• (Nanowerk News) 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 (Quantum Information“Quantum annealing versus classical machine learning applied to a simplified computational biology problem”) 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.

    .Quantum annealing versus classical machine learning applied to a simplified computational biology problem

    Illustration of the principles and purpose of this work. a Top: Quantum versus classical adiabatic annealing processes. With quantum annealing there is the possibility for the system state (red) to tunnel through a changing barrier (black) and arrive at the ground state; for classical annealing, the system must rely on thermal fluctuations (temperature T > 0) to overcome any energy barriers. Bottom: Typical spectrum of instantaneous energy eigenvalues during adiabatic quantum optimization. The ground state energy at s = 0 has a significant gap to the next energy level. The speed at which the optimization can take place depends on the size of the minimum gap. b Using simplified data sets of a small number of sequences derived from actual binding affinity experiments, we use D-Wave, a commercially available quantum annealer, to classify and rank binding affinity preferences of a TF to DNA. (© Quantum Information)

    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 protein to carry out its function. This complex process of controlling the production of proteins is known as gene regulation. 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 binding site. 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 quantum processor 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 biological data 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 quantum information may converge with other disciplines that strongly rely on computational strategies, such as materials science and nanotechnologies.

    Source: University of Southern California
     

    Comments are closed

    Sorry, but you cannot leave a comment for this post.

     

    Latest Posts

    Latest Video

     
     

    LATEST POSTS

    VÁLVULA DE PEEP, OPTIMIZA EL TRASLADO HOSPITALARIO

     SOURCE DR. WILFREDO GÓMEZ HERRERA ESPECIALISTA EN MEDICINA DE EMERGENCIAS PRIMERO LO PRIMERO. La Presión Positiva al Final de la Espiración, en adelante PEEP (por… Read More →

    Clasificación de meningiomas Parte I

     Dentro de la clasificación de la OMS, los meningiomas se dividen en grado I, grado II o atípico y grado III o anaplásico. Se describen además variantes histológicas,… Read More →

    Congreso Vivo, Aqui: “Hidocefalia”, con 6 presentaciones, 11 Enero, 12 pm Tiempo Mexico

    Aqui, 11 de Enero, Vivo, interactivo, “Hidrocefalia”, organizado por un Neurocirujana Pediatrica, Tyvcar Griselda Shybunko MD, de DF, Mexico, en el ESTUDIO NEUROCIRUGIA.

    Los mejores limpiadores para el acné, según los dermatólogos

    En el libro Acné: novedades terapéuticas y tratamientos cosméticos, la dermatóloga Mª Truchuelo, del Grupo de Dermatología Pedro Jaén, explica que «muchos pacientes con acné piensan que… Read More →

    Tratamiento multimodal de las MAV’s” with Dr. Fernando Chico Ponce de Leon

    Tratamiento multimodal de las MAV’s” with Dr. Fernando Chico Ponce de Leon

    Los problemas comunes en Latinoamérica de los sistemas de salud

    Por Elvin Sandoval 06:00 ET(11:00 GMT) 18 Diciembre, 2018 (CNN Español) — Los latinoamericanos no cuentan con un sistema sanitario que les garantice medicamentos, atención en… Read More →

    Mira a un Presentacion ayer, de Gerardo Sanchez Rodriguez, Neurocirujano Pediatrico, Sobre Sindroma de Chiari

    Ayer, ha tenido el tercer “Domingo en Neurocirugia TV”.  La primer charla de Gerardo Sanchez Rodriguez, un Neurocirujano Pediatrico de Ciudad de Mexico, “Tratamiento de… Read More →