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 | November 1-5, 2021
      Online & In-Person New York City
    • IQT, The Hague, The Netherlands | February 21-23, 2022
    • IQT Spring | May 10-13, 2022
      Online & In-Person San Diego
    • IQT Asia-Pacific Singapore 2022 | Dates Forthcoming
    • For additional information: info@3drholdings.com
0