arXiv:2308.11708 · Physical Review A

Layering and subpool exploration for adaptive variational quantum eigensolvers: Reducing circuit depth, runtime, and susceptibility to noise

Christopher K. Long, Kieran Dalton, C. H. W. Barnes, David R. M. Arvidsson-Shukur, Normann Mertig

Published Apr 12, 2024• 10 citations

Abstract

Adaptive variational quantum eigensolvers (ADAPT-VQEs) are promising candidates for simulations of strongly correlated systems on near-term quantum hardware. To further improve the noise resilience of these algorithms, recent efforts have been directed towards compactifying, or , their circuits. Here, we broaden the understanding of the algorithmic layering process in three ways. First, we investigate the noncommutation relations between the different elements that are used to build ADAPT-VQE . In doing so, we develop a framework for studying and developing layering algorithms, which produce shallower circuits. Second, based on this framework, we develop a new subroutine that can reduce the number of quantum-processor calls by optimizing the selection procedure with which a variational quantum algorithm appends elements. Third, we provide a thorough numerical investigation of the noise-resilience improvement available via layering the circuits of ADAPT-VQE algorithms. We find that layering leads to an improved noise resilience with respect to amplitude-damping and dephasing noise, which, in general, affect idling and nonidling qubits alike. With respect to depolarizing noise, which tends to affect only actively manipulated qubits, we observe no advantage of layering. Published by the American Physical Society 2024

DOI: 10.1103/physreva.109.042413

Related papers

TETRIS-ADAPT-VQE: An adaptive algorithm that yields shallower, denser circuit Ansätze

Panagiotis G. Anastasiou, Yanzhu Chen, Nicholas J. Mayhall +2 more

Adaptive quantum variational algorithms are particularly promising for simulating strongly correlated systems on near-term quantum hardware, but they are not yet viable due, in large part, to the severe coherence time limitations on current devices. In this paper, we introduce an algorithm called TETRIS-ADAPT-VQE (tiling efficient trial circuits with rotations implemented simultaneously adaptive derivative-assembled problem-tailored variational quantum eigensolver), which iteratively builds up variational a few operators at a time in a way dictated by the problem being simulated. This algorithm is a modified version of the ADAPT-VQE algorithm, in which the one-operator-at-a-time rule is lifted to allow for the addition of multiple operators with disjoint supports in each iteration. TETRIS-ADAPT-VQE results in denser but significantly shallower circuits, without increasing the number of controlled- gates or variational parameters. Its advantage over the original algorithm in terms of circuit depths increases with the system size. Moreover, the expensive step of measuring the energy gradient with respect to each candidate unitary at each iteration is performed only a fraction of the time compared with ADAPT-VQE. These improvements bring us closer to the goal of demonstrating a practical quantum advantage on quantum hardware. Published by the American Physical Society 2024

arXiv:2209.10562Physical Review ResearchMar 7, 202461 citations

Ansätze for Noisy Variational Quantum Eigensolvers

Mafalda Ramôa

The hardware requirements of useful quantum algorithms remain unmet by the quantum computers available today. Because it was designed to soften these requirements, the Variational Quantum Eigensolver (VQE) has gained popularity as a contender for a chance at quantum advantage with near-term quantum computers. The ansatz, a parameterized circuit that prepares trial states, can dictate the success (or lack thereof) of a VQE. Too deep ansätze can hinder near-term viability, or lead to trainability issues that render the algorithm inefficient. The purpose of this thesis was to analyse different ansätze proposed for quantum chemistry, examining their noise-resilience and viability in state-of-the-art quantum computers. In particular, dynamic ansätze (ADAPT-VQEs) were explored, and the impact of the choice of pool and selection criterion on their performance was analysed.

arXiv:2212.04323Dec 6, 20221 citation

Benchmarking Adaptative Variational Quantum Algorithms on QUBO Instances

Gloria Turati, Maurizio Ferrari Dacrema, Paolo Cremonesi

In recent years, Variational Quantum Algorithms (VQAs) have emerged as a promising approach for solving optimization problems on quantum computers in the NISQ era. However, one limitation of VQAs is their reliance on fixed-structure circuits, which may not be taylored for specific problems or hardware configurations. A leading strategy to address this issue are Adaptative VQAs, which dynamically modify the circuit structure by adding and removing gates, and optimize their parameters during the training. Several Adaptative VQAs, based on heuristics such as circuit shallowness, entanglement capability and hardware compatibility, have already been proposed in the literature, but there is still lack of a systematic comparison between the different methods. In this paper, we aim to fill this gap by analyzing three Adaptative VQAs: Evolutionary Variational Quantum Eigensolver (EVQE), Variable Ansatz (VAns), already proposed in the literature, and Random Adapt-VQE (RA-VQE), a random approach we introduce as a baseline. In order to compare these algorithms to traditional VQAs, we also include the Quantum Approximate Optimization Algorithm (QAOA) in our analysis. We apply these algorithms to QUBO problems and study their performance by examining the quality of the solutions found and the computational times required. Additionally, we investigate how the choice of the hyperparameters can impact the overall performance of the algorithms, highlighting the importance of selecting an appropriate methodology for hyperparameter tuning. Our analysis sets benchmarks for Adaptative VQAs designed for near-term quantum devices and provides valuable insights to guide future research in this area.

