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:2502.10031 · Physical Review A

Enhanced compressive threshold quantum state tomography for qudit systems

Giovanni Garberoglio, Maurizio Dapor, Diego Maragnano, Marco Liscidini, Daniele Binosi

Published Mar 28, 2025• 1 citation
arXivHTMLPDF

Abstract

We propose an efficient quantum state tomography method inspired by compressed sensing and threshold quantum state tomography that can drastically reduce the number of measurement settings to reconstruct the density matrix of an $N$-qudit system. We validate our algorithm with demonstrations on IBMQ and show the efficient and accurate reconstruction of $N\ensuremath{\le}7$ qubit systems, reproducing GHZ, $\mathrm{W}$, and random states with $O(1)$, $O({N}^{2})$, and $O(N)$ settings.

DOI
10.1103/physreva.111.032436

Related papers

A tailor-made quantum state tomography approach

Daniele Binosi, Giovanni Garberoglio, Diego Maragnano +2 more

Quantum state tomography (QST) aims at reconstructing the state of a quantum system. However, in conventional QST, the number of measurements scales exponentially with the number of qubits. Here, we propose a QST protocol, in which the introduction of a threshold allows one to drastically reduce the number of measurements required for the reconstruction of the state density matrix without compromising the result accuracy. In addition, one can also use the same approach to reconstruct an approximated density matrix tailoring the number of measurements on the available resources. We experimentally demonstrate this protocol by performing the tomography of states up to 7 qubits. We show that our approach can lead to results in agreement with those obtained by QST even when the number of measurements is reduced by more than two orders of magnitude.

arXiv:2401.12864•APL Quantum•Jul 26, 2024•10 citations

Threshold Quantum State Tomography

Diego Maragnano, Daniele Binosi, Giovanni Garberoglio +3 more

Quantum state tomography aims at reconstructing the state of a quantum system. The standard approach is based on a tomographically complete set of observables and a maximum likelihood estimation of the density matrix. However, the number of measurements scales exponentially with the number of qubits or qudits of the system. By leveraging some properties of any physical density matrix, we propose a method in which the number of necessary measurements depends on the state under investigation but without the need for any a priori information. In some cases, this can lead to a significant reduction of the resources necessary for state characterization.

International Conference on Transparent Optical Networks•Jul 2, 2023•2 citations

Quantum State Tomography via Compressed Sensing

Jincheng Zhang

Quantum state tomography (QST) is a crucial technique for characterizing the state of quantum systems. However, traditional QST requires a large number of measurements, leading to significant experimental overhead in terms of time, resources, and data acquisition. This work proposes a novel approach to QST by leveraging compressed sensing (CS) techniques. CS allows for accurate reconstruction of the quantum state from a significantly reduced set of measurements, thereby mitigating the experimental burden. We employ sparsity regularization, a key component of CS, to minimize the number of measurements needed. The theoretical framework and the underlying principles are presented, focusing on the mathematical formulation of the problem and the optimization strategies involved. This method offers a pathway to more efficient and cost-effective QST, particularly for complex quantum states or when limited experimental resources are available. We demonstrate the potential of this approach through a detailed mathematical analysis.

•Sep 5, 2026•0 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•53 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 State Tomography via Compressed Sensing

David Gross, Yi-Kai Liu, Steven T. Flammia +2 more

We establish methods for quantum state tomography based on compressed sensing. These methods are specialized for quantum states that are fairly pure, and they offer a significant performance improvement on large quantum systems. In particular, they are able to reconstruct an unknown density matrix of dimension d and rank r using O(rdlog²d) measurement settings, compared to standard methods that require d² settings. Our methods have several features that make them amenable to experimental implementation: they require only simple Pauli measurements, use fast convex optimization, are stable against noise, and can be applied to states that are only approximately low rank. The acquired data can be used to certify that the state is indeed close to pure, so no a priori assumptions are needed.

arXiv:0909.3304•Physical Review Letters•Oct 4, 2010•1,097 citations
We propose an efficient quantum state tomography method inspired by compressed sensing and threshold quantum state tomography that can drastically reduce the number of measurement settings to reconstruct the density matrix of an NNN-qudit system. We validate our algorithm with demonstrations on IBMQ and show the efficient and accurate reconstruction of N\ensuremath≤7N\ensuremath{\le}7N\ensuremath≤7 qubit systems, reproducing GHZ, W\mathrm{W}W, and random states with O(1)O(1)O(1), O(N2)O({N}^{2})O(N2), and O(N)O(N)O(N) settings.
Quantum state tomography (QST) aims at reconstructing the state of a quantum system. However, in conventional QST, the number of measurements scales exponentially with the number of qubits. Here, we propose a QST protocol, in which the introduction of a threshold allows one to drastically reduce the number of measurements required for the reconstruction of the state density matrix without compromising the result accuracy. In addition, one can also use the same approach to reconstruct an approximated density matrix tailoring the number of measurements on the available resources. We experimentally demonstrate this protocol by performing the tomography of states up to 7 qubits. We show that our approach can lead to results in agreement with those obtained by QST even when the number of measurements is reduced by more than two orders of magnitude.
Quantum state tomography aims at reconstructing the state of a quantum system. The standard approach is based on a tomographically complete set of observables and a maximum likelihood estimation of the density matrix. However, the number of measurements scales exponentially with the number of qubits or qudits of the system. By leveraging some properties of any physical density matrix, we propose a method in which the number of necessary measurements depends on the state under investigation but without the need for any a priori information. In some cases, this can lead to a significant reduction of the resources necessary for state characterization.
Quantum state tomography (QST) is a crucial technique for characterizing the state of quantum systems. However, traditional QST requires a large number of measurements, leading to significant experimental overhead in terms of time, resources, and data acquisition. This work proposes a novel approach to QST by leveraging compressed sensing (CS) techniques. CS allows for accurate reconstruction of the quantum state from a significantly reduced set of measurements, thereby mitigating the experimental burden. We employ sparsity regularization, a key component of CS, to minimize the number of measurements needed. The theoretical framework and the underlying principles are presented, focusing on the mathematical formulation of the problem and the optimization strategies involved. This method offers a pathway to more efficient and cost-effective QST, particularly for complex quantum states or when limited experimental resources are available. We demonstrate the potential of this approach through a detailed mathematical analysis.
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.
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.
We establish methods for quantum state tomography based on compressed sensing. These methods are specialized for quantum states that are fairly pure, and they offer a significant performance improvement on large quantum systems. In particular, they are able to reconstruct an unknown density matrix of dimension d and rank r using O(rdlog²d) measurement settings, compared to standard methods that require d² settings. Our methods have several features that make them amenable to experimental implementation: they require only simple Pauli measurements, use fast convex optimization, are stable against noise, and can be applied to states that are only approximately low rank. The acquired data can be used to certify that the state is indeed close to pure, so no a priori assumptions are needed.