Follow
David J. Rosenbaum
David J. Rosenbaum
University of Tokyo
Verified email at cs.washington.edu - Homepage
Title
Cited by
Cited by
Year
Bidirectional collision detection and faster deterministic isomorphism testing
DJ Rosenbaum
arXiv preprint arXiv:1304.3935, 2013
322013
Breaking the n log n Barrier for Solvable-Group Isomorphism
DJ Rosenbaum
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete …, 2013
292013
Optimal quantum circuits for nearest-neighbor architectures
D Rosenbaum
arXiv preprint arXiv:1205.0036, 2012
282012
Beating the generator-enumeration bound for p-group isomorphism
DJ Rosenbaum, F Wagner
Theoretical Computer Science 593, 16-25, 2015
18*2015
Uselessness for an oracle model with internal randomness
AW Harrow, DJ Rosenbaum
arXiv preprint arXiv:1111.1462, 2011
142011
On the group and color isomorphism problems
F Le Gall, DJ Rosenbaum
arXiv e-prints, arXiv: 1609.08253, 2016
132016
Binary superposed quantum decision diagrams
D Rosenbaum
Quantum Information Processing 9, 463-496, 2010
102010
8th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2013)
H Shah, G Kuperberg, J Klassen, J Chen, B Zeng, AM Childs, R Kothari, ...
Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2013
92013
Markit: Community play and computation to generate rich location descriptions through a mobile phone game
K Patel, M Ismail, S Motahari, DJ Rosenbaum, ST Ricken, SA Grandhi, ...
2010 43rd Hawaii International Conference on System Sciences, 1-10, 2010
62010
Superposed Quantum State Initialization Using Disjoint Prime Implicants (SQUID)
DJ Rosenbaum, MA Perkowski
38th International Symposium on Multiple Valued Logic (ismvl 2008), 144-149, 2008
62008
Efficient implementation of controlled operations for multivalued quantum logic
D Rosenbaum, M Perkowski
2009 39th International Symposium on Multiple-Valued Logic, 86-91, 2009
52009
Extended superposed quantum-state initialization using disjoint prime implicants
D Rosenbaum, M Perkowski
Physical Review A—Atomic, Molecular, and Optical Physics 79 (5), 052310, 2009
52009
Quantum algorithms for tree isomorphism and state symmetrization
D Rosenbaum
arXiv preprint arXiv:1011.4138, 2010
32010
Beating the generator-enumeration bound for solvable-group isomorphism
DJ Rosenbaum
ACM Transactions on Computation Theory (TOCT) 12 (2), 1-18, 2020
22020
Mapping Binary Functions to a Practical Adiabatic Quantum Computer
D Rosenbaum, M Perkowski
2010 40th IEEE International Symposium on Multiple-Valued Logic, 270-275, 2010
22010
Quantum Computation and Isomorphism Testing
DJ Rosenbaum
12015
Uselessness for an Oracle Model with Internal Randomness
D Rosenbaum, A Harrow
arXiv preprint arXiv:1111.1462, 2011
12011
On the Group and Color Isomorphism Problems
FL Gall, DJ Rosenbaum
arXiv preprint arXiv:1609.08253, 2016
2016
The system can't perform the operation now. Try again later.
Articles 1–18