David J. Rosenbaum

According to our database, David J. Rosenbaum authored at least 12 papers between 2008 and 2020.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2020

Beating the Generator-Enumeration Bound for Solvable-Group Isomorphism.

David J. Rosenbaum

ACM Trans. Comput. Theory, 2020

2016

On the Group and Color Isomorphism Problems.

François Le Gall, David J. Rosenbaum

CoRR, 2016

2015

Quantum Computation and Isomorphism Testing.

David J. Rosenbaum

PhD thesis, 2015

Beating the generator-enumeration bound for p-group isomorphism.

David J. Rosenbaum, Fabian Wagner

Theor. Comput. Sci., 2015

2014

Uselessness for an Oracle model with internal randomness.

Aram W. Harrow, David J. Rosenbaum

Quantum Inf. Comput., 2014

2013

Bidirectional Collision Detection and Faster Deterministic Isomorphism Testing

David J. Rosenbaum

CoRR, 2013

Optimal Quantum Circuits for Nearest-Neighbor Architectures.

David J. Rosenbaum

Proceedings of the 8th Conference on the Theory of Quantum Computation, 2013

Breaking the n^{log n} Barrier for Solvable-Group Isomorphism.

David J. Rosenbaum

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

2010

Quantum Algorithms for Tree Isomorphism and State Symmetrization

David J. Rosenbaum

CoRR, 2010

Mapping Binary Functions to a Practical Adiabatic Quantum Computer.

David J. Rosenbaum, Marek A. Perkowski

Proceedings of the 40th IEEE International Symposium on Multiple-Valued Logic, 2010

2009

Efficient Implementation of Controlled Operations for Multivalued Quantum Logic.

David J. Rosenbaum, Marek A. Perkowski

Proceedings of the ISMVL 2009, 2009

2008

Superposed Quantum State Initialization Using Disjoint Prime Implicants (SQUID).

David J. Rosenbaum, Marek A. Perkowski

Proceedings of the 38th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2008), 2008