English
Related papers

Related papers: Efficiency Optimization in Quantum Computing: Bala…

200 papers

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…

Quantum Physics · Physics 2017-05-02 Daniel Herr , Ethan Brown , Bettina Heim , Mario Könz , Guglielmo Mazzola , Matthias Troyer

Using optimal phasor measurement unit placement as a prototypical problem, we assess the computational viability of the current generation D-Wave Systems 2000Q quantum annealer for power systems design problems. We reformulate minimum…

Quantum annealing is a heuristic algorithm for solving combinatorial optimization problems, and D-Wave Systems Inc. has developed hardware for implementing this algorithm. The current version of the D-Wave quantum annealer can solve…

Quantum Physics · Physics 2022-11-09 Shuntaro Okada , Masayuki Ohzeki , Shinichiro Taguchi

In order to meet mobile cellular users' ever-increasing data demands, today's 4G and 5G networks are designed mainly with the goal of maximizing spectral efficiency. While they have made progress in this regard, controlling the carbon…

Networking and Internet Architecture · Computer Science 2022-01-17 Srikar Kasi , P. A. Warburton , John Kaewell , Kyle Jamieson

Traditional simulated annealing utilizes thermal fluctuations for convergence in optimization problems. Quantum tunneling provides a different mechanism for moving between states, with the potential for reduced time scales. We compare…

Condensed Matter · Physics 2007-05-23 J. Brooke , D. Bitko , T. F. Rosenbaum , G. Aeppli

It was recently shown that quantum annealing can be used as an effective, fast subroutine in certain types of matrix factorization algorithms. The quantum annealing algorithm performed best for quick, approximate answers, but performance…

Machine Learning · Computer Science 2021-01-13 John Golden , Daniel O'Malley

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,…

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…

Quantum Physics · Physics 2021-07-07 Michele Sasdelli , Tat-Jun Chin

Quantum annealing (QA) has the potential to significantly improve solution quality and reduce time complexity in solving combinatorial optimization problems compared to classical optimization methods. However, due to the limited number of…

Quantum Physics · Physics 2025-04-09 Seongmin Kim , Sang-Woo Ahn , In-Saeng Suh , Alexander W. Dowling , Eungkyu Lee , Tengfei Luo

We introduce and review briefly the phenomenon of quantum annealing and analog computation. The role of quantum fluctuation (tunneling) in random systems with rugged (free) energy landscapes having macroscopic barriers are discussed to…

Statistical Mechanics · Physics 2023-10-16 Bikas K Chakrabarti , Sudip Mukherjee

Quantum particle statistics fundamentally controls the way particles interact, and plays an essential role in determining the properties of the system at low temperature. Here we study how the quantum statistics affects the computational…

Quantum Physics · Physics 2023-02-01 Yuchen Luo , Xiaopeng Li

The performance of open-system quantum annealing is adversely affected by thermal excitations out of the ground state. While the presence of energy gaps between the ground and excited states suppresses such excitations, error correction…

Quantum Physics · Physics 2017-02-09 Shunji Matsuura , Hidetoshi Nishimori , Walter Vinci , Tameem Albash , Daniel A. Lidar

Quantum annealing is a promising approach for solving optimization problems, but like all other quantum information processing methods, it requires error correction to ensure scalability. In this work we experimentally compare two quantum…

Quantum Physics · Physics 2016-02-03 Anurag Mishra , Tameem Albash , Daniel Lidar

We present a general error-correcting scheme for quantum annealing that allows for the encoding of a logical qubit into an arbitrarily large number of physical qubits. Given any Ising model optimization problem, the encoding replaces each…

Quantum Physics · Physics 2016-09-01 Walter Vinci , Tameem Albash , Daniel A. Lidar

Quantum annealing is a novel type of analog computation that aims to use quantum mechanical fluctuations to search for optimal solutions of Ising problems. Quantum annealing in the Transverse Ising model, implemented on D-Wave QPUs, are…

Quantum Physics · Physics 2025-03-14 Elijah Pelofske

A central goal in quantum computing is the development of quantum hardware and quantum algorithms in order to analyse challenging scientific and engineering problems. Research in quantum computation involves contributions from both physics…

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…

Quantum Physics · Physics 2018-09-12 Carlo Baldassi , Riccardo Zecchina

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…

Statistical Mechanics · Physics 2020-01-13 Shohei Watabe , Yuya Seki , Shiro Kawabata

The even distribution and optimization of tasks across resources and workstations is a critical process in manufacturing aimed at maximizing efficiency, productivity, and profitability, known as Robotic Assembly Line Balancing (RALB). With…

Quantum Physics · Physics 2024-12-13 Moritz Willmann , Marcel Albus , Jan Schnabel , Marco Roth

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…