Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Entire DC Network
Quantum Algorithms For: Quantum Phase Estimation, Approximation Of The Tutte Polynomial And Black-Box Structures, Hamad Ahmadi
Quantum Algorithms For: Quantum Phase Estimation, Approximation Of The Tutte Polynomial And Black-Box Structures, Hamad Ahmadi
Electronic Theses and Dissertations
In this dissertation, we investigate three different problems in the field of Quantum computation. First, we discuss the quantum complexity of evaluating the Tutte polynomial of a planar graph. Furthermore, we devise a new quantum algorithm for approximating the phase of a unitary matrix. Finally, we provide quantum tools that can be utilized to extract the structure of black-box modules and algebras. While quantum phase estimation (QPE) is at the core of many quantum algorithms known to date, its physical implementation (algorithms based on quantum Fourier transform (QFT) ) is highly constrained by the requirement of high-precision controlled phase shift …