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

Optimal Overlapping Tomography

Kiara Hansenne, Rui Qu, Lisa T. Weinbrenner, Carlos de Gois, Haifei Wang, Ming Xing Yang, Zhengning Yang, Paweł Horodecki, Weibo Gao, Otfried Gühne

Published Jul 14, 2025• 6 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/t6qb-kdcp

Related papers

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

Experimental High-Dimensional Quantum Overlapping Tomography

Haifei Wang, Rui Qu, Zhengning Yang +7 more

Large-scale quantum systems have advanced rapidly via the exploration of more particles and higher dimensions, offering great potential for developing quantum technologies. However, their characterization becomes prohibitive with increasing local dimensionality and particle number. Here we propose high-dimensional quantum overlapping tomography based on a graph-theoretic formulation, which allows one to efficiently reconstruct few-body marginals of multipartite high-dimensional quantum systems. We experimentally realize it on a photonic four-party entangled state in a $4 \times 4 \times 2 \times 2$ system. Using measurements in mutually unbiased bases, we reconstruct all six two-body marginals with only 25 projective measurement settings, compared with 94 and 225 settings for independent tomography of all two-body reduced states and full state tomography, respectively. The reconstructed marginals reveal a layered entanglement structure vital for high-dimensional quantum networks. We further show that these marginals enable more noise-resilient certification of multipartite high-dimensional entanglement than the fidelity-based criterion. Our work thus offers a scalable route for learning multidimensional quantum systems.

quant-pharXiv:2608.15795•Aug 18, 2026•0 citations

Local quantum overlapping tomography

Bruna G. M. Araújo, Márcio M. Taddei, Daniel Cavalcanti +1 more

Reconstructing the full quantum state of a many-body system requires the estimation of a number of parameters that grows exponentially with system size. Nevertheless, there are situations in which one is only interested in a subset of these parameters, and a full reconstruction is not needed. A paradigmatic example is a scenario in which one aims at determining all the reduced states only up to a given size. Overlapping tomography provides constructions to address this problem with a number of product measurements much smaller than what is obtained when performing independent tomography of each reduced state. There are, however, many relevant physical systems with a natural notion of locality where one is mostly interested in the reduced states of neighboring particles. In this work, we study this form of local overlapping tomography. First of all, we show that, contrary to its full version, the number of product-measurement settings needed for local overlapping tomography does not grow with system size. Then, we present strategies for qubit and fermionic systems in selected lattice geometries. The developed methods find a natural application in the estimation of many-body systems prepared in current quantum simulators or quantum computing devices, where interactions are often local.

arXiv:2112.03924•Physical Review A•Dec 28, 2022•4 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

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

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•0 citations
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 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.
Large-scale quantum systems have advanced rapidly via the exploration of more particles and higher dimensions, offering great potential for developing quantum technologies. However, their characterization becomes prohibitive with increasing local dimensionality and particle number. Here we propose high-dimensional quantum overlapping tomography based on a graph-theoretic formulation, which allows one to efficiently reconstruct few-body marginals of multipartite high-dimensional quantum systems. We experimentally realize it on a photonic four-party entangled state in a 4×4×2×24 \times 4 \times 2 \times 24×4×2×2 system. Using measurements in mutually unbiased bases, we reconstruct all six two-body marginals with only 25 projective measurement settings, compared with 94 and 225 settings for independent tomography of all two-body reduced states and full state tomography, respectively. The reconstructed marginals reveal a layered entanglement structure vital for high-dimensional quantum networks. We further show that these marginals enable more noise-resilient certification of multipartite high-dimensional entanglement than the fidelity-based criterion. Our work thus offers a scalable route for learning multidimensional quantum systems.
Reconstructing the full quantum state of a many-body system requires the estimation of a number of parameters that grows exponentially with system size. Nevertheless, there are situations in which one is only interested in a subset of these parameters, and a full reconstruction is not needed. A paradigmatic example is a scenario in which one aims at determining all the reduced states only up to a given size. Overlapping tomography provides constructions to address this problem with a number of product measurements much smaller than what is obtained when performing independent tomography of each reduced state. There are, however, many relevant physical systems with a natural notion of locality where one is mostly interested in the reduced states of neighboring particles. In this work, we study this form of local overlapping tomography. First of all, we show that, contrary to its full version, the number of product-measurement settings needed for local overlapping tomography does not grow with system size. Then, we present strategies for qubit and fermionic systems in selected lattice geometries. The developed methods find a natural application in the estimation of many-body systems prepared in current quantum simulators or quantum computing devices, where interactions are often local.
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 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.