Gaussian optical Ising machines

被引:22
|
作者
Clements, William R. [1 ]
Renema, Jelmer J. [1 ]
Wen, Y. Henry [1 ]
Chrzanowski, Helen M. [1 ]
Kolthammer, W. Steven [1 ]
Walmsley, Ian A. [1 ]
机构
[1] Univ Oxford, Dept Phys, Clarendon Lab, Oxford OX1 3PU, England
基金
欧洲研究理事会; 英国工程与自然科学研究理事会; 欧盟地平线“2020”;
关键词
COMPUTATIONAL-COMPLEXITY; OPTIMIZATION; NETWORK;
D O I
10.1103/PhysRevA.96.043850
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
It has recently been shown that optical parametric oscillator (OPO) Ising machines, consisting of coupled optical pulses circulating in a cavity with parametric gain, can be used to probabilistically find low-energy states of Ising spin systems. In this work, we study optical Ising machines that operate under simplified Gaussian dynamics. We show that these dynamics are sufficient for reaching probabilities of success comparable to previous work. Based on this result, we propose modified optical Ising machines with simpler designs that do not use parametric gain yet achieve similar performance, thus suggesting a route to building much larger systems.
引用
收藏
页数:6
相关论文
共 50 条
  • [31] The optical Ising machine
    Claude Fabre
    Nature Photonics, 2014, 8 : 883 - 884
  • [32] A Gaussian Boson Sampling Based Ising Solver
    Zhu, H. H.
    Chen, H. S.
    Cai, H.
    Chen, T.
    Chin, L. P.
    Zhang, X. D.
    Liu, A. Q.
    2024 OPTICAL FIBER COMMUNICATIONS CONFERENCE AND EXHIBITION, OFC, 2024,
  • [33] Ising Models with Latent Conditional Gaussian Variables
    Nussbaum, Frank
    Giesen, Joachim
    ALGORITHMIC LEARNING THEORY, VOL 98, 2019, 98
  • [34] GAUSSIAN CURVATURE IN AN ISING-MODEL OF MICROEMULSIONS
    HOFSASS, T
    KLEINERT, H
    JOURNAL OF CHEMICAL PHYSICS, 1987, 86 (06): : 3565 - 3570
  • [35] OPTICAL COMPUTING: The optical Ising machine
    Fabre, Claude
    NATURE PHOTONICS, 2014, 8 (12) : 883 - 884
  • [36] Efficient Ising Model Mapping for Induced Subgraph Isomorphism Problems Using Ising Machines
    Yoshimura, Natsuhito
    Tawada, Masashi
    Tanaka, Shu
    Arai, Junya
    Yagi, Satoshi
    Uchiyama, Hiroyuki
    Togawa, Nozomu
    2019 IEEE 9TH INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS (ICCE-BERLIN), 2019, : 227 - 232
  • [37] Uplink MIMO Detection Using Ising Machines: A Multi-Stage Ising Approach
    Singh, Abhishek Kumar
    Kapelyan, Ari
    Kim, Minsung
    Venturelli, Davide
    McMahon, Peter L.
    Jamieson, Kyle
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2024, 23 (11) : 17037 - 17053
  • [38] Gaussian Cardinality Restricted Boltzmann Machines
    Wan, Cheng
    Jin, Xiaoming
    Ding, Guiguang
    Shen, Dou
    PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 3031 - 3037
  • [39] A Constrained Graph Coloring Solver Based on Ising Machines
    Kawakami, Soma
    Mukasa, Yosuke
    Bao, Siya
    Ba, Dema
    Arai, Junya
    Yagi, Satoshi
    Teramoto, Junji
    Togawa, Nozomu
    2023 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS, ICCE, 2023,
  • [40] Efficient optimization with higher-order ising machines
    Bybee, Connor
    Kleyko, Denis
    Nikonov, Dmitri E.
    Khosrowshahi, Amir
    Olshausen, Bruno A.
    Sommer, Friedrich T.
    NATURE COMMUNICATIONS, 2023, 14 (01)