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:2410.13473

Optimal Quantum Overlapping Tomography

Wei, Chao, Tao Xin

Published Oct 17, 2024• 0 citations
arXivHTMLPDF

Abstract

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.

DOI
10.48550/arxiv.2410.13473

Related papers

Optimal quantum overlapping tomography: Theory and experiment

Chao Wei, Ke Yang, Liangyu Che +3 more

Quantum overlapping tomography (QOT), which focuses on reconstructing subsystems of quantum systems, has emerged as a promising approach for quantum state learning, especially when full-state tomography is infeasible. QOT has attracted considerable interest and seen substantial development, but has not yet reached its ultimate limit. The authors introduce a unified framework for optimal QOT by mapping the problem to the ``clique cover'' model from graph theory. This framework provides superlative efficiency and experimental feasibility in measurement strategies. This validation of QOT's utility paves the way for advanced quantum system characterization and state-property learning.

Physical Review Applied•Aug 29, 2025•1 citation

Optimal qudit overlapping tomography and optimal measurement order

Shuowei Ma, Qianfan Wang, Lvzhou Li +1 more

Quantum state tomography is essential for characterizing quantum systems, but it becomes infeasible for large systems due to exponential resource scaling. Overlapping tomography addresses this challenge by reconstructing all $k$-body marginals using few measurement settings, enabling the efficient extraction of key information for many quantum tasks. While optimal schemes are known for qubits, the extension to higher-dimensional qudit systems remains largely unexplored. Here, we investigate optimal qudit overlapping tomography, constructing local measurement settings from generalized Gell-Mann matrices. By establishing a correspondence with combinatorial covering arrays, we present two explicit constructions of optimal measurement schemes. For $n$-qutrit systems, we prove that pairwise tomography requires at most $8 + 56\left\lceil \log_{8} n \right\rceil$ measurement settings, and provide an explicit scheme achieving this bound. Furthermore, we develop an efficient algorithm to determine the optimal order of these measurement settings, minimizing the experimental overhead associated with switching configurations. Compared to the worst-case ordering, our optimized schedule reduces switching costs by approximately 50\%. These results provide a practical pathway for efficient characterization of qudit systems, facilitating their application in quantum communication and computation.

quant-pharXiv:2601.10059•Jan 16, 2026•0 citations

Optimal Overlapping Tomography

Kiara Hansenne, Rui Qu, Lisa T. Weinbrenner +7 more

Characterizing large-scale quantum systems is central to fundamental physics and essential for applications of quantum technologies. While a full characterization requires exponentially increasing resources, focusing on application-relevant information can often lead to significantly simplified analysis. Overlapping tomography is such a scheme, allowing one to obtain all the information contained in specific subsystems of multiparticle quantum systems in an efficient manner, but the ultimate limits of this approach remain elusive. We present protocols for overlapping tomography that are optimal with respect to the number of measurement settings. First, by providing algorithmic approaches based on graph theory we find the minimal number of Pauli settings, relating overlapping tomography to the problem of covering arrays in combinatorics. This significantly reduces the number of measurement settings, showing for instance that two-body overlapping tomography of nearest neighbors in qubit systems with planar topologies can always be performed with nine Pauli settings. Second, we prove that using general projective measurements, all k-body marginals can be reconstructed with only 3^{k} settings, independently of the system size. Finally, we demonstrate the practical applicability of our methods in a six-photon experiment. Our results will find applications in learning noise and interaction patterns in quantum computers as well as characterizing fermionic systems in quantum chemistry.

arXiv:2408.05730•Physical Review Letters•Jul 14, 2025•6 citations

Experimental Sample-Efficient Quantum State Tomography via Parallel Measurements

Chang-Kang Hu, Chao Wei, C. L. Liu +11 more

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.

arXiv:2409.12614•Physical Review Letters•Oct 17, 2024•14 citations

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

Mitigating shot noise in local overlapping quantum tomography with semidefinite programming

Zherui Jerry Wang, David Dechant, Yash J. Patel +1 more

Reduced density matrices (RDMs) are fundamental in quantum information processing, allowing the computation of local observables, such as energy and correlation functions, without the exponential complexity of fully characterizing quantum states. In the context of near-term quantum computing, RDMs provide sufficient information to effectively design variational quantum algorithms. However, their experimental estimation is challenging, as it involves preparing and measuring quantum states in multiple bases, a resource-intensive process susceptible to producing nonphysical RDMs due to shot noise from limited measurements. To address this, we propose a method to mitigate shot noise by reenforcing certain physicality constraints on RDMs. While verifying RDM compatibility with a global state is quantum Merlin-Arthur complete, we relax this condition by enforcing compatibility constraints up to a certain level using a polynomial-size semidefinite program to reconstruct overlapping RDMs from simulated data. Our approach yields, on average, tighter bounds for the same number of measurements compared to tomography without compatibility constraints. We demonstrate the versatility and efficacy of our method by integrating it into an algorithmic cooling procedure to prepare low-energy states of local Hamiltonians. Simulations on frustrated Hamiltonians reveal notable improvements in accuracy and resource efficiency, highlighting the potential of our approach for practical applications in near-term quantum computing.

