Related papers: Quantum Merlin-Arthur and proofs without relative …
Controlling phase transitions in quantum systems via coupling to reservoirs has been mostly studied for idealized memory-less environments under the so-called Markov approximation. Yet, most quantum materials and experiments in the solid…
We consider the possibility that the relative phase in quantum mechanics plays a role in determining measurement outcome and could therefore serve as a "hidden" variable. The Born rule for measurement equates the probability for a given…
A simple mapping procedure is presented by which classical orbits and path integrals for the motion of a point particle in flat space can be transformed directly into those in curved space with torsion. Our procedure evolved from…
A quantum expander is a unital quantum channel that is rapidly mixing, has only a few Kraus operators, and can be implemented efficiently on a quantum computer. We consider the problem of estimating the mixing time (i.e., the spectral gap)…
Indeterminacy associated with probing of a quantum state is commonly expressed through spectral distances (metric) featured in the outcomes of repeated experiments. Here we express it as an effective amount (measure) of distinct outcomes…
We describe a quantum perturbative approach to evaluating the phase shift of an atom interferometer in a weakly anharmonic trap. This provides a simple way to evaluate quantum corrections to the standard semi-classical approximation. The…
In this work, we develop a general framework in which Noncommutative Quantum Mechanics (NCQM) is showed to be equivalent to Quantum Mechanics (QM) on a suitable transformed Quantum Phase Space (QPS). Imposing some constraints on this…
We extend the recently introduced phaseless auxiliary-field quantum Monte Carlo (QMC) approach to any single-particle basis, and apply it to molecular systems with Gaussian basis sets. QMC methods in general scale favorably with system…
We prove a version of the quantum de Finetti theorem: permutation-invariant quantum states are well approximated as a probabilistic mixture of multi-fold product states. The approximation is measured by distinguishability under fully…
Error-correcting codes were invented to correct errors on noisy communication channels. Quantum error correction (QEC), however, may have a wider range of uses, including information transmission, quantum simulation/computation, and…
We show the following hold, unconditionally unless otherwise stated, relative to a random oracle: - There are NP search problems solvable by quantum polynomial-time machines but not classical probabilistic polynomial-time machines. - There…
The effect of interactions on a system of fermions that are in a non-equilibrium steady state due to a quantum quench is studied employing the random-phase-approximation (RPA). As a result of the quench, the distribution function of the…
A (folklore?) conjecture states that no holomorphic modular form $F(\tau)=\sum_{n=1}^\infty a_nq^n\in q\mathbb Z[[q]]$ exists, where $q=e^{2\pi i\tau}$, such that its anti-derivative $\sum_{n=1}^\infty a_nq^n/n$ has integral coefficients in…
The controlled generation of entangled states and their subsequent detection are integral aspects of quantum information science. In this work, we analyse the application of nonlinear witnesses to the verification of entanglement, and we…
Complementarity is a phenomenon explaining several core features of quantum theory, such as the well-known uncertainty principle. Roughly speaking, two objects are said to be complementary if being certain about one of them necessarily…
Let L be a language decided by a constant-round quantum Arthur-Merlin (QAM) protocol with negligible soundness error and all but possibly the last message being classical. We prove that if this protocol is zero knowledge with a black-box,…
In computer science, many search problems are reducible to decision problems, which implies that finding a solution is as hard as deciding whether a solution exists. A quantum analogue of search-to-decision reductions would be to ask…
We formulate a Born rule for families of quantum systems parametrized by a noncommutative space of control parameters. The resulting formalism may be viewed as a generalization of quantum mechanics where overlaps take values in a…
After a measurement, to observe the relative phases of macroscopically distinguishable states we have to ``undo'' a quantum measurement. We generalise an earlier model of Peres from two state to N-state quantum system undergoing measurement…
Quantum theory does not only predict probabilities, but also relative phases for any experiment, that involves measurements of an ensemble of systems at different moments of time. We argue, that any operational formulation of quantum theory…