SciPost logo

Quantum annealing for neural network optimization problems: A new approach via tensor network simulations

Guglielmo Lami, Pietro Torta, Giuseppe E. Santoro, Mario Collura

SciPost Phys. 14, 117 (2023) · published 17 May 2023

Abstract

Here, we focus on the problem of minimizing complex classical cost functions associated with prototypical discrete neural networks, specifically the paradigmatic Hopfield model and binary perceptron. We show that the adiabatic time evolution of QA can be efficiently represented as a suitable Tensor Network. This representation allows for simple classical simulations, well-beyond small sizes amenable to exact diagonalization techniques. We show that the optimized state, expressed as a Matrix Product State (MPS), can be recast into a Quantum Circuit, whose depth scales only linearly with the system size and quadratically with the MPS bond dimension. This may represent a valuable starting point allowing for further circuit optimization on near-term quantum devices.

Cited by 1

Crossref Cited-by

Authors / Affiliations: mappings to Contributors and Organizations

See all Organizations.
Funder for the research work leading to this publication