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:2409.12614 · Physical Review Letters

Experimental Sample-Efficient Quantum State Tomography via Parallel Measurements

Chang-Kang Hu, Chao Wei, C. L. Liu, Liangyu Che, Yuxuan Zhou, Guixu Xie, Haiyang Qin, Guangmin Hu, Haolan Yuan, Ruiyang Zhou, Song Liu, Dian Tan, Tao Xin, Dapeng Yu

Published Oct 17, 2024• 14 citations
arXivHTMLPDF

Abstract

Quantum state tomography (QST) via local measurements on reduced density matrices (LQST) is a promising approach but becomes impractical for large systems. To tackle this challenge, we developed an efficient quantum state tomography method inspired by quantum overlapping tomography [Phys. Rev. Lett. 124, 100401 (2020)PRLTAO0031-900710.1103/PhysRevLett.124.100401], which utilizes parallel measurements (PQST). In contrast to LQST, PQST significantly reduces the number of measurements and offers more robustness against shot noise. Experimentally, we demonstrate the feasibility of PQST in a treelike superconducting qubit chip by designing high-efficiency circuits, preparing W states, ground states of Hamiltonians, and random states, and then reconstructing these density matrices using full quantum state tomography (FQST), LQST, and PQST. Our results show that PQST reduces measurement cost, achieving fidelities of 98.68% and 95.07% after measuring 75 and 99 observables for six-qubit and nine-qubit W states, respectively. Furthermore, the reconstruction of the largest density matrix of the 12-qubit W state is achieved with the similarity of 89.23% after just measuring 243 parallel observables, while 3^{12}=531 441 complete observables are needed for FQST. Consequently, PQST will be a useful tool for future tasks such as the reconstruction, characterization, benchmarking, and properties learning of states.

DOI
10.1103/physrevlett.133.160801

Related papers

Selective and efficient quantum state tomography for multiqubit systems

Aniket Patel, Akshay Gaikwad, Tangyou Huang +2 more

Quantum state tomography (QST) is a crucial tool for characterizing quantum states. However, performing full QST becomes impractical for reconstructing multiqubit density matrices since datasets and computational costs grow exponentially with qubit number. To bypass full QST, we introduce selective and efficient QST (SEEQST)—a method that enables efficient estimation of multiple selected elements of an arbitrary multiqubit density matrix. We show that any N -qubit density matrix can be partitioned into 2 N disjoint subsets, each containing 2 N elements. With SEEQST, any such subset can be accurately estimated from just two experiments with only single-qubit measurements. The complexity for estimating any subset remains constant regardless of Hilbert-space dimension, so, if desired, SEEQST can reconstruct the full density matrix, using 2 N + 1 − 1 experiments, where standard methods would use 3 N experiments. We provide a circuit decomposition for the SEEQST experiments, demonstrating that their maximum circuit depth scales logarithmically with N assuming all-to-all connectivity.

arXiv:2503.20979•Physical Review Research•Feb 13, 2026•1 citation

Experimental Demonstration of Quantum Overlapping Tomography

Zhengning Yang, Shihao Ru, Lianzhen Cao +2 more

Quantum tomography is one of the major challenges of large-scale quantum information research due to the exponential time complexity. In this Letter, we develop and apply a Bayesian state estimation method to experimentally demonstrate quantum overlapping tomography [Phys. Rev. Lett. 124, 100401 (2020)PRLTAO0031-900710.1103/PhysRevLett.124.100401], a scheme intent on characterizing critical information of a many-body quantum system in logarithmic time complexity. By comparing the measurement results of full-state tomography and overlapping tomography, we show that overlapping tomography gives accurate information of the system with much fewer state measurements than full-state tomography.

arXiv:2207.14488•Physical Review Letters•Feb 3, 2023•6 citations

Analyzing quantum simulators efficiently: Scalable state tomography and quantifying entanglement with routine measurements

M. Cramer, Tillmann Baumgratz, Oliver Marty +2 more

ventional full state tomography reaches its limit already for a few qubits and hence novel methods for the verification and benchmarking of quantum devices are called for. We show how the complete reconstruction of density matrices is possible even if one relies only on local information about the state. This results in an experimental effort that is linear in the number of qubits and efficient post-processing – in stark contrast to the exponential scaling of standard tomography. Whenever full tomography is not needed but instead less information required, one would expect that even fewer measurements suffice. Taking entanglement content of solid state samples and bosons in lattices as an example, we show how it may be quantified unconditionally using already routinely performed measurements only.

