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:2503.14491 · Physical Review A

Partial quantum shadow tomography for structured operators and its experimental demonstration using NMR

Aniket Sengupta, Arijit Chatterjee, G. J. Sreejith, T. S. Mahesh

Published Jan 15, 2026• 2 citations
arXivHTMLPDF

Abstract

Quantum shadow tomography based on the classical shadow representation provides an efficient way to estimate properties of an unknown quantum state without performing a full quantum state tomography. In scenarios where estimating the expectation values for only certain classes of observables is required, obtaining information about the entire density matrix is unnecessary. We propose a partial quantum shadow tomography protocol that estimates a subset of density matrix elements relevant to the expectation values of structured observables. Specifically, we identify specific subsets of the tomographically complete set ${\mathrm{Cl}}(2)^{\otimes n}$ and a simple pseudo-inverse of the associated channel, which can be used to estimate all elements of the density matrix with the same active order. By restricting the protocol to smaller subsets of single-qubit Pauli measurements, it becomes experimentally more efficient. We demonstrate the advantage over unitary designs, such as the Clifford, full Pauli basis, and methods utilizing mutually unbiased bases, by analytically deriving error bounds and numerically evaluating the protocol on structured operators. We experimentally demonstrate the partial shadow estimation scheme for a wide class of two-qubit states (pure, entangled, and mixed) in the nuclear magnetic resonance (NMR) platform. The full density matrix, reconstructed experimentally by combining different partial estimators, achieves fidelities around 99%.

DOI
10.1103/snnw-hmgd

Related papers

Direct reconstruction of the quantum density matrix elements with classical shadow tomography

Yu Wang

We introduce a direct estimation framework for reconstructing multiple density matrix elements of an unknown quantum state using classical shadow tomography. Traditional direct measurement protocols (DMPs), while effective for individual elements, suffer from poor scalability due to post-selection losses and the need for element-specific measurement configurations. In contrast, our method, DMP-ST, leverages random Clifford or biased mutually unbiased basis measurements to enable global estimation: a single dataset suffices to estimate arbitrary off-diagonal entries with high accuracy. We prove that estimating \(K\) off-diagonal matrix elements up to additive error \(ε\) requires only \(\mathcal{O}(\log K/ε^2)\) samples, achieving exponential improvement over conventional DMPs. The number of required measurement configurations can also be exponentially reduced for large K. When extended to full state tomography, DMP-ST attains trace distance error \(\le ε\) with sample complexity \(\mathcal{O}(d^3 \log d/ε^2)\), which is closed to the optimal scaling for single-copy measurements. Moreover, biased MUB measurements reduce sample complexity by a constant factor than random Clifford measurements. This work provides both theoretical guarantees and explicit protocols for efficient, entrywise quantum state reconstruction. It significantly advances the practicality of direct tomography, especially for high-dimensional systems and near-term quantum platforms.

arXiv:2505.15243•May 21, 2025•2 citations

Triply Efficient Shadow Tomography

Robbie King, David Gosset, Robin Kothari +1 more

We investigate the problem of efficiently estimating expectation values of large sets of observables from copies of an unknown many-body quantum state. This task, known as shadow tomography, is crucial for quantum simulation and quantum chemistry, where the relevant observables often include k -body fermionic or k -local Pauli operators. A key goal is to achieve sample efficiency, computational efficiency, and few-copy measurements. We introduce the notion of triply efficient shadow tomography to formalize these requirements. Prior work has shown that single-copy measurements suffice for k -local Pauli operators with constant k . However, we prove that for k -body fermionic observables and the full set of n -qubit Pauli operators, single-copy protocols fail to achieve sample-efficient tomography. We then present new protocols based on measuring two copies of the state at a time that overcome these lower bounds, providing a triply efficient protocol.

arXiv:2404.19211•PRX Quantum•Feb 27, 2025•54 citations

Shadow tomography based on informationally complete positive operator-valued measure

Atithi Acharya, Siddhartha Saha, Anirvan M. Sengupta

