We present a brief survey of results where quantum information processing is useful to solve distributed computation tasks. We describe problems that are impossible to solve using classical resources but that become feasible with the help of quantum mechanics. We also give examples where the use of quantum information significantly reduces the need for communication. The main focus of the survey is on communication complexity but we also address other distributed tasks.
Recently, a new interpretation of quantum mechanics has been developed for the wave nature of a photon, where determinacy in quantum correlations becomes an inherent property without the violation of quantum mechanics. Here, we experimentally demonstrate a direct proof of the wave natures of quantum correlation for the so-called coherence de Broglie waves (CBWs) using sub-Poisson distributed coherent photon pairs obtained from an attenuated laser. The observed experimental data coincides with the analytic solutions and the numerical calculations. Thus, the CBWs pave a road toward deterministic…
The digital currency Bitcoin has had remarkable growth since it was first proposed in 2008. Its distributed nature allows currency transactions without a central authority by using cryptographic methods and a data structure called the blockchain. In this paper we use the no-cloning theorem of quantum mechanics to introduce Quantum Bitcoin, a Bitcoin-like currency that runs on a quantum computer. We show that our construction of quantum shards and two blockchains allows untrusted peers to mint quantum money without risking the integrity of the currency. The Quantum Bitcoin protocol has several …
We study the power of closed timelike curves (CTCs) and other nonlinear extensions of quantum mechanics for distinguishing nonorthogonal states and speeding up hard computations. If a CTC-assisted computer is presented with a labeled mixture of states to be distinguished--the most natural formulation--we show that the CTC is of no use. The apparent contradiction with recent claims that CTC-assisted computers can perfectly distinguish nonorthogonal states is resolved by noting that CTC-assisted evolution is nonlinear, so the output of such a computer on a mixture of inputs is not a convex combi…
Most versions of classical physics imply that if the 4-volume of the entire space-time is infinite or at least extremely large, then random fluctuations in the matter will by coincidence create copies of us in remote places, so called "Boltzmann brains." That is a problem because it leads to the wrong prediction that _we_ should be Boltzmann brains. The question arises, how can any theory avoid making this wrong prediction? In quantum physics, it turns out that the discussion requires a formulation of quantum theory that is more precise than the orthodox interpretation. Using Bohmian mechanics…
Light propagation in distributed feedback optical structures with gain/loss regions is shown to provide an accessible laboratory tool to visualize in optics the spectral properties of the one-dimensional Dirac equation with non-Hermitian interactions. Spectral singularities and PT symmetry breaking of the Dirac Hamiltonian are shown to correspond to simple observable physical quantities and related to well-known physical phenomena like resonance narrowing and laser oscillation.
We clarify the significance of quasiprobability (QP) in quantum mechanics that is relevant in describing physical quantities associated with a transition process. Our basic quantity is Aharonov's weak value, from which the QP can be defined up to a certain ambiguity parameterized by a complex number. Unlike the conventional probability, the QP allows us to treat two noncommuting observables consistently, and this is utilized to embed the QP in Bohmian mechanics such that its equivalence to quantum mechanics becomes more transparent. We also show that, with the help of the QP, Bohmian mechanics…
Complementarity or wave-particle duality has been the basis of quantum mechanics over the last century. Since the Hanbury Brown and Twiss experiments in 1956, the particle nature of single photons has been intensively studied for various quantum phenomena such as anticorrelation and Bell inequality violation. Regarding the fundamental question on quantumness or nonclassicality, however, no clear answer exists for what quantum entanglement should be and how to generate it. Here, we experimentally demonstrate the secrete of quantumness using the wave nature of single photons.
The photonic framework offers clues leading to a possible update of the foundations of quantum mechanics yet preserving its mathematical grounds. Reconsideration of quantum theoretic measurement theory warrants removal of ideological prejudices brought in by von Neumann Copenhagen interpretation. Conditions required to bridge abstract to laboratory space formulations of QM permit underscoring fundamental differences to the standard view; entanglement and sustainment concepts help in this task. Entanglement events integrate probing devices leading to q-measurements seen as physical processes. R…
The Quantum Internet is envisioned as the final stage of the quantum revolution, opening fundamentally new communications and computing capabilities, including the distributed quantum computing. But the Quantum Internet is governed by the laws of quantum mechanics. Phenomena with no counterpart in classical networks, such as no-cloning, quantum measurement, entanglement and teleporting, impose very challenging constraints for the network design. Specifically, classical network functionalities, ranging from error-control mechanisms to overhead-control strategies, are based on the assumption tha…
The focus of this paper is on {\em quantum distributed} computation, where we investigate whether quantum communication can help in {\em speeding up} distributed network algorithms. Our main result is that for certain fundamental network problems such as minimum spanning tree, minimum cut, and shortest paths, quantum communication {\em does not} help in substantially speeding up distributed algorithms for these problems compared to the classical setting. In order to obtain this result, we extend the technique of Das Sarma et al. [SICOMP 2012] to obtain a uniform approach to prove non-trivial l…
Many wave phenomena are related to interactions. Considering once neglected interactions in some cases, states of large objects and Newton's idea about measurement, we attempt to modify some concepts and principles of non-relativistic quantum mechanics. Our modifications may help one to understand some typical quantum phenomena with near classical and intuitive ideas without changing past correct results, may mediate some contradictions logically, and then may partially perfect non-relativistic quantum mechanics. We also give a review of the argument between Einstein and Bohr about non-relativ…
In this paper, we give random matrix theory approach to the quantum mechanics using the quantum Hamilton-Jacobi formalism. We show that the bound state problems in quantum mechanics are analogous to solving Gaussian unitary ensemble of random matrix theory. This study helps in identify the potential appear in the joint probability distribution function in the random matrix theory as a super potential. This approach allows to extend the random matrix theory to the newly discovered exceptional polynomials.
We are developing a quantum interactive learning tutorial (QuILT) on a quantum eraser for students in upperlevel quantum mechanics. The QuILT exposes students to contemporary topics in quantum mechanics and uses a guided approach to learning. It adapts existing visualization tools to help students build physical intuition about quantum phenomena and strives to help them develop the ability to apply quantum principles in physical situations. The quantum eraser apparatus in the gedanken (thought) experiments and simulations that students learn from in the QuILT uses a MachZehnder Interferometer …
We show that the relation between the Schrödinger equation and diffusion processes has an algebraic nature and can be revealed via the structure of "duplex numbers." This helps one to clarify that quantum mechanics cannot be reduced to diffusion theory. Also, a generalized version of quantum mechanics where $\C$ is replaced by a normed algebra with a unit is proposed.
In this paper I explain how I usually introduce the Schrödinger equation during the quantum mechanics course. My preferred method is the chronological one. Since the Schrödinger equation belongs to a special case of wave equations I start the course with introducing the wave equation. The Schrödinger equation is derived with the help of the two quantum concepts introduced by Max Planck, Einstein, and de Broglie, i.e., the energy of a photon $E=\hbarω$ and the wavelength of the de Broglie wave $λ=h/p$. Finally, the difference between the classical wave equation and the quantum Schrödinger one i…
A new picture of Quantum Mechanics based on the theory of groupoids is presented. This picture provides the mathematical background for Schwinger's algebra of selective measurements and helps to understand its scope and eventual applications. In this first paper, the kinematical background is described using elementary notions from category theory, in particular the notion of 2-groupoids as well as their representations. Some basic results are presented, and the relation with the standard Dirac-Schrödinger and Born-Jordan-Heisenberg pictures are succinctly discussed.
