Nearly Optimal Measurement Scheduling for Partial Tomography of Quantum States

Abstract

Many applications of quantum simulation require to prepare and then characterize quantum states by performing an efficient partial tomography to estimate observables corresponding to $k$-body reduced density matrices ($k$-RDMs). For instance, variational algorithms for the quantum simulation of chemistry usually require that one measure the fermionic 2-RDM. While such marginals provide a tractable description of quantum states from which many important properties can be computed, their determination often requires a prohibitively large number of circuit repetitions. Here we describe a method by which all elements of $k$-body qubit RDMs acting on $N$ qubits can be directly measured with a number of circuits scaling as $\mathcal{O}(3^k{\log }^{k-1}N)$, an exponential improvement in $N$ over prior art. Next, we show that if one is able to implement a linear depth circuit on a linear array prior to measurement, then one can directly measure all elements of the fermionic 2-RDM using only $\mathcal{O}(N^2)$ circuits. We prove that this result is asymptotically optimal, thus establishing an exponential separation between the number of circuits required to directly measure all elements of qubit versus fermion RDMs. We further demonstrate a technique to estimate the expectation value of any linear combination of fermionic 2-RDM elements using $\mathcal{O}(N^4/\omega )$ circuits, each with only $\mathcal{O}(\omega )$ gates on a linear array where $\omega \le N$ is a free parameter. We expect these results will improve the viability of many proposals for near-term quantum simulation.

arXiv comment6 pages + 6 page appendix, 3 figures. New version following extensive edits and much feedback from referees + editors

References in corpus (20)

• A variational eigenvalue solver on a quantum processor
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• The theory of variational hybrid quantum-classical algorithms
• Fermionic quantum computation
• Scalable Quantum Simulation of Molecular Energies
• Towards Practical Quantum Variational Algorithms
• The Bravyi-Kitaev transformation for quantum computation of electronic structure
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Robust determination of molecular spectra on a quantum processor
• Quantum chemistry calculations on a trapped-ion quantum simulator
• Measurement Optimization in the Variational Quantum Eigensolver Using a Minimum Clique Cover
• Error-mitigated digital quantum simulation
• Low-cost error mitigation by symmetry verification
• Increasing the representation accuracy of quantum simulations of chemistry without extra quantum resources
• Application of fermionic marginal constraints to hybrid quantum algorithms
• Quantum Overlapping Tomography
• Unbiased Reduced Density Matrices and Electronic Properties from Full Configuration Interaction Quantum Monte Carlo
• Measurement reduction in variational quantum algorithms
• Digital quantum simulation of molecular vibrations
• Calculating energy derivatives for quantum chemistry on a quantum computer

Cited by in corpus (69)

• Noisy intermediate-scale quantum (NISQ) algorithms
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Quantum algorithms for quantum chemistry and quantum materials science
• Quantum Error Mitigation
• Virtual Distillation for Quantum Error Mitigation
• Fermionic partial tomography via classical shadows
• Robust shadow estimation
• Performance comparison of optimization methods on variational quantum algorithms
• Learning to Measure: Adaptive Informationally Complete Generalized Measurements for Quantum Algorithms
• Experimental quantum state measurement with classical shadows
• Quantum Software Engineering: Roadmap and Challenges Ahead
• Optimal fermion-to-qubit mapping via ternary trees with applications to reduced quantum states learning
• Efficient quantum computation of molecular forces and other energy gradients
• Adiabatic Spectroscopy and a Variational Quantum Adiabatic Algorithm
• Light-Front Field Theory on Current Quantum Computers
• Nearly Optimal Quantum Algorithm for Estimating Multiple Expectation Values
• Free fermions behind the disguise
• An efficient adaptive variational quantum solver of the Schrodinger equation based on reduced density matrices
• Ancilla-free implementation of generalized measurements for qubits embedded in a qudit space
• Orbital transformations to reduce the 1-norm of the electronic structure Hamiltonian for quantum computing applications
• Quantum computing for chemistry and physics applications from a Monte Carlo perspective
• Quantum-Classical Hybrid Algorithm for the Simulation of All-Electron Correlation
• Fluid fermionic fragments for optimizing quantum measurements of electronic Hamiltonians in the variational quantum eigensolver
• On the complexity of implementing Trotter steps
• Quantum expectation-value estimation by computational basis sampling
• Quantum Channel Marginal Problem
• Hamiltonian operator approximation for energy measurement and ground state preparation
• Conserved charges in the quantum simulation of integrable spin chains
• Learning quantum many-body systems from a few copies
• Low-depth Hamiltonian Simulation by Adaptive Product Formula
• Lie-algebraic classical simulations for quantum computing
• Implementation of Measurement Reduction for the Variational Quantum Eigensolver
• Dual frame optimization for informationally complete quantum measurements
• Accelerated variational quantum eigensolver with joint Bell measurement
• Triply efficient shadow tomography
• Quantum computation of molecular structure using data from challenging-to-classically-simulate nuclear magnetic resonance experiments
• Estimating Quantum Hamiltonians via Joint Measurements of Noisy Non-Commuting Observables
• Assessment of the variational quantum eigensolver: application to the Heisenberg model
• A stabilizer framework for Contextual Subspace VQE and the noncontextual projection ansatz
• Lowering Tomography Costs in Quantum Simulation with a Symmetry Projected Operator Basis
• Efficient learning of quantum states prepared with few fermionic non-Gaussian gates
• Tailored and Externally Corrected Coupled Cluster with Quantum Inputs
• Experimental sample-efficient quantum state tomography via parallel measurements
• Quantum Gram-Schmidt Processes and Their Application to Efficient State Read-out for Quantum Algorithms
• Partitioning Quantum Chemistry Simulations with Clifford Circuits
• Unitary Partitioning and the Contextual Subspace Variational Quantum Eigensolver
• A hybrid quantum algorithm to detect conical intersections
• GraphStateVis: Interactive Visual Analysis of Qubit Graph States and their Stabilizer Groups
• The qudit Pauli group: non-commuting pairs, non-commuting sets, and structure theorems
• Hardware-efficient entangled measurements for variational quantum algorithms
• User-friendly confidence regions for quantum state tomography
• Characterizing conical intersections of nucleobases on quantum computers
• Optimal trace-distance bounds for free-fermionic states: Testing and improved tomography
• FragPT2: Multi-Fragment Wavefunction Embedding with Perturbative Interactions
• Towards Necessary and sufficient state condition for violation of a multi-settings Bell inequality
• Estimating molecular thermal averages with the quantum equation of motion and informationally complete measurements
• Clustering of conditional mutual information and quantum Markov structure at arbitrary temperatures
• Local quantum overlapping tomography
• NISQ algorithm for the matrix elements of a generic observable
• Mitigation of correlated readout errors without randomized measurements
• Almost optimal measurement scheduling of molecular Hamiltonian via finite projective plane
• Optimal Fermionic Joint Measurements for Estimating Non-Commuting Majorana Observables
• Mitigating the measurement overhead of ADAPT-VQE with optimised informationally complete generalised measurements
• Comprehensive Study on Heisenberg-limited Quantum Algorithms for Multiple Observables Estimation
• Toward Density Functional Theory on Quantum Computers?
• Many-Fermion Simulation from the Contracted Quantum Eigensolver without Fermionic Encoding of the Wave Function
• Expanding the reach of quantum optimization with fermionic embeddings
• Selective and efficient quantum state tomography for multi-qubit systems
• Faster Quantum Algorithm for Multiple Observables Estimation in Fermionic Problems