Future quantum computers could offer possibilities for cancer detection

A quantum computer makes smart use of the effects of quantum mechanics, which can lead to algorithms which are exponentially faster than their classical counterpart. As a result, quantum computers have the potential to solve complex problems that are practically impossible for today’s computers, as the calculations could take centuries using traditional computers.

Using data to predict

The early detection of cancer is essential for successful treatment. An attempt is therefore being made to develop a model that can predict whether a malignant cancer will develop in tissue. Determining the most important factors that play a role in the development of cancer is one of the greatest challenges for a good prediction. Supervised learning, a subfield of Artificial intelligence offers great potential to create such a model. A large dataset with known labels is given to a computer, which then makes the model based on patterns found in the dataset. 

More computing power required

Supervised learning requires a dataset that contains sufficient (labelled) data. The extent of the data needed depends on the problem. When patterns in the data are less clear, more data are needed for comparable results. Compared, for example, to recognising handwriting, where each letter has clear distinguishing characteristics, finding the characteristics that determine the development of malignant cancer is less clear. So, in order to be able to make useful predictions, large amounts of data are needed. And that means enormous computing power. Quantum computing could offer a solution here.  

Quantum algorithms

TNO is working on quantum algorithms that can demonstrate the added value of quantum computers. Current quantum computers are not yet able to meet the required computing power demands, which is why many algorithms are simulated. We can simulate the quantum algorithm for recognising patterns in the development of cancer using Quantum Inspire, a quantum computer simulator developed by QuTech. Based on a dataset with data on benign and malignant cancer, Quantum Inspire can make a prediction regarding a new data point. In 80% of the cases, this new data point is correctly classified. Although traditional algorithms can still achieve better accuracies by handling larger datasets, the quantum algorithm can solve the problem many times more efficiently. This demonstrates that the potential impact of quantum algorithms on modern life is significant. (Source)

Also read Distance-based classifier on the Quantum Inspire”, R. Wezeman, N. Neumann, F. Phillipson, accepted for ISAAI’19

Fotocredits: Marieke de Lorijn