method

quantum annealing

Quantum annealing is an optimization method that uses quantum fluctuations to find the global minimum of a function, applied in hybrid algorithms.
11 related articles · 1 who worked here

Description

Quantum annealing is a heuristic method for solving integer optimization problems, relying on the principles of quantum mechanics. Unlike the classical analog, where crossing a high barrier requires thermal excitation and is random, here quantum tunneling dominates: the system 'passes' through narrow barriers, effectively leaving local minima and striving for the global one. Programming the problem reduces to setting longitudinal fields and couplings in the Ising model.

History

The idea of quantum annealing dates back to annealing models in neural networks (1989). It was formalized in 1998 by Tadashi Kadowaki and Hidetoshi Nishimori as a quantum version of the simulated annealing method. A practical breakthrough is associated with the development of superconducting circuits: the D-Wave team (founded in 1999) introduced the first commercial 128-qubit annealer in 2011. Theoretical foundations rest on early research on tunneling (Leo Esaki, 1958) and adiabatic evolution.

How it works

Qubits (superconducting loops with Josephson junctions) form an array described by the Ising model with longitudinal fields h_i and couplings J_ij. Initialization is a deep transverse field Γ, creating a superposition of all binary states. Then Γ is smoothly turned off, and h_i and J_ij are turned on. Evolution is governed by the adiabatic condition: τ ≫ max_t |⟨1(t)|∂H/∂t|0(t)⟩| / (E_1(t)−E_0(t))^2, requiring the annealing time τ to be much larger than the inverse square of the minimum energy gap. The tunneling amplitude is exponentially suppressed with increasing barrier width, so for wide barriers, classical algorithms can compete.

In practice

D-Wave's hardware quantum annealers solve routing, financial forecasting, and material cutting problems, finding optimal combinations faster than conventional servers for special classes of problems.

Fun fact

The D-Wave Advantage processor with 5000+ qubits solves some quadratic optimization problems in milliseconds, while a classical supercomputer would take hours for the same — but only for specially crafted instances.

Concept graph →

Related articles · 37

