arXiv:2307.03229 · Physical Review Research

Adaptive projected variational quantum dynamics

David Linteau, Stefano Barison, Netanel H. Lindner, Giuseppe Carleo

Published May 6, 2024• 11 citations

Abstract

We propose an adaptive quantum algorithm to prepare accurate variational time evolved wave functions. The method is based on the projected variational quantum dynamics (pVQD) algorithm, that performs a global optimization with linear scaling in the number of variational parameters. Instead of fixing a variational ansatz at the beginning of the simulation, the circuit is grown systematically during the time evolution. Moreover, the adaptive step does not require auxiliary qubits and the gate search can be performed in parallel on different quantum devices. We apply the algorithm, named adaptive pVQD, to the simulation of driven spin models and fermionic systems, where it shows an advantage when compared to both Trotterized circuits and nonadaptive variational methods. Finally, we use the shallower circuits prepared using the adaptive pVQD algorithm to obtain more accurate measurements of physical properties of quantum systems on hardware. Published by the American Physical Society 2024

DOI: 10.1103/physrevresearch.6.023130

Related papers

An efficient quantum algorithm for the time evolution of parameterized circuits

Stefano Barison, Filippo Vicentini, Giuseppe Carleo

We introduce a novel hybrid algorithm to simulate the real-time evolution of quantum systems using parameterized quantum circuits. The method, named "projected – Variational Quantum Dynamics" (p-VQD) realizes an iterative, global projection of the exact time evolution onto the parameterized manifold. In the small time-step limit, this is equivalent to the McLachlan's variational principle. Our approach is efficient in the sense that it exhibits an optimal linear scaling with the total number of variational parameters. Furthermore, it is global in the sense that it uses the variational principle to optimize all parameters at once. The global nature of our approach then significantly extends the scope of existing efficient variational methods, that instead typically rely on the iterative optimization of a restricted subset of variational parameters. Through numerical experiments, we also show that our approach is particularly advantageous over existing global optimization algorithms based on the time-dependent variational principle that, due to a demanding quadratic scaling with parameter numbers, are unsuitable for large parameterized quantum circuits.

arXiv:2101.04579QuantumJul 28, 2021110 citations

Adaptive Variational Quantum Dynamics Simulations

Yongxin Yao, Niladri Gomes, Feng Zhang +4 more

We propose a general-purpose, self-adaptive approach to construct a variational wave-function ansatz for highly accurate quantum dynamics simulations based on McLachlan’s variational principle. The key idea is to dynamically expand the variational ansatz along the time-evolution path such that the “McLachlan distance”, which is a measure of the simulation accuracy, remains below a set threshold. We apply this adaptive variational quantum dynamics simulation (AVQDS) approach to the integrable Lieb-Schultz-Mattis spin chain and the nonintegrable mixed-field Ising model, where it captures both finite-rate and sudden post-quench dynamics with high fidelity. The AVQDS quantum circuits that prepare the time-evolved state are much shallower than those obtained from first-order Trotterization and contain up to 2 orders of magnitude fewer cnot gate operations. We envision that a wide range of dynamical simulations of quantum many-body systems on near-term quantum-computing devices will be made possible through the AVQDS framework.

Jul 12, 2021104 citations

Adaptive Variational Quantum Dynamics Simulations

Yong-Xin Yao, Niladri Gomes, Feng Zhang +4 more

We propose a general-purpose, self-adaptive approach to construct a variational wave-function ansatz for highly accurate quantum dynamics simulations based on McLachlan's variational principle.The key idea is to dynamically expand the variational ansatz along the time-evolution path such that the "McLachlan distance", which is a measure of the simulation accuracy, remains below a set threshold.We apply this adaptive variational quantum dynamics simulation (AVQDS) approach to the integrable Lieb-Schultz-Mattis spin chain and the nonintegrable mixed-field Ising model, where it captures both finite-rate and sudden post-quench dynamics with high fidelity.The AVQDS quantum circuits that prepare the timeevolved state are much shallower than those obtained from first-order Trotterization and contain up to 2 orders of magnitude fewer CNOT gate operations.We envision that a wide range of dynamical simulations of quantum many-body systems on near-term quantum-computing devices will be made possible through the AVQDS framework.

arXiv:2011.00622PRX QuantumJul 12, 2021130 citations

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

Adaptive variational quantum dynamics simulations with compressed circuits and fewer measurements

Feng Zhang, Cai‐Zhuang Wang, Thomas Iadecola +2 more

The adaptive variational quantum dynamics simulation (AVQDS) method performs real-time evolution of quantum states using automatically generated parametrized quantum circuits that often contain substantially fewer gates than Trotter circuits. Here we report an improved version of the method, which we call AVQDS(T), by porting the tiling efficient trial circuits with rotations implemented simultaneously technique. The algorithm adaptively adds layers of disjoint unitary gates to the ansatz circuit so as to keep the McLachlan distance, a measure of the accuracy of the variational dynamics, below a fixed threshold. We perform benchmark noiseless AVQDS(T) simulations of quench dynamics in local spin models and compare with an alternative adaptive variational approach on quantum resource requirement. Quantum dynamical simulations implementing realistic noise channels are also reported. Finally, we propose a way to substantially alleviate the measurement overhead of AVQDS(T) while maintaining high accuracy by synergistically integrating quantum circuit calculations on quantum processing units with classical calculations using, e.g., tensor networks to evaluate the quantum geometric tensor. We showcase that this approach enables AVQDS(T) to deliver more accurate results than simulations using a fixed ansatz of comparable final depth for a significant time duration with fewer quantum resources.

arXiv:2408.06590Physical review. B./Physical review. BMar 24, 20256 citations

Quantum algorithms for quantum dynamics: A performance study on the spin-boson model

Alexander Miessen, Pauline J. Ollitrault, Ivano Tavernelli

Quantum algorithms for quantum dynamics simulations are traditionally based on implementing a Trotter approximation of the time-evolution operator. This approach typically relies on deep circuits and is therefore hampered by the substantial limitations of available noisy and near-term quantum hardware. On the other hand, variational quantum algorithms (VQAs) have become an indispensable alternative, enabling small-scale simulations on present-day hardware. However, despite the recent development of VQAs for quantum dynamics, a detailed assessment of their efficiency and scalability is yet to be presented. To fill this gap, we applied a VQA based on McLachlan's principle to simulate the dynamics of a spin-boson model subject to varying levels of realistic hardware noise as well as in different physical regimes, and discuss the algorithm's accuracy and scaling behavior as a function of system size. We observe a good performance of the variational approach used in combination with a general, physically motivated wave function ansatz, and compare it to the conventional first-order Trotter evolution. Finally, based on this, we make scaling predictions for the simulation of a classically intractable system. We show that, despite providing a clear reduction of quantum gate cost, the variational method in its current implementation is unlikely to lead to a quantum advantage for the solution of time-dependent problems.

arXiv:2108.04258Physical Review ResearchDec 23, 202148 citations