Bulletin of the American Physical Society•Mar 18, 2013•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

Optimal Quantum Overlapping Tomography

Wei, Chao, Tao Xin

Partial tomography, which focuses on reconstructing reduced density matrices (RDMs), has emerged as a promising approach for characterizing complex quantum systems, particularly when full state tomography is impractical. Recently, overlapping tomography has been proposed as an efficient method for determining all $k$-qubit RDMs using logarithmic polynomial measurements, though it has not yet reached the ultimate limit. Here, we introduce a unified framework for optimal quantum overlapping tomography by mapping the problem to the clique cover model. This framework provides the most efficient and experimentally feasible measurement schemes to date, significantly reducing the measurement costs. Our approach is also applicable to determining RDMs with different topological structures. Moreover, we experimentally validate the feasibility of our schemes on practical nuclear spin processor using average measurements and further apply our method to noisy data from a superconducting quantum processor employing projection measurements. The results highlight the strong power of overlapping tomography, paving the way for advanced quantum system characterization and state property learning in the future.

arXiv:2410.13473•Oct 17, 2024•0 citations

Experimental Single-Setting Quantum State Tomography

Roman Stricker, M. Meth, Lukas Postler +7 more

Quantum computers solve ever more complex tasks using steadily growing system sizes.Characterizing these quantum systems is vital, yet becoming increasingly challenging.The gold-standard method for this task is quantum state tomography (QST), capable of fully reconstructing a quantum state without prior knowledge.The measurement and classical computing costs, however, increase exponentially with the number of constituents (e.g., qubits)-a daunting bottleneck given the scale of existing and nearterm quantum devices.Here, we demonstrate a scalable and practical QST approach that only uses a single measurement setting, namely symmetric informationally complete (SIC) positive operator-valued measures (POVMs).We implement these nonorthogonal measurements on an ion trap quantum processor by utilizing additional energy levels within each ion-without requiring ancillary ions to assist in measurements.More precisely, we locally map the SIC POVM to orthogonal states embedded in a higher-dimensional system, which we read out using repeated in-sequence detections, thereby providing full tomographic information in every shot.Combining this SIC tomography with the recently developed randomized measurement toolbox ("classical shadows") proves to be a powerful combination.SIC tomography alleviates the need for choosing measurement settings at random ("derandomization"), while classical shadows enable the estimation of arbitrary polynomial functions of the density matrix orders of magnitudes faster than standard methods.The latter enables in-depth entanglement characterization, which we experimentally showcase on a five-qubit absolutely maximally entangled state.Moreover, the fact that the full tomography information is available in every shot enables online QST in real time (i.e., while the experiment is running).We demonstrate this on an eight-qubit entangled state (which has 2 8 • 2 8 -1 = 65 535 degrees of freedom), as well as for fast state identification.All in all, these features single out SIC-based classical shadow estimation as a highly scalable and convenient tool for quantum state characterization.

