English
Related papers

Related papers: Quantum algorithm for bioinformatics to compute th…

200 papers

The rapid development of reliable Quantum Processing Units (QPU) opens up novel computational opportunities for machine learning. Here, we introduce a procedure for measuring the similarity between graph-structured data, based on the…

Quantum Physics · Physics 2021-09-29 Louis-Paul Henry , Slimane Thabet , Constantin Dalyac , Loïc Henriet

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

Structure-based virtual screening must address a combinatorial explosion arising from up to 10^60 drug-like molecules, multiple conformations of proteins and ligands, and all possible spatial translations and rotations of ligands within the…

Quantum Physics · Physics 2025-05-14 Pei-Kun Yang

Motivation: Drug discovery demands rapid quantification of compound-protein interaction (CPI). However, there is a lack of methods that can predict compound-protein affinity from sequences alone with high applicability, accuracy, and…

Biomolecules · Quantitative Biology 2020-12-17 Mostafa Karimi , Di Wu , Zhangyang Wang , Yang Shen

This paper presents a new, parallel implementation of clustering and demonstrates its utility in greatly speeding up the process of identifying homologous proteins. Clustering is a technique to reduce the number of comparison needed to find…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-29 Stuart Byma , Akash Dhasade , Adrian Altenhoff , Christophe Dessimoz , James R. Larus

Creating quantum algorithms is a difficult task, especially for computer scientist not used to quantum computing. But quantum algorithms often use similar elements. Thus, these elements provide proven solutions to recurring problems, i.e. a…

Quantum Physics · Physics 2019-06-10 Frank Leymann

Protein folding, which dictates the protein structure from its amino acid sequence, is half a century old problem of biology. The function of the protein correlates with its structure, emphasizing the need of understanding protein folding…

Quantum Physics · Physics 2025-01-03 Jaya Vasavi P , Soham Bopardikar , Avinash D , Ashwini K , Kalyan Dasgupta , Sanjib Senapati

Quantum computers provide an opportunity to efficiently sample from probability distributions that include non-trivial interference effects between amplitudes. Using a simple process wherein all possible state histories can be specified by…

Quantum Physics · Physics 2019-08-22 Davide Provasoli , Benjamin Nachman , Wibe A. de Jong , Christian W Bauer

The steady progress of quantum hardware is motivating the search for novel quantum algorithm optimization strategies for near-term, real-world applications. In this study, we propose a novel feature map optimization strategy for Quantum…

Quantum Physics · Physics 2025-03-31 Roberto Moretti , Andrea Giachero , Voica Radescu , Michele Grossi

Quantum computing will change the way we tackle certain problems. It promises to dramatically speed-up many chemical, financial, and machine-learning applications. However, to capitalize on those promises, complex design flows composed of…

Quantum Physics · Physics 2020-10-28 Lukas Burgholzer , Robert Wille

Despite the recent advancements by deep learning methods such as AlphaFold2, \textit{in silico} protein structure prediction remains a challenging problem in biomedical research. With the rapid evolution of quantum computing, it is natural…

Quantum computing holds significant potential for applications in biology and medicine, spanning from the simulation of biomolecules to machine learning approaches for subtyping cancers on the basis of clinical features. This potential is…

Machines are possible to have some artificial intelligence like human beings owing to particular algorithms or software. Such machines could learn knowledge from what people taught them and do works according to the knowledge. In practical…

Quantum Physics · Physics 2015-04-16 Li Zhaokai , Liu Xiaomei , Xu Nanyang , Du jiangfeng

It is known that quantum computers, if available, would allow an exponential decrease in the computational cost of quantum simulations. We extend this result to show that the computation of molecular properties (energy derivatives) could…

Quantum Physics · Physics 2011-03-23 Ivan Kassal , Alán Aspuru-Guzik

Accurate models for open quantum systems -- quantum states that have non-trivial interactions with their environment -- may aid in the advancement of a diverse array of fields, including quantum computation, informatics, and the prediction…

This effort examines the intersection of the emerging field of quantum computing and the more established field of evolutionary computation. The goal is to understand what benefits quantum computing might offer to computational intelligence…

Neural and Evolutionary Computing · Computer Science 2008-12-18 Donald A. Sofge

In this research we present a quantum circuit for estimating algorithmic complexity using the coding theorem method. This accelerates inferring algorithmic structure in data for discovering causal generative models. The computation model is…

Quantum Physics · Physics 2020-09-21 Aritra Sarkar , Koen Bertels

Significant progress in the development of efficient and fast algorithms for quantum chemical calculations has been made in the past two decades. The main focus has always been the desire to be able to treat ever larger molecules or…

Chemical Physics · Physics 2012-12-18 Moritz P. Haag , Markus Reiher

Determining the properties of molecules and materials is one of the premier applications of quantum computing. A major question in the field is: how might we use imperfect near-term quantum computers to solve problems of practical value? We…

Quantum Physics · Physics 2023-08-29 Phillip W. K. Jensen , Peter D. Johnson , Alexander A. Kunitsa

Quantum algorithms can be analyzed in a query model to compute Boolean functions where input is given in a black box and the aim is to compute function value for arbitrary input using as few queries as possible. We concentrate on quantum…

Quantum Physics · Physics 2009-04-23 Alina Vasilieva