Demonstrating a Quantum Permutation Algorithm with Higher Qubit Near-term Intermediate Scale Quantum Processors
ORAL
Abstract
The Quantum Permutation Algorithm (QPA) determines the parity of a cyclic permutation in a single measurement. The original quantum permutation algorithm uses a quantum Fourier transform and its inverse to compute probabilities. This operator seems central to many quantum algorithms; however, Yalcinkaya and Gedik (2017) have shown that substituting simpler transforms for the quantum Fourier transform and its inverse can improve QPA performance. In this presentation, we consider the implementation of this modified QPA algorithm using NISQ machines and measure the impact of the quantum volume on our implementation. We construct circuits using qiskit and implement them on IBM's qasm simulator and a series of NISQ hardware with various qubit orderings. In particular, using both 5- and 7-qubit machines, we implement 2, 3, 4, and 5-qubit permutation circuits and execute each circuit 8192 times to collect statistics. We find that the optimized QPA shows improved performance over previous studies for 3-qubit circuits and higher. Further, we explicitly determine the required quantum volume to realize the QPA effectively for higher dimensional systems.
*This work by A. Blackwell was supported by the U.S. Department of Energy, Office of Science, National Quantum Information Science Research Centers, Co-Design Center for Quantum Advantage (C2QA).
–
Publication:1. Yalcinkaya, I. and Gedik Z. (2017). "Optimization and experimental realization of the quantum permutation algorithm." Physical Review A 96: 062339.
2. Wang, F., Wang, Y., Liu, R. et al. Demonstration of quantum permutation algorithm with a single photon ququart. Sci Rep 5, 10995 (2015). https://doi.org/10.1038/srep10995
3. Wang, F. et al. Demonstration of quantum permutation algorithm with a single photon ququart. Sci. Rep. 5, 10995; doi: 10.1038/srep10995 (2015).
4. Sakk, Eric. "Quantum Fourier Operators and Their Application". Real Perspective of Fourier Transforms and Current Developments in Superconductivity, edited by Juan Arcos, IntechOpen, 2021. 10.5772/intechopen.94902.
