English
Related papers

Related papers: DNA Computing for Combinational Logic

200 papers

Based on modern single molecule techniques, we devise a number of possible experimental setups to probe local properties of DNA such as the presence of DNA-knots, loops or folds, or to obtain information on the DNA-sequence. Similarly, DNA…

Soft Condensed Matter · Physics 2007-05-23 Ralf Metzler , Tobias Ambjoernsson

With Moore's law coming to a close it is useful to look at other forms of computer hardware. In this paper we survey what is known about several modes of computation: Neuromorphic, Custom Logic, Quantum, Optical, Spintronics, Reversible,…

Emerging Technologies · Computer Science 2021-11-18 William Gasarch , Nathan Hayes , Emily Kaplitz , William Regli

Biological data mainly comprises of Deoxyribonucleic acid (DNA) and protein sequences. These are the biomolecules which are present in all cells of human beings. Due to the self-replicating property of DNA, it is a key constitute of genetic…

Other Quantitative Biology · Quantitative Biology 2020-06-04 Shakeela Bibi , Javed Iqbal , Adnan Iftekhar , Mir Hassan

DNA-interacting proteins have roles multiple processes, many operating as molecular machines which undergo dynamic metastable transitions to bring about their biological function. To fully understand this molecular heterogeneity, DNA and…

Biomolecules · Quantitative Biology 2015-04-15 Adam J. M. Wollman , Helen Miller , Zhaokun Zhou , Mark C. Leake

DNA language models have advanced genomics, but their downstream performance varies widely due to differences in tokenization, pretraining data, and architecture. We argue that a major bottleneck lies in tokenizing sparse and unevenly…

Genomics · Quantitative Biology 2025-12-23 Xiaoxiao Zhou , Zihan Wang , Jingbo Shang , Yang E. Li

By using the Jensen-Shannon divergence, genomic DNA can be divided into compositionally distinct domains through a standard recursive segmentation procedure. Each domain, while significantly different from its neighbours, may however share…

Biological Physics · Physics 2009-11-07 Rajeev K. Azad , J. Subba Rao , Wentian Li , Ramakrishna Ramaswamy

Quantum computing is a promising paradigm that may overcome the current computational power bottlenecks. The increasing maturity of quantum processors provides more possibilities for the development and implementation of quantum algorithms.…

Quantum Physics · Physics 2025-10-15 Ge Yan , Wenjie Wu , Yuheng Chen , Kaisen Pan , Xudong Lu , Zixiang Zhou , Yuhan Wang , Ruocheng Wang , Junchi Yan

We present a Compression Tool, "GenBit Compress", for genetic sequences based on our new proposed "GenBit Compress Algorithm". Our Tool achieves the best compression ratios for Entire Genome (DNA sequences) . Significantly better…

Mathematical Software · Computer Science 2010-07-15 P. Raja Rajeswari , Allam Apparo , V. K. Kumar

Branched junction molecule assembly of DNA nanostructures, pioneered by Seeman's laboratory in the 1980s, has become increasingly sophisticated, as have the assembly targets. A critical design step is finding minimal sets of branched…

Combinatorics · Mathematics 2021-08-03 Leyda Almodóvar , Jo Ellis-Monaghan , Amanda Harsy , Cory Johnson , Jessica Sorrells

Multiple kernel learning algorithms are proposed to combine kernels in order to obtain a better similarity measure or to integrate feature representations coming from different data sources. Most of the previous research on such methods is…

Machine Learning · Computer Science 2012-07-03 Mehmet Gonen

Recently developed technologies to generate single-cell genomic data have made a revolutionary impact in the field of biology. Multi-omics assays offer even greater opportunities to understand cellular states and biological processes.…

Genomics · Quantitative Biology 2022-01-19 Stefan Stanojevic , Yijun Li , Lana X. Garmire

Current computers operate at enormous speeds of ~10^13 bits/s, but their principle of sequential logic operation has remained unchanged since the 1950s. Though our brain is much slower on a per-neuron base (~10^3 firings/s), it is capable…

Emerging Technologies · Computer Science 2015-05-30 Anirban Bandyopadhyay , Ranjit Pati , Satyajit Sahu , Ferdinand Peper , Daisuke Fujita

Molecular-scale computation is crucial for smart materials and nanoscale devices, yet creating single-molecule systems capable of complex computations remains challenging. We present a theoretical framework for a single-molecule computer…

Statistical Mechanics · Physics 2024-10-01 Zhongmin Zhang , Zhiyue Lu

Foundation models have made significant strides in understanding the genomic language of DNA sequences. However, previous models typically adopt the tokenization methods designed for natural language, which are unsuitable for DNA sequences…

Genomics · Quantitative Biology 2024-12-19 Lifeng Qiao , Peng Ye , Yuchen Ren , Weiqiang Bai , Chaoqi Liang , Xinzhu Ma , Nanqing Dong , Wanli Ouyang

DNA has been discussed as a potential medium for data storage. Potentially it could be denser, could consume less energy, and could be more durable than conventional storage media such as hard drives, solid-state storage, and optical media.…

Emerging Technologies · Computer Science 2023-07-04 Arnav Solanki , Zak Griffin , Purab Ranjan Sutradhar , Amlan Ganguly , Marc D. Riedel

Nearly thirty years after its inception, the field of DNA-programmed colloidal self-assembly has begun to realize its initial promise. In this review, we summarize recent developments in designing effective interactions and understanding…

Soft Condensed Matter · Physics 2025-05-08 William M. Jacobs , W. Benjamin Rogers

DNA sequences encode critical genetic information, yet their variable length and discrete nature impede direct utilization in deep learning models. Existing DNA representation schemes convert sequences into numerical vectors but fail to…

Genomics · Quantitative Biology 2025-12-16 Zhiyuan Peng , Naifan Zhang , Yuanbo Tang , Yang Li

A universal quantum computing scheme, with a universal set of logical gates, is proposed based on networks of 1D quantum systems. The encoding of information is in terms of universal features of gapped phases, for which effective field…

Quantum Physics · Physics 2019-07-24 Dong-Sheng Wang

The term Big Data is usually used to describe huge amount of data that is generated by humans from digital media such as cameras, internet, phones, sensors etc. By building advanced analytics on the top of big data, one can predict many…

Emerging Technologies · Computer Science 2014-05-19 Shalin Shah , Dixita Limbachiya , Manish K. Gupta

We develop a scalable architecture for quantum computation using controllable electrons of double-dot molecules coupled to a microwave stripline resonator on a chip, which satisfies all Divincenzo criteria. We analyze the performance and…

Quantum Physics · Physics 2011-01-14 Peng Xue