Skip to main content
Top

A quantum approach to the discretizable molecular distance geometry problem

  • 01-07-2022
Published in:

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The article presents a novel approach to the Discretizable Molecular Distance Geometry Problem (DMDGP) using quantum computing. It begins by explaining the significance of determining the 3D structure of molecules, particularly proteins, and the limitations of classical methods like X-ray crystallography and Nuclear Magnetic Resonance (NMR). The DMDGP is introduced as a key problem in molecular structure determination, with a focus on its combinatorial approach. The main contribution of the paper is the application of Grover's algorithm to the DMDGP, including a detailed explanation of how to define the oracle function. The authors implement small instances of their algorithm on IBM Quantum computers, demonstrating the feasibility of the approach and discussing the challenges posed by noise in current quantum hardware. The paper concludes with a discussion of the potential of quantum computing in molecular structure determination and suggests future research directions, such as handling interval distances in NMR data.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Business + Economics & Engineering + Technology"

Online-Abonnement

Springer Professional "Business + Economics & Engineering + Technology" gives you access to:

  • more than 102.000 books
  • more than 537 journals

from the following subject areas:

  • Automotive
  • Construction + Real Estate
  • Business IT + Informatics
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Mechanical Engineering + Materials
  • Insurance + Risk


Secure your knowledge advantage now!

Springer Professional "Engineering + Technology"

Online-Abonnement

Springer Professional "Engineering + Technology" gives you access to:

  • more than 67.000 books
  • more than 390 journals

from the following specialised fileds:

  • Automotive
  • Business IT + Informatics
  • Construction + Real Estate
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Mechanical Engineering + Materials





 

Secure your knowledge advantage now!

Springer Professional "Business + Economics"

Online-Abonnement

Springer Professional "Business + Economics" gives you access to:

  • more than 67.000 books
  • more than 340 journals

from the following specialised fileds:

  • Construction + Real Estate
  • Business IT + Informatics
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Insurance + Risk



Secure your knowledge advantage now!

Title
A quantum approach to the discretizable molecular distance geometry problem
Authors
Carlile Lavor
Franklin Marquezino
Andrês Oliveira
Renato Portugal
Publication date
01-07-2022
Publisher
Springer US
Published in
Quantum Information Processing / Issue 7/2022
Print ISSN: 1570-0755
Electronic ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-022-03583-w
This content is only visible if you are logged in and have the appropriate permissions.
This content is only visible if you are logged in and have the appropriate permissions.