We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
QUBO formulation for the contact map overlap problem.
- Authors
Oliveira, Nicolas Melo De; Silva, Ricardo Martins De Abreu; Oliveira, Wilson Rosa De
- Abstract
Representing a given problem as a QUBO problem implies the possibility of running it in a quantum computational environment (generic or specific). The well-known problem of looking for similar functions in biological structures, especially of proteins, is of great interest in the field of Bioinformatics. We give a QUBO formulation for CMO protein problem. Experimental results validate this approach as an alternative to classical methods via combinatorial optimization. For the accomplishment of such experiments, we use the qbsolv tool.
- Subjects
QUANTUM information theory; PROTEIN structure; BIOINFORMATICS; COMBINATORIAL optimization; PROBLEM solving
- Publication
International Journal of Quantum Information, 2018, Vol 16, Issue 8, pN.PAG
- ISSN
0219-7499
- Publication type
Article
- DOI
10.1142/S0219749918400075