Related papers: Experimental Realization of the Quantum Box Proble…
In this lecture I will talk about three mathematical puzzles involving mathematics and computation that have preoccupied me over the years. The first puzzle is to understand the amazing success of the simplex algorithm for linear…
Contextuality is a foundational phenomenon underlying key differences between quantum theory and classical realistic descriptions of the world. Here we propose an experimental test which is capable of revealing contextuality in all qutrit…
Three of the big puzzles of theoretical physics are the following: (i) There is apparently no time evolution in the dynamics of quantum general relativity, because the allowed quantum states must obey the Hamiltonian constraint. (ii) During…
By repeated trials, one can determine the fairness of a classical coin with a confidence which grows with the number of trials. A quantum coin can be in a superposition of heads and tails and its state is most generally a density matrix.…
The so-called quantum measurement problems are solved from a new perspective. One of the main observations is that the basic entities of our world are {\it particles}, elementary or composite. It follows that each elementary process, hence…
In this work, we show that very natural, apparently simple problems in quantum measurement theory can be undecidable even if their classical analogues are decidable. Undecidability hence appears as a genuine quantum property here. Formally,…
Quantum programs exhibit inherent non-deterministic behavior, which poses more significant challenges for error discovery compared to classical programs. While several testing methods have been proposed for quantum programs, they often…
In a three-particle extension of Wheeler's delayed choice gedanken experiment, the quantum statistics of two particles is undetermined until a third particle is measured. As a function of the measurement result, the particles behave either…
Quantum non-locality has been an extremely fruitful subject of research, leading the scientific revolution towards quantum information science, in particular to device-independent quantum information processing. We argue that time is ripe…
Incompatibility of certain measurements -- impossibility of obtaining deterministic outcomes simultaneously -- is a well known property of quantum mechanics. This feature can be utilized in many contexts, ranging from Bell inequalities to…
It is notorious that quantum mechanics cannot predict well-defined values for all physical quantities. Less well-known, however, is the fact that quantum mechanics is unable to furnish -- without additional assumptions -- probabilistic…
The Bayesian approach to the prediction of particle type given measurements of particle location is explored, using a parametric model whose prior is based on the transformation group. Two types of particle are considered, and locations are…
I show that a Planck-scale deformation of the relativistic dispersion relation, which has been independently considered in the quantum-gravity literature, can explain the surprising results of three classes of experiments: (1) observations…
With the exception of superselection rules, there are no known explicit violations of the Principle of quantum Superposition. However, quantum measurement and the emergence of classicality seem to imply that the Principle of Superposition…
We suggest solving the measurement problem by postulating the existence of a special future final boundary condition for the universe. Although this is an extension of the way boundary conditions are usually chosen (in terrestrial…
We study the problem of the practical realization of an abstract quantum circuit when executed on quantum hardware. By practical, we mean adapting the circuit to particulars of the physical environment which restricts/complicates the…
Quantum measurement is a fundamental concept in the field of quantum mechanics. The action of quantum measurement, leading the superposition state of the measured quantum system into a definite output state, not only reconciles…
The effects of fluctuating boundaries on a superposition state of a quantum particle in a box is studied. We consider a model in one space dimension in which the initial state is a coherent superposition of two energy eigenstates. The…
Quantum uncertainty is a well-known property of quantum mechanics that states the impossibility of predicting measurement outcomes of multiple incompatible observables simultaneously. In contrast, the uncertainty in the classical domain…
Is the universe computable? If yes, is it computationally a polynomial place? In standard quantum mechanics, which permits infinite parallelism and the infinitely precise specification of states, a negative answer to both questions is not…