Interferometric computation beyond quantum theory
arXiv:1610.04349 · doi:10.1007/s10701-018-0142-7
Abstract
There are quantum solutions for computational problems that make use of interference at some stage in the algorithm. These stages can be mapped into the physical setting of a single particle travelling through a many-armed interferometer. There has been recent foundational interest in theories beyond quantum theory. Here, we present a generalized formulation of computation in the context of a many-armed interferometer, and explore how theories can differ from quantum theory and still perform distributed calculations in this set-up. We shall see that quaternionic quantum theory proves a suitable candidate, whereas box-world does not. We also find that a classical hidden variable model first presented by Spekkens [Phys. Rev. A, 75:3:32100, 2007] can also be used for this type of computation due to the epistemic restriction placed on the hidden variable.
arXiv commentAAM, appearing in special issue on the Foundational Aspects of Quantum Information in Foundations of Physics. Some of the concepts presented here are also in the author's DPhil thesis [University of Oxford, Hilary 2015]
References in corpus (27)
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Quantum Algorithms Revisited
- In defense of the epistemic view of quantum states: a toy theory
- Quantum Theory From Five Reasonable Axioms
- Quantum Mechanics as Quantum Measure Theory
- A derivation of quantum theory from physical requirements
- Quantum search without entanglement
- Higher-order interference and single-system postulates characterizing quantum theory
- Quantum Foundations in the Light of Quantum Information
- All reversible dynamics in maximally non-local theories are trivial
- Generalized Probabilistic Theories Without the No-Restriction Hypothesis
- Three Slit Experiments and the Structure of Quantum Theory
- Generalised phase kick-back: the structure of computational algorithms from physical principles
- Quantum Theory, namely the pure and reversible theory of information
- Quantum Entanglement and the Communication Complexity of the Inner Product Function
- Deriving Grover's lower bound from simple physical principles
- The Pilot-Wave Perspective on Spin
- Computation in generalised probabilistic theories
- Three-dimensionality of space and the quantum bit: an information-theoretic approach
- A general framework for phase and interference
- Stabilizer notation for Spekkens' toy theory
- A toy model for quantum mechanics
- Bounds on the power of proofs and advice in general physical theories
- How uncertainty enables non-classical dynamics
- The complex and quaternionic quantum bit from relativity of simultaneity on an interferometer
- Quaternionic Computing
- The classical limit of a physical theory and the dimensionality of space
Cited by in corpus (13)
- General probabilistic theories: An introduction
- A no-go theorem on the nature of the gravitational field beyond quantum theory
- Accessible fragments of generalized probabilistic theories, cone equivalence, and applications to witnessing nonclassicality
- Quantum computation is the unique reversible circuit model for which bits are balls
- Post-quantum steering is a stronger-than-quantum resource for information processing
- Quantum Computing without Quantum Computers: Database Search and Data Processing Using Classical Wave Superposition
- On defining the Hamiltonian beyond quantum theory
- On the impossibility of coin-flipping in generalized probabilistic theories via discretizations of semi-infinite programs
- Correlations constrained by composite measurements
- Compositional resource theories of coherence
- Quantum Darwinism and the spreading of classical information in non-classical theories
- Simulating all multipartite non-signalling channels via quasiprobabilistic mixtures of local channels in generalised probabilistic theories
- Spacetime symmetries and the qubit Bloch ball: a physical derivation of finite dimensional quantum theory and the number of spatial dimensions