English

Tensor Network Based HOBO Solver

Quantum Physics 2024-07-24 v1

Abstract

In the field of quantum computing, combinatorial optimization problems are typically addressed using QUBO (Quadratic Unconstrained Binary Optimization) solvers. However, these solvers are often insufficient for tackling higher-order problems. In this paper, we introduce a novel and efficient solver designed specifically for HOBO (Higher-Order Binary Optimization) problem settings. Our approach leverages advanced techniques to effectively manage the complexity and computational demands associated with high-dimensional optimization tasks. The proposed solver is a promising tool with significant potential for future extensions in terms of formulation. This solver holds promising potential for a wide range of applications in quantum computing.

Keywords

Cite

@article{arxiv.2407.16106,
  title  = {Tensor Network Based HOBO Solver},
  author = {Yuichiro Minato},
  journal= {arXiv preprint arXiv:2407.16106},
  year   = {2024}
}