English
Related papers

Related papers: Simulated Bifurcation Quantum Annealing

200 papers

Variational quantum algorithms (VQAs) are among the most promising algorithms to achieve quantum advantages in the NISQ era. One important challenge in implementing such algorithms is to construct an effective parameterized quantum circuit…

Quantum Physics · Physics 2024-07-26 Shikun Zhang , Zheng Qin , Yang Zhou , Rui Li , Chunxiao Du , Zhisong Xiao

Quantum Machine Learning has the potential to improve traditional machine learning methods and overcome some of the main limitations imposed by the classical computing paradigm. However, the practical advantages of using quantum resources…

Quantum Physics · Physics 2023-03-21 Antonio Macaluso , Matthias Klusch , Stefano Lodi , Claudio Sartori

We consider a wireless network scenario applicable to metropolitan areas with developed public transport networks and high commute demands, where the mobile user equipments (UEs) move along fixed and predetermined trajectories and request…

Optimization and Control · Mathematics 2022-02-22 Wanjun Ning , Zimu Xu , Jingjin Wu , Tiejun Tong

Quantum phenomena have the potential to speed up the solution of hard optimization problems. For example quantum annealing, based on the quantum tunneling effect, has recently been shown to scale exponentially better with system size as…

Quantum Physics · Physics 2017-04-27 Simon E. Nigg , Niels Loerch , Rakesh P. Tiwari

Quantum annealing is a continuous-time heuristic quantum algorithm for solving or approximately solving classical optimization problems. The algorithm uses a schedule to interpolate between a driver Hamiltonian with an easy-to-prepare…

We introduce the Sequency Hierarchy Truncation (SeqHT) scheme for reducing the resources required for state preparation and time evolution in quantum simulations, based upon a truncation in sequency. For the $\lambda\phi^4$ interaction in…

Quantum Physics · Physics 2025-10-01 Zhiyao Li , Dorota M. Grabowska , Martin J. Savage

Variational quantum algorithms offer fascinating prospects for the solution of combinatorial optimization problems using digital quantum computers. However, the achievable performance in such algorithms and the role of quantum correlations…

Quantum Physics · Physics 2024-01-10 Gopal Chandra Santra , Fred Jendrzejewski , Philipp Hauke , Daniel J. Egger

In the current era of noisy intermediate-scale quantum (NISQ) technology, quantum devices present new avenues for addressing complex, real-world challenges including potentially NP-hard optimization problems. Acknowledging the fact that…

Quantum Physics · Physics 2025-08-15 Krzysztof Domino , Emery Doucet , Reece Robertson , Bartłomiej Gardas , Sebastian Deffner

Diabatic quantum annealing (DQA) is an alternative algorithm to adiabatic quantum annealing (AQA) that can be used to circumvent the exponential slowdown caused by small minima in the annealing energy spectrum. We present the locally…

Quantum Physics · Physics 2021-12-01 Louis Fry-Bouriaux , Daniel O'Connor , Natasha Feinstein , Paul A. Warburton

Optimisation plays a central role in a wide range of scientific and industrial applications, and quantum computing has been widely proposed as a means to achieve computational advantages in this domain. To date, research into the design of…

Quantum Physics · Physics 2026-02-03 Stuart Ferguson , Petros Wallden

Quantum annealing (QA) and Quantum Alternating Operator Ansatz (QAOA) are both heuristic quantum algorithms intended for sampling optimal solutions of combinatorial optimization problems. In this article we implement a rigorous direct…

Quantum Physics · Physics 2023-08-31 Elijah Pelofske , Andreas Bärtschi , Stephan Eidenbenz

Quantum annealing is a heuristic quantum optimization algorithm that can be used to solve combinatorial optimization problems. In recent years, advances in quantum technologies have enabled the development of small- and intermediate-scale…

Quantum Physics · Physics 2022-10-05 Sheir Yarkoni , Elena Raponi , Thomas Bäck , Sebastian Schmitt

Discrete combinatorial optimization consists in finding the optimal configuration that minimizes a given discrete objective function. An interpretation of such a function as the energy of a classical system allows us to reduce the…

Quantum Physics · Physics 2015-06-22 Sergio Boixo , Gerardo Ortiz , Rolando Somma

In this paper, we evaluate stochastic-computing simulated annealing (SC-SA) for solving large-scale combinatorial optimization problems. SC-SA is designed using stochastic computing, where the computatoin is reazlied using random bitstream,…

Optimization and Control · Mathematics 2026-03-24 Kota Katsuki , Duckgyu Shin , Naoya Onizawa , Takahiro Hanyu

We present a classical algorithm to find approximate solutions to instances of quadratic unconstrained binary optimisation. The algorithm can be seen as an analogue of quantum annealing under the restriction of a product state space, where…

Quantum Physics · Physics 2023-02-14 Joseph Bowles , Alexandre Dauphin , Patrick Huembeli , José Martinez , Antonio Acín

We propose a framework to solve non-linear and history-dependent mechanical problems based on a hybrid classical computer -- quantum annealer approach. Quantum Computers are anticipated to solve particular operations exponentially faster.…

Computational Engineering, Finance, and Science · Computer Science 2024-02-20 Van-Dung Nguyen , Ling Wu , Françoise Remacle , Ludovic Noels

Simulating charge and energy transfer in extended molecular networks requires an effective model to include the environment because it significantly affects the quantum dynamics. A prototypical effect known as Environment-Assisted Quantum…

Quantum Physics · Physics 2022-02-04 Federico Gallina , Matteo Bruschi , Barbara Fresch

Variational quantum algorithms (VQAs) hold great potentials for near-term applications and are promising to achieve quantum advantage on practical tasks. However, VQAs suffer from severe barren plateau problem as well as have a large…

Quantum Physics · Physics 2023-09-27 Shuo Liu , Shi-Xin Zhang , Shao-Kai Jian , Hong Yao

Ever since the discussions about a possible quantum computer arised, quantum simulations have been at the forefront of possible utilities and the task of quantum simulations is one that promises quantum advantage. In recent years,…

Quantum Physics · Physics 2025-04-23 Sorana Catrina , Alexandra Băicoianu

Considerable effort has been made recently in the development of heuristic quantum algorithms for solving combinatorial optimization problems. Meanwhile, these problems have been studied extensively in classical computing for decades. In…

Quantum Physics · Physics 2022-03-29 Guoming Wang