Memory cost for simulating all quantum correlations from the Peres–Mermin scenario

  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},
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… 

Optimal Classical Simulation of State-Independent Quantum Contextuality.

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

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

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

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

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

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

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

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

  • C. Budroni
  • Computer Science
    Philosophical 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

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.



Memory cost of quantum contextuality

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

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

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.

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

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.

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

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

State-independent quantum contextuality with single photons.

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

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

Nonlocality and communication complexity

The area of quantum communication complexity is reviewed, and it is shown how it connects the foundational physics questions regarding non-locality with those of communication complexity studied in theoretical computer science.