DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Fermionic Partial Tomography via Classical Shadows

Journal Article · · Physical Review Letters

Here we propose a tomographic protocol for estimating any k-body reduced density matrix (k-RDM) of an n-mode fermionic state, a ubiquitous step in near-term quantum algorithms for simulating many-body physics, chemistry, and materials. Our approach extends the framework of classical shadows, a randomized approach to learning a collection of quantum-state properties, to the fermionic setting. Our sampling protocol uses randomized measurement settings generated by a discrete group of fermionic Gaussian unitaries, implementable with linear-depth circuits. We prove that estimating all k-RDM elements to additive precision ϵ requires on the order of ($$^{n}_{k}$$)k3/2log(n)/ϵ2 repeated state preparations, which is optimal up to the logarithmic factor. Furthermore, numerical calculations show that our protocol offers a substantial improvement in constant overheads for k ≥ 2, as compared to prior deterministic strategies. We also adapt our method to particle-number symmetry, wherein the additional circuit depth may be halved at the cost of roughly 2–5 times more repetitions.

Research Organization:
Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States); University of New Mexico, Albuquerque, NM (United States)
Sponsoring Organization:
USDOE Office of Science (SC); National Science Foundation (NSF)
Grant/Contract Number:
AC02-05CH11231
OSTI ID:
1963683
Journal Information:
Physical Review Letters, Journal Name: Physical Review Letters Journal Issue: 11 Vol. 127; ISSN 0031-9007
Publisher:
American Physical Society (APS)Copyright Statement
Country of Publication:
United States
Language:
English

References (105)

