Efficient variational quantum eigensolver methodologies on quantum processors

arXiv:2407.16107 · quant-ph · Submitted 2024-07-23 · Read on arXiv

Listen

Radio episode about this paper

Transcript

Introduction to the show: ident: Quantum Radio. Generated commentary on the latest quantum physics and condensed matter papers.

Kai: Today's paper: "Efficient variational quantum eigensolver methodologies on quantum processors".

Mira: The gist The research compares different methodologies for finding the ground state of BeH2 using adaptive, tetris-adaptive VQE and error mitigation techniques on quantum processors,

Kai: First, who's behind it and why it matters.

Paper summary: Kai: Now we’re going into summarizing this paper, "Efficient variational quantum eigensolver methodologies on quantum processors." The central thesis here is that we need smarter ways to run VQE when you're dealing with real, noisy hardware because the standard methods just aren't cutting it.

Mira: They claim they are comparing several specific VQE flavors—the vanilla flavor, the Tetris Adaptive VQE, and the Adaptive VQE method—and they found that the Adaptive VQE method gave them the best results for BeH2.

Lev: And what that means practically is that circuit depth and entangling structure are really important; they showed that optimizing these structures, almost like a game of tetris, can significantly reduce the number of gate operations you have to run on the quantum computer.

Kai: Beyond just optimizing the circuit shape, they also introduced entanglement forging to reduce resource requirements, which is basically splitting one big circuit into smaller ones that only work on parts of the system at a time.

Mira: And they didn't ignore the noise; they ran experiments on IBM quantum processing units and used error mitigation techniques like twirled readout error extinction, or TREX, and zero-noise extrapolation, ZNE.

Lev: So, to put it simply, the paper is making a case that you can still get meaningful results from VQE on noisy hardware if you combine clever circuit design with smart noise handling.

Kai: It matters because they showed that these combined methods—adaptive VQE and the error mitigation techniques—are more effective than just using a standard setup for finding the ground state energy of molecules like BeH2.

Mira: This work paves the way for using VQE-related methods on much larger molecules, which is what we really need to do in quantum chemistry.

Conclusion: Kai: So, wrapping up this discussion on "Efficient variational quantum eigensolver methodologies on quantum processors," the authors are showing us a practical roadmap for making VQE viable for real devices. They focused heavily on how to reduce the computational load while simultaneously dealing with the inevitable noise.

Mira: The implication is that we move past just building bigger circuits and start focusing more on designing smarter algorithms and better ways to manage errors when running those circuits on actual quantum hardware.

Lev: For someone looking at this from an error correction angle, it’s a demonstration that these variational methods, when paired with robust mitigation techniques like ZNE plus TREX, are a viable way to approximate physical quantities on the NISQ devices we have today.

Kai: They found that the adapt VQE method really stands out as the most effective one in noiseless environments, and they showed that for real quantum devices, using ZNE and TREX together gives them results remarkably close to what they actually expect.

Mira: So the main point is that VQE isn't just a theoretical exercise anymore; it’s becoming a tool we can use on noisy hardware if we employ these specific, efficient methodologies.

Lev: It also shows us where the limits are; for example, the paper notes that entanglement forging results in sacrificing some chemical accuracy to gain speed, which is a trade-off you have to make.

Kai: That trade-off is exactly what experimentalists deal with every day—speed versus precision—and this paper gives us concrete examples of how to navigate that tension.

Mira: This research opens the door for exploring more complex quantum chemistry problems, not just small molecules, but larger ones, because they’ve shown we can manage the complexity better.

Texas A&M University · Iowa State University · University of Mumbai · Indian Institute of Science

quant-ph

Submitted: 2024-07-23

Updated: 2024-07-23

Comments: 6 pages, 4 figures

Journal ref: Phys. Scr. 101, 365104 (2026)

DOI: 10.1088/1402-4896/ae9e06

Code: https://github.com/jsaroni/QHack2023_Feynmanprodigies

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Importance score: 89/100

The gist: The gist The research compares different methodologies for finding the ground state of BeH2 using adaptive, tetris-adaptive VQE and error mitigation techniques on quantum processors, affirming their

Key concepts

Variational Quantum Eigensolver (VQE)
VQE is a hybrid algorithm that uses both quantum computers and classical computers to find the lowest energy state of a molecule. It starts with an initial guess for the molecule's wave function, adjusts the parameters of a quantum circuit using a classical optimizer, and repeats this process until it finds an energy minimum.
Tetris Adaptive VQE
This specific VQE variation optimizes the structure and depth of the quantum circuit. It works like playing Tetris by arranging circuit blocks to minimize the total number of gate operations needed to calculate the energy, aiming to reduce computational resource requirements.
Zero-Noise Extrapolation (ZNE)
ZNE is an error mitigation technique used on noisy quantum hardware. It improves accuracy by running the algorithm at different noise levels and then mathematically extrapolating the results back to what they would be if there were absolutely no noise, leading to a more reliable energy estimate.
Twirled Readout Error Extinction (TREX)
TREX is another error mitigation method that fixes errors during the measurement phase. It involves applying a random unitary transformation before measuring the quantum state, which helps cancel out certain types of readout errors, resulting in better, noisemitigated energy values.

