Fernando G. S. L. Brandão

Publication Activity (10 Years)

Years Active: 2007-2024
Publications (10 Years): 18

Top Topics

Hypothesis Test

Likelihood Ratio

Quantum Computing

Top Venues

IEEE Trans. Inf. Theory

Publications

Chi-Fang Chen, Adam Bouland, Fernando G. S. L. Brandão, Jordan Docter, Patrick Hayden, Michelle Xu
Efficient unitary designs and pseudorandom unitaries from permutations. CoRR (2024)
Alexander M. Dalzell, Nicola Pancotti, Earl T. Campbell, Fernando G. S. L. Brandão
Mind the Gap: Achieving a Super-Grover Quantum Speedup by Jumping to the End. STOC (2023)
Mario Berta, Fernando G. S. L. Brandão, Gilad Gour, Ludovico Lami, Martin B. Plenio, Bartosz Regula, Marco Tomamichel
On a gap in the proof of the generalised quantum Stein's lemma and its consequences for the reversibility of quantum resources. Quantum 7 (2023)
Fernando G. S. L. Brandão, Richard Kueng, Daniel Stilck França
Faster quantum and classical SDP approximations for quadratic binary optimization. Quantum 6 (2022)
Dorit Aharonov, Michael Ben-Or, Fernando G. S. L. Brandão, Or Sattath
The Pursuit of Uniqueness: Extending Valiant-Vazirani Theorem to the Probabilistic and Quantum Settings. Quantum 6 (2022)
Daniel Stilck França, Fernando G. S. L. Brandão, Richard Kueng
Fast and Robust Quantum State Tomography from Few Basis Measurements. TQC (2021)
Fernando G. S. L. Brandão, Richard Kueng, Daniel Stilck França
Fast and robust quantum state tomography from few basis measurements. CoRR (2020)
John Napp, Rolando L. La Placa, Alexander M. Dalzell, Fernando G. S. L. Brandão, Aram W. Harrow
Efficient classical simulation of random shallow 2D quantum circuits. CoRR (2020)
Fernando G. S. L. Brandão, Aram W. Harrow, James R. Lee, Yuval Peres
Adversarial Hypothesis Testing and a Quantum Stein's Lemma for Restricted Measurements. IEEE Trans. Inf. Theory 66 (8) (2020)
Fernando G. S. L. Brandão, Amir Kalev, Tongyang Li, Cedric Yen-Yu Lin, Krysta M. Svore, Xiaodi Wu
Quantum SDP Solvers: Large Speed-Ups, Optimality, and Applications to Quantum Learning. ICALP (2019)
Fernando G. S. L. Brandão, Richard Kueng, Daniel Stilck França
Faster quantum and classical SDP approximations for quadratic binary optimization. CoRR (2019)
Mario Berta, Fernando G. S. L. Brandão, Christian Majenz, Mark M. Wilde
Conditional Decoupling of Quantum Information. CoRR (2018)
Fernando G. S. L. Brandão, Krysta M. Svore
Quantum Speed-Ups for Solving Semidefinite Programs. FOCS (2017)
Fernando G. S. L. Brandão, Amir Kalev, Tongyang Li, Cedric Yen-Yu Lin, Krysta M. Svore, Xiaodi Wu
Exponential Quantum Speed-ups for Semidefinite Programming with Applications to Quantum Learning. CoRR (2017)
Mario Berta, Fernando G. S. L. Brandão, Christoph Hirche
On Composite Quantum Hypothesis Testing. CoRR (2017)
Hanna Wojewódka, Fernando G. S. L. Brandão, Andrzej Grudka, Karol Horodecki, Michal Horodecki, Pawel Horodecki, Marcin Pawlowski, Ravishankar Ramanathan, Maciej Stankiewicz
Amplifying the Randomness of Weak Sources Correlated With Devices. IEEE Trans. Inf. Theory 63 (11) (2017)
Fernando G. S. L. Brandão, Krysta M. Svore
Quantum Speed-ups for Semidefinite Programming. CoRR (2016)
Mario Berta, Fernando G. S. L. Brandão, Christian Majenz, Mark M. Wilde
Deconstruction and conditional erasure of quantum correlations. CoRR (2016)
Fernando G. S. L. Brandão, Toby S. Cubitt, Angelo Lucia, Spyridon Michalakis, David Pérez-García
Area law for fixed points of rapidly mixing dissipative quantum systems. CoRR (2015)
Fernando G. S. L. Brandão, Aram W. Harrow
Estimating operator norms using covering nets. CoRR (2015)
Fernando G. S. L. Brandão, Aram W. Harrow, James R. Lee, Yuval Peres
Adversarial hypothesis testing and a quantum stein's lemma for restricted measurements. ITCS (2014)
Fernando G. S. L. Brandão, Aram W. Harrow
Quantum de finetti theorems under local measurements with applications. STOC (2013)
Lukasz Pankowski, Fernando G. S. L. Brandão, Michal Horodecki, Graeme Smith
Entanglement distillation by extendible maps. Quantum Inf. Comput. 13 (9-10) (2013)
Fernando G. S. L. Brandão, Aram W. Harrow
Product-state approximations to quantum ground states. STOC (2013)
Mario Berta, Fernando G. S. L. Brandão, Matthias Christandl, Stephanie Wehner
Entanglement Cost of Quantum Channels. IEEE Trans. Inf. Theory 59 (10) (2013)
Fernando G. S. L. Brandão, Michal Horodecki, Nelly Huei Ying Ng, Jonathan Oppenheim, Stephanie Wehner
The second laws of quantum thermodynamics CoRR (2013)
Fernando G. S. L. Brandão, Jonathan Oppenheim
Public Quantum Communication and Superactivation. IEEE Trans. Inf. Theory 59 (4) (2013)
Fernando G. S. L. Brandão, Michal Horodecki
Exponential quantum speed-ups are generic. Quantum Inf. Comput. 13 (11-12) (2013)
Fernando G. S. L. Brandão, Aram W. Harrow, James R. Lee, Yuval Peres
Adversarial hypothesis testing and a quantum Stein's Lemma for restricted measurements. CoRR (2013)
Nilanjana Datta, Milán Mosonyi, Min-Hsiu Hsieh, Fernando G. S. L. Brandão
A Smooth Entropy Approach to Quantum Hypothesis Testing and the Classical Capacity of Quantum Channels. IEEE Trans. Inf. Theory 59 (12) (2013)
Boaz Barak, Fernando G. S. L. Brandão, Aram W. Harrow, Jonathan A. Kelner, David Steurer, Yuan Zhou
Hypercontractivity, sum-of-squares proofs, and their applications. STOC (2012)
Fernando G. S. L. Brandão, Aram W. Harrow
Quantum de Finetti Theorems under Local Measurements with Applications CoRR (2012)
Mario Berta, Matthias Christandl, Fernando G. S. L. Brandão, Stephanie Wehner
Entanglement cost of quantum channels. ISIT (2012)
Boaz Barak, Fernando G. S. L. Brandão, Aram W. Harrow, Jonathan A. Kelner, David Steurer, Yuan Zhou
Hypercontractivity, Sum-of-Squares Proofs, and their Applications CoRR (2012)
Fernando G. S. L. Brandão, Nilanjana Datta
One-Shot Rates for Entanglement Manipulation Under Non-entangling Maps. IEEE Trans. Inf. Theory 57 (3) (2011)
Fernando G. S. L. Brandão, Matthias Christandl, Jon Yard
A quasipolynomial-time algorithm for the quantum separability problem. STOC (2011)
Fernando G. S. L. Brandão, Michal Horodecki
On Hastings' Counterexamples to the Minimum Output Entropy Additivity Conjecture. Open Syst. Inf. Dyn. 17 (1) (2010)
Fernando G. S. L. Brandão, Matthias Christandl, Jon Yard
A quasipolynomial-time algorithm for the quantum separability problem. CoRR (2010)
Dorit Aharonov, Michael Ben-Or, Fernando G. S. L. Brandão, Or Sattath
The Pursuit For Uniqueness: Extending Valiant-Vazirani Theorem to the Probabilistic and Quantum Settings. CoRR (2008)
Fernando G. S. L. Brandão, Michal Horodecki, Martin B. Plenio, Shashank Virmani
Remarks on the Equivalence of Full Additivity and Monotonicity for the Entanglement Cost. Open Syst. Inf. Dyn. 14 (3) (2007)