English
Related papers

Related papers: Quantum DNA Sequencing using Gaussian Amplitude Am…

200 papers

Replication of DNA and synthesis of proteins are studied from the view-point of quantum database search. Identification of a base-pairing with a quantum query gives a natural (and first ever) explanation of why living organisms have 4…

Quantum Physics · Physics 2009-11-06 Apoorva Patel

Coverage of image features play an important role in many vision algorithms since their distribution affect the estimated homography. This paper presents a Genetic Algorithm (GA) in order to select the optimal set of features yielding…

Computer Vision and Pattern Recognition · Computer Science 2017-04-21 Erkan Bostanci

Quantum computing has gained a lot of attention recently, and scientists have seen potential applications in this field using quantum computing for Cryptography and Communication to Machine Learning and Healthcare. Protein folding has been…

Quantum Physics · Physics 2022-11-16 Hasan Mustafa , Sai Nandan Morapakula , Prateek Jain , Srinjoy Ganguly

Learning the problem structure at multiple levels of coarseness to inform the decomposition-based hybrid quantum-classical combinatorial optimization solvers is a promising approach to scaling up variational approaches. We introduce a…

Quantum Physics · Physics 2025-03-18 Bao Bach , Jose Falla , Ilya Safro

Molecular discovery has brought great benefits to the chemical industry. Various molecule design techniques are developed to identify molecules with desirable properties. Traditional optimization methods, such as genetic algorithms,…

Biomolecules · Quantitative Biology 2025-11-05 Chris Zhuang , Debadyuti Mukherjee , Yingzhou Lu , Tianfan Fu , Ruqi Zhang

Quantum Approximation Optimization Algorithm (QAOA) is a highly advocated variational algorithm for solving the combinatorial optimization problem. One critical feature in the quantum circuit of QAOA algorithm is that it consists of…

Quantum Physics · Physics 2022-07-21 Yuwei Jin , Jason Luo , Lucent Fong , Yanhao Chen , Ari B. Hayes , Chi Zhang , Fei Hua , Eddy Z. Zhang

The Quantum Approximate Optimization Algorithm (QAOA) is a promising approach for programming a near-term gate-based hybrid quantum computer to find good approximate solutions of hard combinatorial problems. However, little is currently…

Quantum Physics · Physics 2018-11-21 Gavin E. Crooks

The quantum approximate optimization algorithm (QAOA) is a method of approximately solving combinatorial optimization problems. While QAOA is developed to solve a broad class of combinatorial optimization problems, it is not clear which…

Quantum Physics · Physics 2020-08-13 James Ostrowski , Rebekah Herrman , Travis S. Humble , George Siopsis

With the rapid development of quantum computers, quantum algorithms have been studied extensively. However, quantum algorithms tackling statistical problems are still lacking. In this paper, we propose a novel non-oracular quantum adaptive…

Methodology · Statistics 2021-07-20 Wenxuan Zhong , Yuan Ke , Ye Wang , Yongkai Chen , Jinyang Chen , Ping Ma

The design and performance of computer vision algorithms are greatly influenced by the hardware on which they are implemented. CPUs, multi-core CPUs, FPGAs and GPUs have inspired new algorithms and enabled existing ideas to be realized.…

Computer Vision and Pattern Recognition · Computer Science 2019-04-02 Lisa Tse , Peter Mountney , Paul Klein , Simone Severini

In this paper, we consider recommender systems with side information in the form of graphs. Existing collaborative filtering algorithms mainly utilize only immediate neighborhood information and have a hard time taking advantage of deeper…

Machine Learning · Computer Science 2019-05-30 Liwei Wu , Hsiang-Fu Yu , Nikhil Rao , James Sharpnack , Cho-Jui Hsieh

Cell formation is a critical step in the design of cellular manufacturing systems. Recently, it was tackled using a cut-based-graph-partitioning model. This model meets real-life production systems requirements as it uses the actual amount…

Discrete Mathematics · Computer Science 2016-12-19 Boulif Menouar

In the present work, genetic algorithm method (GA) is applied to the problem of impurity at the center of a spherical quantum dot for infinite confining potential case. For this purpose, any trial variational wave function is considered for…

Mesoscale and Nanoscale Physics · Physics 2009-09-29 Haluk Safak , Mehmet Sahin , Berna Gulveren , Mehmet Tomak

In Cowell et al. (2007), a Bayesian network for analysis of mixed traces of DNA was presented using gamma distributions for modelling peak sizes in the electropherogram. It was demonstrated that the analysis was sensitive to the choice of a…

Methodology · Statistics 2013-06-21 Therese Graversen , Steffen Lauritzen

Finding spanning trees under various constraints is a classic problem with applications in many fields. Recently, a novel notion of "dense" ("sparse") tree, and in particular spanning tree (DST and SST respectively), is introduced as the…

Optimization and Control · Mathematics 2020-05-29 Mustafa Ozen , Goran Lesaja , Hua Wang

We consider the optimization problem of constructing a binary orthogonal array (OA) starting from a bigger one, by removing a specified amount of lines. In particular, we develop a genetic algorithm (GA) where the underlying chromosomes are…

Neural and Evolutionary Computing · Computer Science 2021-11-29 Luca Mariot

The quantum approximate optimization algorithm (QAOA) is an approach for near-term quantum computers to potentially demonstrate computational advantage in solving combinatorial optimization problems. However, the viability of the QAOA…

Gaussian processes (GPs) and Gaussian random fields (GRFs) are essential for modelling spatially varying stochastic phenomena. Yet, the efficient generation of corresponding realisations on high-resolution grids remains challenging,…

Computation · Statistics 2024-12-12 Robert Kutri , Robert Scheichl

At the core of high throughput DNA sequencing platforms lies a bio-physical surface process that results in a random geometry of clusters of homogenous short DNA fragments typically hundreds of base pairs long - bridge amplification. The…

Genomics · Quantitative Biology 2015-08-13 Eliza O'Reilly , Francois Baccelli , Gustavo de Veciana , Haris Vikalo

The problem of assembling DNA fragments starting from imperfect strings given by a sequencer, classified as NP hard when trying to get perfect answers, has a huge importance in several fields, because of its relation with the possibility of…

Data Structures and Algorithms · Computer Science 2017-05-26 Juan Manuel Ciro Restrepo , Andrés Felipe Zapata Palacio , Mauricio Toro