Exploring the Quantum Speed Limit with Computer Games

Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

DOI

Humans routinely solve problems of immense computational complexity by intuitively forming simple, low-dimensional heuristic strategies. Citizen science exploits this intuition by presenting scientific research problems to non-experts. Gamification is an effective tool for attracting citizen scientists and allowing them to provide novel solutions to the research problems. Citizen science games have been used successfully in Foldit, EteRNA and EyeWire to study protein and RNA folding and neuron mapping. However, gamification has never been applied in quantum physics. Everyday experiences of non-experts are based on classical physics and it is \textit{a priori} not clear that they should have an intuition for quantum dynamics. Does this premise hinder the use of citizen scientists in the realm of quantum mechanics? Here we report on Quantum Moves, an online platform gamifying optimization problems in quantum physics. Quantum Moves aims to use human players to find solutions to a class of problems associated with quantum computing. Players discover novel solution strategies which numerical optimizations fail to find. Guided by player strategies, a new low-dimensional heuristic optimization method is formed, efficiently outperforming the most prominent established methods. We have developed a low-dimensional rendering of the optimization landscape showing a growing complexity when the player solutions get fast. These fast results offer new insight into the nature of the so-called Quantum Speed Limit. We believe that an increased focus on heuristics and landscape topology will be pivotal for general quantum optimization problems beyond the type presented here.
OriginalsprogEngelsk
TidsskriftNature
Vol/bind532
Sider (fra-til)210-213
Antal sider4
ISSN0028-0836
DOI
StatusUdgivet - 13 apr. 2016

Bibliografisk note

18 pages, 7 figures, supplementary materials are included

    Forskningsområder

  • math.OC, quant-ph

Se relationer på Aarhus Universitet Citationsformater

ID: 99628713