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
312013
Breaking the n log n Barrier for Solvable-Group Isomorphism
DJ Rosenbaum
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete …, 2013
282013
Optimal quantum circuits for nearest-neighbor architectures
DJ Rosenbaum
8th Conference on the Theory of Quantum Computation, Communication and …, 2013
272013
Beating the generator-enumeration bound for p-group isomorphism
DJ Rosenbaum, F Wagner
Theoretical Computer Science 593, 16-25, 2015
18*2015
On the group and color isomorphism problems
F Le Gall, DJ Rosenbaum
arXiv e-prints, arXiv: 1609.08253, 2016
142016
Uselessness for an oracle model with internal randomness
AW Harrow, DJ Rosenbaum
arXiv preprint arXiv:1111.1462, 2011
142011
Binary superposed quantum decision diagrams
D Rosenbaum
Quantum Information Processing 9, 463-496, 2010
102010
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 79 (5), 052310, 2009
42009
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
On the Group and Color Isomorphism Problems
FL Gall, DJ Rosenbaum
arXiv preprint arXiv:1609.08253, 2016
2016
Uselessness for an Oracle Model with Internal Randomness
D Rosenbaum, A Harrow
arXiv preprint arXiv:1111.1462, 2011
2011
The system can't perform the operation now. Try again later.
Articles 1–17