English
Related papers

Related papers: Variational quantum iterative power algorithms for…

200 papers

One of the key applications for the emerging quantum simulators is to emulate the ground state of many-body systems, as it is of great interest in various fields from condensed matter physics to material science. Traditionally, in an analog…

Quantum Physics · Physics 2020-09-18 Chufan Lyu , Victor Montenegro , Abolfazl Bayat

The quantum approximate optimization algorithm (QAOA) applies two Hamiltonians to a quantum system in alternation. The original goal of the algorithm was to drive the system close to the ground state of one of the Hamiltonians. This paper…

Quantum Physics · Physics 2018-12-31 Seth Lloyd

Parameterized quantum circuits are a promising technology for achieving a quantum advantage. An important application is the variational simulation of time evolution of quantum systems. To make the most of quantum hardware, variational…

Quantum Physics · Physics 2021-07-28 Marcello Benedetti , Mattia Fiorentini , Michael Lubasch

Too often, quantum computer scientists seek to create new algorithms entirely fresh from new cloth when there are extensive and optimized classical algorithms that can be generalized wholesale. At the same time, one may seek to maintain…

Quantum Physics · Physics 2025-09-04 Lucas T. Brady , Stuart Hadfield

Integer programming (IP) is an NP-hard combinatorial optimization problem that is widely used to represent a diverse set of real-world problems spanning multiple fields, such as finance, engineering, logistics, and operations research. It…

Quantum Physics · Physics 2025-08-20 Kapil Goswami , Peter Schmelcher , Rick Mukherjee

Quantum processors promise a paradigm shift in high-performance computing which needs to be assessed by accurate benchmarking measures. In this work, we introduce a new benchmark for variational quantum algorithm (VQA), recently proposed as…

Quantum Physics · Physics 2018-05-09 Walter Vinci , Alireza Shabani

Variational quantum algorithms (VQAs) incorporate hybrid quantum-classical computation aimed at harnessing the power of noisy intermediate-scale quantum (NISQ) computers to solve challenging computational problems. In this thesis, three…

Quantum Physics · Physics 2025-02-18 Mirko Consiglio

The Quantum Approximate Optimization Algorithm (QAOA) has emerged as a promising variational quantum algorithm for addressing NP hard combinatorial optimization problems. However, a significant limitation lies in optimizing its classical…

Quantum Physics · Physics 2023-09-22 Peter Gleißner , Georg Kruse , Andreas Roßkopf

Quantum-classical hybrid algorithms are emerging as promising candidates for near-term practical applications of quantum information processors in a wide variety of fields ranging from chemistry to physics and materials science. We report…

We study a hardware-efficient variational quantum algorithm ansatz tailored for the trapped-ion quantum simulator, HEA-TI. We leverage programmable single-qubit rotations and global spin-spin interactions among all ions, reducing the…

Quantum Physics · Physics 2024-07-04 J. -Z. Zhuang , Y. -K. Wu , L. -M. Duan

Can near-term gate model based quantum processors offer quantum advantage for practical applications in the pre-fault tolerance noise regime? A class of algorithms which have shown some promise in this regard are the so-called…

Quantum Physics · Physics 2019-08-13 Guillaume Verdon , Michael Broughton , Jacob Biamonte

There has been much recent interest in near-term applications of quantum computers, i.e., using quantum circuits that have short decoherence times due to hardware limitations. Variational quantum algorithms (VQA), wherein an optimization…

Quantum Physics · Physics 2024-10-16 Vyacheslav Kungurtsev , Georgios Korpas , Jakub Marecek , Elton Yechao Zhu

Variational quantum algorithms are a leading candidate for early applications on noisy intermediate-scale quantum computers. These algorithms depend on a classical optimization outer-loop that minimizes some function of a parameterized…

The execution of quantum algorithms on modern hardware is often constrained by noise and qubit decoherence, limiting the circuit depth and the number of gates that can be executed. Circuit optimization techniques help mitigate these…

The relative power of quantum algorithms, using an adaptive access to quantum devices, versus classical post-processing methods that rely only on an initial quantum data set, remains the subject of active debate. Here, we present evidence…

Quantum Physics · Physics 2025-10-02 Oleksandr Kyriienko , Chukwudubem Umeano , Zoë Holmes

The Quantum Approximate Optimization Algorithm (QAOA) is a highly promising variational quantum algorithm that aims to solve combinatorial optimization problems that are classically intractable. This comprehensive review offers an overview…

Variational quantum algorithms (VQAs) that estimate values of widely used physical quantities such as the rank, quantum entropies, the Bures fidelity and the quantum Fisher information of mixed quantum states are developed. In addition,…

Quantum Physics · Physics 2021-09-17 Kok Chuan Tan , Tyler Volkoff

Variational quantum algorithms (VQAs) are prominent candidates for near-term quantum advantage but lack rigorous guarantees of convergence and generalization. By contrast, quantum phase estimation (QPE) provides provable performance under…

Quantum Physics · Physics 2025-10-09 Tuyen Nguyen , Mária Kieferová

Variational algorithms are promising candidates to be implemented on near-term quantum computers. The variational quantum eigensolver (VQE) is a prominent example, where a parametrized trial state of the quantum mechanical wave function is…

Variational quantum algorithms (VQAs) provide a promising approach to achieving quantum advantage for practical problems on near-term noisy intermediate-scale quantum (NISQ) devices. Thus far, most studies on VQAs have focused on…

Quantum Physics · Physics 2023-10-06 Yutaro Enomoto , Keitaro Anai , Kenta Udagawa , Shuntaro Takeda