Overview of the Status of Quantum Science and Technology and Recommendations for the DoD

[1]  V. Fock,et al.  Beweis des Adiabatensatzes , 1928 .

[2]  Archil Avaliani,et al.  Quantum Computers , 2004, ArXiv.

[3]  Alán Aspuru-Guzik,et al.  The theory of variational hybrid quantum-classical algorithms , 2015, 1509.04279.

[4]  Quantum computing with neutral atoms , 2017 .

[5]  S. Gleyzes,et al.  A sensitive electrometer based on a Rydberg atom in a Schrödinger-cat state , 2016, Nature.

[6]  Jacob biamonte,et al.  Quantum machine learning , 2016, Nature.

[7]  María Naya-Plasencia,et al.  Breaking Symmetric Cryptosystems Using Quantum Period Finding , 2016, CRYPTO.

[8]  Jacob M. Taylor,et al.  High-sensitivity diamond magnetometer with nanoscale resolution , 2008, 0805.1367.

[9]  Yu Shi,et al.  Quantum Entanglement in Condensed Matter Systems , 2002 .

[10]  S. Lloyd.  Enhanced Sensitivity of Photodetection via Quantum Illumination , 2008, Science.

[11]  Kristan Temme,et al.  Supervised learning with quantum-enhanced feature spaces , 2018, Nature.

[12]  Benoît Valiron,et al.  Concrete resource analysis of the quantum linear-system algorithm used to compute the electromagnetic scattering cross section of a 2D target , 2015, Quantum Inf. Process..

[13]  R. Feynman.  Simulating physics with computers , 1999 .

[14]  A. C. Maloof,et al.  Ultrahigh sensitivity magnetic field and magnetization measurements with an atomic magnetometer , 2009, 0910.2206.

[15]  Alán Aspuru-Guzik,et al.  A variational eigenvalue solver on a photonic quantum processor , 2013, Nature Communications.

[16]  Igor L. Markov,et al.  Quantum Supremacy Is Both Closer and Farther than It Appears , 2018, ArXiv.

[17]  A. Harrow,et al.  Quantum algorithm for linear systems of equations. , 2008, Physical review letters.

[18]  J. Cirac,et al.  Goals and opportunities in quantum simulation , 2012, Nature Physics.

[19]  Michael J Biercuk,et al.  Ultrasensitive detection of force and displacement using trapped ions. , 2010, Nature nanotechnology.

[20]  F. Fatemi,et al.  Quantum-Limited Atomic Receiver in the Electrically Small Regime. , 2018, Physical review letters.

[21]  E. Farhi,et al.  A Quantum Approximate Optimization Algorithm , 2014, 1411.4028.

[22]  T. W. Kornack,et al.  A subfemtotesla multichannel atomic magnetometer , 2003, Nature.

[23]  D. Loss,et al.  Prospects for Spin-Based Quantum Computing in Quantum Dots , 2012, 1204.5917.

[24]  Andrew S. Dzurak,et al.  A single-atom electron spin qubit in silicon , 2012, Nature.

[25]  J. Clarke,et al.  Superconducting quantum bits , 2008, Nature.

[26]  Seth Lloyd,et al.  Quantum random access memory. , 2007, Physical review letters.

[27]  R. Blatt,et al.  Entangled states of trapped atomic ions , 2008, Nature.

[28]  John Preskill,et al.  Quantum Computing in the NISQ era and beyond , 2018, Quantum.

[29]  C. Marcus,et al.  Milestones toward Majorana-based quantum computing , 2015, 1511.05153.

[30]  María Naya-Plasencia,et al.  Quantum Differential and Linear Cryptanalysis , 2015, IACR Trans. Symmetric Cryptol..

[31]  M. B. Hastings,et al.  Classical and quantum bounded depth approximation algorithms , 2019, Quantum Inf. Comput..

[32]  R. Byer,et al.  Coherent Ising machine based on degenerate optical parametric oscillators , 2013, 1311.2696.

[33]  Roman Orus,et al.  Quantum computing for finance: Overview and prospects , 2018, Reviews in Physics.