A Multireference Quantum Krylov Algorithm for Strongly Correlated Electrons journal February 2020
Efficient evaluation of quantum observables using entangled measurements journal June 2020
Predicting many properties of a quantum system from very few measurements journal June 2020
Revising the measurement process in the variational quantum eigensolver: is it possible to reduce the number of separately measured operators? journal January 2019
Application of fermionic marginal constraints to hybrid quantum algorithms journal May 2018
Fermion-to-qubit mappings with varying resource requirements for quantum simulation journal June 2018
Finite tight frames and some applications journal April 2010
Experimental error mitigation via symmetry verification in a variational quantum eigensolver journal July 2019
Measurement reduction in variational quantum algorithms journal June 2020
Operator locality in the quantum simulation of fermionic models journal March 2017
Low-cost error mitigation by symmetry verification journal December 2018
Accelerated Variational Quantum Eigensolver journal April 2019
Low-Depth Quantum Simulation of Materials journal March 2018
Simulated Quantum Computation of Molecular Energies journal September 2005
Transcorrelated Method: Another Possible Way towards Electronic Structure Calculation of Solids journal January 2008
Lagrangian representation for fermionic linear optics journal May 2005
Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets text January 2017
Quantum Computation of Electronic Transitions using a Variational Quantum Eigensolver text January 2019
Unitary partitioning approach to the measurement problem in the Variational Quantum Eigensolver method preprint January 2019
Nearly Optimal Measurement Scheduling for Partial Tomography of Quantum States text January 2019
An Adaptive Optimizer for Measurement-Frugal Variational Algorithms text January 2019
Chemistry on quantum computers with virtual quantum subspace expansion text January 2020
The Bravyi-Kitaev transformation: Properties and applications journal July 2015
Reduced hamiltonian orbitals. III. Unitarily invariant decomposition of hermitian operators journal November 1980
Fermionic Quantum Computation journal May 2002
Representation Theory book January 2004
�ber das Paulische �quivalenzverbot journal September 1928
Tight Frames and Their Symmetries journal July 2004
Fermionic Linear Optics Revisited journal December 2005
Quantum Computation and Quantum Information book January 2011
Measuring All Compatible Operators in One Series of Single-Qubit Measurements Using Unitary Transformations journal March 2020
Chemistry on Quantum Computers with Virtual Quantum Subspace Expansion journal August 2020
Psi4 1.1: An Open-Source Electronic Structure Program Emphasizing Automation, Advanced Libraries, and Interoperability journal June 2017
Unitary Partitioning Approach to the Measurement Problem in the Variational Quantum Eigensolver Method journal November 2019
Iterative Qubit Coupled Cluster Approach with Efficient Screening of Generators journal January 2020
A Multireference Quantum Krylov Algorithm for Strongly Correlated Electrons journal February 2020
Two-Electron Reduced Density Matrix as the Basic Variable in Many-Electron Quantum Chemistry and Physics journal August 2011
Exploiting Locality in Quantum Computation for Quantum Chemistry journal December 2014
Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets journal September 2017
A variational eigenvalue solver on a photonic quantum processor journal July 2014
An adaptive variational algorithm for exact molecular simulations on a quantum computer journal July 2019
Quantum chemistry as a benchmark for near-term quantum computers journal November 2019
Efficient and noise resilient measurements for quantum chemistry on near-term quantum computers journal February 2021
Efficient evaluation of quantum observables using entangled measurements journal June 2020
Quantum approximate optimization of non-planar graph problems on a planar superconducting processor journal February 2021
Predicting many properties of a quantum system from very few measurements journal June 2020
Quantum supremacy using a programmable superconducting processor journal October 2019
Revising the measurement process in the variational quantum eigensolver: is it possible to reduce the number of separately measured operators? journal January 2019
The Bravyi-Kitaev transformation for quantum computation of electronic structure journal December 2012
Measurement optimization in the variational quantum eigensolver using a minimum clique cover journal March 2020
The theory of variational hybrid quantum-classical algorithms journal February 2016
Application of fermionic marginal constraints to hybrid quantum algorithms journal May 2018
Fermion-to-qubit mappings with varying resource requirements for quantum simulation journal June 2018
A non-orthogonal variational quantum eigensolver journal July 2020
Online learning of quantum states journal December 2019
Finite tight frames and some applications journal April 2010
OpenFermion: the electronic structure package for quantum computers journal June 2020
Using models to improve optimizers for variational quantum algorithms journal October 2020
Matchgates and classical simulation of quantum circuits journal July 2008
Minimizing Estimation Runtime on Noisy Quantum Computers journal March 2021
Qubit-ADAPT-VQE: An Adaptive Algorithm for Constructing Hardware-Efficient Ansätze on a Quantum Processor journal April 2021
Measurement Cost of Metric-Aware Variational Quantum Algorithms journal August 2021
Experimental error mitigation via symmetry verification in a variational quantum eigensolver journal July 2019
Measurement reduction in variational quantum algorithms journal June 2020
Lowering tomography costs in quantum simulation with a symmetry projected operator basis journal January 2021
Mutually unbiased binary observable sets on N qubits journal February 2002
Classical simulation of noninteracting-fermion quantum circuits journal March 2002
Simulating physical phenomena by quantum networks journal April 2002
Improved simulation of stabilizer circuits journal November 2004
Progress towards practical quantum variational algorithms journal October 2015
Solving strongly correlated electron models on a quantum computer journal December 2015
Operator locality in the quantum simulation of fermionic models journal March 2017
Hybrid quantum-classical hierarchy for mitigation of decoherence and determination of excited states journal April 2017
Classical simulation of quantum circuits by dynamical localization: Analytic results for Pauli-observable scrambling in time-dependent disorder journal July 2018
Low-cost error mitigation by symmetry verification journal December 2018
Quantum Algorithms to Simulate Many-Body Physics of Correlated Fermions journal April 2018
More realistic Hamiltonians for the fractional quantum Hall regime in GaAs and graphene journal June 2013
Quantum Simulation of Electronic Structure with Linear Depth and Connectivity journal March 2018
Accelerated Variational Quantum Eigensolver journal April 2019
Error-Mitigated Digital Quantum Simulation journal May 2019
Quantum Computation of Electronic Transitions Using a Variational Quantum Eigensolver journal June 2019
Quantum Overlapping Tomography journal March 2020
Low-Depth Gradient Measurements Can Improve Convergence in Variational Hybrid Quantum-Classical Algorithms journal April 2021
Efficient Estimation of Pauli Observables by Derandomization journal July 2021
Quantum Algorithm Providing Exponential Speed Increase for Finding Eigenvalues and Eigenvectors journal December 1999
Precise measurement of quantum observables with neural-network estimators journal June 2020
Pairwise tomography networks for many-body quantum systems journal June 2020
Increasing the Representation Accuracy of Quantum Simulations of Chemistry without Extra Quantum Resources journal January 2020
Nearly Optimal Measurement Scheduling for Partial Tomography of Quantum States journal September 2020
Computation of Molecular Spectra on a Quantum Processor with an Error-Resilient Algorithm journal February 2018
Low-Depth Quantum Simulation of Materials journal March 2018
$O(N^3)$ Measurement Cost for Variational Quantum Eigensolver on Molecular Hamiltonians journal January 2020
Simulated Quantum Computation of Molecular Energies journal September 2005
Hartree-Fock on a superconducting qubit quantum computer journal August 2020
Shadow Tomography of Quantum States journal January 2020
Transcorrelated Method: Another Possible Way towards Electronic Structure Calculation of Solids journal January 2008
Quantum Computing in the NISQ era and beyond journal August 2018
An Adaptive Optimizer for Measurement-Frugal Variational Algorithms journal May 2020
Optimal fermion-to-qubit mapping via ternary trees with applications to reduced quantum states learning journal June 2020
Stochastic gradient descent for hybrid quantum-classical optimization journal August 2020
Efficient quantum measurement of Pauli operators in the presence of finite sampling error journal January 2021
Estimating expectation values using approximate quantum states journal March 2021
Resource-Optimized Fermionic Local-Hamiltonian Simulation on a Quantum Computer for Quantum Chemistry journal July 2021
Lagrangian representation for fermionic linear optics journal May 2005
Quantum supremacy using a programmable superconducting processor dataset January 2019

Similar Records

Operator Relaxation and the Optimal Depth of Classical Shadows
Journal Article · 2023 · Physical Review Letters · OSTI ID:2421728

Real classical shadows
Journal Article · 2025 · Journal of Physics. A, Mathematical and Theoretical · OSTI ID:2570788

A Bayesian analysis of classical shadows
Journal Article · 2021 · npj Quantum Information · OSTI ID:1808330