arXiv:2009.04996 · PRX Quantum

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

Nikolay V. Tkachenko, James Sud, Yu Zhang, Sergei Tretiak, Petr M. Anisimov, Andrew T. Arrasmith, Patrick J. Coles, Lukasz Cincio, Pavel A. Dub

Published Jun 9, 2021• 73 citations

arXiv HTML PDF

Abstract

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, H 2 , (H 2 ) 2 , H = 4 , H + 3 , and N 2 , 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 twodimensional 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.

DOI: 10.1103/prxquantum.2.020337

Related papers

Quantum Information Driven Ansatz (QIDA): Shallow-Depth Empirical Quantum Circuits from Quantum Chemistry

Davide Materia, Leonardo Ratini, Celestino Angeli +1 more

Hardware-efficient empirical variational ansätze for Variational Quantum Eigensolver (VQE) simulations of quantum chemistry often lack a direct connection to classical quantum chemistry methods. In this work, we propose a method to bridge this gap by introducing a novel approach to constructing a starting point for variational quantum circuits, leveraging quantum mutual information from classical quantum chemistry states to design simple yet effective heuristic ansätze with a topology reflecting the molecular system’s correlations. As a first step, we make use of quantum chemistry calculations, such as Mo̷ller–Plesset (MP2) perturbation theory, to initially provide approximate Natural Orbitals, which have been shown to be the best candidate one-electron basis for developing compact empirical wave functions. 1 Second, we evaluate the quantum mutual information matrix, which provides insights about the main correlations between qubits of the quantum circuit, and enables a direct design of entangling blocks for the circuit. The resulting ansatz is then used with a VQE to obtain a short-depth variational ground state of the electronic Hamiltonian. To validate our approach, we perform a comprehensive statistical analysis through simulations of various molecular systems ( H 2, LiH, H 2 O ) and apply it to the more complex NH 3 molecule. The reported results demonstrate that the proposed methodology gives rise to highly effective ansätze, outperforming the standard empirical ladder-entangler ansatz. Overall, our approach can be used as an effective state preparation, providing a promising route for designing efficient variational quantum circuits for large molecular systems.

arXiv:2309.15287The Journal of Physical Chemistry ASep 23, 202411 citations

Connecting ansatz design to density functional observables using weighted subspace search vqe for kohn-sham hamiltonian

Ira Iryanti, Jun Hao Hue, Qidir Maulana Binu Soesanto +4 more

Abstract The use of the variational quantum eigensolver (VQE) on near-term quantum computers for solving Kohn–Sham Hamiltonian is still underexplored. In this study, we apply the weighted subspace search variational quantum eigensolver (weighted SSVQE) to obtain the occupied KS orbitals, their corresponding energies, and the total energy, exploring the effects of varying entanglement unitary blocks, circuit depths, and optimization strategies. While the choice of optimization algorithm has minimal impact on the total energy, it significantly influences convergence behavior, stability, and computational time. Our results further reveal the existence of an optimal weight configuration that achieves both faster convergence and improved energy accuracy. Furthermore, our findings highlight the critical role of ansatz depth and entanglement unitary blocks on total energy calculations across molecular geometries. The most effective design begins with a low-expressibility, low-entangling ansatz, such as linear entanglement unitary blocks, and repeats it until a sufficient number of layers is achieved. Using homoatomic and heteroatomic molecule as test sets, the approach remains valid and effective across systems exhibiting different types of electron correlation. This approach proves highly efficient, enabling shallow circuits that avoid convergence issues and closely match standard density functional calculations. This work thus offers a design strategy for shallow, convergence-friendly VQE circuits that match standard density functional energies.

Physica ScriptaDec 1, 20252 citations

Reducing Circuit Depth in Adaptive Variational Quantum Algorithms via Effective Hamiltonian Theories

Jie Liu, Zhenyu Li, Jinlong Yang

The electronic structure is an anticipated application for quantum computers. However, quantum circuits required to represent the highly entangled electronic wave functions within the variational quantum eigensolver (VQE) framework are far beyond the capacity of current quantum devices. To adapt the VQE algorithms to near-term quantum hardware, it has been suggested to incorporate a part of the electronic correlation into an effective Hamiltonian, leaving the wave function in a less entangled form. We propose a new scheme to construct the effective Hamiltonian with the transformation in the form of a product of linear combinations of excitation operators. This new scheme promises a quadratic multiplicative growth of the effective Hamiltonian. We integrate this effective Hamiltonian method into the adaptive VQE algorithms to maintain constant-size quantum circuits. The new computational scheme is assessed by performing numerical simulations for small molecules. A milli-Hartree accuracy in a minimal basis is achieved with a much shallower circuit depth.

