{"title":"双向量子计算机上的格罗弗算法","authors":"Grzegorz Czelusta","doi":"arxiv-2406.09450","DOIUrl":null,"url":null,"abstract":"Two-way quantum computing (2WQC) represents a novel approach to quantum\ncomputing that introduces a CPT version of state preparation. This paper\nanalyses the influence of this approach on Grover's algorithm and compares the\nbehaviour of typical Grover and its 2WQC version in the presence of noise in\nthe system. Our findings indicate that, in an ideal scenario without noise, the\n2WQC Grover algorithm exhibits a constant complexity of $\\mathcal{O}(1)$. In\nthe presence of noise, the 2WQC Grover algorithm demonstrates greater\nresilience to different noise models than the standard Grover's algorithm.","PeriodicalId":501190,"journal":{"name":"arXiv - PHYS - General Physics","volume":"39 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Grover's algorithm on two-way quantum computer\",\"authors\":\"Grzegorz Czelusta\",\"doi\":\"arxiv-2406.09450\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Two-way quantum computing (2WQC) represents a novel approach to quantum\\ncomputing that introduces a CPT version of state preparation. This paper\\nanalyses the influence of this approach on Grover's algorithm and compares the\\nbehaviour of typical Grover and its 2WQC version in the presence of noise in\\nthe system. Our findings indicate that, in an ideal scenario without noise, the\\n2WQC Grover algorithm exhibits a constant complexity of $\\\\mathcal{O}(1)$. In\\nthe presence of noise, the 2WQC Grover algorithm demonstrates greater\\nresilience to different noise models than the standard Grover's algorithm.\",\"PeriodicalId\":501190,\"journal\":{\"name\":\"arXiv - PHYS - General Physics\",\"volume\":\"39 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-06-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - PHYS - General Physics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2406.09450\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - PHYS - General Physics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2406.09450","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Two-way quantum computing (2WQC) represents a novel approach to quantum
computing that introduces a CPT version of state preparation. This paper
analyses the influence of this approach on Grover's algorithm and compares the
behaviour of typical Grover and its 2WQC version in the presence of noise in
the system. Our findings indicate that, in an ideal scenario without noise, the
2WQC Grover algorithm exhibits a constant complexity of $\mathcal{O}(1)$. In
the presence of noise, the 2WQC Grover algorithm demonstrates greater
resilience to different noise models than the standard Grover's algorithm.