{"title":"用远程量子计算机分解 15:初学者完全指南","authors":"Jed Brody, Kristen Gram","doi":"10.1088/1361-6404/ad32dc","DOIUrl":null,"url":null,"abstract":"\n We present, for the non-specialist, an experimental implementation of Shor’s factoring algorithm. We are unaware of any other single reference that explains, in a beginner-friendly way, complete circuits that implement Shor’s algorithm. We perform the experiment with IBM quantum processors, which are remotely accessible online for free. We reproducibly factor 15 with one 7-qubit processor (ibm_perth), while four other quantum processors exhibit excessive error.","PeriodicalId":505733,"journal":{"name":"European Journal of Physics","volume":"233 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-03-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Factoring 15 with a remote quantum computer: A complete guide for beginners\",\"authors\":\"Jed Brody, Kristen Gram\",\"doi\":\"10.1088/1361-6404/ad32dc\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"\\n We present, for the non-specialist, an experimental implementation of Shor’s factoring algorithm. We are unaware of any other single reference that explains, in a beginner-friendly way, complete circuits that implement Shor’s algorithm. We perform the experiment with IBM quantum processors, which are remotely accessible online for free. We reproducibly factor 15 with one 7-qubit processor (ibm_perth), while four other quantum processors exhibit excessive error.\",\"PeriodicalId\":505733,\"journal\":{\"name\":\"European Journal of Physics\",\"volume\":\"233 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-03-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"European Journal of Physics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1088/1361-6404/ad32dc\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"European Journal of Physics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1088/1361-6404/ad32dc","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
我们为非专业人士介绍了 Shor 因式分解算法的实验实现。我们没有发现任何其他参考文献以初学者易于理解的方式解释了实现肖尔算法的完整电路。我们使用 IBM 量子处理器进行实验,这些处理器可以在网上免费远程访问。我们使用一个 7 量子比特处理器(ibm_perth)可重复计算出 15 个因子,而其他四个量子处理器则表现出过大的误差。
Factoring 15 with a remote quantum computer: A complete guide for beginners
We present, for the non-specialist, an experimental implementation of Shor’s factoring algorithm. We are unaware of any other single reference that explains, in a beginner-friendly way, complete circuits that implement Shor’s algorithm. We perform the experiment with IBM quantum processors, which are remotely accessible online for free. We reproducibly factor 15 with one 7-qubit processor (ibm_perth), while four other quantum processors exhibit excessive error.