A quantum-enhanced support vector machine for galaxy classification

Mohammad Hassan Hassanshahi, Marcin Jastrzebski, Sarah Malik, Ofer Lahav
{"title":"A quantum-enhanced support vector machine for galaxy classification","authors":"Mohammad Hassan Hassanshahi, Marcin Jastrzebski, Sarah Malik, Ofer Lahav","doi":"10.1093/rasti/rzad052","DOIUrl":null,"url":null,"abstract":"Abstract Galaxy morphology, a key tracer of the evolution of a galaxy’s physical structure, has motivated extensive research on machine learning techniques for efficient and accurate galaxy classification. The emergence of quantum computers has generated optimism about the potential for significantly improving the accuracy of such classifications by leveraging the large dimensionality of quantum Hilbert space. This paper presents a quantum-enhanced support vector machine algorithm for classifying galaxies based on their morphology. The algorithm requires the computation of a kernel matrix, a task that is performed on a simulated quantum computer using a quantum circuit conjectured to be intractable on classical computers. The result shows similar performance between classical and quantum-enhanced support vector machine algorithms. For a training size of 40k, the receiver operating characteristic curve for differentiating ellipticals and spirals has an under-curve area (ROC AUC) of 0.946 ± 0.005 for both classical and quantum-enhanced algorithms. Additionally, we demonstrate for a small dataset that the performance of a noise-mitigated quantum SVM algorithm on a quantum device is in agreement with simulation. Finally, a necessary condition for achieving a potential quantum advantage is presented. This investigation is among the very first applications of quantum machine learning in astronomy and highlights their potential for further application in this field.","PeriodicalId":500957,"journal":{"name":"RAS Techniques and Instruments","volume":"31 8","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"RAS Techniques and Instruments","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1093/rasti/rzad052","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

Abstract

Abstract Galaxy morphology, a key tracer of the evolution of a galaxy’s physical structure, has motivated extensive research on machine learning techniques for efficient and accurate galaxy classification. The emergence of quantum computers has generated optimism about the potential for significantly improving the accuracy of such classifications by leveraging the large dimensionality of quantum Hilbert space. This paper presents a quantum-enhanced support vector machine algorithm for classifying galaxies based on their morphology. The algorithm requires the computation of a kernel matrix, a task that is performed on a simulated quantum computer using a quantum circuit conjectured to be intractable on classical computers. The result shows similar performance between classical and quantum-enhanced support vector machine algorithms. For a training size of 40k, the receiver operating characteristic curve for differentiating ellipticals and spirals has an under-curve area (ROC AUC) of 0.946 ± 0.005 for both classical and quantum-enhanced algorithms. Additionally, we demonstrate for a small dataset that the performance of a noise-mitigated quantum SVM algorithm on a quantum device is in agreement with simulation. Finally, a necessary condition for achieving a potential quantum advantage is presented. This investigation is among the very first applications of quantum machine learning in astronomy and highlights their potential for further application in this field.
用于星系分类的量子增强支持向量机
星系形态作为星系物理结构演化的关键示踪剂,推动了机器学习技术的广泛研究,以实现有效和准确的星系分类。量子计算机的出现使人们对利用量子希尔伯特空间的大维度来显著提高这种分类的准确性的潜力感到乐观。提出了一种基于形态学对星系进行分类的量子增强支持向量机算法。该算法需要计算核矩阵,这一任务是在模拟量子计算机上执行的,使用的量子电路在经典计算机上被认为是难以处理的。结果表明,经典支持向量机算法与量子增强支持向量机算法性能相近。在40k的训练规模下,经典算法和量子增强算法区分椭圆和螺旋的接收者工作特征曲线的曲线下面积(ROC AUC)均为0.946±0.005。此外,我们在一个小数据集上证明了量子设备上的噪声缓解量子SVM算法的性能与仿真结果一致。最后,提出了实现潜在量子优势的必要条件。这项研究是量子机器学习在天文学中的首批应用之一,并突出了它们在该领域进一步应用的潜力。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
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学术文献互助群
群 号:481959085
Book学术官方微信