English
Related papers

Related papers: Quantum gate algorithm for reference-guided DNA se…

200 papers

Faults are stochastic by nature while most man-made systems, and especially computers, work deterministically. This necessitates the linking of probability theory with mathematical logics, automata, and switching circuit theory. This paper…

Artificial Intelligence · Computer Science 2022-09-13 Alexander Feldman , Johan de Kleer , Ion Matei

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

Quantum Kernel Estimation (QKE) is a technique based on leveraging a quantum computer to estimate a kernel function that is classically difficult to calculate, which is then used by a classical computer for training a Support Vector Machine…

Quantum Physics · Physics 2023-08-01 Marco Russo , Edoardo Giusto , Bartolomeo Montrucchio

Quantum information science strives to leverage the quantum-mechanical nature of our universe in order to achieve large improvements in certain information processing tasks. In deep-space optical communications, current receivers for the…

Quantum Physics · Physics 2020-04-16 Narayanan Rengaswamy

Technology progress in DNA sequencing boosts the genomic database growth at faster and faster rate. Compression, accompanied with random access capabilities, is the key to maintain those huge amounts of data. In this paper we present an…

Computational Engineering, Finance, and Science · Computer Science 2011-03-14 Szymon Grabowski , Sebastian Deorowicz

Solving linear systems of equations is ubiquitous in all areas of science and engineering. With rapidly growing data sets, such a task can be intractable for classical computers, as the best known classical algorithms require a time…

Quantum computing is the process of performing calculations using quantum mechanics. This field studies the quantum behavior of certain subatomic particles for subsequent use in performing calculations, as well as for large-scale…

Quantum Physics · Physics 2023-12-07 David Peral García , Juan Cruz-Benito , Francisco José García-Peñalvo

Efficiently solving NP-complete problems-such as protein structure prediction, cryptographic decryption, and vulnerability detection-remains a central challenge in computer science. Traditional electronic computers, constrained by the…

Data Structures and Algorithms · Computer Science 2025-07-18 Jin Xu , XiaoLong Shi , Xin Chen , Fang Wang , Sirui Li , Pali Ye , Boliang Zhang , Di Deng , Zheng Kou , Xiaoli Qiang

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

Biomolecular computers, along with quantum computers, may be a future alternative for traditional, silicon-based computers. Main advantages of biomolecular computers are massive parallel processing of data, expanded capacity of storing…

Emerging Technologies · Computer Science 2011-09-28 Janusz Blasiak , Tadeusz Krasinski , Tomasz Poplawski , Sebastian Sakowski

On the basis of introspective analysis, we establish a crucial requirement for the physical computation basis of consciousness: it should allow processing a significant amount of information together at the same time. Classical computation…

Quantum Physics · Physics 2009-12-31 Giuseppe Castagnoli

Upcoming many core processors are expected to employ a distributed memory architecture similar to currently available supercomputers, but parallel pattern mining algorithms amenable to the architecture are not comprehensively studied. We…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-10-28 Kazuki Yoshizoe , Aika Terada , Koji Tsuda

Quantum machine learning is one of the fields where quantum computers are expected to bring advantages over classical methods. However, the limited size of current computers restricts the exploitation of the full potential of quantum…

Quantum Physics · Physics 2025-11-10 Juan C. Boschero , Ward van der Schoot , Niels M. P. Neumann

We show that protein sequences can be thought of as sentences in natural language processing and can be parsed using the existing Quantum Natural Language framework into parameterized quantum circuits of reasonable qubits, which can be…

Gate model quantum computers promise to solve currently intractable computational problems if they can be operated at scale with long coherence times and high fidelity logic. Neutral atom hyperfine qubits provide inherent scalability due to…

Recent years have witnessed the growing scholarly interest in the next-generation general-purpose computers. Various innovative computing modes have been proposed, such as optical, quantum phenomena, and DNA-based modes. Sequential logic…

Emerging Technologies · Computer Science 2026-01-01 Han Huang , Chengzhi Ma , Yuxin Zhao , Qingyao Wang , Xinglong Xiao , Xiulin Shu , Zhifeng Hao

We present an algorithm for compiling arbitrary unitaries into a sequence of gates native to a quantum processor. As accurate CNOT gates are hard for the foreseeable Noisy- Intermediate-Scale Quantum devices era, our A* inspired algorithm…

Emerging Technologies · Computer Science 2019-12-09 Marc Grau Davis , Ethan Smith , Ana Tudor , Koushik Sen , Irfan Siddiqi , Costin Iancu

Effective molecular representations are essential for ligand-based virtual screening. We investigate how quantum data embedding strategies can improve this task by developing and evaluating a family of quantum-classical hybrid embedding…

Quantum Physics · Physics 2025-12-19 Junggu Choi , Tak Hur , Seokhoon Jeong , Kyle L. Jung , Jun Bae Park , Junho Lee , Jae U. Jung , Daniel K. Park

Deep shotgun sequencing and analysis of genomes, transcriptomes, amplified single-cell genomes, and metagenomes has enabled investigation of a wide range of organisms and ecosystems. However, sampling variation in short-read data sets and…

Genomics · Quantitative Biology 2012-05-22 C. Titus Brown , Adina Howe , Qingpeng Zhang , Alexis B. Pyrkosz , Timothy H. Brom

Quantum artificial intelligence is a frontier of artificial intelligence research, pioneering quantum AI-powered circuits to address problems beyond the reach of deep learning with classical architectures. This work implements a large-scale…

Disordered Systems and Neural Networks · Physics 2024-03-22 Zhao He , Maxim S. Elizarov , Ning Li , Fei Xiang , Andrea Fratalocchi