Quantum Processing Framework And Hybrid Algorithms For Routing Problems
The theory of quantum complexity determines when quantum computers may offer a computational speed-up over classical computers. At present, there are only a few general well-known techniques in the field of quantum computing and finding the problems that are amenable to quantum speedups is a high...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English English |
| Published: |
2010
|
| Subjects: | |
| Online Access: | http://psasir.upm.edu.my/id/eprint/12444/1/FSKTM_2010_5A.pdf |
| _version_ | 1825945052126380032 |
|---|---|
| author | Soltan Aghaei, Mohammad Reza |
| author_facet | Soltan Aghaei, Mohammad Reza |
| author_sort | Soltan Aghaei, Mohammad Reza |
| collection | UPM |
| description | The theory of quantum complexity determines when quantum computers may offer a
computational speed-up over classical computers. At present, there are only a few
general well-known techniques in the field of quantum computing and finding the
problems that are amenable to quantum speedups is a high priority. Nonetheless,
efficient quantum algorithms are very limited in number and scope; no real
breakthrough has yet been achieved in physical implementations. Most importantly,
these algorithms are not still matured adequately to be applied in real quantum
computations.
The Quantum Processing Unit (QPU) is the processor of quantum computer that is
able to do quantum computations. A typical component in QPU is a quantum device
that runs quantum algorithms; namely Quantum Algorithm Processing Unit (QAPU).
The focus of this study is developing a framework of QAPU and hybrid architecture
for classical-quantum algorithms. The framework is used to increase the
implementation performance of quantum algorithms. The framework shows a general plan for the architecture of quantum processor which is capable to run the
quantum algorithms. In particular, QAPU can be used as a quantum node to design a
quantum multicomputer.
A uniform platform was proposed for the QAPU used in the present study. At first,
the hybrid architecture was designed for the quantum algorithms. Then, the
relationship between classical and quantum parts of the hybrid algorithms were
extracted and the main stages of the hybrid algorithm were determined. Next, the
framework of QAPU was designed and developed. For this purpose, some gates and
connections were projected in the framework which could be applied for future
quantum algorithms. Furthermore, the framework was set up, implemented and
simulated for the existing quantum algorithms on a classic computer. The results
were shown that the framework is appropriate for the quantum algorithms and had
been mathematically proven.
Moreover, a quantum algorithm was designed to solve the shortest paths problem
between the two points in a network. Another quantum algorithm for a minimum
weight spanning tree in the graph was also designed. These quantum algorithms can
be applied to solve routing problem in the quantum networks and the quantum
multicomputer. The designed hybrid architecture and framework were tested using
the above quantum algorithms and the existing quantum algorithms. Implementing
and simulating results are then represented based on the probabilistic hybrid
algorithm in the case of linear array, binary heap and quantum search for dense and
sparse graphs. |
| first_indexed | 2024-03-06T07:25:30Z |
| format | Thesis |
| id | upm.eprints-12444 |
| institution | Universiti Putra Malaysia |
| language | English English |
| last_indexed | 2024-03-06T07:25:30Z |
| publishDate | 2010 |
| record_format | dspace |
| spelling | upm.eprints-124442013-05-27T07:52:17Z http://psasir.upm.edu.my/id/eprint/12444/ Quantum Processing Framework And Hybrid Algorithms For Routing Problems Soltan Aghaei, Mohammad Reza The theory of quantum complexity determines when quantum computers may offer a computational speed-up over classical computers. At present, there are only a few general well-known techniques in the field of quantum computing and finding the problems that are amenable to quantum speedups is a high priority. Nonetheless, efficient quantum algorithms are very limited in number and scope; no real breakthrough has yet been achieved in physical implementations. Most importantly, these algorithms are not still matured adequately to be applied in real quantum computations. The Quantum Processing Unit (QPU) is the processor of quantum computer that is able to do quantum computations. A typical component in QPU is a quantum device that runs quantum algorithms; namely Quantum Algorithm Processing Unit (QAPU). The focus of this study is developing a framework of QAPU and hybrid architecture for classical-quantum algorithms. The framework is used to increase the implementation performance of quantum algorithms. The framework shows a general plan for the architecture of quantum processor which is capable to run the quantum algorithms. In particular, QAPU can be used as a quantum node to design a quantum multicomputer. A uniform platform was proposed for the QAPU used in the present study. At first, the hybrid architecture was designed for the quantum algorithms. Then, the relationship between classical and quantum parts of the hybrid algorithms were extracted and the main stages of the hybrid algorithm were determined. Next, the framework of QAPU was designed and developed. For this purpose, some gates and connections were projected in the framework which could be applied for future quantum algorithms. Furthermore, the framework was set up, implemented and simulated for the existing quantum algorithms on a classic computer. The results were shown that the framework is appropriate for the quantum algorithms and had been mathematically proven. Moreover, a quantum algorithm was designed to solve the shortest paths problem between the two points in a network. Another quantum algorithm for a minimum weight spanning tree in the graph was also designed. These quantum algorithms can be applied to solve routing problem in the quantum networks and the quantum multicomputer. The designed hybrid architecture and framework were tested using the above quantum algorithms and the existing quantum algorithms. Implementing and simulating results are then represented based on the probabilistic hybrid algorithm in the case of linear array, binary heap and quantum search for dense and sparse graphs. 2010-05 Thesis NonPeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/12444/1/FSKTM_2010_5A.pdf Soltan Aghaei, Mohammad Reza (2010) Quantum Processing Framework And Hybrid Algorithms For Routing Problems. PhD thesis, Universiti Putra Malaysia. Hybrid computers - Programming. Quantum theory. Computer algorithms English |
| spellingShingle | Hybrid computers - Programming. Quantum theory. Computer algorithms Soltan Aghaei, Mohammad Reza Quantum Processing Framework And Hybrid Algorithms For Routing Problems |
| title | Quantum Processing Framework And Hybrid
Algorithms For Routing Problems
|
| title_full | Quantum Processing Framework And Hybrid
Algorithms For Routing Problems
|
| title_fullStr | Quantum Processing Framework And Hybrid
Algorithms For Routing Problems
|
| title_full_unstemmed | Quantum Processing Framework And Hybrid
Algorithms For Routing Problems
|
| title_short | Quantum Processing Framework And Hybrid
Algorithms For Routing Problems
|
| title_sort | quantum processing framework and hybrid algorithms for routing problems |
| topic | Hybrid computers - Programming. Quantum theory. Computer algorithms |
| url | http://psasir.upm.edu.my/id/eprint/12444/1/FSKTM_2010_5A.pdf |
| work_keys_str_mv | AT soltanaghaeimohammadreza quantumprocessingframeworkandhybridalgorithmsforroutingproblems |