arXiv:2201.09214Journal of Chemical Theory and ComputationJul 6, 202214 citations

Parallelized Givens Ansatz for Molecular Ground States: Bridging Accuracy and Efficiency on NISQ Platforms

M. R. Nirmal, Ankit Khandelwal, Manoj Karunakaran Nambiar +1 more

In recent years, the Variational Quantum Eigensolver (VQE) has emerged as one of the most popular algorithms for solving the electronic structure problem on near-term quantum computers. The utility of VQE is often hindered by the limitations of current quantum hardware, including, but not limited to, short qubit coherence times and low gate fidelities. These limitations become particularly pronounced when VQE is used along with deep quantum circuits, such as those required by the ”Unitary Coupled Cluster Singles and Doubles” (UCCSD) ansatz, often resulting in significant errors. To address these issues, we propose a low-depth ansatz based on parallelized Givens rotations, which can recover substantial correlation energy while drastically reducing circuit depth and two-qubit gate counts for an arbitrary active space (AS). Also, considering the current hardware architectures with low qubit counts, we introduce a systematic way to select molecular orbitals to define active spaces (ASs) that retain significant electron correlation. We validate our approach by computing bond dissociation profiles of water and strongly correlated systems, such as molecular nitrogen and oxygen, across various ASs. Noiseless simulations using the new ansatz yield ground-state energies comparable to those from the UCCSD ansatz while reducing circuit depth by 50–70%. Moreover, in noisy simulations, our approach achieves energy error rates an order of magnitude lower than that of UCCSD. Considering the efficiency and practical usage of our ansatz, we hope that it becomes a potential choice for performing quantum chemistry calculations on near-term quantum devices.

arXiv:2504.18264The Journal of Physical Chemistry ANov 7, 20251 citation

Improving the Accuracy of Variational Quantum Eigensolvers with Fewer Qubits Using Orbital Optimization

Joel Bierman, Yingzhou Li, Jianfeng Lu

Near-term quantum computers will be limited in the number of qubits on which they can process information as well as the depth of the circuits that they can coherently carry out. To date, experimental demonstrations of algorithms such as the Variational Quantum Eigensolver (VQE) have been limited to small molecules using minimal basis sets for this reason. In this work we propose incorporating an orbital optimization scheme into quantum eigensolvers wherein a parametrized partial unitary transformation is applied to the basis functions set in order to reduce the number of qubits required for a given problem. The optimal transformation is found by minimizing the ground state energy with respect to this partial unitary matrix. Through numerical simulations of small molecules up to 16 spin orbitals, we demonstrate that this method has the ability to greatly extend the capabilities of near-term quantum computers with regard to the electronic structure problem. We find that VQE paired with orbital optimization consistently achieves lower ground state energies than traditional VQE when using the same number of qubits and even frequently achieves lower ground state energies than VQE methods using more qubits.

arXiv:2208.14431Journal of Chemical Theory and ComputationJan 25, 202324 citations

Perturbative variational quantum algorithms for material simulations

Jie Liu, Zhenyu Li, Jinlong Yang

Abstract Reducing circuit depth is essential for implementing quantum simulations of electronic structure on near-term quantum devices. In this work, we propose a variational quantum eigensolver (VQE) based perturbation theory (PT) algorithm to accurately simulate electron correlation of periodic materials with shallow ansatz circuits, which are generated from adaptive derivative-assembled pseudo-trotter or qubit-excitation-based VQE calculations using a loose convergence criteria. Here, the major part of the electron correlation is described using the VQE ansatz circuit and the remaining correlation energy is described by either multireference or similarity transformation-based PT. Numerical results demonstrate that the new algorithms are able to accurately describe electron correlation of the LiH crystal with only one circuit parameter, in contrast with ~30 parameters required in the adaptive VQE to achieve the same accuracy. Meanwhile, for fixed-depth ansätze, e.g. unitary coupled cluster, we demonstrate that the VQE-based PT provides an appealing scheme to improve their accuracy.

arXiv:2401.06984Electronic StructureJan 25, 20247 citations