Education
Ph.D. 2000, Cornell University, mathematicsContact Information
M.A. 1996, Cornell University, differential geometry
B.S. 1994, University of Georgia, mathematics
Stephen S. Bullock
National Institute of Standards and Technology
100 Bureau Dr. STOP 8910
Gaithersburg, MD 20899-8910 USA
Phone: (301) 975-4793
FAX: (301) 990-4127
e-mail: stephen.bullock@nist.gov
NIST internal: Stop 8910
Drafts
"A Practical Top-down Approach to Quantum Circuit Synthesis," Vivek V. Shende, Stephen S. Bullock, Igor L. Markov
"QR Factorizations Using a Restricted Set of Rotations,", Dianne P. O'Leary, Stephen S. Bullock, submitted to Electronic Transactions on Numerical Analysis
Papers
"Asymptotically Optimal Circuits for d-level Systems" S.S. Bullock, D.P. O'Leary, G.K. Brennen, Physical Review Letters vol. 94, 230502 (2005). Also quant-ph/0410116.
"Time Reversal and n-qubit Canonical Decompositions," S.S. Bullock, G.K. Brennen, D.P. O'Leary Journal of Mathematical Physics, vol. 46, 062104 (2005). Also quant-ph/0402051.
"Criteria for Exact Qudit Universality" G.K. Brennen, D.P. O'Leary, S.S. Bullock, Physical Review A vol. 71, 052318 (2005). Also quant-ph/0407223.
"Stability of Global Entanglement in Thermal States of Spin Chains," G.K. Brennen, S.S. Bullock, Physical Review A vol. 70, 052303 (2004). Also Virtual Journal of Quant. Info., quant-ph/0406064
"Note on the Khaneja Glaser Decomposition," S.S. Bullock, Quantum Information and Computation vol. 4, no. 5, 396-400 (2004).
"Recognizing Small-Circuit Structure in Two-Qubit Operators," V.V. Shende, S.S. Bullock, I.L. Markov, Physical Review A vol. 70, 012310-012315 (2004). Also Virtual Journal of Quant. Info., quant-ph/0308045
"Minimal Universal Two-qubit Controlled-not Based Circuits," V.V. Shende, I.L. Markov, S.S. Bullock, Physical Review A vol. 69, 062321-062329 (2004). Also Virtual Journal Quantum Info., quant-ph/0308033
"Canonical Decompositions of n-qubit Quantum Computations and Concurrence," S.S. Bullock, G.K. Brennen, Journal of Mathematical Physics, vol. 45, issue 6, 2447-2467 (2004). Also Virtual Journal Nanoscale Sci. & Tech., Virtual Journal of Quant. Info., quant-ph/0309104
"Asymptotically Optimal Circuits for Arbitrary n-qubit Diagonal Computations," S.S. Bullock, I.L. Markov, Quantum Information and Computation vol. 4, no. 1, 027-047 (2004).
"Arbitrary Two-Qubit Quantum Computation In Twenty-Three Elementary Gates," S.S. Bullock and I.L. Markov, Physical Review A vol. 68, 012318-012325 (2003). Also Virtual Journal Quantum Info., quant-ph/0211002.
"Gaussian Weighted Unreduced L2 Cohomology of Locally Symmetric Spaces," S.S.Bullock, New York Journal of Mathematics (online journal,) vol. 8, 241-256 (2002).
"Weighted L2 Cohomology of Asymptotically Hyperbolic Manifolds," S.S. Bullock, New York Journal of Mathematics (online journal,) vol. 7, 7-22 (2001).
Selected Conference Papers
"Characterizing the entangling capacity of n-qubit computations," Proceedings of the SPIE, QI&Cii Stephen S. Bullock & Gavin K. Brennen, April 13, 2004.
"Finding Small Two-Qubit Circuits," Proceedings of the SPIE, QI&Cii Vivek V. Shende, Igor L. Markov, and Stephen S. Bullock, April 15, 2004.
"An Arbitrary Two-Qubit Computation in 23 Elementary Gates or Less," Design Automation Conference 2003, Stephen S. Bullock and Igor L. Markov, July 2003. Best Paper Award Nominee
Selected Talks
Quantum Info. Theory and Practice Seminar, Nov. 4, 2004
MCSD Colloquium, Sept. 15, 2004 with handout
Quantum Information and Bose Einstein Condensate Seminar, April 21, 2004
SPIE conference, QC&Iii session, April 13, 2004 in Orlando, FL (cf. conf. paper)
Quantum Info. Theory and Practice Seminar, March 25, 2004 (cf. 2nd CCD draft)
Quantum Info. Theory and Practice Seminar, Dec. 18, 2003 (cf. CCD draft)
MCSD Colloquium, Sept. 23, 2003
Other talks appearing as time permits.
Programs
3_cnot_synth Self-contained C++ program demonstrating that any two-qubit quantum computation requires no more than 3 controlled-not's.
MatLab AII diagonalization Matlab .m files which diagonalize a unitary as symplectic*repeat_diagonal*symplectic. Many thanks to Dianne P. O'Leary for these files. Also includes my MatLab files for similarity matrices, entangler & finagler. Cf. CCD_II draft, >CCD paper
Curriculum Vitae
Vitae in Acrobat and XPDF Format
Links