中文
相关论文

相关论文: Optimization by Quantum Annealing: Lessons from Si…

200 篇论文

Quantum technology is maturing to the point where quantum devices, such as quantum communication systems, quantum random number generators and quantum simulators, may be built with capabilities exceeding classical computers. A quantum…

Classical and quantum annealing are two heuristic optimization methods that search for an optimal solution by slowly decreasing thermal or quantum fluctuations. Optimizing annealing schedules is important both for performance and fair…

量子物理 · 物理学 2017-05-02 Daniel Herr , Ethan Brown , Bettina Heim , Mario Könz , Guglielmo Mazzola , Matthias Troyer

Quantum annealing method has been widely attracted attention in statistical physics and information science since it is expected to be a powerful method to obtain the best solution of optimization problem as well as simulated annealing. The…

无序系统与神经网络 · 物理学 2017-08-23 Shu Tanaka , Ryo Tamura

We present a hybrid classical-quantum computing paradigm where the quantum part strictly runs within the coherence time of a quantum annealer, a method we call variational coherent quantum annealing (VCQA). It involves optimizing the…

量子物理 · 物理学 2023-10-04 N. Barraza , G. Alvarado Barrios , I. Montalban , E. Solano , F. Albarrán-Arriagada

Quantum annealing is an innovative idea and method for avoiding the increase of the calculation cost of the combinatorial optimization problem. Since the combinatorial optimization problems are ubiquitous, quantum annealing machine with…

统计力学 · 物理学 2020-01-13 Shohei Watabe , Yuya Seki , Shiro Kawabata

We propose a modified quantum annealing protocol, i. e., pulsed quantum annealing} (PQA), in order to increase the success probability by a pulse application during the quantum annealing process. It is well known that the success…

量子物理 · 物理学 2020-08-18 Vasilios Karanikolas , Shiro Kawabata

Stochastic Unit Commitment (SUC) has been proposed to manage the uncertainties driven by renewable integration, but it leads to significant computational complexity. When accelerated by Benders Decomposition (BD), the master problem becomes…

量子物理 · 物理学 2026-02-25 Wei Hong , Wangkun Xu , Fei Teng

Physically motivated classical heuristic optimization algorithms such as simulated annealing (SA) treat the objective function as an energy landscape, and allow walkers to escape local minima. It has been argued that quantum properties such…

量子物理 · 物理学 2019-08-05 Aniruddha Bapat , Stephen Jordan

Many problems of industrial interest are NP-complete, and quickly exhaust resources of computational devices with increasing input sizes. Quantum annealers (QA) are physical devices that aim at this class of problems by exploiting quantum…

Quantum annealing is a general strategy for solving difficult optimization problems with the aid of quantum adiabatic evolution. Both analytical and numerical evidence suggests that under idealized, closed system conditions, quantum…

Quantum computers have the potential of solving problems more efficiently than classical computers. While first commercial prototypes have become available, the performance of such machines in practical application is still subject to…

新兴技术 · 计算机科学 2020-05-13 Tom Krüger , Wolfgang Mauerer

We consider a range of unconventional modifications to Quantum Annealing (QA), applied to an artificial trial problem with continuously tunable difficulty. In this problem, inspired by "transverse field chaos" in larger systems, classical…

量子物理 · 物理学 2021-03-31 Zhijie Tang , Eliot Kapit

Quantum Annealing (QA) and the Quantum Approximate Optimization Algorithm (QAOA) are two special cases of the following control problem: apply a combination of two Hamiltonians to minimize the energy of a quantum state. Which is more…

We demonstrate that the performance of a quantum annealer on hard random Ising optimization problems can be substantially improved using quantum annealing correction (QAC). Our error correction strategy is tailored to the D-Wave Two device.…

量子物理 · 物理学 2015-04-03 Kristen L. Pudenz , Tameem Albash , Daniel A. Lidar

Quantum annealing (QA) is a promising method for solving combinatorial optimization problems whose solutions are embedded into a ground state of the Ising Hamiltonian. This method employs two types of Hamiltonians: a driver Hamiltonian and…

量子物理 · 物理学 2022-09-23 Takashi Imoto , Yuichiro Matsuzaki

Quantum annealing is a continuous-time heuristic quantum algorithm for solving or approximately solving classical optimization problems. The algorithm uses a schedule to interpolate between a driver Hamiltonian with an easy-to-prepare…

We introduce the reinforcement quantum annealing (RQA) scheme in which an intelligent agent interacts with a quantum annealer that plays the stochastic environment role of learning automata and tries to iteratively find better Ising…

量子物理 · 物理学 2020-01-03 Ramin Ayanzadeh , Milton Halem , Tim Finin

Recent developments in quantum annealing techniques have been indicating potential advantage of quantum annealing for solving NP-hard optimization problems. In this article we briefly indicate and discuss the beneficial features of quantum…

统计力学 · 物理学 2015-06-22 Sudip Mukherjee , Bikas K. Chakrabarti

We propose a framework to solve non-linear and history-dependent mechanical problems based on a hybrid classical computer -- quantum annealer approach. Quantum Computers are anticipated to solve particular operations exponentially faster.…

计算工程、金融与科学 · 计算机科学 2024-02-20 Van-Dung Nguyen , Ling Wu , Françoise Remacle , Ludovic Noels

We introduce quantum fluctuations into the simulated annealing process of optimization problems, aiming at faster convergence to the optimal state. Quantum fluctuations cause transitions between states and thus play the same role as thermal…

统计力学 · 物理学 2009-10-31 Tadashi Kadowaki , Hidetoshi Nishimori