Fact-checked by Grok 2 weeks ago

Quantum annealing

Quantum annealing is a quantum computing technique designed to solve combinatorial optimization problems by finding the low-energy ground states of objective functions, typically formulated as Ising spin models or quadratic unconstrained binary optimization (QUBO) problems, through the exploitation of quantum tunneling to escape local minima more effectively than classical annealing methods.^[1]^[2] The core principle of quantum annealing relies on the adiabatic theorem of quantum mechanics, which posits that a quantum system initialized in the ground state of a simple initial Hamiltonian will remain in the instantaneous ground state if the Hamiltonian is slowly varied to a final one encoding the target problem.^[3] This evolution is governed by a time-dependent Hamiltonian of the form H(t) = A(t) H_D + B(t) H_P, where H_D is a driver Hamiltonian (often a transverse magnetic field promoting quantum fluctuations) and H_P is the problem Hamiltonian, with A(t) decreasing and B(t) increasing over time to facilitate the transition.^[2] In practice, this process is implemented on specialized hardware using superconducting qubits, such as those developed by D-Wave Systems, which connect qubits in a graph topology to embed problems via minor embedding techniques.^[1] The foundational ideas of quantum annealing trace back to proposals in the mid-1990s for using quantum effects in optimization, with key theoretical advancements in the 1990s, including the application of quantum tunneling to spin glass problems and the introduction of the transverse-field Ising model for computational purposes.^[4] Further formalization came in the early 2000s through the framework of adiabatic quantum computation, which demonstrated its potential for NP-complete problems, paving the way for experimental realizations.^[3] D-Wave Systems commercialized the first quantum annealer in 2011, scaling to processors with over 5,000 qubits by the early 2020s and the Advantage2 system with over 4,400 qubits as of May 2025, though the approach remains a heuristic relaxation of strict adiabatic evolution to accommodate finite annealing times.^[1]^[5] Quantum annealing has found applications across diverse fields, including optimization tasks in logistics (e.g., vehicle routing), machine learning (e.g., feature selection and clustering), finance (e.g., portfolio optimization), and materials science (e.g., simulating quantum many-body systems).^[1]^[2] While it offers potential advantages in sampling from complex probability distributions and addressing frustrated systems, ongoing research debates its quantum speedup over classical solvers, with hybrid quantum-classical algorithms often employed to mitigate hardware limitations like qubit connectivity and noise.^[2] Notable implementations include solving the traveling salesman problem and protein folding challenges, highlighting its role in tackling real-world NP-hard problems.^[1]

Introduction and History

Definition and Basic Principles

Quantum annealing (QA) is a quantum computing approach designed to solve combinatorial optimization problems by identifying the global minimum of a given objective function, particularly those involving discrete variables such as in the Ising model or quadratic unconstrained binary optimization (QUBO) formulations.^[6] Unlike general-purpose quantum algorithms, QA specifically targets hard optimization tasks where the solution space features numerous local minima, leveraging quantum mechanical effects to enhance the search efficiency.^[7] At its core, QA operates by evolving a quantum system through a controlled process that interpolates between an initial Hamiltonian, whose ground state is straightforward to prepare, and a final problem Hamiltonian that encodes the optimization objective as its ground state. Quantum fluctuations, introduced via a transverse magnetic field, drive the system through this evolution, enabling it to explore the configuration space more effectively than classical methods.^[6] This process draws an analogy to classical metallurgical annealing, where a material is slowly cooled to minimize defects; however, QA replaces thermal fluctuations with quantum ones to facilitate transitions between states and avoid entrapment in suboptimal local minima. A central principle of QA is the pursuit of the ground state in rugged energy landscapes, such as those encountered in spin glass systems, where classical optimization techniques often struggle due to exponential scaling with problem size. By exploiting quantum tunneling, QA allows the system to "tunnel" through energy barriers rather than surmounting them, potentially achieving lower residual energies and faster convergence to optimal solutions compared to simulated annealing. This focus on ground state search underscores QA's utility for real-world applications in areas like logistics and machine learning, where finding precise minima is paramount.^[7]

Historical Milestones

The term "quantum annealing" was first introduced in 1988 by B. Apolloni, N. Cesa-Bianchi, and D. de Falco in their work on a quantum-inspired classical algorithm for stochastic optimization, drawing from quantum statistical mechanics to simulate annealing processes numerically.^[8] In 1998, Tadashi Kadowaki and Hidetoshi Nishimori formalized quantum annealing as a method to find ground states of the Ising model by leveraging quantum tunneling effects through a transverse field, demonstrating its potential advantages over classical simulated annealing in numerical simulations of spin-glass systems.^[9] The first experimental demonstration came in 1999, when J. Brooke and colleagues implemented quantum annealing on a physical disordered magnet, LiHo_x Y_{1-x} F_4, observing faster relaxation to the ground state compared to thermal annealing in an Ising spin-glass setup. Commercialization began in 2011 with the launch of D-Wave One, the world's first integrated quantum annealing processor featuring 128 superconducting qubits, sold initially to Lockheed Martin for optimization applications.^[10] In 2013, Google and NASA acquired a D-Wave Two system with 512 qubits, establishing the Quantum Artificial Intelligence Lab to explore quantum annealing for machine learning and optimization tasks.^[11] A 2015 report from Google's Quantum AI Lab highlighted performance on the D-Wave 2X processor, showing computational speedups of up to 100 million times over classical simulated annealing for certain random Ising model instances, establishing early evidence of quantum advantage in rugged energy landscapes.^[12] In 2025, researchers at the University of Southern California demonstrated that quantum annealing on D-Wave systems outperforms leading classical algorithms in approximate optimization for materials simulation problems, achieving better solution quality on instances beyond classical reach.^[13] By 2025, benchmarking studies of D-Wave's hybrid quantum-classical solvers revealed superior scalability for large-scale combinatorial optimization, demonstrating speedups of up to thousands of times over classical methods for dense QUBO problems up to 10,000 variables, representative of tasks such as scheduling and routing.^[14] The quantum annealing market is projected to grow at a compound annual growth rate (CAGR) of 13.7% from 2024 to 2030, fueled by adoption in optimization-heavy sectors like logistics and finance.^[15] Post-2023 advancements include D-Wave's 2025 claim of quantum supremacy in simulating magnetic materials, where the Advantage2 annealer solved real-world instances intractable for classical supercomputers.^[16] Practical applications emerged in traffic flow optimization, with quantum annealing reducing congestion by up to 25% in urban simulations via QUBO formulations.^[17] Similarly, 2025 studies applied it to pooling and blending problems in chemical engineering, enabling scalable solutions to non-convex mixing constraints previously limited by classical solvers.^[18]

Theoretical Foundations

Relation to Adiabatic Quantum Computation

