#### Transcript of Machine Learning

You create these algorithms but then they do their own things.

Computers can unconsciously evolve programs to do things that no human could consciously program......

Definition

Supervised Learning

In machine learning, information processors perform tasks of sorting,assembling,assimilating and classifying information.

Supervised Learning

Even though we programmed these algorithms,what actually happens when it unfolds live,we don't control any more.

Arthur Samuel (1959) :

Machine Learning: Field of study that gives computers the ability to

learn without being explicitly programmed.

Supervised Learning

Unsupervised Learning

Cluster

Quantum algorithms

Machine Learning

**Machine Learning and Quantum Algorithms**

**WANG ZEYU**

Tom Mitchell (1998) :

Well-posed Learning Problem: A computer program is said to

learn from experience E

with respect to some task T and

some performance measure P

, if its performance on T, as measured by P, improves with experience E.

**Thank you!**

Quantum Machine Learning

Take time logarithmic in the number of vectors, an exponential speed-up over classical algorithms ( polynomial time ).

Quantum machine learning allows enhanced privacy

Supervised Learning

Unsupervised Learning

Machine Learning

Regression

Classification

Quantum Computing & Quantum computer

Quantum machine learning is about manipulating and classifying large amounts of data that is presented in arrays(rectors) and arrays of arrays(tensor products)

Quantum computers are good at manipulating vectors and tensor products in high-dimensional spaces.

The paper provides supervised and unsupervised quantum machine learning algorithms for cluster assignment and cluster finding.

Take time logarithmic in the number of dimensions, an exponential speed-up over classical algorithms ( polynomial time).

O(polyN)

O(logN)

Estimating metrics between vectors in N-dimensional vector spaces

takes time:

Assigning N-dimensional vectors to one of several clusters of M states

takes time:

O(poly(MN))

O(log(MN))

Only O(log(MN)) quantum data-base states are required to perform cluster assignment, while O(MN) are required to uncover the actual data.

The data-base user can still obtain information about the desired patterns, while the data-base owner is assured that the user has only accessed an exponentially small fraction of the data base.

Full transcript