Stephen P. Jordan

24 papers Journal 21Unranked 3
YearRankTypeTitle / Venue / Authors
2026 J jnl
Efficient quantum circuits for high-dimensional representations of SU(n) and Ramanujan quantum expanders.
CoRR
Vishnu Iyer, Siddhartha Jain, Stephen P. Jordan, Rolando D. Somma
2026 J jnl
Efficient quantum circuits for high-dimensional representations of SU(n) and Ramanujan quantum expanders.
Electron. Colloquium Comput. Complex.
Vishnu Iyer, Siddhartha Jain, Stephen P. Jordan, Rolando D. Somma
2025 J jnl
Efficient Quantum Hermite Transform.
CoRR
Siddhartha Jain, Vishnu Iyer, Rolando D. Somma, Ning Bao, Stephen P. Jordan
2025 J jnl
Efficient Quantum Hermite Transform.
Electron. Colloquium Comput. Complex.
Siddhartha Jain, Vishnu Iyer, Rolando D. Somma, Ning Bao, Stephen P. Jordan
2025 J jnl
Optimization by decoded quantum interferometry.
Nat.
Stephen P. Jordan, Noah Shutty, Mary Wootters, Adam Zalcman, Alexander Schmidhuber, Robbie King, Sergei V. Isakov, Tanuj Khattar, Ryan Babbush
2024 J jnl
Efficiently constructing a quantum uniform superposition over bit strings near a binary linear code.
Quantum Inf. Comput.
Edward Farhi, Stephen P. Jordan
2019 J jnl
Bang-bang control as a design principle for classical and quantum optimization algorithms.
Quantum Inf. Comput.
Aniruddha Bapat, Stephen P. Jordan
2018 J jnl
BQP-completeness of scattering in scalar quantum field theory.
Quantum
Stephen P. Jordan, Hari Krovi, Keith S. M. Lee, John Preskill
2018 J jnl
Experimentally generated randomness certified by the impossibility of superluminal signals.
Nat.
Peter Bierhorst, Emanuel Knill, Scott Glancy, Yanbao Zhang, Alan Mink, Stephen P. Jordan, Andrea Rommal, Yi-Kai Liu, Bradley Christensen, Sae Woo Nam, Martin J. Stevens, Lynden K. Shalm
2018 J jnl
Quantum Cryptanalysis: Shor, Grover, and Beyond.
IEEE Secur. Priv.
Stephen P. Jordan, Yi-Kai Liu
2016 J jnl
Black holes, quantum mechanics, and the limits of polynomial-time computability.
XRDS
Stephen P. Jordan
2015 J jnl
Adiabatic optimization without local minima.
Quantum Inf. Comput.
Michael Jarret, Stephen P. Jordan
2014 — conf
Circuit Obfuscation Using Braids.
TQC
Gorjan Alagic, Stacey Jeffery, Stephen P. Jordan
2014 — conf
Classical Simulation of Yang-Baxter Gates.
TQC
Gorjan Alagic, Aniruddha Bapat, Stephen P. Jordan
2014 J jnl
Quantum computation of scattering in scalar quantum field theories.
Quantum Inf. Comput.
Stephen P. Jordan, Keith S. M. Lee, John Preskill
2014 J jnl
Strong equivalence of reversible circuits is coNP-complete.
Quantum Inf. Comput.
Stephen P. Jordan
2013 J jnl
Strong equivalence of reversible circuits is coNP-complete.
CoRR
Stephen P. Jordan
2012 J jnl
Achieving perfect completeness in classical-witness quantum merlin-arthur proof systems.
Quantum Inf. Comput.
Stephen P. Jordan, Hirotada Kobayashi, Daniel Nagaj, Harumichi Nishimura
2012 J jnl
Partial-indistinguishability obfuscation using braids
CoRR
Gorjan Alagic, Stacey Jeffery, Stephen P. Jordan
2011 — conf
Approximating the Turaev-Viro Invariant of Mapping Tori is Complete for One Clean Qubit.
TQC
Stephen P. Jordan, Gorjan Alagic
2010 J jnl
Permutational quantum computing.
Quantum Inf. Comput.
Stephen P. Jordan
2009 J jnl
Discrete-Query Quantum Algorithm for NAND Trees.
Theory Comput.
Andrew M. Childs, Richard Cleve, Stephen P. Jordan, David L. Yonge-Mallo
2009 J jnl
Estimating Jones and Homfly polynomials with one clean qubit.
Quantum Inf. Comput.
Stephen P. Jordan, Pawel Wocjan
2008 J jnl
Estimating Jones polynomials is a complete problem for one clean qubit.
Quantum Inf. Comput.
Peter W. Shor, Stephen P. Jordan