Zeph Landau

According to our database, Zeph Landau authored at least 31 papers between 2002 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Learning quantum states prepared by shallow circuits in polynomial time.

Zeph Landau, Yunchao Liu

CoRR, 2024

Beating Grover search for low-energy estimation and state preparation.

Harry Buhrman, Sevag Gharibian, Zeph Landau, François Le Gall, Norbert Schuch, Suguru Tamaki

CoRR, 2024

Learning Shallow Quantum Circuits.

Hsin-Yuan Huang, Yunchao Liu, Michael Broughton, Isaac Kim, Anurag Anshu, Zeph Landau, Jarrod R. McClean

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

2023

A Polynomial-Time Classical Algorithm for Noisy Random Circuit Sampling.

Dorit Aharonov, Xun Gao, Zeph Landau, Yunchao Liu, Umesh V. Vazirani

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

2022

On Eigenvalue Gaps of Integer Matrices.

Aaron Abrams, Zeph Landau, Jamie Pommersheim, Nikhil Srivastava

CoRR, 2022

Distributed Quantum inner product estimation.

Anurag Anshu, Zeph Landau, Yunchao Liu

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

2021

Noise and the Frontier of Quantum Supremacy.

Adam Bouland, Bill Fefferman, Zeph Landau, Yunchao Liu

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2017

Rigorous Rg Algorithms and Area Laws for Low Energy Eigenstates In 1D.

Itai Arad, Zeph Landau, Umesh V. Vazirani, Thomas Vidick

Proceedings of the 8th Innovations in Theoretical Computer Science Conference, 2017

2016

Quantum Approximation of the Jones Polynomial.

Zeph Landau

Encyclopedia of Algorithms, 2016

2015

Tensor network non-zero testing.

Sevag Gharibian, Zeph Landau, Seung Woo Shin, Guoming Wang

Quantum Inf. Comput., 2015

Quantum Hamiltonian Complexity.

Sevag Gharibian, Yichen Huang, Zeph Landau, Seung Woo Shin

Found. Trends Theor. Comput. Sci., 2015

2014

Fair Division and Redistricting.

Zeph Landau, Francis Edward Su

CoRR, 2014

Quantum Hamiltonian Complexity.

Sevag Gharibian, Yichen Huang, Zeph Landau

CoRR, 2014

An efficient algorithm for finding the ground state of 1D gapped local hamiltonians.

Zeph Landau, Umesh V. Vazirani, Thomas Vidick

Proceedings of the Innovations in Theoretical Computer Science, 2014

Local Tests of Global Entanglement and a Counterexample to the Generalized Area Law.

Dorit Aharonov, Aram W. Harrow, Zeph Landau, Daniel Nagaj, Mario Szegedy, Umesh V. Vazirani

Proceedings of the 55th IEEE Annual Symposium on Foundations of Computer Science, 2014

2013

Distributions of Order Patterns of Interval Maps.

Aaron Abrams, Eric Babson, Henry Landau, Zeph Landau, James Pommersheim

Comb. Probab. Comput., 2013

2011

The 1D Area Law and the Complexity of Quantum States: A Combinatorial Approach.

Dorit Aharonov, Itai Arad, Zeph Landau, Umesh V. Vazirani

Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

2010

Quantum Computation and the Evaluation of Tensor Networks.

Itai Arad, Zeph Landau

SIAM J. Comput., 2010

2009

A fair division solution to the problem of redistricting.

Zeph Landau, Oneil Reid, Ilona Yershov

Soc. Choice Welf., 2009

A Polynomial Quantum Algorithm for Approximating the Jones Polynomial.

Dorit Aharonov, Vaughan Jones, Zeph Landau

Algorithmica, 2009

The detectability lemma and quantum gap amplification.

Dorit Aharonov, Itai Arad, Zeph Landau, Umesh V. Vazirani

Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2009

2008

Quantum Approximation of the Jones Polynomial.

Zeph Landau

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

2007

The Replacement Attack.

Darko Kirovski, Fabien A. P. Petitcolas, Zeph Landau

IEEE Trans. Speech Audio Process., 2007

Generalized Lempel-Ziv Compression for Audio.

Darko Kirovski, Zeph Landau

IEEE Trans. Speech Audio Process., 2007

Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation.

Dorit Aharonov, Wim van Dam, Julia Kempe, Zeph Landau, Seth Lloyd, Oded Regev

SIAM J. Comput., 2007

2005

Parameter analysis for GLZ audio compression.

Zeph Landau, Darko Kirovski

Proceedings of the 2005 IEEE International Conference on Acoustics, 2005

Parameter Analysis for the Generalized LZ Compression of Audio.

Darko Kirovski, Zeph Landau

Proceedings of the 2005 Data Compression Conference (DCC 2005), 2005

2004

Random Cayley Graphs are Expanders: a Simple Proof of the Alon-Roichman Theorem.

Zeph Landau, Alexander Russell

Electron. J. Comb., 2004

Randomizing the replacement attack.

Darko Kirovski, Zeph Landau

Proceedings of the 2004 IEEE International Conference on Acoustics, 2004

2003

Deficits and Excesses of Frames.

Radu V. Balan, Peter G. Casazza, Christopher Heil, Zeph Landau

Adv. Comput. Math., 2003

2002

Evasive random walks and the clairvoyant demon.

Aaron Abrams, Henry Landau, Zeph Landau, James Pommersheim, Eric Zaslow

Random Struct. Algorithms, 2002