DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 배준우 | - |
dc.contributor.author | Kim, Munsik | - |
dc.contributor.author | 김문식 | - |
dc.date.accessioned | 2024-07-25T19:31:21Z | - |
dc.date.available | 2024-07-25T19:31:21Z | - |
dc.date.issued | 2023 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=1045938&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/320707 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전기및전자공학부, 2023.8,[iii, 28 p. :] | - |
dc.description.abstract | We show that a quantum algorithm, quantum search by measurement, can be performed even more efficiently when a priori information about a target is provided. In a searching problem, it is known that circuit-based quantum algorithms, Grover’s algorithm can achieve a quadratic speedup compared to classical algorithms. Furthermore, it has been shown that quantum search by adiabatic evolution or measurement can also yield similar results. If priori information about a target is available, it has been shown that Grover’s algorithm and quantum search by adiabatic evolution can reduce the running time based on the prior probabilities. In this thesis, we show that quantum search by measurement can also reduce the running time based on the prior probabilities and the reduced running time is the same with the one in the quantum search by adiabatic evolution with prior probabilities. On the other hand, in the quantum search by measurement, we show that by modifying the measurement, we can reduce the running time of the algorithm and the proposed method in the original paper can be explained by the extreme case of the modified method. From results, we suggest that we can adapt the proposed modification into the other problems that can be solved by measurement method. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | 측정 기반의 양자 알고리즘▼a사전 확률을 이용한 알고리즘▼a양자 컴퓨팅▼a탐색 알고리즘 | - |
dc.subject | Quantum computation using measurements▼aAlgorithms with prior knowledge▼aQuantum computation▼aSearch Algorithm | - |
dc.title | Quantum search by measurement with prior information | - |
dc.title.alternative | 사전 정보를 이용한 측정 기반의 양자 탐색 알고리즘 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :전기및전자공학부, | - |
dc.contributor.alternativeauthor | Bae, Joonwoo | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.