Skip to main content

This algorithm could revolutionize disease diagnosis, but we can’t use it yet

Scientists from the University of Virginia School of Medicine have built an algorithm that may shed crucial light on genetic diseases, as well as help physicians and medical experts to rapidly diagnose them. And it could be a game-changer — once someone actually builds a computer powerful enough to run it, that is.

The algorithm in question is one that is designed to analyze genomic data. It can be used to determine whether a test sample comes from a person with a disease or a healthy control and to do this significantly faster than current conventional computers.

Hand holding DNA tube
Westend61/Getty Images

“[Our] algorithm classifies a person as having a disease or not based on the occurrence of genetic variations in the person’s genome,” Stefan Bekiranov, associate professor at UVA, told Digital Trends. “In principle, it could be applied to predict a patient’s genetic predisposition to disease as well.”

Imagine, for instance, that a middle-aged patient with memory loss goes into a clinic. Their physician and family are worried about possible early-onset Alzheimer’s disease. The patient has blood drawn, and DNA and RNA are extracted and sequenced. Then they wait. And wait.

Today, this process could take weeks or even months before an answer is reached. But using the new algorithm developed by UVA researchers, the process — which involves scanning enormous genomic, cellular databases to make the necessary predictions — could be successfully completed in a matter of hours.

The quantum roadblock

So what’s the roadblock? After all, the great thing about today’s over-the-air updates and constantly tweaked, cloud-based algorithms (Google alone rolls out some 500 to 600 changes to its search algorithm every year) is that they can be deployed rapidly. The problem with the UVA algorithm, however, is that it can’t be called into action just yet — because the computer that’s optimally equipped to run it doesn’t yet exist.

Image used with permission by copyright holder

That’s because it’s an algorithm designed for a quantum computer: A class of next-generation supercomputers currently in their relative infancy. Unlike a classical computer, which encodes information as a series of ones and zeroes, quantum computer bits (called qubits) can be either a one, a zero, or both simultaneously. These qubits are composed of subatomic particles, which conform to the rules of quantum, instead of classical, mechanics.

The hope with quantum computers is that they will be able to carry out operations mind-bogglingly quickly. This is because their superposition property (in which quantum particles exist in multiple overlapping states at the same time) allows a quantum computer’s qubits to take multiple guesses at a time when solving problems. That is far superior to classical computing’s time-consuming, trial-and-error computations which can take just one guess at a time.

“Sure, no one can run it right now, but the wait will be worth it when it finally arrives.”

Because of their problem-solving speed, quantum computers could be highly significant for difficult challenges like cryptography and particle physics. In both of these cases, quantum computers promise to help solve enormous computational conundrums in a fraction of the time of their classical counterparts. But this work — the first published quantum computer study funded by the National Institute of Mental Health and, possibly, the first using a universal quantum computer funded by the National Institutes of Health — shows how quantum computers could also prove useful in fields like biochemistry and molecular genetics.

“Our study serves as a marker that interest in quantum computing is expanding, even while it’s still in a nascent stage of development,” Bekiranov said.

From toy applications to real ones

The UVA algorithm has been tested on IBM’s quantum computers. The full algorithm in principle can be run on existing quantum computers. But the problem is that it can only run on a “toy” problem, not a real one with close to the complexity that would be required in the real world.

Bekiranov noted that there are a number of current roadblocks to the algorithm being used. For starters, the quantum logic gates (the basic quantum circuit that operates on a small number of qubits) do not perform the operations with perfect fidelity, resulting in errors in the measured results and even in the predictions. The number of qubits on even the most powerful quantum computer is also severely stunted at present. This limits the researchers to low genomic resolution. In addition, asking the quantum computer to perform too many gate operations causes the quantum state to “decohere” in the middle of computation, thereby destroying it.

Image used with permission by copyright holder

“Finally,” Bekiranov said, “and this is going to seem crazy, [but] it can take a complex set of gate operations just to input our data into the quantum computer. In fact, depending on the data, it can require so many gates to implement that it can negate the advantage of our quantum algorithm.”

While that might seem disappointing, however, he noted that with sufficient steady progress and critical scientific breakthroughs along the way, a quantum computer able to run this properly could be here “within a decade.” Think of it like building an amazing app for an iPhone that won’t ship until 2030. Sure, no one can run it right now, but the wait will be worth it when it finally arrives.

Just put “groundbreaking genetic diagnosis tools” down as one more reason to be excited about the coming quantum computing revolution.

Editors' Recommendations

Topics
Luke Dormehl
I'm a UK-based tech writer covering Cool Tech at Digital Trends. I've also written for Fast Company, Wired, the Guardian…
Intel isn’t giving up on GPUs yet
The Intel logo on the Arc A770 graphics card.

Intel hasn't said much about its graphics cards lately. We saw the launch of the Arc A770 and A750 late last year, and the A580 just a few months ago, but after the departure of Raja Koduri from Intel's graphics division earlier this year, the future of Intel Arc has been a bit patchy. It now appears Intel is still planning to deliver on its road map, though.

A slide shared with Japanese gaming outlet 4Gamer shows that Intel is planning to launch a next-gen GPU in 2024. This lines up with Intel's initial road map, which promised that gamers would see next-gen Battlemage GPUs some time in early 2024.

Read more
Here’s why you can’t sign up for ChatGPT Plus right now
A person sits in front of a laptop. On the laptop screen is the home page for OpenAI's ChatGPT artificial intelligence chatbot.

CEO Sam Altman's sudden departure from OpenAI weekend isn't the only drama happening with ChatGPT. Due to high demand, paid subscriptions for OpenAI's ChatGPT Plus have been halted for nearly a week.

The company has a waitlist for those interested in registering for ChatGPT to be notified of when the text-to-speech AI generator is available once more.

Read more
‘Compact Mode’ can’t fix the Xbox app. Here’s what could
Asus ROG Ally with the Windows lock screen.

Microsoft is testing out a new "Compact Mode" for its Xbox app on Windows 11. The mode is currently available to Xbox Insiders, and it shrinks the sidebar in the Xbox app to provide a clearer view into the main window.

It's not a big deal on its own, but it's clearly a move by Microsoft to make Windows 11 easier to use on devices like the Asus ROG Ally and Lenovo Legion Go. It's a step in the right direction, but we need more radical changes to the Xbox app if Microsoft has any hope of making it a destination for not only Xbox Game Pass, but handheld PC gaming devices.
Do it my way

Read more