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 条
  • [21] The Born supremacy: quantum advantage and training of an Ising Born machine
    Coyle, Brian
    Mills, Daniel
    Danos, Vincent
    Kashefi, Elham
    NPJ QUANTUM INFORMATION, 2020, 6 (01)
  • [22] Nuclear Physics in the Era of Quantum Computing and Quantum Machine Learning
    Garcia-Ramos, Jose-Enrique
    Saiz, Alvaro
    Arias, Jose M.
    Lamata, Lucas
    Perez-Fernandez, Pedro
    ADVANCED QUANTUM TECHNOLOGIES, 2024,
  • [23] A coherent Ising machine for 2000-node optimization problems
    Inagaki, Takahiro
    Haribara, Yoshitaka
    Igarashi, Koji
    Sonobe, Tomohiro
    Tamate, Shuhei
    Honjo, Toshimori
    Marandi, Alireza
    McMahon, Peter L.
    Umeki, Takeshi
    Enbutsu, Koji
    Tadanaga, Osamu
    Takenouchi, Hirokazu
    Aihara, Kazuyuki
    Kawarabayashi, Ken-ichi
    Inoue, Kyo
    Utsunomiya, Shoko
    Takesue, Hiroki
    SCIENCE, 2016, 354 (6312) : 603 - 606
  • [24] Machine learning, quantum computing speed ahead
    Kwan, Rick
    AEROSPACE AMERICA, 2016, 54 (11) : 39 - 39
  • [25] Machine learning methods in quantum computing theory
    Fastovets, D., V
    Bogdanov, Yu, I
    Bantysh, B., I
    Lukichev, V. F.
    INTERNATIONAL CONFERENCE ON MICRO- AND NANO-ELECTRONICS 2018, 2019, 11022
  • [26] MACHINE LEARNING AND QUANTUM COMPUTING BECOME BFFS
    Anderson, Mark
    IEEE SPECTRUM, 2017, 54 (08) : 14 - 14
  • [27] New-paradigm CMOS Ising Computing for Combinatorial Optimization Problems
    Yamaoka, Masanao
    2017 IEEE ELECTRON DEVICES TECHNOLOGY AND MANUFACTURING CONFERENCE (EDTM), 2017, : 13 - 14
  • [28] Machine Learning Algorithms in Quantum Computing: A Survey
    Ramezani, Somayeh Bakhtiari
    Sommers, Alexander
    Manchukonda, Harish Kumar
    Rahimi, Shahram
    Amirlatifi, Amin
    2020 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2020,
  • [29] A quantum information processing machine for computing by observables
    Remacle, F.
    Levine, R. D.
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2023, 120 (11)
  • [30] Optimization of Core-Shell Nanoparticles Using a Combination of Machine Learning and Ising Machine
    Urushihara, Makoto
    Karube, Masaya
    Yamaguchi, Kenji
    Tamura, Ryo
    ADVANCED PHOTONICS RESEARCH, 2023, 4 (12):