A list of the efficient (a lot better than algorithms for regular computers)
Shor’s algorithm, an algorithm for factoring numbers, which is key to decryption
Solving pell’s equation Pell’s equation is useful for approximating things like the square root of 2
Estimating certain Gauss sums
Solving hidden shift problems
solving certain hidden subgroup problems
Every quantum algorithm is fourier transforms and classical computation.
the Toffoli gate, invented by Tommaso Toffoli, is a universal reversible logic gate, which means that any reversible circuit can be constructed from Toffoli gates. It is also known as the “controlled-controlled-not” gate, which also describes its action.
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.