Utilizing machine learning algorithms on quantum computers to unlock a new era of problem solving
Most of us have heard of AI and quantum computing. But, have we heard of quantum machine learning?
Quantum machine learning is the intersection between quantum computing and AI that’s going to change what the future looks like.
Individually, they’re amazing. But together, they’re unstoppable.
Quantum machine learning is a field that aims to write quantum algorithms to perform machine learning tasks.
In this article, I’m going to break down those intimidating words. Specifically, I’m going to be talking about quantum support vector machines (QSVMs) but there tons of other QML algorithms to learn about.
Machine learning can be broken down into three core groups: supervised learning(training data to predict the next value), unsupervised (acting on unlabeled data), and reinforcement (learning from environment and mistakes).
Support vector machines (SVMs) fall into the category of supervised learning and we’re going to be focusing on that.
Supervised learning algorithms learn from examples. In supervised learning, you have input variables (X) and an output variable (Y). The purpose of the algorithm is to learn how the function maps from the input to the output.
Y = f(X)
The algorithm’s goal is to approximate the mapping function well enough that when you have new input data (X), you can predict the output variables (Y) for that data.
For example, the supervised learning algorithm can use a trained dataset to understand the difference between two types of objects (cats and dogs). The algorithm analyzes the different features (hair, color, eyes, ears, etc.) to learn what each object looks like. Then, an unknown data point is introduced (a white dog). Using its past training, the algorithm will predict which category the data point falls into.
It is called supervised learning because it’s similar to a teacher giving information to a student. The teacher gives out the answer at first for the student (or in this case the algorithm) to learn. But, eventually, the student understands the concepts enough to solve problems on their own.
SVMs are among the most powerful supervised learning algorithms. In this case, we use them for classification but they can also be used for regression.
Their specialty comes from their ability to classify objects in the nth-dimensional space (N–the number of features). Their objective is to find a hyperplane in nth-dimensional space that distinctly classifies the data points.
To understand, it helps to think of an analogy. Picture drawing a cat and putting a dog sticker right on top of the cat drawing. It’s 2D (n=2); regardless of how many lines you draw, there’s absolutely no way to separate the cat and dog. The two dimensions (i.e. weight and height) aren’t enough to classify the object.
This is the problem that many classification algorithms deal with.
Now, let’s make it 3D(n=3) by adding another dimension; depth. We realize that the two objects are eclipsed, inhabiting different depths. The third dimension (i.e. bark) allows the computer to understand the difference. If we project the cat and dog into a higher-dimensional space, we can slide a thin sheet (a “plane”) between the two to separate them.
Although it’s very simple, this is what SVMs do. They analyze in the nth dimensional space.
The computers take the images of a cat or dog and organize their pixels based upon height, weight, bark, and other characteristics. Then, the computer utilizes a kernel trick to project the non-linear data set into a higher dimensional space. The end result is the “feature map” which allows us to understand how input (X) becomes output (Y).
But’s what’s the holdup with classical machine learning and SVMs? Why do we even need to add quantum computers?
When data points are projected in higher and higher dimensions, it is hard for classical computers to deal with such large computations. Even if the classical computer can handle it, it would take too much time.
Simply put, sometimes, classical machine learning algorithms are too taxing for classical computers.
Luckily, quantum computers have the computational power to handle these taxing algorithms. They utilize powerful laws like superposition and entanglement to solve problems faster than their classical counterparts.
In fact, a study by IBM and MIT found that SVMs are, mathematically, very similar to what goes on inside a quantum computer.
Using quantum machine learning, scientists can turn a classical machine learning algorithm into a quantum circuit so it can be run efficiently on a quantum computer.
Quantum machine learning is an extremely new field with so much more growth. But, we can already start to predict how it’s going to impact our future!
Here are some of the areas QML will disrupt:
With more amazing developments happening every day, QML will solve more problems in the coming decades than we could’ve ever imagined.
I built a QML algorithm to identify whether a patient has Parkinson’s disease based on their speech features. I conducted a 9-qubit simulation on IBM’s quantum simulators utilizing a quantum support vector machine.
The first step is to set up the circuit:
The next step is to prepare the dataset:
Then, we need to build the QML algorithm:
The last step is to run the algorithm. The run method will generate the accuracy of the circuit. Meanwhile, the predict method will do the training, testing, and prediction of the unlabeled data.
The results shown can predict whether or not each of 9 patients have Parkinson’s disease with a 0.75 accuracy rate. With a larger dataset and more stable hardware, the accuracy rate will only go up.
With diseases like Parkinson’s, the earlier the detection, the better the treatment. QML algorithms like this one will be able to make huge strides in treatment and disease prevention.
In the coming years, quantum machine learning is going to become a massive field with increasingly more computational power. It’ll have the capability to solve the world’s most complex problems. The AI revolution of today will be even bigger when combined with quantum computing.
I’m super excited to see the field grow and become integrated into our lives. Lucky for us, many QML experiments are already possible with our current quantum technology. QML is already here and we’re ready for it!
Github for reference to the project: https://github.com/anisham25/parkinsons-QSVM
Personal Website: www.anishamusti.com
My name is Anisha Musti. I’m 15 years old and passionate about quantum computing and artificial intelligence. Thank you for reading and I hope you learned something! Stay up to date for more articles on quantum computing, AI, and other interesting technologies.
Connect with me on LinkedIn here and email me at firstname.lastname@example.org for any inquiries.
@Copyright 2020 Anisha Musti. All Rights Reserved