News & Views | Published:


Quantum supremacy, here we come

Nature Physicsvolume 14pages530531 (2018) | Download Citation

It’s still unclear which problems can be solved by near-term quantum computers that are beyond the reach of their classical counterparts. A new analysis makes a practical assessment of how sampling the output of a quantum circuit leaves supercomputers in the dust.

Access optionsAccess options

Rent or Buy article

Get time limited or full article access on ReadCube.


All prices are NET prices.


  1. 1.

    Boixo, S. et al. Nat. Phys. (2018).

  2. 2.

    Harrow, A. & Montanaro, A. Nature 549, 203–209 (2017).

  3. 3.

    Häner, T. & Steiger, D. S. in Proc. Int. Conf. High Performance Computing, Networking, Storage and Analysis (2017).

  4. 4.

    Pednault, E. et al. Preprint at (2017).

  5. 5.

    Kelly, J. et al. Nature 519, 66–69 (2015).

  6. 6.

    Aharonov, D. & Vazirani, U. in Computability: Gödel, Turing, Church, and Beyond (eds Copeland, B. J., Posy, C. J. & Shagrir, O.) Ch. 11 (MIT Press, Cambridge, MA, 2012).

Download references

Author information


  1. EEMCS Department and QuTech, TU Delft, Delft, the Netherlands

    • Barbara M. Terhal
  2. Forschungszentrum Jülich, Jülich, Germany

    • Barbara M. Terhal


  1. Search for Barbara M. Terhal in:

Corresponding author

Correspondence to Barbara M. Terhal.

About this article

Publication history


Issue Date


Newsletter Get the most important science stories of the day, free in your inbox. Sign up for Nature Briefing