Quantum-enhanced maximum-likelihood identification
A quantum state is in a superposition of its eigenstates. When measured in that eigenbasis, the quantum state will collapse into one of the eigenstates depending on the probability amplitude of each eigenstate. Maximum likelihood identification (MLI), which is to determine the eigenstate with the h...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
Nanyang Technological University
2024
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/175655 |
| _version_ | 1811679018692378624 |
|---|---|
| author | Chong, Bi Qi |
| author2 | Gu Mile |
| author_facet | Gu Mile Chong, Bi Qi |
| author_sort | Chong, Bi Qi |
| collection | NTU |
| description | A quantum state is in a superposition of its eigenstates. When measured in that eigenbasis, the quantum state will collapse into one of the eigenstates depending on the probability amplitude of each eigenstate. Maximum likelihood identification (MLI), which is
to determine the eigenstate with the highest probability amplitude is important in areas
such as quantum sensing and quantum error corrections. The straight forward way to
determine the most dominant eigenvector is to simply measure the state multiple times.
However, this method does not have any quantum advantage, therefore it can be potentially sped up by some protocol. In this project, we analyzed the Balint Protocol and
Quantum Exploration Algorithms for Multi-Armed Bandits and extended them into
the problem of MLI. We also compiled the necessary modifications for the implementation
of these algorithms into MLI. We then implement some simple cases of these algorithms
with the Qiskit library, and analysed the theoretical bounds of the performance of
these algorithm in the MLI setting. |
| first_indexed | 2024-10-01T03:02:29Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/175655 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T03:02:29Z |
| publishDate | 2024 |
| publisher | Nanyang Technological University |
| record_format | dspace |
| spelling | ntu-10356/1756552024-05-06T15:36:31Z Quantum-enhanced maximum-likelihood identification Chong, Bi Qi Gu Mile School of Physical and Mathematical Sciences gumile@ntu.edu.sg Physics Quantum computing A quantum state is in a superposition of its eigenstates. When measured in that eigenbasis, the quantum state will collapse into one of the eigenstates depending on the probability amplitude of each eigenstate. Maximum likelihood identification (MLI), which is to determine the eigenstate with the highest probability amplitude is important in areas such as quantum sensing and quantum error corrections. The straight forward way to determine the most dominant eigenvector is to simply measure the state multiple times. However, this method does not have any quantum advantage, therefore it can be potentially sped up by some protocol. In this project, we analyzed the Balint Protocol and Quantum Exploration Algorithms for Multi-Armed Bandits and extended them into the problem of MLI. We also compiled the necessary modifications for the implementation of these algorithms into MLI. We then implement some simple cases of these algorithms with the Qiskit library, and analysed the theoretical bounds of the performance of these algorithm in the MLI setting. Bachelor's degree 2024-05-02T08:42:48Z 2024-05-02T08:42:48Z 2024 Final Year Project (FYP) Chong, B. Q. (2024). Quantum-enhanced maximum-likelihood identification. Final Year Project (FYP), Nanyang Technological University, Singapore. https://hdl.handle.net/10356/175655 https://hdl.handle.net/10356/175655 en application/pdf Nanyang Technological University |
| spellingShingle | Physics Quantum computing Chong, Bi Qi Quantum-enhanced maximum-likelihood identification |
| title | Quantum-enhanced maximum-likelihood identification |
| title_full | Quantum-enhanced maximum-likelihood identification |
| title_fullStr | Quantum-enhanced maximum-likelihood identification |
| title_full_unstemmed | Quantum-enhanced maximum-likelihood identification |
| title_short | Quantum-enhanced maximum-likelihood identification |
| title_sort | quantum enhanced maximum likelihood identification |
| topic | Physics Quantum computing |
| url | https://hdl.handle.net/10356/175655 |
| work_keys_str_mv | AT chongbiqi quantumenhancedmaximumlikelihoodidentification |