Please use this identifier to cite or link to this item:
http://hdl.handle.net/10603/423832
Title: | On Some Aspects of Quantum Computational Models |
Researcher: | Singh Bhatia, Amandeep |
Guide(s): | Kumar, Ajay |
Keywords: | Computer Science Computer Science Information Systems Computing platforms Engineering and Technology |
University: | Thapar Institute of Engineering and Technology |
Completed Date: | 2020 |
Abstract: | Quantum computing is concerned with computer technology based on the principles of quantum mechanics, in which operations are performed at the quantum level. Quantum computational models make it possible to analyze the resources required for computations. Quantum automata can be classified thusly: quantum finite automata, quantum sequential machine, quantum pushdown automata, quantum Turing machine, and orthomodular lattice-valued automata. These models are useful for determining the expressive power and boundaries of various computational features. In many cases, quantum models are more superior to classical models in terms of language recognition. Thus, mathematical models of quantum computation can be view as generalizations of its physical models. Motivated from the above-mentioned facts, we proposed a variant of two-way quantum finite automata named two-way multihead quantum finite automata and determined its language recognition capability. Moreover, we have proposed a quantum analogue of classical queue automata by using the definition of the quantum Turing machine and quantum finite-state automata. Further, we have also introduced a generalization of real-time deterministic queue automata, the real-time quantum queue automata which work in real-time i.e., the input head can move towards the right direction only and takes precisely one step per input symbol. We have proved that real-time quantum queue automaton is more superior than its real-time classical variants by using quantum transitions. Classical systems are not robust and capable of describing quantum systems. Some tasks that are impossible in classical systems can be realized in quantum systems. The most significant property entanglement separates the classical world from the quantum world. It is one of the most central topics in quantum information theory. In fact, quantum many-body systems cannot be simulated by classical systems because of the increase in size of Hilbert space. |
Pagination: | 138p. |
URI: | http://hdl.handle.net/10603/423832 |
Appears in Departments: | Department of Computer Science and Engineering |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
01_title.pdf | Attached File | 89.48 kB | Adobe PDF | View/Open |
02_prelim pages.pdf | 890.1 kB | Adobe PDF | View/Open | |
03_content.pdf | 116.6 kB | Adobe PDF | View/Open | |
04_abstract.pdf | 55.14 kB | Adobe PDF | View/Open | |
05_chapter 1.pdf | 164.74 kB | Adobe PDF | View/Open | |
06_chapter 2.pdf | 764.66 kB | Adobe PDF | View/Open | |
07_chapter 3.pdf | 1.08 MB | Adobe PDF | View/Open | |
08_chapter 4.pdf | 391.06 kB | Adobe PDF | View/Open | |
09_chapter 5.pdf | 807.04 kB | Adobe PDF | View/Open | |
10_chapter 6.pdf | 539.22 kB | Adobe PDF | View/Open | |
11_chapter 7.pdf | 357.38 kB | Adobe PDF | View/Open | |
12_chapter 8.pdf | 4.37 MB | Adobe PDF | View/Open | |
13_chapter 9.pdf | 352.71 kB | Adobe PDF | View/Open | |
14_chapter 10.pdf | 664.72 kB | Adobe PDF | View/Open | |
15_chapter 11.pdf | 139.48 kB | Adobe PDF | View/Open | |
16_annexures.pdf | 234.07 kB | Adobe PDF | View/Open | |
80_recommendation.pdf | 158.45 kB | Adobe PDF | View/Open |
Items in Shodhganga are licensed under Creative Commons Licence Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0).
Altmetric Badge: