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 条
  • [1] SoK: quantum computing methods for machine learning optimization
    Baniata, Hamza
    QUANTUM MACHINE INTELLIGENCE, 2024, 6 (02)
  • [2] OPTICAL COMPUTING: The optical Ising machine
    Fabre, Claude
    NATURE PHOTONICS, 2014, 8 (12) : 883 - 884
  • [3] From frustrated ising models to quantum computing
    Troyer, M
    Ioffe, LB
    Feigel'man, MV
    Ioselevich, A
    Ivanov, D
    Blatter, G
    COMPUTER SIMULATION STUDIES IN CONDENSED-MATTER PHYSICS XV, 2003, 90 : 75 - 88
  • [4] An Ising Computing to Solve Combinatorial Optimization Problems
    Yamaoka, Masanao
    2017 FIFTH BERKELEY SYMPOSIUM ON ENERGY EFFICIENT ELECTRONIC SYSTEMS & STEEP TRANSISTORS WORKSHOP (E3S), 2017,
  • [5] Hybrid Optimization Method Using Simulated-Annealing-Based Ising Machine and Quantum Annealer
    Kikuchi, Shuta
    Togawa, Nozomu
    Tanaka, Shu
    JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 2023, 92 (12)
  • [6] Cardinality Constrained Portfolio Optimization on an Ising Machine
    Parizy, Matthieu
    Sadowski, Przemyslaw
    Togawa, Nozomu
    2022 IEEE 35TH INTERNATIONAL SYSTEM-ON-CHIP CONFERENCE (IEEE SOCC 2022), 2022, : 136 - 141
  • [7] Probabilistic Computing with p-bits: Optimization, Machine Learning and Quantum Simulation
    Camsari, Kerem Y.
    2024 IEEE INTERNATIONAL MAGNETIC CONFERENCE-SHORT PAPERS, INTERMAG SHORT PAPERS, 2024,
  • [8] Energy-Efficient Optimization for Mobile Edge Computing With Quantum Machine Learning
    Adu Ansere, James
    Tran, Dung T.
    Dobre, Octavia A.
    Shin, Hyundong
    Karagiannidis, George K.
    Duong, Trung Q.
    IEEE WIRELESS COMMUNICATIONS LETTERS, 2024, 13 (03) : 661 - 665
  • [9] Quantum computing in control and optimization
    Yatsenko, Vitaliy
    Boyko, Nikita
    Xanthopoulos, Petros
    Pardalos, Panos
    QUANTUM INFORMATION AND COMPUTATION V, 2007, 6573
  • [10] Applications of quantum computing to optimization
    Sotelo, Rafael
    2021 IEEE CHILEAN CONFERENCE ON ELECTRICAL, ELECTRONICS ENGINEERING, INFORMATION AND COMMUNICATION TECHNOLOGIES (IEEE CHILECON 2021), 2021, : 7 - 11