News & Views

QUANTUM COMPUTING

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:

    $59

    Subscribe

Additional access options:

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

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.