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:2206.05899 · Physical Review Letters

Faithfulness and Sensitivity for Ancilla-Assisted Process Tomography

Seok Hyung Lie, Hyunseok Jeong

Published Jan 13, 2023• 6 citations
arXivHTMLPDF

Abstract

A system-ancilla bipartite state capable of containing the complete information of an unknown quantum channel acting on the system is called faithful. In this work, we extend the applicability and generality of faithfulness significantly by introducing its local variant and examining their relationship when applied to various classes of quantum channels. In doing so, we discovered that, in the original proof by D'Ariano and Presti, only sufficiency was shown, not the full equivalence between faithfulness of state and invertibility of the corresponding Jamiołkowski map. We complete the proof by showing necessity and examine how far this characterization of faithfulness can be generalized by applying it to various classes of quantum channels. We also explore a more general notion we call sensitivity, the property of quantum state being altered by any nontrivial action of quantum channel. We study their relationship by characterizing both properties for important classes of quantum channels such as unital channels, random unitary operations, and unitary operations. Unexpected (non)equivalence results among them shed light on the structure of quantum channels by showing that we need only two classes of quantum states for characterizing quantum states faithful or sensitive to various subclasses of quantum channels.

DOI
10.1103/physrevlett.130.020802

Related papers

Correlation-assisted process tomography

Matteo Caiaffa, Marco Piani

Standard quantum process tomography on a $d$-dimensional input is performed by preparing several states of an input probe that then evolve under the action of the quantum channel corresponding to the progress. The final states of the probe are reconstructed by means of state tomography. An alternative is offered by ancilla-assisted process tomography: a single probe-ancilla state is used, and the correlations existing between probe and ancilla are exploited to fully reconstruct the information on the channel. In order for ancilla-assisted process tomography to be possible, the probe-ancilla input state does not need to be entangled, but still needs to have maximal operator Schmidt rank. Here we establish and analyze a framework for process tomography that interpolates between these two methods, aiming at exploiting any correlations that may exist between probe and ancilla to allow process tomography with as few input preparations as possible, when the probe-ancilla state may be operator-Schmidt-rank deficient. The main object of our investigation is the minimal number of initial local operations on the input probe for a given starting probe-ancilla state that are needed to allow process tomography. We prove that such a number scales inversely proportional to the operator Schmidt rank of the input probe-ancilla state for arbitrary local input processing. We also provide results for the case where this initial local processing is restricted to be a unitary rotation, in particular showing that the mentioned scaling is satisfied for pure input entangled states, and that in the case of mixed states there might be extreme cases where the fixed input probe-ancilla state provides information on a $\approx d^2/2$-dimensional subspace of the operator space and a single additional input unitary rotation allows process tomography.

arXiv:1808.10835•Aug 31, 2018•1 citation

Imprinting Complete Information about a Quantum Channel on its Output State

Giacomo Mauro D’Ariano, Paoloplacido Lo Presti

We introduce a novel property of bipartite quantum states, which we call faithfulness, and we say that a state is faithful when acting with a channel on one of the two quantum systems; the output state carries complete information about the channel. The concept of faithfulness can also be extended to sets of states, when the output states altogether carry a complete imprinting of the channel. Measures of degrees of faithfulness are proposed.

arXiv:quant-ph/0211133•Physical Review Letters•Jul 23, 2003•95 citations

Process tomography for unitary quantum channels

Gus Gutoski, Nathaniel Johnston

We study the number of measurements required for quantum process tomography under prior information, such as a promise that the unknown channel is unitary. We introduce the notion of an interactive observable and we show that any unitary channel acting on a d-level quantum system can be uniquely identified among all other channels (unitary or otherwise) with only O(d2) interactive observables, as opposed to the O(d4) required for tomography of arbitrary channels. This result generalizes to the problem of identifying channels with at most q Kraus operators, and slight improvements can be obtained if we wish to identify such a channel only among unital channels or among other channels with q Kraus operators. These results are proven via explicit construction of large subspaces of Hermitian matrices with various conditions on rank, eigenvalues, and partial trace. Our constructions are built upon various forms of totally nonsingular matrices.

arXiv:1309.0840•Journal of Mathematical Physics•Mar 1, 2014•33 citations

Informational completeness of qubit measurements and IC preservability of qubit channels: Characterization and Quantification

Jatin Ghai, Arindam Mitra

