Resource-efficient shadow tomography using equatorial stabilizer measurements

Abstract

We propose a resource-efficient shadow-tomography scheme using equatorial-stabilizer measurements generated from subsets of Clifford unitaries. For $n$-qubit systems, equatorial-stabilizer-based shadow-tomography schemes can estimate $M$ observables (up to an additive error $\epsilon$) using $\mathcal{O}(\log (M),\mathrm{poly}(n),1/{\epsilon }^2)$ sampling copies for a large class of observables, including those with traceless parts possessing polynomially-bounded Frobenius norms. For arbitrary quantum-state observables with a constant Frobenius norm, sampling complexity becomes $n$-independent. Our scheme only requires an $n$-depth controlled-$Z$~(CZ) circuit [$\mathcal{O}(n^2)$ CZ~gates] and Pauli measurements per sampling copy. Alternatively, our scheme is realizable with $2n$-depth circuits comprising $n^2$ nearest-neighboring CNOT gates, exhibiting a smaller maximal gate count relative to previously-known randomized-Clifford-based proposals. We numerically confirm our theoretically-derived shadow-tomographic sampling complexities with random pure states and multiqubit graph states. Finally, we demonstrate that equatorial-stabilizer-based shadow~tomography is more noise-tolerant than randomized-Clifford-based schemes in terms of fidelity estimation for Greenberger--Horne--Zeilinger (GHZ) state and W~state.

11+15 pages, 6 figures

References in corpus (49)

• Three qubits can be entangled in two inequivalent ways
• Persistent entanglement in arrays of interacting particles
• Improved Simulation of Stabilizer Circuits
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Predicting Many Properties of a Quantum System from Very Few Measurements
• On mutually unbiased bases
• Parallel implementation of high-fidelity multi-qubit gates with neutral atoms
• Computing with spin qubits at the surface code error threshold
• Noise tailoring for scalable quantum computation via randomized compiling
• High-fidelity parallel entangling gates on a neutral atom quantum computer
• Direct Fidelity Estimation from Few Pauli Measurements
• Magic state distillation with low overhead
• Improved classical simulation of quantum circuits dominated by Clifford gates
• Practical characterization of quantum devices without tomography
• Demonstrating a Continuous Set of Two-qubit Gates for Near-term Quantum Algorithms
• Rydberg mediated entanglement in a two-dimensional neutral atom qubit array
• Stabilizer Rényi entropy
• Simulation of quantum circuits by low-rank stabilizer decompositions
• Symmetrised Characterisation of Noisy Quantum Processes
• Tight informationally complete quantum measurements
• Gate Set Tomography
• Variational Quantum State Diagonalization
• Graph-theoretic Simplification of Quantum Circuits with the ZX-calculus
• Multiqubit Clifford groups are unitary 3-designs
• A fast, low-leakage, high-fidelity two-qubit gate for a programmable superconducting quantum computer
• Fast simulation of stabilizer circuits using a graph state representation
• High-fidelity controlled-Z gate with maximal intermediate leakage operating at the speed limit in a superconducting quantum processor
• Measuring magic on a quantum processor
• Classical Shadows With Noise
• Hadamard-free circuits expose the structure of the Clifford group
• Symmetric Rydberg controlled-Z gates with adiabatic pulses
• Classical Shadow Tomography with Locally Scrambled Quantum Dynamics
• Symbolic integration with respect to the Haar measure on the unitary group
• Shallow shadows: Expectation estimation using low-depth random Clifford circuits
• Scalable and Flexible Classical Shadow Tomography with Tensor Networks
• Quantum tomography as a tool for the characterization of optical devices
• Shorter stabilizer circuits via Bruhat decomposition and quantum circuit transformations
• Optimising shadow tomography with generalised measurements
• Universal cost bound of quantum error mitigation based on quantum estimation theory
• Experimental realization of a fast controlled-Z gate via a shortcut-to-adiabaticity
• Photonic graph state generation from quantum dots and color centers for quantum communications
• Quantum Error Mitigated Classical Shadows
• Reducing the Depth of Linear Reversible Quantum Circuits
• Depth optimization of CZ, CNOT, and Clifford circuits
• 6-qubit Optimal Clifford Circuits
• Coupler microwave-activated controlled phase gate on fluxonium qubits
• State-injection schemes of quantum computation in Spekkens' toy theory
• Sample-optimal classical shadows for pure states
• CNOT circuits need little help to implement arbitrary Hadamard-free Clifford transformations they generate