QuASeR -- Quantum Accelerated De Novo DNA Sequence Reconstruction
arXiv:2004.05078 · doi:10.1371/journal.pone.0249850
Abstract
In this article, we present QuASeR, a reference-free DNA sequence reconstruction implementation via de novo assembly on both gate-based and quantum annealing platforms. Each one of the four steps of the implementation (TSP, QUBO, Hamiltonians and QAOA) is explained with simple proof-of-concept examples to target both the genomics research community and quantum application developers in a self-contained manner. The details of the implementation are discussed for the various layers of the quantum full-stack accelerator design. We also highlight the limitations of current classical simulation and available quantum hardware systems. The implementation is open-source and can be found on https://github.com/prince-ph0en1x/QuASeR.
24 pages
References in corpus (4)
Cited by in corpus (13)
- The state of quantum computing applications in health and medicine
- Biology and medicine in the landscape of quantum advantages
- Genome assembly using quantum and quantum-inspired annealing
- QuASeR -- Quantum Accelerated De Novo DNA Sequence Reconstruction
- Comparative study of variations in quantum approximate optimization algorithms for the Traveling Salesman Problem
- A biological sequence comparison algorithm using quantum computers
- Quantum-inspired optimization for wavelength assignment
- Quantum Accelerator Stack: A Research Roadmap
- ChemiQ: A Chemistry Simulator for Quantum Computer
- Quantum computing for genomics: conceptual challenges and practical perspectives
- Efficient parameterised compilation for hybrid quantum programming
- QPack: Quantum Approximate Optimization Algorithms as universal benchmark for quantum computers
- ACSS-q: Algorithmic complexity for short strings via quantum accelerated approach