Matthew B. Hastings

44 papers A* 5A 1Journal 38

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