全局相位有助于量子搜索：对焊接树问题的另一种审视
Global Phase Helps in Quantum Search: Yet Another Look at the Welded Tree Problem
AI总结：
本文通过修改 electric quantum walk 框架，为焊接树问题给出了离散时间量子行走最优线性命中时间的简短证明，并将该技术推广到其他一维分层图。
摘要：
迄今为止，已实现的指数级量子加速相对较少。其中，焊接树问题（Childs、Cleve、Deotto、Farhi、Gutmann 和 Spielman，2003 年）是不寻常的例子之一，因为该指数级加速是通过量子行走实现的。在本文中，我们通过对 electric quantum walk 框架进行简单修改，给出了该问题在离散时间量子行走下最优线性命中时间的一个非常简短的证明。同样的技术可以应用于其他一维分层图，得到与（Balasubramanian、Li 和 Harrow，2023 年）类似的结果。
英文摘要：
Up to now, relatively few exponential quantum speed-ups have been achieved. Out of them, the welded tree problem (Childs, Cleve, Deotto, Farhi, Gutmann, and Spielman'2003) is one of the unusual examples, as the exponential speed-up is attained by a quantum walk. In this paper, we give a very short proof of the optimal linear hitting time for this problem by a discrete-time quantum walk, which is based on a simple modification of the electric quantum walk framework. The same technique can be applied to other 1-dimensional hierarchical graphs, yielding results similar to (Balasubramanian, Li, and Harrow'2023).
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
