Publications

• T. Lee, T. Lee, Rajat Mittal, Ben Reichardt, Robert Spalek, M. Szegedy. (2011). Quantum query complexity of state conversion. Proc. IEEE FOCS
• M. Santha, M. Szegedy. (2009). Quantum and classical query complexities of local search are polynomially related. Algorithmica 55 557-575
• S. Laplante, T. Lee, T. Lee, M. Szegedy. (2006). The quantum adversary method and formula size lower bounds . Proc. IEEE CCC 15 163-196