中文
相关论文

相关论文: Quantum Annealing: A New Method for Minimizing Mul…

200 篇论文

Quantum annealing provides a promising route for the development of quantum optimization devices, but the usefulness of such devices will be limited in part by the range of implementable problems as dictated by hardware constraints. To…

量子物理 · 物理学 2015-10-14 Walter Vinci , Tameem Albash , Gerardo Paz-Silva , Itay Hen , Daniel A. Lidar

Probing the lowest energy configuration of a complex system by quantum annealing was recently found to be more effective than its classical, thermal counterpart. Comparing classical and quantum Monte Carlo annealing protocols on the random…

无序系统与神经网络 · 物理学 2009-11-07 Giuseppe E. Santoro , Roman Martonak , Erio Tosatti , Roberto Car

The recent emergence of novel computational devices, such as quantum computers, coherent Ising machines, and digital annealers presents new opportunities for hardware-accelerated hybrid optimization algorithms. Unfortunately, demonstrations…

最优化与控制 · 数学 2020-10-21 Yuchen Pang , Carleton Coffrin , Andrey Y. Lokhov , Marc Vuffray

Quantum Annealing (QA) is a computational framework where a quantum system's continuous evolution is used to find the global minimum of an objective function over an unstructured search space. It can be seen as a general metaheuristic for…

量子物理 · 物理学 2022-02-04 Arthur Braida , Simon Martiel , Ioan Todinca

Quantum annealers aim at solving non-convex optimization problems by exploiting cooperative tunneling effects to escape local minima. The underlying idea consists in designing a classical energy function whose ground states are the sought…

量子物理 · 物理学 2018-09-12 Carlo Baldassi , Riccardo Zecchina

Quantum annealing is an emerging metaheuristic used for solving combinatorial optimisation problems. However, hardware based physical quantum annealers are primarily limited to a single vendor. As an alternative, we can discretise the…

量子物理 · 物理学 2023-07-20 Ameya Bhave , Ajinkya Borle

Quantum annealers of D-Wave Systems, Inc., offer an efficient way to compute high quality solutions of NP-hard problems. This is done by mapping a problem onto the physical qubits of the quantum chip, from which a solution is obtained after…

量子物理 · 物理学 2022-11-30 Elijah Pelofske , Georg Hahn , Hristo N. Djidjev

We propose a novel clustering method that is based on physical intuition derived from quantum mechanics. Starting with given data points, we construct a scale-space probability function. Viewing the latter as the lowest eigenstate of a…

数据分析、统计与概率 · 物理学 2007-05-23 David Horn , Assaf Gottlieb

Local quantum annealing (LQA), an iterative algorithm, is designed to solve combinatorial optimization problems. It draws inspiration from QA, which utilizes adiabatic time evolution to determine the global minimum of a given objective…

量子物理 · 物理学 2025-01-07 Shunta Arai , Satoshi Takabe

Quantum annealing is a promising method for solving combinational optimization problems and performing quantum chemical calculations. The main sources of errors in quantum annealing are the effects of decoherence and non-adiabatic…

量子物理 · 物理学 2022-11-23 Takashi Imoto , Yuya Seki , Yuichiro Matsuzaki and , Shiro Kawabata

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

Quantum computers use quantum resources to carry out computational tasks and may outperform classical computers in solving certain computational problems. Special-purpose quantum computers such as quantum annealers employ quantum adiabatic…

其他统计学 · 统计学 2021-01-19 Xinyu Song , Yazhen Wang , Shang Wu , Donggyu Kim

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

Quantum computers promise a qualitative speedup in solving a broad spectrum of practical optimization problems. The latter can be mapped onto the task of finding low-energy states of spin glasses, which is known to be exceedingly difficult.…

无序系统与神经网络 · 物理学 2024-12-31 Hao Zhang , Kelly Boothby , Alex Kamenev

This paper studies quantum annealing (QA) for clustering, which can be seen as an extension of simulated annealing (SA). We derive a QA algorithm for clustering and propose an annealing schedule, which is crucial in practice. Experiments…

人工智能 · 计算机科学 2014-08-12 Kenichi Kurihara , Shu Tanaka , Seiji Miyashita

This paper studies quantum annealing (QA) for clustering, which can be seen as an extension of simulated annealing (SA). We derive a QA algorithm for clustering and propose an annealing schedule, which is crucial in practice. Experiments…

无序系统与神经网络 · 物理学 2009-05-28 Kenichi Kurihara , Shu Tanaka , Seiji Miyashita

Quantum annealing aims to provide a faster method for finding the minima of complicated functions, compared to classical computing, so there is an increasing interest in the relaxation dynamics of quantum spin systems. Moreover, it is known…

量子物理 · 物理学 2020-10-26 ACC Coolen , T Nikoletopoulos

Quantum Annealing (QA) is one of the most promising frameworks for quantum optimization. Here, we focus on the problem of minimizing complex classical cost functions associated with prototypical discrete neural networks, specifically the…

量子物理 · 物理学 2023-05-17 Guglielmo Lami , Pietro Torta , Giuseppe E. Santoro , Mario Collura

Parallel Quantum Annealing is a technique to solve multiple optimization problems simultaneously. Parallel quantum annealing aims to optimize the utilization of available qubits on a quantum topology by addressing multiple independent…

量子物理 · 物理学 2024-03-12 Arit Kumar Bishwas , Anuraj Som , Saurabh Choudhary

With the increasing popularity of quantum computing and in particular quantum annealing, there has been growing research to evaluate the meta-heuristic for various problems in linear algebra: from linear least squares to matrix and tensor…

量子物理 · 物理学 2024-10-28 Ajinkya Borle , Samuel J. Lomonaco