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 ibmq_quito, 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 ibmq_santiago 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:
| Original language | English |
|---|---|
| Article number | 29 |
| Number of pages | 10 |
| Journal | European Physical Journal D: Atomic, Molecular, Optical and Plasma Physics |
| Volume | 78 |
| Issue number | 3 |
| DOIs | |
| Publication status | Published - 25 Mar 2024 |
Funding
VK and NC were partially funded by UKRI EPSRC Grant No. EP/T026715/1 and EP/T026715/2, and by the UK Quantum Technology Hub in Computing and Simulation (grant EP/T001062/1). We acknowledge the use of IBM Quantum services for this work.
Keywords
- quantum computing
- quantum algorithms
- noise model