Quantum annealing leverages the adiabatic theorem of quantum mechanics, which states that a quantum system initialized in the ground state of a Hamiltonian will remain in the instantaneous ground state throughout a slow, gradual evolution of the Hamiltonian, provided the energy gap between the ground and first excited states remains non-zero. This principle ensures that the system evolves without excitations to higher energy states, allowing it to reach the ground state of a final problem Hamiltonian encoding the solution to an optimization task.^[3] As a specialized form of adiabatic quantum computation (AQC), quantum annealing employs a time-dependent Hamiltonian of the form H(t) = A(t) H_{\text{driver}} + B(t) H_{\text{problem}}, where H_{\text{driver}} typically introduces transverse fields to facilitate quantum tunneling from an initial easy-to-prepare ground state, H_{\text{problem}} represents the cost function (often in Ising or quadratic unconstrained binary optimization form), A(t) decreases from a large value to zero over the annealing time, and B(t) increases from zero to a final value. This interpolation drives the system from the ground state of H_{\text{driver}} toward the ground state of H_{\text{problem}}, aiming to minimize the objective function. Unlike the general AQC framework proposed for solving a broad class of problems including satisfiability, quantum annealing is tailored specifically for optimization, restricting the problem Hamiltonian to stoquastic forms that avoid sign problem complications in simulation.^[3]^[19] In practice, quantum annealing often operates in a partially diabatic regime rather than strictly adiabatic, where the evolution is faster than the adiabatic limit to reduce computation time, potentially incurring excitations but leveraging shortcuts to adiabaticity through controlled diabatic passages or optimal annealing schedules. This contrasts with the ideal adiabatic evolution in theoretical AQC, which requires sufficiently long times scaling inversely with the square of the minimum spectral gap to guarantee ground state fidelity.^[19] A key distinction from universal AQC lies in quantum annealing's limitation to problems mappable to Ising or QUBO models, which cannot efficiently simulate arbitrary quantum circuits or gate-based universal quantum computers without additional embeddings that increase qubit overhead. Universal AQC, by contrast, can implement any quantum computation via appropriate Hamiltonian paths, offering BQP-equivalence in the ideal case. Nonetheless, quantum annealing holds theoretical potential for polynomial speedup over classical methods on certain NP-hard optimization problems, particularly those with structured landscapes where the adiabatic gap remains sufficiently large during evolution.^[19]

Quantum Tunneling and Superposition Effects

In quantum annealing, the process begins with the system prepared in a uniform superposition of all possible computational basis states, which corresponds to the ground state of the initial Hamiltonian dominated by quantum fluctuations. This superposition allows the quantum state to delocalize across the entire configuration space, enabling a parallel exploration of the solution landscape where amplitudes for multiple configurations evolve simultaneously, unlike classical methods that sample states sequentially.^[20] The key quantum effect driving the dynamics is quantum tunneling, facilitated by transverse fields in the Hamiltonian that couple to the off-diagonal elements, inducing coherent transitions between classically disconnected states. This tunneling permits the system to penetrate energy barriers separating local minima, escaping them more rapidly than classical hopping mechanisms, particularly in frustrated systems. In contrast to classical annealing, where thermal activation over barriers follows the Arrhenius rate e^{-\Delta E / kT} with \Delta E as the barrier height and T as temperature, quantum tunneling occurs instantaneously through barriers regardless of height, provided they are sufficiently thin, thus enhancing the system's ability to reach equilibrium at low effective temperatures.^[20]^[21] Quantum annealing exhibits particular advantages in energy landscapes featuring narrow, tall barriers, common in hard optimization problems, where the tunneling probability scales approximately as e^{-\sqrt{\Delta} w/\Gamma}, with \Delta denoting barrier height, w the width, and \Gamma the strength of the transverse field acting as the tunneling parameter. For such barriers, tunneling rates surpass those of thermal activation, as the exponential dependence on the square root of height and linearly on width favors penetration over surmounting. This mechanism proves especially beneficial in rugged landscapes like those of spin glasses, where classical methods frequently trap in local minima; tunneling enables the system to access the global energy minimum by bridging isolated basins through multiqubit coherent processes.^[20]^[21]

Mathematical Formulation

Hamiltonian Representation

In quantum annealing, the problem to be solved is encoded into a Hamiltonian that represents the energy landscape of the system, with the goal of finding the ground state corresponding to the optimal solution. The core formulation relies on the transverse-field Ising model, where the problem Hamiltonian H_P captures the cost function of the optimization problem. This is expressed as

H_P = \sum_i h_i \sigma_i^z + \sum_{i < j} J_{ij} \sigma_i^z \sigma_j^z,

with \sigma_i^z denoting the Pauli-Z operators acting on qubit i, h_i the local bias fields, and J_{ij} the coupling strengths between qubits i and j. The eigenvalues of H_P correspond to the possible energy configurations of the Ising spins, and minimizing H_P yields the solution to the encoded problem.^[4] To enable quantum fluctuations necessary for escaping local minima, a driver Hamiltonian H_D is introduced, typically in the form

H_D = \sum_i \sigma_i^x,

where \sigma_i^x are the Pauli-X operators that induce transverse fields and promote tunneling between states. The full annealing Hamiltonian combines these as H(s) = (1-s) H_D + s H_P, where s is a dimensionless annealing parameter that evolves from 0 to 1, though the static representations of H_P and H_D define the encoding independent of the schedule.^[4] Many combinatorial optimization problems are naturally formulated as quadratic unconstrained binary optimization (QUBO) problems, minimizing \sum_{i,j} Q_{ij} x_i x_j over binary variables x_i \in \{0,1\}, where Q is an upper-triangular matrix of coefficients. These map directly to the Ising model via the substitution \sigma_i^z = 1 - 2x_i, which transforms binary variables to spin variables \sigma_i^z \in \{-1, +1\}. This equivalence allows H_P to represent the QUBO objective up to an additive constant that does not affect the minimization, enabling a broad class of NP-hard problems to be tackled via quantum annealing. For instance, the maximum-cut problem on a graph with edge weights w_{ij} > 0 seeks to partition vertices to maximize the weight of crossing edges. This encodes into the Ising Hamiltonian with couplings J_{ij} = w_{ij}/4 for connected pairs (i,j) and zero otherwise, plus a constant term; minimizing H_P then maximizes the cut size.^[22] Such mappings highlight the versatility of the Ising formulation, though they often require adjustments for specific constraints. Real-world problems frequently involve dense or irregular connectivity that exceeds the sparse graph structure of quantum annealing hardware, such as the Chimera or Pegasus topologies with degree-6 or degree-15 qubits, respectively. To address this, minor embedding is employed, representing each logical qubit as a chain (or minor) of connected physical qubits, with ferromagnetic couplings to enforce identical states within the chain. This process introduces overhead, as embedding a complete graph of N logical qubits may require O(N^2) physical qubits, complicating scalability and potentially weakening effective couplings due to chain breakage if states desynchronize during annealing.

Annealing Process and Schedules

