Interferometric computation beyond quantum theory

DOI10.1007/S10701-018-0142-7zbMATH Open1411.81076arXiv1610.04349OpenAlexW2532603383WikidataQ62603755 ScholiaQ62603755MaRDI QIDQ1735894FDOQ1735894

Authors: Andrew J. P. Garner 

Publication date: 29 March 2019

Published in: Foundations of Physics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1610.04349

Recommendations

• Quantum interference computation
• scientific article; zbMATH DE number 5944153
• Quantum interference beyond the fringe
• The role of quantum interference in quantum computing
• Nonlinear quantum optical computing via measurement
• The quantum interference computer: Error correction and an experimental proposal
• Publication:4939174
• Integrable quantum computation
• QUANTUM COMPUTATION BY MEASUREMENTS

zbMATH Keywords

interferenceDeutsch-Jozsa algorithmMach-Zehnder interferometergeneralized probabilistic theoriespost-quantum computationSpekkens' toy model

Mathematics Subject Classification ID

Diffraction, scattering (78A45) Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68) General and philosophical questions in quantum theory (81P05) Alternative quantum mechanics (including hidden variables, etc.) (81Q65)

Cites Work

• Title not available (Why is that?)
• Quantum theory, the Church–Turing principle and the universal quantum computer
• Title not available (Why is that?)
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Proposed experiment to test local hidden-variable theories
• A Suggested Interpretation of the Quantum Theory in Terms of "Hidden" Variables. I
• Quantum algorithms revisited
• Title not available (Why is that?)
• Stabilizer notation for Spekkens' toy theory
• Significance of Electromagnetic Potentials in the Quantum Theory
• Rapid solution of problems by quantum computation
• Title not available (Why is that?)
• Higher-order interference and single-system postulates characterizing quantum theory
• Quantum theory, namely the pure and reversible theory of information
• A derivation of quantum theory from physical requirements
• Title not available (Why is that?)
• Quantum mechanics as quantum measure theory
• Quantum entanglement and the communication complexity of the inner product function
• Three slit experiments and the structure of quantum theory
• Three-dimensionality of space and the quantum bit: an information-theoretic approach
• Computation in generalised probabilisitic theories
• Generalised phase kick-back: the structure of computational algorithms from physical principles
• Deriving Grover's lower bound from simple physical principles
• The complex and quaternionic quantum bit from relativity of simultaneity on an interferometer
• A framework for phase and interference in generalized probabilistic theories
• Bounds on the power of proofs and advice in general physical theories

Cited In (10)

• Oracles and query lower bounds in generalised probabilistic theories
• On defining the Hamiltonian beyond quantum theory
• General probabilistic theories: an introduction
• Interaction-free measurements and counterfactual computation in IBM quantum computers
• Decomposing all multipartite non-signalling channels via quasiprobabilistic mixtures of local channels in generalised probabilistic theories
• Generalised phase kick-back: the structure of computational algorithms from physical principles
• Quantum interference beyond the fringe
• The complex and quaternionic quantum bit from relativity of simultaneity on an interferometer
• Title not available (Why is that?)
• Higher-order interference in extensions of quantum theory

This page was built for publication: Interferometric computation beyond quantum theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1735894)