arXiv:2206.00019•PRX Quantum•Oct 21, 2022•74 citations
Quantum state tomography (QST) via local measurements on reduced density matrices (LQST) is a promising approach but becomes impractical for large systems. To tackle this challenge, we developed an efficient quantum state tomography method inspired by quantum overlapping tomography [Phys. Rev. Lett. 124, 100401 (2020)PRLTAO0031-900710.1103/PhysRevLett.124.100401], which utilizes parallel measurements (PQST). In contrast to LQST, PQST significantly reduces the number of measurements and offers more robustness against shot noise. Experimentally, we demonstrate the feasibility of PQST in a treelike superconducting qubit chip by designing high-efficiency circuits, preparing W states, ground states of Hamiltonians, and random states, and then reconstructing these density matrices using full quantum state tomography (FQST), LQST, and PQST. Our results show that PQST reduces measurement cost, achieving fidelities of 98.68% and 95.07% after measuring 75 and 99 observables for six-qubit and nine-qubit W states, respectively. Furthermore, the reconstruction of the largest density matrix of the 12-qubit W state is achieved with the similarity of 89.23% after just measuring 243 parallel observables, while 3^{12}=531 441 complete observables are needed for FQST. Consequently, PQST will be a useful tool for future tasks such as the reconstruction, characterization, benchmarking, and properties learning of states.
Quantum state tomography (QST) is a crucial tool for characterizing quantum states. However, performing full QST becomes impractical for reconstructing multiqubit density matrices since datasets and computational costs grow exponentially with qubit number. To bypass full QST, we introduce selective and efficient QST (SEEQST)—a method that enables efficient estimation of multiple selected elements of an arbitrary multiqubit density matrix. We show that any N -qubit density matrix can be partitioned into 2 N disjoint subsets, each containing 2 N elements. With SEEQST, any such subset can be accurately estimated from just two experiments with only single-qubit measurements. The complexity for estimating any subset remains constant regardless of Hilbert-space dimension, so, if desired, SEEQST can reconstruct the full density matrix, using 2 N + 1 − 1 experiments, where standard methods would use 3 N experiments. We provide a circuit decomposition for the SEEQST experiments, demonstrating that their maximum circuit depth scales logarithmically with N assuming all-to-all connectivity.
Quantum tomography is one of the major challenges of large-scale quantum information research due to the exponential time complexity. In this Letter, we develop and apply a Bayesian state estimation method to experimentally demonstrate quantum overlapping tomography [Phys. Rev. Lett. 124, 100401 (2020)PRLTAO0031-900710.1103/PhysRevLett.124.100401], a scheme intent on characterizing critical information of a many-body quantum system in logarithmic time complexity. By comparing the measurement results of full-state tomography and overlapping tomography, we show that overlapping tomography gives accurate information of the system with much fewer state measurements than full-state tomography.
ventional full state tomography reaches its limit already for a few qubits and hence novel methods for the verification and benchmarking of quantum devices are called for. We show how the complete reconstruction of density matrices is possible even if one relies only on local information about the state. This results in an experimental effort that is linear in the number of qubits and efficient post-processing – in stark contrast to the exponential scaling of standard tomography. Whenever full tomography is not needed but instead less information required, one would expect that even fewer measurements suffice. Taking entanglement content of solid state samples and bosons in lattices as an example, we show how it may be quantified unconditionally using already routinely performed measurements only.
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.
Partial tomography, which focuses on reconstructing reduced density matrices (RDMs), has emerged as a promising approach for characterizing complex quantum systems, particularly when full state tomography is impractical. Recently, overlapping tomography has been proposed as an efficient method for determining all kkk-qubit RDMs using logarithmic polynomial measurements, though it has not yet reached the ultimate limit. Here, we introduce a unified framework for optimal quantum overlapping tomography by mapping the problem to the clique cover model. This framework provides the most efficient and experimentally feasible measurement schemes to date, significantly reducing the measurement costs. Our approach is also applicable to determining RDMs with different topological structures. Moreover, we experimentally validate the feasibility of our schemes on practical nuclear spin processor using average measurements and further apply our method to noisy data from a superconducting quantum processor employing projection measurements. The results highlight the strong power of overlapping tomography, paving the way for advanced quantum system characterization and state property learning in the future.
Quantum computers solve ever more complex tasks using steadily growing system sizes.Characterizing these quantum systems is vital, yet becoming increasingly challenging.The gold-standard method for this task is quantum state tomography (QST), capable of fully reconstructing a quantum state without prior knowledge.The measurement and classical computing costs, however, increase exponentially with the number of constituents (e.g., qubits)-a daunting bottleneck given the scale of existing and nearterm quantum devices.Here, we demonstrate a scalable and practical QST approach that only uses a single measurement setting, namely symmetric informationally complete (SIC) positive operator-valued measures (POVMs).We implement these nonorthogonal measurements on an ion trap quantum processor by utilizing additional energy levels within each ion-without requiring ancillary ions to assist in measurements.More precisely, we locally map the SIC POVM to orthogonal states embedded in a higher-dimensional system, which we read out using repeated in-sequence detections, thereby providing full tomographic information in every shot.Combining this SIC tomography with the recently developed randomized measurement toolbox ("classical shadows") proves to be a powerful combination.SIC tomography alleviates the need for choosing measurement settings at random ("derandomization"), while classical shadows enable the estimation of arbitrary polynomial functions of the density matrix orders of magnitudes faster than standard methods.The latter enables in-depth entanglement characterization, which we experimentally showcase on a five-qubit absolutely maximally entangled state.Moreover, the fact that the full tomography information is available in every shot enables online QST in real time (i.e., while the experiment is running).We demonstrate this on an eight-qubit entangled state (which has 2 8 • 2 8 -1 = 65 535 degrees of freedom), as well as for fast state identification.All in all, these features single out SIC-based classical shadow estimation as a highly scalable and convenient tool for quantum state characterization.