Quick Navigation

Topics

Trapped Ion Quantum Computing Quantum Chemistry

A Quantum Approach to the Discretizable Molecular Distance Geometry Problem

arXiv
Authors: Carlile Lavor, Franklin Marquezino, Andres Oliveira, Renato Portugal

Year

2021

Paper ID

41037

Status

Preprint

Abstract Read

~2 min

Abstract Words

85

Citations

N/A

Abstract

The Discretizable Molecular Distance Geometry Problem (DMDGP) aims to determine the three-dimensional protein structure using distance information from nuclear magnetic resonance experiments. The DMDGP has a finite number of candidate solutions and can be solved by combinatorial methods. We describe a quantum approach to the DMDGP by using Grover's algorithm with an appropriate oracle function, which is more efficient than classical methods that use brute force. We show computational results by implementing our scheme on IBM quantum computers with a small number of noisy qubits.

Why This Paper Matters

  • This paper contributes to the Quantum Chemistry research area in the Quantum Articles archive.
  • It adds a 2021 reference point for readers tracking recent quantum research.
  • The Discretizable Molecular Distance Geometry Problem (DMDGP) aims to determine the three-dimensional protein structure using distance information from nuclear magnetic...

Paper Tools

Become a member to use research tools

Sign in to open papers, visit source links, share, cite, compare, copy DOI links, request category corrections, and build your reading list.

Show Paper arXiv Publisher Share Cite This Paper Copy URL Compare Copy DOI Add to Reading List Category Correction Request

References & Citation Signals

Local Citation Graph (Related-Paper Links)

Current Paper #41037 #69012 Projector Quantum Variational A... #69006 Elucidating the Control of Circ... #69042 Simultaneous Fragment Docking f... #69039 SAT, MaxSAT, and SMT for QLDPC ...

External citation index: OpenAlex citation signal

Community Reactions

Quick sentiment from readers on this paper.

Score: 0
Likes: 0 Dislikes: 0

Sign in to react to this paper.

Discussion & Reviews (Moderated)

Average Rating: 0.0 / 5 (0 ratings)

No written reviews yet.