量子机器学习——在人工智能和深度神经网络中使用量子计算:人工智能中的量子计算和机器学习

Sayantan Gupta, S. Mohanta, Mayukh Chakraborty, Souradeep Ghosh
{"title":"量子机器学习——在人工智能和深度神经网络中使用量子计算:人工智能中的量子计算和机器学习","authors":"Sayantan Gupta, S. Mohanta, Mayukh Chakraborty, Souradeep Ghosh","doi":"10.1109/IEMECON.2017.8079602","DOIUrl":null,"url":null,"abstract":"Machine Learning or Artificial Intelligence basically involves tasks of modifying and supervising problems taken as vectors in multi-dimensional space. The Primitive algorithms which are used take Polynomial Time for computing such vector problems which are not fruitful for us, on the other hand, Quantum algorithms have the capability to solve such vector problems in a considerable amount of time by using Quantum-Mechanical operations. For example, we can perform a Database Search in a time which is Quadratic-ally faster than the primitive search algorithm. Quantum Algorithms rely on Quantum physics and therefore the algorithms are Incoherent in nature and this property makes them more interesting to study. In this paper, we provide the insights of Quantum Machine Learning and we formally prove that the Execution Time of the algorithm is greatly optimized with the help of Adiabatic Quantum Learning. Also, we prove that Quantum Associative Memories can store exponentially more data than its primitive counterparts. Data mining concept is very similar to Machine Learning and we will also show how QML will be beneficial in such cause as well.","PeriodicalId":231330,"journal":{"name":"2017 8th Annual Industrial Automation and Electromechanical Engineering Conference (IEMECON)","volume":"27 20","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"17","resultStr":"{\"title\":\"Quantum machine learning-using quantum computation in artificial intelligence and deep neural networks: Quantum computation and machine learning in artificial intelligence\",\"authors\":\"Sayantan Gupta, S. Mohanta, Mayukh Chakraborty, Souradeep Ghosh\",\"doi\":\"10.1109/IEMECON.2017.8079602\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Machine Learning or Artificial Intelligence basically involves tasks of modifying and supervising problems taken as vectors in multi-dimensional space. The Primitive algorithms which are used take Polynomial Time for computing such vector problems which are not fruitful for us, on the other hand, Quantum algorithms have the capability to solve such vector problems in a considerable amount of time by using Quantum-Mechanical operations. For example, we can perform a Database Search in a time which is Quadratic-ally faster than the primitive search algorithm. Quantum Algorithms rely on Quantum physics and therefore the algorithms are Incoherent in nature and this property makes them more interesting to study. In this paper, we provide the insights of Quantum Machine Learning and we formally prove that the Execution Time of the algorithm is greatly optimized with the help of Adiabatic Quantum Learning. Also, we prove that Quantum Associative Memories can store exponentially more data than its primitive counterparts. Data mining concept is very similar to Machine Learning and we will also show how QML will be beneficial in such cause as well.\",\"PeriodicalId\":231330,\"journal\":{\"name\":\"2017 8th Annual Industrial Automation and Electromechanical Engineering Conference (IEMECON)\",\"volume\":\"27 20\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"17\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 8th Annual Industrial Automation and Electromechanical Engineering Conference (IEMECON)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IEMECON.2017.8079602\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 8th Annual Industrial Automation and Electromechanical Engineering Conference (IEMECON)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IEMECON.2017.8079602","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 17

摘要

机器学习或人工智能基本上涉及修改和监督作为多维空间矢量的问题的任务。原始算法在计算这类向量问题时需要多项式时间,这对我们来说是没有成果的,而量子算法通过使用量子力学运算,可以在相当长的时间内解决这类向量问题。例如,我们可以在比原始搜索算法快二次的时间内执行数据库搜索。量子算法依赖于量子物理,因此算法本质上是非相干的,这一特性使它们的研究更加有趣。在本文中,我们提供了量子机器学习的见解,并正式证明了在绝热量子学习的帮助下,算法的执行时间大大优化。此外,我们还证明了量子联想存储器可以比原始存储器存储指数级多的数据。数据挖掘的概念与机器学习非常相似,我们也将展示QML在这方面是如何有益的。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Quantum machine learning-using quantum computation in artificial intelligence and deep neural networks: Quantum computation and machine learning in artificial intelligence
Machine Learning or Artificial Intelligence basically involves tasks of modifying and supervising problems taken as vectors in multi-dimensional space. The Primitive algorithms which are used take Polynomial Time for computing such vector problems which are not fruitful for us, on the other hand, Quantum algorithms have the capability to solve such vector problems in a considerable amount of time by using Quantum-Mechanical operations. For example, we can perform a Database Search in a time which is Quadratic-ally faster than the primitive search algorithm. Quantum Algorithms rely on Quantum physics and therefore the algorithms are Incoherent in nature and this property makes them more interesting to study. In this paper, we provide the insights of Quantum Machine Learning and we formally prove that the Execution Time of the algorithm is greatly optimized with the help of Adiabatic Quantum Learning. Also, we prove that Quantum Associative Memories can store exponentially more data than its primitive counterparts. Data mining concept is very similar to Machine Learning and we will also show how QML will be beneficial in such cause as well.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信