David Rosenbaum, B.S.

David Rosenbaum is a Ph.D. student in computer science and engineering at the University of Washington. He received his bachelor’s degree in computer science and mathematics from Portland State University. His research interests span both classical and quantum computation, focusing on algorithms for isomorphism problems, quantum algorithms and quantum circuit architectures. His papers have been published in a variety of venues, including SODA, QIP, TQC, QIC, and PRA. He has developed new algorithms to test group isomorphism, both classical and quantum, including the first improvement in nearly four decades in the running time of algorithms to test isomorphism for general groups, as well as faster algorithms for the case of solvable groups. He has also developed an efficient way to simulate the abstract theoretical models of quantum circuits, which allow arbitrary pairwise interactions of quantum elements, via two-dimensional quantum computers using only local interactions.

Related People

A man with blond hair wearing a navy blazer and light purple shirt stands indoors in front of large windows, smiling at the camera.

Andrea Alù

Director, Simons Collaboration on Extreme Wave Phenomena Based on Symmetries

A man with glasses and a beard, wearing a navy blazer and white shirt, smiles in a bright, modern office with blurred lights in the background.

B. Andrei Bernevig

Director, Simons Collaboration on New Frontiers in Superconductivity

An older man in a blue shirt sits smiling in an office with stacks of papers, a framed calligraphy piece, and a photo of a child on the desk behind him.

Roger Blandford

Director, Simons Collaboration on Extreme Electrodynamics of Compact Sources

A middle-aged man with short gray hair, wearing a dark blue button-up shirt, is looking at the camera with a neutral expression. The background is blurred indoors with hints of greenery.

Greg Bryan

Director, Simons Collaboration on Learning the Universe

Mirjam Cvetic

Principal Investigator, Simons Collaboration on Special Holonomy in Geometry, Analysis and Physics

Ron Donagi

Principal Investigator, Simons Collaboration on Homological Mirror Symmetry

Portrait photo of Simon K. Donaldson

Simon Donaldson

Principal Investigator, Simons Collaboration on Special Holonomy in Geometry, Analysis and Physics

Mathematics & Physical Sciences

The Mathematics and Physical Sciences division supports research aimed at advancing our understanding of fundamental questions in mathematics, physics and computer science. Through grants and collaborations, the division brings together researchers to pursue ambitious ideas, develop new approaches and foster scientific exchange.

Learn more
Abstract 3D shape with smooth, overlapping blue and light green surfaces, forming a dynamic, swirling pattern on a white background.