Quantum Brain
← Back to papers

An evolutionary strategy for finding effective quantum 2-body Hamiltonians of p-body interacting systems

G. Acampora, V. Cataudella, P. Hegde, P. Lucignano, G. Passarelli, A. Vitiello·September 11, 2019·DOI: 10.1007/s42484-019-00011-8
Computer SciencePhysics

AI Breakdown

Get a structured breakdown of this paper — what it's about, the core idea, and key takeaways for the field.

Abstract

Embedding p-body interacting models onto the 2-body networks implemented on commercial quantum annealers is a relevant issue. For highly interacting models, requiring a number of ancilla qubits, that can be sizable and make unfeasible (if not impossible) to simulate such systems. In this manuscript, we propose an alternative to minor embedding, developing a new approximate procedure based on genetic algorithms, allowing to decouple the p-body in terms of 2-body interactions. A set of preliminary numerical experiments demonstrates the feasibility of our approach for the ferromagnetic p-spin model and paves the way towards the application of evolutionary strategies to more complex quantum models.

Related Research

Quantum Intelligence

Ask about quantum research, companies, or market developments.