1. Research
  2. Publications

Publications

Export 42 results:
Author Title [ Type(Asc)] Year
Filters: Author is Stephen P. Jordan  [Clear All Filters]
Journal Article
S. P. Jordan and Wocjan, P., “Estimating Jones and HOMFLY polynomials with One Clean Qubit”, Quantum Information and Computation, vol. 9, no. 3, pp. 264-289, 2009.
S. P. Jordan, Farhi, E., and Shor, P. W., “Error correcting codes for adiabatic quantum computation”, Physical Review A, vol. 74, no. 5, 2006.
P. M. Wocjan, Jordan, S. P., Ahmadi, H., and Brennan, J. P., “Efficient quantum processing of ideals in finite rings”, 2009.
S. P. Jordan and Wocjan, P., “Efficient quantum circuits for arbitrary sparse unitaries”, Physical Review A, vol. 80, no. 6, 2009.
A. M. Childs, Cleve, R., Jordan, S. P., and Yeung, D., “Discrete-query quantum algorithm for NAND trees”, Theory of Computing, vol. 5, no. 1, pp. 119 - 123, 2009.
J. Bringewatt, Dorland, W., Jordan, S. P., and Mink, A., “Diffusion Monte Carlo Versus Adiabatic Computation for Local Hamiltonians”, Physical Review A, vol. 97, no. 2, p. 022323, 2018.
S. P. Jordan, Mansour, T., and Severini, S., “On the degeneracy of SU(3)k topological phases”, 2010.
G. Alagic, Bapat, A., and Jordan, S. P., “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.
S. P. Jordan, Krovi, H., Lee, K. S. M., and Preskill, J., “BQP-completeness of Scattering in Scalar Quantum Field Theory”, Quantum, vol. 2, p. 44, 2018.
S. P. Jordan, “Black Holes, Quantum Mechanics, and the Limits of Polynomial-time Computability”, XRDS, vol. 23, pp. 30–33, 2016.
G. Alagic, Jordan, S. P., Koenig, R., and Reichardt, B. W., “Approximating Turaev-Viro 3-manifold invariants is universal for quantum computation ”, Physical Review A, vol. 82, no. 4, 2010.
A. Bapat and Jordan, S. P., “Approximate optimization of MAXCUT with a local spin algorithm”, 2020.
M. Jarret and Jordan, S. P., “Adiabatic optimization without local minima”, Quantum Information and Computation, vol. 15, no. 3-4, pp. 181-199, 2015.
M. Jarret, Jordan, S. P., and Lackey, B., “Adiabatic optimization versus diffusion Monte Carlo”, Physical Review A, vol. 94, p. 042318, 2016.
S. P. Jordan, Kobayashi, H., Nagaj, D., and Nishimura, H., “Achieving perfect completeness in classical-witness quantum Merlin-Arthur proof systems”, Quantum Information and Computation, vol. 12, no. 5-6, pp. 461-471, 2012.
Conference Proceedings
G. Alagic, Jeffery, S., and Jordan, S. P., “Partial-indistinguishability obfuscation using braids”, In Proceedings of the Sixth Conference on Theory of Quantum Computation, Communication and Cryptography (TQC14). 2014.
S. P. Jordan and Alagic, G., “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.