In quantum annealing, the process involves a time-dependent evolution of the system's Hamiltonian to guide the quantum state from an easily prepared initial configuration toward the ground state of a target problem Hamiltonian. The annealing schedule is parameterized by a dimensionless time variable s(t) that progresses monotonically from 0 to 1 over a total annealing duration T, with the total Hamiltonian given by H(s) = (1 - s) H_D + s H_P, where H_D is the driver Hamiltonian (typically a transverse field promoting quantum fluctuations) and H_P is the problem Hamiltonian encoding the optimization objective, such as an Ising model.^[23] The parameter T controls the rate of evolution and thus the degree of adiabaticity, with longer times allowing the system to follow the instantaneous ground state more closely.^[23] This linear interpolation represents the standard schedule, though coefficients within H_D and H_P can be tuned independently for customization.^[23] The success of the annealing process relies on satisfying the adiabatic theorem, which requires the evolution to be sufficiently slow relative to the system's energy scales to minimize transitions to excited states. The adiabatic condition is quantified by ensuring that the dimensionless parameter \eta = \left| \langle E_1(t) | \frac{d \hat{H}}{dt} | E_0(t) \rangle \right| / \Delta(t)^2 \ll 1 holds throughout the evolution, where |E_0(t)\rangle and |E_1(t)\rangle are the instantaneous ground and first excited states, \Delta(t) is the minimum spectral gap between them, and \frac{d \hat{H}}{dt} is the time derivative of the Hamiltonian.^[24] For practical estimation, the total time must satisfy T \gg \hbar / \Delta_{\min}^2, where \Delta_{\min} is the smallest gap encountered, as faster annealing risks diabatic excitations and reduced solution fidelity.^[24] This condition highlights the computational time's dependence on the problem's spectral properties, originating from foundational work on adiabatic quantum computation.^[24] Reverse annealing extends the standard protocol by partially reversing the schedule to refine locally optimal solutions, starting from a known classical configuration representing a good but suboptimal state. The process decreases the annealing fraction from s = 1 to an intermediate value s_{\text{inv}} (typically 0.25 to 0.5) to reintroduce quantum fluctuations, optionally includes a pause for thermalization, and then proceeds forward to s = 1, enabling exploration of the energy landscape near the initial state for potential improvements.^[25] This technique is particularly useful for local search enhancement in combinatorial optimization, where seeding with classical heuristics can guide the quantum evolution toward lower-energy configurations.^[25] Hybrid approaches integrate quantum annealing with classical heuristics to address limitations in problem size and complexity, decomposing tasks such that the quantum annealer solves binary quadratic subproblems while classical methods handle continuous variables or global coordination. For instance, workflows alternate between quantum sampling for tunneling-assisted exploration and classical post-processing for refinement, yielding probabilistic solution sets that leverage the strengths of both paradigms without requiring full problem embedding on quantum hardware. To optimize performance beyond linear schedules, advanced techniques include digitized annealing, which discretizes the continuous evolution into discrete steps using Trotter-Suzuki decomposition on gate-based quantum processors, approximating the adiabatic path while enabling error correction and potentially achieving residual energies scaling as \epsilon_{\text{res}} \sim \tau^{-1} for annealing time \tau.^[26] Adaptive schedules further improve efficiency by dynamically adjusting the evolution based on real-time feedback, such as sampled free energy estimates, reducing the required steps to O(\sqrt{F}) where F is the free energy, outperforming fixed schedules in tasks like Bayesian inference.^[27] These methods maximize success probability by tailoring the path to the system's spectral structure, drawing from connections to variational quantum algorithms.^[26]

Hardware Implementations

D-Wave Quantum Annealers

D-Wave Systems has pioneered the commercialization of quantum annealing hardware, utilizing superconducting flux qubits as the core computational elements. These qubits operate based on persistent currents in superconducting loops, interrupted by three Josephson junctions, enabling two-state quantum behavior analogous to spins. The qubits are inductively coupled via tunable couplers, forming a sparse connectivity graph that supports the embedding of optimization problems formulated as quadratic unconstrained binary optimization (QUBO) models. Early D-Wave processors employed the Chimera topology, a bipartite graph where each qubit connects to up to six others, while later systems adopted the Pegasus topology, increasing connectivity to up to 15 neighbors per qubit for more efficient problem representations.^[28]^[29]^[30] The development of D-Wave's quantum annealers has progressed through several generations, scaling in qubit count and refining hardware performance. The inaugural commercial system, D-Wave One, launched in 2011 with 128 qubits on a Chimera graph, marking the first integrated superconducting quantum processor available outside research labs. This was followed by the D-Wave 2000Q in 2017, which expanded to over 2,000 qubits while retaining the Chimera topology and introducing enhanced control over annealing dynamics. The Advantage processor, released in 2020, achieved more than 5,000 qubits using the Pegasus architecture, enabling denser embeddings and improved coherence times. Recent advancements include the Advantage2 system, prototyped in 2025 at the 4,400-qubit scale and made generally available in May 2025, featuring upgrades such as higher on-chip energy scales, reduced readout errors, and Zephyr cryogenic technology for better thermal management.^[31]^[32]^[33]^[34]^[35] Key features of D-Wave annealers include fully programmable on-chip annealing schedules, with times adjustable from a minimum of 1 μs up to 2 ms to balance quantum evolution and decoherence. Reverse annealing, introduced in 2017 with the 2000Q, extends functionality by allowing the process to begin from a user-specified classical state, pause mid-anneal, and reverse the schedule to explore local refinements, aiding in solution polishing for complex landscapes. Hybrid solvers, integrating quantum processing with classical heuristics via the Leap cloud service, support problems with up to two million variables and have demonstrated substantial performance gains, including up to 10-fold increases in solvable problem size over prior versions.^[36]^[37]^[38] Access to D-Wave hardware is facilitated through the Leap quantum cloud service, providing real-time, unlimited access to the latest processors and hybrid tools for developers and enterprises. A landmark collaboration in 2013 saw Google and NASA, in partnership with the Universities Space Research Association, acquire a D-Wave Two system to investigate quantum speedup in machine learning and optimization tasks. In recent years, D-Wave annealers have been integrated into industrial applications, such as Volkswagen's traffic flow optimization for urban mobility, leveraging real-world data to minimize congestion. A 2025 University of Southern California study further validated their utility, showing that D-Wave systems achieve quantum scaling advantages in approximate optimization, outperforming leading classical algorithms on supercomputers for large-scale instances.^[39]^[40]^[41]^[13]

Emerging Non-D-Wave Systems

