Results 11 to 20 of about 742 (194)
Compositional resource theories of coherence [PDF]
Quantum, 2020 Quantum coherence is one of the most important resources in quantum information theory. Indeed, preventing the loss of coherence is one of the most important technical challenges obstructing the development of large-scale quantum computers.
John H. Selby, Ciarán M. Lee
doaj +1 more source
A Categorical Reconstruction of Quantum Theory [PDF]
Logical Methods in Computer Science, 2020 We reconstruct finite-dimensional quantum theory from categorical principles. That is, we provide properties ensuring that a given physical theory described by a dagger compact category in which one may `discard' objects is equivalent to a generalised ...
Sean Tull
doaj +1 more source
Non-locality in theories without the no-restriction hypothesis [PDF]
Electronic Proceedings in Theoretical Computer Science, 2014 The framework of generalized probabilistic theories (GPT) is a widely-used approach for studying the physical foundations of quantum theory. The standard GPT framework assumes the no-restriction hypothesis, in which the state space of a physical theory ...
Peter Janotta, Raymond Lal
doaj +1 more source
Generalized probabilistic theories and conic extensions of polytopes [PDF]
Journal of Physics A: Mathematical and Theoretical, 2014 Generalized probabilistic theories (GPT) provide a general framework that includes classical and quantum theories. It is described by a cone $C$ and its dual $C^*$. We show that whether some one-way communication complexity problems can be solved within a GPT is equivalent to the recently introduced cone factorisation of the corresponding communication
Fiorini, Samuel +3 more
openaire +4 more sources
Computation in generalised probabilisitic theories
New Journal of Physics, 2015 14+9 pages.
Lee, CM, Barrett, J
openaire +4 more sources
Simple proof of the impossibility of bit commitment in generalized probabilistic theories using cone programming [PDF]
Physical Review A, 2018 Bit-commitment is a fundamental cryptographic task, in which Alice commits a bit to Bob such that she cannot later change the value of the bit, while, simultaneously, the bit is hidden from Bob. It is known that ideal bit-commitment is impossible within quantum theory.
Sikora, Jamie, Selby, John
openaire +2 more sources
Typical Local Measurements in Generalized Probabilistic Theories: Emergence of Quantum Bipartite Correlations [PDF]
Physical Review Letters, 2013 5 pages, 1 figure v2: more details in the proof of the main ...
Kleinmann, Matthias +3 more
openaire +5 more sources
Ruling out Higher-Order Interference from Purity Principles
Entropy, 2017 As first noted by Rafael Sorkin, there is a limit to quantum interference. The interference pattern formed in a multi-slit experiment is a function of the interference patterns formed between pairs of slits; there are no genuinely new features resulting ...
Howard Barnum +3 more
doaj +1 more source
Deriving Grover's lower bound from simple physical principles
New Journal of Physics, 2016 Grover's algorithm constitutes the optimal quantum solution to the search problem and provides a quadratic speed-up over all possible classical search algorithms.
Ciarán M Lee, John H Selby
doaj +1 more source
Thermodynamics and the structure of quantum theory
New Journal of Physics, 2017 Despite its enormous empirical success, the formalism of quantum theory still raises fundamental questions: why is nature described in terms of complex Hilbert spaces, and what modifications of it could we reasonably expect to find in some regimes of ...
Marius Krumm +3 more
doaj +1 more source