Building the Bits and Qubits

What is computation? ...and what is quantum computation? CORRECTIONS: 8:01 The Pauli-X gate does NOT flip the direction of the qubit. It rotates it 180 degrees about the x-axis, where the x-axis is pointing out of the screen. 9:41 This graph is wrong. The Shor curve should be below the Classical curve since it takes LESS time. Sources: Quantum Computing for Computer Scientists http://books.google.ca/books/about/Quantum_Computing_for_Computer_Scientist.html?id=eTT0FsHA5DAC Quantum Computers: Fundamentals, Application and Implementation www.tngtech.com/assets/btd/btd6/BenjaminFeldman_BTD6.pptx Quantum Computation Roadmap qist.lanl.gov/qcomp_map.shtml WATERLOO NEWS https://uwaterloo.ca/news/news/experiment-opens-door-multi-party-quantum-communication Engineer Guy http://www.engineerguy.com/ Numberphile http://www.numberphile.com/ Images: Cat: cheezburger.com/6403122944 Dog: www.quickmeme.com/meme/3qmjkj Loop Quantum Gravity: commons.wikimedia.org/wiki/File:Loop_quantum_gravity.jpg Billiard Ball Tube Gate: http://commons.wikimedia.org/wiki/File:Toffoli_BilliardBall.gif Republished under the terms of the Creative Commons Attribution-Share Alike 2.5 Generic license http://creativecommons.org/licenses/by-sa/2.5/deed.en Water Valve Gate: http://en.wikipedia.org/wiki/File:Hydristor2.jpg Republished under the terms of the GNU Free Documentation License http://en.wikipedia.org/wiki/Wikipedia:Text_of_the_GNU_Free_Documentation_License Boolean Algebra Book: http://books.google.ca/books/about/An_Investigation_of_the_Laws_of_Thought.html?id=SWgLVT0otY8C&redir_esc=y Music downloaded from the YouTube Audio Library: Phase Three The Messenger Good Starts Camaguey First Day Where I am From