English
Related papers

Related papers: A biological sequence comparison algorithm using q…

200 papers

Quantum computing promises exponential speed-ups for important simulation and optimization problems. It also poses new CAD problems that are similar to, but more challenging, than the related problems in classical (non-quantum) CAD, such as…

Quantum Physics · Physics 2011-11-04 George F. Viamontes , Igor L. Markov , John P. Hayes

Leveraging the extraordinary phenomena of quantum superposition and quantum correlation, quantum computing offers unprecedented potential for addressing challenges beyond the reach of classical computers. This paper tackles two pivotal…

Quantum Physics · Physics 2023-12-14 Ming-Hao Wang , Hua Lu

Repetitive elements are important in genomic structures, functions and regulations, yet effective methods in precisely identifying repetitive elements in DNA sequences are not fully accessible, and the relationship between repetitive…

Genomics · Quantitative Biology 2016-08-03 Changchuan Yin

We propose digital-analog quantum kernels for enhancing the detection of complex features in the classification of images. We consider multipartite-entangled analog blocks, stemming from native Ising interactions in neutral-atom quantum…

Demonstrating quantum advantage has been a pressing challenge in the field. Most claimed quantum speedups rely on a subroutine in which classical information can be accessed in a coherent quantum manner, which imposes a crucial constraint…

Quantum Physics · Physics 2025-11-04 Nhat A. Nghiem

Quantum computers use the quantum interference of different computational paths to enhance correct outcomes and suppress erroneous outcomes of computations. A common pattern underpinning quantum algorithms can be identified when quantum…

Quantum Physics · Physics 2009-10-30 Richard Cleve , Artur Ekert , Chiara Macchiavello , Michele Mosca

DNA sequence alignment is important today as it is usually the first step in finding gene mutation, evolutionary similarities, protein structure, drug development and cancer treatment. Covid-19 is one recent example. There are many…

Genomics · Quantitative Biology 2023-06-01 Suchindra , Preetam Nagaraj

Genomic signal processing has been used successfully in bioinformatics to analyze biomolecular sequences and gain varied insights into DNA structure, gene organization, protein binding, sequence evolution, etc. But challenges remain in…

Genomics · Quantitative Biology 2022-11-04 Saish Jaiswal , Shreya Nema , Hema A Murthy , Manikandan Narayanan

The functional characterization of different neuronal types has been a longstanding and crucial challenge. With the advent of physical quantum computers, it has become possible to apply quantum machine learning algorithms to translate…

Quantum Physics · Physics 2025-02-11 Xavier Vasques , Hanhee Paik , Laura Cif

We introduce a new graphical framework for designing quantum error correction codes based on classical principles. A key feature of this graphical language, over previous approaches, is that it is closely related to that of factor graphs or…

Quantum Physics · Physics 2020-02-11 Joschka Roffe , Stefan Zohren , Dominic Horsman , Nicholas Chancellor

We compare the performance of randomized classical and quantum neural networks (NNs) as well as classical and quantum-classical hybrid convolutional neural networks (CNNs) for the task of supervised binary image classification. We keep the…

Quantum Physics · Physics 2025-11-24 Daniel Basilewitsch , João F. Bravo , Christian Tutschku , Frederick Struckmeier

Quantum sensing exploits quantum phenomena to enhance the detection and estimation of classical parameters of physical systems and biological entities, particularly so as to overcome the inefficiencies of its classical counterparts. A…

This article introduces a novel binary representation of the canonical genetic code based on both the structural similarities of the nucleotides, as well as the physicochemical properties of the encoded amino acids. Each of the four mRNA…

Biological Physics · Physics 2017-03-27 Louis R. Nemzer

We present QCAM, a quantum analogue of Content-Addressable Memory (CAM), useful for finding matches in two sequences of bit-strings. Our QCAM implementation takes advantage of Grover's search algorithm and proposes a highly-optimized…

Quantum Physics · Physics 2023-08-02 Jan Balewski , Daan Camps , Katherine Klymko , Andrew Tritt

Quantum search algorithms are considered in the context of protein sequence comparison in biocomputing. Given a sample protein sequence of length m (i.e m residues), the problem considered is to find an optimal match in a large database…

Quantum Physics · Physics 2009-11-06 Lloyd C. L. Hollenberg

Transcription factors regulate gene expression, but how these proteins recognize and specifically bind to their DNA targets is still debated. Machine learning models are effective means to reveal interaction mechanisms. Here we studied the…

Quantum Physics · Physics 2018-03-02 Richard Y. Li , Rosa Di Felice , Remo Rohs , Daniel A. Lidar

In this paper, we present an optical computing method for string data alignment applicable to genome information analysis. By applying moire technique to spatial encoding patterns of deoxyribonucleic acid (DNA) sequences, association…

Quantum machine learning is emerging as a promising application of quantum computing due to its distinct way of encoding and processing data. It is believed that large-scale quantum machine learning demonstrates substantial advantages over…

Quantum Physics · Physics 2025-01-15 Kiwmann Hwang , Hyang-Tag Lim , Yong-Su Kim , Daniel K. Park , Yosep Kim

Molecular biology and biochemistry interpret microscopic processes in the living world in terms of molecular structures and their interactions, which are quantum mechanical by their very nature. Whereas the theoretical foundations of these…

Quantum Physics · Physics 2023-07-07 Alberto Baiardi , Matthias Christandl , Markus Reiher

Over the past decade, machine learning revolutionized vision-based quality assessment for which convolutional neural networks (CNNs) have now become the standard. In this paper, we consider a potential next step in this development and…

Quantum Physics · Physics 2022-06-09 Barry D. Reese , Marek Kowalik , Christian Metzl , Christian Bauckhage , Eldar Sultanow