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 Information and Computation

Polynomial Complexity of Quantum Sample Tomography

Kun Tang, Lai Jun

Published May 1, 2025• 0 citations
Publisher

Abstract

Abstract Efficient quantum tomography is crucial for advancing quantum computing technologies. Traditional quantum state tomography requires an exponential number of measurements for complete reconstruction. Therefore, developing methods that reduce measurement complexity to polynomial scale is essential for practical applications. In this paper, we show that quantum sample tomography can be accomplished with polynomial scale measurements while maintaining accuracy with a high probability. We present a novel approach using conditional recurrent neural networks (RNNs) with solid theoretical foundations from Rademacher complexity and random projection theory. The effectiveness of our method is validated through several quantum models.

DOI
10.2478/qic-2025-0008

Related papers

Efficient multimode Wigner tomography

Kevin T. He, Ming Yuan, Yat Wong +4 more

Advancements in quantum system lifetimes and control have enabled the creation of increasingly complex quantum states, such as those on multiple bosonic cavity modes. When characterizing these states, traditional tomography scales exponentially with the number of modes in both computational and experimental measurement requirement, which becomes prohibitive as the system size increases. Here, we implement a state reconstruction method whose sampling requirement instead scales polynomially with system size, and thus mode number, for states that can be represented within such a polynomial subspace. We demonstrate this improved scaling with Wigner tomography of multimode entangled W states of up to 4 modes on a 3D circuit quantum electrodynamics (cQED) system. This approach performs similarly in efficiency to existing matrix inversion methods for 2 modes, and demonstrates a noticeable improvement for 3 and 4 modes, with even greater theoretical gains at higher mode numbers.

arXiv:2309.10145•Nature Communications•May 16, 2024•16 citations

Efficient quantum state tomography with auxiliary systems

Wenlong Zhao, Da Zhang, Huili Zhang +2 more

Quantum state tomography is a technique in quantum information science used to reconstruct the density matrix of an unknown quantum state, providing complete information about the quantum state. It is of significant importance in fields such as quantum computation, quantum communication, and quantum simulation. However, as the size of the quantum system increases, the number of measurement settings and sampling requirements for quantum state tomography grow exponentially with the number of qubits. This not only makes experimental design and implementation more complex, but also exacerbates the consumption of experimental resources. These limitations severely hinder the application of state tomography in large-scale quantum systems. To reduce measurement settings and improve sampling efficiency, this study proposes a state tomography method based on auxiliary systems. This method can be implemented through either entanglement between the quantum system to be measured and a quantum auxiliary system or through correlation between the quantum system and a probabilistic classical auxiliary system. Measurements on the entire joint system enable more efficient extraction of information about the quantum state to be measured. This method relies on standard quantum gate operations and requires only two measurement settings, with a total sampling complexity of $O(d^2)$, significantly simplifying experimental operations and measurement processes. Additionally, this study provides two schemes for measuring purity based on the proposed circuit, one of which achieves measurement precision at the Heisenberg limit. This study validates the effectiveness of the proposed method through a detailed theoretical analysis, a series of numerical simulations, and experiments.

arXiv:2507.16532•Physical Review A•Mar 2, 2026•1 citation

Dynamic Bayesian Networks for Quantum State Tomography

Jincheng Zhang

Quantum state tomography is a crucial technique for characterizing the state of a quantum system. However, traditional tomography methods often suffer from high measurement complexity and require a large number of measurements to achieve high accuracy. This paper proposes a novel approach utilizing Dynamic Bayesian Networks (DBNs) to iteratively refine quantum state tomography measurements. The DBN learns the relationship between the quantum state estimate and the expected measurement outcomes, allowing it to intelligently guide the measurement process. This approach significantly reduces the number of measurements needed while simultaneously improving the accuracy of the state reconstruction. We present a theoretical framework for the DBN-based tomography and demonstrate its potential through a mathematical analysis of the iterative estimation process. The core claim of this work is that DBNs offer a more efficient and accurate method for quantum state tomography compared to conventional techniques.

•Sep 1, 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•4 citations

Efficient quantum state tomography with convolutional neural networks

Tobias Schmale, Moritz Reh, Martin Gärttner

Abstract Modern day quantum simulators can prepare a wide variety of quantum states but the accurate estimation of observables from tomographic measurement data often poses a challenge. We tackle this problem by developing a quantum state tomography scheme which relies on approximating the probability distribution over the outcomes of an informationally complete measurement in a variational manifold represented by a convolutional neural network. We show an excellent representability of prototypical ground- and steady states with this ansatz using a number of variational parameters that scales polynomially in system size. This compressed representation allows us to reconstruct states with high classical fidelities outperforming standard methods such as maximum likelihood estimation. Furthermore, it achieves a reduction of the estimation error of observables by up to an order of magnitude compared to their direct estimation from experimental data.

arXiv:2109.13776•npj Quantum Information•Sep 23, 2022•91 citations

Efficient Quantum State Sample Tomography with Basis-Dependent Neural Networks

Alistair W. R. Smith, Johnnie Gray, M. S. Kim

We use a metalearning neural-network approach to analyze data from a measured quantum state.Once our neural network has been trained, it can be used to efficiently sample measurements of the state in measurement bases not contained in the training data.These samples can be used to calculate expectation values and other useful quantities.We refer to this process as "state sample tomography."We encode the state's measurement outcome distributions using an efficiently parameterized generative neural network.This allows each stage in the tomography process to be performed efficiently even for large systems.Our scheme is demonstrated on recent IBM Quantum devices, producing a model for a six-qubit state's measurement outcomes with a predictive accuracy (classical fidelity) greater than 95% for all test cases using only 100 random measurement settings as opposed to the 729 settings required for standard full tomography using local measurements.This reduction in the required number of measurements scales favorably, with training data in 200 measurement settings, yielding a predictive accuracy greater than 92% for a ten-qubit state where 59 049 settings are typically required for full local measurement-based quantum state tomography.A reduction in the number of measurements by a factor, in this case, of almost 600 could allow for estimations of expectation values and state fidelities in practicable times on current quantum devices.

