English
Related papers

Related papers: Quantum annealing with twisted fields

200 papers

Quantum annealing can efficiently obtain solutions to combinatorial optimization problems. Size-reduction methods are used to treat large-scale combinatorial optimization problems that cannot be input directly into a quantum annealer…

Statistical Mechanics · Physics 2024-12-30 Tomohiro Hattori , Hirotaka Irie , Tadashi Kadowaki , Shu Tanaka

Contrary to the assumption that most quantum error-correcting codes (QECC) make, it is expected that phase errors are much more likely than bit errors in physical devices. By employing the entanglement-assisted stabilizer formalism, we…

Quantum Physics · Physics 2011-04-27 Yuichiro Fujiwara , Min-Hsiu Hsieh

Quantum computing is an important developing technology with the potential to revolutionise the landscape of scientific and business problems that can be practically addressed. The widespread excitement derives from the potential for a…

Quantum Physics · Physics 2022-11-24 R. Cumming , T. Thomas

Quantum optimization is poised to play a transformative role in the design of next-generation wireless communication systems by addressing key computational and technological challenges. This paper provides an overview of the principles of…

Information Theory · Computer Science 2025-12-03 Ioannis Krikidis , Valentin Gilbert

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…

Optimization and Control · Mathematics 2020-10-21 Yuchen Pang , Carleton Coffrin , Andrey Y. Lokhov , Marc Vuffray

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…

High-energy physics is replete with hard computational problems and it is one of the areas where quantum computing could be used to speed up calculations. We present an implementation of likelihood-based regularized unfolding on a quantum…

Data Analysis, Statistics and Probability · Physics 2020-10-09 Kyle Cormier , Riccardo Di Sipio , Peter Wittek

We prove several theorems to give sufficient conditions for convergence of quantum annealing, which is a protocol to solve generic optimization problems by quantum dynamics. In particular the property of strong ergodicity is proved for the…

Quantum Physics · Physics 2007-05-23 Satoshi Morita , Hidetoshi Nishimori

Quantum annealers like those from D-Wave Systems implement adiabatic quantum computing to solve optimization problems, but their analog nature and limited control functionalities present challenges to correcting or mitigating errors. As…

Quantum Physics · Physics 2024-04-11 Hristo N. Djidjev

Quantum annealing devices have been subject to various analyses in order to classify their usefulness for practical applications. While it has been successfully proven that such systems can in general be used for solving combinatorial…

Quantum Physics · Physics 2019-03-18 Michael Streif , Florian Neukart , Martin Leib

For quantum annealing, as opposed to circuit based quantum computing, the solution to a computational problem is encoded in the ground state of a quantum system. Therefore its susceptibility to environmental effects is a different but not…

Quantum Physics · Physics 2018-09-25 Tobias Chasseur , Stefan Kehrein , Frank K. Wilhelm

Quantum computing holds the promise of substantially speeding up computationally expensive tasks, such as solving optimization problems over a large number of elements. In high-energy collider physics, quantum-assisted algorithms might…

Quantum Physics · Physics 2022-11-23 Andrea Delgado , Jesse Thaler

We propose and develop a new procedure, whereby a quantum system can learn to anneal to a desired ground state. We demonstrate successful learning to produce an entangled state for a two-qubit system, then demonstrate generalizability to…

Quantum Physics · Physics 2017-04-27 E. C. Behrman , J. E. Steck , M. A. Moustafa

We propose a nonadiabatic approach to quantum annealing, in which we repeat quantum annealing in nonadiabatic time scales, and collect the final states of many realizations to find the ground state among them. In this way, we replace the…

Statistical Mechanics · Physics 2013-03-26 Hitoshi Katsuda , Hidetoshi Nishimori

An idea for an application of the quantum annealing mechanism to construct a projection measurement in a collective space is proposed. We use the annealing mechanism to drive the pointer degree of freedom associated with the measurement…

Quantum Physics · Physics 2018-03-21 Kentaro Imafuku

Ising interaction between qubits could produce distortion in entangled pairs generated for engineering purposes (as in quantum computation) in presence of parasite magnetic fields, destroying or altering the expected behavior of process in…

Quantum Physics · Physics 2013-05-29 Francisco Delgado

In this paper we present a novel strategy to solve optimization problems within a hybrid quantum-classical scheme based on quantum annealing, with a particular focus on QUBO problems. The proposed algorithm is based on an iterative…

Quantum Physics · Physics 2020-04-07 Enrico Blanzieri , Davide Pastorello

Quantum annealers are specialized quantum computers for solving combinatorial optimization problems using special characteristics of quantum computing (QC), such as superposition, entanglement, and quantum tunneling. Theoretically, quantum…

Software Engineering · Computer Science 2024-07-29 Xinyi Wang , Asmar Muqeet , Tao Yue , Shaukat Ali , Paolo Arcaini

Quantum annealing is a heuristic algorithm for searching the ground state of an Ising model. Heuristic algorithms aim to obtain near-optimal solutions with a reasonable computation time. Accordingly, many algorithms have so far been…

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

In this work, we review quantum approaches to combinatorial optimization, with the aim of bridging theoretical developments and industrial relevance. We first survey the main families of quantum algorithms, including Quantum Annealing, the…

Quantum Physics · Physics 2026-03-20 Hala Hawashin , Deep Nath , Marco Alberto Javarone