Fujitsu's Digital Annealer represents a prominent CMOS-based hardware platform inspired by quantum annealing principles, designed to tackle large-scale combinatorial optimization problems without relying on actual quantum hardware.^[42] Introduced in 2018, it employs a digital circuit architecture that mimics quantum effects like superposition and tunneling through parallel search algorithms, enabling efficient sampling of solution spaces.^[43] By 2023, the system had scaled to handle problems with up to 1 million variables, demonstrating its capacity for industrial applications such as supply chain optimization and financial modeling.^[44] Fujitsu has applied the annealer in drug discovery to accelerate lead compound identification by optimizing molecular interactions and predicting adsorption behaviors.^[45]^[46] NASA's Quantum Artificial Intelligence Laboratory (QuAIL) has developed experimental prototypes to validate quantum annealing concepts using diverse physical platforms beyond commercial systems. Post-2020 efforts include trapped-ion testbeds that explore annealing schedules on small qubit arrays, leveraging the long coherence times of ions to simulate adiabatic evolution for optimization tasks like vehicle routing.^[47]^[48] Complementary superconducting prototypes at QuAIL investigate hybrid annealing protocols, integrating flux-tunable qubits to test quantum tunneling in Ising models, with demonstrations on up to 20 qubits by 2023.^[49] These platforms emphasize proof-of-concept validation, focusing on error mitigation and scalability for aerospace applications such as trajectory optimization.^[47] Academic research has advanced photonic implementations of quantum annealing, particularly through demonstrators using networks of optical parametric oscillators (OPOs). Recent experiments with coherent Ising machines (CIMs)—photonic systems comprising coupled OPOs—have benchmarked simulated versions for solving quadratic unconstrained binary optimization problems, showing competitive performance on various graph types.^[50] These setups exploit the bistable dynamics of OPOs to encode Ising spins, enabling room-temperature operation and low-latency feedback for real-time annealing. By 2025, benchmarking studies of quantum heuristics and Ising machines, including CIMs, have evaluated performance on optimization applications with instances up to N=50, providing frameworks for assessing solution quality in stochastic optimization.^[14]^[51] Emerging efforts in solid-state systems include research on nitrogen-vacancy (NV) centers in diamond, which offer coherent spin manipulation at room temperature. Recent studies have advanced scalable fabrication techniques for NV centers aimed at room-temperature quantum computing and sensing applications.^[52] These experiments leverage the NV centers' long relaxation times (up to 5 ms after high-temperature annealing) to maintain quantum coherence, providing a testbed for quantum technologies.^[53] Scalability remains limited by fabrication challenges, but advancements in NV array integration via ion implantation and surface termination have enabled parallel readout for validation.^[54] Hybrid quantum-classical approaches on gate-based hardware have also explored annealing emulation, with IBM and Rigetti developing routines to approximate quantum annealing on superconducting processors. IBM's Qiskit framework supports variational quantum eigensolvers adapted for Ising problems, running annealing-inspired circuits on systems with over 100 qubits, such as the 156-qubit Heron processors, by 2025.^[55] Rigetti's hybrid stack integrates annealing-like sampling via quantum approximate optimization algorithms on their 84-qubit Ankaa-2 chip, demonstrating 2025 experiments that embed small QA instances (20-50 qubits) into gate-model execution for logistics tasks.^[56] These efforts bridge gate-based universality with annealing's optimization focus, using classical feedback to refine quantum schedules.^[57]

Applications

Combinatorial Optimization Problems

Quantum annealing is particularly suited for tackling combinatorial optimization problems, which involve finding optimal configurations among a discrete set of possibilities, often NP-hard in nature. These problems can be reformulated as quadratic unconstrained binary optimization (QUBO) or Ising models, allowing quantum annealers to explore solution spaces through quantum tunneling and superposition. By encoding problem constraints and objectives into the Ising Hamiltonian, quantum annealing seeks low-energy states corresponding to optimal or near-optimal solutions, making it applicable to challenges like graph partitioning, routing, and scheduling.^[14] The Max-Cut problem, a classic NP-hard graph partitioning task, requires dividing vertices into two sets to maximize the number of edges crossing between them. In quantum annealing, this is mapped to an Ising model where each vertex is assigned a spin variable s_i = \pm 1, representing membership in one partition or the other. The objective function becomes the Ising Hamiltonian H = -\sum_{\langle i,j \rangle} J_{ij} s_i s_j, with J_{ij} = -1 for antiferromagnetic bonds (encouraging opposite spins across edges to maximize cuts) and ferromagnetic bonds (J_{ij} = +1) for constraints if needed; minimizing H yields the maximum cut. This formulation has been benchmarked on quantum annealers, demonstrating effective solutions for graphs up to hundreds of vertices when embedded properly.^[50]^[58] For the Traveling Salesman Problem (TSP), which minimizes the total distance of a tour visiting each city exactly once, quantum annealing employs a QUBO formulation to encode binary variables indicating city visit orders and positions. The objective penalizes invalid tours (e.g., subtours) via quadratic terms, such as x_{i,p} x_{j,p} for the same position p assigned to different cities i and j, and distance costs between consecutive positions. To handle the problem's structure on sparse annealer graphs, embeddings use chain graphs to represent multi-valued variables, linking auxiliary qubits. Experiments on D-Wave systems have solved small TSP instances (up to 20 cities) with competitive approximation ratios.^[59]^[60] Graph partitioning extends to scheduling tasks like job-shop scheduling, where quantum annealing assigns operations to machines and times while respecting constraints on processing sequences and resource availability. Formulated as QUBO, it minimizes makespan by encoding position and machine assignments, with penalties for overlaps. In supply chain contexts, recent applications include pooling and blending problems—optimizing mixture formulations in chemical or logistics industries—where 2024–2025 studies demonstrate industrial-scale use of hybrid quantum-classical solvers to reduce computational time for real-world instances involving hundreds of variables.^[61]^[62]^[63] Constraint satisfaction problems, such as 3-SAT (satisfiability of boolean formulas in conjunctive normal form with three literals per clause), are reduced to QUBO by introducing binary variables for literals and ancillary qubits to handle cubic terms from clause interactions. For a clause like (x_1 \lor \neg x_2 \lor x_3), the penalty term $3 - 2(x_1 + (1 - x_2) + x_3) (and symmetric permutations) ensures satisfaction, with the full QUBO minimizing unsatisfied clauses. This reduction enables quantum annealing to find satisfying assignments for small instances (e.g., up to 12 variables), outperforming classical heuristics in some benchmarks.^[64]^[65] Recent advancements (2024–2025) highlight quantum annealing's role in traffic flow optimization, where QUBO models route vehicles to minimize congestion and delays at intersections. A comprehensive Springer review categorizes applications in signal control and routing, showing hybrid solvers achieving up to 20% better flow efficiency on urban networks compared to classical methods. Benchmarking on NP-hard problems like these, using D-Wave's hybrid solvers, confirms scalability for problems with thousands of variables, with solution quality improving via iterative quantum-classical refinement.^[66]^[14]^[67]

Machine Learning and Simulation Tasks

Quantum annealing has been applied to machine learning tasks by leveraging its ability to sample from complex probability distributions, particularly through formulations as Ising models or quadratic unconstrained binary optimization (QUBO) problems. In the training of restricted Boltzmann machines (RBMs), a staple generative model in machine learning, quantum annealing facilitates efficient sampling from the underlying Ising distributions, which classical contrastive divergence methods often approximate poorly for large networks. This approach, demonstrated on D-Wave quantum annealers, has been explored for accelerating the computation of model expectations and gradients in tasks like data generation and pattern recognition. Feature selection in machine learning datasets represents another key application, where QUBO formulations encode objectives for sparse regression or clustering by balancing feature relevance against redundancy and cardinality constraints. Quantum annealing solvers have shown promise in selecting subsets of features for high-dimensional data, such as medical images. In physical simulations, quantum annealing excels at approximating ground states of quantum many-body systems, particularly those exhibiting frustration, where classical methods struggle due to exponential complexity. By mapping the system's Hamiltonian to an Ising model, QA explores low-energy configurations of frustrated magnets, revealing magnetic phase transitions and spin dynamics that align with experimental observations. Developments as of 2025 have explored integrating quantum annealing into generative models for anomaly detection, where RBMs trained via QA sampling identify outliers in datasets. In quantum chemistry, QA-assisted methods optimize molecular conformations by solving QUBO representations of potential energy surfaces, enabling efficient exploration of conformational spaces for small molecules. Hybrid quantum annealing approaches have also advanced simulation tasks, such as traffic flow modeling, where they incorporate probabilistic elements like vehicle behavior uncertainties to generate realistic scenarios beyond deterministic routing, achieving near-optimal outcomes for large-scale urban networks with up to 25,000 agents.

