Information about Quantum Computers and Games: a new research direction in Finland

What can quantum computers do for Games and what can games do for quantum information science

Two major societal and scientiﬁc revolutions

The rise of the Games

Game player 13h / week playing

1 year of = 12

Quantum Technologies

Google/NASA buys Dwave QC for US$10million

Fold it “The challenge of designing scientiﬁc discovery games”, Cooper et al. + 57,000 Foldit players

?

O.T. Brown, et al.,“Serious Games for Quantum Research” Lecture Notes in Computer Science 8101, 178 (2013)

N = p x q prime numbers Factoring problem

15 = 3 x 5 prime numbers

RSA-768 1230186684530117755130494958384962720 7728535695953347921973224521517264005 0726365751874520219978646938995647494 2774063845925192557326303453731548268 5079170261221429134616704292143116022 2124047927473779408066535141959745985 6902143413 RSA-768 has 232 decimal digits (768 bits)

RSA-768 334780716989568987860441698482126908177047949837 137685689124313889828837938780022876147116525317 43087737814467999489 × 367460436667995904282446337996279526322791581643 430876426760322838157396665112792333734171433968 10270092798736308917

N = p x q x mod N, x2 mod N, x3 mod N, x4 mod N,.... Factoring Period ﬁnding

N=21 2, 4, 8, 16, 11, 1, 2, 4, 8,16, ..... period: 6

21 4187 RSA-768

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

Screenshot of Mathlab programme showing a test level that factors 4187 Jacob Harper

12 billions game players

Serious Games

Collision detection

Collision detection

Gilbert, Johnson and Keerthi algorithm A B A B = {a b : a 2 A, b 2 B} Minkowski difference Conﬁguration Space Obstacle 1988

GJK - CLASSICAL Computational time grows linearly with the number of inputs

Quantum Collision Detection Oliver Brown’s question

Quantum Collision Detection Claw ﬁnding

Claw ﬁnding f(x) = g(y)

Claw ﬁnding Grover search algorithm f(x) = g(y)

QuantumWalks on a Johnson graph collaboration with Elham Kasheﬁ and Rik Sarkar S.Tani,“Claw ﬁnding algorithms using quantum walk”,Theoretical Computer Science, 410 (50), 5285 (2009)

RandomWalk OR

QuantumWalk |coini = c1|headi + c2|taili

Computational time grows sublinearly with the number of inputs Quantum Collision Detection O(NM)1/3

Games for Quantum Finnish Centre s.maniscalco@utu.ﬁ

www.dscien.com

www.dscien.com

THANK YOU

Presentación que realice en el Evento Nacional de Gobierno Abierto, realizado los ...

In this presentation we will describe our experience developing with a highly dyna...

Presentation to the LITA Forum 7th November 2014 Albuquerque, NM

Un recorrido por los cambios que nos generará el wearabletech en el futuro

Um paralelo entre as novidades & mercado em Wearable Computing e Tecnologias Assis...

Microsoft finally joins the smartwatch and fitness tracker game by introducing the...

Quantum knots are real Date ... and quantum computers, says research group leader Mikko ... the atoms form a new type of quantum liquid or ...

Read more

Quantum computers are designed to outperform ... Quantum algorithms: an overview. ... an important direction for future research seems to be the ...

Read more

Explore research at Microsoft, ... Games & Entertainment ... New to quantum? Here's a primer.

Read more

Atom transistor to speed up computers. ... the quantum computer chip. Their research is published online ... University of Technology in Finland, ...

Read more

Three Things to Know About the Newly-Discovered State of ... Quantum spin liquids could help develop quantum computers. ... New Research Physics Scientific ...

Read more

University of Eastern Finland ... new research concludes. After vertebral fractures, ... Quantum Computers; Robotics; Software;

Read more

Physics: Quantum problems solved through ... known strategies devised by computers, and provide new lower ... of a new era of quantum ...

Read more

New Research; Planned Research; ... Finland; France; Germany; Italy; ... IDC Research, Inc. 5 Speen Street Framingham, ...

Read more

## Add a comment