Deriving Grover's lower bound from simple physical principles
From MaRDI portal
Publication:5855095
DOI10.1088/1367-2630/18/9/093047zbMath1456.81144arXiv1604.03118OpenAlexW2522201491MaRDI QIDQ5855095
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/1604.03118
Searching and sorting (68P10) Quantum computation (81P68) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)
Related Items (10)
A no-go theorem for theories that decohere to quantum mechanics ⋮ General probabilistic theories: an introduction ⋮ Exotic looped trajectories via quantum marking ⋮ Quantum teleportation and Grover's algorithm without the wavefunction ⋮ Interferometric computation beyond quantum theory ⋮ Oracles and query lower bounds in generalised probabilistic theories ⋮ On defining the Hamiltonian beyond quantum theory ⋮ A simple and quantum-mechanically motivated characterization of the formally real Jordan algebras ⋮ Decomposing all multipartite non-signalling channels via quasiprobabilistic mixtures of local channels in generalised probabilistic theories ⋮ Computation in a general physical setting
Cites Work
- 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
- The Space "Just Above" BQP
- Quantum Computation and Quantum Information
- Ruling Out Multi-Order Interference in Quantum Mechanics
- Higher-order interference and single-system postulates characterizing quantum theory
- Strengths and Weaknesses of Quantum Computing
- A histories perspective on characterizing quantum non-locality
- Computation in generalised probabilisitic theories
- Bounds on the power of proofs and advice in general physical theories
- Generalised phase kick-back: the structure of computational algorithms from physical principles
This page was built for publication: Deriving Grover's lower bound from simple physical principles