Advantages and Performance

Comparison to Classical Annealing

Classical simulated annealing (SA) is a probabilistic technique for global optimization, modeled after the physical process of annealing in solids to minimize energy. It employs the Metropolis-Hastings algorithm to propose and accept state transitions, where a new state with higher energy ΔE is accepted with probability exp(-ΔE / kT), with temperature T(t) following a monotonically decreasing schedule from a high initial value to near zero, facilitating exploration via thermal jumps early and convergence later.^[68] Quantum annealing (QA) differs fundamentally from SA in its mechanism for escaping local minima, relying on quantum fluctuations rather than thermal ones. In SA, overcoming energy barriers requires thermal activation, with transition rates scaling exponentially with the barrier height (exp(-height / kT)); in QA, quantum tunneling enables penetration through barriers, with rates scaling exponentially with the square root of the barrier width (exp(-√width)), providing an advantage for landscapes with tall but narrow barriers, such as certain multimodal functions. Relative to other classical heuristics like genetic algorithms, which evolve a population of solutions through selection, crossover, and mutation, or tabu search, which uses short-term memory to avoid revisiting recent moves and guide intensification, QA exploits quantum superposition for massive parallelism, allowing the system to coherently occupy and transition between exponentially many states simultaneously during the annealing process. Hybrid strategies integrate QA with classical methods to enhance overall performance, typically by applying classical post-processing—such as tabu search or greedy refinement—to the ensemble of low-energy candidate solutions sampled from the quantum annealer, thereby improving solution quality without solely depending on quantum hardware. A 2015 study by Heim et al. demonstrated that QA and SA exhibit comparable performance on random Ising spin glass instances when both are optimized, with equivalence in many limits, though QA can outperform SA for particular problem encodings and instances where quantum effects facilitate faster barrier traversal.^[21]

Evidence of Quantum Speedup

One of the earliest experimental demonstrations of potential quantum speedup in quantum annealing came from 2015 experiments conducted by researchers at Google and NASA using the D-Wave 2X processor. For instances of the Ising model with up to 945 variables, the device claimed a speedup of approximately 10^8 times compared to classical simulated annealing running on a single processor core, as measured by the time to reach 99% success probability in sampling low-energy states. This performance was attributed to the quantum processor's ability to navigate energy landscapes more efficiently in crafted problems with tall, narrow barriers, outperforming both classical simulated annealing and quantum Monte Carlo methods by similar margins; however, the speedup was limited to single-core classical comparisons, and multi-core classical implementations can substantially reduce the gap, with subsequent analyses debating whether it constitutes a true quantum advantage.^[12] Claims of quantum supremacy in quantum annealing gained prominence with studies on approximate optimization for random graphs, though these have faced debate regarding the classical baselines used. A 2024 study from the University of Southern California demonstrated a scaling advantage using the D-Wave Advantage annealer on two-dimensional spin-glass instances, employing quantum annealing correction to suppress errors and effectively utilize over 1,300 logical qubits. In this work, quantum annealing outperformed parallel tempering with isoenergetic cluster moves—a state-of-the-art classical algorithm—by a factor that grew with problem size, marking the first algorithmic quantum speedup in approximate optimization for finding low-energy states within a 1% optimality gap. While initial interpretations of such results sparked discussions on whether the speedup was truly quantum or artifactual, subsequent analyses have supported the quantum origin through rigorous comparisons.^[69] Recent 2025 benchmarks have further substantiated advantages in combinatorial optimization. A comprehensive study in npj Quantum Information evaluated state-of-the-art quantum annealing against classical solvers like CPLEX and Gurobi on diverse problems, finding that quantum annealing delivered superior solution quality—often within 1-2% of optimality—while reducing computational time by factors of up to 10 in quadratic programming tasks, particularly for binary quadratic models with thousands of variables. Industrial applications have echoed these gains; for instance, a March 2025 study reported D-Wave's quantum annealing processors achieving claimed quantum supremacy in simulating magnetic materials, solving problems in minutes that would take approximately one million years on classical supercomputers, though this claim was subsequently challenged by independent analyses questioning the quantum nature of the advantage and potential classical simulability. In niche tasks like pooling and blending optimization in chemical engineering, quantum annealing provided scalable solutions outperforming classical heuristics by improving objective values by 5-15% in real-world refinery scenarios. Additionally, hybrid solver benchmarks on portfolio optimization confirmed edges in practical settings, yielding near-optimal results 2-5 times faster than pure classical methods for datasets with up to 10,000 assets.^[14]^[70]^[18]^[71] Theoretically, quantum annealing holds potential for Grover-like speedups in unstructured search problems embedded in its Hamiltonian, offering quadratic advantages over classical exhaustive methods for finding ground states in specific NP-complete formulations like the Grover problem or random energy models. However, such bounds remain unproven for general NP-complete problems, with empirical evidence limited to controlled instances where quantum tunneling aids exploration without guaranteed universality.^[72]

Challenges and Future Directions

Scalability and Error Management

One of the primary challenges in scaling quantum annealing systems is the limited number of qubits available in current hardware. As of 2025, D-Wave's Advantage2 system features over 4,400 qubits, building on the earlier Advantage architecture with approximately 5,000 qubits, though future roadmaps aim for 20,000 to 100,000 qubits to address larger problem instances.^[34]^[73] However, qubit scaling is constrained by connectivity limitations inherent to the hardware graph topology, such as the Chimera or Pegasus structures in D-Wave annealers, which are sparse and do not support all-to-all interactions. To map dense problem graphs onto these topologies, minor embedding techniques are employed, often requiring multiple physical qubits to represent a single logical qubit through chains, which introduces significant overhead—up to several times the original qubit count for highly connected problems—and can lead to chain breaks that reduce the effective usable qubits and degrade solution quality.^[74]^[75] Noise in quantum annealing systems arises from multiple sources, including thermal fluctuations, control errors in flux biasing, and crosstalk between neighboring qubits, which collectively disrupt the adiabatic evolution and limit computational fidelity. These effects are exacerbated in superconducting flux qubit implementations, where coherence times typically range from 10 to 100 microseconds, restricting anneal durations to avoid excessive decoherence and freezing of excited states.^[76]^[77] In 2025, the D-Wave Advantage2 system demonstrated improvements, achieving roughly twice the coherence time of prior generations alongside 40% higher energy scales and four times lower noise levels, enabling more reliable sampling for complex optimization tasks.^[34] Error management strategies are essential to mitigate these limitations and enhance scalability. Regular calibration cycles are performed to tune qubit biases and couplings, compensating for drift in control parameters, while techniques like zero-noise extrapolation and dual-state purification suppress decoherence effects by extrapolating results from varied noise levels or purifying quantum states during annealing.^[78]^[79] Hybrid quantum-classical methods further alleviate embedding overhead by preprocessing problems on classical hardware to fit the annealer's connectivity, and longer, reverse annealing schedules can refine solutions post-anneal to reduce errors from chain breaks. Advances in cryogenic cooling systems in 2025 have contributed to higher qubit fidelity by minimizing thermal noise, as seen in D-Wave's demonstrations of error mitigation extending coherent annealing ranges by an order of magnitude.^[80] Recent progress in error mitigation techniques for quantum annealing in 2024-2025 includes methods with enhanced error suppression, such as replication-based mitigation using parallel anneals, paving the way for more robust systems capable of handling industrial-scale problems with reduced overhead.^[81]^[82]

