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

Quantum State Tomography via Compressed Sensing

Jincheng Zhang

Published Sep 5, 2026• 0 citations
Publisher

Abstract

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.

DOI
10.5281/zenodo.22333671

Related papers

Quantum State Tomography with Limited Measurements

Jincheng Zhang

Quantum state tomography (QST) is a crucial technique for characterizing quantum states, forming the bedrock of quantum information processing and quantum metrology. However, traditional QST relies on a large number of measurements, making it computationally expensive and experimentally demanding. This work addresses this challenge by proposing a novel algorithm that integrates compressed sensing (CS) and Bayesian inference to achieve accurate quantum state reconstruction from limited measurement data. The core idea is to exploit the inherent sparsity of quantum states and leverage CS principles to significantly reduce the required measurement count. The algorithm utilizes a sparse dictionary learned from prior knowledge of the quantum state and employs Bayesian inference to estimate the state parameters, providing a robust and efficient reconstruction process. The results demonstrate the feasibility and effectiveness of this approach, offering a pathway towards more practical and accessible QST methods. Key mathematical formulations are presented, including the Bayesian inference framework and the CS reconstruction process.

•Sep 5, 2026•0 citations

Statistical and Algorithmic Foundations of Probing Quantum Systems with Compressive Measurements: A Review

Zhen Qin, Michael B. Wakin, Zhihui Zhu

Quantum state tomography (QST) is a fundamental task in quantum information science that aims to reconstruct unknown quantum states from measurement data. However, the exponential growth of Hilbert-space dimension with system size makes full tomography of general quantum states statistically and computationally prohibitive. This challenge has motivated extensive research on structured quantum state tomography, where prior structure, such as low-rankness, tensor-network representations, shallow quantum circuits, and neural quantum states, can substantially reduce the effective degrees of freedom and enable scalable recovery. In this review, we provide a unified perspective on QST for structured quantum states through three closely related themes: compact state representations, measurement design, and computational algorithms. After reviewing common models for structured quantum states, we survey existing work on geometric preservation properties of measurement frameworks, ranging from informationally complete POVMs to randomized measurements, and their implications for sample complexity. On the algorithmic side, we review optimization methods for reconstructing structured quantum states from empirical measurements. By connecting QST with broader principles from compressive sensing, matrix sensing, and structured inverse problems, this survey highlights common theoretical foundations underlying sample complexity, measurement efficiency, and scalable recovery.

quant-pharXiv:2605.27191•May 27, 2026•0 citations

Quantum State Tomography via Variational Quantum Algorithms

Jincheng Zhang

Quantum state tomography (QST) is a fundamental technique in quantum information science, aiming to reconstruct the density matrix of an unknown quantum state from experimental measurements. However, traditional QST methods often suffer from significant computational demands and are highly susceptible to measurement noise, hindering their practical application, particularly with near-term quantum computers. This work proposes a novel approach to QST utilizing variational quantum algorithms (VQAs). VQAs iteratively optimize a parameterized quantum circuit to minimize a cost function related to the fidelity between the desired state and the state predicted by the circuit. This approach dramatically reduces the number of required measurements and offers the potential for achieving high-fidelity state reconstruction with lower quantum resource requirements. We detail the theoretical framework, outlining the core algorithms and mathematical formulations. The key advantage lies in the ability to learn the state directly, mitigating the limitations of traditional methods. We explore the optimization landscape and discuss strategies for improving convergence and robustness. The results demonstrate a promising path toward scalable and robust QST on quantum devices.

•Aug 29, 2026•0 citations

Compressed sensing quantum state tomography for qudits: A comparison of Gell-Mann and Heisenberg-Weyl observable bases

Yoshiyuki Kakihara, Daisuke Yamamoto, Giacomo Marmorini

