Matthias Troyer visited Google LA to speak about "High Performance Quantum Computing." This talk took place on December 2, 2014. Abstract: As the outlines of a roadmap to building powerful quantum devices becomes more concrete an important emerging question is that of important real-world applications of quantum computers. While there exist many quantum algorithms which asymptotically outperform classical algorithms, asymptotic superiority can be misleading. In order for a quantum computer to be competitive, it needs to not only be asymptotically competitive but be able to solve problems within a limited time (for example one year) that no post-exa-scale classical supercomputer can solve within the same time. This search for a quantum killer-app turns out to be a formidable challenge. Using quantum chemistry simulations as a typical example, it turns out that significant advances in quantum algorithms are needed to achieve this goal. I will review how substantial improvements and ... ( plus)
|
Aucun commentaire:
Enregistrer un commentaire