English
Related papers

Related papers: Genome assembly using quantum and quantum-inspired…

200 papers

Quantum effects are mainly used for the determination of molecular shapes in molecular biology, but quantum information theory may be a more useful tool to understand the physics of life. Organic molecules and quantum circuits/protocols can…

Quantum Physics · Physics 2011-04-01 Onur Pusuluk , Cemsinan Deliduman

We demonstrate the feasibility of framing a classically learned deep neural network as an energy based model that can be processed on a one-step quantum annealer in order to exploit fast sampling times. We propose approaches to overcome two…

Quantum Physics · Physics 2021-07-20 Catherine F. Higham , Adrian Bedford

We investigate a hybrid quantum-classical solution method to the mean-variance portfolio optimization problems. Starting from real financial data statistics and following the principles of the Modern Portfolio Theory, we generate…

Quantum Physics · Physics 2019-07-01 Davide Venturelli , Alexei Kondratyev

Charged particle reconstruction or track reconstruction is one of the most crucial components of pattern recognition in high-energy collider physics. It is known to entail enormous consumption of computing resources, especially when the…

Quantum Physics · Physics 2024-09-02 Hideki Okawa , Qing-Guo Zeng , Xian-Zhe Tao , Man-Hong Yung

We present a quantum annealing-based solution method for topology optimization (TO). In particular, we consider TO in a more general setting, i.e., applied to structures of continuum domains where designs are represented as distributed…

Numerical Analysis · Mathematics 2023-01-30 Zisheng Ye , Xiaoping Qian , Wenxiao Pan

Despite recent advances in the length and the accuracy of long-read data, building haplotype-resolved genome assemblies from telomere to telomere still requires considerable computational resources. In this study, we present an efficient de…

Genomics · Quantitative Biology 2023-06-07 Haoyu Cheng , Mobin Asri , Julian Lucas , Sergey Koren , Heng Li

Quantum annealing is a promising method for solving combinational optimization problems and performing quantum chemical calculations. The main sources of errors in quantum annealing are the effects of decoherence and non-adiabatic…

Quantum Physics · Physics 2022-11-23 Takashi Imoto , Yuya Seki , Yuichiro Matsuzaki and , Shiro Kawabata

The recent development of quantum computing, which uses entanglement, superposition, and other quantum fundamental concepts, can provide substantial processing advantages over traditional computing. These quantum features help solve many…

Microbes are essentially yet convolutedly linked with human lives on the earth. They critically interfere in different physiological processes and thus influence overall health status. Studying microbial species is used to be constrained to…

Genomics · Quantitative Biology 2021-09-03 Chao Yang , Debajyoti Chowdhury , Zhenmiao Zhang , William K. Cheung , Aiping Lu , Zhao Xiang Bian , Lu Zhang

A quest to determine the complete sequence of a human DNA from telomere to telomere started three decades ago and was finally completed in 2021. This accomplishment was a result of a tremendous effort of numerous experts who engineered…

Genomics · Quantitative Biology 2022-06-03 Lovro Vrček , Xavier Bresson , Thomas Laurent , Martin Schmitz , Mile Šikić

Quantum computing promises to revolutionize several scientific and technological domains through fundamentally new ways of processing information. Among its most compelling applications is digital quantum simulation, where quantum computers…

Quantum Physics · Physics 2026-02-05 Laurin E. Fischer

The advent of high-throughput sequencing technologies has revolutionized genome analysis by enabling the rapid and cost-effective sequencing of large genomes. Despite these advancements, the increasing complexity and volume of genomic data…

Genomics · Quantitative Biology 2025-03-06 Can Firtina

Quantum annealing is a generic name of quantum algorithms to use quantum-mechanical fluctuations to search for the solution of optimization problem. It shares the basic idea with quantum adiabatic evolution studied actively in quantum…

Quantum Physics · Physics 2009-11-13 Satoshi Morita , Hidetoshi Nishimori

Quantum computation offers exciting new possibilities for statistics. This paper explores the use of the D-Wave machine, a specialized type of quantum computer, which performs quantum annealing. A general description of quantum annealing…

Computation · Statistics 2019-11-21 Robert C. Foster , Brian Weaver , James Gattiker

DNA-coated particles are promising as building blocks for functional and finite-sized assemblies because they can be programmed with orthogonal interactions owing to the sequence-specific hybridization of DNA strands. To fully exploit this…

Soft Condensed Matter · Physics 2026-04-17 T. C. M. Stevens , A. van der Sluis , I. K. Voets , P. G. Moerman

Quantum annealing has the potential to find low energy solutions of NP-hard problems that can be expressed as quadratic unconstrained binary optimization problems. However, the hardware of the quantum annealer manufactured by D-Wave…

Quantum Physics · Physics 2024-01-22 Elijah Pelofske , Georg Hahn , Hristo N. Djidjev

I present a novel use of quantum annealing to solve the Set Splitting Problem using (QUBO) problem formulation. The contribution of the work is in formulating penalty functions that ensure the ground state of the QUBO Hamiltonian…

Quantum Physics · Physics 2025-08-11 Sean Borneman

In the past several years, the problem of genome assembly has received considerable attention from both biologists and computer scientists. An important component of current assembly methods is the scaffolding process. This process involves…

Genomics · Quantitative Biology 2013-07-03 Karl R. B. Schmitt , Aleksey V. Zimin , Guillaume Marcaçs , James A. Yorke , Michelle Girvan

In this study, we explore how quantum pathfinding algorithm called Gaussian Amplitude Amplification (GAA) can be used to solve the DNA sequencing problem. To do this, sequencing by hybridization was assumed wherein short fragments of the…

Mesoscale and Nanoscale Physics · Physics 2023-11-01 Richard Marin , Carlos Baldo

Quantum annealing leverages the properties of interacting quantum spin systems to solve computational problems, typically optimisation problems. Current hardware now has capabilities that can be used to solve condensed matter physics…

Quantum Physics · Physics 2026-04-09 Viv Kendon , Nicholas Chancellor