Ongoing Debates and Research Gaps

One major ongoing debate in quantum annealing research centers on the verification of quantum speedup. A 2014 study by Boixo et al. analyzed the performance of D-Wave's quantum annealer against classical simulated annealing on Ising spin glass instances and found no evidence of quantum speedup in the physically relevant continuous-time limit, attributing prior observed advantages to simulation artifacts.^[21] This has fueled persistent discussions about whether D-Wave systems exhibit genuine quantum annealing dynamics or can be effectively simulated by classical methods, with critics arguing that benchmark results often fail to demonstrate consistent superiority across problem classes.^[83] Quantum annealing also faces limitations in computational universality, restricting it to specific optimization problems rather than general-purpose quantum computing. Unlike gate-model quantum computers, quantum annealers cannot implement universal algorithms such as Shor's for integer factorization, as they operate within the framework of the transverse-field Ising model and are confined to quadratic unconstrained binary optimization (QUBO) formulations.^[84] This subclass focus enhances efficiency for certain combinatorial tasks but precludes broader algorithmic versatility, prompting debates on its role relative to universal quantum paradigms. Proofs of quantum behavior in large-scale quantum annealing runs remain inconclusive, particularly regarding definitive signatures of entanglement and quantum tunneling. While early experiments on D-Wave processors reported evidence of multi-qubit entanglement during annealing, subsequent reexaminations have questioned these findings due to the indirect nature of measurement techniques like qubit tunneling spectroscopy, which do not fully capture system states at intermediate times. In 2025, researchers have called for advanced methods such as full quantum state tomography to unambiguously verify quantum coherence and tunneling in operational devices, highlighting the absence of robust large-scale demonstrations.^[85] Post-2023 research gaps emphasize the need for fault-tolerant quantum annealing architectures to mitigate noise and decoherence, enabling reliable scaling beyond current noisy intermediate-scale quantum (NISQ) limitations.^[86] Further exploration is required to extend applicability to broader problem classes, including non-Ising formulations, and to integrate quantum annealing with NISQ gate-based systems for hybrid workflows that leverage respective strengths. Additionally, ethical concerns arise from industrial hype surrounding quantum annealing's potential, urging more transparent reporting to avoid misleading expectations about near-term impacts.^[84] Criticisms of quantum annealing often highlight overpromising of commercial viability, with D-Wave's 2025 claims of quantum advantage in materials simulation facing swift refutations that classical laptops could replicate results in hours, not the purported million years.^[85] Adoption barriers persist due to scalability constraints, high costs, and the need for problem reformulation into annealable forms, with 2025 analyses predicting delayed widespread integration until hardware achieves fault tolerance and standardized benchmarking.^[87] These issues underscore the tension between promotional narratives and empirical validation in the field.

References