arXiv:2009.07601•PRX Quantum•Jun 28, 2021•34 citations
Abstract Efficient quantum tomography is crucial for advancing quantum computing technologies. Traditional quantum state tomography requires an exponential number of measurements for complete reconstruction. Therefore, developing methods that reduce measurement complexity to polynomial scale is essential for practical applications. In this paper, we show that quantum sample tomography can be accomplished with polynomial scale measurements while maintaining accuracy with a high probability. We present a novel approach using conditional recurrent neural networks (RNNs) with solid theoretical foundations from Rademacher complexity and random projection theory. The effectiveness of our method is validated through several quantum models.
Advancements in quantum system lifetimes and control have enabled the creation of increasingly complex quantum states, such as those on multiple bosonic cavity modes. When characterizing these states, traditional tomography scales exponentially with the number of modes in both computational and experimental measurement requirement, which becomes prohibitive as the system size increases. Here, we implement a state reconstruction method whose sampling requirement instead scales polynomially with system size, and thus mode number, for states that can be represented within such a polynomial subspace. We demonstrate this improved scaling with Wigner tomography of multimode entangled W states of up to 4 modes on a 3D circuit quantum electrodynamics (cQED) system. This approach performs similarly in efficiency to existing matrix inversion methods for 2 modes, and demonstrates a noticeable improvement for 3 and 4 modes, with even greater theoretical gains at higher mode numbers.
Quantum state tomography is a technique in quantum information science used to reconstruct the density matrix of an unknown quantum state, providing complete information about the quantum state. It is of significant importance in fields such as quantum computation, quantum communication, and quantum simulation. However, as the size of the quantum system increases, the number of measurement settings and sampling requirements for quantum state tomography grow exponentially with the number of qubits. This not only makes experimental design and implementation more complex, but also exacerbates the consumption of experimental resources. These limitations severely hinder the application of state tomography in large-scale quantum systems. To reduce measurement settings and improve sampling efficiency, this study proposes a state tomography method based on auxiliary systems. This method can be implemented through either entanglement between the quantum system to be measured and a quantum auxiliary system or through correlation between the quantum system and a probabilistic classical auxiliary system. Measurements on the entire joint system enable more efficient extraction of information about the quantum state to be measured. This method relies on standard quantum gate operations and requires only two measurement settings, with a total sampling complexity of O(d2)O(d^2)O(d2), significantly simplifying experimental operations and measurement processes. Additionally, this study provides two schemes for measuring purity based on the proposed circuit, one of which achieves measurement precision at the Heisenberg limit. This study validates the effectiveness of the proposed method through a detailed theoretical analysis, a series of numerical simulations, and experiments.
Quantum state tomography is a crucial technique for characterizing the state of a quantum system. However, traditional tomography methods often suffer from high measurement complexity and require a large number of measurements to achieve high accuracy. This paper proposes a novel approach utilizing Dynamic Bayesian Networks (DBNs) to iteratively refine quantum state tomography measurements. The DBN learns the relationship between the quantum state estimate and the expected measurement outcomes, allowing it to intelligently guide the measurement process. This approach significantly reduces the number of measurements needed while simultaneously improving the accuracy of the state reconstruction. We present a theoretical framework for the DBN-based tomography and demonstrate its potential through a mathematical analysis of the iterative estimation process. The core claim of this work is that DBNs offer a more efficient and accurate method for quantum state tomography compared to conventional techniques.
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.
Abstract Modern day quantum simulators can prepare a wide variety of quantum states but the accurate estimation of observables from tomographic measurement data often poses a challenge. We tackle this problem by developing a quantum state tomography scheme which relies on approximating the probability distribution over the outcomes of an informationally complete measurement in a variational manifold represented by a convolutional neural network. We show an excellent representability of prototypical ground- and steady states with this ansatz using a number of variational parameters that scales polynomially in system size. This compressed representation allows us to reconstruct states with high classical fidelities outperforming standard methods such as maximum likelihood estimation. Furthermore, it achieves a reduction of the estimation error of observables by up to an order of magnitude compared to their direct estimation from experimental data.
We use a metalearning neural-network approach to analyze data from a measured quantum state.Once our neural network has been trained, it can be used to efficiently sample measurements of the state in measurement bases not contained in the training data.These samples can be used to calculate expectation values and other useful quantities.We refer to this process as "state sample tomography."We encode the state's measurement outcome distributions using an efficiently parameterized generative neural network.This allows each stage in the tomography process to be performed efficiently even for large systems.Our scheme is demonstrated on recent IBM Quantum devices, producing a model for a six-qubit state's measurement outcomes with a predictive accuracy (classical fidelity) greater than 95% for all test cases using only 100 random measurement settings as opposed to the 729 settings required for standard full tomography using local measurements.This reduction in the required number of measurements scales favorably, with training data in 200 measurement settings, yielding a predictive accuracy greater than 92% for a ten-qubit state where 59 049 settings are typically required for full local measurement-based quantum state tomography.A reduction in the number of measurements by a factor, in this case, of almost 600 could allow for estimations of expectation values and state fidelities in practicable times on current quantum devices.