量子计算、格罗弗搜索算法及其在生物信息学中的应用

Bulletin - Cosmos Club. Cosmos Club (Washington, D.C.) Pub Date : 2006-05-01 DOI:10.1142/S0219607706000171

K. W. Choo

{"title":"量子计算、格罗弗搜索算法及其在生物信息学中的应用","authors":"K. W. Choo","doi":"10.1142/S0219607706000171","DOIUrl":null,"url":null,"abstract":"This article reviews quantum computing and quantum algorithms. Some insights into its potential in speeding up computations are covered, with emphasis on the use of Grover's Search. In the last section, we discuss applications of quantum algorithm to bioinformatics. In particular, the extension of quantum counting algorithm to protein mass spectra counting is proposed.","PeriodicalId":80753,"journal":{"name":"Bulletin - Cosmos Club. Cosmos Club (Washington, D.C.)","volume":"43 1","pages":"71-80"},"PeriodicalIF":0.0000,"publicationDate":"2006-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"QUANTUM COMPUTING, GROVER'S SEARCH ALGORITHM AND ITS APPLICATIONS IN BIOINFORMATICS\",\"authors\":\"K. W. Choo\",\"doi\":\"10.1142/S0219607706000171\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This article reviews quantum computing and quantum algorithms. Some insights into its potential in speeding up computations are covered, with emphasis on the use of Grover's Search. In the last section, we discuss applications of quantum algorithm to bioinformatics. In particular, the extension of quantum counting algorithm to protein mass spectra counting is proposed.\",\"PeriodicalId\":80753,\"journal\":{\"name\":\"Bulletin - Cosmos Club. Cosmos Club (Washington, D.C.)\",\"volume\":\"43 1\",\"pages\":\"71-80\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2006-05-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Bulletin - Cosmos Club. Cosmos Club (Washington, D.C.)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1142/S0219607706000171\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Bulletin - Cosmos Club. Cosmos Club (Washington, D.C.)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1142/S0219607706000171","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

摘要

本文综述了量子计算和量子算法。本文还介绍了它在加速计算方面的潜力，重点介绍了Grover搜索的使用。最后，我们讨论了量子算法在生物信息学中的应用。特别提出了量子计数算法在蛋白质质谱计数中的推广。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

QUANTUM COMPUTING, GROVER'S SEARCH ALGORITHM AND ITS APPLICATIONS IN BIOINFORMATICS

This article reviews quantum computing and quantum algorithms. Some insights into its potential in speeding up computations are covered, with emphasis on the use of Grover's Search. In the last section, we discuss applications of quantum algorithm to bioinformatics. In particular, the extension of quantum counting algorithm to protein mass spectra counting is proposed.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Bulletin - Cosmos Club. Cosmos Club (Washington, D.C.)

自引率

0.00%

发文量