In the classical RAM, we have the following useful property. If we have an algorithm that uses M memory cells throughout its execution, and in addition is sparse, in the…
Metamaterials are artificial materials consisting of micro or nano composites which exhibit properties different from their components in sub-wavelength regime. These materials are finding applications in several areas such as…
From quantum computation to communication, design of quantum devices and peripheral technology relies strongly on the interaction of light with matter. This requires not only modelling these interactions at the…
A future quantum network will allow distributing entanglement over in principle arbitrarily long distances. This topic holds importance for applications in quantum information science as well as for fundamental investigations…
We explore the interplay between symmetry and randomness in quantum information. Adopting a geometric approach, we consider states as H-equivalent if related by a symmetry transformation characterized by the group…
Introduced in 2010 by Scott Aaronson and Alex Arkhipov, Boson sampling is a specific quantum task demonstrating that a quantum device, even in the presence of noise, can outperform classical…
Optical photons are excellent quantum information carriers, but weak optical nonlinearity poses significant challenges to these systems' scalability and computational capabilities. Currently, only probabilistic methods can achieve nonlinear quantum operations…
Quantum Hamiltonian simulation (QHS) is one of the fundamental quantum sub-routines in quantum physics and quantum computing. QHS prepares a unitary approximately within some error bound for a given Hamiltonian.…
Classical Bayes' rule lays the foundation for the classical causal relation between cause (input) and effect (output). This causal relation is believed to be universally true for all physical processes.…
Thanks to the rapid progress and growing complexity of quantum algorithms, correctness of quantum programs has become a major concern. Pioneering research over the past years has proposed various approaches…
