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:0812.4323

Quantum Process Tomography via L1-norm Minimization

Robert L. Kosut

Published Dec 23, 2008• 35 citations
arXivHTMLPDF

Abstract

For an initially well designed but imperfect quantum information system, the process matrix is almost sparse in an appropriate basis. Existing theory and associated computational methods (L1-norm minimization) for reconstructing sparse signals establish conditions under which the sparse signal can be perfectly reconstructed from a very limited number of measurements (resources). Although a direct extension to quantum process tomography of the L1-norm minimization theory has not yet emerged, the numerical examples presented here, which apply L1-norm minimization to quantum process tomography, show a significant reduction in resources to achieve a desired estimation accuracy over existing methods.

DOI
10.48550/arxiv.0812.4323

Related papers

Quantum process tomography: A joint sparse coding method

Xiaohu Yuan, Huaping Liu, WU Rebin +1 more

Quantum Process Tomography (QPT) is one of the most important task of checking the functionality of quantum information processing devices. However, there is a significant difficulty that the required resources grow scaling exponentially with the number of qubits during the QPT. Recently, a compressed sensing QPT (CS QPT) is proposed that can reduce the required resource significantly. But the work did not consider the outlier noises caused by the disturbance of the system or channel. In this paper, we propose a joint sparse coding QPT aiming for the reconstruction of the two or more similar quantum channel corrupted by sparse outlier noises simultaneously. The simulations verify that the method is robust to outlier noises and the obtained reconstruction matrix is superior to the QPT using compressed sensing method.

World Congress on Intelligent Control and Automation•Jun 1, 2016•0 citations

Guaranteed recovery of quantum processes from few measurements

Martin Kliesch, Richard Kueng, Jens Eisert +1 more

Quantum process tomography is the task of reconstructing unknown quantum channels from measured data. In this work, we introduce compressed sensing-based methods that facilitate the reconstruction of quantum channels of low Kraus rank. Our main contribution is the analysis of a natural measurement model for this task: We assume that data is obtained by sending pure states into the channel and measuring expectation values on the output. Neither ancillary systems nor coherent operations across multiple channel uses are required. Most previous results on compressed process reconstruction reduce the problem to quantum state tomography on the channel's Choi matrix. While this ansatz yields recovery guarantees from an essentially minimal number of measurements, physical implementations of such schemes would typically involve ancillary systems. A priori, it is unclear whether a measurement model tailored directly to quantum process tomography might require more measurements. We establish that this is not the case.Technically, we prove recovery guarantees for three different reconstruction algorithms. The reconstructions are based on a trace, diamond, and ℓ2 -norm minimization, respectively. Our recovery guarantees are uniform in the sense that with one random choice of measurement settings all quantum channels can be recovered equally well. Moreover, stability against arbitrary measurement noise and robustness against violations of the low-rank assumption is guaranteed. Numerical studies demonstrate the feasibility of the approach.

arXiv:1701.03135•Quantum•Aug 12, 2019•36 citations

Selective and Efficient Quantum Process Tomography for Non-Trace-Preserving Maps: Implementation with a Superconducting Quantum Processor

Quimey Pears Stefano, Ignacio Perito, Lorena Rebón

Alternatively to the full reconstruction of an unknown quantum process, the so-called selective and efficient quantum process tomography (SEQPT) allows estimating, individually and up to the required accuracy, a given element of the matrix that describes such an operation with a polynomial amount of resources. The implementation of this protocol has been carried out with success to characterize the evolution of a quantum system that is well described by a trace-preserving quantum map. Here, we deal with a more general type of quantum process that does not preserve the trace of the input quantum state, which naturally arises in the presence of imperfect devices and system-environment interactions, in the context of quantum information science or quantum dynamics control. In that case, we show with the aid of a priori information on the losses structure of the quantum channel that the SEQPT reconstruction can be adapted to reconstruct the non-trace-preserving map. We explicitly describe how to implement the reconstruction in an arbitrary Hilbert space of finite dimension $d$. The method is experimentally verified on a superconducting quantum processor provided by IBM Quantum services, by estimating several non-trace-preserving quantum processes in dimensions up to $d=6$. Our results show that it is possible to efficiently reconstruct non-trace-preserving processes, with high precision, and with significantly higher fidelity than when the process is assumed to be trace preserving.

arXiv:2205.10453•Physical Review Applied•Apr 21, 2023•2 citations

Compressed Quantum Process Tomography