Terminology

Summary

The gist The research compares different methodologies for finding the ground state of BeH2 using adaptive, tetris-adaptive VQE and error mitigation techniques on quantum processors, affirming their usefulness for noisy hardware.

Variational Quantum Eigensolver (VQE)

VQE is a hybrid algorithm that combines quantum and classical computing to find the ground state of a system by using a parameterized quantum circuit and a classical optimizer to adjust the circuit parameters. The expectation value of the system’s Hamiltonian represents the total energy. The algorithm starts with an initial guess for the wave function of the molecule and then uses a classical optimizer to adjust the parameters of the wave function to minimize the energy. The process is repeated iteratively until convergence is achieved, where the classical optimizer updating the wave function parameters and the quantum computer calculating the energy until convergence occurs.

VQE Method Variations

The paper tests several VQE flavors, including vanilla flavor VQE [3], Tetris Adaptive VQE [4], and Adaptive VQE [5], [6] method, which gave us the best results. The Tetris VQE algorithm aims to optimize the circuit depth and entangling structure of the parameterized quantum circuit used in the VQE algorithm, with the goal of reducing the total number of gate operations required through a process similar to the game of tetris, where circuit blocks are combined and rearranged to minimize the number of gates required. The gate complexity calculation shows that adapt VQE has the lowest CNOT count compared to vanilla and tetris methods.

Error Mitigation Techniques

Error mitigation is essential for running algorithms on noisy hardware. The paper implements two specific techniques:

  1. ZNE (Zero-Noise Extrapolation): This technique can improve the accuracy of quantum algorithms by extrapolating the results of noisy quantum circuits to the limit of zero noise by computing expectation values for different noise factors.

  2. TREX (Twirled Readout Error Extinction): This method uses twirled noisy expectation values to calculate noisemitigated expectation values by applying a random unitary transformation before measuring. The ensemble method of ZNE+TREX gives us the best convergence, both in terms of accuracy and speed over noisy backend for the BeH2 ground state energy.

Entanglement Forging and Active Space Transformation

The paper explores techniques to reduce computational resource requirements, such as entanglement forging which takes a generic circuit that operates on the combined system of the spin-up and spin-down halves and splits it into smaller circuits that only operate on one half at a time. Furthermore, an active space transformation focuses on selecting a subset of molecular orbitals and electrons that are crucial for describing the electronic structure of a molecule accurately to simplify the problem. The results from entanglement forging showed that using a subsystem of two active orbitals loses chemical accuracy while increasing computational speed.

Conclusion and Results

The GS energy values for BeH2 converged to the expected value of-15.5943 Hartrees. The adapt VQE method emerged as the most effective in a noiseless environment. Overall, this research provides a robust overview of different methodologies for ground state computation on noiseless and noisy backends. The findings suggest that the version of adapt VQE offers optimal performance for noiseless backends. For real quantum devices, TREX and ZNE yielded results remarkably close to the actual answer, even when utilizing a subsystem. The entanglement forging results over a subsystem sacrifice chemical accuracy but gain speed. The research paves the way for future explorations including incorporating quantum error correction [13] and exploring hybrid quantum algorithms in the context of time-dependent expectation values [14], [15]. The code and data for this work are available at //github.com/jsaroni/QHack2023 Feynmanprodigies. The acknowledgements mention the IBM Quantum hardware provided to us during QHack and the PennyLane platform.

How it works

The VQE algorithm maps a fermionic Hamiltonian into a distinguishable qubit Hamiltonian using the Jordan-Wigner transformation. The process involves an initial guess for the wave function followed by iterative adjustment of parameters using a classical optimizer<ref:2407.16107.

Improvements for AI systems

  1. Adaptive VQE for Resource Efficiency: Implement an Adaptive VQE method to dynamically adjust a parameterized quantum circuit during optimization based on measurement outcomes, which allows the algorithm to focus its resources on the most relevant parts of the quantum state space, leading to faster convergence and potentially better accuracy. This allows AI systems to find ground states of molecules like BeH2 with reduced gate counts.

  2. Error Mitigation for NISQ Hardware: Integrate an ensemble method combining ZNE+TREX for error mitigation, as it was found to give the best convergence, both in terms of accuracy and speed over noisy backend. This enables the AI system to obtain reliable energy estimates even when running on real quantum hardware like ibmq-lima.

  3. Circuit Optimization via Tetris VQE: Utilize the Tetris VQE algorithm to optimize the circuit structure, aiming to reduce the total number of gate operations required to obtain an accurate estimate of the ground state energy. This directly translates to more efficient quantum circuits for larger molecules.

  4. Active Space Transformation for Scalability: Employ an active space transformation by selecting a subset of molecular orbitals and electrons, focusing on the goal to simplify the problem while retaining essential correlations. This makes VQE applicable to larger systems by reducing the required qubits and circuit depth.

  5. Benchmarking for Noisy vs. Noiseless Environments: Develop a comparative framework that analyzes results from both noiseless environments (ideal theoretical expectation) and noisy simulators, as the paper shows that adapt VQE works best for the noiseless backend. This allows researchers to predict performance on real hardware more accurately.

Sources

Related papers