**Fernando G.S.L. Brandão**Bren Professor of Theoretical Physics

California Institute of Technology

E-mail: fbrandao@caltech.edu

**About me**: I am a professor of theoretical physics at Caltech division of Physics, Mathematics and Astronomy and a member of the Institute for Quantum Information and Matter.

Previously I was 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.

I've been particularly interested in the following topics:

- Quantum information theory and entanglement theory

- Quantum hamiltonian complexity and quantum many-body physics

- Quantum complexity theory and quantum algorithms

- Connections of quantum computation and information to

computational complexity, statistical mechanics, thermodynamics,

optimization, Markov chains and resource theories

**Selected Publications:**

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: April 2016