.png){kind=icon}
返回
Circuit implementation and analysis of a quantum-walk based search complement algorithm
.png){kind=icon}
OA
AI
DOI：10.1038/s41598-025-87304-0.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We propose a modified version of the quantum walk-based search algorithm created by Shenvi, Kempe and Whaley, also known as the SKW algorithm. In our version of the algorithm, we modified the evolution operator of the system so that it is composed by the product of the shift operator associated to the \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$2<^>n$$\end{document}-complete graph with self-loops and a perturbed coin operator based on the Hadamard operator that works as an oracle for the search. The modified evolution operator leads the opposite behavior as in the original algorithm, that is, the probability to measure the target state is reduced. We call this new behavior the search complement. Furthermore, we extend the functioning of the algorithm so that it targets at multiple nodes at the same time, which makes it suitable to be used as an initialization routine for the QAOA algorithm to solve restricted QUBO problems. Taking a multigraph and matrix approach, we were able to explain that the new algorithm decreases the probability of the target states given that there are less paths that lead towards the nodes that are associated to the target states in a Unitary Coined Discrete-Time Quantum Walk. The search complement algorithm was executed experimentally on IBM quantum processor ibmq_manila obtaining statistical distances \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\ell _1\le 0.0895$$\end{document} when decreasing the probability of one state out of four.
Keyword:
Quantum walks
Quantum circuits
Search algorithm
Search complement
Unstructured database
IBM quantum
Multigraph
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.9
论文数:
27.9W
被引数:
83.5W
机构
引用论文
Bortezomib, Lenalidomide and Dexamethasone Vs. Lenalidomide and Dexamethasone in Patients (Pts) with Previously Untreated Multiple Myeloma without an Intent for Immediate Autologous Stem Cell Transplant (ASCT): Results of the Randomized Phase III Trial SWOG S0777.png)
Blood
BloodIF0
PREAI
分享收藏
查看更多内容