OPPORTUNITIES AT THE INTERSECTION OF QUANTUM … · (HHL-based) 4x slower* 1,000 points 1,000,000...

OPPORTUNITIES AT THE INTERSECTION OF QUANTUM COMPUTATION AND QUANTUM COMMUNICATION

Horizon’s mission is to make quantum computing useful to industry

useful adj. capable of or suitable for being used for a particular purpose

synonyms: 1. exploitable 2. available

MACHINE LEARNING EXAMPLE

CLASSICAL (naive)

1,000,000,000x slower*

CLASSICAL (highly optimized)

2,000x slower*

QUANTUM (HHL-based)

4x slower*

1,000 points 1,000,000 points

*approximate, based on GP regression with fixed number of hyper-parameters

useful adj. capable of or suitable for being used for a particular purpose

synonyms: 1. exploitable 2. available

1990 1995 2000 2005 2010 2015

ADIABATICOPTIMIZATION

2000

1994

SIMULATION

FACTORING

1994

2014

QUANTUM MACHINELEARNING

1996

SEARCH

LINEAR ALGEBRA

2009

QAOA

2014

1940 1945 1950 1955 1960

MERGE SORT

1945

1943

MCCULLOCH-PITTSARTIFICIAL NEURON

HUFFMAN CODING

1952

FAST FOURIERTRANSFORM

1942

1947

SIMPLEXALGORITHM

1953

SIMULATEDANNEALING

1959

DIJKSTRA’SALGORITHM

1960

KARATSUBAMULTIPLICATION

QR FACTORIZATION

1959

1990 1995 2000 2005 2010 2015

ADIABATICOPTIMIZATION

2000

1994

QUANTUM SIMULATIONALGORITHM

SHOR’SFACTORIZATION

ALGORITHM

1994

2003

QUANTUM SORTING

2007

TRIANGLEFINDING

2014

QUANTUMSVM AND PCA

ALGORITHMS

1996

GROVER’SSEARCH

ALGORITHM

1998

QUANTUMANNEALING

HHL LINEAR SYSTEMS ALGORITHM

2009

QAOA

2014

SEMI-DEFINITEPROGRAMMING

ALGORITHM

2017

PHASEESTIMATIONALGORITHM

1995

QUANTUMFINGERPRINTING

2001

DATA STRUCTURES ABSTRACTION

DATA STRUCTURES

DATA STRUCTURES ABSTRACTION

ABSTRACTION

useful adj. capable of or suitable for being used for a particular purpose

synonyms: 1. exploitable 2. available

QUANTUM CLOUDS

SECURE DELEGATION

... 0110 1101 0011 ...

... 1100 1011 1011 ...

... 0010 1111 1011 ...

... 0011 1001 0010 ...

.

.

.

... 0110 1101 0011 ...

... 1100 1011 1011 ...

... 0010 1111 1011 ...

... 0011 1001 0010 ...

.

.

.

VERIFIED COMPUTATION

NETWORKED COMPUTATION

GENERAL PURPOSE QUANTUM COMMUNICATION

|0...0〉

Ui o

q

mp

i : input space

o : output space

q : memory

p : preparation space

m : measurement space

Device = {I,O,Q, P,M}

NEED FOR STANDARDS

• Support for heterogeneous networks

• Routing and transmission control for quantum messages

• Interoperability between different device technologies

HELLO@HORIZONQUANTUM.COM

“I think there is a world market for maybe five computers.”