#### IBM Research-Africa

# Quantum Algorithm Classifies 9,500 Handwritten Numbers

March 13, 2017 | Written by: IBM Research Editorial Staff

Categorized: IBM Research-Africa | Quantum Computing

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.

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.”

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*

### Quantum Conundrum: Clifford Group Investigation Unexpectedly Reveals New Quantum Advantage Proof

When we began our current line of investigation, the goal was to study the structural property of the Clifford group, describing a set of transformations that generate entanglement, play an important role in quantum computing error correction, and are used in (randomized) benchmarking. In a series of one-thing-leads-to-another findings, however, we ended up discovering a new mathematical proof of quantum advantage – the elusive threshold at which quantum computers outperform classical machines in certain use cases.

### IBM Roundtable: Building a Quantum Workforce Requires Interdisciplinary Education and the Promise of Real Jobs

The ability to harness quantum-mechanical phenomena such as superposition and entanglement to perform computation obviously poses a number of difficulties. Add in the need to make these systems perform meaningful work, and you’ve raised the stakes considerably. Creating a pipeline of talented, well-trained academics and professionals who can meet those challenges was the subject of IBM’s July 28 virtual roundtable, “How to Build a Quantum Workforce.” Watch the replay, here.

### Quantum Computing Education Must Reach a Diversity of Students

IBM recently launched several initiatives to help inspire new students and begin building tomorrow’s quantum computing workforce. Our Quantum Educators program, in particular, provides professors and students with access to IBM quantum computers as well as the latest learning resources we’ve developed to help them get started programming and experimenting on quantum computers.