Recently introduced shadow tomography protocols use ``classical shadows'' of quantum states to predict many target functions of an unknown quantum state. Unlike full quantum state tomography, shadow tomography does not insist on accurate recovery of the density matrix for high rank mixed states. Yet, such a protocol makes multiple accurate predictions with high confidence, based on a moderate number of quantum measurements. One particular influential algorithm, proposed by Huang et al. [Huang, Kueng, and Preskill, Nat. Phys. 16, 1050 (2020)], requires additional circuits for performing certain random unitary transformations. In this paper, we avoid these transformations but employ an arbitrary informationally complete positive operator-valued measure and show that such a procedure can compute $k$-bit correlation functions for quantum states reliably. We also show that, for this application, we do not need the median of means procedure of Huang et al. Finally, we discuss the contrast between the computation of correlation functions and fidelity of reconstruction of low rank density matrices.

arXiv:2105.05992•Physical Review A•Nov 16, 2021•67 citations

Classical shadow tomography with mutually unbiased bases

Yu Wang, Wei Cui

Classical shadow tomography, harnessing randomized informationally complete (IC) measurements, provides an effective avenue for predicting many properties of unknown quantum states. In $n$-qubit systems, projections onto ${2}^{n}+1$ mutually unbiased bases (MUBs) are widely recognized as minimal and optimal IC measurements for full-state tomography. Mutually unbiased base circuits, structured as $\text{\ensuremath{-}}\mathrm{CZ}\text{\ensuremath{-}}S\text{\ensuremath{-}}H\text{\ensuremath{-}}$, form the minimal subset of the whole ${2}^{{n}^{2}+2n}{\ensuremath{\prod}}_{j=1}^{n}({4}^{j}\ensuremath{-}1)$ Clifford circuit ensemble. Each of them can be generated by $n$ special MUB circuits. We study how to use MUB circuits as the ensemble in classical shadow tomography. For general observables, the variance to predict their expectation value is shown to be exponential to the number of qubits $n$. However, for a special class referred to as appropriate MUB-average (AMA) observables, the variance decreases to $\text{poly}(n)$. Additionally, we find that through biased sampling of MUB circuits, the variance for non-AMA observables can again be reduced to $\text{poly}(n)$ with the MUB-sparse condition. The performance and complexity of using the MUB and Clifford circuits as the ensemble in the classical shadow tomography are compared.

arXiv:2310.09644•Physical Review A•Jun 3, 2024•12 citations

Hamiltonian-driven shadow tomography of quantum states

Hong-Ye Hu, Yi‐Zhuang You

Classical shadow tomography provides an efficient method for predicting functions of an unknown quantum state from a few measurements of the state. It relies on a unitary channel that efficiently scrambles the quantum information of the state to the measurement basis. Facing the challenge of realizing deep unitary circuits on near-term quantum devices, we explore the scenario in which the unitary channel can be shallow and is generated by a quantum chaotic Hamiltonian via time evolution. We provide an unbiased estimator of the density matrix for all ranges of the evolution time. We analyze the sample complexity of the Hamiltonian-driven shadow tomography. For Pauli observables, we find that it can be more efficient than the unitary-2-design-based shadow tomography in a sequence of intermediate time windows that range from an order-1 scrambling time to a timescale of ${D}^{1/6}$, given the Hilbert space dimension $D$. In particular, the efficiency of predicting diagonal Pauli observables is improved by a factor of $D$ without sacrificing the efficiency of predicting off-diagonal Pauli observables.

arXiv:2102.10132•Physical Review Research•Jan 28, 2022•47 citations

Priority Choice Experimental Two-Qubit Tomography: Measuring One by One All Elements of Density Matrices

Karol Bartkiewicz, Antonín Černoch, Karel Lemr +1 more

