David J. Rosenbaum

Publication Activity (10 Years)

Years Active: 2008-2020
Publications (10 Years): 2

Top Topics

Group Membership

Top Venues

ACM Trans. Comput. Theory

Quantum Inf. Comput.

Publications

David J. Rosenbaum
Beating the Generator-Enumeration Bound for Solvable-Group Isomorphism. ACM Trans. Comput. Theory 12 (2) (2020)
François Le Gall, David J. Rosenbaum
On the Group and Color Isomorphism Problems. CoRR (2016)
David J. Rosenbaum, Fabian Wagner
Beating the generator-enumeration bound for p-group isomorphism. Theor. Comput. Sci. 593 (2015)
Aram W. Harrow, David J. Rosenbaum
Uselessness for an Oracle model with internal randomness. Quantum Inf. Comput. 14 (7-8) (2014)
David J. Rosenbaum
Beating the Generator-Enumeration Bound for Solvable-Group Isomorphism. CoRR (2014)
David J. Rosenbaum
Bidirectional Collision Detection and Faster Deterministic Isomorphism Testing CoRR (2013)
David J. Rosenbaum, Fabian Wagner
Beating the Generator-Enumeration Bound for $p$-Group Isomorphism. CoRR (2013)
David J. Rosenbaum
Optimal Quantum Circuits for Nearest-Neighbor Architectures. TQC (2013)
David J. Rosenbaum
Barrier for Solvable-Group Isomorphism. SODA (2013)
David J. Rosenbaum
Optimal Quantum Circuits for Nearest-Neighbor Architectures CoRR (2012)
David J. Rosenbaum
Barrier for Solvable-Group Isomorphism CoRR (2012)
David J. Rosenbaum, Aram W. Harrow
Uselessness for an Oracle Model with Internal Randomness CoRR (2011)
David J. Rosenbaum, Marek A. Perkowski
Mapping Binary Functions to a Practical Adiabatic Quantum Computer. ISMVL (2010)
David J. Rosenbaum
Quantum Algorithms for Tree Isomorphism and State Symmetrization CoRR (2010)
David J. Rosenbaum, Marek A. Perkowski
Efficient Implementation of Controlled Operations for Multivalued Quantum Logic. ISMVL (2009)
David J. Rosenbaum, Marek A. Perkowski
Superposed Quantum State Initialization Using Disjoint Prime Implicants (SQUID). ISMVL (2008)