Author:
Wadhia Vivek,Chancellor Nicholas,Kendon Viv
Abstract
Abstract
The rapid development of quantum computing has led to increasing interest in quantum algorithms for a variety of different applications. Quantum walks have also experienced a surge in interest due to their potential use in quantum algorithms. Using the qiskit software package, we test how accurately the current generation of quantum computers provided by IBM can simulate a cycle discrete-time quantum walk. Implementing an 8-node, 8-step walk and a simpler 4-node, 4-step discrete-time quantum walk on an IBM quantum device known as , the results for each step of the respective walks are presented. A custom noise model is developed in order to estimate that noise levels in the quantum device would need to be reduced by at least 94% in order to execute a 16-node, 16-step cycle discrete-time quantum walk to a reasonable level of fidelity.
Graphic abstract
Funder
UK Quantum Technology Hub in Computing and Simulation
Engineering and Physical Sciences Research Council
Publisher
Springer Science and Business Media LLC
Reference26 articles.
1. R.P. Feynman, Simulating physics with computers. (1982). https://doi.org/10.1007/BF02650179
2. D. Deutsch, Quantum theory, the Church–Turing principle and the universal quantum computer. Proc. R. Soc. Lond. 400, 97 (1985)
3. D. Deutsch, R. Jozsa, Rapid solution of problems by quantum computation. Proc. Math. Phys. Sci. 439(1907), 553–558 (1992)
4. E. Bernstein, U. Vazirani, Quantum complexity theory. In Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing. STOC ’93 (Association for Computing Machinery, New York, NY, USA, 1993), pp. 11–20 . https://doi.org/10.1145/167088.167097
5. D.R. Simon, On the power of quantum computation. In Proceedings 35th Annual Symposium on Foundations of Computer Science, pp. 116–123 (1994). https://doi.org/10.1109/SFCS.1994.365701
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献