Ising formulations of many NP problems
A Lucas - Frontiers in physics, 2014 - frontiersin.org
We provide Ising formulations for many NP-complete and NP-hard problems, including all of
Karp's 21 NP-complete problems. This collects and extends map**s to the Ising model …
Karp's 21 NP-complete problems. This collects and extends map**s to the Ising model …
Quantum information processing with superconducting circuits: a review
G Wendin - Reports on Progress in Physics, 2017 - iopscience.iop.org
During the last ten years, superconducting circuits have passed from being interesting
physical devices to becoming contenders for near-future useful and scalable quantum …
physical devices to becoming contenders for near-future useful and scalable quantum …
Quantum optimization of maximum independent set using Rydberg atom arrays
Realizing quantum speedup for practically relevant, computationally hard problems is a
central challenge in quantum information science. Using Rydberg atom arrays with up to …
central challenge in quantum information science. Using Rydberg atom arrays with up to …
Challenges and opportunities in quantum optimization
Quantum computers have demonstrable ability to solve problems at a scale beyond brute-
force classical simulation. Interest in quantum algorithms has developed in many areas …
force classical simulation. Interest in quantum algorithms has developed in many areas …
What is the computational value of finite-range tunneling?
Quantum annealing (QA) has been proposed as a quantum enhanced optimization heuristic
exploiting tunneling. Here, we demonstrate how finite-range tunneling can provide …
exploiting tunneling. Here, we demonstrate how finite-range tunneling can provide …
Perspective: The glass transition
We provide here a brief perspective on the glass transition field. It is an assessment, written
from the point of view of theory, of where the field is and where it seems to be heading. We …
from the point of view of theory, of where the field is and where it seems to be heading. We …
Shortcuts to adiabaticity in digitized adiabatic quantum computing
Shortcuts to adiabaticity are well-known methods for controlling the quantum dynamics
beyond the adiabatic criteria, where counterdiabatic (CD) driving provides a promising …
beyond the adiabatic criteria, where counterdiabatic (CD) driving provides a promising …
Coherent and dissipative dynamics at quantum phase transitions
The many-body physics at quantum phase transitions shows a subtle interplay between
quantum and thermal fluctuations, emerging in the low-temperature limit. In this review, we …
quantum and thermal fluctuations, emerging in the low-temperature limit. In this review, we …
Quantum optimization: Potential, challenges, and the path forward
Recent advances in quantum computers are demonstrating the ability to solve problems at a
scale beyond brute force classical simulation. As such, a widespread interest in quantum …
scale beyond brute force classical simulation. As such, a widespread interest in quantum …
Recent applications of dynamical mean-field methods
LF Cugliandolo - Annual Review of Condensed Matter Physics, 2023 - annualreviews.org
Rich out-of-equilibrium collective dynamics of strongly interacting large assemblies emerge
in many areas of science. Some intriguing and not fully understood examples are the glassy …
in many areas of science. Some intriguing and not fully understood examples are the glassy …