中文
相关论文

相关论文: Quantum Annealing amid Local Ruggedness and Global…

200 篇论文

Quantum annealing algorithms belong to the class of meta-heuristic tools, applicable for solving binary optimization problems. Hardware implementations of quantum annealing, such as the quantum processing units (QPUs) produced by D-Wave…

Most continuous mathematical formulations arising in science and engineering can only be solved numerically and therefore approximately. We shall always assume that we're dealing with a numerical approximation to the solution. There are two…

量子物理 · 物理学 2007-12-10 A. Papageorgiou , J. F. Traub

Quantum annealing promises to solve complex combinatorial optimization problems faster than current transistor-based computer technologies. Although to date only one commercially-available quantum annealer is procurable, one can already…

量子物理 · 物理学 2018-06-21 Helmut G. Katzgraber

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…

量子物理 · 物理学 2009-10-30 Emanuel Knill , Raymond Laflamme , Wojciech H. Zurek

Quantum annealing approximately solves combinatorial optimization problems by leveraging the principles of adiabatic quantum systems. In this approach, the system's Hamiltonian evolves from an initial general state to a problem-specific…

Optimizing the training of a machine learning pipeline helps in reducing training costs and improving model performance. One such optimizing strategy is quantum annealing, which is an emerging computing paradigm that has shown potential in…

量子物理 · 物理学 2021-06-08 Rajdeep Kumar Nath , Himanshu Thapliyal , Travis S. Humble

We demonstrate experimentally that the bias-field digitized counterdiabatic quantum optimization (BF-DCQO) algorithm on IBM's 156-qubit devices can outperform simulated annealing (SA) and CPLEX in time-to-approximate solutions for specific…

Despite rapid recent progress towards the development of quantum computers capable of providing computational advantages over classical computers, it seems likely that such computers will, initially at least, be required to run in a hybrid…

数据结构与算法 · 计算机科学 2020-01-27 Alastair A. Abbott , Cristian S. Calude , Michael J. Dinneen , Richard Hua

Optimisation plays a central role in a wide range of scientific and industrial applications, and quantum computing has been widely proposed as a means to achieve computational advantages in this domain. To date, research into the design of…

量子物理 · 物理学 2026-02-03 Stuart Ferguson , Petros Wallden

We evaluate using programmable superconducting flux qubit D-Wave quantum annealers to approximate the partition function of Ising models. We propose the use of two distinct quantum annealer sampling methods: chains of Monte Carlo-like…

量子物理 · 物理学 2025-12-23 Thinh Le , Elijah Pelofske

Quantum annealing was originally proposed as an approach for solving combinatorial optimisation problems using quantum effects. D-Wave Systems has released a production model of quantum annealing hardware. However, the inherent noise and…

无序系统与神经网络 · 物理学 2021-03-16 Takehito Sato , Masayuki Ohzeki , Kazuyuki Tanaka

Quantum processing unit (QPU) has to satisfy highly demanding quantity and quality requirements on its qubits to produce accurate results for problems at useful scales. Furthermore, classical simulations of quantum circuits generally do not…

新兴技术 · 计算机科学 2022-07-05 Wei Tang , Margaret Martonosi

Entanglement lies at the core of quantum algorithms designed to solve problems that are intractable by classical approaches. One such algorithm, quantum annealing (QA), provides a promising path to a practical quantum processor. We have…

Genetic algorithms, which mimic evolutionary processes to solve optimization problems, can be enhanced by using powerful semi-local search algorithms as mutation operators. Here, we introduce reverse quantum annealing, a class of quantum…

Quantum computing promises to revolutionize several scientific and technological domains through fundamentally new ways of processing information. Among its most compelling applications is digital quantum simulation, where quantum computers…

量子物理 · 物理学 2026-02-05 Laurin E. Fischer

Adiabatic quantum computers, such as the quantum annealers commercialized by D-Wave Systems Inc., are routinely used to tackle combinatorial optimization problems. In this article, we show how to exploit them to accelerate equilibrium…

无序系统与神经网络 · 物理学 2023-07-12 Giuseppe Scriva , Emanuele Costa , Benjamin McNaughton , Sebastiano Pilati

Machine Learning algorithms are extensively used in an increasing number of systems, applications, technologies, and products, both in industry and in society as a whole. They enable computing devices to learn from previous experience and…

量子物理 · 物理学 2025-02-17 Lucas Lamata

Physical annealing systems provide heuristic approaches to solving NP-hard Ising optimization problems. Here, we study the performance of two types of annealing machines--a commercially available quantum annealer built by D-Wave Systems,…

Critical decision-making issues in science, engineering, and industry are based on combinatorial optimization; however, its application is inherently limited by the NP-hard nature of the problem. A specialized paradigm of analogue quantum…

量子物理 · 物理学 2026-02-04 Rudraksh Sharma , Ravi Katukam , Arjun Nagulapally

Quantum annealing has shown promise for finding solutions to difficult optimization problems, including protein folding. Recently, we used the D-Wave Advantage quantum annealer to explore the folding problem in a coarse-grained lattice…

量子物理 · 物理学 2024-02-15 Anders Irbäck , Lucas Knuthson , Sandipan Mohanty , Carsten Peterson