Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2406.19382

Contextuality of all optimal quantum cloning

Mina Doosti, Theodoros Yianni, Farid Shähandeh

Published Jun 27, 2024• 0 citations
arXivHTMLPDF

Abstract

Quantum contextuality is a key nonclassical feature underlying advantages in quantum computation and communication. We introduce a new method to study contextuality in quantum information-processing tasks and protocols, relying solely on observed information-processing statistics. Building on the framework of Shahandeh, Yianni and Doosti in arXiv:2512.10000 and employing rank separation techniques, we prove that contextuality is the necessary resource in both phase-covariant and universal optimal quantum cloning, thereby establishing its role as a fundamental source of nonclassicality in all known optimal cloning scenarios and resolving an open problem on the connection between cloning and contextuality. As a second application, we demonstrate the power of our method by providing a new, streamlined proof of contextuality in minimum-error quantum state discrimination.

DOI
10.48550/arxiv.2406.19382

Related papers

Universal quantum cloning beyond noncontextual theory

Min Namkung, Hyang-Tag Lim

Quantum theory fundamentally forbids the perfect copying of an arbitrary unknown quantum state, according to a principle known as the no-cloning theorem. Nevertheless, it is possible to construct a deterministic quantum map that produces multiple approximate copies of an unknown quantum state. This task is referred to as universal quantum cloning, further facilitating numerous quantum technologies such as quantum cryptography and quantum communication. In this work, we theoretically verify that the universal quantum cloning cannot be realized within a noncontextual theory, highlighting its intrinsically nonclassical nature. Our verification first {focuses on revealing that} $1\rightarrow2$ cloning scenario {is fully contextual}, and {further covers general examples to observe the contextual behavior of} $N\rightarrow M$ scenario. We believe that our results regarding quantum cloning serve a key role for understanding both quantum foundation and application.

quant-pharXiv:2607.05959•Jul 8, 2026•0 citations

Contextuality of quantum non-demolition measurement via state discrimination

Min Namkung, Ilhwan Kim, Hyang-Tag Lim

Quantum non-demolition measurements facilitate various quantum technologies, including quantum communication. Notably, their operational structure can be replicated by a classical model--referred to as a noncontextual model--making it crucial to identify which features prevents such models from reproducing the corresponding quantum measurements. In this work, we theoretically demonstrate contextual features inherent in the structure of quantum non-demolition measurements. These features not only reveal the nonclassicality of unambiguous state discrimination, but also extend to sequential unambiguous discrimination and probabilistic quantum cloning, both of which involve post-measurement states. Moreover, our analysis extends to noisy scenarios, highlighting its potential relevance for practical implementations. We believe that our results broaden the scope of observing nonclassicality in quantum systems and ultimately contribute to the advancement of various quantum technologies.

quant-pharXiv:2603.27917•Mar 31, 2026•0 citations

Simple method for experimentally testing any form of quantum contextuality

Adán Cabello

Contextuality provides a unifying paradigm for nonclassical aspects of quantum probabilities and resources of quantum information. Unfortunately, most forms of quantum contextuality remain experimentally unexplored due to the difficulty of performing sequences of projective measurements on individual quantum systems. Here we show that two-point correlations between binary compatible observables are sufficient to reveal any form of contextuality. This allows us to design simple experiments that are more robust against imperfections and easier to analyze, thus opening the door for observing interesting forms of contextuality, including those requiring quantum systems of high dimensions. In addition, it allows us to connect contextuality to communication complexity scenarios and reformulate a recent result relating contextuality and quantum computation.

arXiv:1512.05370•Physical Review A•Mar 1, 2016•60 citations

Contextuality in Sequential State Discrimination

Nyan Raess, Farid Shahandeh

Generalized contextuality is known to be required in optimal strategies for quantum state discrimination protocols. More recently, sequential discrimination tasks have been studied; n players attempt to determine in which state a qubit was prepared, in such a way that they all have a finite probability of success. We consider the extent to which contextuality plays a role in sequential versions of both unambiguous and minimum error discrimination. In the standard nonsequential case where n = 1, we use the COPE formalism to demonstrate that the presence of contextuality is guaranteed not only for the optimal measurement, but for a specific set of nonoptimal measurements as well. In the sequential case n > 1, we show that the presence of contextuality depends on which states are prepared, and on the protocol (unambiguous or minimum error) selected.

