5 papers
Convergence of linear programming hierarchies for Gibbs states of spin systems
Hamza Fawzi, Omar Fawzi
We consider the problem of computing expectation values of local functions under the Gibbs distribution of a spin system. In particular, we study two families of linear programming…
Adversarial quantum channel discrimination
Kun Fang, Hamza Fawzi, Omar Fawzi
We introduce a new framework for quantum channel discrimination in an adversarial setting, where the tester plays against an adversary. We show that in asymmetric hypothesis testin…
Classical Estimation of the Free Energy and Quantum Gibbs Sampling from the Markov Entropy Decomposition
Samuel O. Scalet, Angela Capel, Anirban N. Chowdhury +4
We revisit the Markov Entropy Decomposition, a classical convex relaxation algorithm introduced by Poulin and Hastings to approximate the free energy in quantum spin lattices. We i…
Uhlmann's theorem for measured divergences
Kun Fang, Hamza Fawzi, Omar Fawzi
Uhlmann's theorem is a cornerstone of quantum information theory, stating that for any quantum state and any state , there exists an extension of such…
Certified algorithms for quantum Hamiltonian learning via energy-entropy inequalities
Adam Artymowicz, Hamza Fawzi, Omar Fawzi +1
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 rece…