Embed Size (px)
Citation preview
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
