Quantum machine shows promise for biological research

February 27, 2018, University of Southern California
Credit: CC0 Public Domain

To date, much has been stated about the promise of quantum computing for myriad of applications but there have been few examples of a quantum advantage for real-world problems of practical interest. This might change with a new study from the USC Center for Quantum Information Science & Technology at the Viterbi School of Engineering and the USC Dana and David Dornsife College of Arts, Letters and Sciences. Researchers Richard Li, Rosa Di Felice, Remo Rohs, and Daniel Lidar have demonstrated how a quantum processor could be used as a predictive tool to assess a fundamental process in biology: the binding of gene regulatory proteins to the genome. This is one of the first documented examples in which a physical quantum processor has been applied to real biological data. The research was conducted on a D-Wave Two X machine at the USC Information Sciences Institute.

Certain sequences of DNA make up genes, which are the "instructions" for making proteins that do most of the heavy lifting within a cell. However, in response to its molecular environment, a cell may need to have more or less of a certain to carry out its function. This complex process of controlling the production of proteins is known as . The proteins that regulate which genes are expressed are known as transcription factors (TFs). In order to carry out their function, TFs need to be able to find and attach themselves at specific locations of the genome.

Overall, it is not yet entirely clear how TFs identify the small fraction of functional binding sites in the genome amongst many almost identical but non-functional sites. More comprehensive knowledge of DNA transcription and protein formation are critical for scientists to achieve an increased understanding of how mutations in proteins that are the building blocks of our bodies, lead to disease.

"Quantum computers might help shed light on this process," said the study's co-corresponding author Daniel Lidar.

"We chose to attack the problem using machine learning implemented on a D-Wave quantum annealer, in order to test our ability to translate complicated real-life biology problems to the setting of quantum machine learning, and to look for any advantages this approach might offer over more conventional, yet state-of-the-art classical machine learning techniques," Lidar added.

A key step in the transcription of DNA is the binding of a protein. However, the binding event will happen only when certain conditions are met: a particular sequence of the letters of the DNA alphabet (adenine, thymine, guanine and cytosine) and only at the right location on a strand of DNA known as a . A possible binding site is only functional in less than one percent of circumstances, says the study's other co-corresponding author Rohs, a professor of biological sciences, chemistry, physics, and computer science who is also a faculty member in the new USC Michelson Center for Convergent Bioscience.

Chemistry PhD candidate Richard Li, computational nano/bio physicist Rosa Di Felice, quantum computing expert and Viterbi Professor of Engineering Daniel Lidar along with computational biologist Remo Rohs sought to apply machine learning to derive models from biological data to predict whether certain sequences of DNA represented strong or weak binding sites for binding of a particular set of transcription factors. The patterns and models learned by the were then applied to estimate the strength of binding for a series of sequences for which it was unknown if a protein would bind to them. The algorithm they developed specifically for the D-Wave Two X quantum annealing machine led to predictions that were in agreement with real-world experimental data.

Mapping of a real biological problem to a quantum computer

For this study, the quantum D-Wave Two X processor appeared to have the ability to classify the binding sites as strong or weak. One novelty of the study was the mapping of a biological problem using actual protein-DNA binding data to a quantum chip. The quantum machine was also able to generate conclusions that were consistent with a biologist's current understanding of gene regulation. In this case, the quantum mapping resulted in the correct binding site for selected proteins.

"The ability to do this work on a quantum computer is an important step forward and suggests future applications of a convergence of biology and quantum information," said Rohs.

The researchers stress that in its current form, the study uses a simplified version of and has a "proof-of-principle nature." They believe that once quantum processors known as annealers accumulate qubits and have increased processing power, more complex cellular determinants of gene regulation that Rohs is currently studying could be encoded into new models that use quantum computers.

It also indicates a future in which information may converge with other disciplines that strongly rely on computational strategies, such as materials science and nanotechnologies.

Explore further: Cloud based quantum computing used to calculate nuclear binding energy

More information: Richard Y. Li et al. Quantum annealing versus classical machine learning applied to a simplified computational biology problem, npj Quantum Information (2018). DOI: 10.1038/s41534-018-0060-8

Related Stories

Quantum algorithm could help AI think faster

February 5, 2018

One of the ways that computers think is by analysing relationships within large sets of data. An international team has shown that quantum computers can do one such analysis faster than classical computers for a wider array ...

Researchers develop data bus for quantum computer

November 6, 2017

The quantum world is fragile; error correction codes are needed to protect the information stored in a quantum object from the deteriorating effects of noise. Quantum physicists in Innsbruck have developed a protocol to pass ...

Recommended for you

How bacterial communities transport nutrients

December 12, 2018

Under threat of being scrubbed away with disinfectant, individual bacteria can improve their odds of survival by joining together to form colonies, called biofilms. What Arnold Mathijssen, postdoctoral fellow in bioengineering ...

New method gives microscope a boost in resolution

December 12, 2018

Scientists at the University of Würzburg have been able to boost current super-resolution microscopy by a novel tweak. They coated the glass cover slip as part of the sample carrier with tailor-made biocompatible nanosheets ...

Copper compound as promising quantum computing unit

December 12, 2018

Quantum computers could vastly increase the capabilities of IT systems, bringing major changes worldwide. However, there is still a long way to go before such a device can actually be constructed, because it has not yet ...

0 comments

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.