Proof that Quantum Computers Outperform Classical Computers

By IQT News posted 05 Nov 2018

(TechCrunch) Sergey Bravyi of IBM Research, David Gosset of the University of Waterloo’s Institute for Quantum Computing and Robert König of the Institute for Advanced Study and Zentrum Mathematik, Technische Universität München have published a paper proving that a quantum computer with a fixed circuit depth is able to outperform a classical computer that’s tackling the same problem because the classical computer will require the circuit depth to grow larger, while it can stay constant for the quantum computer.
The question the researchers here asked was if constant-depth quantum circuits can solve a computational problem that constant-depth classical circuits cannot? The researchers showed that even a shallow quantum computer can easily outperform a classical computer in solving this problem.

Subscribe to Our Email Newsletter

Stay up-to-date on all the latest news from the Quantum Technology industry and receive information and offers from third party vendors.

  • Forthcoming Events

    • IQT Fall (Quantum Cybersecurity)
      October 25-27, 2022
      New York City | In-Person
      (website forthcoming)
    • IQT The Hague (Quantum Communications)
      February 21-23, 2023
      The Hague | In-Person
      (website forthcoming)
    • IQT Spring (Quantum Enterprise)
      April 18-20, 2023
      San Jose | In-Person
      (website forthcoming)
    • Sponsorship / Speaking:
      info@3drholdings.com
0