David Rosenbaum

picture

I am a fifth-year PhD student at the University of Washington department of Computer Science and Engineering working with Paul Beame and Aram Harrow. Currently, I'm a long-term visitor at MIT. 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.

Publications

Back to the Main Page

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.