Capacitive Spin Update Circuits for CMOS Annealing Processors

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional CMOS annealers are ineffective in solving combinatorial optimization problems in a timely or satisfactory manner, making them expensive and difficult to address, especially when compared to quantum annealers which are prohibitively expensive.

Innovation Solution

A CMOS-based annealing processor with capacitive spin update circuits that model combinatorial optimization problems as spin states, allowing for parallel updates of spin states based on coupling values, utilizing logic gates and capacitors to efficiently determine updates with low area overheads and power consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If quantum annealers are used to solve combinatorial optimization problems, then solution effectiveness is improved, but cost and operational expense increase prohibitively

Engineering Contradiction:
Improvesolution effectivenessVSAvoidcost
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent creates a CMOS-based copy of quantum annealing functionality using classical semiconductor devices. Instead of requiring actual quantum hardware, the invention simulates quantum annealing behavior through capacitive coupling and voltage dynamics in a CMOS circuit, providing a cost-effective alternative that maintains solution effectiveness for combinatorial optimization problems

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent replaces quantum mechanical systems with classical electronic systems. Quantum annealing operations are substituted with CMOS circuit operations where capacitors and transistors simulate quantum state evolution, enabling the same optimization capability without requiring quantum hardware infrastructure

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Ease of manufacture

If traditional CMOS annealers are used instead of quantum annealers, then cost and ease of manufacture are improved, but solution effectiveness and computation speed deteriorate

Engineering Contradiction:
Improveease of manufactureVSAvoidsolution effectiveness
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent changes key operational parameters of CMOS annealers by implementing capacitive coupling mechanisms and voltage-based state representation. This transforms traditional CMOS operation into a mode that better simulates quantum annealing dynamics, significantly improving solution effectiveness while maintaining CMOS manufacturing advantages

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces dynamic voltage control and capacitive coupling that enables adaptive state transitions in CMOS circuits. This dynamic behavior allows the system to better capture the evolving energy landscape of optimization problems, improving convergence and solution quality compared to static traditional CMOS approaches

Inventive Principle:
Principle #15Dynamics

3Device complexity

If traditional CMOS annealers are used, then manufacturing cost is reduced, but computation time and processing speed increase

Engineering Contradiction:
Improvemanufacturing costVSAvoidcomputation speed
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent implements continuous voltage evolution and capacitive charge transfer that maintains uninterrupted computation flow. The analog nature of capacitive coupling allows continuous state updates without discrete switching delays, significantly improving computation speed while keeping the system manufacturable with standard CMOS processes

Inventive Principle:
Principle #20Continuity of useful action

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

The CMOS annealing processor effectively and efficiently solves difficult combinatorial optimization problems with rapid computation and low power consumption, reducing transistor counts and computation delays compared to traditional methods.

Implementation Method 1

A first capacitor of the annealing processor is charged to a value based on the secondary spin values and the spin coupling values. A voltage is induced on a second capacitor of the annealing processor via capacitive coupling with the first capacitor.

Methodology Applied
Scientific EffectCapacitive coupling: Capacitance

Data Source

PatentUS20240013083A1Computation in memory for anneal processing using bitwise capacitive coupling
Publication Date: 2024.01.11 TAIWAN SEMICONDUCTOR MANUFACTURING CO LTD
  • US20240013083A1 patent drawing
  • US20240013083A1 patent drawing
  • US20240013083A1 patent drawing

AI summary

An annealing processor utilizes capacitive spin update circuits to generate values for determining if spin states should be updated. Each capacitive spin update circuit induces a voltage on a main capacitor via capacitive coupling with a plurality of capacitors of corresponding bit cells. Each bit cell receives a spin value and a spin coupling value. The induced charge is based, in part, on the spin values and spin coupling values.