Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

CERN Online introductory lectures on quantum computing from 6 November

home.cern

Post reply on HN
Print view View original

11–20 of 40 posts

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

#11

Post by virattara »

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…

Small correction, Tang's classical algorithm considers only low rank matrices, HHL still is more efficient for higher rank matrices.

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

#13

Post by kgwgk »

ycombonator wrote: post #12
kgwgk wrote: post #9

Earlier quoted context omitted.

> Ewin Tang is a female. How do you define "female"?

https://www.google.com/search?q=female&ie=UTF-8&oe=UTF-8&hl=...

I know how to use google, thanks. But tephra is a) thinking of a different definition, b) used the term by mistake or c) is just wrong.

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

#14

Post by asb3st0s »

ahelwer wrote: post #8

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 mor…

Just wanted to say I watched your lecture on YouTube a while back and thought it was very well-done and informative. I learned a lot. Thank you!

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

#16

Post by 4gotunameagain »

kgwgk wrote: post #13
ycombonator wrote: post #12

Earlier quoted context omitted.

https://www.google.com/search?q=female&ie=UTF-8&oe=UTF-8&hl=...

I know how to use google, thanks. But tephra is a) thinking of a different definition, b) used the term by mistake or c) is just wrong.

This is not the place for this. Maybe Ctrl+tab to twitter instead?

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

#17

Post by kgwgk »

4gotunameagain wrote: post #16
kgwgk wrote: post #13

Earlier quoted context omitted.

I know how to use google, thanks. But tephra is a) thinking of a different definition, b) used the term by mistake or c) is just wrong.

This is not the place for this. Maybe Ctrl+tab to twitter instead?

I was just curious about the unusual choice of words.

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

#19

Post by 4gotunameagain »

kgwgk wrote: post #17
4gotunameagain wrote: post #16

Earlier quoted context omitted.

This is not the place for this. Maybe Ctrl+tab to twitter instead?

I was just curious about the unusual choice of words.

You surely must be trolling

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

#20

Post by jlokier »

virattara wrote: post #10
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 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 reply on HN