Quantum Computing and the Limits of the Efficiently Computable - 2011 Buhl Lecture
Sign in to YouTube
Sign in to YouTube
Sign in to YouTube
Uploaded on Jun 9, 2011
Scott Aaronson, an expert in the realm of computational complexity theory and the founder of ComplexityZoo.com online encyclopedia of computational complexity theory delivered Carnegie Mellon University's 2011 Buhl Lecture.
In his lecture titled "Quantum Computing and the Limits of the Efficiently Computable," Aaronson discusses what quantum computers are, whether they can be built on a large scale, and what's known today about their capabilities and limitations. He goes beyond quantum computers to touch on speculative models of computation, including closed time-like curves and nonlinearities in the Schrodinger equation — an equation that describes how the quantum state of a physical system changes in time.
An associate professor of electrical engineering and computer science at the Massachusetts Institute of Technology, Aaronson's work on the subject of quantum computing has included limitations of quantum algorithms in the black-box model, the learnability of quantum states, and quantum versus classical proofs and advice. He writes a popular blog (www.scottaaronson.com/blog).
For more on the Buhl Lectures, visit: http://www.cmu.edu/physics/seminars-a...
-
Category
-
License
Standard YouTube License
Loading...
Loading...
Loading...
Loading...
Loading...
-
56:16
Seth Lloyd on Quantum Lifeby TVOFeatured
63,250
-
1:16:22
Randy Pausch Lecture: Time Managementby CarnegieMellonU
1,610,861 views
-
1:05:25
Mysteries of the Dark Universe - 2009 Buhl Lectureby CarnegieMellonU
20,616 views
-
1:16:27
Randy Pausch Last Lecture: Achieving Your Childhood Dreamsby CarnegieMellonU
15,869,657 views
-
1:12:31
Viruses From Scratch - 2010 Buhl Lectureby CarnegieMellonU
2,287 views
-
1:17:58
Richard Feynman on Quantum Mechanics Part 1 - Photons Corpuscles of Light.FLVby Narayan Behera
250,132 views
-
3
videos
Play all
AI and quantum mechanicsby TempletonFoundation
-
Quantum computer
810 videos95
-
1:36:07
Rebooting The Cosmos: Is the Universe The Ultimate Computer? (Full)by Johanan Raatz
19,441 views
-
1:39
Why would quantum computers be so much faster than classical computers?by PhysicsWorldTV
7,592 views
-
52:51
Quantum Mechanicsby GodEqualsUnknown
631,853 views
-
1:04:01
"The World in 2030" by Dr. Michio Kakuby CUNYQueensborough
2,331,243 views
-
10:17
15 = 3 x 5: Erik Lucero's Quantum Computing Breakthroughby UCSBNews
7,907 views
-
10:59
Science v's God : Its The Collapse Of Physics As We Know itby IrresponsibleAtheism
904,767 views
-
1:25:11
Lawrence Krauss - Quantum Man: Richard Feynman's Life in Scienceby TheScienceFoundation
54,516 views
-
58:06
Quantum Revolutionby GodEquals3
21,572 views
-
3:46
What is a Quantum Computer?by QuantumComputerWorld
4,786 views
-
1:13:40
Quantum Computing Day 2: Image Recognition with an Adiabatic Quantum Computerby GoogleTechTalks
36,267 views
-
5:16
QUANTUM COMPUTERS - IDEAS AND PROGRESSby newSingularity
4,954 views
-
2:46
D-Wave Quantum Computer Scalingby dwavesystems
22,590 views
-
1:03:51
Casimir Effects: Peter Milonni's lecture at the Institute for Quantum Computingby QuantumIQC
8,924 views
-
1:01:38
Beyond Computation: The P vs NP Problem - Michael Sipserby PoincareDuality
32,679 views
- Loading more suggestions...
Top Comments
crackedout123 11 months ago
i like the bit where he says "nkay?"
Sign in to YouTube
Sign in to YouTube
Gauss156 8 months ago
This guy is both brilliant and hilarious. Interesting stuff
Sign in to YouTube
Sign in to YouTube
All Comments (110)
feastures 6 days ago
The problem of people not understanding QC, is that nobody clearly explains what it is.
Sign in to YouTube
Sign in to YouTube
quelorepario 3 weeks ago
Which means how grossly incorrect are the analogies to actual scientific phenomena to make the common man even grasp the surface of what is actually going on. To most layman it is so abstract that they have no problem equating it to fables and religious myths.
So, yeah, I would argue about the brilliance of banalizing science to meat heads. Just look at this video's comments and you will see the result of such popularization: 13 yr olds debating about this when they barely can solve algebra.
Sign in to YouTube
Sign in to YouTube
quelorepario 3 weeks ago
This guy is thousand times better explaining extremely advanced concepts than most math professors in the world. Even with his awkwardness @ public speaking, he makes it really enjoyable and simple to follow.
If any of you didn't get it, go back to your textbooks, pay attention in class, and finish school.
Sign in to YouTube
Sign in to YouTube
Cochuyt Gino 3 weeks ago
mmkay Mr mackey
Sign in to YouTube
Sign in to YouTube
RoyManter 1 month ago
stop that, monster!
Sign in to YouTube
Sign in to YouTube
jdotpenneyatcomputer 1 month ago
ok, can't handle it, I'm bailing
Sign in to YouTube
Sign in to YouTube
jdotpenneyatcomputer 1 month ago
ok, so maybe he's nervous. but I really wanted to know about this stuff and it was SO PAINFUL!
Sign in to YouTube
Sign in to YouTube
jdotpenneyatcomputer 1 month ago
wow. I could barely listen to this. such valuable information, but nearly non-digestible.
Sign in to YouTube
Sign in to YouTube