quant-pharXiv:2608.04099•Aug 6, 2026•0 citations

Any quantum contextuality can be tested in a simple experiment

Adán Cabello

Contextuality provides a unifying paradigm for nonclassical aspects of quantum probabilities and resources of quantum information. Unfortunately, most forms of quantum contextuality remain experimentally unexplored due to the difficulty of performing sequences of projective measurements on individual quantum systems. Here we show that two-point correlations between binary compatible observables are sufficient to reveal any form of contextuality. This allows us to design simple experiments that are more robust against imperfections and easier to analyze, thus opening the door for observing interesting forms of contextuality, including those requiring quantum systems of high dimensions. In addition, it allows us to connect contextuality to communication complexity scenarios and reformulate a recent result relating contextuality and quantum computation.

•Dec 16, 2015•0 citations

Contextuality of Quantum Error-Correcting Codes

Derek Khu, Andrew Tanggara, Chao Jin +1 more

Fault-tolerant quantum computation requires quantum error correction (QEC), which relies on entanglement to protect information from local noise. Achieving universality, however, demands overcoming the Eastin-Knill theorem. This is often accomplished through strategies like magic state distillation, a process that prepares computational resources—namely, magic states—whose power is now understood to be rooted in quantum contextuality, a fundamental nonclassical feature generalizing Bell nonlocality. Yet, the broader role of contextuality in enabling universality, including its significance as an inherent feature of QEC codes and protocols themselves, has remained largely unexplored. In this work, we develop a rigorous framework for contextuality in QEC and prove three main results. Fundamentally, we show that subsystem stabilizer codes with two or more gauge qubits are strongly contextual in their partial closure, while others are noncontextual, establishing a clear criterion for identifying contextual codes. Mathematically, we unify Abramsky-Brandenburger’s sheaf-theoretic and Kirby-Love’s tree-based definitions of contextuality, resolving a conjecture of Kim and Abramsky. Practically, we prove that many widely studied code-switching protocols which admit universal transversal gate sets, such as the doubled color codes introduced by Bravyi and Cross, are necessarily strongly contextual in their partial closure. Collectively, our results establish quantum contextuality as an intrinsic characteristic of fault-tolerant quantum codes and protocols, complementing entanglement and magic as resources for scalable quantum computation. For quantum coding theorists, this provides a new invariant: contextuality classifies which subsystem stabilizer codes can participate in universal fault-tolerant protocols. These findings position contextuality not only as a foundational concept but also as a practical guide for the design and analysis of future QEC architectures.

