中文
相关论文

相关论文: Optimizing the spin reversal transform on the D-Wa…

200 篇论文

Ising machines have the potential to realize fast and highly accurate solvers for combinatorial optimization problems. They are classified based on their internal algorithms. Examples include simulated-annealing-based Ising machines…

统计力学 · 物理学 2023-11-15 Shuta Kikuchi , Nozomu Togawa , Shu Tanaka

Quantum annealers conventionally use forward annealing to generate heuristic solutions. Reverse annealing can potentially generate better solutions but necessitates an appropriate initial state. Ways to find such states are generally…

量子物理 · 物理学 2024-08-28 Manpreet Singh Jattana

Quantum annealing is a specialized type of quantum computation that aims to use quantum fluctuations in order to obtain global minimum solutions of combinatorial optimization problems. Programmable D-Wave quantum annealers are available as…

量子物理 · 物理学 2023-10-10 Elijah Pelofske , Georg Hahn , Hristo Djidjev

Optimization or sampling of arbitrary pairwise Ising models, in a quantum annealing protocol of constrained interaction topology, can be enabled by a minor-embedding procedure. The logical problem of interest is transformed to a physical…

量子物理 · 物理学 2021-05-20 Jack Raymond , Ndiamé Ndiaye , Gautam Rayaprolu , Andrew King

Over the past decade, the usefulness of quantum annealing hardware for combinatorial optimization has been the subject of much debate. Thus far, experimental benchmarking studies have indicated that quantum annealing hardware does not…

An important challenge in superconducting quantum computing is the need to physically couple many devices using quasi-two-dimensional fabrication processes. Recent advances in the design and fabrication of quantum annealing processors have…

量子物理 · 物理学 2020-09-29 Andrew D. King , William Bernoudy

Quantum annealing has emerged as a promising approach for solving NP-hard optimization problems, leveraging quantum phenomena such as quantum tunneling to navigate complex energy landscapes. However, the extent to which quantum tunneling…

量子物理 · 物理学 2026-03-02 Vishwajeet Ohal , Pierre Boulanger

Modern quantum annealers can find high-quality solutions to combinatorial optimisation objectives given as quadratic unconstrained binary optimisation (QUBO) problems. Unfortunately, obtaining suitable QUBO forms in computer vision remains…

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

The application of quantum annealing to the optimization of continuous-variable functions is a relatively unexplored area of research. We test the performance of quantum annealing applied to a one-dimensional continuous-variable function…

量子物理 · 物理学 2023-10-06 Shunta Arai , Hiroki Oshiyama , Hidetoshi Nishimori

Resource allocation of wide-area internet networks is inherently a combinatorial optimization problem that if solved quickly, could provide near real-time adaptive control of internet-protocol traffic ensuring increased network efficacy and…

量子物理 · 物理学 2024-05-21 Arthur Witt , Jangho Kim , Christopher Körber , Thomas Luu

In this paper we provide the quantum version of the Convex Non-negative Matrix Factorization algorithm (Convex-NMF) by using the D-wave quantum annealer. More precisely, we use D-wave 2000Q to find the low rank approximation of a fixed…

机器学习 · 统计学 2022-03-30 Ahmed Zaiou , Basarab Matei , Younès Bennani , Mohamed Hibti

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…

Reverse annealing is a relatively new variant of quantum annealing, in which one starts from a classical state and increases and then decreases the amplitude of the transverse field, in the hope of finding a better classical state than the…

量子物理 · 物理学 2019-11-27 Yu Yamashiro , Masaki Ohkuwa , Hidetoshi Nishimori , Daniel A. Lidar

We use exact enumeration to characterize the solutions of quadratic unconstrained binary optimization problems of less than 21 variables in terms of their distributions of Hamming distances to close-by solutions. We also perform experiments…

量子物理 · 物理学 2025-11-04 Vrinda Mehta , Fengping Jin , Kristel Michielsen , Hans De Raedt

Quantum computing has the potential for disruptive change in many sectors of industry, especially in materials science and optimization. In this paper, we describe how the Turbine Balancing Problem can be solved with quantum computing,…

Quantum annealing is a promising algorithm for solving combinatorial optimization problems. However, various hardware restrictions significantly impede its efficient performance. Size-reduction methods provide an effective approach for…

统计力学 · 物理学 2025-07-22 Tomohiro Hattori , Hirotaka Irie , Tadashi Kadowaki , Shu Tanaka

Quantum annealing is a promising paradigm for building practical quantum computers. Compared to other approaches, quantum annealing technology has been scaled up to a larger number of qubits. On the other hand, deep learning has been…

量子物理 · 物理学 2021-07-07 Michele Sasdelli , Tat-Jun Chin

Calibration of quantum computing technologies is essential to the effective utilization of their quantum resources. Specifically, the performance of quantum annealers is likely to be significantly impaired by noise in their programmable…

A large class of optimisation problems can be mapped to the Ising model where all details are encoded in the coupling of spins. The task of the original mathematical optimisation is then equivalent to finding the ground state of the…