Omnisolver: An extensible interface to Ising spin-glass and QUBO solvers

被引:1
作者
Jalowiecki, Konrad [1 ]
Pawela, Lukasz [1 ]
机构
[1] Polish Acad Sci, Inst Theoret & Appl Informat, Baltycka 5, PL-44100 Gliwice, Poland
关键词
QUBO; Spin-glass; Discrete optimization; Quantum annealing;
D O I
10.1016/j.softx.2023.101559
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We introduce a new framework for implementing Binary Quadratic Model (BQM) solvers called Omnisolver. The framework provides an out-of-the-box dynamically built command-line interface as well as an input/output system, thus heavily reducing the effort required for implementing new algorithms for solving BQMs. The proposed software should be of benefit for researchers focusing on quantum annealers or discrete optimization algorithms as well as groups utilizing discrete optimization as a part of their daily work. We demonstrate the ease of use of the proposed software by presenting a step-by-step, concise implementation of an example plugin.
引用
收藏
页数:6
相关论文
共 15 条
  • [1] D-Wave Systems Inc, ABOUT US
  • [2] D-Wave Systems Inc, D-wave ocean
  • [3] Domino K, 2021, arXiv
  • [4] Domino K, 2021, Arxiv, DOI [arXiv:2010.08227, 10.48550/arXiv.2010.08227, DOI 10.48550/ARXIV.2010.08227]
  • [5] Brute-forcing spin-glass problems with CUDA
    Jalowiecki, Konrad
    Rams, Marek M.
    Gardas, Bartlomiej
    [J]. COMPUTER PHYSICS COMMUNICATIONS, 2021, 260
  • [6] Krekel H, pluggy - a minimalist production ready plugin system
  • [7] Ising machines as hardware solvers of combinatorial optimization problems
    Mohseni, Naeimeh
    McMahon, Peter L.
    Byrnes, Tim
    [J]. NATURE REVIEWS PHYSICS, 2022, 4 (06) : 363 - 379
  • [8] A practical introduction to tensor networks: Matrix product states and projected entangled pair states
    Orus, Roman
    [J]. ANNALS OF PHYSICS, 2014, 349 : 117 - 158
  • [9] Quantum Computing in the NISQ era and beyond
    Preskill, John
    [J]. QUANTUM, 2018, 2
  • [10] The density-matrix renormalization group in the age of matrix product states
    Schollwoeck, Ulrich
    [J]. ANNALS OF PHYSICS, 2011, 326 (01) : 96 - 192