Quantum Computing and the Limits of the Efficiently Computable - 2011 Buhl Lecture

[bustybossoms]

okay, ummkay, okay, mmkay

[55t1]

He obviously knows this stuff, he appears to have spent years researching this, but I don't understand the part where he says that QC cannot be thought of as parallel computing. If an quantum system sits in an state of superposition of all possible solutions, it is not only parallel, it is massively parallel, even hyper-parallel.

[ACogloc]

@55t1

What Aaronson is saying is that your exponential run time task is not done in linear time because of a sort of massively parallel calculation, but because of the essence of the quantum computer: you shoot the electrons just once and get ONE task done, not many tasks simultaneously.

Think about a computer automatically counting in the base of the size of your input. You don't have to try many solutions (e.g SAT values combinations), all of them are checked in one calculation.

[Blankname101]

This was interesting.

[Kricardose]

I am very happy to see the vidoe Scott Aaronson, an expert in the realm of computational complexity theory and the founder after you give this

[bebeheuy]

I Love The Video Scott Aaronson, an expert in the realm of computational complexity theory and the founder It Can Increase My Knowledge

[Mjhond]

Steady I Really Like This Video Scott Aaronson, an expert in the realm of computational complexity theory and the founder

[Paumonsu]

mmmmm...okay

[reshad1]

Jazz hands..OK?... Actually sarcasm aside..this was a very interesting talk thank you Scott :)

[then33k4]

after 10 minutes i couldn't stand him anymore. Okay

[muhammadzahmad]

very nice speech!!!

[DeepestTh0ughtZ]

Okay !

[thegreeensky]

well said.. nice speech...

[Turtle342]

mmm kay

[andrespereyda]

jared cohen needs his dick sucked better. i would do it, but there are plenty of cute girls that need to put out more. stop clapping everybody. carnegie mellon must be a shitty pace. scott aaronson has jazz hands, but at least he's not "normal" like most boring people. i disagree that 1 & 2 are "not possible", but i agree that 3 is connected to 1 & 2, or at least 1. it's cool how he calms down when he starts talking about quantum mechanics:) i agree2exploit the interference. u don't need energy

[andrespereyda]

@andrespereyda u don't need energy 2 "travel". u only need information. the less information you have, the more energy u need. i can do whatever i want. i'm god. nature doesn't tell me. i tell nature. besides, i'm not afraid of "black holes". the future is now. overall decent video. peace

[rx327prime]

actually , there are perpetual motion devices existing, sorry.

[SterileNeutrino]

2 persons though Charles Stross novels were for real.

On-paper version? Google for "NP-complete Problems and Physical Reality"

[BADSYNE]

assuming the ship/engine has to be exponentially large or that there would even be the necessity of a gas tank is foolish. (57, 58:00)

[Rauno315]

1 persons head exploded.

[quantengott]

He has too much limitations in mind to demand this monopoly on wisdom. "OK " ;-) ?

[carl14706]

love how giddy he gets when he talks about P and NP. really shows his enthusiasm for the field

[MarthamadaySaamanu]

Talk is nice, but the jokes are old :)

[MinNyeAccount]

@MarthamadaySaamanu new to me!

[peternicholls88]

Do not pollute my mind!

[yp06407012]

Scott Aaronson starts at 4:30

[crhea]

This guy is very interesting to listen to, but he was making me jittery the whole time. SLOWWWW DOWWWWNNNNN!