Matthew B. Hastings

Publication Activity (10 Years)

Years Active: 2009-2023
Publications (10 Years): 32

Top Topics

Dynamically Generated

Top Venues

Quantum Inf. Comput.

Publications

Jeongwan Haah, Matthew B. Hastings, Robin Kothari, Guang Hao Low
Quantum Algorithm for Simulating Real Time Evolution of Lattice Hamiltonians. SIAM J. Comput. 52 (6) (2023)
Matthew B. Hastings, Ryan O'Donnell
Optimizing strongly interacting fermionic Hamiltonians. STOC (2022)
Jeongwan Haah, Matthew B. Hastings
Boundaries for the Honeycomb Code. Quantum 6 (2022)
Jeongwan Haah, Matthew B. Hastings
Measurement sequences for magic state distillation. Quantum 5 (2021)
Matthew B. Hastings
The Power of Adiabatic Quantum Computation with No Sign Problem. Quantum 5 (2021)
Lukasz Fidkowski, Jeongwan Haah, Matthew B. Hastings
How Dynamical Quantum Memories Forget. Quantum 5 (2021)
Michael H. Freedman, Matthew B. Hastings, Modjtaba Shokrian Zini
Symmetry Protected Quantum Computation. Quantum 5 (2021)
Matthew B. Hastings, Ryan O'Donnell
Optimizing Strongly Interacting Fermionic Hamiltonians. CoRR (2021)
Matthew B. Hastings
A Classical Algorithm Which Also Beats 1/2 + 2/π 1/√D For High Girth MAX-CUT. CoRR (2021)
Michael H. Freedman, Matthew B. Hastings, Modjtaba Shokrian Zini
Symmetry Protected Quantum Computation. CoRR (2021)
Matthew B. Hastings, Jeongwan Haah
Dynamically Generated Logical Qubits. Quantum 5 (2021)
András Gilyén, Matthew B. Hastings, Umesh V. Vazirani
(Sub)Exponential advantage of adiabatic Quantum computation with no sign problem. STOC (2021)
Matthew B. Hastings, Jeongwan Haah, Ryan O'Donnell
) barrier for Quantum LDPC codes. STOC (2021)
Nicolas Delfosse, Matthew B. Hastings
Union-Find Decoders For Homological Product Codes. Quantum 5 (2021)
Matthew B. Hastings, Jeongwan Haah, Ryan O'Donnell
polylog(N) Barrier for Quantum LDPC Codes. CoRR (2020)
Matthew B. Hastings
Classical and Quantum Algorithms for Tensor Principal Component Analysis. Quantum 4 (2020)
Matthew B. Hastings
Classical and quantum bounded depth approximation algorithms. Quantum Inf. Comput. 19 (13&14) (2019)
Matthew B. Hastings
Classical and Quantum Algorithms for Tensor Principal Component Analysis. CoRR (2019)
Jeongwan Haah, Matthew B. Hastings, David Poulin, Dave Wecker
Magic state distillation at intermediate size. Quantum Inf. Comput. 18 (1&2) (2018)
Jeongwan Haah, Matthew B. Hastings, Robin Kothari, Guang Hao Low
Quantum Algorithm for Simulating Real Time Evolution of Lattice Hamiltonians. FOCS (2018)
Matthew B. Hastings
Local Maxima and Improved Exact Algorithm for MAX-2-SAT. Chic. J. Theor. Comput. Sci. 2018 (2018)
Matthew B. Hastings
Turning gate synthesis errors into incoherent errors. Quantum Inf. Comput. 17 (5&6) (2017)
Matthew B. Hastings
Quantum Codes from High-Dimensional Manifolds. ITCS (2017)
Matthew B. Hastings
Small Majorana fermion codes. Quantum Inf. Comput. 17 (13&14) (2017)
Matthew B. Hastings
Weight reduction for quantum codes. Quantum Inf. Comput. 17 (15&16) (2017)
Matthew B. Hastings
Random MERA states and the tightness of the Brandao-Horodecki entropy bound. Quantum Inf. Comput. 16 (13&14) (2016)
Matthew B. Hastings
Local Maxima and Improved Exact Algorithm for MAX-2-SAT. CoRR (2016)
Matthew B. Hastings
Local Maxima and Improved Exact Algorithm for MAX-2-SAT. Electron. Colloquium Comput. Complex. 23 (2016)
David Poulin, Matthew B. Hastings, Dave Wecker, Nathan Wiebe, Andrew C. Doberty, Matthias Troyer
The Trotter step size required for accurate quantum simulation of quantum chemistry. Quantum Inf. Comput. 15 (5&6) (2015)
Matthew B. Hastings, Dave Wecker, Bela Bauer, Matthias Troyer
Improving quantum algorithms for quantum chemistry. Quantum Inf. Comput. 15 (1-2) (2015)
Matthew B. Hastings, A. Geller
Reduced space-time and time costs Ising dislocation codes and arbitrary ancillas. Quantum Inf. Comput. 15 (11&12) (2015)
Ilia N. Zintchenko, Matthew B. Hastings, Nathan Wiebe, Ethan Brown, Matthias Troyer
Partial Reinitialisation for Optimisers. CoRR (2015)
Sergey Bravyi, Matthew B. Hastings
Homological product codes. STOC (2014)
Michael H. Freedman, Matthew B. Hastings
Quantum systems on non-k-hyperfinite complexes: a generalization of classical statistical mechanics on expander graphs. Quantum Inf. Comput. 14 (1-2) (2014)
Matthew B. Hastings
Decoding in hyperbolic spaces: quantum LDPC codes with linear rate and efficient error correction. Quantum Inf. Comput. 14 (13-14) (2014)
Krysta M. Svore, Matthew B. Hastings, Michael H. Freedman
Faster phase estimation. Quantum Inf. Comput. 14 (3-4) (2014)
Matthew B. Hastings
Trivial low energy states for commuting Hamiltonians, and the quantum PCP conjecture. Quantum Inf. Comput. 13 (5-6) (2013)
Matthew B. Hastings
Obstructions to classically simulating the quantum adiabatic algorithm. Quantum Inf. Comput. 13 (11-12) (2013)
Matthew B. Hastings, Aram W. Harrow
Classical and quantum tensor product expanders. Quantum Inf. Comput. 9 (3&4) (2009)