rivne it talks how to programa quantum computer?

How to program a Quantum Computer?

Early computers were

BIG

Custom tailored

britannica.com

HARD to PROGRAM

expensive

useless

Think you know how to code ?

Go

britannica.com

program

the ENIAC!

Modern computers are

muuuuuuch “better”...

Code in Python for

food!

dogstable.com

simulate the

Can we

NATURE?

e- e-

Few Electrons in a chunk of metal

# of configurations

# of atoms in the universe!

>

...you’d better make it

QUANTUM MECHANICAL!

Richard Feynman,1981

Bit Qubitvs0 or 1 0 or 1

oreverything

inbetween

0

1

0

1x

x

For N Qubits Explore ALL 2^Nconfigurations at the same time!

Explore ALL 2^N

at the same time!

In practice allows:quick search

parallel computations

solveoptimization

problems

iStockphoto.com/slobo

mobile.ecs.soton.ac.uk

Quantum computers

BIG

Custom tailored

dwavesys.com

HARD to PROGRAM

expensive

useless

How to program it?Quantum annealers Universal

solves a single problem!

executes quantum circuits

ibm.com

Quantum annealers

Quantum annealers

cbc.ca

H =X

ij

JijSiSj +X

i

hiSi

Map your problem to a spin model

...to program it

~512/1000 qubits (spins) out there

Example problem: Satisfy all employees with the

3 types of presents

Formulate a problem

Cost =X

ij

Jij

J > 0 0

min(Cost)

Encode states with qubits3 states 256 states

Encode states with qubits3 states 2^3=8 states

Give Cost extra states!

Encode states with qubits3 states 3 lowest states

t12 t13

�

h1

h2 h3t23

Cost =X

ij

tijSiSj +X

i

hiSi

Encode states with qubits3 lowest states3 states

Physical qubits

Interconnect qubits acording toproblem graph

Transfer graph to computerand get optimal qubit

configuration

Transfer weights to computerand get optimal qubit

configuration

Any real world applications?

And it will Eventually getmuuuuuuch simpler...

Code in Quipper for food!

dogstable.com

Thank you!

Quantum Moor’s Law

Technology