[1]
https://arxiv.org/pdf/2112.07491.pdf
[2]
https://arxiv.org/pdf/2207.01827.pdf
[3]
[quant-ph/0001106] Quantum Computation by Adiabatic Evolution
Abstract: We give a quantum algorithm for solving instances of the satisfiability problem, based on adiabatic evolution.
[4]
https://doi.org/10.1103/PhysRevE.58.5355
[5]
https://www.dwavequantum.com/solutions-and-products/systems/
[6]
None
### Summary of Quantum Annealing from arXiv:cond-mat/9804280
[7]
None
Summary of each segment:
[8]
A numerical implementation of "quantum annealing"
Jan 29, 1990 · A numerical implementation of "quantum annealing". Author(s), Apolloni, B ; Cesa-Bianchi, N ; De Falco, D. Publication, 1988. Imprint, Oct 1988?
[9]
Quantum annealing in the transverse Ising model | Phys. Rev. E
Nov 1, 1998 · Quantum annealing in the transverse Ising model. Tadashi Kadowaki and Hidetoshi Nishimori. Department of Physics, Tokyo Institute of ...
[10]
First sale for quantum computing | Nature
May 31, 2011 · D-Wave Systems of Burnaby in British Columbia, Canada, announced the first sale of a commercial quantum computer, to global security firm Lockheed Martin.
[11]
Google and NASA snap up quantum computer - Nature
May 16, 2013 · The Google-led collaboration is only the second customer to buy a computer from D-Wave, which is based in Burnaby, Canada. Aerospace giant ...
[12]
When can Quantum Annealing win? - Google Research
Dec 8, 2015 · We observed a speedup of many orders of magnitude for the D-Wave 2X quantum annealer for this optimization problem characterized by rugged ...<|control11|><|separator|>
[13]
Quantum computer outperforms supercomputers in approximate ...
Apr 30, 2025 · Quantum annealing is a specific type of quantum computing that can use quantum physics principles to find high-quality solutions to difficult ...
[14]
Quantum annealing for combinatorial optimization: a benchmarking ...
May 16, 2025 · Quantum annealing (QA) has the potential to significantly improve solution quality and reduce time complexity in solving combinatorial optimization problems.
[15]
France Quantum Computing Market Size & Outlook, 2024-2030
Market revenue in 2024, USD 106.4 million. Market revenue in 2030, USD 233.8 million. Growth rate, 13.7% (CAGR from 2025 to 2030). Largest segment, System.Missing: annealing | Show results with:annealing
[16]
D-Wave Stakes Claim on Quantum Supremacy For Real-World ...
“This is a remarkable day for quantum computing. Our demonstration of quantum computational supremacy on a useful problem is an industry first.
[17]
Towards scalable Quantum Annealing for pooling and blending ...
Aug 24, 2025 · To be solved by a QA device, problems must be formulated as Quadratic Unconstrained Binary Optimization (QUBO) problems (Kim et al., 2025).
[18]
Theory versus practice in annealing-based quantum computing
May 6, 2020 · This paper introduces basic concepts of annealing-based quantum computing, also known as adiabatic quantum computing (AQC) and quantum annealing (QA).Missing: seminal | Show results with:seminal
[19]
[0801.2193] Quantum Annealing and Analog Quantum Computation
Jan 15, 2008 · Chakrabarti. View a PDF of the paper titled Quantum Annealing and Analog Quantum Computation, by Arnab Das and Bikas K. Chakrabarti. View PDF.
[20]
Quantum versus classical annealing of Ising spin glasses - Science
Quantum annealers use quantum fluctuations to escape local minima and find low-energy configurations of a physical system. Strong evidence for superiority ...
[21]
[2103.06461] Customized quantum annealing schedules - arXiv
Mar 11, 2021 · In a typical quantum annealing protocol, the system starts with a transverse field Hamiltonian which is gradually turned off and replaced by a ...
[22]
[2212.09995] Quantum annealing showing the exponentially small ...
Dec 20, 2022 · The adiabatic condition consists of two parts: an energy gap and a transition matrix. It is believed that the computational time mainly depends ...
[23]
Initial State Encoding via Reverse Quantum Annealing and h-gain ...
Mar 24, 2023 · Reverse annealing (RA) aims to refine a known solution following an anneal path starting with a classical state representing a good solution, ...
[24]
Quantum Annealing: a journey through Digitalization, Control, and ...
Jun 21, 2019 · We establish and discuss a number of connections between a digitized version of Quantum Annealing (QA) with the Quantum Approximate Optimization Algorithm ( ...
[25]
[1907.09965] Adaptive Quantum Simulated Annealing for Bayesian ...
Jul 23, 2019 · We construct a quantum algorithm that both adaptively constructs an annealing schedule and quantum samples at each temperature.
[26]
D-Wave and Quantum Annealing - Medium
Jul 27, 2023 · The superconducting flux qubit acts as a quantum mechanical spin, where circulating current in the qubit loop encodes two distinct spin ...Missing: architecture | Show results with:architecture
[27]
Topologies — Python documentation
The D-Wave QPU is a lattice of interconnected qubits. While some qubits connect to others via couplers, the D-Wave QPU is not fully connected. Instead, the ...
[28]
Pegasus: The second connectivity graph for large-scale quantum ...
Jan 22, 2019 · Pegasus is a graph which offers substantially increased connectivity between the qubits of quantum annealing hardware compared to the graph Chimera.
[29]
Effective prime factorization via quantum annealing by modular ...
Feb 12, 2024 · The current Pegasus topology was introduced in the D-Wave Advantage quantum annealing machine and is based on a lattice of qubits. The lattice ...<|separator|>
[30]
D-Wave Launches 2,000-Qubit Quantum Annealing Computer ...
Jan 24, 2017 · Since its official launch in 2007, D-Wave has doubled its number of qubits roughly every two years. That sounds similar to Moore's Law for ...
[31]
https://www.nature.com/articles/s41598-024-53708-7
[32]
[PDF] Performance gains in the D-Wave Advantage2 system at the 4400 ...
May 12, 2025 · The Advantage2 system at the 4,400-qubit scale features three major technology upgrades with respect to the pre- vious Advantage system: energy ...
[33]
QPU Solver Parameters - D-Wave Documentation
The allowed range of times depends on the annealing protocol: standard or fast (activated with fast_anneal). Default value is shown by default_annealing_time.
[34]
D-Wave Makes Quantum Leap with Reverse Annealing
Nov 14, 2017 · “We are excited about the availability of reverse annealing in the D-Wave 2000Q system. ... Earlier this year, we projected that 2021 would be the ...Missing: introduction | Show results with:introduction
[35]
D-Wave Introduces New Hybrid Quantum Solver For Workforce ...
Jun 17, 2024 · According to preliminary internal D-Wave benchmarking studies, the new hybrid quantum solver can find feasible routes for up to 10 times ...
[36]
The Leap™ Quantum Cloud Service | D-Wave
D-Wave Leap quantum cloud service delivers immediate, real-time access to our Advantage2 quantum computers and quantum hybrid solver services.
[37]
Google and NASA Snap Up Quantum Computer D-Wave Two
May 16, 2013 · The three organizations have joined forces to install a D-Wave Two, the computer company's latest model, in a facility launched by the collaboration.
[38]
Traffic Flow Optimization using the D-Wave Quantum Annealer
In this paper, researchers from Volkswagen present a real-world application that uses quantum technologies. Specifically, they show how to map certain parts ...
[39]
Fujitsu Digital Annealer
Using a digital circuit design inspired by quantum phenomena, the Digital Annealer focuses on rapidly solving complex combinatorial optimization problems ...
[40]
Fujitsu Launches Next Generation Quantum-Inspired Digital ...
Dec 21, 2018 · With the next generation service, the Digital Annealer technology can be applied to more complex problems, including the optimization of ...
[41]
BENCHMARKING FUJITSU'S DIGITAL ANNEALER TO SOLVE C...
Feb 7, 2024 · Fujitsu's Digital Annealer Unit (DAU) is a hardware accelerator designed for executing parallel operations using a tailored simulated-annealing algorithm.Quantum Annealing · Digital Annealing · The Analysis<|separator|>
[42]
Accelerating Drug Discovery : Fujitsu Global
Our new quantum-inspired platform brings together pioneering technology to significantly improve the speed and quality of small molecule lead discovery.
[43]
Quantum Annealing Boosts Prediction of Multimolecular Adsorption ...
Mar 27, 2023 · This report presents a novel method for quick adsorption coordination searches using the quantum annealing principle without combinatorial explosion.
[44]
NASA Quantum Artificial Intelligence Laboratory (QuAIL)
QuAIL is the space agency's hub for assessing and advancing the potential of quantum computers to impact computational challenges faced by the agency.Missing: trapped- ion 2020
[45]
[PDF] Overview of NASA QuAIL team research and Introduction to ...
Jan 23, 2020 · Here we report the use of a processor with programmable superconducting qubits2–7 to create quantum states on ... qubit devices, e.g. ion-trap ...Missing: post- | Show results with:post-
[46]
QuAIL Team's Publications - NASA
Jul 14, 2022 · ... qubit quantum annealer (2020) ... Neven, J. M. Martinis A blueprint for demonstrating quantum supremacy with superconducting qubits, Science, Vol.Missing: trapped- ion
[47]
Performance of quantum annealing inspired algorithms for ... - Nature
Jul 19, 2024 · From a quantum mechanics perspective, CIM is implemented using a network of optical parametric oscillators, which exhibit two stable oscillating ...
[48]
Benchmarking the operation of quantum heuristics and Ising machines
Sep 5, 2025 · We present an approach to benchmarking the performance of hybrid quantum-classical algorithms and quantum-inspired algorithms based on a ...
[49]
Bottom-up fabrication of scalable room-temperature diamond ...
Jul 24, 2025 · The nitrogen-vacancy (NV) centre in diamond is a premier solid-state defect for quantum information processing and metrology. An integrated ...
[50]
Optimizing Ensemble NV-Spin Properties of Fluorescent Diamond ...
Low pressure high temperature annealing is a means for driving nitrogen and defect diffusion in diamond to reduce internal lattice damage ...
[51]
Shallow Nitrogen Vacancy Color Centers in Diamond by Ion ...
Jun 11, 2025 · This study investigates the creation of NV defects in a pure chemical vapor deposition (CVD) diamond single crystal via broad-beam ion implantation.3 Results · 3.1 Srim Simulations · 3.2 Arxps
[52]
[PDF] Development & Innovation Roadmap - IBM
This roadmap set us on course to deliver a 1,000+ qubit chip in just three years while developing software and services necessary to run applications on quantum.Missing: annealing | Show results with:annealing
[53]
Rigetti Demonstrates Industry's Largest Multi-Chip Quantum Computer
Jul 16, 2025 · *Rigetti implemented CZ gates, which are a commonly used two-qubit gate for executing quantum circuits and have equivalent computational power ...
[54]
[PDF] Investor Presentation
Highly developed modality. Superconducting quantum computing chips leverage mainstream semiconductor fabrication techniques such as optical lithography, sputter.
[55]
A comprehensive benchmark of an Ising machine on the Max-Cut ...
Jul 29, 2025 · In parallel to gate-based quantum computation, a distinct approach to solving the Max-Cut problem has emerged through quantum annealing and ...
[56]
Solving the Traveling Salesman Problem on the D-Wave Quantum ...
Nov 11, 2021 · This paper shows how to solve it on an Ising Hamiltonian based quantum annealer by casting it as a quadratic unconstrained binary optimization (QUBO) problem.Introduction · Quadratic Unconstrained... · Implementation · Results
[57]
Quantum Annealing and Graph Neural Networks for Solving TSP ...
Feb 21, 2024 · This paper explores the application of Quadratic Unconstrained Binary Optimization (QUBO) models in solving the Travelling Salesman Problem (TSP)
[58]
Multi-objective Quantum Annealing approach for solving flexible job ...
This paper presents a novel Quantum Annealing-based solving algorithm (QASA) for computing FJSSP, leveraging the power of Quantum Annealing combined with ...
[59]
Towards scalable Quantum Annealing for pooling and blending ...
Aug 24, 2025 · This work introduces a novel methodological framework for solving PBPs using quantum annealing (QA) that transforms the PBP into quadratic ...
[60]
(PDF) Optimization Using Quantum Annealing: A Case Study in ...
Jun 27, 2025 · This study investigates the application of quantum annealing in solving logistics and scheduling problems, areas traditionally challenged by ...
[61]
[PDF] Solving (Max) 3-SAT via Quadratic Unconstrained Binary Optimization
We introduce a novel approach to translate arbitrary 3-sat instances to Quadratic Unconstrained Binary Optimization (qubo) as they are used by quantum annealing ...
[62]
Influence of Different 3SAT-to-QUBO Transformations on the ... - arXiv
May 1, 2023 · 1. We show that the choice of QUBO transformation can significantly impact the number of correct solutions the quantum annealer returns.Missing: reduction | Show results with:reduction
[63]
Review of the application of quantum annealing-related ...
Sep 2, 2025 · Recent advances in quantum computing, particularly quantum annealing, offer promising new techniques that could revolutionize traffic flow ...
[64]
Quantum annealing applications, challenges and limitations for ...
Apr 28, 2025 · After the annealing process, the collapsed spin states will present a low-energy solution. The annealing quantum Ising Hamiltonian is as follows ...<|control11|><|separator|>
[65]
Optimization by Simulated Annealing
### Summary of Optimization by Simulated Annealing (Science, 13 May 1983, Vol 220, Issue 4598, pp. 671-680)
[66]
What is the Computational Value of Finite Range Tunneling?
### Summary of Key Findings on Speedup of D-Wave 2X over Classical Simulated Annealing for Ising Model Sampling
[67]
Scaling Advantage in Approximate Optimization with Quantum ...
Jan 14, 2024 · We demonstrate that with QAC, quantum annealing exhibits a scaling advantage over PT-ICM at sampling low energy states with an optimality gap of at least 1.0%.
[68]
Beyond-classical computation in quantum simulation - Science
Mar 12, 2025 · Here, we show that superconducting quantum annealing processors can rapidly generate samples in close agreement with solutions of the Schrödinger equation.
[69]
A real-world test of portfolio optimization with quantum annealing
Mar 21, 2025 · In this note, we describe an experiment on portfolio optimization using the Quadratic Unconstrained Binary Optimization (QUBO) formulation.
[70]
Noise-tolerant quantum speedups in quantum annealing without ...
Oct 30, 2017 · We show that this method produces a quantum speedup for finding ground states in the Grover problem and quantum random energy model, and ...
[71]
D-Wave Pushes Back At Critics, Shows Off Aggressive Quantum ...
Mar 31, 2025 · The company needs to control these large processors that will have 20,000 to 100,000 qubits with a relatively small number of I/O lines. When ...
[72]
[2404.06861] A scalable 2-local architecture for quantum annealing ...
Apr 10, 2024 · Achieving densely connected hardware graphs is a challenge for most quantum computing platforms today, and a particularly crucial one for the ...
[73]
Embedding Overhead Scaling of Optimization Problems in Quantum ...
Nov 2, 2021 · Here we demonstrate that commonly used embedding schemes not only incur a space overhead but also a significant overhead in the time to solution.
[74]
Benchmarking Hamiltonian Noise in the D-Wave Quantum Annealer
Jun 29, 2020 · Various sources of noise limit the performance of quantum computers by altering qubit states in an uncontrolled manner throughout computations ...
[75]
Noise dynamics of quantum annealers: estimating the effective ...
Apr 21, 2023 · Using experiments on three different D-Wave quantum annealers, we demonstrate that (i) long term trends in solution quality exist on the D-Wave ...
[76]
Quantum error mitigation in quantum annealing - Nature
Mar 6, 2025 · We have demonstrated the successful implementation of zero-noise extrapolation (ZNE) for quantum annealing. We presented an efficient problem- ...
[77]
[2210.08862] Quantum annealing with error mitigation - arXiv
Oct 17, 2022 · In the absence of noise, QA can accurately estimate the ground-state energy if the adiabatic condition is satisfied. However, in actual ...
[78]
D-Wave Demonstrates Error Mitigation on the Advantage2 ...
The techniques reduce errors in quantum simulations, producing results consistent with the quantum system maintaining its quantum state (“coherence”) for an ...
[79]
Enhancing quantum annealing accuracy through replication-based ...
We propose a new approach called replication based mitigation (RBM) based on parallel quantum annealing.
[80]
[2409.05542] Quantum annealing applications, challenges and ...
Sep 9, 2024 · However, scalability poses a primary challenge for these machines. By implementing a hybrid workflow between classical and quantum computing ...
[81]
Classical signature of quantum annealing - Frontiers
Since classical simulated annealing is intrinsically random and “quantum annealing” is not, the differences reported in Boixo et al. [1, 2] are not surprising.
[82]
Quantum annealing applications, challenges and limitations for ...
Apr 13, 2025 · This study conducts a comprehensive examination by applying a selection of diverse case studies to benchmark the performance of D-Wave's hybrid solver.
[83]
Are D-Wave's Claims of 'Quantum Advantage' Just 'Quantum Hype'?
Mar 13, 2025 · D-Wave's fresh claim that it has achieved “quantum advantage” has sparked criticism of the company—and of the scientific process itself.<|control11|><|separator|>
[84]
(PDF) A Comprehensive Survey on Quantum Annealing
Jan 8, 2025 · A comprehensive survey of quantum annealing is presented, delineating its foundational concepts, state-of-the-art advancements, and diverse applications.Missing: seminal | Show results with:seminal
[85]
D-Wave CEO Responds to Criticisms About Quantum Supremacy ...
Mar 14, 2025 · D-Wave CEO Alan Baratz defends the company's claim of demonstrating quantum computational advantage in complex materials simulations.