Andris has invented several of world’s first algorithms for quantum computers, including a method to show that some computing problems are hard to solve even with a quantum computer. He is the first Latvian scientist to receive a grant for further research in quantum computing from the European Research Council — an organisation that supports Europe’s best scientists.
Quantum computers are a radically different approach to computing. They use quantum physics (physical laws that work on the level of individual atoms) to achieve faster computing or more secure data transmission. In this talk, Andris Ambainis describes what quantum computers will be able to do, how they work and why building a quantum computer has become one of central problems in physics.