English
Related papers

Related papers: Frustration-Enhanced Quantum Annealing Correction …

200 papers

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

Error-mitigation methods for Ising machines are reexamined not merely as noise-suppression techniques but as a structural design problem of replica-coupled Ising models. Using simulated annealing as a hardware-noise-free testbed, we…

Statistical Mechanics · Physics 2026-01-15 Tetsuro Abe , Kanta Hino , Shu Tanaka

Quantum annealing is a promising metaheuristic for solving constrained combinatorial optimization problems. However, parameter tuning difficulties and hardware noise often prevent optimal solutions from being properly encoded as the ground…

Quantum Physics · Physics 2026-02-11 Keita Takahashi , Shu Tanaka

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…

Quantum Physics · Physics 2022-09-23 Takashi Imoto , Yuichiro Matsuzaki

Quantum annealers are an alternative approach to quantum computing which make use of the adiabatic theorem to efficiently find the ground state of a physically realizable Hamiltonian. Such devices are currently commercially available and…

Quantum Physics · Physics 2021-02-24 Justin Copenhaver , Adam Wasserman , Birgit Wehefritz-Kaufmann

We solve a model that has basic features that are desired for quantum annealing computations: entanglement in the ground state, controllable annealing speed, ground state energy separated by a gap during the whole evolution, and a…

Quantum Physics · Physics 2018-11-14 Fuxiang Li , V. Y. Chernyak , N. A. Sinitsyn

We show a significant reduction of errors for an architecture of quantum annealers (QA) where bosonic modes mediate the interaction between qubits. These systems have a large redundancy in the subspace of solutions, supported by arbitrarily…

Quantum Physics · Physics 2020-03-25 M. Pino , Juan José García-Ripoll

Quantum Error Correction (QEC) exploits redundancy by encoding logical information into multiple physical qubits. In current implementations of QEC, sequences of non-perfect two-qubit entangling gates are used to codify the information…

Quantum Physics · Physics 2023-12-14 Andrea Rodriguez-Blanco , Farid Shahandeh , Alejandro Bermudez

Quantum computers (QCs) must implement quantum error correcting codes (QECCs) to protect their logical qubits from errors, and modeling the effectiveness of QECCs on QCs is an important problem for evaluating the QC architecture. The…

Quantum Physics · Physics 2009-11-13 Eric Chi , Stephen A. Lyon , Margaret Martonosi

Quantum annealing (QA) is one of the efficient methods to calculate the ground-state energy of a problem Hamiltonian. In the absence of noise, QA can accurately estimate the ground-state energy if the adiabatic condition is satisfied.…

Quantum Physics · Physics 2022-10-18 Yuta Shingu , Tetsuro Nikuni , Shiro Kawabata , Yuichiro Matsuzaki

Quantum annealing has emerged as a powerful platform for simulating and optimizing classical and quantum Ising models. Quantum annealers, like other quantum and/or analog computing devices, are susceptible to nonidealities including…

Quantum Physics · Physics 2024-10-15 Kevin Chern , Kelly Boothby , Jack Raymond , Pau Farré , Andrew D. King

Physical qubits in experimental quantum information processors are inevitably exposed to different sources of noise and imperfections, which lead to errors that typically accumulate hindering our ability to perform long computations…

Adiabatic quantum computation (AQC) is known to possess some intrinsic robustness, though it is likely that some form of error correction will be necessary for large scale computations. Error handling routines developed for circuit-model…

Quantum Physics · Physics 2013-11-20 Kevin C. Young , Mohan Sarovar , Robin Blume-Kohout

Frustration, that is, the impossibility of satisfying the energetic preferences between all spin pairs simultaneously, underlies the complexity of many fundamental properties in spin systems, including the computational difficulty in…

Quantum Physics · Physics 2025-04-08 Zheng-Yang Zhou , Clemens Gneiting , J. Q. You , Franco Nori

This study introduces a novel framework that brings together two main Quantum Programming methodologies, gate-based Quantum Computing and Quantum Annealing, by applying the Model-Driven Engineering principles. This aims to enhance the…

Quantum Physics · Physics 2024-10-14 Furkan Polat , Hasan Tuncer , Armin Moin , Moharram Challenger

Quantum annealing has the potential to provide a speedup over classical algorithms in solving optimization problems. Just as for any other quantum device, suppressing Hamiltonian control errors will be necessary before quantum annealers can…

Quantum Physics · Physics 2021-12-30 Adam Pearson , Anurag Mishra , Itay Hen , Daniel Lidar

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

Quantum annealing is a promising technique which leverages quantum mechanics to solve hard optimization problems. Considerable progress has been made in the development of a physical quantum annealer, motivating the study of methods to…

Quantum Physics · Physics 2017-04-21 Maritza Hernandez , Maliheh Aramon

In the computational model of quantum annealing, the size of the minimum gap between the ground state and the first excited state of the system is of particular importance, since it is inversely proportional to the running time of the…

Quantum Physics · Physics 2022-06-16 Ana Palacios de Luis , Artur Garcia-Saez , Marta P. Estarellas

Recent empirical results using quantum annealing hardware have shown that mid anneal pausing has a surprisingly beneficial impact on the probability of finding the ground state for of a variety of problems. A theoretical explanation of this…

Quantum Physics · Physics 2020-08-07 Huo Chen , Daniel A. Lidar