Quantum state tomography (QST) is an essential technique for reconstructing the density matrix of an unknown quantum state from measurement data, crucial for quantum information processing. However, conventional QST requires an exponentially growing number of measurements as the system dimension increases, posing a significant challenge for high-dimensional systems. To mitigate this issue, compressed sensing quantum state tomography (CS-QST) has been proposed, significantly reducing the required number of measurements. In this study, we investigate the impact of basis selection in CS-QST for qudit systems, which are fundamental to high-dimensional quantum information processing. Specifically, we compare the efficiency of the generalized Gell-Mann (GGM) and Heisenberg-Weyl observable (HWO) bases by numerically reconstructing density matrices and evaluating reconstruction accuracy using fidelity and trace distance metrics. Our results demonstrate that, while both bases allow for successful density matrix reconstruction, the HWO basis becomes more efficient as the qudit dimension increases. Furthermore, we find the best fitting curves that estimate the number of measurement operators required to achieve a fidelity of at least 95%. These findings highlight the significance of basis selection in CS-QST and provide valuable insights for optimizing measurement strategies in high-dimensional quantum state tomography.

arXiv:2505.10462•May 15, 2025•0 citations

Multidimensional Quantum State Tomography with Compressed Sensing Method

Shikang Li, Xue Feng, Wei Zhang +1 more

Quantum state tomography (QST) is an executable procedure, allowing complete reconstruction of a quantum state. As a basic tool, QST is widely employed in quantum information research. However, many projective measurements on identical copies of the quantum state under test are required in standard QST, which is heavily time-consumed. Here, we perform reconstruction of density matrix with dimensionality of $15\times 15$ by utilizing compressed sensing method at a sampling ratio of 0.35. According to the experimental results, the fidelity could be as high as 93.0%~99.4% and 73.8% for coherent laser beams and heralded single photon sources, respectively.

IEEE International Conference on Signal, Information and Data Processing (ICSIDP)•Dec 1, 2019•0 citations

Quantum State Tomography with Entangled Photon Sources

Jincheng Zhang

Quantum state tomography (QST) is a fundamental technique for characterizing quantum states, crucial for validating quantum technologies. However, traditional QST methods often suffer from limitations in measurement efficiency and accuracy, particularly when dealing with complex quantum systems. This work presents an advanced approach to QST utilizing entangled photon sources and a meticulously designed measurement strategy. The core of this method lies in exploiting the correlations inherent in entangled photon pairs to significantly enhance the reconstruction process. We detail a novel scheme that minimizes measurement errors and maximizes the information extracted from each measurement, leading to a substantial improvement in both the accuracy and resolution of the reconstructed quantum state. The theoretical framework outlines the key equations and algorithms used for state reconstruction, focusing on a practical implementation. The results presented suggest a pathway towards more robust and reliable QST, paving the way for more accurate characterization of quantum systems and the development of advanced quantum applications.

