Generalised phase kick-back: the structure of computational algorithms from physical principles

DOI10.1088/1367-2630/18/3/033023zbMath1456.81143arXiv1510.04699OpenAlexW2339935580MaRDI QIDQ5854990

Ciarán M. Lee, John H. Selby

Publication date: 12 March 2021

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

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

Mathematics Subject Classification ID

General and philosophical questions in quantum theory (81P05) Quantum computation (81P68) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Related Items (14)

Higher-order interference in extensions of quantum theory ⋮ A no-go theorem for theories that decohere to quantum mechanics ⋮ General probabilistic theories: an introduction ⋮ Exotic looped trajectories via quantum marking ⋮ Microcanonical thermodynamics in general physical theories ⋮ A novel quantum identity authentication protocol without entanglement and preserving pre-shared key information ⋮ A diagrammatic derivation of the Hermitian adjoint ⋮ Interferometric computation beyond quantum theory ⋮ Oracles and query lower bounds in generalised probabilistic theories ⋮ On defining the Hamiltonian beyond quantum theory ⋮ Deriving Grover's lower bound from simple physical principles ⋮ Graph comparison via nonlinear quantum search ⋮ Decomposing all multipartite non-signalling channels via quasiprobabilistic mixtures of local channels in generalised probabilistic theories ⋮ Computation in a general physical setting

Cites Work

• Unnamed Item
• Implausible consequences of superstrong nonlocality
• Conditional probability, three-slit experiments, and the Jordan algebra structure of quantum mechanics
• Three slit experiments and the structure of quantum theory
• QUANTUM MECHANICS AS QUANTUM MEASURE THEORY
• Higher-order interference and single-system postulates characterizing quantum theory
• Density cubes and higher-order interference theories
• A First Course in String Theory
• Quantum algorithms revisited
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• A framework for phase and interference in generalized probabilistic theories
• The computational complexity of linear optics

This page was built for publication: Generalised phase kick-back: the structure of computational algorithms from physical principles