CERN Online introductory lectures on quantum computing from 6 November

Post by westurner » Thu, Nov 05, 2020, 7:10 PM UTC

jlokier wrote: post #20

virattara wrote: post #10

Earlier quoted context omitted.

There are some basic linear algebra subroutines (Matrix inversion, finding eigenvalues & eigenvectors) that can be performed with an exponential speedup on a quantum computer in theory, that's why there is so much interest in Quantum Machine Learning. If you are asking about the current hardware level, then no, current quantum computers can not solve any practical problem faster than a classical computer. In theory c…

> There are some basic linear algebra subroutines (Matrix inversion, finding eigenvalues & eigenvectors) that can be performed with an exponential speedup on a quantum computer in theory Eh... those particular subroutines have polynomial time algorithms already on a classical computer. You can't exponentially speed up something that's polynomial time already.

Post by sharmaakshat » Fri, Nov 06, 2020, 6:55 AM UTC

Post by jlokier » Fri, Nov 06, 2020, 3:11 PM UTC

westurner wrote: post #31

jlokier wrote: post #20

Earlier quoted context omitted.

> There are some basic linear algebra subroutines (Matrix inversion, finding eigenvalues & eigenvectors) that can be performed with an exponential speedup on a quantum computer in theory Eh... those particular subroutines have polynomial time algorithms already on a classical computer. You can't exponentially speed up something that's polynomial time already.

https://quantumalgorithmzoo.org/ lists algorithms, speedups, and descriptions.

Post by bsdooby » Fri, Nov 06, 2020, 6:21 PM UTC

Post by boniface316 » Fri, Nov 06, 2020, 9:35 PM UTC