An Awesome List of Quantum Computational Related Things
##Index
- What is Quantum Computation?
- Quantum Algorithms
- Github Repositories
- Links
###What is Quantum Computation? 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
- 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
###Quantum Algorithms
- 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
###Links
- Quantum Algorithm Zoo: A much more comprehensive list of algorithms
- My Website, which has some good links