In standard optical tomographic methods, the off-diagonal elements of a density matrix ρ are measured indirectly. Thus, the reconstruction of ρ, even if it is based on linear inversion, typically magnifies small errors in the experimental data. Recently, an optimal tomography solution measuring all the elements of ρ one-by-one without error magnification has been theoretically proposed. We implemented this method for two-qubit polarization states. For comparison, we also experimentally implemented other well-known tomographic protocols, either based solely on local measurements (of, e.g., the Pauli operators and James-Kwiat-Munro-White projectors) or with mutually unbiased bases requiring both local and global measurements. We reconstructed seventeen separable, partially and maximally entangled two-qubit polarization states. Our experiments show that our method has the highest stability against errors in comparison to other quantum tomographies. In particular, we demonstrate that each optimally-reconstructed state is embedded in an uncertainty circle of the smallest radius, both in terms of trace distance and disturbance. We explain how to experimentally estimate uncertainty radii for all the implemented tomographies and show that, for each reconstructed state, the relevant uncertainty circles intersect indicating the approximate location of the corresponding physical density matrix.

arXiv:1506.01317•Scientific Reports•Jan 21, 2016•28 citations
Quantum shadow tomography based on the classical shadow representation provides an efficient way to estimate properties of an unknown quantum state without performing a full quantum state tomography. In scenarios where estimating the expectation values for only certain classes of observables is required, obtaining information about the entire density matrix is unnecessary. We propose a partial quantum shadow tomography protocol that estimates a subset of density matrix elements relevant to the expectation values of structured observables. Specifically, we identify specific subsets of the tomographically complete set Cl(2)⊗n{\mathrm{Cl}}(2)^{\otimes n}Cl(2)⊗n and a simple pseudo-inverse of the associated channel, which can be used to estimate all elements of the density matrix with the same active order. By restricting the protocol to smaller subsets of single-qubit Pauli measurements, it becomes experimentally more efficient. We demonstrate the advantage over unitary designs, such as the Clifford, full Pauli basis, and methods utilizing mutually unbiased bases, by analytically deriving error bounds and numerically evaluating the protocol on structured operators. We experimentally demonstrate the partial shadow estimation scheme for a wide class of two-qubit states (pure, entangled, and mixed) in the nuclear magnetic resonance (NMR) platform. The full density matrix, reconstructed experimentally by combining different partial estimators, achieves fidelities around 99%.
We introduce a direct estimation framework for reconstructing multiple density matrix elements of an unknown quantum state using classical shadow tomography. Traditional direct measurement protocols (DMPs), while effective for individual elements, suffer from poor scalability due to post-selection losses and the need for element-specific measurement configurations. In contrast, our method, DMP-ST, leverages random Clifford or biased mutually unbiased basis measurements to enable global estimation: a single dataset suffices to estimate arbitrary off-diagonal entries with high accuracy. We prove that estimating KKK off-diagonal matrix elements up to additive error εεε requires only O(log⁡K/ε2)\mathcal{O}(\log K/ε^2)O(logK/ε2) samples, achieving exponential improvement over conventional DMPs. The number of required measurement configurations can also be exponentially reduced for large K. When extended to full state tomography, DMP-ST attains trace distance error ≤ε\le ε≤ε with sample complexity O(d3log⁡d/ε2)\mathcal{O}(d^3 \log d/ε^2)O(d3logd/ε2), which is closed to the optimal scaling for single-copy measurements. Moreover, biased MUB measurements reduce sample complexity by a constant factor than random Clifford measurements. This work provides both theoretical guarantees and explicit protocols for efficient, entrywise quantum state reconstruction. It significantly advances the practicality of direct tomography, especially for high-dimensional systems and near-term quantum platforms.
We investigate the problem of efficiently estimating expectation values of large sets of observables from copies of an unknown many-body quantum state. This task, known as shadow tomography, is crucial for quantum simulation and quantum chemistry, where the relevant observables often include k -body fermionic or k -local Pauli operators. A key goal is to achieve sample efficiency, computational efficiency, and few-copy measurements. We introduce the notion of triply efficient shadow tomography to formalize these requirements. Prior work has shown that single-copy measurements suffice for k -local Pauli operators with constant k . However, we prove that for k -body fermionic observables and the full set of n -qubit Pauli operators, single-copy protocols fail to achieve sample-efficient tomography. We then present new protocols based on measuring two copies of the state at a time that overcome these lower bounds, providing a triply efficient protocol.
Recently introduced shadow tomography protocols use ``classical shadows'' of quantum states to predict many target functions of an unknown quantum state. Unlike full quantum state tomography, shadow tomography does not insist on accurate recovery of the density matrix for high rank mixed states. Yet, such a protocol makes multiple accurate predictions with high confidence, based on a moderate number of quantum measurements. One particular influential algorithm, proposed by Huang et al. [Huang, Kueng, and Preskill, Nat. Phys. 16, 1050 (2020)], requires additional circuits for performing certain random unitary transformations. In this paper, we avoid these transformations but employ an arbitrary informationally complete positive operator-valued measure and show that such a procedure can compute kkk-bit correlation functions for quantum states reliably. We also show that, for this application, we do not need the median of means procedure of Huang et al. Finally, we discuss the contrast between the computation of correlation functions and fidelity of reconstruction of low rank density matrices.
Classical shadow tomography, harnessing randomized informationally complete (IC) measurements, provides an effective avenue for predicting many properties of unknown quantum states. In nnn-qubit systems, projections onto 2n+1{2}^{n}+12n+1 mutually unbiased bases (MUBs) are widely recognized as minimal and optimal IC measurements for full-state tomography. Mutually unbiased base circuits, structured as $\text{\ensuremath{-}}\mathrm{CZ}\text{\ensuremath{-}}S\text{\ensuremath{-}}H\text{\ensuremath{-}}$, form the minimal subset of the whole ${2}^{{n}^{2}+2n}{\ensuremath{\prod}}_{j=1}^{n}({4}^{j}\ensuremath{-}1)$ Clifford circuit ensemble. Each of them can be generated by nnn special MUB circuits. We study how to use MUB circuits as the ensemble in classical shadow tomography. For general observables, the variance to predict their expectation value is shown to be exponential to the number of qubits nnn. However, for a special class referred to as appropriate MUB-average (AMA) observables, the variance decreases to poly(n)\text{poly}(n)poly(n). Additionally, we find that through biased sampling of MUB circuits, the variance for non-AMA observables can again be reduced to poly(n)\text{poly}(n)poly(n) with the MUB-sparse condition. The performance and complexity of using the MUB and Clifford circuits as the ensemble in the classical shadow tomography are compared.
Classical shadow tomography provides an efficient method for predicting functions of an unknown quantum state from a few measurements of the state. It relies on a unitary channel that efficiently scrambles the quantum information of the state to the measurement basis. Facing the challenge of realizing deep unitary circuits on near-term quantum devices, we explore the scenario in which the unitary channel can be shallow and is generated by a quantum chaotic Hamiltonian via time evolution. We provide an unbiased estimator of the density matrix for all ranges of the evolution time. We analyze the sample complexity of the Hamiltonian-driven shadow tomography. For Pauli observables, we find that it can be more efficient than the unitary-2-design-based shadow tomography in a sequence of intermediate time windows that range from an order-1 scrambling time to a timescale of D1/6{D}^{1/6}D1/6, given the Hilbert space dimension DDD. In particular, the efficiency of predicting diagonal Pauli observables is improved by a factor of DDD without sacrificing the efficiency of predicting off-diagonal Pauli observables.
In standard optical tomographic methods, the off-diagonal elements of a density matrix ρ are measured indirectly. Thus, the reconstruction of ρ, even if it is based on linear inversion, typically magnifies small errors in the experimental data. Recently, an optimal tomography solution measuring all the elements of ρ one-by-one without error magnification has been theoretically proposed. We implemented this method for two-qubit polarization states. For comparison, we also experimentally implemented other well-known tomographic protocols, either based solely on local measurements (of, e.g., the Pauli operators and James-Kwiat-Munro-White projectors) or with mutually unbiased bases requiring both local and global measurements. We reconstructed seventeen separable, partially and maximally entangled two-qubit polarization states. Our experiments show that our method has the highest stability against errors in comparison to other quantum tomographies. In particular, we demonstrate that each optimally-reconstructed state is embedded in an uncertainty circle of the smallest radius, both in terms of trace distance and disturbance. We explain how to experimentally estimate uncertainty radii for all the implemented tomographies and show that, for each reconstructed state, the relevant uncertainty circles intersect indicating the approximate location of the corresponding physical density matrix.