CERN Online introductory lectures on quantum computing from 6 November

#1

Post by limist » Thu, Nov 05, 2020, 6:11 AM UTC

CERN Online introductory lectures on quantum computing from 6 November
home.cern

Re: CERN Online introductory lectures on quantum computing from 6 November

#2

Post by z3phyr » Thu, Nov 05, 2020, 7:37 AM UTC

Another great introductory resource is https://quantum.country/ by Andy Matuschak and Michael Nielsen

Re: CERN Online introductory lectures on quantum computing from 6 November

#3

Post by teruakohatu » Thu, Nov 05, 2020, 8:14 AM UTC

This is probably a dumb question but are there any data sciencey or tensorflowy things that can be done faster on a quantum computer?

Re: CERN Online introductory lectures on quantum computing from 6 November

#4

Post by bawolff » Thu, Nov 05, 2020, 9:03 AM UTC

teruakohatu wrote: post #3

This is probably a dumb question but are there any data sciencey or tensorflowy things that can be done faster on a quantum computer?

I dont super follow this area, so i might be totally off base, but i think lots of the hopes for that sort of thing was based around the HHL algorithm, but then Tang showed that normal computers can be just as fast doing that problem, so now its up in the air a bit how applicable wuantum computers are

But i really dont know much about this area, might be totally wrong. I'm kind of basing this off this blog post https://www.scottaaronson.com/blog/?p=3880

Re: CERN Online introductory lectures on quantum computing from 6 November

#5

Post by cameronperot » Thu, Nov 05, 2020, 10:25 AM UTC

For anyone interested in additional resources, MIT has some courses taught by Peter Shor and Isaac Chuang on quantum information science [1-6].

[1] https://www.edx.org/course/quantum-information-science-i-par...

[2] https://www.edx.org/course/quantum-information-science-i-par...

[3] https://www.edx.org/course/quantum-information-science-i-par...

[4] https://www.edx.org/course/quantum-information-science-ii-qu...

[5] https://www.edx.org/course/quantum-information-science-ii-ef...

[6] https://www.edx.org/course/quantum-information-science-ii-ad...

Re: CERN Online introductory lectures on quantum computing from 6 November

#6

Post by f00zz » Thu, Nov 05, 2020, 11:57 AM UTC

bawolff wrote: post #4

teruakohatu wrote: post #3

This is probably a dumb question but are there any data sciencey or tensorflowy things that can be done faster on a quantum computer?

I dont super follow this area, so i might be totally off base, but i think lots of the hopes for that sort of thing was based around the HHL algorithm, but then Tang showed that normal computers can be just as fast doing that problem, so now its up in the air a bit how applicable wuantum computers are But i really dont know much about this area, might be totally wrong. I'm kind of basing this off this blog post https…

Wow, that guy is 18 years old!

Re: CERN Online introductory lectures on quantum computing from 6 November

#7

Post by tephra » Thu, Nov 05, 2020, 12:06 PM UTC

f00zz wrote: post #6

bawolff wrote: post #4

Earlier quoted context omitted.

I dont super follow this area, so i might be totally off base, but i think lots of the hopes for that sort of thing was based around the HHL algorithm, but then Tang showed that normal computers can be just as fast doing that problem, so now its up in the air a bit how applicable wuantum computers are But i really dont know much about this area, might be totally wrong. I'm kind of basing this off this blog post https…

Wow, that guy is 18 years old!

Ewin Tang is a female.

Re: CERN Online introductory lectures on quantum computing from 6 November

#8

Post by ahelwer » Thu, Nov 05, 2020, 12:42 PM UTC

If anyone is interested I've also created a short 1.5 hour lecture on quantum computing aimed specifically at software engineers & computer scientists, which has proven popular: https://youtu.be/F_Riqjdh2oM

I'd love to answer any questions people have. In quantum computation, state behaves like a vector and logic gates behave like matrices that multiply the vector to get a new state value. It doesn't get too much more complicated than that.

Re: CERN Online introductory lectures on quantum computing from 6 November

#9

Post by kgwgk » Thu, Nov 05, 2020, 12:59 PM UTC

tephra wrote: post #7

f00zz wrote: post #6

Earlier quoted context omitted.

Wow, that guy is 18 years old!

Ewin Tang is a female.

> Ewin Tang is a female.

How do you define "female"?

Re: CERN Online introductory lectures on quantum computing from 6 November

#10

Post by virattara » Thu, Nov 05, 2020, 1:10 PM UTC

teruakohatu wrote: post #3

This is probably a dumb question but are there any data sciencey or tensorflowy things that can be done faster on a quantum computer?

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 classical computers are also not limited to have better solutions to problems where quantum computers claim superiority like prime factorisation or like Tang's quantum inspired classical algorithm that beats HHL for low rank matrices.