IBM Research-Africa

Quantum Algorithm Classifies 9,500 Handwritten Numbers

Share this post:

While still in their infancy, as quantum computers edge closer to surpassing classical computers, a new discipline is emerging called quantum machine learning. Its goal is to apply quantum information processing to pattern recognition tasks such as classification, regression and clustering. By using quantum bits (qubits) instead of normal binary bits scientists expect to achieve results on highly complex data sets, such as those found in Nature, in seconds, instead of years, rapidly accelerating the discovery of new drugs and medicines.

The underlying question whether quantum computation can help to efficiently solve hard machine learning problems has only recently gained significant interest by the machine learning and the quantum information communities. A few weeks ago 40 members of this community, including physicists, mathematicians and computer scientists, assembled in South Africa for a 10-day workshop to talk about quantum machine learning and to test their skills on a unique programming challenge.

38

A “3” and an “8” from the MNIST handwritten digit dataset

The challenge was to classify the MNIST handwritten digit dataset into two groups. The dataset includes 9,586 images of handwritten digits of 3 and 8. Each image is a 28 x 28 pixel square or 784 pixels in total.

There were nine teams that competed and submitted their results. Each team consisted of one developer and promising young researchers in quantum computing and quantum information.

Waheeda Saib from the IBM Research lab in Johannesburg, was the only female developer out of the nine programmers participating, which didn’t surprise her.

She comments, “There exists a perception in society that software development is a male dominated field due to figures like Bill Gates and Steve Jobs, but you will be hard pressed to find a professor talk about Ada Lovelace, who created the world’s first computer algorithm or Grace Hopper, who invented the first compiler for a programming language. We need a mindset change or this will never advance.”

Even though classification of the MNIST dataset has been tried and tested against most classical machine learning and deep learning models and is still an open Kaggle challenge, her team thought it would be novel to create a quantum machine learning model to classify the digits.

Saib adds, “Based on my experience on a cancer reporting project which utilized deep learning to extract relevant medical concepts from pathology reports, I knew I could implement a deep learning model that could be used in conjuction with a simple quantum classification algorithm. So I suggested this approach to the team, which challenged the others to find a way of implementing the quantum classification model.”

Waheeda Saib

Waheeda Saib prepares the quantum algorithm while a team member looks on.

With the lectures running from 9:00 to 5:30 every day Saib and the team met in the afternoons, and in the evenings to work on the model. At 4AM and with five hours to spare they finally completed the coding and testing before the final presentation and evaluation.

Thankfully the effort paid-off. Despite a few early setbacks, the team won the ‘most creative/novel solution’ being the only team to implement a deep learning quantum classification algorithm.

Saib adds, “We worked on quantum simulators created for the workshop and used the 5-qubit IBM Quantum Experience to implement the concepts learnt in the Quantum computing lectures. The IBM Quantum Experience was relatively easy to use and we considered using it to run our quantum algorithm, but our Internet connection was not ideal, so we used the the quantum toolbox in the python library (QuTIP). But what mattered most was that we achieved good results, which were on par with a classical machine learning model. Not bad considering we did this is in less than four days.”

Perhaps even more impressive is that Saib has only recently decided to focus her work on quantum computing in October 2014.

She adds, “I was watching a BBC documentary titled “Defeating the Hackers” and it changed my life. The documentary introduced me to advances in quantum computing and its potential to crack problems that are considered unsolvable, which could have significant impact in the medical, business and security domains. It was then that I realized the research area I wanted to specialize in. This spurred my resignation as a software engineer, to pursue my dream of becoming a research scientist, with a focus in quantum computing and quantum machine learning.”

The workshop was sponsored by the South African National Institute for Theoretical Physics (NITheP), the University of KwaZulu-Natal, Cambridge Quantum Computing and Springer publishers

Save

More IBM Research-Africa stories

Get to the heart of real quantum hardware

Our newest freely available quantum computing system takes one more step toward bringing the lab to the cloud. It features pulse-level control, and when coupled with today’s release of the new version of Qiskit (version 0.14), any IBM Quantum Experience user now has the ability to construct schedules of pulses and execute them. The role of experimental quantum physicist is now available to anyone with internet access.

Continue reading

IBM Q Network Adds New Member, Stanford University’s Q-Farm Initiative

At the Q2B 2019 Conference, IBM announced that Stanford University’s Q-Farm initiative, a collaborative with the SLAC National Accelerator Laboratory, has joined the IBM Q Network. As a member organization, Q-FARM will collaborate with IBM to accelerate joint research in quantum computing and develop curricula to help prepare students for careers that will be influenced by this next era of computing across science and business.

Continue reading

IBM and the Unitary Fund Unite for Open Source Projects for Quantum Computing

We are pleased to announce our support to grow the community of quantum enthusiasts and explorers, by partnering with the Unitary Fund to provide funding for grants and priority access to certain IBM Q systems.

Continue reading