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

World Congress on Intelligent Control and Automation

Quantum process tomography: A joint sparse coding method

Xiaohu Yuan, Huaping Liu, WU Rebin, Chunwen Li

Published Jun 1, 2016• 0 citations
Publisher

Abstract

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.

DOI
10.1109/wcica.2016.7578650

Related papers

Compressed sensing quantum process tomography for superconducting quantum gates

Andrey V. Rodionov, Andrzej Veitia, R. Barends +6 more

We apply the method of compressed sensing (CS) quantum process tomography (QPT) to characterize quantum gates based on superconducting Xmon and phase qubits. Using experimental data for a two-qubit controlled-Z gate, we obtain an estimate for the process matrix $\ensuremath{\chi}$ with reasonably high fidelity compared to full QPT, but using a significantly reduced set of initial states and measurement configurations. We show that the CS method still works when the amount of used data is so small that the standard QPT would have an underdetermined system of equations. We also apply the CS method to the analysis of the three-qubit Toffoli gate with numerically added noise, and similarly show that the method works well for a substantially reduced set of data. For the CS calculations, we use two different bases in which the process matrix $\ensuremath{\chi}$ is approximately sparse, and show that the resulting estimates of the process matrices match each other with reasonably high fidelity. For both two-qubit and three-qubit gates, we characterize the quantum process by not only its process matrix and fidelity, but also by the corresponding standard deviation, defined via variation of the state fidelity for different initial states.

arXiv:1407.0761•Physical Review B•Oct 9, 2014•71 citations

Simultaneous reconstruction of quantum process and noise via corrupted sensing

Mengru Ma, Jiangwei Shang

Quantum processes, including quantum gates and channels, are integral to various quantum information tasks, making the efficient characterization of these processes and their underlying noise critically important. Here, we propose a framework for quantum process tomography in the presence of corrupted noise that is able to simultaneously reconstruct the process and corrupted noise. Firstly, within the Choi-state representation, we derive the corresponding generalized restricted isometry property and demonstrate the simultaneous reconstruction of various quantum gates under sparse noise. Moreover, in comparison with the Choi-state scheme, the process-matrix representation is employed to simultaneously reconstruct sparse noise and a broader range of target quantum gates. Our results demonstrate that significant reduction in experimental configurations is achievable even under corrupted noise.

quant-pharXiv:2602.05604•Feb 6, 2026•0 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•1 citation

Efficient Measurement of Quantum Dynamics via Compressive Sensing

Alireza Shabani, Robert L. Kosut, Masoud Mohseni +5 more

The resources required to characterize the dynamics of engineered quantum systems--such as quantum computers and quantum sensors--grow exponentially with system size. Here we adapt techniques from compressive sensing to exponentially reduce the experimental configurations required for quantum process tomography. Our method is applicable to processes that are nearly sparse in a certain basis and can be implemented using only single-body preparations and measurements. We perform efficient, high-fidelity estimation of process matrices of a photonic two-qubit logic gate. The database is obtained under various decoherence strengths. Our technique is both accurate and noise robust, thus removing a key roadblock to the development and scaling of quantum technologies.

arXiv:0910.5498•Physical Review Letters•Mar 7, 2011•227 citations

A Unitary Quantum Process Tomography Method Based on a Density Matrix Diagonalization

Yannick Deville, Alain Deville

Quantum Process Tomography (QPT) methods aim at identifying, i.e. estimating, a quantum process. QPT is a major quantum information processing tool, since it especially allows one to experimentally characterize the actual behavior of quantum gates, that may be used as the building blocks of quantum computers. We here consider unitary (possibly dense, i.e. without sparsity constraints) processes, which corresponds to isolated systems. Moreover, we develop a QPT method applicable to a significant number of qubits and hence to a high state space dimension, which allows one to tackle more complex problems. Using the unitarity of the process allows us to propose a method that first achieves part of QPT by performing an eigenanalysis of the estimated density matrix of a process output. We then complete the QPT by using another state differently. The relevance of our method is validated by means of simulations.

IEEE International Conference on Acoustics Speech and Signal Processing•Apr 21, 2026•0 citations

A reconstruction algorithm for compressive quantum tomography using various measurement sets

Zheng Kai, Kezhi Li, Shuang Cong

