arXiv ScienceSearch

arXiv subjects

Adam Artymowicz

Publications and source records attributed to Adam Artymowicz.

4 recordsLinked to original sources

Certified algorithms for quantum Hamiltonian learning via energy-entropy inequalities

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.

quant-ph

A mathematical theory of topological invariants of quantum lattice systems

We show that Hall conductance and its non-abelian and higher-dimensional analogs are obstructions to promoting a symmetry of a state to a gauge symmetry. To do this, we define a local Lie algebra over a Grothendieck site as a pre-cosheaf of Lie algebras with additional properties and propose that a gauge symmetry should be described by such an object. We show that infinitesimal symmetries of a gapped state of a quantum spin system form a local Lie algebra over a site of semilinear sets and use it to construct topological invariants of the state. Our construction applies to lattice systems on arbitrary asymptotically conical subsets of a Euclidean space including those which cannot be studied using field theory.

math-ph

Efficient Hamiltonian learning from Gibbs states

We describe a novel algorithm that learns a Hamiltonian from local expectations of its Gibbs state using the free energy variational principle. The algorithm avoids the need to compute the free energy directly, instead using efficient estimates of the derivatives of the free energy with respect to perturbations of the state. These estimates are based on a new entropy bound for Lindblad evolutions, which is of independent interest. We benchmark the algorithm by performing black-box learning of a nearest-neighbour Hamiltonian on a 100-qubit spin chain. A implementation of the algorithm with a Python front-end is made available for use.

quant-ph

Quantization of the higher Berry curvature and the higher Thouless pump

We show that for families of 1d lattice systems in an invertible phase, the cohomology class of the higher Berry curvature can be refined to an integral degree-3 class on the parameter space. Similarly, for families of U(1)-invariant 2d lattice systems in an invertible phase, the higher Thouless pump can be refined to an integral degree-2 class on the parameter space. We show that the 2d Thouless pump can be identified with an excess Berry curvature of a flux insertion.

math-ph