English
Related papers

Related papers: Scalability Challenges in Variational Quantum Opti…

200 papers

This chapter examines the Variational Quantum Harmonizer, a software tool and musical interface that focuses on the problem of sonification of the minimization steps of Variational Quantum Algorithms (VQA), used for simulating properties of…

Variational quantum algorithms have been one of the most intensively studied applications for near-term quantum computing applications. The noisy intermediate-scale quantum (NISQ) regime, where small enough algorithms can be run…

Quantum Physics · Physics 2023-01-19 Sebastian Brandhofer , Simon Devitt , Ilia Polian

Despite extensive research efforts, few quantum algorithms for classical optimization demonstrate realizable quantum advantage. The utility of many quantum algorithms is limited by high requisite circuit depth and nonconvex optimization…

Quantum Physics · Physics 2022-01-27 Taylor L. Patti , Jean Kossaifi , Anima Anandkumar , Susanne F. Yelin

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

Noise and imperfections are among the prevalent challenges in quantum software engineering for current NISQ systems. They will remain important in the post-NISQ area, as logical, error-corrected qubits will be based on software mechanisms.…

Quantum Physics · Physics 2025-09-17 Stefan Raimund Maschek , Jürgen Schwitalla , Maja Franz , Wolfgang Mauerer

Quantum computers are poised to radically outperform their classical counterparts by manipulating coherent quantum systems. A realistic quantum computer will experience errors due to the environment and imperfect control. When these errors…

Quantum Physics · Physics 2016-11-21 Joel J. Wallman , Joseph Emerson

Variational quantum algorithm (VQA), which is comprised of a classical optimizer and a parameterized quantum circuit, emerges as one of the most promising approaches for harvesting the power of quantum computers in the noisy intermediate…

Quantum Physics · Physics 2021-12-01 Samuel Stein , Yufei Ding , Nathan Wiebe , Bo Peng , Karol Kowalski , Nathan Baker , James Ang , Ang Li

Variational quantum algorithms (VQAs) offer a promising path toward using near-term quantum hardware for applications in academic and industrial research. These algorithms aim to find approximate solutions to quantum problems by optimizing…

Recent research has demonstrated that quantum computers can solve certain types of problems substantially faster than the known classical algorithms. These problems include factoring integers and certain physics simulations. Practical…

Quantum Physics · Physics 2009-10-30 Emanuel Knill , Raymond Laflamme , Wojciech H. Zurek

A large ongoing research effort focuses on Variational Quantum Algorithms (VQAs), representing leading candidates to achieve computational speed-ups on current quantum devices. The scalability of VQAs to a large number of qubits, beyond the…

Variational quantum algorithms and, in particular, variants of the varational quantum eigensolver have been proposed to address combinatorial optimization (CO) problems. Using only shallow ansatz circuits, these approaches are deemed…

Quantum Physics · Physics 2026-04-14 Tim Schwägerl , Yahui Chai , Tobias Hartung , Karl Jansen , Stefan Kühn

Quantum simulation is a central application of near-term quantum devices, pursued in both analog and digital architectures. A key challenge for both paradigms is the effect of imperfections and noise on predictive power. In this work, we…

Quantum Physics · Physics 2026-05-05 Jayant Rao , Jens Eisert , Tommaso Guaita

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

In quantum computing, the variational quantum algorithms (VQAs) are well suited for finding optimal combinations of things in specific applications ranging from chemistry all the way to finance. The training of VQAs with gradient descent…

Quantum Physics · Physics 2022-04-06 Pinaki Sen , Amandeep Singh Bhatia , Kamalpreet Singh Bhangu , Ahmed Elbeltagi

With an ever-expanding ecosystem of noisy and intermediate-scale quantum devices, exploring their possible applications is a rapidly growing field of quantum information science. In this work, we demonstrate that variational quantum…

Quantum Physics · Physics 2021-07-16 Johannes Jakob Meyer , Johannes Borregaard , Jens Eisert

A novel class of hybrid quantum-classical algorithms based on the variational approach have recently emerged from separate proposals addressing, for example, quantum chemistry and combinatorial problems. These algorithms provide an…

Quantum Physics · Physics 2017-01-09 Gian Giacomo Guerreschi , Mikhail Smelyanskiy

The Quantum Approximate Optimization Algorithm (QAOA) was originally developed to solve combinatorial optimization problems, but has become a standard for assessing the performance of quantum computers. Fully descriptive benchmarking…

Quantum Physics · Physics 2024-02-29 Anthony M. Polloreno , Graeme Smith

Combinatorial optimization on near-term quantum devices is a promising path to demonstrating quantum advantage. However, the capabilities of these devices are constrained by high noise or error rates. In this paper, we propose an iterative…

Quantum Physics · Physics 2022-05-12 Xiaoyuan Liu , Anthony Angone , Ruslan Shaydulin , Ilya Safro , Yuri Alexeev , Lukasz Cincio

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

Modern Cloud/Edge architectures need to orchestrate multiple layers of heterogeneous computing nodes, including pervasive sensors/actuators, distributed Edge/Fog nodes, centralized data centers and quantum devices. The optimal assignment…

Quantum Physics · Physics 2024-05-27 Carlo Mastroianni , Francesco Plastina , Jacopo Settino , Andrea Vinci
‹ Prev 1 3 4 5 6 7 10 Next ›