Variational Quantum Eigensolver with Reduced Circuit Complexity

Abstract

The variational quantum eigensolver (VQE) is one of the most promising algorithms to find eigenvalues and eigenvectors of a given Hamiltonian on noisy intermediate-scale quantum (NISQ) devices. A particular application is to obtain ground or excited states of molecules. The practical realization is currently limited by the complexity of quantum circuits. Here we present a novel approach to reduce quantum circuit complexity in VQE for electronic structure calculations. Our algorithm, called ClusterVQE, splits the initial qubit space into subspaces (qubit clusters) which are further distributed on individual (shallower) quantum circuits. The clusters are obtained based on quantum mutual information reflecting maximal entanglement between qubits, whereas entanglement between different clusters is taken into account via a new "dressed" Hamiltonian. ClusterVQE therefore allows exact simulation of the problem by using fewer qubits and shallower circuit depth compared to standard VQE at the cost of additional classical resources. In addition, a new gradient measurement method without using an ancillary qubit is also developed in this work. Proof-of-principle demonstrations are presented for several molecular systems based on quantum simulators as well as an IBM quantum device with accompanying error mitigation. The efficiency of the new algorithm is comparable to or even improved over qubit-ADAPT-VQE and iterative Qubit Coupled Cluster (iQCC), state-of-the-art circuit-efficient VQE methods to obtain variational ground state energies of molecules on NISQ hardware. Above all, the new ClusterVQE algorithm simultaneously reduces the number of qubits and circuit depth, making it a potential leader for quantum chemistry simulations on NISQ devices.

References in corpus (6)

• Variational Quantum Algorithms
• Noisy intermediate-scale quantum (NISQ) algorithms
• Simulated Quantum Computation of Molecular Energies
• Hybrid quantum-classical algorithms and quantum error mitigation
• Doubling the size of quantum simulators by entanglement forging
• Accurate quantum simulation of molecular ground and excited states with a transcorrelated Hamiltonian

Cited by in corpus (20)

• The Variational Quantum Eigensolver: a review of methods and best practices
• Review of Distributed Quantum Computing. From single QPU to High Performance Quantum Computing
• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
• Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
• Quantifying the effect of gate errors on variational quantum eigensolvers for quantum chemistry
• Quantum utility -- definition and assessment of a practical quantum advantage
• Benchmarking variational quantum eigensolvers for the square-octagon-lattice Kitaev model
• Testing platform-independent quantum error mitigation on noisy quantum computers
• A self-consistent field approach for the variational quantum eigensolver: orbital optimization goes adaptive
• A Perspective on Quantum Computing Applications in Quantum Chemistry using 25--100 Logical Qubits
• Exploring Parameter Redundancy in the Unitary Coupled-Cluster Ansatze for Hybrid Variational Quantum Computing
• Molecular Dynamics on Quantum Annealers
• Partitioning Quantum Chemistry Simulations with Clifford Circuits
• Information flow in parameterized quantum circuits
• Cascaded variational quantum eigensolver algorithm
• Advantage of discrete variable representation in variational quantum eigensolvers for vibrational energy calculations
• Improving the efficiency of learning-based error mitigation
• Enhancing Variational Quantum Circuit Training: An Improved Neural Network Approach for Barren Plateau Mitigation
• Quantum Approximation Optimization Algorithm for the Trellis based Viterbi Decoding of Classical Error Correcting Codes
• Orbital Expansion Variational Quantum Eigensolver: Enabling Efficient Simulation of Molecules with Shallow Quantum Circuit