17 citations · 20 across the 10 of their papers we have counts for
12 papers
Fast convergence of propagation algorithms for open quantum systems
Giorgio Facelli, Hamza Fawzi, Omar Fawzi +3
We establish general conditions for the rapid convergence of propagation algorithms for computing expectation values of local observables in quantum many-body systems, covering bot…
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…
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…
Efficient approximation of regularized relative entropies and applications
Kun Fang, Hamza Fawzi, Omar Fawzi
The quantum relative entropy is a fundamental quantity in quantum information science, characterizing the distinguishability between two quantum states. However, this quantity is n…
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…
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…
Generalized quantum asymptotic equipartition
Kun Fang, Hamza Fawzi, Omar Fawzi
The asymptotic equipartition property (AEP) states that in the limit of a large number of independent and identically distributed (i.i.d.) random experiments, the output sequence i…
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…
Capacities of quantum Markovian noise for large times
Omar Fawzi, Mizanur Rahaman, Mostafa Taheri
Given a quantum Markovian noise model, we study the maximum dimension of a classical or quantum system that can be stored for arbitrarily large time. We show that, unlike the fixed…
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…