Related papers: Origin of the quantum speed-up
We construct a quantum bit commitment scheme using a double-slit setup similar to Wheeler's delayed choice experiment. Bob sends photons toward the double-slit, and Alice commits by determining either the slit from which each photon emerges…
Despite intensive research, the physical origin of the speed-up offered by quantum algorithms remains mysterious. No general physical quantity, like, for instance, entanglement, can be singled out as the essential useful resource. Here we…
This paper proposes a quantum circuit for computing the mean value from a given set of numbers or function evaluations. Suppose a Quantum Random Access Memory is given as a black-box function, which allows us to store and read the values of…
We propose a quantum clock synchronization protocol in which Bob makes a remote measurement on Alice's quantum clock via a third qubit acting as its proxy. It is shown that the resulting correlations are dependent on the choice of the…
Some quantum algorithms have "quantum speedups": improved time complexity as compared with the best-known classical algorithms for solving the same tasks. Can we understand what fuels these speedups from an entropic perspective? Information…
A physical experiment comprises along the time trajectory a start, a time evolution (duration), and an end, which is the measurement. In non relativistic quantum mechanics the start of the experiment is defined by the wave function at time…
Traditionally causes come before effects, but according to modern physics things aren't that simple. Special relativity shows that `before' and `after' are relative, and quantum measurement is even more subtle. Since the nonlocality of…
The aim of this dissertation is to clarify the debate over the explanation of quantum speedup and to submit a tentative resolution to it. In particular, I argue that the physical explanation for quantum speedup is precisely the fact that…
We study how the classical Hamilton's principal and characteristic functions are generated from the solutions of the quantum Hamilton-Jacobi equation. While in the classically forbidden regions these quantum quantities directly tend to the…
A history of the discovery of quantum mechanics and paradoxes of its interpretation is reconsidered from the modern point of view of quantum stochastics and information. It is argued that in the orthodox quantum mechanics there is no place…
The algebraic derivation of the numerical limits of Bell inequalities in either three or four random variables is independent of the assumption of randomness.The limits of the inequalities follow as mathematical consequences of their…
A non-relativistic quantum mechanical theory is proposed that describes the universe as a continuum of worlds whose mutual interference gives rise to quantum phenomena. A logical framework is introduced to properly deal with propositions…
Quantum entanglement is the quintessential characteristic of quantum mechanics and the basis for quantum information processing. When one of two maximally entangled particles is measured, without measurement the state of another one is…
Quantum steering is an important nonclassical resource for quantum information processing. However, even lots of steering criteria exist, it is still very difficult to efficiently determine whether an arbitrary two-qubit state shared by…
Machines are possible to have some artificial intelligence like human beings owing to particular algorithms or software. Such machines could learn knowledge from what people taught them and do works according to the knowledge. In practical…
Bell inequalities are important tools in contrasting classical and quantum behaviors. To date, most Bell inequalities are linear combinations of statistical correlations between remote parties. Nevertheless, finding the classical and…
We develop a technique for single qubit quantum state tomography using the mathematical setup of generalized quantization scheme for games. In our technique Alice sends an unknown pure quantum state to Bob who appends it with |0><0| and…
Experimentally, certain degrees of freedom may appear classical because their quantum fluctuations are smaller than the experimental error associated with measuring them. An approximation to a fully quantum theory is described in which the…
Alice has made a decision in her mind. While she does not want to reveal it to Bob at this moment, she would like to convince Bob that she is committed to this particular decision and that she cannot change it at a later time. Is there a…
A longstanding goal in quantum information science is to demonstrate quantum computations that cannot be feasibly reproduced on a classical computer. Such demonstrations mark major milestones: they showcase fine control over quantum systems…