Fluid fermionic fragments for optimizing quantum measurements of electronic Hamiltonians in the variational quantum eigensolver

Abstract

Measuring the expectation value of the molecular electronic Hamiltonian is one of the challenging parts of the variational quantum eigensolver. A widely used strategy is to express the Hamiltonian as a sum of measurable fragments using fermionic operator algebra. Such fragments have an advantage of conserving molecular symmetries that can be used for error mitigation. The number of measurements required to obtain the Hamiltonian expectation value is proportional to a sum of fragment variances. Here, we introduce a new method for lowering the fragments' variances by exploiting flexibility in the fragments' form. Due to idempotency of the occupation number operators, some parts of two-electron fragments can be turned into one-electron fragments, which then can be partially collected in a purely one-electron fragment. This repartitioning does not affect the expectation value of the Hamiltonian but has non-vanishing contributions to the variance of each fragment. The proposed method finds the optimal repartitioning by employing variances estimated using a classically efficient proxy for the quantum wavefunction. Numerical tests on several molecules show that repartitioning of one-electron terms lowers the number of measurements by more than an order of magnitude.

References in corpus (32)

• Quantum Computing in the NISQ era and beyond
• A variational eigenvalue solver on a quantum processor
• Variational Quantum Algorithms
• The theory of variational hybrid quantum-classical algorithms
• Improved Simulation of Stabilizer Circuits
• Simulated Quantum Computation of Molecular Energies
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Fermionic quantum computation
• Hartree-Fock on a superconducting qubit quantum computer
• The Bravyi-Kitaev transformation for quantum computation of electronic structure
• Hybrid quantum-classical algorithms and quantum error mitigation
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• Quantum computing enhanced computational catalysis
• Efficient and Noise Resilient Measurements for Quantum Chemistry on Near-Term Quantum Computers
• Low-cost error mitigation by symmetry verification
• A Quantum Computing View on Unitary Coupled Cluster Theory
• Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
• Efficient estimation of Pauli observables by derandomization
• Efficient quantum measurement of Pauli operators in the presence of finite sampling error
• Low rank representations for quantum simulation of electronic structure
• Fermionic partial tomography via classical shadows
• A Non-Orthogonal Variational Quantum Eigensolver
• Measurements as a roadblock to near-term practical quantum advantage in chemistry: resource analysis
• Learning to Measure: Adaptive Informationally Complete Generalized Measurements for Quantum Algorithms
• Nearly Optimal Measurement Scheduling for Partial Tomography of Quantum States
• Quantum Filter Diagonalization with Double-Factorized Hamiltonians
• Cartan sub-algebra approach to efficient measurements of quantum observables
• Ancilla-free implementation of generalized measurements for qubits embedded in a qudit space
• Decision Diagrams for Quantum Measurements with Shallow Circuits
• Improving quantum measurements by introducing "ghost" Pauli products

Cited by in corpus (15)

• Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
• Chemically Aware Unitary Coupled Cluster with ab initio Calculations on System Model H1: A Refrigerant Chemicals Application
• Accelerating Quantum Computations of Chemistry Through Regularized Compressed Double Factorization
• Assessment of various Hamiltonian partitionings for the electronic structure problem on a quantum computer using the Trotter approximation
• Measurement optimization of variational quantum simulation by classical shadow and derandomization
• Tailored and Externally Corrected Coupled Cluster with Quantum Inputs
• Simulation of a Diels-Alder Reaction on a Quantum Computer
• Simulating Vibrational Dynamics on Bosonic Quantum Devices
• Efficient Strategies for Reducing Sampling Error in Quantum Krylov Subspace Diagonalization
• Understanding and mitigating noise in molecular quantum linear response for spectroscopic properties on quantum computers
• Simulating Chemistry with Fermionic Optical Superlattices
• Almost optimal measurement scheduling of molecular Hamiltonian via finite projective plane
• State Specific Measurement Protocols for the Variational Quantum Eigensolver
• NISQ algorithm for the matrix elements of a generic observable
• Shot-Efficient ADAPT-VQE via Reused Pauli Measurements and Variance-Based Shot Allocation