Power of Quantum Algorithms and Open Questions
Quantum algorithms – what we can do and what could we do Mathematical Challenges in Quantum Algorithms (51 pages) There are many things we can do with our quantum computers. For example: Factorise large integers and hence break RSA; Efficiently simulate quantum-mechanical systems; Solve certain search and optimisation problems faster than possible classically; . . …