Мақаланы E-mail арқылы жіберу On the Probability of Finding Marked Connected Components Using Quantum Walks
- Авторлар: Khadiev K.1,2, Nahimovs N.1, Santos R.1
-
Мекемелер:
- Center for Quantum Computer Science, Faculty of Computing
- Institute of Computational Mathematics and Information Technologies
- Шығарылым: Том 39, № 7 (2018)
- Беттер: 1016-1023
- Бөлім: Article
- URL: https://journals.rcsi.science/1995-0802/article/view/202871
- DOI: https://doi.org/10.1134/S1995080218070144
- ID: 202871
Дәйексөз келтіру
Ашық рұқсат
Рұқсат берілді
Тек жазылушылар үшін
Аннотация
Finding a marked vertex in a graph can be a complicated task when using quantum walks. Recent results show that for two or more adjacent marked vertices search by quantum walk with Grover’s coin may have no speed-up over classical exhaustive search. In this paper, we analyze the probability of finding a marked vertex for a set of connected components of marked vertices. We prove two upper bounds on the probability of finding a marked vertex and sketch further research directions.
Негізгі сөздер
Авторлар туралы
K. Khadiev
Center for Quantum Computer Science, Faculty of Computing; Institute of Computational Mathematics and Information Technologies
Хат алмасуға жауапты Автор.
Email: kamilhadi@gmail.com
Латвия, Raina bulv. 19, Riga, LV-1586; ul. Kremlevskaya 35, Kazan, Tatarstan, 420008
N. Nahimovs
Center for Quantum Computer Science, Faculty of Computing
Email: kamilhadi@gmail.com
Латвия, Raina bulv. 19, Riga, LV-1586
R. Santos
Center for Quantum Computer Science, Faculty of Computing
Email: kamilhadi@gmail.com
Латвия, Raina bulv. 19, Riga, LV-1586
