English
Related papers

Related papers: Quantum Adaptive Search: A Hybrid Quantum-Classica…

200 papers

We evaluate the application of quantum annealing (QA) to a real-world combinatorial optimisation problem-room scheduling for sports camps at the Australian Institute of Sport-using both classical and quantum approaches. Due to current…

Quantum Physics · Physics 2025-09-08 Krzysztof Giergiel , Y. Sam Yang , Anthony B. Murphy

Hybrid quantum-classical optimization algorithms represent one of the most promising application for near-term quantum computers. In these algorithms the goal is to optimize an observable quantity with respect to some classical parameters,…

Quantum Physics · Physics 2021-01-27 Leonardo Banchi , Gavin E. Crooks

Hybrid quantum/classical variational algorithms can be implemented on noisy intermediate-scale quantum computers and can be used to find solutions for combinatorial optimization problems. Approaches discussed in the literature minimize the…

Considering the noise level limit, one crucial aspect for quantum machine learning is to design a high-performing variational quantum circuit architecture with small number of quantum gates. As the classical neural architecture search…

Quantum Physics · Physics 2024-03-08 Jialin Chen , Zhiqiang Cai , Ke Xu , Di Wu , Wei Cao

Fault-tolerant quantum computations require alternating quantum and classical computations, where the classical computations prove vital in detecting and correcting errors in the quantum computation. Recently, interest in using these…

Quantum Physics · Physics 2025-09-09 Niels M. P. Neumann

This paper explores the applications of quantum annealing (QA) and classical simulated annealing (SA) to a suite of combinatorial optimization problems in machine learning, namely feature selection, instance selection, and clustering. We…

Quantum Physics · Physics 2025-07-22 Chloe Pomeroy , Aleksandar Pramov , Karishma Thakrar , Lakshmi Yendapalli

Hybrid quantum-classical algorithms hold great promise for solving quantum control problems on near-term quantum computers. In this work, we employ the hybrid framework that integrates digital quantum simulation with classical optimization…

Quantum Physics · Physics 2025-07-01 Tangyou Huang , Jing-Jun Zhu , Zhong-Yi Ni

This paper presents a novel approach to Grover adaptive search (GAS) for a combinatorial optimization problem whose objective function involves spin variables. While the GAS algorithm with a conventional design of a quantum dictionary…

Quantum Physics · Physics 2025-09-10 Shintaro Fujiwara , Naoki Ishikawa

We introduce an optimisation method for variational quantum algorithms and experimentally demonstrate a 100-fold improvement in efficiency compared to naive implementations. The effectiveness of our approach is shown by obtaining…

Quantum search has emerged as one of the most promising fields in quantum computing. State-of-the-art quantum search algorithms enable the search for specific elements in a distribution by monotonically increasing the density of these…

Optimization and Control · Mathematics 2025-01-14 Rodolphe Griset , Ioannis Lavdas , Jiri Guth Jarkovsky

Quantum optimization, a key application of quantum computing, has traditionally been stymied by the linearly increasing complexity of gradient calculations with an increasing number of parameters. This work bridges the gap between Koopman…

Quantum Physics · Physics 2024-05-07 Di Luo , Jiayu Shen , Rumen Dangovski , Marin Soljačić

Mixed discrete-continuous optimization is central to engineering design, where discrete choices interact with continuous fields. These problems are difficult due to high-dimensional, complex search spaces. To tackle them, Quantum Annealing…

Computational Engineering, Finance, and Science · Computer Science 2026-03-19 Fabian Key , Lukas Freinberger , Mayu Muramatsu , Norbert Hosters

Genetic algorithms are heuristic optimization techniques inspired by Darwinian evolution. Quantum computation is a new computational paradigm which exploits quantum resources to speed up information processing tasks. Therefore, it is…

Quantum Physics · Physics 2023-02-20 Rubén Ibarrondo , Giancarlo Gatti , Mikel Sanz

The escalating complexity of modern machine learning necessitates solving challenging non-convex optimization problems, particularly in high-dimensional regimes and scenarios contaminated by gross outliers. Traditional approaches, relying…

Computational Engineering, Finance, and Science · Computer Science 2026-05-11 Kandula Eswara Sai Kumar , Parth Dhananjay Danve , Abhishek Chopra , Rut Lineswala

Variational Quantum Algorithms (VQAs) are a promising approach for practical applications like chemistry and materials science on near-term quantum computers as they typically reduce quantum resource requirements. However, in order to…

Quantum Physics · Physics 2022-06-07 Andi Gu , Angus Lowe , Pavel A. Dub , Patrick J. Coles , Andrew Arrasmith

We propose a machine learning based approach to accelerate quantum approximate optimization algorithm (QAOA) implementation which is a promising quantum-classical hybrid algorithm to prove the so-called quantum supremacy. In QAOA, a…

Emerging Technologies · Computer Science 2020-04-07 Mahabubul Alam , Abdullah Ash-Saki , Swaroop Ghosh

Quantum search is a quantum mechanical technique for searching N possibilities in only sqrt(N) steps. This has been proved to be the best possible algorithm for the exhuastive search problem in the sense the number of queries it requires…

Quantum Physics · Physics 2009-11-07 Lov K. Grover

Solving problems related to planning and operations of large-scale power systems is challenging on classical computers due to their inherent nature as mixed-integer and nonlinear problems. Quantum computing provides new avenues to approach…

Quantum Physics · Physics 2025-05-02 Willie Aboumrad , Phani R V Marthi , Suman Debnath , Martin Roetteler , Evgeny Epifanovsky

Integrating quantum computing into deep learning architectures is a promising but poorly understood endeavor: when does a quantum layer actually help, and how much quantum is enough? We address both questions through Quantum Adaptive…

Quantum Physics · Physics 2026-04-23 Chi-Sheng Chen , En-Jui Kuo

Combinatorial optimization is a challenging problem applicable in a wide range of fields from logistics to finance. Recently, quantum computing has been used to attempt to solve these problems using a range of algorithms, including…

Quantum Physics · Physics 2024-03-06 Jonathan Wurtz , Stefan Sack , Sheng-Tao Wang