David Rosenbaum

picture

I am a postdoc at the University of Tokyo working with Fran├žois Le Gall. I recently finished my PhD at the University of Washington with Paul Beame and Aram Harrow. My research interests include algorithms (both classical and quantum), isomorphism problems, algebraic problems, alternate oracle models, query complexity, state preparation, symmetrization and quantum circuits.

See this blog post on Gödel's Lost Letter about some of my work.

My thesis is available here.

Publications



I am required to provide the following information.

  1. IEEE version © 2010 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
  2. The original publication is available at www.springerlink.com. © Springer Science+Business Media, LLC, 2009.
  3. © American Physical Society, 2009.
  4. IEEE version © 2009 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
  5. IEEE version © 2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.