Informationally complete (IC) measurements are a useful class of measurements, as their outcome statistics uniquely determine an unknown quantum state. Hence, they are important for certain tasks such as quantum state tomography, quantum process tomography, etc. In this work, we study the quantification of informational completeness for arbitrary quantum measurements by introducing and characterizing a faithful measure for it. We explicitly evaluate the informational completeness of qubit symmetric informationally complete (SIC) measurements and show that it is an upper bound for all qubit minimal informationally complete measurements. Furthermore, by introducing a faithful measure, we try to quantify and characterize the ability of an arbitrary quantum channel to preserve the informational completeness of any IC measurement when the channel acts on it in the Heisenberg picture. We call this measure informational completeness-preservability (IC preservability) of quantum channels. After studying its properties, we establish its relation to another quantity, namely, the absolute output coherence of a quantum channel, which quantifies the minimum amount of coherence (w.r.t. an arbitrary incoherent basis) that can always be obtained from the output of that channel. Finally, we illustrate our results with an example from light-matter interaction scenarios. Thus, in this work, not only do we try to provide a quantitative framework for studying both the informational completeness of quantum measurements and the ability of quantum channels to preserve it, but we also try to offer key insight into the conceptual relation between informational completeness and quantum coherence.

quant-pharXiv:2606.03964•Jun 3, 2026•1 citation

Agnostic Process Tomography

Chirag Wadhwa, Laura Lewis, Elham Kashefi +1 more

Characterizing a quantum system by learning its state or evolution is a fundamental problem in quantum physics and learning theory with a myriad of applications. Recently, as a new approach to this problem, the task of agnostic state tomography was defined, in which one aims to approximate an arbitrary quantum state by a simpler one in a given class. Generalizing this notion to quantum processes, we initiate the study of agnostic process tomography: given query access to an unknown quantum channel Φ and a known concept class C of channels, output a quantum channel that approximates Φ as well as any channel in the concept class C , up to some error. In this work, we propose several natural applications for this new task in quantum machine learning, quantum metrology, classical simulation, and error mitigation. In addition, we give efficient agnostic process tomography algorithms for a wide variety of concept classes, including Pauli strings, Pauli channels, quantum junta channels, low-degree channels, and a class of channels produced by Q A C 0 circuits. The main technical tool we use is Pauli spectrum analysis of operators and superoperators. We also prove that, using ancilla qubits, any agnostic state tomography algorithm can be extended to one solving agnostic process tomography for a compatible concept class of unitaries, immediately giving us efficient agnostic learning algorithms for Clifford circuits, Clifford circuits with few T gates, and circuits consisting of a tensor product of single-qubit gates. Together, our results provide insight into the conditions and new algorithms necessary to extend the learnability of a concept class from the standard tomographic setting to the agnostic one.

arXiv:2410.11957•PRX Quantum•Oct 27, 2025•12 citations

Optimizing quantum process tomography with unitary 2 -designs

A J Scott

We show that weighted unitary 2-designs define optimal measurements on the system-ancilla output state for ancilla-assisted process tomography of unital quantum channels. Examples include complete sets of mutually unbiased unitary-operator bases. Each of these specifies a minimal series of optimal orthogonal measurements. General quantum channels are also considered.

