Hybrid Approaches for Efficient Simulations of 3-Qubit Quantum Fourier Transform (QFT) Circuit Using Quick Quantum Circuit Simulation (QQCS)

Main Article Content

Thea Mayen Malimban
Kyle Reece Oropesa
Carlo Z. Geron
Jade Kristine Comia
Remedios G. Ado
Orland Delfino Tubola

Abstract

The research devised efficient methods for simulating 3-qubit Quantum Fourier Transform (QFT) circuits using Quick Quantum Circuit Simulation (QQCS). The hybrid methodologies suggested as a solution for efficiently simulating the circuit involve the combination of decision diagrams and property exploitation techniques. This paper incorporated two methods based on decision diagrams: the reordering trick and decision diagram approximations, template-based optimization, and linear reversible circuit synthesis for property exploitation. The proposed approaches significantly improved and optimized quantum algorithms and hardware by aiming to simulate quantum circuits accurately and quickly. Simulations using QQCS proved the effectiveness of these strategies, which were then compared to the original circuit. The results yielded valuable insights into enhancing simulation efficiency while upholding circuit accuracy.

Article Details

How to Cite
[1]
T. M. Malimban, K. R. Oropesa, C. Z. Geron, J. K. Comia, R. G. Ado, and O. D. Tubola, “Hybrid Approaches for Efficient Simulations of 3-Qubit Quantum Fourier Transform (QFT) Circuit Using Quick Quantum Circuit Simulation (QQCS)”, ECTI-CIT Transactions, vol. 18, no. 2, pp. 185–194, Apr. 2024.
Section
Research Article

References

R. Wille, L. Burgholzer and M. Artner, “Visualizing Decision Diagrams for Quantum Computing (Special Session Summary),” 2021 Design, Automation & Test in Europe Conference & Exhibition (DATE), pp. 768–773, 2021.

D. Evans, “Quick Quantum Circuit Simulation,” Journal of Computer Science Research, vol. 03, no. 04, 2021.

S. Hillmich, R. Kueng, I. L. Markocy and R. Wille, “As Accurate as Needed, as Efficient as Possible: Approximations in DD-based Quantum Circuit Simulation,” 2021 Design, Automation & Test in Europe Conference & Exhibition (DATE), pp. 188–193, 2021.

J. McClean et al., “OpenFermion: The Electronic Structure Package for Quantum Computers,” Quantum Science and Technology, vol. 5, no. 3, pp. 14–24, 2020.

F. Arute et al., “Quantum supremacy using a programmable superconducting processor,” Nature, vol. 574, no. 7779, pp. 505-510, 2019.

D. Maslov, G. W. Dueck, M. Miller and C. Negrevergne, “Quantum circuit simplification and level compaction,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 27, no. 3, pp. 436-444, 2018.

J. Shen, L. Long, M. Okita and F. Ino, “A Reorder Trick for Decision Diagram Based Quantum Circuit Simulation,” arXiv preprint, arXiv:2211.07110, 2020.

B. Nash, V. Gheorghiu and M. Mosca, ”Quantum circuit optimizations for NISQ architectures,” Quantum Science and Technology, vol. 5, no. 2, 2020.