News & Views


Quantum supremacy, here we come

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.

  • Subscribe to Nature Physics for full access:



Additional access options:

Already a subscriber?  Log in  now or  Register  for online access.


  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.