skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Correlation-Informed Permutation of Qubits for Reducing Ansatz Depth in the Variational Quantum Eigensolver

Journal Article · · PRX Quantum

The variational quantum eigensolver (VQE) is a method of choice to solve the electronic structure problem for molecules on near-term gate-based quantum computers. However, the circuit depth is expected to grow significantly with the problem size. Increased depth can both degrade the accuracy of the results and reduce trainability. In this work, we propose an approach to reduce ansatz circuit depth. Our approach, called “PermVQE,” adds an additional optimization loop to the VQE that permutes qubits in order to solve for the qubit Hamiltonian that maximally localizes correlations in the ground state. The choice of permutations is based on mutual information, which is a measure of interaction between electrons and/or holes in spin-orbitals. Encoding strongly entangled spin-orbitals into proximal qubits on a quantum chip naturally reduces the circuit depth needed to prepare the ground state. For representative molecular systems, LiH, H2, (H2)2, H$$^{≠}_{4}$$, H$$^{+}_{3}$$, and N2, we demonstrate that placing entangled qubits in close proximity leads to shallower depth circuits required to reach a given eigenvalue-eigenvector accuracy. The approach is designed for hardware-efficient ansatz of any qubit connectivity, and examples are demonstrated for linear and two-dimensional grid architectures. The main ideas can also be applied to simulate molecules with other ansatz as well as variational quantum algorithms beyond the VQE. In particular, we demonstrate the beneficial effect of qubit permutations to build fermionic–adaptive derivative assembled pseudo-Trotter ansatz on a linear qubit connectivity architecture with nearly a twofold reduction of the number of controlled not gates.

Research Organization:
Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA); USDOE Office of Science (SC), Basic Energy Sciences (BES); USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); USDOE Laboratory Directed Research and Development (LDRD) Program
Grant/Contract Number:
20200056DR; 89233218CNA000001
OSTI ID:
1787420
Alternate ID(s):
OSTI ID: 1868219
Report Number(s):
LA-UR-20-26797; PQRUAG; 020337
Journal Information:
PRX Quantum, Journal Name: PRX Quantum Vol. 2 Journal Issue: 2; ISSN 2691-3399
Publisher:
American Physical SocietyCopyright Statement
Country of Publication:
United States
Language:
English

References (42)

Benchmarking Adaptive Variational Quantum Eigensolvers journal December 2020
Quantum computational chemistry journal March 2020
Variational Quantum Simulation of General Processes journal June 2020
An initialization strategy for addressing barren plateaus in parametrized quantum circuits journal December 2019
Impact of qubit connectivity on quantum algorithm performance journal March 2020
Hardware efficient quantum algorithms for vibrational structure calculations journal January 2020
Quantum-information analysis of electronic states of different molecular structures journal January 2011
Self‐Consistent Molecular‐Orbital Methods. I. Use of Gaussian Expansions of Slater‐Type Atomic Orbitals journal September 1969
Qubit coupled cluster singles and doubles variational quantum eigensolver ansatz for electronic structure calculations journal October 2020
Quantum-assisted quantum compiling journal May 2019
Barren plateaus in quantum neural network training landscapes journal November 2018
Variational quantum eigensolver for frustrated quantum systems journal August 2020
The Bravyi-Kitaev transformation for quantum computation of electronic structure journal December 2012
Unitary Transformation of the Electronic Hamiltonian with an Exact Quadratic Truncation of the Baker-Campbell-Hausdorff Expansion journal December 2020
Error Mitigation for Short-Depth Quantum Circuits journal November 2017
Iterative Qubit Coupled Cluster Approach with Efficient Screening of Generators journal January 2020
Fermionic Quantum Computation journal May 2002
A variational eigenvalue solver on a photonic quantum processor journal July 2014
Quantum chemistry as a benchmark for near-term quantum computers journal November 2019
Self‐Consistent Molecular‐Orbital Methods. IX. An Extended Gaussian‐Type Basis for Molecular‐Orbital Studies of Organic Molecules journal January 1971
A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory [A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory] journal January 1975
Quantum supremacy using a programmable superconducting processor journal October 2019
A Comparison of the Bravyi–Kitaev and Jordan–Wigner Transformations for the Quantum Simulation of Quantum Chemistry journal September 2018
Generalized Unitary Coupled Cluster Wave functions for Quantum Computation journal November 2018
Qubit Coupled Cluster Method: A Systematic Approach to Quantum Chemistry on a Quantum Computer journal November 2018
An Adaptive Optimizer for Measurement-Frugal Variational Algorithms journal May 2020
Measuring orbital interaction using quantum information theory journal April 2006
Efficient symmetry-preserving state preparation circuits for the variational quantum eigensolver algorithm journal January 2020
OpenFermion: the electronic structure package for quantum computers journal June 2020
Using models to improve optimizers for variational quantum algorithms journal October 2020
Hartree-Fock on a superconducting qubit quantum computer journal August 2020
Strategies for quantum computing molecular energies using the unitary coupled cluster ansatz journal October 2018
Theory of variational quantum simulation journal October 2019
Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets journal September 2017
IBM Q Experience as a versatile experimental testbed for simulating open quantum systems journal January 2020
Noise resilience of variational quantum compiling journal April 2020
Entanglement as measure of electron–electron correlation in quantum chemistry calculations journal September 2005
Quantum Chemistry in the Age of Quantum Computing journal August 2019
Error mitigation extends the computational reach of a noisy quantum processor journal March 2019
Scalable Quantum Simulation of Molecular Energies journal July 2016
An adaptive variational algorithm for exact molecular simulations on a quantum computer journal July 2019
Increasing the Representation Accuracy of Quantum Simulations of Chemistry without Extra Quantum Resources journal January 2020

Similar Records

Variational quantum eigensolver with reduced circuit complexity
Journal Article · Fri Aug 12 00:00:00 EDT 2022 · npj Quantum Information · OSTI ID:1787420

Qubit coupled cluster singles and doubles variational quantum eigensolver ansatz for electronic structure calculations
Journal Article · Tue Oct 20 00:00:00 EDT 2020 · Quantum Science and Technology · OSTI ID:1787420

Quantum Simulation of Molecular Electronic States with a Transcorrelated Hamiltonian: Higher Accuracy with Fewer Qubits
Journal Article · Fri Aug 19 00:00:00 EDT 2022 · Journal of Chemical Theory and Computation · OSTI ID:1787420