Optimal Classical Simulation of State-Independent Quantum Contextuality.

Area of Science:

• Quantum Information Science
• Computational Complexity
• Foundations of Quantum Mechanics

Background:

• Quantum contextuality describes non-classical correlations observed in quantum systems.
• Simulating quantum contextuality on classical computers necessitates significant memory resources.
• The precise quantification of this memory requirement remains an open fundamental question.

Purpose of the Study:

• To rigorously define and quantify the minimum classical memory for simulating quantum state-independent contextuality (QSIC).
• To investigate the memory demands for simulating an infinite sequence of measurements from finite QSIC sets.
• To establish bounds on classical simulation without relying on oracular information.

Main Methods:

• Theoretical analysis of classical simulation protocols for quantum contextuality.
• Derivation of memory bounds for simulating arbitrary QSIC sets.
• Calculation of specific memory requirements for established contextuality sets (Peres-Mermin and Yu-Oh).

Main Results:

• Established a framework for calculating minimum memory for classical simulation of QSIC.
• Demonstrated that simulating two qubits with the Peres-Mermin set requires approximately 4.585 bits of memory.
• Showed that simulating a single qutrit with the Yu-Oh set requires at least 5.740 bits of memory.

Conclusions:

• The study provides rigorous bounds on the classical resources needed to simulate quantum contextuality.
• Highlights the non-trivial memory overhead inherent in classical simulations of quantum phenomena.
• Quantifies the superior memory efficiency of quantum systems for certain contextual behaviors.