Adjunct Associate Professor

3100K Atlantic Building

(301) 857-2481

Stephen Jordan is an Adjunct Associate Professor in the University of Maryland Institute for Advanced Computer Studies (UMIACS) and a physicist in the Information Technology Laboratory at the National Institute of Standards and Technology (NIST). Jordan’s research focuses on quantum information, especially algorithms, complexity and post-quantum cryptography. This includes simulating chemistry and particle physics on quantum computers, applying methods from physics and topology to computer science, and investigating alternative models of quantum computation, such as the adiabatic, permutational, and one-clean-qubit models. He received his doctoral degree in physics from MIT in 2008.

“Fast quantum computation at arbitrarily low energy”, Physical Review A, vol. 95, p. 032305, 2017. ,

“Modulus of continuity eigenvalue bounds for homogeneous graphs and convex subgraphs with applications to quantum Hamiltonians”, Journal of Mathematical Analysis and Applications, vol. 452, no. 2, pp. 1269-1290, 2017. ,

“Black Holes, Quantum Mechanics, and the Limits of Polynomial-time Computability”, XRDS, vol. 23, pp. 30–33, 2016. ,

“Grover search and the no-signaling principle”, Physical Review Letters, vol. 117, p. 120501, 2016. ,

“Adiabatic optimization versus diffusion Monte Carlo”, Physical Review A, vol. 94, p. 042318, 2016. ,

“Yang-Baxter operators need quantum entanglement to distinguish knots”, Journal of Physics A, vol. 49, no. 7, p. 075203, 2016. ,

“Adiabatic optimization without local minima”, Quantum Information and Computation, vol. 15, no. 3-4, pp. 181-199, 2015. ,

“Strong Equivalence of Reversible Circuits is coNP-complete”, Quantum Information Computation, vol. 14, pp. 1302–1307, 2014. ,

“Quantum Computation of Scattering in Scalar Quantum Field Theories”, Quantum Information and Computation, vol. 14, no. 11-12, pp. 1014-1080, 2014. ,

“Partial-indistinguishability obfuscation using braids”, In Proceedings of the Sixth Conference on Theory of Quantum Computation, Communication and Cryptography (TQC14). 2014. ,

“Classical simulation of Yang-Baxter gates”, 9th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2014), vol. 27, pp. 161-175, 2014. ,

“The Fundamental Gap for a Class of Schrödinger Operators on Path and Hypercube Graphs”, Journal of Mathematical Physics, vol. 55, no. 5, p. 052104, 2014. ,

“Testing quantum expanders is co-QMA-complete”, Physical Review A, vol. 87, no. 4, 2013. ,

“Quantum Algorithms for Quantum Field Theories”, Science, vol. 336, no. 6085, pp. 1130 - 1133, 2012. ,

“Achieving perfect completeness in classical-witness quantum Merlin-Arthur proof systems”, Quantum Information and Computation, vol. 12, no. 5-6, pp. 461-471, 2012. ,

“Approximating the Turaev-Viro Invariant of Mapping Tori is Complete for One Clean Qubit”, In Proceedings of the Sixth Conference on Theory of Quantum Computation, Communication and Cryptography (TQC11). 2011. ,

“QMA-complete problems for stoquastic Hamiltonians and Markov matrices”, Physical Review A, vol. 81, no. 3, 2010. ,