Related Experiment Video
Updated: Feb 15, 2026

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
Contextuality as a Resource for Models of Quantum Computation with Qubits.
Juan Bermejo-Vega1,2, Nicolas Delfosse3,4, Dan E Browne5
1Dahlem Center for Complex Quantum Systems, Freie Universität Berlin, 14195 Berlin, Germany.
Quantum contextuality is a necessary resource for quantum speed-up in qubit computation. This study demonstrates its role in magic state quantum computation, crucial for advancing quantum computing.
Area of Science:
- Quantum Information Science
- Quantum Computation Theory
Background:
- Identifying resources for quantum speed-up is central to quantum computation.
- Quantum contextuality is a known resource for specific quantum systems (magic states, odd-prime qudits, real wave function 2D systems).
- State-independent contextuality presents challenges for characterizing standard qubits.
Purpose of the Study:
- To establish quantum contextuality as a necessary resource for a broad range of quantum computation schemes using qubits.
- To demonstrate the role of contextuality in magic state quantum computation on qubits.
Main Methods:
- Theoretical analysis of quantum computation schemes.
- Investigation of state-independent contextuality in the context of qubits.
- Illustrative example using measurement-based quantum computation.
Main Results:
- Quantum contextuality of magic states is proven to be a necessary resource for a significant class of qubit-based quantum computations.
- The findings address the challenge posed by state-independent contextuality for regular qubits.
Conclusions:
- Quantum contextuality is a fundamental resource for achieving quantum speed-up in standard qubit quantum computation.
- This work clarifies the role of contextuality in magic state protocols, including measurement-based quantum computation.
Related Concept Videos
The Quantum-Mechanical Model of an Atom
Quantum Numbers
Short-distance Transport of Resources
Computed Tomography
The technique was invented in the 1970s and is based on the principle that as X-rays pass through the body, they are absorbed or reflected at different levels. In the technique, a patient lies on a motorized platform while a computerized axial tomography (CAT) scanner rotates...
Xylem and Transpiration-driven Transport of Resources
Design Example: Traverse Angle Computations

