Unitary Partitioning and the Contextual Subspace Variational Quantum Eigensolver

Abstract

The contextual subspace variational quantum eigensolver (CS-VQE) is a hybrid quantum-classical algorithm that approximates the ground-state energy of a given qubit Hamiltonian. It achieves this by separating the Hamiltonian into contextual and noncontextual parts. The ground-state energy is approximated by classically solving the noncontextual problem, followed by solving the contextual problem using VQE, constrained by the noncontextual solution. In general, computation of the contextual correction needs fewer qubits and measurements compared with solving the full Hamiltonian via traditional VQE. We simulate CS-VQE on different tapered molecular Hamiltonians and apply the unitary partitioning measurement reduction strategy to further reduce the number of measurements required to obtain the contextual correction. Our results indicate that CS-VQE combined with measurement reduction is a promising approach to allow feasible eigenvalue computations on noisy intermediate-scale quantum devices. We also provide a modification to the CS-VQE algorithm; the CS-VQE algorithm previously could cause an exponential increase in Hamiltonian terms, but with this modification now at worst will scale quadratically.

arXiv commentupdated to match online publication

References in corpus (36)

• A variational eigenvalue solver on a quantum processor
• Quantum Mechanics helps in searching for a needle in a haystack
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• The theory of variational hybrid quantum-classical algorithms
• Simulated Quantum Computation of Molecular Energies
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Hamiltonian Simulation by Qubitization
• Scalable Quantum Simulation of Molecular Energies
• In defense of the epistemic view of quantum states: a toy theory
• Contextuality supplies the magic for quantum computation
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• Measurement Optimization in the Variational Quantum Eigensolver Using a Minimum Clique Cover
• Efficient and Noise Resilient Measurements for Quantum Chemistry on Near-Term Quantum Computers
• Unbiasing Fermionic Quantum Monte Carlo with a Quantum Computer
• Kochen-Specker Contextuality
• Efficient estimation of Pauli observables by derandomization
• Efficient quantum measurement of Pauli operators in the presence of finite sampling error
• The completeness of quantum theory for predicting measurement outcomes
• The Clifford group, stabilizer states, and linear and quadratic operations over GF(2)
• Introduction to the book "Quantum Theory: Informational Foundations and Foils"
• Quantum from principles
• Quasi-quantization: classical statistical theories with an epistemic restriction
• Doubling the size of quantum simulators by entanglement forging
• Quantum Overlapping Tomography
• Application of fermionic marginal constraints to hybrid quantum algorithms
• Measurements as a roadblock to near-term practical quantum advantage in chemistry: resource analysis
• Measurement reduction in variational quantum algorithms
• Nearly Optimal Measurement Scheduling for Partial Tomography of Quantum States
• Phase space simulation method for quantum computation with magic states on qubits
• Converting contextuality into nonlocality
• Contextual Subspace Variational Quantum Eigensolver
• Repeat-Until-Success circuits with fixed-point oblivious amplitude amplification
• Classical Simulation of Noncontextual Pauli Hamiltonians
• Implementation of Measurement Reduction for the Variational Quantum Eigensolver
• Graph-theoretic strengths of contextuality
• A stabilizer framework for Contextual Subspace VQE and the noncontextual projection ansatz

Cited by in corpus (6)

• A stabilizer framework for Contextual Subspace VQE and the noncontextual projection ansatz
• Contextual Subspace Variational Quantum Eigensolver Calculation of the Dissociation Curve of Molecular Nitrogen on a Superconducting Quantum Computer
• Benchmarking Noisy Intermediate Scale Quantum Error Mitigation Strategies for Ground State Preparation of the HCl Molecule
• Extending Quantum Computing through Subspace, Embedding and Classical Molecular Dynamics Techniques
• Ladder Operator Block-Encoding
• Noncontextual Pauli Hamiltonians