Quantum Computing for Optimization With Ising Machine

被引:0
|
作者
Chang, Yen-Jui [1 ]
Nien, Chin-Fu [2 ]
Huang, Kuei-Po [2 ]
Zhang, Yun-Ting [2 ]
Cho, Chien-Hung [1 ]
Chang, Ching-Ray [1 ,3 ]
机构
[1] Natl Taiwan Univ, Dept Phys, Taipei, Taiwan
[2] Chang Gung Univ, Dept Comp Sci & Informat Engn, Taoyuan, Taiwan
[3] Chung Yuan Christian Univ, Quantum Informat Ctr, Taoyuan, Taiwan
关键词
Graphics processing units; Optimization; Optical fibers; Computational modeling; Quantum mechanics; Central Processing Unit; Programming;
D O I
10.1109/MNANO.2024.3378485
中图分类号
TB3 [工程材料学];
学科分类号
0805 ; 080502 ;
摘要
Optimization problems, which involve finding the best solution from a set of possible solutions, are ubiquitous in various fields, from finance to engineering. Traditional algorithms sometimes struggle with these problems, especially when the solution space is vast, or the landscape is filled with numerous local minima. Quantum-inspired computing, which emulates quantum mechanical principles on classical hardware, emerges as a promising paradigm to address these challenges. This paper delves into two notable approaches: coherent Ising machines (CIM) and graphics processing unit (GPU)-accelerated simulated annealing. In essence, both methods offer innovative strategies to navigate the solution landscape, potentially bypassing the pitfalls of local optima and ensuring more efficient convergence to solutions. By harnessing the strengths of these quantum-inspired techniques, we can pave the way for enhanced computational capabilities in tackling complex optimization problems, even without a fault-tolerant quantum computer.
引用
收藏
页码:15 / 22
页数:8
相关论文
共 50 条
  • [31] Discrete optimization using quantum annealing on sparse Ising models
    Bian, Zhengbing
    Chudak, Fabian
    Israel, Robert
    Lackey, Brad
    Macready, William G.
    Roy, Aidan
    FRONTIERS IN PHYSICS, 2014, 2 : 1 - 10
  • [32] Experimental demonstration of improved quantum optimization with linear Ising penalties
    Mirkarimi, Puya
    Hoyle, David C.
    Williams, Ross
    Chancellor, Nicholas
    NEW JOURNAL OF PHYSICS, 2024, 26 (10):
  • [33] Simulations of frustrated Ising Hamiltonians using quantum approximate optimization
    Lotshaw, Phillip C.
    Xu, Hanjing
    Khalid, Bilal
    Buchs, Gilles
    Humble, Travis S.
    Banerjee, Arnab
    PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2023, 381 (2241):
  • [34] Practical and scalable decoder for topological quantum error correction with an Ising machine
    Fujisaki, Jun
    Oshima, Hirotaka
    Sato, Shintaro
    Fujii, Keisuke
    PHYSICAL REVIEW RESEARCH, 2022, 4 (04):
  • [35] Frustrated Ising Model on D-wave Quantum Annealing Machine
    Park, Hayun
    Lee, Hunpyo
    JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 2022, 91 (07)
  • [36] Bosehedral: Compiler Optimization for Bosonic Quantum Computing
    Zhou, Junyu
    Liu, Yuhao
    Shi, Yunong
    Javadi-Abhari, Ali
    Li, Gushu
    2024 ACM/IEEE 51ST ANNUAL INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE, ISCA 2024, 2024, : 261 - 276
  • [37] Differentiable Analog Quantum Computing for Optimization and Control
    Leng, Jiaqi
    Peng, Yuxiang
    Qiao, Yi-Ling
    Lin, Ming C.
    Wu, Xiaodi
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35 (NEURIPS 2022), 2022,
  • [38] Quantum Computing Approaches for Mission Covering Optimization
    Cutugno, Massimiliano
    Giani, Annarita
    Alsing, Paul M.
    Wessing, Laura
    Schnore, Austar
    ALGORITHMS, 2022, 15 (07)
  • [39] Opportunities and Challenges of Quantum Computing for Engineering Optimization
    Wang, Yan
    Kim, Jungin E.
    Suresh, Krishnan
    JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING, 2023, 23 (06)
  • [40] GENETIC ALGORITHMS AND OPTIMIZATION PROBLEMS IN QUANTUM COMPUTING
    Hardy, Y.
    Steeb, W-H.
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2010, 21 (11): : 1359 - 1375