1.3k citations · 2k across the 44 of their papers we have counts for
47 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…
Automated near-term quantum algorithm discovery for molecular ground states
Fabian Finger, Frederic Rapp, Pranav Kalidindi +10
Designing quantum algorithms is a complex and counterintuitive task, making it an ideal candidate for AI-driven algorithm discovery. To this end, we employ the Hive, an AI platform…
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…
Exact algorithms for quadratic optimization over roots of unity
Ahmad Al-Sulami, Hamza Fawzi, Shengding Sun
We consider the problem of optimizing a multivariate quadratic function where each decision variable is constrained to be a complex 'th root of unity. Such problems have applica…
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…
Operator convexity along lines, self-concordance, and sandwiched Rényi entropies
Kerry He, James Saunderson, Hamza Fawzi
Barrier methods play a central role in the theory and practice of convex optimization. One of the most general and successful analyses of barrier methods for convex optimization, d…
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…
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…
QICS: Quantum Information Conic Solver
Kerry He, James Saunderson, Hamza Fawzi
We introduce QICS (Quantum Information Conic Solver), an open-source primal-dual interior point solver fully implemented in Python, which is focused on solving optimization problem…
Interior Point Methods for Structured Quantum Relative Entropy Optimization Problems
Kerry He, James Saunderson, Hamza Fawzi
Quantum relative entropy optimization refers to a class of convex problems in which a linear functional is minimized over an affine section of the epigraph of the quantum relative…
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…
Efficient Computation of the Quantum Rate-Distortion Function
Kerry He, James Saunderson, Hamza Fawzi
The quantum rate-distortion function plays a fundamental role in quantum information theory, however there is currently no practical algorithm which can efficiently compute this fu…
A Bregman Proximal Perspective on Classical and Quantum Blahut-Arimoto Algorithms
Kerry He, James Saunderson, Hamza Fawzi
The Blahut-Arimoto algorithm is a well-known method to compute classical channel capacities and rate-distortion functions. Recent works have extended this algorithm to compute vari…
Rational approximations of operator monotone and operator convex functions
Oisín Faust, Hamza Fawzi
Operator convex functions defined on the positive half-line play a prominent role in the theory of quantum information, where they are used to define quantum -divergences. Such…
Entropy Constraints for Ground Energy Optimization
Hamza Fawzi, Omar Fawzi, Samuel O. Scalet
We study the use of von Neumann entropy constraints for obtaining lower bounds on the ground energy of quantum many-body systems. Known methods for obtaining certificates on the gr…
A subpolynomial-time algorithm for the free energy of one-dimensional quantum systems in the thermodynamic limit
Hamza Fawzi, Omar Fawzi, Samuel O. Scalet
We introduce a classical algorithm to approximate the free energy of local, translation-invariant, one-dimensional quantum systems in the thermodynamic limit of infinite chain size…
Optimal self-concordant barriers for quantum relative entropies
Hamza Fawzi, James Saunderson
Quantum relative entropies are jointly convex functions of two positive definite matrices that generalize the Kullback-Leibler divergence and arise naturally in quantum information…
Semidefinite programming lower bounds on the squashed entanglement
Hamza Fawzi, Omar Fawzi
The squashed entanglement is a widely used entanglement measure that has many desirable properties. However, as it is based on an optimization over extensions of arbitrary dimensio…
Device-independent lower bounds on the conditional von Neumann entropy
Peter Brown, Hamza Fawzi, Omar Fawzi
The rates of several device-independent (DI) protocols, including quantum key-distribution (QKD) and randomness expansion (RE), can be computed via an optimization of the condition…
Sum-of-Squares proofs of logarithmic Sobolev inequalities on finite Markov chains
Oisín Faust, Hamza Fawzi
Logarithmic Sobolev inequalities are a fundamental class of inequalities that play an important role in information theory. They play a key role in establishing concentration inequ…