English
Related papers

Related papers: Advantage of pausing: parameter setting for quantu…

200 papers

Quantum annealing (QA) is a method for solving combinatorial optimization problems. We can estimate the computational time for QA using the adiabatic condition. The adiabatic condition consists of two parts: an energy gap and a transition…

Quantum Physics · Physics 2024-08-28 Hiroshi Hayasaka , Takashi Imoto , Yuichiro Matsuzaki , Shiro Kawabata

We investigate obtaining intermediate quantum states during the quantum annealing process to address the limitation of the linear weighted sum method in multi-objective optimization, which inherently fails to reach non-convex regions of the…

Quantum Physics · Physics 2026-05-05 Keita Takahashi , Shu Tanaka

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 perform an in-depth comparison of quantum annealing with several classical optimisation techniques, namely thermal annealing, Nelder-Mead, and gradient descent. We begin with a direct study of the 2D Ising model on a quantum annealer,…

Quantum Physics · Physics 2022-10-19 Steve Abel , Andrew Blance , Michael Spannowsky

Quantum parameter estimation is central to many fields such as quantum computation, communications and metrology. Optimal estimation theory has been instrumental in achieving the best accuracy in quantum parameter estimation, which is…

Quantum Physics · Physics 2015-06-18 Shibdas Roy , Ian R. Petersen , Elanor H. Huntington

This paper builds on top of a paper we have published very recently, in which we have proposed a novel approach to prime factorization (PF) by quantum annealing, where 8,219,999=32,749x251 was the highest prime product we were able to…

Quantum Physics · Physics 2024-10-23 Jingwen Ding , Giuseppe Spallitta , Roberto Sebastiani

Recent developments in quantum annealing techniques have been indicating potential advantage of quantum annealing for solving NP-hard optimization problems. In this article we briefly indicate and discuss the beneficial features of quantum…

Statistical Mechanics · Physics 2015-06-22 Sudip Mukherjee , Bikas K. Chakrabarti

A wide variety of positioning and ranging procedures are based on repeatedly sending electromagnetic pulses through space and measuring their time of arrival. This paper shows that quantum entanglement and squeezing can be employed to…

Quantum Physics · Physics 2009-11-07 V. Giovannetti , S. Lloyd , L. Maccone

We study the glued-trees problem of Childs et. al. in the adiabatic model of quantum computing and provide an annealing schedule to solve an oracular problem exponentially faster than classically possible. The Hamiltonians involved in the…

Quantum Physics · Physics 2013-05-30 Daniel Nagaj , Rolando D. Somma , Maria Kieferova

Quantum machine learning algorithms based on parameterized quantum circuits are promising candidates for near-term quantum advantage. Although these algorithms are compatible with the current generation of quantum processors, device noise…

Quantum Physics · Physics 2023-10-11 André Melo , Nathan Earnest-Noble , Francesco Tacchino

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…

Quantum Physics · Physics 2026-03-02 Vishwajeet Ohal , Pierre Boulanger

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…

Field-Programmable Gate Arrays (FPGAs) have asserted themselves as vital assets in contemporary computing by offering adaptable, reconfigurable hardware platforms. FPGA-based accelerators incubate opportunities for breakthroughs in areas,…

A promising approach to solving hard binary optimisation problems is quantum adiabatic annealing (QA) in a transverse magnetic field. An instantaneous ground state --- initially a symmetric superposition of all possible assignments of $N$…

Quantum Physics · Physics 2016-05-18 Sergey Knysh

Quantum annealing (QA) has been proposed as a quantum enhanced optimization heuristic exploiting tunneling. Here, we demonstrate how finite range tunneling can provide considerable computational advantage. For a crafted problem designed to…

With the current progress of quantum computing, quantum annealing is being introduced as a powerful method to solve hard computational problems. In this paper, we study the potential capability of quantum annealing in solving the phase…

Image and Video Processing · Electrical Eng. & Systems 2023-09-20 Mohammad Kashfi Haghighi , Nikitas Dimopoulos

I describe how real quantum annealers may be used to perform local (in state space) searches around specified states, rather than the global searches traditionally implemented in the quantum annealing algorithm. Such protocols will have…

Quantum Physics · Physics 2017-06-26 Nicholas Chancellor

Transcription factors regulate gene expression, but how these proteins recognize and specifically bind to their DNA targets is still debated. Machine learning models are effective means to reveal interaction mechanisms. Here we studied the…

Quantum Physics · Physics 2018-03-02 Richard Y. Li , Rosa Di Felice , Remo Rohs , Daniel A. Lidar

The standard approach to encoding constraints in quantum optimization is the quadratic penalty method. Quadratic penalties introduce additional couplings and energy scales, which can be detrimental to the performance of a quantum optimizer.…

Quantum Physics · Physics 2024-12-17 Puya Mirkarimi , David C. Hoyle , Ross Williams , Nicholas Chancellor

We propose a modified quantum annealing protocol, i. e., pulsed quantum annealing} (PQA), in order to increase the success probability by a pulse application during the quantum annealing process. It is well known that the success…

Quantum Physics · Physics 2020-08-18 Vasilios Karanikolas , Shiro Kawabata