Quantum Computers and Games: a new research direction in Finland
1. Quantum Computers
and Games
a new research direction in Finland
www.openquantum.com
Sabrina Maniscalco
Department of Physics and Astronomy
University ofTurku
29. Scaling laws
as all known classical algorithms
better than any known classical algorithms
as good as a quantum computer!
O(ed
)
O(dk
)
O(d3
)
digits number
43. QuantumWalks
on a Johnson graph
collaboration with Elham Kashefi and Rik Sarkar
S.Tani,“Claw finding algorithms using quantum walk”,Theoretical
Computer Science, 410 (50), 5285 (2009)