Zeph Landau's Publications
Quantum Computation:
A polynomial-time algorithm for the ground state of 1D gapped local Hamiltonians Z. Landau, U. Vazirani, T. Vidick arXiv:1307.5143, 2013
An area law and sub-exponential algorithm for 1D systems I. Arad, A. Kitaev, Z. Landau, U. Vazirani, arXiv:1301.1162, 2013
An improved 1D area law for frustration-free systems I. Arad, Z. Landau, U. Vazirani arXiv:1111.2970, 2012
The 1D Area Law and the Complexity of Quantum States: A Combinatorial Approach D. Aharonov, I. Arad, Z. Landau, U. Vazirani FOCS 2011: 324-333
The detectability lemma and quantum gap amplification D. Aharonov, I. Arad, Z. Landau, U. Vazirani arXiv:quant-ph/0811.3412, 2008
Quantum computation and the evaluation of tensor networks I. Arad, Z. Landau SIAM J. Comput. 39(7): 3089-3121 (2010)
Quantum Approximation of the Jones Polynomial D. Aharonov, V. Jones, Z. Landau, Encyclopedia of Algorithms, Kao, Ming-Yang (Ed.) Springer, 2008.
Polynomial Quantum Algorithms for Additive approximations of the Potts model and other Points of the Tutte Plane D. Aharonov, I. Arad, E. Eban, Z. Landau arXiv:quant-ph/0702008
The quantum FFT can be classically simulated, D. Aharonov, Z. Landau, J. Makowsky arxiv.org/abs/quant-ph/0611156
A Polynomial Quantum Algorithm for Approximating the Jones Polynomial, D. Aharonov, V. Jones, Z. Landau. STOC06; Algorithmica, November 2009, Volume 55, Issue 3, pp 395-421.
Operator Algebras and Signal Processing:Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation, Dorit Aharonov, Wim van Dam, Julia Kempe, Zeph Landau, Seth Lloyd, Oded Regev FOCS 2004.
Redundancy for localized frames , R. Balan, P. Casazza, Z. Landau, Israel Journal of Mathematics, to appear.
Measure Functions for Frames , R. Balan, Z. Landau, Journal of Functional Analysis, to appear.
Density, overcompleteness, and localization of frames, R. Balan, P. Casazza, C. Heil, and Z. Landau, Electron. Res. Announc. Amer. Math. Soc. 12 (2006), 71-86.(This is a research announcement for the two papers listed immediately below.)
Density, overcompleteness, and localization of frames, II. Gabor systems , R. Balan, P. Casazza, C. Heil, and Z. Landau, J. Fourier Anal. Appl.,12 (2006), no 3, 304--344.
Density, overcompleteness, and localization of frames, I. Theory , R. Balan, P. Casazza, C. Heil, and Z. Landau, J. Fourier Anal. Appl.,12 (2006), no 2, 105--143.
Randomizing the Replacement Attack,, D. Kirovski, Z. Landau IEEE International Conference on Acoustics, Speech, and Signal Processing, pp.381--4, 2004
Generalized Lempel-Ziv Compression for Audio,, D. Kirovski, Z. Landau IEEE Multimedia and Signal Processing2004
Excesses of Gabor Frames , R. Balan, P. Casazza, C. Heil, and Z. Landau, Journal of Applied and Computational Harmonic Analysis, 14 (2003), 87-106.
Deficits and excesses of frames , R. Balan, P. Casazza, C. Heil, and Z. Landau, Advances in Computational Mathematics, Special Issue on Frames, 18 (2003), 93-116.
Gabor time-frequency lattices and the Wexler-Raz identity, I. Daubechies, H.J. Landau, Z. Landau. J. Fourier Anal. Appl. 1 (1995), no. 4, 437--478.
Subfactor Theory:
Intermediate Standard Invariants and Intermediate Planar Algebras, B. Bhattacharyya, Z. Landau, Submitted to Journal of Functional Analysis
The planar algebra associated to a Kac algebra, V. Kodiyalam, Z. Landau, V.S. Sunder, Proc. Indian Acad. Sci., 113, (2003), 15-51.
Planar depth and planar subalgebras, Z. Landau and V.S. Sunder, Journal of Functional Analysis, Vol. 195, No. 1, 2002, pp. 71-88.
Exchange relation planar algebras, Z. Landau, Geometriae Dedicata, Vol. 95, No. 1, 2002, pp. 183-214.
Neuroscience and MathematicsFuss-Catalan Algebras and Chains of Intermediate Subfactors, Z. Landau, Pacific Journal of Mathematics, Vol. 197, No.2, 2001.
ProbabilitySpike-timing dependent plasticity: Input-rate normalization for Poisson Inputs, Z. Landau, K. Miller, preprint.
A central limit theorem for repeating patterns, A. Abrams, E. Babson, H.J. Landau, Z. Landau, J. Pommersheim, arXiv:1204.2872, 2012.
Dull cut off for circulants, A. Abrams, E. Babson, H.J. Landau, Z. Landau, J. Pommersheim, arXiv:1208.5235, 2012
Distributions of Order Patterns of Interval Maps, A. Abrams, E. Babson, H.J. Landau, Z. Landau, J. Pommersheim, Combinatorics, Probability & Computing 22(3): 319-341 (2013).
Optimal estimators for threshold-based quality measures, A. Abrams, S. Ganzell, H.J. Landau, Z. Landau, J. Pommersheim, and E. Zaslow, Journal of Probability and Statistics, vol. 2010 (2010), Article ID 752750. .
Random Multiplication Approaches Uniform Measure in Finite Groups, A. Abrams, H.J. Landau, Z. Landau, J. Pommersheim, E. Zaslow, Journal of Theoretical Probability, Vol. 20, No. 1, March, 2007 .
Random Cayley Graphs are Expanders: a Simple Proof of the Alon-Roichman Theorem, Z. Landau, A. Russell, The Electronic Journal of Combinatorics, R62 Vol. 11(1), 2004.
An iterated random function with Lipschitz number one, A. Abrams, H.J. Landau, Z. Landau, J. Pommersheim, E. Zaslow, Theory of Probability and its Applications, vol.47, No.2, pp.286-300, 2002.
RedistrictingEvasive random walks and the clairvoyant demon, A. Abrams, H.J. Landau, Z. Landau, J. Pommersheim, E. Zaslow, Random Structures and Algorithms, 20 (2002), no. 2, 239--248.
A Fair Division Solution to the Problem of Redistricting (preprint version), Z. Landau, O. Reid, I. Yershov, Social Choice and Welfare, Vol. 32, Issue 3 (2009), p479
Fair Division and Redistricting, Z. Landau, F. Su, to appear in 2010 as a chapter in a redistricting volume edited by Daniel L. Goroff and published by the Russell Sage Foundation Press.