[34]  Christian Schaffner,et al.  Using Simon's algorithm to attack symmetric-key cryptographic primitives , 2016, Quantum Inf. Comput..

[35]  Carl Pomerance,et al.  A Tale of Two Sieves , 1998 .

[36]  Telecommunications Board,et al.  Quantum computing , 2019, Mathematics and Computation.

[37]  María Naya-Plasencia,et al.  An Efficient Quantum Collision Search Algorithm and Implications on Symmetric Cryptography , 2017, ASIACRYPT.

[38]  J. Shewchuk.  An Introduction to the Conjugate Gradient Method Without the Agonizing Pain , 1994 .

[39]  M. Troyer,et al.  Elucidating reaction mechanisms on quantum computers , 2016, Proceedings of the National Academy of Sciences.

[40]  M. Amin.  Searching for quantum speedup in quasistatic quantum annealers , 2015, 1503.04216.

[41]  F. Petruccione,et al.  An introduction to quantum machine learning , 2014, Contemporary Physics.

[42]  A. Bertoldi,et al.  Inertial quantum sensors using light and matter , 2016, 1603.03246.

[43]  Edward Farhi,et al.  A quantum version of Schoning's algorithm applied to quantum 2-SAT , 2016, Quantum Inf. Comput..

[44]  E. A. Curtis,et al.  An Optical Clock Based on a Single Trapped 199Hg+ Ion , 2001, Science.

[45]  F. Nori,et al.  Quantum Simulation , 2013, Quantum Atom Optics.

[46]  Marc Kaplan,et al.  Quantum attacks against iterated block ciphers , 2014, ArXiv.

[47]  Zheshen Zhang,et al.  Entanglement-enhanced sensing in a lossy and noisy environment. , 2014, Physical review letters.

[48]  Andrew M. Childs,et al.  Quantum algorithms for algebraic problems , 2008, 0812.0380.

[49]  Stuart Hadfield,et al.  Quantum Algorithms for Scientific Computing and Approximate Optimization , 2018, 1805.03265.

[50]  Georg Raithel,et al.  An Atomic Receiver for AM and FM Radio Communication , 2018, IEEE Transactions on Antennas and Propagation.

[51]  D. Deutsch.  Quantum theory, the Church–Turing principle and the universal quantum computer , 1985, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[52]  Ashley Montanaro,et al.  Quantum algorithms: an overview , 2015, npj Quantum Information.

[53]  S. Lloyd,et al.  Quantum algorithms for supervised and unsupervised machine learning , 2013, 1307.0411.

[54]  S. Aaronson.  Read the fine print , 2015, Nature Physics.

[55]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[56]  Lov K. Grover.  A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[57]  Patricia Moloney Figliola.  Federal Quantum Information Science: An Overview [July 2, 2018] , 2018 .

[58]  K. Singer,et al.  High-precision force sensing using a single trapped ion , 2016, Scientific Reports.

[59]  Nicolas Gisin,et al.  Quantum communication , 2017, 2017 Optical Fiber Communications Conference and Exhibition (OFC).

[60]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[61]  K. Jensen,et al.  Quantum noise limited and entanglement-assisted magnetometry , 2009, CLEO/QELS: 2010 Laser Science to Photonic Applications.

[62]  Ken-ichi Kawarabayashi,et al.  A coherent Ising machine for 2000-node optimization problems , 2016, Science.

[63]  Stefan Woerner,et al.  Quantum risk analysis , 2018, npj Quantum Information.

[64]  D. Budker,et al.  Gyroscopes based on nitrogen-vacancy centers in diamond , 2012, 1205.0093.

[65]  N. Spagnolo,et al.  Photonic quantum information processing: a review , 2018, Reports on progress in physics. Physical Society.

[66]  Joshua Nunn,et al.  Quantum memories: emerging applications and recent advances , 2015, Journal of modern optics.

[67]  Terry Rudolph,et al.  Why I am optimistic about the silicon-photonic route to quantum computing , 2016, 1607.08535.

[68]  M. Sipser,et al.  Quantum Computation by Adiabatic Evolution , 2000, quant-ph/0001106.

[69]  Andrew D. Greentree,et al.  Diamond for Quantum Computing , 2008, Science.