Memory cost for simulating all quantum correlations from the Peres–Mermin scenario
@article{Fagundes2017MemoryCF, title={Memory cost for simulating all quantum correlations from the Peres–Mermin scenario}, author={Gabriel Fagundes and Matthias Kleinmann}, journal={Journal of Physics A: Mathematical and Theoretical}, year={2017}, volume={50} }
Sequences of compatible quantum measurements can be contextual and any simulation with a classical model conforming with the quantum predictions needs to use internal memory. Kleinmann et al (2011 New J. Phys. 13 113011) showed that simulating sequences from the Peres–Mermin scenario requires at least three different internal states in order not to contradict the deterministic predictions of quantum theory. We extend this analysis to probabilistic quantum predictions and ask how much memory is…
18 Citations
Optimal Classical Simulation of State-Independent Quantum Contextuality.
- PhysicsPhysical review letters
- 2018
The notion of classically simulating quantum state-independent contextuality (QSIC) in the case of a single quantum system submitted to an infinite sequence of measurements randomly chosen from a finite QSIC set is made rigorous.
Pre- and post-selection paradoxes in quantum walks
- Philosophy, PhysicsNew Journal of Physics
- 2019
Many features of single-partite quantum walks can be simulated by classical waves. However, it was recently experimentally shown that some temporal sequences of measurements on a quantum walker do…
Temporal correlations in the simplest measurement sequences
- Computer ScienceQuantum
- 2022
The minimum memory requirements for sequences to be obtained deterministically, and the probabilistic behavior below this memory threshold are characterized, which suggests a nontrivial universal upper-bound for the classical probability of realization of any sequence below thisMemory threshold.
Contextuality bounds the efficiency of classical simulation of quantum processes
- Computer Science
- 2018
It is found that the presence of contextuality demands that the minimum number of classical bits of memory required to simulate a multi-qubit system must scale quadratically in the number of qubits; notably, this is the same scaling as the Gottesman-Knill algorithm.
Structure of temporal correlations of a qubit
- PhysicsNew Journal of Physics
- 2018
In quantum mechanics, spatial correlations arising from measurements at separated particles are well studied. This is not the case, however, for the temporal correlations arising from a single…
Memory cost of temporal correlations
- PhilosophyNew Journal of Physics
- 2019
A possible notion of nonclassicality for single systems can be defined on the basis of the notion of memory cost of classically simulating probabilities observed in a temporal sequence of…
Simulating extremal temporal correlations
- Mathematics
- 2020
The correlations arising from sequential measurements on a single quantum system form a polytope. This is defined by the arrow-of-time (AoT) constraints, meaning that future choices of measurement…
Quantum resource theories
- PhysicsReviews of Modern Physics
- 2019
Quantum resource theories (QRTs) offer a highly versatile and powerful framework for studying different phenomena in quantum physics. From quantum entanglement to quantum computation, resource…
Contextuality, memory cost and non-classicality for sequential measurements
- Computer SciencePhilosophical Transactions of the Royal Society A
- 2019
This work will discuss a generalization of the notion of non-classical temporal correlations that goes beyond the contextuality approach and related ones based on Leggett and Garg's notion of macrorealism, and it is based on the idea of memory cost of generating correlations.
Local certification of programmable quantum devices of arbitrary high dimensionality
- Computer Science, PhysicsArXiv
- 2019
This work shows that the quantum self-testing paradigm can be employed to an individual quantum computer that is modelled as a programmable black box by introducing a noise-tolerant certification scheme and substantiates the applicability of the scheme by providing a family of outcome statistics whose observation certifies that the computer is producing specific high-dimensional quantum states and implementing specific measurements.
References
SHOWING 1-10 OF 35 REFERENCES
Memory cost of quantum contextuality
- Physics
- 2011
The simulation of quantum effects requires certain classical resources, and quantifying them is an important step to characterize the difference between quantum and classical physics. For a…
Experimental non-classicality of an indivisible quantum system
- PhysicsNature
- 2011
An experiment with single photonic qutrits provides evidence that no joint probability distribution describing the outcomes of all possible measurements—and, therefore, no non-contextual theory—can exist.
Contextuality without nonlocality in a superconducting quantum system
- PhysicsNature communications
- 2016
This work uses a superconducting qutrit with deterministic, binary-outcome readouts to violate a noncontextuality inequality while addressing the detection, individual-existence and compatibility loopholes, demonstrating the fitness ofsuperconducting quantum circuits for fault-tolerant quantum computation in surface-code architectures.
Nonclassicality of Temporal Correlations.
- PhysicsPhysical review letters
- 2015
A new formulation of Bell's theorem for temporal correlations is proposed, which defines nonclassical temporal correlations as the ones which cannot be simulated by propagating in time the classical information content of a quantum system given by the Holevo bound.
Contextuality supplies the ‘magic’ for quantum computation
- PhysicsNature
- 2014
This work proves a remarkable equivalence between the onset of contextuality and the possibility of universal quantum computation via ‘magic state’ distillation, which is the leading model for experimentally realizing a fault-tolerant quantum computer.
Substituting a qubit for an arbitrarily large number of classical bits.
- Physics, Computer SciencePhysical review letters
- 2003
It is shown that a qubit can be used to substitute for a classical analog system requiring an arbitrarily large number of classical bits to represent digitally and no finite amount of one-way classical communication can perfectly simulate the effect of quantum entanglement.
State-independent experimental test of quantum contextuality
- PhysicsNature
- 2009
The question of whether quantum phenomena can be explained by classical models with hidden variables is the subject of a long-lasting debate. In 1964, Bell showed that certain types of classical…
Communication cost of simulating Bell correlations.
- PhysicsPhysical review letters
- 2003
For the simplest and most important case of local projective measurements on an entangled Bell pair state, it is shown that exact simulation is possible using local hidden variables augmented by just one bit of classical communication.
State-independent quantum contextuality with single photons.
- PhysicsPhysical review letters
- 2009
It is shown that, for any physical system, even for a single system, and independent of its state, there is a universal set of tests whose results do not admit a noncontextual interpretation.
Nonlocal correlations as an information-theoretic resource
- Physics
- 2005
It is well known that measurements performed on spatially separated entangled quantum systems can give rise to correlations that are nonlocal, in the sense that a Bell inequality is violated. They…