News & Views | Published:

QUANTUM COMPUTING

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.

from$8.99

All prices are NET prices.

References

  1. 1.

    Boixo, S. et al. Nat. Phys. https://doi.org/10.1038/s41567-018-0124-x (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 https://doi.org/10.1145/3126908.3126947 (2017).

  4. 4.

    Pednault, E. et al. Preprint at https://arxiv.org/abs/1710.05867 (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

Affiliations

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

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

    • Barbara M. Terhal

Authors

  1. Search for Barbara M. Terhal in:

Corresponding author

Correspondence to Barbara M. Terhal.

About this article

Publication history

Published

DOI

https://doi.org/10.1038/s41567-018-0131-y

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