An Awesome List of Quantum Computational Related Things

• What is Quantum Computation?
• Quantum Algorithms
• Github Repositories
• Links
• Games

Quantum computers are different from digital computers based on transistors. Whereas digital computers require data to be encoded into binary digits (bits), each of which is always in one of two definite states (0 or 1), quantum computation uses quantum bits (qubits), which can be in superpositions of states. Quantum computing was the brainchild of the late and great physicist Richard Feynmean in the early 1980's, but only has materialized into a physical machine as of 2014 by D-Wave Systems. Hopefully we can continue to make great strides in this revolutionary industry so that we may tackle computing problems that were once deemed impossible

For more information on this highly intriguing conjunction of quantum physics and computer science, check out some of the attached links

• The Quipper Language Link
• Programming the Quantum Future Link
• Google's Quantum Computing Playground Link
• An Introduction to Quantum Algorithms Link
• EdX Quantum Computation Course Link
• Berkley Course Quantum Algorithms Introduction Link
• Potential Quantum Computing Applications Link
• Introduction to Quantum Computing Slides
• Quantum Computing vs Security Slides
• Science Behind Quantum Computing Slides
• Very Brief QM Introduction Slides
• Evolution of Computation Slides
• P vs NP vs Quantum Slides

• Shor's Algorithm: A factoring algorithm invented by Peter Shor in 1994
• Grover's Algorithm: finds with high probability the unique input to a black box function that produces a particular output value
• Hidden subgroup problem
• Boson sampling problem
• Estimating Gauss Sums
• Quantum Counting
• Element Distinctness Problem
• Triangle Folding Problem
• Group commutativity
• Computing knot invariants
• Quantum Sorts: Mostly a waste to study because quantum computers can only sort at best in O(n log n) time. However, their space complexity is unmatched

• Quantum Algorithm Zoo: A much more comprehensive list of algorithms
• My Website, which has some good links if you go to the Quantum Computation section

• Quantum Mechanics and Quantum Computation - A simple conceptual introduction to quantum mechanics and quantum computation.
• MeQuanics: The quantum computing game

• Quantum Computing 'Magic' - Computerphile
• How does a quantum computer work?
• How to make a quantum bit
• Let's build a quantum computer!
• Quantum Cooling to (Near) Absolute Zero

• Computing’s Search for Quantum Questions - Quanta Magazine Podcast

• Quantum Processes, Systems, Information Link
• Quantum Algos via Linear Algebra Link
• Quantum Information, Computation, Communication Link
• Quantum Computing: Lecture Notes Link

• Berkley edX Quantum Mechanics and Quantum Computation A simple conceptual introduction to quantum mechanics and quantum computation.
• University of Nottingham