arXiv:2502.02553•PRX Quantum•Nov 12, 2025•2 citations
Quantum contextuality is a key nonclassical feature underlying advantages in quantum computation and communication. We introduce a new method to study contextuality in quantum information-processing tasks and protocols, relying solely on observed information-processing statistics. Building on the framework of Shahandeh, Yianni and Doosti in arXiv:2512.10000 and employing rank separation techniques, we prove that contextuality is the necessary resource in both phase-covariant and universal optimal quantum cloning, thereby establishing its role as a fundamental source of nonclassicality in all known optimal cloning scenarios and resolving an open problem on the connection between cloning and contextuality. As a second application, we demonstrate the power of our method by providing a new, streamlined proof of contextuality in minimum-error quantum state discrimination.
Quantum theory fundamentally forbids the perfect copying of an arbitrary unknown quantum state, according to a principle known as the no-cloning theorem. Nevertheless, it is possible to construct a deterministic quantum map that produces multiple approximate copies of an unknown quantum state. This task is referred to as universal quantum cloning, further facilitating numerous quantum technologies such as quantum cryptography and quantum communication. In this work, we theoretically verify that the universal quantum cloning cannot be realized within a noncontextual theory, highlighting its intrinsically nonclassical nature. Our verification first {focuses on revealing that} 1→21\rightarrow21→2 cloning scenario {is fully contextual}, and {further covers general examples to observe the contextual behavior of} N→MN\rightarrow MN→M scenario. We believe that our results regarding quantum cloning serve a key role for understanding both quantum foundation and application.
Quantum non-demolition measurements facilitate various quantum technologies, including quantum communication. Notably, their operational structure can be replicated by a classical model--referred to as a noncontextual model--making it crucial to identify which features prevents such models from reproducing the corresponding quantum measurements. In this work, we theoretically demonstrate contextual features inherent in the structure of quantum non-demolition measurements. These features not only reveal the nonclassicality of unambiguous state discrimination, but also extend to sequential unambiguous discrimination and probabilistic quantum cloning, both of which involve post-measurement states. Moreover, our analysis extends to noisy scenarios, highlighting its potential relevance for practical implementations. We believe that our results broaden the scope of observing nonclassicality in quantum systems and ultimately contribute to the advancement of various quantum technologies.
Contextuality provides a unifying paradigm for nonclassical aspects of quantum probabilities and resources of quantum information. Unfortunately, most forms of quantum contextuality remain experimentally unexplored due to the difficulty of performing sequences of projective measurements on individual quantum systems. Here we show that two-point correlations between binary compatible observables are sufficient to reveal any form of contextuality. This allows us to design simple experiments that are more robust against imperfections and easier to analyze, thus opening the door for observing interesting forms of contextuality, including those requiring quantum systems of high dimensions. In addition, it allows us to connect contextuality to communication complexity scenarios and reformulate a recent result relating contextuality and quantum computation.
Generalized contextuality is known to be required in optimal strategies for quantum state discrimination protocols. More recently, sequential discrimination tasks have been studied; n players attempt to determine in which state a qubit was prepared, in such a way that they all have a finite probability of success. We consider the extent to which contextuality plays a role in sequential versions of both unambiguous and minimum error discrimination. In the standard nonsequential case where n = 1, we use the COPE formalism to demonstrate that the presence of contextuality is guaranteed not only for the optimal measurement, but for a specific set of nonoptimal measurements as well. In the sequential case n > 1, we show that the presence of contextuality depends on which states are prepared, and on the protocol (unambiguous or minimum error) selected.
Contextuality provides a unifying paradigm for nonclassical aspects of quantum probabilities and resources of quantum information. Unfortunately, most forms of quantum contextuality remain experimentally unexplored due to the difficulty of performing sequences of projective measurements on individual quantum systems. Here we show that two-point correlations between binary compatible observables are sufficient to reveal any form of contextuality. This allows us to design simple experiments that are more robust against imperfections and easier to analyze, thus opening the door for observing interesting forms of contextuality, including those requiring quantum systems of high dimensions. In addition, it allows us to connect contextuality to communication complexity scenarios and reformulate a recent result relating contextuality and quantum computation.
Fault-tolerant quantum computation requires quantum error correction (QEC), which relies on entanglement to protect information from local noise. Achieving universality, however, demands overcoming the Eastin-Knill theorem. This is often accomplished through strategies like magic state distillation, a process that prepares computational resources—namely, magic states—whose power is now understood to be rooted in quantum contextuality, a fundamental nonclassical feature generalizing Bell nonlocality. Yet, the broader role of contextuality in enabling universality, including its significance as an inherent feature of QEC codes and protocols themselves, has remained largely unexplored. In this work, we develop a rigorous framework for contextuality in QEC and prove three main results. Fundamentally, we show that subsystem stabilizer codes with two or more gauge qubits are strongly contextual in their partial closure, while others are noncontextual, establishing a clear criterion for identifying contextual codes. Mathematically, we unify Abramsky-Brandenburger’s sheaf-theoretic and Kirby-Love’s tree-based definitions of contextuality, resolving a conjecture of Kim and Abramsky. Practically, we prove that many widely studied code-switching protocols which admit universal transversal gate sets, such as the doubled color codes introduced by Bravyi and Cross, are necessarily strongly contextual in their partial closure. Collectively, our results establish quantum contextuality as an intrinsic characteristic of fault-tolerant quantum codes and protocols, complementing entanglement and magic as resources for scalable quantum computation. For quantum coding theorists, this provides a new invariant: contextuality classifies which subsystem stabilizer codes can participate in universal fault-tolerant protocols. These findings position contextuality not only as a foundational concept but also as a practical guide for the design and analysis of future QEC architectures.