A quantum Z-transform
This thesis is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science, 2019.
| Glavni autor: | |
|---|---|
| Daljnji autori: | |
| Format: | Disertacija |
| Jezik: | English |
| Izdano: |
Brac University
2024
|
| Teme: | |
| Online pristup: | http://hdl.handle.net/10361/24271 |
| id |
10361-24271 |
|---|---|
| record_format |
dspace |
| spelling |
10361-242712024-10-01T21:05:39Z A quantum Z-transform Sarker, Md. Sajibur Rahman Majumdar, Mahbub Alam Subramanian, Sathyawageeswar Department of Computer Science and Engineering, Brac University Z-transform Quantum fourier transform Discrete Z-transform Quantum computing Quantum algorithms Quantum subroutines Quantum computers. Transformations (Mathematics). Computer science--Mathematics. This thesis is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science, 2019. Cataloged from PDF version of thesis. Includes bibliographical references (pages 62-65). We investigate a quantum analog of the classical Z-transform with the aim of making it implementable on quantum computers, potentially offering a speedup over the classical method. Unlike the discrete Fourier transform, which is limited to frequency analysis, the Z-transform allows for versatile exploration of properties within the complex plane. Since the quantum Fourier transform underpins Shor’s factoring algorithm and serves as a subroutine in many other quantum algorithms, a quantum Z-transform promises broad applicability in quantum simulation, quantum machine learning, and quantum signal processing. This is especially relevant because Z-transforms generalize Fourier transforms in certain aspects. Given that quantum computers are particularly adept at performing unitary operations, we discretize the classical definition of the Z-transform and unitarize its matrix formulation to make it amenable for quantum computation. Our approach involves introducing a discrete Z-transform, mapping the input sequence to a discrete set of values to represent them as quantum states, and redefining the Z-transform as a finite summation to effectively handle the infinite summation of the classical definition. We then develop a matrix formulation for our redefined discrete Z-transform and extend our approach by unitarizing this matrix formulation through block-encoding, constructing unitary operators that meet the criteria for efficient quantum operations using standard quantum gates and subroutines. Our approach establishes the groundwork by fulfilling the mathematical foundations for the potential discovery of a quantum Z-transform and opens avenues for further exploration and implementation in quantum computing. Md. Sajibur Rahman Sarker B.Sc. in Computer Science 2024-10-01T09:34:42Z 2024-10-01T09:34:42Z ©2019 2019-12 Thesis ID 19341017 http://hdl.handle.net/10361/24271 en Brac University theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. 72 pages application/pdf Brac University |
| institution |
Brac University |
| collection |
Institutional Repository |
| language |
English |
| topic |
Z-transform Quantum fourier transform Discrete Z-transform Quantum computing Quantum algorithms Quantum subroutines Quantum computers. Transformations (Mathematics). Computer science--Mathematics. |
| spellingShingle |
Z-transform Quantum fourier transform Discrete Z-transform Quantum computing Quantum algorithms Quantum subroutines Quantum computers. Transformations (Mathematics). Computer science--Mathematics. Sarker, Md. Sajibur Rahman A quantum Z-transform |
| description |
This thesis is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science, 2019. |
| author2 |
Majumdar, Mahbub Alam |
| author_facet |
Majumdar, Mahbub Alam Sarker, Md. Sajibur Rahman |
| format |
Thesis |
| author |
Sarker, Md. Sajibur Rahman |
| author_sort |
Sarker, Md. Sajibur Rahman |
| title |
A quantum Z-transform |
| title_short |
A quantum Z-transform |
| title_full |
A quantum Z-transform |
| title_fullStr |
A quantum Z-transform |
| title_full_unstemmed |
A quantum Z-transform |
| title_sort |
quantum z-transform |
| publisher |
Brac University |
| publishDate |
2024 |
| url |
http://hdl.handle.net/10361/24271 |
| work_keys_str_mv |
AT sarkermdsajiburrahman aquantumztransform AT sarkermdsajiburrahman quantumztransform |
| _version_ |
1814309456853336064 |