arXiv:2308.01789IEEE International Conference on Quantum Computing and Engineering (QCE)Sep 17, 20235 citations

Adaptive diversity-based quantum circuit architecture search

Yuhan Huang, Siyuan Jin, Bei Zeng +1 more

Quantum variational algorithms (VQAs) are highly promising to realize quantum advantages on near-term quantum devices. Existing VQAs based on a manually fixed quantum are computationally inefficient due to noise and the limited coupling maps of these devices. Previous work considers various quantum architecture search (QAS) algorithms to autodesign a quantum based on specific questions to improve the performance of VQAs. Compared to manual design, autodesign can more efficiently explore the large space of a possible and achieve better performance. However, two main challenges in utilizing QAS to design quantum circuits efficiently are the tremendous amount of space required for candidate quantum circuits, and the disconnection between quantum devices and autodesign in terms of qubit mapping and quantum noise. To address these issues, we propose an adaptive diversity-based quantum search algorithm to efficiently generate the optimal quantum circuit based on device qubit mapping and noise. By considering the diversity among different candidate circuits and adaptively adding circuit depths, our approach only needs to focus on a small optimization space at each iteration step. In addition, the synchronization of optimizing circuit structure and aligning qubit mapping enables us to generate quantum circuits while avoiding additional mapping overhead. We evaluate the performance of our algorithm on simulators and real quantum devices for quantum eigenvalue problems and classification tasks. Results demonstrate that quantum circuits generated by our method outperform both a fixed hardware-efficient and randomly generated quantum circuits in terms of final performance and resource-saving. Our algorithm provides a flexible way to efficiently generate excellent quantum circuits for significantly improving the performances of VQAs on near-term quantum devices. Published by the American Physical Society 2024

Physical Review ResearchJul 8, 20243 citations

Simulating noisy variational quantum eigensolver with local noise models

Jinfeng Zeng, Zipeng Wu, Chenfeng Cao +4 more

The variational quantum eigensolver (VQE) is a promising algorithm to demonstrate quantum advantage on near-term noisy-intermediate-scale quantum (NISQ) computers. One central problem of VQE is the effect of noise, especially physical noise, on realistic quantum computers. We systematically study the effect of noise for the VQE algorithm by performing numerical simulations with various local noise models, including amplitude damping, dephasing, and depolarizing noise. We show that the ground state energy will deviate from the exact value as the noise probability increase, and typically, the noise will accumulate as the circuit depth increase. The results suggest that the noisy quantum system can remain entanglement at the noise level of NISQ devices by comparing the VQE solution with the mean-field solution for the many-body ground state problem. We build a noise model to capture the noise in a real quantum computer, and the corresponding numerical simulation is consistent with experimental results on IBM Quantum computers through cloud. Our work sheds new light on the practical research of noisy VQE, and the deep understanding of the noise effect of VQE will also help develop error mitigation techniques on near-term quantum computers.

arXiv:2010.14821Quantum EngineeringAug 30, 202120 citations

Evaluating the noise resilience of variational quantum algorithms

Enrico Fontana, Nathan Fitzpatrick, David Muñoz Ramo +2 more

We simulate the effects of different types of noise in state preparation circuits of variational quantum algorithms. We first use a variational quantum eigensolver to find the ground state of a Hamiltonian in the presence of noise and adopt two quality measures in addition to the energy, namely, fidelity and concurrence. We then extend the task to the one of constructing, with a layered quantum circuit ansatz, a set of general random target states. We determine the optimal circuit depth for different types and levels of noise, and observe that the variational algorithms mitigate the effects of noise by adapting the optimized parameters. We find that the inclusion of redundant parameterized gates makes the quantum circuits more resilient to noise. For such overparameterized circuits, different sets of parameters can result in the same final state in the noiseless case, which we denote as parameter degeneracy. Numerically, we show that this degeneracy can be lifted in the presence of noise, with some states being significantly more resilient to noise than others. We also show that the average deviation from the target state is linear in the noise level, as long as this is small compared to a circuit-dependent threshold. In this region, the deviation is well described by a stochastic model. Above the threshold, the optimization can converge to states with largely different physical properties from the true target state, so for practical applications it is critical to ensure that noise levels are below this threshold.

arXiv:2011.01125Physical Review AAug 4, 202183 citations