English
Related papers

Related papers: Topos logic in measurement-based quantum computati…

200 papers

We provide a cohomological framework for contextuality of quantum mechanics that is suited to describing contextuality as a resource in measurement-based quantum computation. This framework applies to the parity proofs first discussed by…

Quantum Physics · Physics 2017-10-18 Cihan Okay , Sam Roberts , Stephen D. Bartlett , Robert Raussendorf

Scalable modern-time fault-tolerant quantum computation and quantum communication in a network employ a large number of physical qubits. For example, IBM is reported to have made a 127-qubit quantum computer. Unlike classical computation,…

Quantum Physics · Physics 2023-06-23 Sooryansh Asthana , V. Ravishankar

Our knowledge of quantum mechanics can satisfactorily describe simple, microscopic systems, but is yet to explain the macroscopic everyday phenomena we observe. Here we aim to shed some light on the quantum-to-classical transition as seen…

Quantum Physics · Physics 2020-08-14 Isadora Veeren , Fernando de Melo

A powerful tool emerging from the study of many-body quantum dynamics is that of dual-unitary circuits, which are unitary even when read `sideways', i.e., along the spatial direction. Here, we show that this provides the ideal framework to…

Quantum Physics · Physics 2024-06-25 David T. Stephen , Wen Wei Ho , Tzu-Chieh Wei , Robert Raussendorf , Ruben Verresen

Computational complexity characterizes the usage of spatial and temporal resources by computational processes. In the classical theory of computation, e.g. in the Turing Machine model, computational processes employ only local space and…

Quantum Physics · Physics 2025-09-25 Chris Fields , James F. Glazebrook , Antonino Marciano , Emanuele Zappala

The nature of quantum computation is discussed. It is argued that, in terms of the amount of information manipulated in a given time, quantum and classical computation are equally efficient. Quantum superposition does not permit quantum…

Quantum Physics · Physics 2014-06-10 A. M. Steane

Contexts are maximal collections of co-measurable observables "bundled together" to form a "quasi-classical mini-universe." Different notions of contexts are discussed for classical, quantum and generalized urn-automaton systems.

Quantum Physics · Physics 2009-10-13 Karl Svozil

Quantum measurement is universal for quantum computation. This universality allows alternative schemes to the traditional three-step organisation of quantum computation: initial state preparation, unitary transformation, measurement. In…

Quantum Physics · Physics 2016-09-08 Simon Perdrix , Philippe Jorrand

Quantum theory departs from classical physics in its treatment of correlations, most prominently through the phenomena of contextuality and nonlocality. Once regarded primarily as foundational curiosities, these effects are now understood…

Quantum Physics · Physics 2026-02-27 Jianqi Sheng , Dongkai Zhang , Lixiang Chen

Quantum contextuality, a fundamental feature distinguishing quantum theory from classical models, is investigated via algebraic and topological structures inherent in modular tensor categories. This work rigorously demonstrates that braid…

Quantum Physics · Physics 2025-06-18 Tzu-Miao Chou

Results of measurements give legitimacy to a physical theory. What if acquiring these results in the first place necessitates what the same theory considers to be an interaction? In this note, we assume that theories account for…

Quantum Physics · Physics 2019-05-01 Arne Hansen , Stefan Wolf

I assess various proposals for the source of the intuition that there is something problematic about contextuality, ultimately concluding that contextuality is best thought of in terms of fine-tuning. I then argue that as with other…

Quantum Physics · Physics 2021-11-24 Emily Adlam

The question of which and how a particular class of entangled resource states (known as graph states) can be used for measurement based quantum computation (MBQC) recently gave rise to the notion of Flow and its generalisation gFlow. That…

Quantum Physics · Physics 2013-11-15 Damian Markham , Elham Kashefi

Contextuality has been conjectured to be a super-classical resource for quantum computation, analogous to the role of non-locality as a super-classical resource for communication. We show that the presence of contextuality places a lower…

Quantum Physics · Physics 2018-02-23 Angela Karanjai , Joel J. Wallman , Stephen D. Bartlett

Measurement-based quantum computation describes a scheme where entanglement of resource states is utilized to simulate arbitrary quantum gates via local measurements. Recent works suggest that symmetry-protected topologically non-trivial,…

Quantum Physics · Physics 2018-02-14 Yanzhu Chen , Abhishodh Prakash , Tzu-Chieh Wei

Quantum measurement is universal for quantum computation. This universality allows alternative schemes to the traditional three-step organisation of quantum computation: initial state preparation, unitary transformation, measurement. In…

Quantum Physics · Physics 2007-05-23 Simon Perdrix , Philippe Jorrand

Deviations from classical physics when distant quantum systems become correlated are interesting both fundamentally and operationally. There exist situations where the correlations enable collaborative tasks that are impossible within the…

Quantum Physics · Physics 2019-05-08 Farid Shahandeh , Austin P. Lund , Timothy C. Ralph

Measurement-based quantum computation (MBQC) is a protocol for quantum computation that represents a model distinct from the circuit-based approach. MBQC has been proposed not only for qubits but also for qudits, continuous-variable (CV)…

Quantum Physics · Physics 2025-09-30 Genji Fujii

In quantum physics the term `contextual' can be used in more than one way. One usage, here called `Bell contextual' since the idea goes back to Bell, is that if $A$, $B$ and $C$ are three quantum observables, with $A$ compatible (i.e.,…

Quantum Physics · Physics 2019-09-19 Robert B. Griffiths

Quantum correlations exhibit behaviour that cannot be resolved with a local hidden variable picture of the world. In quantum information, they are also used as resources for information processing tasks, such as Measurement-based Quantum…

Quantum Physics · Physics 2011-02-10 Matty J. Hoban , Earl T. Campbell , Klearchos Loukopoulos , Dan E. Browne