用IBM Qiskit库实现离散时间量子行走的实验

2021 IEEE/ACM 2nd International Workshop on Quantum Software Engineering (Q-SE) Pub Date : 2021-06-01 DOI:10.1109/Q-SE52541.2021.00014

Pierriccardo Olivieri, M. Askarpour, E. D. Nitto

{"title":"用IBM Qiskit库实现离散时间量子行走的实验","authors":"Pierriccardo Olivieri, M. Askarpour, E. D. Nitto","doi":"10.1109/Q-SE52541.2021.00014","DOIUrl":null,"url":null,"abstract":"This paper presents an implementation of quantum random walk using the Qiskit library, given the quantum circuits extracted from the literature. We started by implementing an instance of Coined Discrete Quantum Walk on an 8-node cyclic graph. Observing the limitations of this implementation, we experimented a different approach by proposing an implementation for Szegedy Quantum Walk in the IBM Qiskit library [1]. The proposed solution could be used as a building block to construct quantum implementation of other classic algorithms.","PeriodicalId":175820,"journal":{"name":"2021 IEEE/ACM 2nd International Workshop on Quantum Software Engineering (Q-SE)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Experimental Implementation of Discrete Time Quantum Walk with the IBM Qiskit Library\",\"authors\":\"Pierriccardo Olivieri, M. Askarpour, E. D. Nitto\",\"doi\":\"10.1109/Q-SE52541.2021.00014\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper presents an implementation of quantum random walk using the Qiskit library, given the quantum circuits extracted from the literature. We started by implementing an instance of Coined Discrete Quantum Walk on an 8-node cyclic graph. Observing the limitations of this implementation, we experimented a different approach by proposing an implementation for Szegedy Quantum Walk in the IBM Qiskit library [1]. The proposed solution could be used as a building block to construct quantum implementation of other classic algorithms.\",\"PeriodicalId\":175820,\"journal\":{\"name\":\"2021 IEEE/ACM 2nd International Workshop on Quantum Software Engineering (Q-SE)\",\"volume\":\"21 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 IEEE/ACM 2nd International Workshop on Quantum Software Engineering (Q-SE)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/Q-SE52541.2021.00014\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 IEEE/ACM 2nd International Workshop on Quantum Software Engineering (Q-SE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/Q-SE52541.2021.00014","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 2

摘要

本文提出了一种使用Qiskit库实现量子随机漫步的方法，并给出了从文献中提取的量子电路。我们首先在一个8节点循环图上实现了一个实例。观察到这种实现的局限性，我们尝试了一种不同的方法，在IBM Qiskit库中提出了一种Szegedy Quantum Walk的实现[1]。提出的解决方案可以作为构建其他经典算法的量子实现的构建块。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Experimental Implementation of Discrete Time Quantum Walk with the IBM Qiskit Library

This paper presents an implementation of quantum random walk using the Qiskit library, given the quantum circuits extracted from the literature. We started by implementing an instance of Coined Discrete Quantum Walk on an 8-node cyclic graph. Observing the limitations of this implementation, we experimented a different approach by proposing an implementation for Szegedy Quantum Walk in the IBM Qiskit library [1]. The proposed solution could be used as a building block to construct quantum implementation of other classic algorithms.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2021 IEEE/ACM 2nd International Workshop on Quantum Software Engineering (Q-SE)

自引率

0.00%

发文量