相干伊辛计算的研究与应用进展

doi:10.12267/j.issn.2096-5931.2024.07.010

信息通信技术与政策 ›› 2024, Vol. 50 ›› Issue (7): 76-84.doi: 10.12267/j.issn.2096-5931.2024.07.010

相干伊辛计算的研究与应用进展

The principles and applications of coherent Ising computing

樊晨瑞¹, 袁为², 马寅², 杨大全³, 文凯², 王川¹^,²

1.北京师范大学人工智能学院,北京 100875
2.北京玻色量子科技有限公司,北京 100015
3.北京邮电大学信息与通信工程学院,北京 100876

收稿日期:2024-06-12 出版日期:2024-07-25 发布日期:2024-07-30
通讯作者: 王川
作者简介:
樊晨瑞,北京师范大学人工智能学院博士研究生在读,主要从事量子计算等方面的研究工作
袁为,北京玻色量子科技有限公司总监,主要从事相干伊辛机的工程和研发等工作。马寅,北京玻色量子科技有限公司首席运营官,主要从事相干伊辛机的工程和研发等工作
马寅,北京玻色量子科技有限公司首席运营官,主要从事相干伊辛机的工程和研发等工作
杨大全,北京邮电大学信息与通信工程学院教授,主要从事集成光学芯片和量子传感方面的研究工作
文凯,北京玻色量子科技有限公司首席执行官,主要从事相干伊辛机的工程和研发等工作

FAN Chenrui¹, YUAN Wei², MA Yin², YANG Daquan³, WEN Kai², WANG Chuan¹^,²

1. School of Artificial Intelligence, Beijing Normal University, Beijing 100875, China
2. Beijing QBoson Quantum Technology Co., Ltd., Beijing 100015, China
3. School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2024-06-12 Online:2024-07-25 Published:2024-07-30
Contact: WANG Chuan

摘要/Abstract

摘要：

随着人工智能技术的快速发展,与之相关的各种行业都产生了海量的算力需求。低能耗光计算和量子计算成为未来高速、大数据量处理极具前景的方案,相干伊辛计算作为其中的典型计算技术,受到了研究领域和产业界的广泛关注,近年来取得了一系列重要的研究进展。相干伊辛计算利用光学参量振荡脉冲作为量子比特,在运行中可以搜索出伊辛模型基态时的自旋构型,从而能够提升求解组合优化问题的计算速度和正确率。通过纠错改进后的相干伊辛机可以逃离局部极小值的限制,在大规模组合优化问题上的测试结果也超越了部分经典算法,为多种组合优化问题的解决提供了新的发展方向。

关键词: 相干伊辛机, 光学参量振荡, 组合优化问题

Abstract:

With the rapid development of artificial intelligence, many industries require massive computational power as technical support. Low-energy optical computing and quantum computing have emerged as the most promising solution for high-speed and large-scale data processing in the future. The optical parametric oscillations pulses are used as the computational bits in coherent Ising computing. A coherent Ising machine based on optical parametric oscillation can search for spin configurations at the ground state of the Ising model, thereby improving the computational speed and accuracy in solving combinatorial optimization problems. The improved coherent Ising machine can overcome the limitations of local minima, and its test results on large-scale combinatorial optimization problems have surpassed some classical algorithms, providing a new direction for solving various combinatorial optimization problems.

Key words: coherent Ising machine, optical parametric oscillator, combinatorial optimization problem

中图分类号:

樊晨瑞, 袁为, 马寅, 杨大全, 文凯, 王川. 相干伊辛计算的研究与应用进展[J]. 信息通信技术与政策, 2024, 50(7): 76-84.

FAN Chenrui, YUAN Wei, MA Yin, YANG Daquan, WEN Kai, WANG Chuan. The principles and applications of coherent Ising computing[J]. Information and Communications Technology and Policy, 2024, 50(7): 76-84.

导出引用管理器 EndNote|Ris|BibTeX

链接本文:

http://ictp.caict.ac.cn/CN/10.12267/j.issn.2096-5931.2024.07.010

http://ictp.caict.ac.cn/CN/Y2024/V50/I7/76

图/表 4

表1 部分问题所对应的哈密顿量

COP类型	数字划分	图划分	着色问题
哈密顿量	$H = A ∑ i = 1 N n i s i 2$	$H = A ∑ n = 1 N s i 2 + B ∑ (u v ∈ E) 1 - s u s v 2$	$H = A ∑ v 1 - ∑ i = 1 n x v, i 2 + A ∑ (u v) ∈ E ∑ i = 1 n x u, i x v, i$

