Computation in a general physical setting

DOI10.1088/1751-8121/AC2007MaRDI QIDQ5877780zbMATH OpenOpenAlexFDO

Authors Ciarán M. Gilligan-Lee

Publication date 16 February 2023

Published in Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

generalised probabilistic theoriesquantum computationquantum foundations

Mathematics Subject Classification ID

Quantum theory (81-XX) Statistical mechanics, structure of matter (82-XX)

Recommendations

• Computation in generalised probabilisitic theories
• Generalized probability theories: what determines the structure of quantum theory?
• Quantum nonlocality and beyond: limits from nonlocal computation
• Physical quantum algorithms
• Quantum computing: beyond the limits of conventional computation†

Cites work

• A Theory of Program Size Formally Identical to Information Theory
• Bounds on the power of proofs and advice in general physical theories
• Causality and nonlocality as axioms for quantum mechanics
• Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy.
• Computation in generalised probabilisitic theories
• Density cubes and higher-order interference theories
• Deriving Grover's lower bound from simple physical principles
• Generalised phase kick-back: the structure of computational algorithms from physical principles
• Higher-order interference and single-system postulates characterizing quantum theory
• Higher-order interference in extensions of quantum theory
• scientific article; zbMATH DE number 1335894 (Why is no real title available?)
• Hyperdense coding and superadditivity of classical capacities in hypersphere theories
• Information-theoretical aspects of quantum measurement
• Informational axioms for quantum theory
• Limited holism and real-vector-space quantum theory
• Limits on nonlocal correlations from the structure of the local state space
• Minimal informationally complete measurements for pure states
• On the uselessness of quantum queries
• Oracles and query lower bounds in generalised probabilistic theories
• Picturing quantum processes. A first course in quantum theory and diagrammatic reasoning
• Quantum computation and quantum information. 10th anniversary edition
• Quantum mechanics as quantum measure theory
• Quantum teleportation and Grover's algorithm without the wavefunction
• Quantum theory: concepts and methods
• Strengths and Weaknesses of Quantum Computing
• Terminality implies non-signalling
• The Feynman problem and fermionic entanglement: Fermionic theory versus qubit theory
• Universal Blind Quantum Computation

Cited in

(5)

• Computability of physical operations
• Generalized probability theories: what determines the structure of quantum theory?
• scientific article; zbMATH DE number 1273618 (Why is no real title available?)
• Quantum cellular automata, black hole thermodynamics and the laws of quantum complexity
• General probabilistic theories: an introduction

This page was built for publication: Computation in a general physical setting

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