Quantum Physics2026-08-112 minarXiv:2608.10576express
Snowflake Decoder on Ordinary Chips
Quantum computers make mistakes. Each qubit is like a ball balanced on the tip of a pencil: a slight tremor in the hand and it rolls off. To keep the balls from falling, you need someone to notice the wobble and correct it in time.
Quantum Gases2026-08-081 minarXiv:2608.08124express
Quantum Pendulum: Why Superfluid Strings Tremble in Unison
A superfluid gas is like a crowd of people marching in step: each atom knows where to go and doesn't fall out of the common rhythm. But this crowd has three 'valleys'—three different directions it can take. In a new experiment, physicists made one valley slightly more 'favorable' than the others and watched how the crowd darted between them.
Quantum Physics2026-07-281 minarXiv:2607.26349express
Penalty Without the Extra Weight: Quantum Annealing on a Diet
A quantum annealer is like a smart oven: it searches for the lowest point in an energy landscape to find the answer. But many constrained problems, like "pick exactly three items"—can't be loaded directly into such an oven. They have to be translated into unconstrained quadratic formulas, usually by adding penalties.
Why the QAOA Quantum Algorithm Failed Against Spin Glass Chaos
Searching for the global minimum in the Sherrington–Kirkpatrick spin glass model resembles climbing a glacier, where every crevasse is a treacherous local optimum, and the true bottom lies buried beneath a chaos of ice blocks. A classical climber, trudging along the gradient, would almost certainly freeze in the nearest crevice.
Materials2026-07-032 minarXiv:2607.03208
Symphony of Scrap Metal: How a Quantum Conductor Creates the Perfect Alloy
A metallurgical workshop piled high with aluminum scrap looks like an orchestra out of tune before a concert: each instrument is off-key in its own way. Offcuts of airplane wings, crushed cans, shavings from milling machines: each 'instrument' has its own metallicity, nonlinearly influencing the final 'melody' of strength and thermal conductivity.
Quantum Physics2026-06-251 minarXiv:2606.27224express
Giant Atoms Solve an Unsolvable Quantum Puzzle
A network of tiny magnets seeks the state with the lowest total energy: that's roughly what the quantum Max Cut problem looks like, one of the toughest in physics. Scientists have been hunting for its solution since the days of Werner Heisenberg.
Quantum Physics2026-06-252 minarXiv:2606.27358express
Growing a Precision Catalyst
Quantum computers make mistakes. Each step of a computation introduces a tiny inaccuracy, and if left uncorrected, the result degenerates into noise. One of the main challenges is rotating a phase by an arbitrary angle. The standard approach is to assemble the desired rotation from a set of simple operations, like a mosaic.
Quantum Physics2026-06-251 minarXiv:2606.27411express
The Quantum Compressor: A New Way to Find Brain Tumors
A cook spends years honing the skill of reducing a recipe to three or four essentials and recreating the dish from them. If the ingredients are familiar, the expected meal lands on the plate. A foreign ingredient disrupts compression, and you get something unrecognizable. The Quantum Compressor does the same with medical scans.
How Confirmation Bias Helps You Think Faster
We're used to thinking that noticing only confirmations of our guesses is a mistake. But recent calculations, inspired by wave behavior, flip that view. It turns out that the habit of seeking the familiar is the best way to reduce information noise (scientists call it entropy).
Quantum Physics2026-06-131 minarXiv:2606.15383express
Smart Pushes for Quantum Swings
In the world of atoms and particles, everything tends toward rest: particles lose energy, just as a swing slows down due to energy loss (friction). But many devices — from hydrogen masers to atomic clocks — live by repetitive cycles.
Quantum Physics2026-06-041 minarXiv:2606.06316express
Quantum sieve catches one-in-a-million glitches
Picking out a single faulty microchip from a million, without any clue what the fault looks like, is a classic needle-in-a-haystack problem. A classical computer would test each chip one by one.
Quantum Physics2026-05-281 minarXiv:2605.30271express
Quantum Metronome: A Rhythm That Never Misses a Beat
The familiar metronomes placed on a movable platform eventually start to swing in sync. In the quantum world, this trick long eluded scientists. But now physicists have synchronized even the most exotic state — a Fock state, where the number of light particles is precisely defined, like in a counter.
Machine Learning2026-05-201 minarXiv:2605.21164express
Quantum Assistant Detects Rare Frauds
In the ocean of bank transactions, fraud is rarer than neutron stars in space, just 0.1% of all operations. A conventional detector gets used to the clean flow and loses vigilance. Enter Q-SYNTH, a hybrid system with a quantum generator. It creates plausible fake transactions itself, drawing on scraps of real data.
Quantum Physics2026-05-181 minarXiv:2605.19125express
A Tiny Magnet Sneaks Through an Invisible Wall
A tiny magnet levitates in a magnetic trap, like a weightless needle. Its magnetized axis is like a stubborn compass needle that is prevented from turning. An invisible wall rises before it. But in the quantum world, particles can seep through barriers — this trick is called tunneling.
Quantum Physics2026-05-161 minarXiv:2605.16978express
Getting the Most Out of a Weak Signal
Dip your finger into water once, and from that single sensation, try to guess its temperature. In the quantum world, such one-shot measurements happen all the time, except you have to guess invisible parameters: say, the squeezing strength of a laser beam.
Mesoscale2026-04-252 minarXiv:2604.23279express
Atomic Physics2026-04-241 minarXiv:2604.22406express
Atom Traps: How to Fill Them to the Brim
An optical tweezer is a laser beam that holds an atom in place, much like fingers holding a pea. Arrays of these tweezers form the basis of future quantum computers. But there's a catch: not every tweezer catches an atom. Typically, only half of the traps get filled, and for molecules, even fewer. Empty spots break the whole setup.
Quantum Physics2026-04-141 minarXiv:2604.12279express
A Quantum Gate That Doesn't Mind the Jitters
Imagine an orchestra where each musician plays their own part, and the conductor directs everyone at once. In a neutral-atom quantum computer, the laser beam plays the conductor, needing to hit its target precisely without wavering for a split second.
Quantum Physics2026-04-041 minarXiv:2604.03546express
How to Fit an Elephant in a Matchbox
Quantum annealing works like a smart way to find a path through a maze: instead of checking every dead end, it uses quantum effects to find the exit faster. But this maze has a quirk: the numbers that describe the walls and corridors must be roughly the same size.
Mesoscale2026-04-021 minarXiv:2604.02123express
Cold from a Quantum Tunnel
A piece of metal heated at one end produces a weak electric current: this has been known for nearly two hundred years. But what if, instead of a simple metal, you take a layered "sandwich": a superconductor, a thin insulator, and a flat layer of electrons?
Strongly Correlated2026-03-301 minarXiv:2603.28125express
Magnetic Monopoles on Quantum Ice
Magnetic monopoles are like halves of a magnet that cannot exist alone in ordinary materials. But in spin ice, they appear in pairs connected by an invisible thread — a Dirac string. Previously, such monopoles were only seen in artificial systems at room temperature, but their quantum motion remained a mystery.
Strongly Correlated2026-03-252 minarXiv:2603.24311express
Quantum Annealing Breaks the Magnetic Deadlock
Magnetic materials can sometimes behave like a group of people who just can't agree: some bonds between atoms pull one way, others the opposite. When such conflicts pile up, the system becomes 'frustrated'—it can't settle into a single state of rest.
Quantum Gases2026-02-211 minarXiv:2602.18876express
Sharp Corners Break Superfluidity
A superfluid flows without friction, like water in a perfectly smooth pipe, but the moment it hits an obstacle, the picture changes. In a new study, researchers looked at how a superfluid stream flows around rectangular walls and pits with sharp corners.
Quantum Physics2026-02-151 minarXiv:2602.14165express
Cryoelectronics: Controlling Qubits at 4 Kelvin
Quantum computers promise to solve problems beyond the reach of classical machines, but their heart, the qubits, requires ultra-low temperatures near absolute zero. Controlling qubits and reading out their states typically means working from a warm room, running many cables through the refrigerator.
Quantum Physics2026-02-011 minarXiv:2602.01165express
Quantum Calculator Cuts Molecular Costs in Half
Quantum computers promise to describe molecules with perfect accuracy, but their main nemesis is noise. Every extra qubit and every extra operation add errors. Chemists and physicists have now devised a way to compute molecules with half the qubits: the HSQD method.
Quantum Physics2026-01-231 minarXiv:2601.16968express
Space-Age Alignment for Entangled Photons
Quantum communication via satellite is like a roll call between two distant lighthouses: the beam must hit the detector exactly, or the message can't be read. But in space, everything shakes — sunlight heats the hull, thrusters cause vibrations, and delicate optics drift off-axis.
Quantum Physics2026-01-121 minarXiv:2601.08068express
Quantum computers save not just time, but also energy
When making popcorn, a microwave uses electricity only to heat the kernels. A gas stove heats the entire burner and the air around it. The same difference applies between a photonic quantum chip and a classical supercomputer when solving a problem devised by Scott Aaronson.
Quantum Physics2025-10-301 minarXiv:2510.26547express
Quantum Leap: A Day Instead of 22 Years
Turning CO₂ into fuel is like finding the one perfect way to pack billions of items into a suitcase. A classical computer tries options one after another, taking decades, while a quantum computer sees all combinations at once.
Quantum Physics2025-10-291 minarXiv:2510.25982express
Photo Editor for Quantum Computers
Atomic qubits 'snap' computations in microseconds, but capturing the result with a light-sensitive camera stretches out to milliseconds — thousands of times longer.
Quantum Physics2025-10-271 minarXiv:2510.22905express
How to Braid Atoms to Save a Quantum Battery
Quantum batteries lose energy due to entropy — the tendency toward disorder. Just as parallel wires pick up interference, the battery's contacts with the environment create leakage channels. The solution: braid the giant atoms, which act as both charger and storage, into a braid.
Quantum Physics2025-10-201 minarXiv:2510.17286express
Quantum ions no longer need freezing cold
A lone ion in a trap jitters like a swing, and each oscillation introduces an error into quantum calculations. Traditionally, jitter is suppressed by cooling almost to absolute zero: this is bulky and expensive.
Quantum Climber: Leaping Across Optimization Canyons
Three thousand meters above sea level, a sheer cliff face. A classical climber picks a single route and crawls up step by step, often getting stuck in a local minimum: a small niche with no upward path. A quantum climber acts differently: it can leap across a canyon and land in a neighboring energy basin where the route is better.
Motion as Fuel: A Quantum Engine Beats Carnot
Two qubits, quantum bits, two-level systems, glide through hot and cold thermal baths. One moves at 0.8 times the speed of light. At that moment, familiar thermodynamics cracks: a moving qubit senses temperature differently than a stationary one. For it, the cold bath can feel hotter, and the hot bath colder.
Reflection as a Resource: Two-Pass Photon Capture
Light is a finicky guest. It flies into a cavity but doesn't stay: part of the pulse inevitably reflects and carries away quantum information. Classical single-pass capture schemes hit this limit no matter how much you improve control. Reflection was considered a loss, but the authors of a new study suggest looking at it differently.
A Quantum Sieve for the Power Grid
Every day, the power grid faces a puzzle: which power plants should be switched on to reliably meet demand without breaking the bank? For 15 generators and 24 hours, the number of possible schedules exceeds 2.3×$$10^{108}$$, more than the number of atoms in the visible universe. No classical supercomputer can sift through all of them, so dispatchers settle for a compromise.
A Robot Traffic Cop for Quantum Gates
A quantum computer is an orchestra where every qubit must come in exactly on cue. But instead of a conductor with a baton, we have an arbitrary waveform generator (AWG) that delivers microwave signals lasting tens of nanoseconds.