Video Experimental Relacionado

Updated: Jan 8, 2026

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit

Published on: September 8, 2023

Algoritmo clásico inspirado en el algoritmo basado en retroalimentación para optimización cuántica y conducción

Takuya Hatomura¹

¹NTT, Inc., Basic Research Laboratories & NTT Research Center for Theoretical Quantum Information, Kanagawa 243-0198, Japan.

Physical review. E

|December 23, 2025

Abstract:

We propose a quantum-inspired classical algorithm for combinatorial optimization problems, named the counterdiabaticity-assisted classical algorithm for optimization (CACAO). In this algorithm, a solution of a given combinatorial optimization problem is heuristically searched with classical spin dynamics based on quantum Lyapunov control of local counterdiabatic driving. We compare the performance of CACAO with that of quantum time-evolution algorithms, i.e., quantum annealing, the feedback-based algorithm for quantum optimization (known as FALQON), and the counterdiabatic feedback-based quantum algorithm (known as CD-FQA). We also study the performance of CACAO applied to large systems up to 10000 spins.

Palabras clave:

optimización combinatoria algoritmo inspirado en cuántica dinámica de espín clásica conducción contradiabática control cuántico de Lyapunov

Más Videos Relacionados

Quantum State Engineering of Light with Continuous-wave Optical Parametric Oscillators

Quantum State Engineering of Light with Continuous-wave Optical Parametric Oscillators

Published on: May 30, 2014

Silicon Metal-oxide-semiconductor Quantum Dots for Single-electron Pumping

Silicon Metal-oxide-semiconductor Quantum Dots for Single-electron Pumping

Published on: June 3, 2015

Videos de Conceptos Relacionados

Feedback control systems

Feedback control systems

Feedback control systems are categorized in various ways based on their design, analysis, and signal types.
Linear feedback systems are theoretical models that simplify analysis and design. These systems operate under the principle that their output is directly proportional to their input within certain ranges. For instance, an amplifier in a control system behaves linearly as long as the input signal remains within a specific range. However, most physical systems exhibit inherent nonlinearity...

Ampere-Maxwell's Law: Problem-Solving

Ampere-Maxwell's Law: Problem-Solving

A parallel-plate capacitor with capacitance C, whose plates have area A and separation distance d, is connected to a resistor R and a battery of voltage V. The current starts to flow at t = 0. What is the displacement current between the capacitor plates at time t? From the properties of the capacitor, what is the corresponding real current?
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of the...

Root Loci for Positive-Feedback Systems

Root Loci for Positive-Feedback Systems

The Hartley oscillator is a positive feedback system that sustains oscillations by feeding the output back to the input in phase, thereby reinforcing the signal. Positive feedback systems can be viewed as negative feedback systems with inverted feedback signals. In these systems, the root locus encompasses all points on the s-plane where the angle of the system transfer function equals 360 degrees.
The construction rules for the root locus in positive feedback systems are similar to those in...

Woodward–Hoffmann Selection Rules and Microscopic Reversibility

Woodward–Hoffmann Selection Rules and Microscopic Reversibility

Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...

Open and closed-loop control systems

Open and closed-loop control systems

Control systems are foundational elements in automation and engineering. They are broadly categorized into open-loop and closed-loop systems. These classifications hinge on the presence or absence of feedback mechanisms, significantly influencing the system's performance, complexity, and application.
An open-loop control system operates without feedback from the output. It consists of two primary elements: the controller and the controlled process. The controller receives an input signal...

Positive and Negative Feedback Loops

Positive and Negative Feedback Loops

Animal organs and organ systems constantly adjust to internal and external changes through a process called homeostasis ("steady state"). Examples of these changes include regulation of the level of glucose or calcium in the blood or internal responses to external temperatures. Homeostasis requires maintaining an internal dynamic equilibrium: