English
Related papers

Related papers: Quantifying the advantages of applying quantum app…

200 papers

Quantum algorithms must be scaled up to tackle real-world applications. Doing so requires overcoming the noise present on today's hardware. The quantum approximate optimization algorithm (QAOA) is a promising candidate for scaling up, due…

Quantum Physics · Physics 2026-02-23 Zichang He , David Amaro , Ruslan Shaydulin , Marco Pistoia

Quantum annealing offers a novel approach to finding the optimal solutions for a variety of computational problems, where the quantum annealing controls influence the observed performance and error mechanisms by tuning the underlying…

Quantum Physics · Physics 2021-01-13 Erica Grant , Travis Humble , Benjamin Stump

Previously only considered a frontier area of Physics, nowadays quantum computing is one of the fastest growing research field, precisely because of its technological applications in optimization problems, machine learning, information…

Portfolio Management · Quantitative Finance 2022-08-24 Askery Canabarro , Taysa M. Mendonça , Ranieri Nery , George Moreno , Anton S. Albino , Gleydson F. de Jesus , Rafael Chaves

The quantum approximate optimization algorithm (QAOA) is widely seen as a possible usage of noisy intermediate-scale quantum (NISQ) devices. We analyze the algorithm as a bang-bang protocol with fixed total time and a randomized greedy…

Quantum Physics · Physics 2020-09-16 Daniel Liang , Li Li , Stefan Leichenauer

We present a hybrid classical-quantum framework for portfolio construction and rebalancing. Asset selection is performed using Ledoit-Wolf shrinkage covariance estimation combined with hierarchical correlation clustering to extract n = 10…

Portfolio Management · Quantitative Finance 2026-03-19 Abraham Itzhak Weinberg

We report on two major hybrid applications of quantum computing, namely, the quantum approximate optimisation algorithm (QAOA) and the variational quantum eigensolver (VQE). Both are hybrid quantum classical algorithms as they require…

The Quantum Approximate Optimization Algorithm (QAOA) is an algorithmic framework for finding approximate solutions to combinatorial optimization problems, derived from an approximation to the Quantum Adiabatic Algorithm (QAA). In solving…

Quantum Physics · Physics 2020-02-05 Yue Ruan , Samuel Marsh , Xilin Xue , Xi Li , Zhihao Liu , Jingbo Wang

Variational Quantum optimization algorithms, such as the Variational Quantum Eigensolver (VQE) or the Quantum Approximate Optimization Algorithm (QAOA), are among the most studied quantum algorithms. In our work, we evaluate and improve an…

Quantum Physics · Physics 2022-10-24 David Winderl , Nicola Franco , Jeanette Miriam Lorenz

The Quantum Approximate Optimization Algorithm (QAOA) is a promising candidate algorithm for demonstrating quantum advantage in optimization using near-term quantum computers. However, QAOA has high requirements on gate fidelity due to the…

Quantum Physics · Physics 2023-03-20 Xiaoyuan Liu , Ruslan Shaydulin , Ilya Safro

The quantum approximate optimization algorithm (QAOA) and quantum annealing are two of the most popular quantum optimization heuristics. While QAOA is known to be able to approximate quantum annealing, the approximation requires QAOA angles…

Quantum Physics · Physics 2025-10-09 Sami Boulebnane , James Sud , Ruslan Shaydulin , Marco Pistoia

Quantum enhanced optimization of classical cost functions is a central theme of quantum computing due to its high potential value in science and technology. The variational quantum eigensolver (VQE) and the quantum approximate optimization…

Quantum Physics · Physics 2024-11-27 Giuseppe Scriva , Nikita Astrakhantsev , Sebastiano Pilati , Guglielmo Mazzola

The Quantum Approximate Optimization Algorithm and its generalization to Quantum Alternating Operator Ansatz (QAOA) is a promising approach for applying quantum computers to challenging problems such as combinatorial optimization and…

Quantum Physics · Physics 2023-07-25 Vladimir Kremenetski , Anuj Apte , Tad Hogg , Stuart Hadfield , Norm M. Tubman

This paper presents the Maximum Amplification Optimisation Algorithm (MAOA), a novel quantum algorithm designed for combinatorial optimisation in the restricted circuit depth context of near-term quantum computing. The MAOA first produces a…

Quantum Physics · Physics 2022-06-02 Tavis Bennett , Jingbo B. Wang

The Quantum Approximate Optimization Algorithm (QAOA) is a promising candidate for solving combinatorial optimization problems more efficiently than classical computers. Recent studies have shown that warm-starting the standard algorithm…

Quantum Physics · Physics 2023-09-26 Vanessa Dehn , Thomas Wellens

The quantum approximate optimisation algorithm (QAOA) was partially inspired by digitising quantum annealing. Based on this inspiration, we develop techniques to use the additional flexibility of a universal gate-model quantum computer to…

Quantum Physics · Physics 2022-12-02 Touheed Anwar Atif , Catherine Potts , David Haycraft , Raouf Dridi , Nicholas Chancellor

The first quantum computers are expected to perform well at quadratic optimisation problems. In this paper a quadratic problem in finance is taken, the Portfolio Optimisation problem. Here, a set of assets is chosen for investment, such…

Portfolio Management · Quantitative Finance 2020-12-03 Frank Phillipson , Harshil Singh Bhatia

Hybrid-quantum classical optimization has emerged as a promising direction for addressing financial decision problems under current quantum hardware constraints. In this work we present a practical end-to-end portfolio optimization pipeline…

The Quantum Approximate Optimization Algorithm (QAOA) addresses combinatorial optimization challenges by converting inputs to graphs. However, the optimal parameter searching process of QAOA is greatly affected by noise. Larger problems…

Quantum Physics · Physics 2024-07-23 Meng Wang , Bo Fang , Ang Li , Prashant Nair

The quantum approximate optimization algorithm (QAOA) is a prospective near-term quantum algorithm due to its modest circuit depth and promising benchmarks. However, an external parameter optimization required in QAOA could become a…

Quantum Physics · Physics 2022-01-26 Stefan H. Sack , Maksym Serbyn

The quantum approximate optimization algorithm (QAOA) has numerous promising applications in solving the combinatorial optimization problems on near-term Noisy Intermediate Scalable Quantum (NISQ) devices. QAOA has a quantum-classical…

Quantum Physics · Physics 2022-02-17 Xinwei Lee , Yoshiyuki Saito , Dongsheng Cai , Nobuyoshi Asai
‹ Prev 1 4 5 6 7 8 10 Next ›