English
Related papers

Related papers: Quantum Approximate Optimization Algorithm in Non-…

200 papers

Running quantum circuits on quantum computers does not always generate "clean" results, unlike on a simulator, as noise plays a significant role in any quantum device. To explore this, we experimented with the Quantum Approximate…

Quantum Physics · Physics 2025-10-09 Abyan Khabir Irfan , Chansu Yu

Designing noisy-resilience quantum algorithms is indispensable for practical applications on Noisy Intermediate-Scale Quantum~(NISQ) devices. Here we propose a quantum approximate optimization algorithm~(QAOA) with a very shallow circuit,…

Quantum Physics · Physics 2021-09-27 Fang-Gang Duan , Dan-Bo Zhang

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

The quantum approximate optimization algorithm (QAOA) is a promising quantum-classical hybrid technique to solve combinatorial optimization problems in near-term gate-based noisy quantum devices. In QAOA, the objective is a function of the…

Quantum Physics · Physics 2019-07-24 Mahabubul Alam , Abdullah Ash-Saki , Swaroop Ghosh

Quantum Approximate Optimization Algorithm (QAOA) is one of the most promising quantum algorithms for the Noisy Intermediate-Scale Quantum (NISQ) era. Quantifying the performance of QAOA in the near-term regime is of utmost importance. We…

Quantum Physics · Physics 2022-06-16 Ruslan Shaydulin , Yuri Alexeev

The quantum approximate optimization algorithm (QAOA) has the potential of providing a useful quantum advantage on noisy intermediate-scale quantum (NISQ) devices. The effects of uncorrelated noise on variational quantum algorithms such as…

Quantum Physics · Physics 2023-05-08 Joris Kattemölle , Guido Burkard

The quantum-classical hybrid algorithm is an algorithm that holds promise in demonstrating the quantum advantage in NISQ devices. When running such algorithms, effects from quantum noise are inevitable. In our work, we consider a well-known…

Quantum Physics · Physics 2019-12-10 Cheng Xue , Zhao-Yun Chen , Yu-Chun Wu , Guo-Ping Guo

The Quantum Approximate Optimization Algorithm (QAOA) is a variational quantum algorithm for Near-term Intermediate-Scale Quantum computers (NISQ) providing approximate solutions for combinatorial optimiz\-ation problems. The QAOA utilizes…

This paper introduces a noise-aware distributed Quantum Approximate Optimization Algorithm (QAOA) tailored for execution on near-term quantum hardware. Leveraging a distributed framework, we address the limitations of current Noisy…

Quantum Physics · Physics 2024-08-12 Kuan-Cheng Chen , Xiatian Xu , Felix Burt , Chen-Yu Liu , Shang Yu , Kin K Leung

The Quantum Approximate Optimization Algorithm (QAOA) -- one of the leading algorithms for applications on intermediate-scale quantum processors -- is designed to provide approximate solutions to combinatorial optimization problems with…

Quantum Physics · Physics 2024-09-18 Pontus Vikstål , Laura García-Álvarez , Shruti Puri , Giulia Ferrini

The Quantum Approximate Optimization Algorithm (QAOA) adopts a hybrid quantum-classical approach to find approximate solutions to variational optimization problems. In fact, it relies on a classical subroutine to optimize the parameters of…

Quantum Physics · Physics 2023-07-31 Simone Tibaldi , Davide Vodola , Edoardo Tignone , Elisa Ercolessi

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

The quantum approximate optimisation algorithm (QAOA) is at the core of many scenarios that aim to combine the power of quantum computers and classical high-performance computing appliances for combinatorial optimisation. Several obstacles…

Quantum Physics · Physics 2026-02-26 Simon Thelen , Hila Safi , Wolfgang Mauerer

The quantum approximate optimization algorithm (QAOA) is a variational method for noisy, intermediate-scale quantum computers to solve combinatorial optimization problems. Quantifying performance bounds with respect to specific problem…

Quantum Physics · Physics 2021-11-30 Phillip C. Lotshaw , Travis S. Humble , Rebekah Herrman , James Ostrowski , George Siopsis

The quantum approximate optimization algorithm (QAOA) is an approach for near-term quantum computers to potentially demonstrate computational advantage in solving combinatorial optimization problems. However, the viability of the QAOA…

Motivated by the recent advancement of quantum processors, we investigate quantum approximate optimization algorithm (QAOA) to employ quasi-maximum-likelihood (ML) decoding of classical channel codes. QAOA is a hybrid quantum-classical…

Information Theory · Computer Science 2019-03-07 Toshiki Matsumine , Toshiaki Koike-Akino , Ye Wang

The quantum approximate optimization algorithm (QAOA), as a hybrid quantum/classical algorithm, has received much interest recently. QAOA can also be viewed as a variational ansatz for quantum control. However, its direct application to…

Quantum Physics · Physics 2020-05-19 Jiahao Yao , Marin Bukov , Lin Lin

The Quantum Approximate Optimization Algorithm (QAOA) is expected to offer advantages over classical approaches when solving combinatorial optimization problems in the Noisy Intermediate-Scale Quantum (NISQ) era. In its standard…

Quantum Physics · Physics 2026-03-06 Arkadiusz Wołk , Karol Capała , Katarzyna Rycerz

The Quantum Approximate Optimization Algorithm (QAOA) is designed to run on a gate model quantum computer and has shallow depth. It takes as input a combinatorial optimization problem and outputs a string that satisfies a high fraction of…

Quantum Physics · Physics 2019-10-22 Edward Farhi , Aram W Harrow

Present-day, noisy, small or intermediate-scale quantum processors---although far from fault-tolerant---support the execution of heuristic quantum algorithms, which might enable a quantum advantage, for example, when applied to…

‹ Prev 1 2 3 10 Next ›