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:0804.2426 · Bulletin of the American Physical Society

Quantum catalysis of information

Koji Azuma, Masato Koashi, Nobuyuki Imoto

Published Apr 15, 2008• 2 citations
arXivHTMLPDF

Abstract

Heisenberg's uncertainty principle and recently derived many no-go theorems including the no-cloning theorem and the no-deleting theorem have corroborated the idea that we can never access quantum information without causing disturbance. Here we disprove this presumption by predicting a novel phenomenon, `quantum catalysis of information,' where a system enables an otherwise impossible task by exchanging information through a quantum communication channel. This fact implies that making use of quantum information does not always cause disturbance.

DOI
10.48550/arxiv.0804.2426

Related papers

Stronger no-cloning, no-signalling and conservation of quantum information

Indranil Chakrabarty, Arun Kumar Pati, Satyabrata Adhikari

It is known that the stronger no-cloning theorem and the no-deleting theorem taken together provide the permanence property of quantum information. Also, it is known that the violation of the no-deletion theorem would imply signalling. Here, we show that the violation of the stronger no-cloning theorem could lead to signalling. Furthermore, we prove the stronger no-cloning theorem from the conservation of quantum information. These observations imply that the permanence property of quantum information is connected to the no-signalling and the conservation of quantum information.

arXiv:quant-ph/0605173•May 19, 2006•2 citations

Catalysis in quantum information theory

Patryk Lipka-Bartosik, Henrik Wilming, Nelly H. Y. Ng

A branch of quantum information is concerned with transformations that are possible given certain resources: for example, quantum teleportation moves a quantum state from one place to another, aided by entanglement and classical communication. Certain other tasks are provably impossible. But, as surveyed in this review, a surprising fact is that some tasks become possible if another quantum state is present, even if this state is returned untouched at the end of the task. This ``quantum catalysis'' enables a large variety of interesting tasks, with applications ranging from cryptography to thermodynamics.

arXiv:2306.00798•Reviews of Modern Physics•Jun 27, 2024•68 citations

Randomness for quantum channels: Genericity of catalysis and quantum advantage of uniformness

Seok Hyung Lie, Hyunseok Jeong

Randomness can help one to implement quantum maps that cannot be realized in a deterministic fashion.Recently, it was discovered that explicitly treating a randomness source as a quantum system could double the efficiency as a catalyst for some tasks.In this work, we first show that every quantum channel that can be implemented with a randomness source without leaking information to it must be a catalysis.For that purpose, we prove a new no-go theorem that generalizes the no-hiding theorem, the no-secret theorem that states no quantum information can be shared with other systems as a secret without leaking some information.Second, we show that nondegenerate catalysts should be used classically when no extra dimension is allowed, which leads to the fact that the quantum advantage of a catalytic process strictly comes from the uniformness of the randomness source.Finally, we discuss a method to circumvent the previous result that achieves quantum advantage with nondegenerate catalyst uniformized by employing extra work space.

arXiv:2010.14795•Physical Review Research•Mar 8, 2021•14 citations

Quantum Impossibilities Turn into Useful Tasks: Understanding Power of Quantum Mechanics in Information Science - A Brief Story of Burning Debate to Peaceful Coexistence without Mathematics

Guruprasad Kar, Roy, Arup

Abstract: Quantum mechanics, to the broader public, is often introduced through its seemingly paradoxical and counterintuitive principles-most famously the uncertainty principle, the principle of complementarity, and the no-cloning theorem. These ideas have long symbolized the “impossibility features” of the quantum world, setting it apart from the deterministic and predictable framework of classical physics. For decades, such principles fuelled intense debates among both physicists and philosophers, centering on how one should properly interpret the nature of quantum reality. However, as the twentieth century drew to a close, a remarkable shift began to unfold. Rather than treating these peculiar features merely as philosophical curiosities or obstacles to understanding, physicists started exploring whether these very strangenesses of quantum mechanics could be harnessed as resources for practical use. What emerged from this vision was an entirely new scientific discipline-quantum information theory and its technological counterpart, quantum computation. This new field reimagines the counterintuitive traits of quantum systems as powerful tools for accomplishing tasks fundamentally impossible within the classical paradigm. Out of this rethinking arose foundational protocols such as quantum cryptography, offering unprecedented levels of secure communication; quantum dense coding, enabling the transmission of more information using fewer resources; quantum teleportation, allowing the transfer of quantum states across distance without physically moving the particles themselves; and quantum algorithms, capable of solving certain computational problems at speeds unattainable by any classical machine. In this way, what was once regarded primarily as a domain of abstract puzzles and interpretational controversies has transformed into a vibrant, application-oriented science-laying the groundwork for the future of information, computation, and technology itself. Keywords: EPR paradox, Bell’s theorem, Entanglement, Quantum teleportation

•Jun 30, 2025•0 citations

Quantum Kolmogorov Complexity and Information-Disturbance Theorem

Takayuki Miyadera

In this paper, a representation of the information-disturbance theorem based on the quantum Kolmogorov complexity that was defined by P. Vit´anyi has been examined. In the quantum information theory, the information-disturbance relationship, which treats the trade-off relationship between information gain and its caused disturbance, is a fundamental result that is related to Heisenberg’s uncertainty principle. The problem was formulated in a cryptographic setting and the quantitative relationships between complexities have been derived.

arXiv:1101.2946•Entropy•Mar 29, 2011•5 citations

