A NASA Perspective on Quantum Computing: Opportunities and Challenges

Other literature type, Preprint English OPEN
Biswas, Rupak; Jiang, Zhang; Kechezhi, Kostya; Knysh, Sergey; Mandrà, Salvatore; O'Gorman, Bryan; Perdomo-Ortiz, Alejandro; Petukhov, Andre; Realpe-Gómez, John; Rieffel, Eleanor; Venturelli, Davide; Vasko, Fedir; Wang, Zhihui;
(2017)

In the last couple of decades, the world has seen several stunning instances of quantum algorithms that provably outperform the best classical algorithms. For most problems, however, it is currently unknown whether quantum algorithms can provide an advantage, and if so ... View more
  • References (25)
    25 references, page 1 of 3

    [1] E. G. Rie el, W. Polak, Quantum Computing: A Gentle Introduction, MIT Press, Cambridge, MA, 2011.

    [2] E. Farhi, J. Goldstone, S. Gutmann, M. Sipser, Quantum computation by adiabatic evolution, arXiv:quant-ph/0001106 (Jan. 2000).

    [3] V. N. Smelyanskiy, E. G. Rie el, S. I. Knysh, C. P. Williams, M. W. Johnson, M. C. Thom, W. G. Macready, K. L. Pudenz, A near-term quantum computing approach for hard computational problems in space exploration, arXiv:1204.2821 (2012).

    [4] R. Harris, J. Johansson, A. J. Berkley, M. W. Johnson, T. Lanting, S. Han, P. Bunyk, E. Ladizinsky, T. Oh, I. Perminov, E. Tolkacheva, S. Uchaikin, E. M. Chapple, C. Enderud, C. Rich, M. Thom, J. Wang, B. Wilson, G. Rose, Experimental demonstration of a robust and scalable ux qubit, Phys. Rev. B 81 (2010) 134510.

    [5] E. G. Rie el, D. Venturelli, B. O'Gorman, M. B. Do, E. M. Prystay, V. N. Smelyanskiy, A case study in programming a quantum annealer for hard operational planning problems, Quantum Information Processing 14 (1) (2015) 1{36.

    [9] A. Zariba yan, D. J. Marchand, S. S. C. Rezaei, Systematic and deterministic graph-minor embedding for Cartesian products of graphs, arXiv:1602.04274 (2016).

    [10] J. Cai, W. G. Macready, A. Roy, A practical heuristic for nding graph minors, arXiv:1406.2741.

    [12] D. Venturelli, D. J. Marchand, G. Rojo, Quantum annealing implementation of job-shop scheduling, arXiv:1506.08479.

    [13] S. P. Jordan, E. Farhi, P. W. Shor, Error-correcting codes for adiabatic quantum computation, Physical Review A 74 (5) (2006) 052322.

    [14] W. Vinci, T. Albash, G. Paz-Silva, I. Hen, D. A. Lidar, Quantum annealing correction with minor embedding, Physical Review A 92 (4) (2015) 042310.

  • Related Organizations (2)
  • Metrics
Share - Bookmark