EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Digital annealing optimization for natural product structure elucidation

Chien Lee, Pei-Hua Wang, Yufeng Jane Tseng iD

Briefings in Bioinformatics · 2024

DOI: 10.1093/bib/bbae600 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Briefings in Bioinformatics, 2024. Verfasst von Chien Lee und 2 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Science and Information Engineering, National Taiwan University, No. 1, Sec. 4, Roosevelt Road, Da'an District, Taipei City 10…. Hauptthemen laut MEDLINE: Biological Products. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 17 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0). Gefördert von: National Environmental Research Academy, Chemicals Administration, Ministry of Environment, National Science and Technology Council.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The digital annealer (DA) leverages its computational capabilities of up to 100 000 bits to address the complex nondeterministic polynomial-time (NP)-complete challenge inherent in elucidating complex structures of natural products. Conventional computational methods often face limitations with complex mixtures, as they struggle to manage the high dimensionality and intertwined relationships typical in natural products, resulting in inefficiencies and inaccuracies. This study reformulates the challenge into a Quadratic Unconstrained Binary Optimization framework, thereby harnessing the quantum-inspired computing power of the DA. Utilizing mass spectrometry data from three distinct herb species and various potential scaffolds, the DA proficiently locates optimal sidechain combinations that adhere to predefined target molecular weights. This methodology enhances the probability of selecting appropriate sidechains and substituted positions and ensures the generation of solutions within a reasonable 5-min window. The findings underscore the transformative potential of the DA in the realms of analytical chemistry and drug discovery, markedly improving both the precision and practicality of natural product structure elucidation.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Biological ProductsAlgorithmsMass SpectrometryDrug DiscoveryMolecular StructureComputational Biology

Stichwörter der Autor:innen

computer-aided structure elucidationdigital annealingnatural productquantum-inspired computing

Substanzen

Biological Products

Autor:innen und Institutionen

  • Department of Computer Science and Information Engineering, National Taiwan University, No. 1, Sec. 4, Roosevelt Road, Da'an District, Taipei City 106319, Taiwan.
  • Graduate Institute of Biomedical Electronics and Bioinformatics, National Taiwan University, No. 1, Sec. 4, Roosevelt Road, Da'an District, Taipei City 106319, Taiwan.
  • Undergraduate Program in Intelligent Computing and Big Data, Chung Yuan Christian University, No. 200, Zhongbei Road, Zhongli District, Taoyuan City 320314, Taiwan.
  • Master Program in Intelligent Computing and Big Data, Chung Yuan Christian University, No. 200, Zhongbei Road, Zhongli District, Taoyuan City 320314, Taiwan.
  • Quantum Information Center, Chung Yuan Christian University, No. 200, Zhongbei Road, Zhongli District, Taoyuan City 320314, Taiwan.
  • Physics Division, National Center for Theoretical Sciences, No. 1, Sec. 4, Roosevelt Road, Taipei 10617, Taiwan.

ORCID-Profile: Yufeng Jane Tseng

Förderung

  • National Environmental Research Academy
  • Chemicals Administration, Ministry of Environment
  • National Science and Technology Council
  • Center for Advanced Computing and Imaging in Biomedicine

Zitieren

APA

Lee, C., Wang, P. H., & Tseng, Y. J. (2024). Digital annealing optimization for natural product structure elucidation. Briefings in Bioinformatics. https://doi.org/10.1093/bib/bbae600

Vancouver

Lee C, Wang PH, Tseng YJ. Digital annealing optimization for natural product structure elucidation. Briefings in Bioinformatics. 2024. doi:10.1093/bib/bbae600

BibTeX
@article{Lee2024,
  author = {Lee, Chien and Wang, Pei-Hua and Tseng, Yufeng Jane},
  title = {Digital annealing optimization for natural product structure elucidation},
  journal = {Briefings in Bioinformatics},
  year = {2024},
  doi = {10.1093/bib/bbae600}
}
Kostenlos starten →