Cedric Yen-Yu Lin received his Ph.D. in Physics from MIT in 2015, under the supervision of Edward Farhi. His research interests are quantum algorithms and complexity, including query complexity, quantum algorithms for algebraic problems, Hamiltonian complexity, and quantum structural complexity. He is currently a postdoctoral fellow at the Joint Center for Quantum Information and Computer Science at the University of Maryland.

Han-Hsuan Lin received his Ph.D. from MIT in 2015 under the supervision of Edward Farhi. His research interests include quantum algorithms and quantum query complexity. He currently holds a short-term postdoctoral position at the Institute of Information Science, Academia Sinica in Taiwan. He will join the Centre for Quantum Technologies in Singapore on December 2, 2016 as a research fellow.

This work was completed while the authors were at the Center for Theoretical Physics, MIT.