Information Gain vs. State Disturbance in Quantum Theory

Christopher A. Fuchs

The engine that powers quantum cryptography is the principle that there are no physical means for gathering information about the identity of a quantum system's state (when it is known to be prepared in one of a set of nonorthogonal states) without disturbing the system in a statistically detectable way. This situation is often mistakenly described as a consequence of the ``Heisenberg uncertainty principle.'' A more accurate account is that it is a unique feature of quantum phenomena that rests ultimately on the Hilbert space structure of the theory along with the fact that time evolutions for isolated systems are unitary. In this paper we shall explore several aspects of the information--disturbance principle in an attempt to make it firmly quantitative and flesh out its significance for quantum theory as a whole.

arXiv:quant-ph/9611010•Nov 7, 1996•38 citations
Heisenberg's uncertainty principle and recently derived many no-go theorems including the no-cloning theorem and the no-deleting theorem have corroborated the idea that we can never access quantum information without causing disturbance. Here we disprove this presumption by predicting a novel phenomenon, `quantum catalysis of information,' where a system enables an otherwise impossible task by exchanging information through a quantum communication channel. This fact implies that making use of quantum information does not always cause disturbance.
It is known that the stronger no-cloning theorem and the no-deleting theorem taken together provide the permanence property of quantum information. Also, it is known that the violation of the no-deletion theorem would imply signalling. Here, we show that the violation of the stronger no-cloning theorem could lead to signalling. Furthermore, we prove the stronger no-cloning theorem from the conservation of quantum information. These observations imply that the permanence property of quantum information is connected to the no-signalling and the conservation of quantum information.
A branch of quantum information is concerned with transformations that are possible given certain resources: for example, quantum teleportation moves a quantum state from one place to another, aided by entanglement and classical communication. Certain other tasks are provably impossible. But, as surveyed in this review, a surprising fact is that some tasks become possible if another quantum state is present, even if this state is returned untouched at the end of the task. This ``quantum catalysis'' enables a large variety of interesting tasks, with applications ranging from cryptography to thermodynamics.
Randomness can help one to implement quantum maps that cannot be realized in a deterministic fashion.Recently, it was discovered that explicitly treating a randomness source as a quantum system could double the efficiency as a catalyst for some tasks.In this work, we first show that every quantum channel that can be implemented with a randomness source without leaking information to it must be a catalysis.For that purpose, we prove a new no-go theorem that generalizes the no-hiding theorem, the no-secret theorem that states no quantum information can be shared with other systems as a secret without leaking some information.Second, we show that nondegenerate catalysts should be used classically when no extra dimension is allowed, which leads to the fact that the quantum advantage of a catalytic process strictly comes from the uniformness of the randomness source.Finally, we discuss a method to circumvent the previous result that achieves quantum advantage with nondegenerate catalyst uniformized by employing extra work space.
Abstract: Quantum mechanics, to the broader public, is often introduced through its seemingly paradoxical and counterintuitive principles-most famously the uncertainty principle, the principle of complementarity, and the no-cloning theorem. These ideas have long symbolized the “impossibility features” of the quantum world, setting it apart from the deterministic and predictable framework of classical physics. For decades, such principles fuelled intense debates among both physicists and philosophers, centering on how one should properly interpret the nature of quantum reality. However, as the twentieth century drew to a close, a remarkable shift began to unfold. Rather than treating these peculiar features merely as philosophical curiosities or obstacles to understanding, physicists started exploring whether these very strangenesses of quantum mechanics could be harnessed as resources for practical use. What emerged from this vision was an entirely new scientific discipline-quantum information theory and its technological counterpart, quantum computation. This new field reimagines the counterintuitive traits of quantum systems as powerful tools for accomplishing tasks fundamentally impossible within the classical paradigm. Out of this rethinking arose foundational protocols such as quantum cryptography, offering unprecedented levels of secure communication; quantum dense coding, enabling the transmission of more information using fewer resources; quantum teleportation, allowing the transfer of quantum states across distance without physically moving the particles themselves; and quantum algorithms, capable of solving certain computational problems at speeds unattainable by any classical machine. In this way, what was once regarded primarily as a domain of abstract puzzles and interpretational controversies has transformed into a vibrant, application-oriented science-laying the groundwork for the future of information, computation, and technology itself. Keywords: EPR paradox, Bell’s theorem, Entanglement, Quantum teleportation
In this paper, a representation of the information-disturbance theorem based on the quantum Kolmogorov complexity that was defined by P. Vit´anyi has been examined. In the quantum information theory, the information-disturbance relationship, which treats the trade-off relationship between information gain and its caused disturbance, is a fundamental result that is related to Heisenberg’s uncertainty principle. The problem was formulated in a cryptographic setting and the quantitative relationships between complexities have been derived.
The engine that powers quantum cryptography is the principle that there are no physical means for gathering information about the identity of a quantum system's state (when it is known to be prepared in one of a set of nonorthogonal states) without disturbing the system in a statistically detectable way. This situation is often mistakenly described as a consequence of the ``Heisenberg uncertainty principle.'' A more accurate account is that it is a unique feature of quantum phenomena that rests ultimately on the Hilbert space structure of the theory along with the fact that time evolutions for isolated systems are unitary. In this paper we shall explore several aspects of the information--disturbance principle in an attempt to make it firmly quantitative and flesh out its significance for quantum theory as a whole.