•Aug 28, 2026•0 citations
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.
Quantum state tomography (QST) is a crucial technique for characterizing quantum states, forming the bedrock of quantum information processing and quantum metrology. However, traditional QST relies on a large number of measurements, making it computationally expensive and experimentally demanding. This work addresses this challenge by proposing a novel algorithm that integrates compressed sensing (CS) and Bayesian inference to achieve accurate quantum state reconstruction from limited measurement data. The core idea is to exploit the inherent sparsity of quantum states and leverage CS principles to significantly reduce the required measurement count. The algorithm utilizes a sparse dictionary learned from prior knowledge of the quantum state and employs Bayesian inference to estimate the state parameters, providing a robust and efficient reconstruction process. The results demonstrate the feasibility and effectiveness of this approach, offering a pathway towards more practical and accessible QST methods. Key mathematical formulations are presented, including the Bayesian inference framework and the CS reconstruction process.
Quantum state tomography (QST) is a fundamental task in quantum information science that aims to reconstruct unknown quantum states from measurement data. However, the exponential growth of Hilbert-space dimension with system size makes full tomography of general quantum states statistically and computationally prohibitive. This challenge has motivated extensive research on structured quantum state tomography, where prior structure, such as low-rankness, tensor-network representations, shallow quantum circuits, and neural quantum states, can substantially reduce the effective degrees of freedom and enable scalable recovery. In this review, we provide a unified perspective on QST for structured quantum states through three closely related themes: compact state representations, measurement design, and computational algorithms. After reviewing common models for structured quantum states, we survey existing work on geometric preservation properties of measurement frameworks, ranging from informationally complete POVMs to randomized measurements, and their implications for sample complexity. On the algorithmic side, we review optimization methods for reconstructing structured quantum states from empirical measurements. By connecting QST with broader principles from compressive sensing, matrix sensing, and structured inverse problems, this survey highlights common theoretical foundations underlying sample complexity, measurement efficiency, and scalable recovery.
Quantum state tomography (QST) is a fundamental technique in quantum information science, aiming to reconstruct the density matrix of an unknown quantum state from experimental measurements. However, traditional QST methods often suffer from significant computational demands and are highly susceptible to measurement noise, hindering their practical application, particularly with near-term quantum computers. This work proposes a novel approach to QST utilizing variational quantum algorithms (VQAs). VQAs iteratively optimize a parameterized quantum circuit to minimize a cost function related to the fidelity between the desired state and the state predicted by the circuit. This approach dramatically reduces the number of required measurements and offers the potential for achieving high-fidelity state reconstruction with lower quantum resource requirements. We detail the theoretical framework, outlining the core algorithms and mathematical formulations. The key advantage lies in the ability to learn the state directly, mitigating the limitations of traditional methods. We explore the optimization landscape and discuss strategies for improving convergence and robustness. The results demonstrate a promising path toward scalable and robust QST on quantum devices.
Quantum state tomography (QST) is an essential technique for reconstructing the density matrix of an unknown quantum state from measurement data, crucial for quantum information processing. However, conventional QST requires an exponentially growing number of measurements as the system dimension increases, posing a significant challenge for high-dimensional systems. To mitigate this issue, compressed sensing quantum state tomography (CS-QST) has been proposed, significantly reducing the required number of measurements. In this study, we investigate the impact of basis selection in CS-QST for qudit systems, which are fundamental to high-dimensional quantum information processing. Specifically, we compare the efficiency of the generalized Gell-Mann (GGM) and Heisenberg-Weyl observable (HWO) bases by numerically reconstructing density matrices and evaluating reconstruction accuracy using fidelity and trace distance metrics. Our results demonstrate that, while both bases allow for successful density matrix reconstruction, the HWO basis becomes more efficient as the qudit dimension increases. Furthermore, we find the best fitting curves that estimate the number of measurement operators required to achieve a fidelity of at least 95%. These findings highlight the significance of basis selection in CS-QST and provide valuable insights for optimizing measurement strategies in high-dimensional quantum state tomography.
Quantum state tomography (QST) is an executable procedure, allowing complete reconstruction of a quantum state. As a basic tool, QST is widely employed in quantum information research. However, many projective measurements on identical copies of the quantum state under test are required in standard QST, which is heavily time-consumed. Here, we perform reconstruction of density matrix with dimensionality of 15×1515\times 1515×15 by utilizing compressed sensing method at a sampling ratio of 0.35. According to the experimental results, the fidelity could be as high as 93.0%~99.4% and 73.8% for coherent laser beams and heralded single photon sources, respectively.
Quantum state tomography (QST) is a fundamental technique for characterizing quantum states, crucial for validating quantum technologies. However, traditional QST methods often suffer from limitations in measurement efficiency and accuracy, particularly when dealing with complex quantum systems. This work presents an advanced approach to QST utilizing entangled photon sources and a meticulously designed measurement strategy. The core of this method lies in exploiting the correlations inherent in entangled photon pairs to significantly enhance the reconstruction process. We detail a novel scheme that minimizes measurement errors and maximizes the information extracted from each measurement, leading to a substantial improvement in both the accuracy and resolution of the reconstructed quantum state. The theoretical framework outlines the key equations and algorithms used for state reconstruction, focusing on a practical implementation. The results presented suggest a pathway towards more robust and reliable QST, paving the way for more accurate characterization of quantum systems and the development of advanced quantum applications.