Reducing quantum annealing biases for solving the graph partitioning problem

被引：0
|
作者：
Pelofske, Elijah [1 ]
Hahn, Georg [2 ]
Djidjev, Hristo N. [1 ]
机构：
[1] Los Alamos National Laboratory, Los Alamos,NM,87545, United States
[2] Harvard University, T.H. Chan School of Public Health, Boston,MA,02115, United States
来源：
arXiv | 2021年
关键词：
537.1 Heat Treatment Processes - 721.1 Computer Theory; Includes Computational Logic; Automata Theory; Switching Theory; Programming Theory - 741 Light; Optics and Optical Devices - 761 Nanotechnology - 921.4 Combinatorial Mathematics; Includes Graph Theory; Set Theory - 921.6 Numerical Methods - 961 Systems Science;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Annealing
引用
收藏
相关论文
共 50 条
  • [1] Reducing quantum annealing biases for solving the graph partitioning problem
    Pelofske, Elijah
    Hahn, Georg
    Djidjev, Hristo N.
    PROCEEDINGS OF THE 18TH ACM INTERNATIONAL CONFERENCE ON COMPUTING FRONTIERS 2021 (CF 2021), 2021, : 133 - 139
  • [2] Genetic algorithms in solving graph partitioning problem
    Shazely, S
    Baraka, H
    Abdel-Wahab, A
    Kamal, H
    MULTIPLE APPROACHES TO INTELLIGENT SYSTEMS, PROCEEDINGS, 1999, 1611 : 155 - 164
  • [3] Quantum Circuit Optimization Via Graph Partitioning by Quantum Annealing
    M. A. Maltseva
    E. Blanzieri
    A. S. Rumyantsev
    Lobachevskii Journal of Mathematics, 2024, 45 (10) : 5126 - 5140
  • [4] Quantum annealing of the graph coloring problem
    Titiloye, Olawale
    Crispin, Alan
    DISCRETE OPTIMIZATION, 2011, 8 (02) : 376 - 384
  • [5] Solving graph partitioning problem using genetic algorithms
    Shazely, S
    Baraka, H
    Abdel-Wahab, A
    1998 MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, PROCEEDINGS, 1999, : 302 - 305
  • [6] A deterministic annealing control algorithm for a general graph partitioning problem
    Wu Z.-T.
    Gao Q.
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2019, 36 (11): : 1936 - 1941
  • [7] Graph Partitioning using Quantum Annealing on the D-Wave System
    Ushijima-Mwesigwa, Hayato
    Negre, Christian F. A.
    Mniszewski, Susan M.
    PROCEEDINGS OF 2ND INTERNATIONAL WORKSHOP ON POST MOORE'S ERA SUPERCOMPUTING (PMES 2017), 2017, : 22 - 29
  • [8] Solving the Graph Edit Distance Problem with Variable Partitioning Local Search
    Darwiche, Mostafa
    Conte, Donatello
    Raveaux, Romain
    T'kindt, Vincent
    GRAPH-BASED REPRESENTATIONS IN PATTERN RECOGNITION, GBRPR 2019, 2019, 11510 : 67 - 77
  • [9] Solving the graph-isomorphism problem with a quantum annealer
    Hen, Itay
    Young, A. P.
    PHYSICAL REVIEW A, 2012, 86 (04):
  • [10] Solving the Fixed Graph Coloring Problem by Simulated Annealing and Greedy Search
    Zhao, Kai
    Geng, Xiutang
    Xu, Jin
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2015, 12 (04) : 637 - 646
12345