Date of Submission
Fall 12-12-2023
Degree Type
Thesis
Degree Name
Master of Science in Computer Science (MSCS)
Department
Computer Science
Committee Chair/First Advisor
Dr. Tu N. Nguyen
Track
Others
Quantum computing
Chair
Dr. Yong Pei
Committee Member
Dr. Ahyoung Lee
Committee Member
Dr. Linh Le
Abstract
Quantum computing aims to tackle computationally intricate problems that are infeasible for classical computers. However, as quantum processors improve in scaling their sizes, their complexity also increases. Due to this complexity, there is a significant detrimental effect of quantum noise i.e., quantum crosstalk between qubits becoming inevitable. Quantum crosstalk arises when the operations on one qubit unintentionally affect neighboring qubits, leading to errors in gate fidelity and quantum computations. This phenomenon poses a major obstacle to the realization of fault-tolerant quantum computers. In this paper, we proposed a partial gate decomposition (PGD) method, which involves dissecting CNOT gates into sequences of Hadamard and CZ gates. By decomposing partially and aligning their order of execution facilitates better control over the quantum circuit in terms of fidelity and reduces crosstalk-prone error without increasing the decoherence. Mitigating quantum crosstalk is crucial for advancing quantum computing towards practical applications. We assessed the dataset which is employed with 15 quantum benchmark circuits of varying complexities to evaluate the effectiveness of the Partial Gate Decomposition Method on the IBM Kolkata NISQ device. The results offer a promising approach to address this challenge, paving the way for more reliable and scalable quantum computers.