---
格式版本: 2
标题: "Gate-level Implementation and Resource Analysis of Lackadaisical Quantum Walk Search"
原文链接: "https://arxiv.org/abs/2608.17136"
发布日期: "2026-08-17"
发布时间校准状态: "found"
发布时间需复核: "否"
发布时间来源: "rule:local:strict_original_body"
发布时间证据: "**\\[v1\\]** Mon, 17 Aug 2026 21:08:36 UTC (1,988 KB)"
发布时间校准原因: "规则确认唯一严格发布时间，来源 local:strict_original_body"
发布时间校准置信度: "high"
发布时间候选数量: 18
发布时间严格候选数量: 6
发布时间原页读取状态: "source template page reused from URL open"
发布时间未找到原因: ""
发布时间校准时间: "2026-08-20T14:39:46+08:00"
发布时间仲裁状态: "skipped"
发布时间仲裁尝试次数: 0
发布时间仲裁耗时毫秒: 0
发现时间: "2026-08-20T14:38:28+08:00"
入库时间: "2026-08-20T06:39:46.737Z"
来源平台: "arXiv 学术论文搜索"
搜索渠道: "source_template"
搜索词: "https://arxiv.org/search/?query=Microsoft&searchtype=all"
匹配关键词:
  - "performance"
相关厂家:
  - "Microsoft"
  - "Oracle"
相关专家:
  []
内容类型: "网页"
抓取工具: "Free Fetch + Defuddle"
清洗工具: "Defuddle Markdown + Defuddle/Readability 正文提取"
原始附件:
  []
AI优质: "否"
AI打分: 1
AI分档: "非优质"
AI质检状态: "不通过"
AI打分理由: "内容为arXiv量子行走论文，与超节点/AI Rack/机柜级AI基础设施完全无关，无相关技术或商业信息。"
AI质检模型: "ali-deepseek-v4-flash"
AI质检时间: "2026-08-20T14:40:32+08:00"
AI主题相关性: 0
AI来源权威性: 1
AI新颖性: 0
AI技术细节: 0
AI商业部署信号: 0
AI完整性: 0
AI摘要: "该研究提出了一种懒惰量子游走搜索的门级实现框架，通过编码位置与硬币寄存器实现搜索，并在超导硬件噪声模型下验证。在8×8到64×64的网格上，逻辑寄存器从9增至15量子比特，门数从3.63×10^5增至4.38×10^6。"
AI摘要模型: "ali-deepseek-v4-flash"
AI摘要时间: "2026-09-07T03:24:21.300Z"
采集批次: "2026年8月20日14点19分32秒"
采集批次ID: "20260820-141932-079"
去重键: "https://arxiv.org/abs/2608.17136"
---

## Quantum Physics

## Title:Gate-level Implementation and Resource Analysis of Lackadaisical Quantum Walk Search

Authors:[Amit Saha](https://arxiv.org/search/quant-ph?searchtype=author&query=Saha,+A), [Debanjan Kola](https://arxiv.org/search/quant-ph?searchtype=author&query=Kola,+D), [Nishanka Das](https://arxiv.org/search/quant-ph?searchtype=author&query=Das,+N), [Amlan Chakrabarti](https://arxiv.org/search/quant-ph?searchtype=author&query=Chakrabarti,+A)

[View PDF](https://arxiv.org/pdf/2608.17136) [HTML (experimental)](https://arxiv.org/html/2608.17136v1)

> Abstract:Lackadaisical quantum walks (LQW) extend discrete-time quantum walks (DTQW) by introducing weighted self-loops, enabling improved spatial-search performance through controlled localization of the walker. Although their theoretical properties and algorithmic advantages have been studied extensively, practical gate-level realizations suitable for execution on quantum hardware remain largely unexplored. This gap limits the assessment of lackadaisical quantum walk search under realistic architectural constraints, noise processes, and resource requirements. In this work, we present a gate-level implementation framework for lackadaisical quantum walk search. The proposed construction encodes the position and coin spaces into qubit registers, and realizes the walk dynamics through oracle, coin, and flip-flop shift operations. We validate the circuit by reproducing the expected search behavior for single and multiple marked vertices and by analyzing the effect of the self-loop weight on the success probability. We further evaluate the implementation under realistic noisy settings using superconducting hardware's noise models and apply noise-mitigation techniques to improve the measured search performance. Logical-resource analysis shows that, for grids ranging from $8\times8$ to $64\times64$, the algorithmic register increases from 9 to 15 qubits, while the transpiled gate count increases from $3.63\times10^{5}$ to $4.38\times10^{6}$ and the circuit depth from $2.13\times10^{5}$ to $2.56\times10^{6}$. Finally, fault-tolerant resource estimates based on a surface-code model using the Microsoft Quantum Resource Estimator demonstrate the substantial space-time trade-off associated with magic-state production.

| Comments: |  |
| --- | --- |
| Subjects: | Quantum Physics (quant-ph); Emerging Technologies (cs.ET) |
| Cite as: | [arXiv:2608.17136](https://arxiv.org/abs/2608.17136) \[quant-ph\] |
|  | (or [arXiv:2608.17136v1](https://arxiv.org/abs/2608.17136v1) \[quant-ph\] for this version) |
|  | [https://doi.org/10.48550/arXiv.2608.17136](https://doi.org/10.48550/arXiv.2608.17136) |

## Submission history

From: Amit Saha \[[view email](https://arxiv.org/show-email/91d23efe/2608.17136)\]  
**\[v1\]** Mon, 17 Aug 2026 21:08:36 UTC (1,988 KB)

[Which authors of this paper are endorsers?](https://arxiv.org/auth/show-endorsers/2608.17136) | Disable MathJax ([What is MathJax?](https://info.arxiv.org/help/mathjax.html))