arXiv:2501.18546•Physical Review A•May 27, 2025•1 citation
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 overlapping tomography (QOT), which focuses on reconstructing subsystems of quantum systems, has emerged as a promising approach for quantum state learning, especially when full-state tomography is infeasible. QOT has attracted considerable interest and seen substantial development, but has not yet reached its ultimate limit. The authors introduce a unified framework for optimal QOT by mapping the problem to the ``clique cover'' model from graph theory. This framework provides superlative efficiency and experimental feasibility in measurement strategies. This validation of QOT's utility paves the way for advanced quantum system characterization and state-property learning.
Quantum state tomography is essential for characterizing quantum systems, but it becomes infeasible for large systems due to exponential resource scaling. Overlapping tomography addresses this challenge by reconstructing all kkk-body marginals using few measurement settings, enabling the efficient extraction of key information for many quantum tasks. While optimal schemes are known for qubits, the extension to higher-dimensional qudit systems remains largely unexplored. Here, we investigate optimal qudit overlapping tomography, constructing local measurement settings from generalized Gell-Mann matrices. By establishing a correspondence with combinatorial covering arrays, we present two explicit constructions of optimal measurement schemes. For nnn-qutrit systems, we prove that pairwise tomography requires at most 8+56⌈log⁡8n⌉8 + 56\left\lceil \log_{8} n \right\rceil8+56⌈log8​n⌉ measurement settings, and provide an explicit scheme achieving this bound. Furthermore, we develop an efficient algorithm to determine the optimal order of these measurement settings, minimizing the experimental overhead associated with switching configurations. Compared to the worst-case ordering, our optimized schedule reduces switching costs by approximately 50\%. These results provide a practical pathway for efficient characterization of qudit systems, facilitating their application in quantum communication and computation.
Characterizing large-scale quantum systems is central to fundamental physics and essential for applications of quantum technologies. While a full characterization requires exponentially increasing resources, focusing on application-relevant information can often lead to significantly simplified analysis. Overlapping tomography is such a scheme, allowing one to obtain all the information contained in specific subsystems of multiparticle quantum systems in an efficient manner, but the ultimate limits of this approach remain elusive. We present protocols for overlapping tomography that are optimal with respect to the number of measurement settings. First, by providing algorithmic approaches based on graph theory we find the minimal number of Pauli settings, relating overlapping tomography to the problem of covering arrays in combinatorics. This significantly reduces the number of measurement settings, showing for instance that two-body overlapping tomography of nearest neighbors in qubit systems with planar topologies can always be performed with nine Pauli settings. Second, we prove that using general projective measurements, all k-body marginals can be reconstructed with only 3^{k} settings, independently of the system size. Finally, we demonstrate the practical applicability of our methods in a six-photon experiment. Our results will find applications in learning noise and interaction patterns in quantum computers as well as characterizing fermionic systems in quantum chemistry.
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 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.
Reduced density matrices (RDMs) are fundamental in quantum information processing, allowing the computation of local observables, such as energy and correlation functions, without the exponential complexity of fully characterizing quantum states. In the context of near-term quantum computing, RDMs provide sufficient information to effectively design variational quantum algorithms. However, their experimental estimation is challenging, as it involves preparing and measuring quantum states in multiple bases, a resource-intensive process susceptible to producing nonphysical RDMs due to shot noise from limited measurements. To address this, we propose a method to mitigate shot noise by reenforcing certain physicality constraints on RDMs. While verifying RDM compatibility with a global state is quantum Merlin-Arthur complete, we relax this condition by enforcing compatibility constraints up to a certain level using a polynomial-size semidefinite program to reconstruct overlapping RDMs from simulated data. Our approach yields, on average, tighter bounds for the same number of measurements compared to tomography without compatibility constraints. We demonstrate the versatility and efficacy of our method by integrating it into an algorithmic cooling procedure to prepare low-energy states of local Hamiltonians. Simulations on frustrated Hamiltonians reveal notable improvements in accuracy and resource efficiency, highlighting the potential of our approach for practical applications in near-term quantum computing.