User:Djr
Introduction
I am a first year PhD student at the University of Washington department of Computer Science and Engineering working with Aram Harrow; this year I won the NSF and NDSEG fellowships. My research interests include alternate oracle models, quantum algorithms for graph isomorphism and state preparation. I am also interested more generally in understanding what properties of quantum mechanics make exponential speedups over classical algorithms possible. Most of my research as an undergraduate was on state preparation so I am interested in applying state preparation techniques to graph isomorphism. So far, I have developed a quantum algorithm which solves tree isomorphism in polynomial time using an approach based on state preparation; although it is easy to solve tree isomorphism efficiently on classical computers, I hope to generalize this algorithm to more interesting graphs such as cone graphs. I also discovered an algorithm for symmetrizing a sequence of orthonormal states over any permutation group and developed several algorithms for more generic state preparation problems. One of these algorithms is based on Binary Superposed Quantum Decision Diagrams (BSQDDs) which are a data structure I invented for representing quantum states. I have also worked on implementing controlled operations efficiently on multivalued quantum computers and a few other problems in quantum computation.
My main webpage is here.
Publications
D. Rosenbaum. Quantum Algorithms for Tree Isomorphism and State Symmetrization. ArXiv, 2010.
D. Rosenbaum and M. Perkowski. Mapping binary functions to a practical adiabatic quantum computer. In Proceedings of the 39th International Symposium on Multiple Valued Logic, pages 270-275, 2010.
D. Rosenbaum. Binary superposed quantum decision diagrams. Quantum Information Processing, 2009.
D. Rosenbaum and M. Perkowski. Extended superposed quantum state initialization using disjoint prime implicants. Physical Review A, 79:052310, 2009.
D. Rosenbaum and M. Perkowski. Efficient implementation of controlled operations for multivalued quantum logic. In Proceedings of the 39th International Symposium on Multiple Valued Logic, pages 86-91, 2009.
D. Rosenbaum and M. Perkowski. Superposed quantum state initialization using disjoint prime implicants. In Proceedings of the 38th International Symposium on Multiple Valued Logic, pages 144-149, 2008.
