1.3k citations · 2k across the 44 of their papers we have counts for
21 papers · 1 filter
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…
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…
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…
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…
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…
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…
Computing conditional entropies for quantum correlations
Peter Brown, Hamza Fawzi, Omar Fawzi
The rates of quantum cryptographic protocols are usually expressed in terms of a conditional entropy minimized over a certain set of quantum states. In particular, in the device-in…
Defining quantum divergences via convex optimization
Hamza Fawzi, Omar Fawzi
We introduce a new quantum Rényi divergence for defined in terms of a convex optimization program. This divergence has several desirable computational…
Geometric Rényi Divergence and its Applications in Quantum Channel Capacities
Kun Fang, Hamza Fawzi
We present a systematic study of the geometric Rényi divergence (GRD), also known as the maximal Rényi divergence, from the point of view of quantum information theory. We show tha…
The set of separable states has no finite semidefinite representation except in dimension
Hamza Fawzi
Given integers n m, let Sep(n,m) be the set of separable states on the Hilbert space . It is well-known that for (n,m)=(3,2) the set of se…
Efficient optimization of the quantum relative entropy
Hamza Fawzi, Omar Fawzi
Many quantum information measures can be written as an optimization of the quantum relative entropy between sets of states. For example, the relative entropy of entanglement of a s…