10 papers
Additivity and chain rules for quantum entropies via multi-index Schatten norms
Omar Fawzi, Jan Kochanowski, Cambyse Rouzé +1
The primary entropic measures for quantum states are additive under the tensor product. In the analysis of quantum information processing tasks, the minimum entropy of a set of sta…
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 s…
Fast convergence of Majorana Propagation for weakly interacting fermions
Giorgio Facelli, Hamza Fawzi, Omar Fawzi
Simulating the time dynamics of an observable under Hamiltonian evolution is one of the most promising candidates for quantum advantage as we do not expect efficient classical algo…
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…
Certified algorithms for equilibrium states of local quantum Hamiltonians
Hamza Fawzi, Omar Fawzi, Samuel O. Scalet
Predicting observables in equilibrium states is a central yet notoriously hard question in quantum many-body systems. In the physically relevant thermodynamic limit, certain mathem…