Stephen P. Jordan

According to our database, Stephen P. Jordan authored at least 21 papers between 2008 and 2026.

Collaborative distances:

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

2026

Efficient quantum circuits for high-dimensional representations of SU(n) and Ramanujan quantum expanders.

Vishnu Iyer, Siddhartha Jain, Stephen P. Jordan, Rolando D. Somma

Electron. Colloquium Comput. Complex., 2026

Efficient Quantum Hermite Transform.

Siddhartha Jain, Vishnu Iyer, Rolando D. Somma, Ning Bao, Stephen P. Jordan

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

2025

Optimization by decoded quantum interferometry.

Stephen P. Jordan, Noah Shutty, Mary Wootters, Adam Zalcman, Alexander Schmidhuber, Robbie King, Sergei V. Isakov, Tanuj Khattar, Ryan Babbush

Nat., 2025

2024

Efficiently constructing a quantum uniform superposition over bit strings near a binary linear code.

Edward Farhi, Stephen P. Jordan

Quantum Inf. Comput., December, 2024

2019

Bang-bang control as a design principle for classical and quantum optimization algorithms.

Aniruddha Bapat, Stephen P. Jordan

Quantum Inf. Comput., 2019

2018

BQP-completeness of scattering in scalar quantum field theory.

Stephen P. Jordan, Hari Krovi, Keith S. M. Lee, John Preskill

Quantum, 2018

Experimentally generated randomness certified by the impossibility of superluminal signals.

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

Nat., 2018

Quantum Cryptanalysis: Shor, Grover, and Beyond.

Stephen P. Jordan, Yi-Kai Liu

IEEE Secur. Priv., 2018

2016

Black holes, quantum mechanics, and the limits of polynomial-time computability.

Stephen P. Jordan

XRDS, 2016

2015

Adiabatic optimization without local minima.

Michael Jarret, Stephen P. Jordan

Quantum Inf. Comput., 2015

2014

Quantum computation of scattering in scalar quantum field theories.

Stephen P. Jordan, Keith S. M. Lee, John Preskill

Quantum Inf. Comput., 2014

Strong equivalence of reversible circuits is coNP-complete.

Stephen P. Jordan

Quantum Inf. Comput., 2014

Circuit Obfuscation Using Braids.

Gorjan Alagic, Stacey Jeffery, Stephen P. Jordan

Proceedings of the 9th Conference on the Theory of Quantum Computation, 2014

Classical Simulation of Yang-Baxter Gates.

Gorjan Alagic, Aniruddha Bapat, Stephen P. Jordan

Proceedings of the 9th Conference on the Theory of Quantum Computation, 2014

2012

Achieving perfect completeness in classical-witness quantum merlin-arthur proof systems.

Stephen P. Jordan, Hirotada Kobayashi, Daniel Nagaj, Harumichi Nishimura

Quantum Inf. Comput., 2012

Partial-indistinguishability obfuscation using braids

Gorjan Alagic, Stacey Jeffery, Stephen P. Jordan

CoRR, 2012

2011

Approximating the Turaev-Viro Invariant of Mapping Tori is Complete for One Clean Qubit.

Stephen P. Jordan, Gorjan Alagic

Proceedings of the Theory of Quantum Computation, Communication, and Cryptography, 2011

2010

Permutational quantum computing.

Stephen P. Jordan

Quantum Inf. Comput., 2010

2009

Discrete-Query Quantum Algorithm for NAND Trees.

Andrew M. Childs, Richard Cleve, Stephen P. Jordan, David L. Yonge-Mallo

Theory Comput., 2009

Estimating Jones and Homfly polynomials with one clean qubit.

Stephen P. Jordan, Pawel Wocjan

Quantum Inf. Comput., 2009

2008

Estimating Jones polynomials is a complete problem for one clean qubit.

Peter W. Shor, Stephen P. Jordan

Quantum Inf. Comput., 2008