{"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}
引用次数: 0
Abstract
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.