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;
. . .
See the Quantum Algorithm Zoo
(http://math.nist.gov/quantum/zoo/) for 214 219
papers on quantum algorithms
Nevertheless, many embarrassingly fundamental open problems remain in the study of quantum computing:
* What we can do;
* What we can’t do;
* Why we can do what we can.

Brian Wang is a Futurist Thought Leader and a popular Science blogger with 1 million readers per month. His blog Nextbigfuture.com is ranked #1 Science News Blog. It covers many disruptive technology and trends including Space, Robotics, Artificial Intelligence, Medicine, Anti-aging Biotechnology, and Nanotechnology.
Known for identifying cutting edge technologies, he is currently a Co-Founder of a startup and fundraiser for high potential early-stage companies. He is the Head of Research for Allocations for deep technology investments and an Angel Investor at Space Angels.
A frequent speaker at corporations, he has been a TEDx speaker, a Singularity University speaker and guest at numerous interviews for radio and podcasts. He is open to public speaking and advising engagements.