Abstract Compressed sensing (CS) has been verified that it offers a significant performance improvement for large quantum systems comparing with the conventional quantum tomography approaches, because it reduces the number of measurements from O ( d 2 ) to O ( rd log( d )) in particular for quantum states that are fairly pure. Yet few algorithms have been proposed for quantum state tomography using CS specifically, let alone basis analysis for various measurement sets in quantum CS. To fill this gap, in this paper an efficient and robust state reconstruction algorithm based on compressive sensing is developed. By leveraging the fixed point equation approach to avoid the matrix inverse operation, we propose a fixed-point alternating direction method algorithm for compressive quantum state estimation that can handle both normal errors and large outliers in the optimization process. In addition, properties of five practical measurement bases (including the Pauli basis) are analyzed in terms of their coherences and reconstruction performances, which provides theoretical instructions for the selection of measurement settings in the quantum state estimation. The numerical experiments show that the proposed algorithm has much less calculating time, higher reconstruction accuracy and is more robust to outlier noises than many existing state reconstruction algorithms.

Scientific Reports•Dec 14, 2016•26 citations
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.
We apply the method of compressed sensing (CS) quantum process tomography (QPT) to characterize quantum gates based on superconducting Xmon and phase qubits. Using experimental data for a two-qubit controlled-Z gate, we obtain an estimate for the process matrix $\ensuremath{\chi}$ with reasonably high fidelity compared to full QPT, but using a significantly reduced set of initial states and measurement configurations. We show that the CS method still works when the amount of used data is so small that the standard QPT would have an underdetermined system of equations. We also apply the CS method to the analysis of the three-qubit Toffoli gate with numerically added noise, and similarly show that the method works well for a substantially reduced set of data. For the CS calculations, we use two different bases in which the process matrix $\ensuremath{\chi}$ is approximately sparse, and show that the resulting estimates of the process matrices match each other with reasonably high fidelity. For both two-qubit and three-qubit gates, we characterize the quantum process by not only its process matrix and fidelity, but also by the corresponding standard deviation, defined via variation of the state fidelity for different initial states.
Quantum processes, including quantum gates and channels, are integral to various quantum information tasks, making the efficient characterization of these processes and their underlying noise critically important. Here, we propose a framework for quantum process tomography in the presence of corrupted noise that is able to simultaneously reconstruct the process and corrupted noise. Firstly, within the Choi-state representation, we derive the corresponding generalized restricted isometry property and demonstrate the simultaneous reconstruction of various quantum gates under sparse noise. Moreover, in comparison with the Choi-state scheme, the process-matrix representation is employed to simultaneously reconstruct sparse noise and a broader range of target quantum gates. Our results demonstrate that significant reduction in experimental configurations is achievable even under corrupted noise.
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.
The resources required to characterize the dynamics of engineered quantum systems--such as quantum computers and quantum sensors--grow exponentially with system size. Here we adapt techniques from compressive sensing to exponentially reduce the experimental configurations required for quantum process tomography. Our method is applicable to processes that are nearly sparse in a certain basis and can be implemented using only single-body preparations and measurements. We perform efficient, high-fidelity estimation of process matrices of a photonic two-qubit logic gate. The database is obtained under various decoherence strengths. Our technique is both accurate and noise robust, thus removing a key roadblock to the development and scaling of quantum technologies.
Quantum Process Tomography (QPT) methods aim at identifying, i.e. estimating, a quantum process. QPT is a major quantum information processing tool, since it especially allows one to experimentally characterize the actual behavior of quantum gates, that may be used as the building blocks of quantum computers. We here consider unitary (possibly dense, i.e. without sparsity constraints) processes, which corresponds to isolated systems. Moreover, we develop a QPT method applicable to a significant number of qubits and hence to a high state space dimension, which allows one to tackle more complex problems. Using the unitarity of the process allows us to propose a method that first achieves part of QPT by performing an eigenanalysis of the estimated density matrix of a process output. We then complete the QPT by using another state differently. The relevance of our method is validated by means of simulations.
Abstract Compressed sensing (CS) has been verified that it offers a significant performance improvement for large quantum systems comparing with the conventional quantum tomography approaches, because it reduces the number of measurements from O ( d 2 ) to O ( rd log( d )) in particular for quantum states that are fairly pure. Yet few algorithms have been proposed for quantum state tomography using CS specifically, let alone basis analysis for various measurement sets in quantum CS. To fill this gap, in this paper an efficient and robust state reconstruction algorithm based on compressive sensing is developed. By leveraging the fixed point equation approach to avoid the matrix inverse operation, we propose a fixed-point alternating direction method algorithm for compressive quantum state estimation that can handle both normal errors and large outliers in the optimization process. In addition, properties of five practical measurement bases (including the Pauli basis) are analyzed in terms of their coherences and reconstruction performances, which provides theoretical instructions for the selection of measurement settings in the quantum state estimation. The numerical experiments show that the proposed algorithm has much less calculating time, higher reconstruction accuracy and is more robust to outlier noises than many existing state reconstruction algorithms.