Exponential optimization of adiabatic quantum-state preparation

The preparation of a given quantum state on a quantum computing register is a typically demanding operation, requiring a number of elementary gates that scales exponentially with the size of the problem. Using the adiabatic theorem for state preparation, whose error decreases exponentially as a func...

Full description

Saved in:
Bibliographic Details
Main Authors: Davide Cugini, Davide Nigro, Mattia Bruno, Dario Gerace
Format: Article
Language:English
Published: American Physical Society 2025-03-01
Series:Physical Review Research
Online Access:http://doi.org/10.1103/PhysRevResearch.7.L012074
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The preparation of a given quantum state on a quantum computing register is a typically demanding operation, requiring a number of elementary gates that scales exponentially with the size of the problem. Using the adiabatic theorem for state preparation, whose error decreases exponentially as a function of the preparation time, we derive an explicit analytic expression for the dependence of the characteristic time on the Hamiltonian used in the adiabatic evolution. Exploiting this knowledge, we then design a preconditioning term that modifies the adiabatic preparation, thus reducing its characteristic time and hence giving an exponential advantage in state preparation. We prove the efficiency of our method with extensive numerical experiments on prototypical spin models, which gives a promising strategy to perform quantum simulations of manybody models via Trotter evolution on near-term quantum processors.
ISSN:2643-1564