arXiv:1903.06559 · Reports on Progress in Physics

Perspectives of quantum annealing: methods and implementations

Philipp Hauke, Helmut G. Katzgraber, Wolfgang Lechner, Hidetoshi Nishimori, William D. Oliver

Published Apr 1, 2020• 506 citations

Abstract

Quantum annealing is a computing paradigm that has the ambitious goal of efficiently solving large-scale combinatorial optimization problems of practical importance. However, many challenges have yet to be overcome before this goal can be reached. This perspectives article first gives a brief introduction to the concept of quantum annealing, and then highlights new pathways that may clear the way towards feasible and large scale quantum annealing. Moreover, since this field of research is to a strong degree driven by a synergy between experiment and theory, we discuss both in this work. An important focus in this article is on future perspectives, which complements other review articles, and which we hope will motivate further research.

DOI: 10.1088/1361-6633/ab85b8

Related papers

Quantum annealing and computation: challenges and perspectives

Bikas K. Chakrabarti, Hajo Leschke, Purusattam Ray +2 more

In the introductory article of this theme issue, we provide an overview of quantum annealing and computation with a very brief summary of the individual contributions to this issue made by experts as well as a few young researchers. We hope the readers will get the touch of the excitement as well as the perspectives in this unusually active field and important developments there. This article is part of the theme issue 'Quantum annealing and computation: challenges and perspectives'.

Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering SciencesDec 4, 202226 citations

Quantum Annealing for Combinatorial Optimization Problems

Jincheng Zhang

This paper investigates the application of quantum annealing to solve combinatorial optimization problems. The core claim is that quantum annealing algorithms can effectively enhance the efficiency and accuracy of solving such problems. The underlying mechanism involves simulating the quantum annealing process, leveraging the quantum tunneling effect to explore the solution space and identify optimal solutions. This work presents a novel approach by applying quantum annealing to combinatorial optimization, offering a fresh perspective on problem-solving. We explore the theoretical foundations, model the annealing process, and discuss potential challenges and future research directions. The focus is on demonstrating the feasibility and potential benefits of this approach rather than presenting results from experimental implementations.

Aug 28, 20260 citations

A Comprehensive Survey on Quantum Annealing: Applications, Challenges, and Future Research Directions

Rajeshwar Tripathi, Sahil Tomar, Sandeep Kumar

Quantum annealing has emerged as a transformative approach in solving combinatorial optimization problems by leveraging the principles of quantum mechanics. A comprehensive survey of quantum annealing is presented, delineating its foundational concepts, state-of-the-art advancements, and diverse applications across domains such as logistics, finance, machine learning, and energy optimization. Notable contributions include the introduction of a systematic benchmarking framework to evaluate quantum annealing against classical optimization techniques across metrics like time-to-target, scalability, and energy efficiency. Additionally, novel hybrid quantum-classical paradigms and hardware advancements are explored, addressing challenges in qubit connectivity, coherence, and noise resilience. Optimization problems are mapped to suitable quantum annealing platforms, offering practical guidelines for leveraging quantum technologies in real-world scenarios. Critical gaps in scalability and integration with machine learning are identified, with future research directions proposed to bridge these challenges. These findings provide a holistic understanding of quantum annealing's potential, offering a foundational resource for advancing quantum computing in optimization.

Jan 7, 20256 citations

Quantum annealing for industry applications: introduction and review

Sheir Yarkoni, Elena Raponi, Thomas Bäck +1 more

Quantum annealing (QA) is a heuristic quantum optimization algorithm that can be used to solve combinatorial optimization problems. In recent years, advances in quantum technologies have enabled the development of small- and intermediate-scale quantum processors that implement the QA algorithm for programmable use. Specifically, QA processors produced by D-Wave systems have been studied and tested extensively in both research and industrial settings across different disciplines. In this paper we provide a literature review of the theoretical motivations for QA as a heuristic quantum optimization algorithm, the software and hardware that is required to use such quantum processors, and the state-of-the-art applications and proofs-of-concepts that have been demonstrated using them. The goal of our review is to provide a centralized and condensed source regarding applications of QA technology. We identify the advantages, limitations, and potential of QA for both researchers and practitioners from various fields.

arXiv:2112.07491Reports on Progress in PhysicsAug 24, 2022341 citations

Quantum Annealing for Combinatorial Optimization of Large-Scale Simulations

Jincheng Zhang

This paper investigates the application of quantum annealing for the combinatorial optimization challenges inherent in large-scale simulations. We demonstrate that classical algorithms frequently encounter significant computational bottlenecks when tackling complex problems such as molecular dynamics simulations, materials design, and financial modeling. Quantum annealing, leveraging quantum tunneling, offers a potential paradigm shift by providing a mechanism for directly mapping these optimization problems onto quantum hardware and exploring the solution space with enhanced efficiency. This work presents a theoretical framework outlining the approach and discusses the core principles underlying its implementation. The focus is on the potential to accelerate computationally intensive simulations, addressing a critical limitation in current simulation methodologies. We explore the challenges and opportunities associated with this emerging technology, emphasizing its role in overcoming the limitations of classical optimization techniques. The primary goal is to provide a foundational understanding of how quantum annealing can be strategically applied to significantly improve the speed and accuracy of large-scale simulations.

Sep 4, 20260 citations

Based on Scalable Quantum Annealing for Combinatorial Optimization Algorithms

Jincheng Zhang

This paper investigates the application of scalable quantum annealing to solve computationally challenging combinatorial optimization problems. The core idea is to map these problems into a quantum annealing framework, leveraging quantum tunneling to efficiently explore the solution space and ultimately converge to the global optimum. The research addresses the existing limitations in the scalability of quantum annealing, proposing a novel approach to tackle NP-hard problems effectively. We will demonstrate the potential of this methodology through a theoretical analysis and formulation of the quantum annealing algorithm, focusing on key parameters and their impact on solution quality and runtime. The ultimate goal is to provide a foundational understanding of applying quantum annealing to combinatorial optimization, paving the way for future developments and practical implementations. This work introduces a new framework for approaching complex optimization problems by harnessing the unique properties of quantum mechanics.

Sep 5, 20260 citations