Alireza Shabani, Robert L. Kosut, HERSCHEL A. RABITZ

The characterization of a decoherence process is among the central challenges in quantum physics. A major difficulty with current quantum process tomography methods is the enormous number of experiments needed to accomplish a tomography task. Here we present a highly efficient method for tomography of a quantum process that has a small number of significant elements. Our method is based on the compressed sensing techniques being used in information theory. In this new method, for a system with Hilbert space dimension n and a process matrix of dimension n × n with sparsity s, the required number of experimental configurations is O(s log n). This heralds a logarithmic advantage in contrast to other methods of quantum process tomography. More specifically, for q-qubits with n = 2, the scaling of resources is O(sq) — linear in the product of sparsity and number of qubits.

APS March Meeting Abstracts•Oct 28, 2009•0 citations

Quantum process tomography of unitary and near-unitary maps

Charles H. Baldwin, Amir Kalev, Ivan Deutsch

We study quantum process tomography given the prior information that the map is a unitary or close to a unitary process. We show that a unitary map on a $d$-level system is completely characterized by a minimal set of ${d}^{2}+d$ elements associated with a collection of POVMs, in contrast to the ${d}^{4}\ensuremath{-}{d}^{2}$ elements required for a general completely positive trace-preserving map. To achieve this lower bound, one must probe the map with particular sets of $d$ pure states. We further compare the performance of different estimators inspired by compressed sensing, to reconstruct a near-unitary process from such data. We find that when we have accurate prior information, an appropriate compressed sensing method reduces the required data needed for high-fidelity estimation, and different estimators applied to the same data are sensitive to different types of noise. Convex optimization inspired by the techniques of compressed sensing can therefore be used both as indicators of error models and to validate the use of the prior assumptions.

arXiv:1404.2877•Physical Review A•Jul 17, 2014•93 citations

Experimentally exploring compressed sensing quantum tomography

Adrian Steffens, Carlos A. Riofrío, Will McCutcheon +6 more

In the light of the progress in quantum technologies, the task of verifying the correct functioning of processes and obtaining accurate tomographic information about quantum states becomes increasingly important. Compressed sensing, a machinery derived from the theory of signal processing, has emerged as a feasible tool to perform robust and significantly more resource-economical quantum state tomography for intermediate-sized quantum systems. In this work, we provide a comprehensive analysis of compressed sensing tomography in the regime in which tomographically complete data is available with reliable statistics from experimental observations of a multi-mode photonic architecture. Due to the fact that the data is known with high statistical significance, we are in a position to systematically explore the quality of reconstruction depending on the number of employed measurement settings, randomly selected from the complete set of data, and on different model assumptions. We present and test a complete prescription to perform efficient compressed sensing and are able to reliably use notions of model selection and cross validation to account for experimental imperfections and finite counting statistics. Thus, we establish compressed sensing as an effective tool for quantum state tomography, specifically suited for photonic systems.

