English
Related papers

Related papers: Approximating the quantum approximate optimization…

200 papers

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

Quantum computing (QC) has gained popularity due to its unique capabilities that are quite different from that of classical computers in terms of speed and methods of operations. This paper proposes hybrid models and methods that…

Quantum Physics · Physics 2019-11-12 Akshay Ajagekar , Travis Humble , Fengqi You

The Quantum Approximate Optimization Algorithm (QAOA) constitutes one of the often mentioned candidates expected to yield a quantum boost in the era of near-term quantum computing. In practice, quantum optimization will have to compete with…

Quantum Physics · Physics 2020-10-15 Charles Moussa , Henri Calandra , Vedran Dunjko

Quantum optimization has emerged as a promising frontier of quantum computing, providing novel numerical approaches to mathematical optimization problems. The main goal of this paper is to facilitate interdisciplinary research between the…

Optimization and Control · Mathematics 2025-09-05 Alexey Bochkarev , Raoul Heese , Sven Jäger , Philine Schiewe , Anita Schöbel

Recent advances in quantum computing have brought us closer to realizing the potential of this transformative technology. While significant strides have been made in quantum error correction, many challenges persist, particularly in the…

Quantum Physics · Physics 2025-12-03 Mateusz Meller , Vendel Szeremi , Oliver Thomson Brown

The paper presents a variational quantum algorithm to solve initial-boundary value problems described by second-order partial differential equations. The approach uses hybrid classical/quantum hardware that is well suited for quantum…

The Quantum Approximate Optimization Algorithm (QAOA) is a hybrid quantum-classical variational algorithm designed to tackle combinatorial optimization problems. Despite its promise for near-term quantum applications, not much is currently…

Quantum Physics · Physics 2020-06-26 Leo Zhou , Sheng-Tao Wang , Soonwon Choi , Hannes Pichler , Mikhail D. Lukin

Variational quantum algorithms have become a standard approach for solving a wide range of problems on near-term quantum computers. Identifying an appropriate ansatz configuration for variational algorithms, however, remains a challenging…

Quantum Physics · Physics 2026-03-23 Georgii Paradezhenko , Daniil Rabinovich , Ernesto Campos , Kirill Lakhmanskiy

Quantum simulations consist in the intentional reproduction of physical or unphysical models into another more controllable quantum system. Beyond establishing communication vessels between unconnected fields, they promise to solve complex…

Quantum Physics · Physics 2018-04-24 Lucas Lamata , Adrian Parra-Rodriguez , Mikel Sanz , Enrique Solano

Digital quantum computing paradigm offers highly-desirable features such as universality, scalability, and quantum error correction. However, physical resource requirements to implement useful error-corrected quantum algorithms are…

Quantum Physics · Physics 2020-07-17 Adrian Parra-Rodriguez , Pavel Lougovski , Lucas Lamata , Enrique Solano , Mikel Sanz

In recent years, quantum, quantum-inspired, and hybrid algorithms are increasingly showing promise for solving software engineering optimization problems. However, best-intended practices for conducting empirical studies have not yet well…

Software Engineering · Computer Science 2025-11-03 Man Zhang , Yuechen Li , Tao Yue , Kai-Yuan Cai

Digital-analog is a universal quantum computing paradigm which employs the natural entangling Hamiltonian of the system and single-qubit gates as resources. Here, we study the stability of these protocols against Hamiltonian…

Quantum Physics · Physics 2026-03-10 Mikel Garcia-de-Andoin , Alatz Álvarez-Ahedo , Adrián Franco-Rubio , Mikel Sanz

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

Quantum-phase-estimation algorithms are critical subroutines in many applications for quantum computers and in quantum-metrology protocols. These algorithms estimate the unknown strength of a unitary evolution. By using coherence or…

Quantum Physics · Physics 2023-03-06 Joseph G. Smith , Crispin H. W. Barnes , David R. M. Arvidsson-Shukur

The quantum approximate optimization algorithm (QAOA) is one of the canonical algorithms designed to find approximate solutions to combinatorial optimization problems in current noisy intermediate-scale quantum (NISQ) devices. It is an…

Quantum Physics · Physics 2023-12-12 Ping Zou

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

It is hoped that quantum computers will offer advantages over classical computers for combinatorial optimization. Here, we introduce a feedback-based strategy for quantum optimization, where the results of qubit measurements are used to…

Quantum Physics · Physics 2023-01-05 Alicia B. Magann , Kenneth M. Rudinger , Matthew D. Grace , Mohan Sarovar

Analog quantum simulation is emerging as a powerful tool for uncovering classically unreachable physics such as many-body real-time dynamics. A complete quantification of uncertainties is necessary in order to make precise predictions using…

Quantum Physics · Physics 2024-05-16 Nikita A. Zemlevskiy , Henry F. Froland , Stephan Caspar

The major advances in quantum computing over the last few decades have sparked great interest in applying it to solve the most challenging computational problems in a wide variety of areas. One of the most pronounced domains here are…

Quantum Physics · Physics 2024-04-11 Andreas Sturm , Bharadwaj Mummaneni , Leon Rullkötter

Many quantum algorithms have daunting resource requirements when compared to what is available today. To address this discrepancy, a quantum-classical hybrid optimization scheme known as "the quantum variational eigensolver" was developed…

Quantum Physics · Physics 2016-02-05 Jarrod R. McClean , Jonathan Romero , Ryan Babbush , Alán Aspuru-Guzik
‹ Prev 1 4 5 6 7 8 10 Next ›