A 1024-Spin Scalable Ising Machine With Capacitive Coupling and Progressive Annealing Method for Combination Optimization Problems

IF 4 2区工程技术 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC

IEEE Transactions on Circuits and Systems II: Express Briefs Pub Date : 2024-07-22 DOI:10.1109/TCSII.2024.3432799

Yixuan Liu;Zhongze Han;Qiqiao Wu;Honghu Yang;Yue Cao;Yongkang Han;Haijun Jiang;Xiaoyong Xue;Jianguo Yang;Xiaoyang Zeng

{"title":"A 1024-Spin Scalable Ising Machine With Capacitive Coupling and Progressive Annealing Method for Combination Optimization Problems","authors":"Yixuan Liu;Zhongze Han;Qiqiao Wu;Honghu Yang;Yue Cao;Yongkang Han;Haijun Jiang;Xiaoyong Xue;Jianguo Yang;Xiaoyang Zeng","doi":"10.1109/TCSII.2024.3432799","DOIUrl":null,"url":null,"abstract":"A range of quantum-, optical- and CMOS-based approaches have been explored to solve Nondeterministic polynomial-time hard (NP-hard) combinatorial optimization problems (COPs), of which we consider ring oscillator (ROSC) coupled Ising machine to be highly prospective. This brief proposed a scalable ROSC-based Ising machine with capacity coupling and phase drift eliminator. The coupling module consisting of two MOSCAPs and several switch transistors allows for nine coupling strengths, which can be arbitrarily configured into different weight resolutions, and shows resilience to capacitance variations. Phase drift eliminator was designed to alleviate the effect of intrinsic noise within the ROSC array, which ensures accurate readout of the spin state. The area of the readout circuit is only 32% of the previous phase-sampling circuit. We also proposed a progressive annealing method inspired by quantum adiabatic annealing, which is easy to perform on ROSC-based Ising machines and does not require additional random number generators. After applying the progressive annealing method, accuracy can be achieved up to 98% for randomly generated contentious problems.","PeriodicalId":13101,"journal":{"name":"IEEE Transactions on Circuits and Systems II: Express Briefs","volume":"71 12","pages":"5009-5013"},"PeriodicalIF":4.0000,"publicationDate":"2024-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Circuits and Systems II: Express Briefs","FirstCategoryId":"5","ListUrlMain":"https://ieeexplore.ieee.org/document/10606420/","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}

引用次数: 0

Abstract

A range of quantum-, optical- and CMOS-based approaches have been explored to solve Nondeterministic polynomial-time hard (NP-hard) combinatorial optimization problems (COPs), of which we consider ring oscillator (ROSC) coupled Ising machine to be highly prospective. This brief proposed a scalable ROSC-based Ising machine with capacity coupling and phase drift eliminator. The coupling module consisting of two MOSCAPs and several switch transistors allows for nine coupling strengths, which can be arbitrarily configured into different weight resolutions, and shows resilience to capacitance variations. Phase drift eliminator was designed to alleviate the effect of intrinsic noise within the ROSC array, which ensures accurate readout of the spin state. The area of the readout circuit is only 32% of the previous phase-sampling circuit. We also proposed a progressive annealing method inspired by quantum adiabatic annealing, which is easy to perform on ROSC-based Ising machines and does not require additional random number generators. After applying the progressive annealing method, accuracy can be achieved up to 98% for randomly generated contentious problems.

查看原文本刊更多论文

带电容耦合的 1024 引脚可扩展伊辛机和用于组合优化问题的渐进退火法

人们探索了一系列基于量子、光学和 CMOS 的方法来解决非确定性多项式时间难（NP-hard）组合优化问题（COPs），其中我们认为环振荡器（ROSC）耦合伊兴机极具前景。本简介提出了一种基于 ROSC 的可扩展伊辛机，具有容量耦合和相位漂移消除器。耦合模块由两个 MOSCAP 和几个开关晶体管组成，可实现九种耦合强度，并可任意配置成不同的权重分辨率，而且对电容变化具有弹性。设计了相位漂移消除器，以减轻 ROSC 阵列内部噪声的影响，从而确保准确读出自旋状态。读出电路的面积仅为以前相位采样电路的 32%。我们还受量子绝热退火的启发提出了一种渐进退火方法，这种方法易于在基于 ROSC 的伊辛机上执行，而且不需要额外的随机数发生器。应用渐进退火法后，随机生成的有争议问题的准确率可达 98%。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

IEEE Transactions on Circuits and Systems II: Express Briefs 工程技术-工程：电子与电气

CiteScore

7.90

自引率

20.50%

发文量

883

审稿时长

3.0 months

期刊介绍： TCAS II publishes brief papers in the field specified by the theory, analysis, design, and practical implementations of circuits, and the application of circuit techniques to systems and to signal processing. Included is the whole spectrum from basic scientific theory to industrial applications. The field of interest covered includes: Circuits: Analog, Digital and Mixed Signal Circuits and Systems Nonlinear Circuits and Systems, Integrated Sensors, MEMS and Systems on Chip, Nanoscale Circuits and Systems, Optoelectronic Circuits and Systems, Power Electronics and Systems Software for Analog-and-Logic Circuits and Systems Control aspects of Circuits and Systems.