arXiv:1611.01189•Quantum Science and Technology•Apr 4, 2017•51 citations
For an initially well designed but imperfect quantum information system, the process matrix is almost sparse in an appropriate basis. Existing theory and associated computational methods (L1-norm minimization) for reconstructing sparse signals establish conditions under which the sparse signal can be perfectly reconstructed from a very limited number of measurements (resources). Although a direct extension to quantum process tomography of the L1-norm minimization theory has not yet emerged, the numerical examples presented here, which apply L1-norm minimization to quantum process tomography, show a significant reduction in resources to achieve a desired estimation accuracy over existing methods.
Quantum Process Tomography (QPT) is one of the most important task of checking the functionality of quantum information processing devices. However, there is a significant difficulty that the required resources grow scaling exponentially with the number of qubits during the QPT. Recently, a compressed sensing QPT (CS QPT) is proposed that can reduce the required resource significantly. But the work did not consider the outlier noises caused by the disturbance of the system or channel. In this paper, we propose a joint sparse coding QPT aiming for the reconstruction of the two or more similar quantum channel corrupted by sparse outlier noises simultaneously. The simulations verify that the method is robust to outlier noises and the obtained reconstruction matrix is superior to the QPT using compressed sensing method.
Quantum process tomography is the task of reconstructing unknown quantum channels from measured data. In this work, we introduce compressed sensing-based methods that facilitate the reconstruction of quantum channels of low Kraus rank. Our main contribution is the analysis of a natural measurement model for this task: We assume that data is obtained by sending pure states into the channel and measuring expectation values on the output. Neither ancillary systems nor coherent operations across multiple channel uses are required. Most previous results on compressed process reconstruction reduce the problem to quantum state tomography on the channel's Choi matrix. While this ansatz yields recovery guarantees from an essentially minimal number of measurements, physical implementations of such schemes would typically involve ancillary systems. A priori, it is unclear whether a measurement model tailored directly to quantum process tomography might require more measurements. We establish that this is not the case.Technically, we prove recovery guarantees for three different reconstruction algorithms. The reconstructions are based on a trace, diamond, and ℓ2 -norm minimization, respectively. Our recovery guarantees are uniform in the sense that with one random choice of measurement settings all quantum channels can be recovered equally well. Moreover, stability against arbitrary measurement noise and robustness against violations of the low-rank assumption is guaranteed. Numerical studies demonstrate the feasibility of the approach.
Alternatively to the full reconstruction of an unknown quantum process, the so-called selective and efficient quantum process tomography (SEQPT) allows estimating, individually and up to the required accuracy, a given element of the matrix that describes such an operation with a polynomial amount of resources. The implementation of this protocol has been carried out with success to characterize the evolution of a quantum system that is well described by a trace-preserving quantum map. Here, we deal with a more general type of quantum process that does not preserve the trace of the input quantum state, which naturally arises in the presence of imperfect devices and system-environment interactions, in the context of quantum information science or quantum dynamics control. In that case, we show with the aid of a priori information on the losses structure of the quantum channel that the SEQPT reconstruction can be adapted to reconstruct the non-trace-preserving map. We explicitly describe how to implement the reconstruction in an arbitrary Hilbert space of finite dimension ddd. The method is experimentally verified on a superconducting quantum processor provided by IBM Quantum services, by estimating several non-trace-preserving quantum processes in dimensions up to d=6d=6d=6. Our results show that it is possible to efficiently reconstruct non-trace-preserving processes, with high precision, and with significantly higher fidelity than when the process is assumed to be trace preserving.
The characterization of a decoherence process is among the central challenges in quantum physics. A major difficulty with current quantum process tomography methods is the enormous number of experiments needed to accomplish a tomography task. Here we present a highly efficient method for tomography of a quantum process that has a small number of significant elements. Our method is based on the compressed sensing techniques being used in information theory. In this new method, for a system with Hilbert space dimension n and a process matrix of dimension n × n with sparsity s, the required number of experimental configurations is O(s log n). This heralds a logarithmic advantage in contrast to other methods of quantum process tomography. More specifically, for q-qubits with n = 2, the scaling of resources is O(sq) — linear in the product of sparsity and number of qubits.
We study quantum process tomography given the prior information that the map is a unitary or close to a unitary process. We show that a unitary map on a ddd-level system is completely characterized by a minimal set of d2+d{d}^{2}+dd2+d elements associated with a collection of POVMs, in contrast to the ${d}^{4}\ensuremath{-}{d}^{2}$ elements required for a general completely positive trace-preserving map. To achieve this lower bound, one must probe the map with particular sets of ddd pure states. We further compare the performance of different estimators inspired by compressed sensing, to reconstruct a near-unitary process from such data. We find that when we have accurate prior information, an appropriate compressed sensing method reduces the required data needed for high-fidelity estimation, and different estimators applied to the same data are sensitive to different types of noise. Convex optimization inspired by the techniques of compressed sensing can therefore be used both as indicators of error models and to validate the use of the prior assumptions.
In the light of the progress in quantum technologies, the task of verifying the correct functioning of processes and obtaining accurate tomographic information about quantum states becomes increasingly important. Compressed sensing, a machinery derived from the theory of signal processing, has emerged as a feasible tool to perform robust and significantly more resource-economical quantum state tomography for intermediate-sized quantum systems. In this work, we provide a comprehensive analysis of compressed sensing tomography in the regime in which tomographically complete data is available with reliable statistics from experimental observations of a multi-mode photonic architecture. Due to the fact that the data is known with high statistical significance, we are in a position to systematically explore the quality of reconstruction depending on the number of employed measurement settings, randomly selected from the complete set of data, and on different model assumptions. We present and test a complete prescription to perform efficient compressed sensing and are able to reliably use notions of model selection and cross validation to account for experimental imperfections and finite counting statistics. Thus, we establish compressed sensing as an effective tool for quantum state tomography, specifically suited for photonic systems.