Memetic algorithms for mapping p-body interacting systems in effective quantum 2-body Hamiltonians

被引：8

作者：

Acampora, Giovanni ^{[1
,3
]}

Cataudella, Vittorio ^{[1
,2
,3
]}

Hegde, Pratibha Raghupati ^{[1
]}

Lucignano, Procolo ^{[1
,2
]}

Passarelli, Gianluca ^{[1
,2
]}

Vitiello, Autilia ^{[1
]}

机构：

[1] Univ Naples Federico II, Dept Phys Ettore Pancini, I-80126 Naples, Italy

[2] Complesso Monte S Angelo, CNR SPIN, Via Cintia, I-80126 Naples, Italy

[3] Ist Nazl Fis Nucl, Sez Napoli, I-80126 Naples, Italy

来源：

APPLIED SOFT COMPUTING | 2021年 / 110卷

关键词：

Adiabatic quantum computation; Quantum annealing; p-spin model; Memetic algorithms; Optimization problems; OPTIMIZATION; SELECTION;

D O I：

10.1016/j.asoc.2021.107634

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Quantum computing is an emerging research area which promises to offer a revolution in the computing performance. The world's first commercially available quantum computer has been the D-Wave machine which aims at solving complex problems by representing them in terms of Ising Hamiltonians. This formulation allows addressing several combinatorial optimization problems since generally it is possible to map any problem to the Hamiltonian of the Ising model. However, D-Wave's architecture restricts the Ising Hamiltonian to the case with only 2-body interactions. Therefore, in order to face problems mapped on systems with p-body interactions (p >= 2), it is necessary to implement a procedure to compute 2-body effective Hamiltonians of p-body interacting systems. Due to the complexity of this task, recently, meta-heuristic methods have been applied with promising results. The aim of this paper is to implement a procedure to convert from p-body to 2-body Hamiltonians by means of memetic algorithms. As shown in the experimental session involving the ferromagnetic p-spin model as a case study, the proposed approach improves by 60% on average over the state-of-the-art meta-heuristic approaches. (C) 2021 Elsevier B.V. All rights reserved.

引用

页数：10

共 55 条

[1] An evolutionary strategy for finding effective quantum 2-body Hamiltonians of p-body interacting systems [J].