arXiv:0711.1017•Journal of Physics A Mathematical and Theoretical•Jan 23, 2008•133 citations
A system-ancilla bipartite state capable of containing the complete information of an unknown quantum channel acting on the system is called faithful. In this work, we extend the applicability and generality of faithfulness significantly by introducing its local variant and examining their relationship when applied to various classes of quantum channels. In doing so, we discovered that, in the original proof by D'Ariano and Presti, only sufficiency was shown, not the full equivalence between faithfulness of state and invertibility of the corresponding Jamiołkowski map. We complete the proof by showing necessity and examine how far this characterization of faithfulness can be generalized by applying it to various classes of quantum channels. We also explore a more general notion we call sensitivity, the property of quantum state being altered by any nontrivial action of quantum channel. We study their relationship by characterizing both properties for important classes of quantum channels such as unital channels, random unitary operations, and unitary operations. Unexpected (non)equivalence results among them shed light on the structure of quantum channels by showing that we need only two classes of quantum states for characterizing quantum states faithful or sensitive to various subclasses of quantum channels.
Standard quantum process tomography on a ddd-dimensional input is performed by preparing several states of an input probe that then evolve under the action of the quantum channel corresponding to the progress. The final states of the probe are reconstructed by means of state tomography. An alternative is offered by ancilla-assisted process tomography: a single probe-ancilla state is used, and the correlations existing between probe and ancilla are exploited to fully reconstruct the information on the channel. In order for ancilla-assisted process tomography to be possible, the probe-ancilla input state does not need to be entangled, but still needs to have maximal operator Schmidt rank. Here we establish and analyze a framework for process tomography that interpolates between these two methods, aiming at exploiting any correlations that may exist between probe and ancilla to allow process tomography with as few input preparations as possible, when the probe-ancilla state may be operator-Schmidt-rank deficient. The main object of our investigation is the minimal number of initial local operations on the input probe for a given starting probe-ancilla state that are needed to allow process tomography. We prove that such a number scales inversely proportional to the operator Schmidt rank of the input probe-ancilla state for arbitrary local input processing. We also provide results for the case where this initial local processing is restricted to be a unitary rotation, in particular showing that the mentioned scaling is satisfied for pure input entangled states, and that in the case of mixed states there might be extreme cases where the fixed input probe-ancilla state provides information on a ≈d2/2\approx d^2/2≈d2/2-dimensional subspace of the operator space and a single additional input unitary rotation allows process tomography.
We study the number of measurements required for quantum process tomography under prior information, such as a promise that the unknown channel is unitary. We introduce the notion of an interactive observable and we show that any unitary channel acting on a d-level quantum system can be uniquely identified among all other channels (unitary or otherwise) with only O(d2) interactive observables, as opposed to the O(d4) required for tomography of arbitrary channels. This result generalizes to the problem of identifying channels with at most q Kraus operators, and slight improvements can be obtained if we wish to identify such a channel only among unital channels or among other channels with q Kraus operators. These results are proven via explicit construction of large subspaces of Hermitian matrices with various conditions on rank, eigenvalues, and partial trace. Our constructions are built upon various forms of totally nonsingular matrices.
Informationally complete (IC) measurements are a useful class of measurements, as their outcome statistics uniquely determine an unknown quantum state. Hence, they are important for certain tasks such as quantum state tomography, quantum process tomography, etc. In this work, we study the quantification of informational completeness for arbitrary quantum measurements by introducing and characterizing a faithful measure for it. We explicitly evaluate the informational completeness of qubit symmetric informationally complete (SIC) measurements and show that it is an upper bound for all qubit minimal informationally complete measurements. Furthermore, by introducing a faithful measure, we try to quantify and characterize the ability of an arbitrary quantum channel to preserve the informational completeness of any IC measurement when the channel acts on it in the Heisenberg picture. We call this measure informational completeness-preservability (IC preservability) of quantum channels. After studying its properties, we establish its relation to another quantity, namely, the absolute output coherence of a quantum channel, which quantifies the minimum amount of coherence (w.r.t. an arbitrary incoherent basis) that can always be obtained from the output of that channel. Finally, we illustrate our results with an example from light-matter interaction scenarios. Thus, in this work, not only do we try to provide a quantitative framework for studying both the informational completeness of quantum measurements and the ability of quantum channels to preserve it, but we also try to offer key insight into the conceptual relation between informational completeness and quantum coherence.
Characterizing a quantum system by learning its state or evolution is a fundamental problem in quantum physics and learning theory with a myriad of applications. Recently, as a new approach to this problem, the task of agnostic state tomography was defined, in which one aims to approximate an arbitrary quantum state by a simpler one in a given class. Generalizing this notion to quantum processes, we initiate the study of agnostic process tomography: given query access to an unknown quantum channel Φ and a known concept class C of channels, output a quantum channel that approximates Φ as well as any channel in the concept class C , up to some error. In this work, we propose several natural applications for this new task in quantum machine learning, quantum metrology, classical simulation, and error mitigation. In addition, we give efficient agnostic process tomography algorithms for a wide variety of concept classes, including Pauli strings, Pauli channels, quantum junta channels, low-degree channels, and a class of channels produced by Q A C 0 circuits. The main technical tool we use is Pauli spectrum analysis of operators and superoperators. We also prove that, using ancilla qubits, any agnostic state tomography algorithm can be extended to one solving agnostic process tomography for a compatible concept class of unitaries, immediately giving us efficient agnostic learning algorithms for Clifford circuits, Clifford circuits with few T gates, and circuits consisting of a tensor product of single-qubit gates. Together, our results provide insight into the conditions and new algorithms necessary to extend the learnability of a concept class from the standard tomographic setting to the agnostic one.