**Fernando G.S.L. Brandão**Head of Quantum Algorithms

Amazon Web Services

Bren Professor of Theoretical Physics

California Institute of Technology

E-mails: fbrandao@caltech.edu

fbrandao@amazon.com

**About me**: I am the head of quantum algorithms at Amazon Web Services and a professor of theoretical physics at Caltech division of Physics, Mathematics and Astronomy.

Previously I was visiting faculty at Google’s Quantum AI Lab (2018-2019), a researcher at Microsoft (2015-2016) and a reader in computer science at University College London (2013-2016). Before that I was a senior researcher at ETH (2012), after being an assistant professor of physics at UFMG (2011-2012). I hold a PhD from Imperial College London (2008), and was a postdoctoral fellow at Imperial College London (2008-2010) and UFMG (2010-2011).

[cv, google scholar]

**Research: ** My research is on quantum information science. I explore

the interplay of physics, computer science and math to study the role of

quantum mechanics in computation and information processing.

**Selected Publications:**

Quantum Supremacy Using a Programmable Superconducting Processor

Determining Eigenstates on a Q. Computer Using Q. Imaginary Time Evol.

Finite Correlation Length Implies Efficient Preparation of Q. Thermal States

Quantum Approximate Markov Chains are Thermal

Quantum Speed-ups for Semidefinite Programming

Estimating Operator Norms with Covering Nets

Equivalence of Statistical Mechanical Ensembles for Quantum Systems

Quantum Gibbs Samplers: The Commuting Case

Quantum CMI, Reconstructed States, and State Redistribution

Robust Device-Independent Randomness Amplification with Few Devices

Product-State Approximations to Quantum Groundstates

The Second Laws of Quantum Thermodynamics

Quantum de Finetti Theorems under Local Measurements with Applications

Exponential Decay of Correlations Implies Area Law

Hypercontractivity, Sum-of-Squares Proofs, and their Applications

Local Random Circuits are Approximate Polynomial-Designs

The Resource Theory of Quantum States Out of Thermal Equilibrium

A Quasipolynomial-time Algorithm for the Quantum Separability Problem

Faithful Squashed Entanglement

The Quantum One-Time Pad in the Presence of an Eavesdropper

A Generalization of Quantum Stein's Lemma

Entanglement Theory and the Second Law of Thermodynamics

Strongly Interacting Polaritons in Coupled Arrays of Cavities

Last Update: Jan 2020