Certified algorithms for quantum Hamiltonian learning via energy-entropy inequalities - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2024

Certified algorithms for quantum Hamiltonian learning via energy-entropy inequalities

Résumé

We consider the problem of learning the Hamiltonian of a quantum system from estimates of Gibbs-state expectation values. Various methods for achieving this task were proposed recently, both from a practical and theoretical point of view. On the one hand, some practical algorithms have been implemented and used to analyze experimental data but these algorithms often lack correctness guarantees or fail to scale to large systems. On the other hand, theoretical algorithms with provable asymptotic efficiency guarantees have been proposed, but they seem challenging to implement. Recently, a semidefinite family of Hamiltonian learning algorithms was proposed which was numerically demonstrated to scale well into the 100-qubit regime, but provided no provable accuracy guarantees. We build on this work in two ways, by extending it to provide certified a posteriori lower and upper bounds on the parameters to be learned, and by proving a priori convergence in the special case where the Hamiltonian is commuting.

Dates et versions

hal-04825343 , version 1 (07-12-2024)

Licence

Identifiants

Citer

Adam Artymowicz, Hamza Fawzi, Omar Fawzi, Samuel O. Scalet. Certified algorithms for quantum Hamiltonian learning via energy-entropy inequalities. 2024. ⟨hal-04825343⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More