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:quant-ph/0310071 · International Journal of Quantum Information

UNCERTAINTY PRINCIPLE FOR QUANTUM INSTRUMENTS AND COMPUTING

Masanao Ozawa

Published Dec 1, 2003• 42 citations
arXivHTMLPDF

Abstract

The notion of quantum instruments is formalized as statistical equivalence classes of all the possible quantum measurements and mathematically characterized as normalized completely positive map valued measures under naturally acceptable axioms. Recently, universally valid uncertainty relations have been established to set a precision limit for any instruments given a disturbance constraint in a form more general than the one originally proposed by Heisenberg. One of them leads to a quantitative generalization of the Wigner–Araki–Yanase theorem on the precision limit of measurements under conservation laws. Applying this, a rigorous lower bound is obtained for the gate error probability of physical implementations of Hadamard gates on a standard qubit of a spin 1/2 system by interactions with control fields or ancilla systems obeying the angular momentum conservation law.

DOI
10.1142/s0219749903000437

Related papers

Wigner-Araki-Yanase theorem and the realizability of quantum computing (Mathematical Study of Quantum Dynamical Systems and Its Application to Quantum Computer)

Masanao Ozawa

The Wigner-Araki-Yanase theorem shows that conservation laws limit the accuracy of measurement.Here, we generalize the argument to show that conservation laws limit the accuracy of quantum logic operations.A rigorous lower bound is obtained of the error probability of any physical realization of the controlled-NOT gate under the constraint that the computational basis is represented by a component of spin and that physical implementations obey the angular momentum conservation law.The lower bound is shown to be inversely proportional to the number of ancilla qubits or the strength of the external control field.

数理解析研究所講究録•Jan 1, 2004•0 citations

Conservative Quantum Computing

Masanao Ozawa

The Wigner-Araki-Yanase theorem shows that conservation laws limit the accuracy of measurement. Here, we generalize the argument to show that conservation laws limit the accuracy of quantum logic operations. A rigorous lower bound is obtained of the error probability of any physical realization of the controlled-NOT gate under the constraint that the computational basis is represented by a component of spin, and that physical implementations obey the angular momentum conservation law. The lower bound is shown to be inversely proportional to the number of ancilla qubits or the strength of the external control field.

arXiv:quant-ph/0112179•Physical Review Letters•Jul 16, 2002•78 citations

Quantum Limits of Measurement and Computing Induced by Conservation Laws and Uncertainty Relations

Masanao Ozawa

A quantitative extension of the Wigner-Araki-Yanase theorem is obtained on the limitation on precise, non-disturbing measurements of observables which do not commute with additive conserved quantities, and applied to obtaining a limitation on the accuracy of quantum computing with computational bases which do not commute with angular momentum.

arXiv:quant-ph/0210046•Oct 8, 2002•1 citation

Uncertainty relations for generalized quantum measurements and completely positive maps

Masanao Ozawa

The Heisenberg uncertainty relation for measurement noise and disturbance states that any position measurement with noise /spl epsiv/ brings the momentum disturbance not less than h/2/spl epsiv/. However, this relation holds only for restricted class of measurements. Here, a generalized uncertainty relation for measurement noise and disturbance is formalized and proven, which holds for all the possible quantum measurements. For this purpose, all the possible quantum measurements are characterized by naturally acceptable axioms. The measurement noise and disturbance are defined rigorously for any such general quantum measurements.

IEEE International Workshop on Workload Characterization (WWC)•Apr 23, 2004•0 citations

Conservation Laws, Uncertainty Relations, and Quantum Limits of Measurements

Masanao Ozawa

The uncertainty relation between the noise operator and the conserved quantity leads to a bound on the accuracy of general measurements. The bound extends the assertion by Wigner, Araki, and Yanase that conservation laws limit the accuracy of "repeatable," or "nondisturbing," measurements to general measurements, and improves the one previously obtained by Yanase for spin measurements. The bound represents an obstacle to making a small quantum computer.

arXiv:quant-ph/0112154•Physical Review Letters•Jan 23, 2002•68 citations

Mathematical foundations of quantum information: Measurement and foundations

Masanao Ozawa

The purpose of this paper is to survey some topics on mathematical foundations of quantum information developed mainly by the present author and co-workers for the last three decades. The topics include an axiomatic construction of quantum measurement theory based on completely positive map-valued measures, a universally valid new formulation of the uncertainty principle for error and disturbance in quantum measurements, the Wigner-Araki-Yanase limit of quantum measurements, the accuracy limit of quantum computing based on conservation laws, and a quantum interpretation based on quantum set theory.

arXiv:1201.5334•Jan 25, 2012•13 citations
The notion of quantum instruments is formalized as statistical equivalence classes of all the possible quantum measurements and mathematically characterized as normalized completely positive map valued measures under naturally acceptable axioms. Recently, universally valid uncertainty relations have been established to set a precision limit for any instruments given a disturbance constraint in a form more general than the one originally proposed by Heisenberg. One of them leads to a quantitative generalization of the Wigner–Araki–Yanase theorem on the precision limit of measurements under conservation laws. Applying this, a rigorous lower bound is obtained for the gate error probability of physical implementations of Hadamard gates on a standard qubit of a spin 1/2 system by interactions with control fields or ancilla systems obeying the angular momentum conservation law.
The Wigner-Araki-Yanase theorem shows that conservation laws limit the accuracy of measurement.Here, we generalize the argument to show that conservation laws limit the accuracy of quantum logic operations.A rigorous lower bound is obtained of the error probability of any physical realization of the controlled-NOT gate under the constraint that the computational basis is represented by a component of spin and that physical implementations obey the angular momentum conservation law.The lower bound is shown to be inversely proportional to the number of ancilla qubits or the strength of the external control field.
The Wigner-Araki-Yanase theorem shows that conservation laws limit the accuracy of measurement. Here, we generalize the argument to show that conservation laws limit the accuracy of quantum logic operations. A rigorous lower bound is obtained of the error probability of any physical realization of the controlled-NOT gate under the constraint that the computational basis is represented by a component of spin, and that physical implementations obey the angular momentum conservation law. The lower bound is shown to be inversely proportional to the number of ancilla qubits or the strength of the external control field.
The Heisenberg uncertainty relation for measurement noise and disturbance states that any position measurement with noise /spl epsiv/ brings the momentum disturbance not less than h/2/spl epsiv/. However, this relation holds only for restricted class of measurements. Here, a generalized uncertainty relation for measurement noise and disturbance is formalized and proven, which holds for all the possible quantum measurements. For this purpose, all the possible quantum measurements are characterized by naturally acceptable axioms. The measurement noise and disturbance are defined rigorously for any such general quantum measurements.
The purpose of this paper is to survey some topics on mathematical foundations of quantum information developed mainly by the present author and co-workers for the last three decades. The topics include an axiomatic construction of quantum measurement theory based on completely positive map-valued measures, a universally valid new formulation of the uncertainty principle for error and disturbance in quantum measurements, the Wigner-Araki-Yanase limit of quantum measurements, the accuracy limit of quantum computing based on conservation laws, and a quantum interpretation based on quantum set theory.