Zeph Landau

Publication Activity (10 Years)

Years Active: 2002-2024
Publications (10 Years): 12

Top Topics

Quantum Computation

Totally Unimodular

Top Venues

Publications

Hsin-Yuan Huang, Yunchao Liu, Michael Broughton, Isaac Kim, Anurag Anshu, Zeph Landau, Jarrod R. McClean
Learning shallow quantum circuits. CoRR (2024)
Harry Buhrman, Sevag Gharibian, Zeph Landau, François Le Gall, Norbert Schuch, Suguru Tamaki
Beating Grover search for low-energy estimation and state preparation. CoRR (2024)
Hsin-Yuan Huang, Yunchao Liu, Michael Broughton, Isaac Kim, Anurag Anshu, Zeph Landau, Jarrod R. McClean
Learning Shallow Quantum Circuits. STOC (2024)
Dorit Aharonov, Xun Gao, Zeph Landau, Yunchao Liu, Umesh V. Vazirani
A Polynomial-Time Classical Algorithm for Noisy Random Circuit Sampling. STOC (2023)
Aaron Abrams, Zeph Landau, Jamie Pommersheim, Nikhil Srivastava
On Eigenvalue Gaps of Integer Matrices. CoRR (2022)
Adam Bouland, Bill Fefferman, Zeph Landau, Yunchao Liu
Noise and the Frontier of Quantum Supremacy. FOCS (2022)
Anurag Anshu, Zeph Landau, Yunchao Liu
Distributed Quantum inner product estimation. STOC (2022)
Adam Bouland, Bill Fefferman, Zeph Landau, Yunchao Liu
Noise and the frontier of quantum supremacy. CoRR (2021)
Adam Bouland, Bill Fefferman, Zeph Landau, Yunchao Liu
Noise and the Frontier of Quantum Supremacy. FOCS (2021)
Itai Arad, Zeph Landau, Umesh V. Vazirani, Thomas Vidick
Rigorous Rg Algorithms and Area Laws for Low Energy Eigenstates In 1D. ITCS (2017)
Sevag Gharibian, Yichen Huang, Zeph Landau, Seung Woo Shin
Quantum Hamiltonian Complexity. Found. Trends Theor. Comput. Sci. 10 (3) (2015)
Sevag Gharibian, Zeph Landau, Seung Woo Shin, Guoming Wang
Tensor network non-zero testing. Quantum Inf. Comput. 15 (9&10) (2015)
Zeph Landau, Francis Edward Su
Fair Division and Redistricting. CoRR (2014)
Sevag Gharibian, Zeph Landau, Seung Woo Shin, Guoming Wang
Tensor network non-zero testing. CoRR (2014)
Zeph Landau, Umesh V. Vazirani, Thomas Vidick
An efficient algorithm for finding the ground state of 1D gapped local hamiltonians. ITCS (2014)
Sevag Gharibian, Yichen Huang, Zeph Landau
Quantum Hamiltonian Complexity. CoRR (2014)
Dorit Aharonov, Aram W. Harrow, Zeph Landau, Daniel Nagaj, Mario Szegedy, Umesh V. Vazirani
Local Tests of Global Entanglement and a Counterexample to the Generalized Area Law. FOCS (2014)
Aaron Abrams, Eric Babson, Henry Landau, Zeph Landau, James Pommersheim
Distributions of Order Patterns of Interval Maps. Comb. Probab. Comput. 22 (3) (2013)
Dorit Aharonov, Itai Arad, Zeph Landau, Umesh V. Vazirani
The 1D Area Law and the Complexity of Quantum States: A Combinatorial Approach. FOCS (2011)
Itai Arad, Zeph Landau
Quantum Computation and the Evaluation of Tensor Networks. SIAM J. Comput. 39 (7) (2010)
Dorit Aharonov, Vaughan Jones, Zeph Landau
A Polynomial Quantum Algorithm for Approximating the Jones Polynomial. Algorithmica 55 (3) (2009)
Dorit Aharonov, Itai Arad, Zeph Landau, Umesh V. Vazirani
The detectability lemma and quantum gap amplification. STOC (2009)
Zeph Landau, Oneil Reid, Ilona Yershov
A fair division solution to the problem of redistricting. Soc. Choice Welf. 32 (3) (2009)
Dorit Aharonov, Wim van Dam, Julia Kempe, Zeph Landau, Seth Lloyd, Oded Regev
Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation. SIAM Rev. 50 (4) (2008)
Dorit Aharonov, Wim van Dam, Julia Kempe, Zeph Landau, Seth Lloyd, Oded Regev
Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation. SIAM J. Comput. 37 (1) (2007)
Darko Kirovski, Zeph Landau
Generalized Lempel-Ziv Compression for Audio. IEEE Trans. Speech Audio Process. 15 (2) (2007)
Darko Kirovski, Fabien A. P. Petitcolas, Zeph Landau
The Replacement Attack. IEEE Trans. Speech Audio Process. 15 (6) (2007)
Dorit Aharonov, Vaughan Jones, Zeph Landau
A polynomial quantum algorithm for approximating the Jones polynomial. STOC (2006)
Darko Kirovski, Zeph Landau
Parameter Analysis for the Generalized LZ Compression of Audio. DCC (2005)
Zeph Landau, Darko Kirovski
Parameter analysis for GLZ audio compression. ICASSP (3) (2005)
Zeph Landau, Alexander Russell
Random Cayley Graphs are Expanders: a Simple Proof of the Alon-Roichman Theorem. Electron. J. Comb. 11 (1) (2004)
Darko Kirovski, Zeph Landau
Generalized Lempel-Ziv compression for audio. MMSP (2004)
Dorit Aharonov, Wim van Dam, Julia Kempe, Zeph Landau, Seth Lloyd, Oded Regev
Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation. FOCS (2004)
Darko Kirovski, Zeph Landau
Randomizing the replacement attack. ICASSP (5) (2004)
Radu V. Balan, Peter G. Casazza, Christopher Heil, Zeph Landau
Deficits and Excesses of Frames. Adv. Comput. Math. 18 (2-4) (2003)
Aaron Abrams, Henry Landau, Zeph Landau, James Pommersheim, Eric Zaslow
Evasive random walks and the clairvoyant demon. Random Struct. Algorithms 20 (2) (2002)