表1 部分问题所对应的哈密顿量

COP类型	数字划分	图划分	着色问题
哈密顿量	$H = A ∑ i = 1 N n i s i 2$	$H = A ∑ n = 1 N s i 2 + B ∑ (u v ∈ E) 1 - s u s v 2$	$H = A ∑ v 1 - ∑ i = 1 n x v, i 2 + A ∑ (u v) ∈ E ∑ i = 1 n x u, i x v, i$

图1 不同泵浦强度下 μ ˙ i和 V ( μ i )随 μ i的变化情况

图2 幅值异质示意图

图3 空间和光纤环混合架构的CIM装置图[24]

参考文献 38

[1]	GOODMAN J W, LEONBERGER F J, KUNG S Y, et al. Optical interconnections for VLSI systems[J]. Proceedings of the IEEE, 1984, 72(7): 850-866.
[2]	GOODMAN J W, DIAS A R, WOODY L M. Fully parallel, high-speed incoherent optical method for performing discrete Fourier transforms[J]. Optics Letters, 1978, 2(1): 1-3. pmid: 19680386
[3]	BUSE K, ADIBI A, PSALTIS D. Non-volatile holographic storage in doubly doped lithium niobate crystals[J]. Nature, 1998, 393(6686): 665-668.
[4]	PAPADIMITRIOU C H, STEIGLITZ K. Combinatorial optimization: algorithms and complexity[M]. New York: Courier Corporation, 1998.
[5]	越民义, 李荣珩. 组合优化导论(第2版)[M]. 北京: 科学出版社, 2014.
[6]	HOPFIELD J J. Neural networks and physical systems with emergent collective computational abilities[J]. Proceedings of the National Academy of Sciences of the United States of America-Biological Sciences, 1982, 79(8): 2554-2558.
[7]	AMIT D J, GUTFREUND H. Spin-glass models of neural networks[J]. Physical Review A, 1985, 32(2):1007-1018. pmid: 9896156
[8]	AGLIARI E, BARRA A, ANTONI A D, et al. Parallel retrieval of correlated patterns: from hopfield networks to boltzmann machines[J]. Neural Networks, 2013, 38: 52-63. doi: 10.1016/j.neunet.2012.11.010 pmid: 23246601
[9]	SOURLAS N. Spin-glass models as error-correcting codes[J]. Nature, 1989, 339(6227):693-695.
[10]	ANDREW L. Ising formulations of many NP problems[J]. arXiv Preprint, arXiv:1302.5843, 2014. DOI:10.3389/fphy.2014.00005.
[11]	PARIHAR A, SHUKLA N, JERRY M, et al. Vertex coloring of graphs via phase dynamics of coupled oscillatory networks[J]. Scientific Reports, 2017, 7(1): 1-11.
[12]	INUI Y, GUNATHILAKA M D S H, KAKO S, et al. Control of amplitude homogeneity in coherent Ising machines with artificial zeeman terms[J]. Communications Physics, 2022, 5(1): 154-161.
[13]	LELEU T, YAMAMOTO Y, UTSUNOMIYA S, et al. Combinatorial optimization using dynamical phase transitions in driven-dissipative systems[J]. Physical Review E, 2017, 95(2): 022118. DOI:10.1103/PhysRevE.95.022118.
[14]	LU B, GAO Y P, WEN K, et al. Combinatorial optimization solving by coherent Ising machines based on spiking neural networks[J]. arXiv Preprint, arXiv:2208. 07502, 2023. DOI:10.48550/arXiv.2208.07502.
[15]	LELEU T, YAMAMOTO Y, MCMAHON P L, et al. Destabilization of local minima in analog spin systems by correction of amplitude heterogeneity[J]. Physical Review Letters, 2019, 122(4): 040607.
[16]	BÖHM F, VAERENBERGH T V, VERSCHAFFELT G, et al. Order-of-magnitude differences in computational performance of analog Ising machines induced by the choice of nonlinearity[J]. Communications Physics, 2021, 4(1): 149.
[17]	WANG Z, MARANDI A, WEN K, et al. Coherent Ising machine based on degenerate optical parametric oscillators[J]. Physical Review A, 2013, 88(6): 063853.
[18]	MARANDI A, WANG Z, TAKATA K, et al. Network of time-multiplexed optical parametric oscillators as a coherent Ising machine[J]. Nature Photonics, 2014, 8(12): 937-942.
[19]	TAKATA K, MARANDI A, HAMERLY R, et al. A 16-bit coherent Ising machine for one-dimensional ring and cubic graph problems[J]. Scientific Reports, 2016, 6(1): 34089.
[20]	MCMAHON P L, MARANDI A, HARIBARA Y, et al. A fully programmable 100-spin coherent Ising machine with all-to-all connections[J]. Science, 2016, 354(6312): 614-617. pmid: 27811274
[21]	INAGAKI T, HARIBARA Y, IGARASHI K, et al. A coherent Ising machine for 2000-node optimization problems[J]. Science, 2016, 354(6312): 603-606. pmid: 27811271
[22]	HONJO T, SONOBE T, INABA K, et al. 100 000-spin coherent Ising machine[J]. Science Advances, 2021, 7(40): eabh0952.
[23]	HAMERLY R, INAGAKI T, MCMAHON P L, et al. Experimental investigation of performance differences between coherent Ising machines and a quantum annealer[J]. Science Advances, 2019, 5(5): eaau0823.
[24]	HASEGAWA M, ITO H, TAKESUE H, et al. Optimization by neural networks in the coherent Ising machine and its application to wireless communication systems[J]. IEICE Transactions on Communications, 2021, 104(3): 210-216.
[25]	KURASAWA K, HASHIMOTO K, LI A, et al. A high-speed channel assignment algorithm for dense IEEE 802.11 systems via coherent Ising machine[J]. IEEE Wireless Communications Letters, 2021, 10(8): 1682-1686.
[26]	HUANG Y. Quantum computing for MIMO beam selection problem: model and optical experimental solution[C]. 2023 IEEE Global Communications Conference, 2023:5463-5468.
[27]	OTSUKA T, LI A, TAKESUE H, et al. High-speed resource allocation algorithm using a coherent Ising machine for noma systems[J]. IEEE Transactions on Vehicular Technology, 2023, 73(1):707.
[28]	BÖHM F, INAGAKI T, INABA K, et al. Understanding dynamics of coherent ising machines through simulation of large-scale 2D Ising models[J]. Nature Communications, 2018, 9(1): 5020.
[29]	TAKESUE H, YAMADA Y, INABA K, et al. Observing a phase transition in a coherent Ising machine[J]. Physical Review Applied, 2023, 19(3): L031001.
[30]	NG E, ONODERA T, KAKO S, et al. Efficient sampling of ground and low-energy Ising spin configurations with a coherent Ising machine[J]. Physical Review Research, 2022, 4(1): 013009.
[31]	MIZUNO Y, KOMATSUZAKI T. Finding optimal pathways in chemical reaction networks using Ising machines[J]. Physical Review Research, 2024, 6(1): 013115.
[32]	TERAYAMA K, SUMITA M, TAMURA R, et al. Black-box optimization for automated discovery[J]. Accounts of Chemical Research, 2021, 54(6): 1334-1346.
[33]	MAO Z, MATSUDA Y, TAMURA R, et al. Chemical design with GPU-based Ising machines[J]. Digital Discovery, 2023, 2(4):1098-1103.
[34]	GENIN S N, RYABINKIN I G, IZMAYLOV A F. Quantum chemistry on quantum annealers[J]. arXiv Preprint, arXiv:1901.04715, 2019. DOI:10.48550/arXiv.1901.04715.
[35]	ZHA J Y, SU J Q. Encoding molecular docking for quantum computers[J]. Journal of Chemical Theory and Computation, 2023, 19(24): 9018-9024. doi: 10.1021/acs.jctc.3c00943 pmid: 38090816
[36]	ROOS, KELLY R. An Ising spin state explanation for financial asset allocation[J]. Physica a Statistical Mechanics & Its Applications, 2016, 445(1):112-116.
[37]	CIVIDINO D, WESTPHAL R, SORNETTE D. Multiasset financial bubbles in an agent-based model with noise traders’ herding described by an n-vector Ising model[J]. Physical Review Research, 2023, 5(1):013009.
[38]	TATSUMURA K, HIDAKA R, NAKAYAMA J, et al. Real-time trading system based on selections of potentially profitable, uncorrelated, and balanced stocks by np-hard combinatorial optimization[J]. IEEE Access, 2023,11:120023.

相干伊辛计算的研究与应用进展

The principles and applications of coherent Ising computing

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 4

参考文献 38

相关文章 0

编辑推荐

Metrics

本文评价