A spectral analysis of discrete-time quantum walks related to the birth and death chains
本文考虑了离散时间量子游动在路径上的谱分析,对于等谱硬币情形,证明了量子游动的时均分布和平稳分布由硬币的特征值对以及相应随机游动的特征值和特征向量(通常称为生灭链)所描述.作为结果的一个例子,我们得到的时间平均分布的所谓的Szegedy的行走,这是相关的Eschlafest模型。它由Krawtchouk多项式表示,Krawtchouk多项式是模型的特征向量,并包括反正弦定律。
2018-03-08 math.PR quant-ph
Time averaged distribution of a discrete-time quantum walk on the path
离散时间量子游走是随机游走的量子对应,在量子信息理论中占有重要地位。本文把离散时间量子游动看作是路径上随机游动的量子化,得到了离散时间量子游动的时间平均分布的一个弱极限定理。
2012-05-23 math-ph math.MP math.PR
Numerical methods for the simulation of quantum walks and quantum annealing
University of Strathclyde(斯特拉斯克莱德大学)
本研究针对厄米矩阵函数计算的近似问题,补充了此前缺失的极小极大近似分析,用C++实现三种近似方法的开源代码,完善了量子行走与量子退火模拟的数值方法。
2026-08-13 cs.NA math.NA quant-ph
Localization of an inhomogeneous discrete-time quantum walk on the line
研究了一维空间非均匀离散时间量子行走。我们表明,步行展品本地化的路径计数方法。
2010-05-11 quant-ph
Path integral approach to one-dimensional discrete-time quantum walk
从路径积分的角度研究了一维离散时间量子行走。这使得能够导出对应于量子步行器的状态矢量的任意硬币位置基的振幅的封闭形式表达式。这为量子行走的基础和应用提供了新的途径。
2018-03-01 quant-ph
Universal quantum computation using the discrete time quantum walk
Childs [PRL 102 180501(2009)]最近提出了一个使用低次未加权图证明连续时间量子行走对于量子计算是通用的。我们提出了一个版本,而不是基于离散时间量子行走。我们证明了离散时间量子行走能够实现相同的通用门集,因此离散和连续时间量子行走都是计算原语。此外,我们给出了一组组件上的离散时间量子行走提供完美的状态转移。
2010-03-02 quant-ph
Pretty good state transfer in Grover walks on abelian Cayley graphs
本文研究图上Grover游走中的相当好状态转移(PGST),利用Chebyshev多项式推导出图及阿贝尔Cayley图上发生PGST的充要条件,并完整刻画了酉Cayley图上的PGST,给出了无限多族仅有PGST而无完美状态转移的图。
2025-08-13 math.CO quant-ph
One-dimensional discrete-time quantum walks on random environments
考虑一维随机环境中离散时间最近邻量子游动。利用基于路径计数的方法,我们给出了量子行走的淬火和退火弱极限定理。
2010-05-11 quant-ph
Discrete Time Quantum Walk Approach to State Transfer
我们表明,一个量子态转移,以前研究作为一个连续的时间过程中的网络相互作用的自旋,可以实现的离散时间量子行走模型与位置相关的硬币。我们认为,由于额外的自由度,离散时间量子行走允许观察到的效果,不能在相应的连续时间的情况下观察到的。首先,我们研究了离散时间版本的工程耦合协议由于Christandl等。[Phys. Rev. Lett. 92,187902(2004)]讨论了连续时间量子游动和离散时间量子游动之间的转换的一般思想。
2011-03-22 quant-ph
Return probability of one-dimensional discrete-time quantum walks with final-time dependence
我们分析了一维离散时间量子行走的末态依赖性。我们用路径计数的方法计算了量子行走返回概率的渐近性。此外,我们还讨论了量子游动与相应的末时相关经典随机游动之间的关系。
2011-06-28 quant-ph
Consistent Rotation Maps Induce a Unitary Shift Operator in Discrete Time Quantum Walks
在这项工作中,我们解释了一致标记的旋转映射的必要性,以有效地计算创造的离散时间量子行走在规则图。
2021-04-13 cs.DM quant-ph
A note on Ito's formula for discrete-time quantum walk
给出了一维离散时间量子行走的伊藤公式,并给出了利用该公式计算包括田中公式在内的一些例子。此外,我们讨论了量子行走的积分。
2011-12-19 math-ph math.MP math.PR
Second-order topological insulator in a coinless discrete-time quantum walk
高阶拓扑绝缘体不仅具有奇异的体-边界对应原理,而且在量子计算中有重要的应用。然而,它们从未在量子行走中实现。在本文中,我们构造了一个二维无硬币离散时间量子行走来模拟具有零维角态的二阶拓扑绝缘体。我们证明了通过多步离散时间量子行走后行走者的概率分布可以观察到角态和边缘态。此外,我们通过引入静态无序证明了拓扑角态的鲁棒性。最后,我们提出了一个可能的实验实现,实现这种离散时间量子行走在三维集成光子电路。我们的工作提供了一个新的途径来探索奇异的高阶拓扑物质使用离散时间量子行走。
2020-03-19 quant-ph
The discrete-time Grover walk on star graphs with one loop
本文已被作者撤回,因为本文的结果已经得到。
2011-04-08 quant-ph
The discrete-time quaternionic quantum walk on a graph
最近,四元数量子漫步被第一作者表述为离散时间量子漫步的推广。本文研究了四元数矩阵的右特征值问题,分析了其转移矩阵的谱。给出了求四元数矩阵全部右特征值的方法。本文从四元数量子行走的转移矩阵的幺正条件出发,导出了四元数量子行走的一些性质,主要结果是定理5.3,利用四元数量子行走的权矩阵的特征值,确定了四元数量子行走的所有右特征值。此外,我们还给出了四元数量子游动及其右本征值的一些例子。
2015-05-04 math-ph math.MP math.PR
Factoring Discrete Quantum Walks on Distance Regular Graphs into Continuous Quantum Walks
我们考虑距离正则图$X$上的离散时间量子行走,称为Grover行走。设$X$具有直径$d$和可逆邻接矩阵,我们证明了$X$上Grover游动的转移阵的平方是至多连续时间量子游动的交换转移阵的乘积,每个转移矩阵在$X$的线图的某个距离有向图上.我们也得到了一个类似的分解图$X$在玻色Mesner代数。
2022-10-16 math.CO quant-ph
Symmetry and localization of quantum walk induced by extra link in cycles
在本文中,我们研究了单个额外链接对连续时间量子行走模型的相干动力学的影响。为此,我们考虑了带附加环节的循环上的连续时间量子行走。我们发现,在循环中的附加环节确实会导致非常不同的动力学行为相比,在循环的动力学行为。本文首次对该问题进行了解析处理,计算了Laplacian谱,并利用Chebyshev多项式技术和微扰理论对本征值和本征态进行了近似。研究发现,如果激子从远离附加链两端的位置开始,则几率演化呈现类似于周期的行为。我们用最大本征值的本征态解释了这一现象。我们证明了对称的长时间平均概率使用的切比雪夫多项式表示的特征值的确切行列式方程。另外,当激子从额外链的两端之一时,存在一个明显的局域化,我们证明了局域化几率由最大本征值决定,并且即使在无限系统的极限下,局域化几率也存在一个明显的下界.最后,我们研究了陷阱问题,并表明生存概率也显示出显着的局部化的一些特殊的网络参数值,我们确定了出现这种局部化的条件。所有的研究结果表明,额外环节在循环中引起的不同动力学主要取决于最大本征值及其对应的本征态。我们希望在这项工作中的拉普拉斯谱分析提供了一个更深层次的理解量子网络行走的动力学。
2012-04-10 math-ph math.MP quant-ph
Orthogonal polynomials induced by discrete-time quantum walks in one dimension
本文得到了由重标度离散时间量子线上行走的极限密度权函数给出的正交多项式的一些性质。
2009-03-24 quant-ph
Connection Between Continuous and Discrete Time Quantum Walks on d-Dimensional Lattices; Extensions to General Graphs
我得到的动力学连续时间量子行走的$d$维晶格,周期性的边界条件,作为一个适当的限制的动力学离散时间量子行走在同一个格子。这扩展了arXiv:quant-ph/0606050的主要结果,该结果证明了无限直线的极限。通过突出的限制程序的主要特点,然后将其扩展到一般的图形。对于一个给定的离散时间量子行走的一般图,我挑出来的类型的连续动力学(哈密尔顿),可以获得作为一个限制的离散时间动态。
2009-02-20 quant-ph
Connecting the discrete and continuous-time quantum walks
最近,量子化版本的随机游动已被探索作为量子算法的有效元素。在最简单的一维情况下,理论仍然分为离散时间量子行走和连续时间量子行走。虽然这两种行走的性质显示出相似之处,但找到两者之间的确切关系仍然是一个悬而未决的问题。这两个过程的精确连接,无论是定量和经典,提出。扩展到更高的维度也进行了讨论。
2006-06-06 quant-ph
A method of approximation of discrete Schrödinger equation with the normalized Laplacian by discrete-time quantum walk on graphs
本文提出由带参数ε的离散时间量子游走诱导连续时间量子游走的方法,将其视为归一化拉普拉斯算子驱动的离散薛定谔方程的扩展,并给出长时间极限下的逼近误差δ与运行时间及谱信息分析。
2025-04-13 math-ph math.MP quant-ph
Discrete-time quantum walks as generators of multipartite entanglement
我们通过在每个顶点上放置一个量子比特,并允许步行者与当前位置的量子比特相互作用,扩展了图上离散时间量子步行的想法。我们表明,允许在每个时间步之间的步行者和顶点量子位之间的受控Z相互作用产生量子位之间的多体纠缠。我们证明,对于特定的硬币运营商的系统产生一个高度纠缠的集群状态,用于基于测量的量子计算。
2016-08-25 quant-ph
Driven Discrete Time Quantum Walks
我们介绍了驱动离散时间量子行走,步行者被添加在步行过程中,而不是只在开始。这导致了步行者数量的干扰和与原始量子步行相比非常不同的动力学。这些动态有两个政权,我们说明使用一维线。然后,我们探讨了搜索应用程序,它具有一定的优势,目前的搜索协议,即它不需要一个复杂的初始状态,也不需要一个特定的测量时间来观察标记状态。最后,我们描述了一个潜在的实验实现使用现有的技术。
2016-06-29 quant-ph
Controlling discrete quantum walks: coins and intitial states
在离散时间中,硬币量子行走,硬币自由度提供了一个潜在的更广泛的控制范围内的步行的演变比在连续时间量子行走。本文探讨了正则图的一些可能性,也报告了小循环图的周期行为。
2003-06-17 quant-ph
Discrete Geometry from Quantum Walks
本文重新讨论了一类特殊的离散时间量子行走(DTQW),它模拟了费米子在$2$ D弯曲时空中的传播。将连续的协变导数和自旋联络推广为沿格点坐标的离散的协变导数和离散的联络。度量和$2$ -beins的概念也被扩展到离散领域。两个略有不同的黎曼曲率,然后定义在时空晶格上的离散自旋连接的曲率。这两个曲率是密切相关的,其中之一往往是在连续极限对通常的,连续的黎曼曲率。并给出了一个简单的算例。
2019-02-28 quant-ph
Comparing algorithms for graph isomorphism using discrete- and continuous-time quantum random walks
Berry和Wang [Phys. Rev. A { \bf 83},042317(2011)]用数值方法证明了两个非相互作用粒子的离散时间量子随机行走能够区分来自同一族的一些非同构强正则图。在这里,我们分析证明了如何有可能为这些行走区分这样的图形,而连续时间量子行走的两个非相互作用的粒子不能。我们的分析和数值计算表明,即使单粒子离散时间量子随机行走可以区分一些强正则图,虽然不像两个粒子的非相互作用离散时间行走。此外,我们演示了如何,给定相同的量子随机游走,在图证书构造算法的细微差别可以nontrivially影响行走的区分能力。我们还表明,没有一个固定数量的粒子的连续时间行走可以区分所有强正则图时,与任何我们考虑的图形证书一起使用。我们将此约束扩展到一种图形证书的固定数量的非相互作用粒子的离散时间行走;至于此约束是否适用于我们考虑的其他图形证书,这仍然是一个悬而未决的问题。
2012-07-19 quant-ph
Ito's formula for the discrete-time quantum walk in two dimensions
在[Konno,arXiv:1112.4335]之后,很自然地会问:在不同于整数集合Z的图上离散时间量子行走的伊藤公式是什么?在本文中,我们回答的问题,离散时间量子行走Z^2,正方形晶格。
2012-03-05 math-ph math.MP quant-ph
Perfect state transfer by means of discrete-time quantum walk search algorithms on highly symmetric graphs
利用离散时间量子行走的方法,分析了图的两个标记点之间的完美态转移。我们考虑具有两个标记顶点的量子行走搜索算法,发送者和接收者。通过显式计算表明,对于星形图和具有自环的完全图上的量子游动,对于任意数目的顶点$N$,在游动的$O(\sqrt{N})$步中,可以实现发送者和接收者顶点之间的完美态转移.最后,我们表明,Szegedy的步行查询完全图允许状态转移与单位保真度的限制大$N$。
2016-08-01 quant-ph
On the relationship between continuous- and discrete-time quantum walk
量子行走是量子算法的主要工具之一。通过类比经典的随机游走定义,量子游走是图上的时间齐次量子过程。随机游走和量子游走都可以在连续时间或离散时间中定义。但是,尽管连续时间随机游走可以作为离散时间随机游走序列的极限而得到,但由于在离散时间情况下需要额外的自由度,这两种类型的量子游走看起来根本不同。在本文中,我描述了任意图上连续时间和离散时间量子游走之间的精确对应关系。利用这种对应关系,我们证明了连续时间量子行走可以作为离散时间量子行走的一个适当的极限。对应关系也导致了一种新的技术,用于模拟哈密顿动力学,即使在哈密顿量不稀疏的情况下,也能进行有效的模拟。模拟的复杂性是线性的总进化时间,一个改进的模拟的基础上高阶近似的李积公式。作为应用,我描述了一个连续时间量子行走算法的元素的独特性,并显示如何最佳地模拟连续时间查询算法的某种形式在传统的量子查询模型。最后,我讨论了模拟哈密顿与负矩阵元素的方法的局限性,并提出了两个问题,激励试图规避这些限制。
2009-10-21 quant-ph
Localization of discrete-time quantum walks on a half line via the CGMV method
利用谱分析方法研究了半直线上的离散量子行走。Canadian等人[1]证明了CMV矩阵,它给出了单位圆上正交Laurent多项式的递归关系[2],表达了量子行走的动力学。利用他们提出的CGMV方法,我们得到了量子行走的谱测度。作为推论,我们给出了Chisaki等人[3]所给出的齐次树上量子行走局部化的另一个证明。
2011-05-12 quant-ph
Generalization of CNOT-based Discrete Circular Quantum Walk: Simulation and Effect of Gate Errors
我们研究了通用量子计算中随机游走的对应问题,以及它们在标准量子线路中的实现。量子行走最近已经得到了很好的研究与某些神谕图遍历。我们的研究重点是遍历一个1-D图,即一个圆,并展示如何实现离散的循环量子行走的量子线路构建的通用CNOT和单退出门。我们回顾了基本的量子门和电路分解,并提出了一个推广的版本的所有CNOT基于量子离散循环行走。我们在IBM量子超级计算机London IBM-Q上用5个量子比特模拟了这些电路。该量子计算机具有基于超导量子比特的非完美门,因此我们分析了误差对Walker电路保真度的影响。
2020-05-05 quant-ph
Discrete time quantum walk with nitrogen-vacancy centers in diamond coupled to a superconducting flux qubit
我们提出了一个量子电动力学计划实现离散时间,创造量子行走与沃克对应的相位自由度的准磁振子场实现在金刚石中的氮空位中心的系综。硬币被实现为超导通量量子比特。我们的计划改进了现有的建议,实现量子行走腔量子电动力学通过删除繁琐的要求,根据平均准粒子数的不同驱动脉冲持续时间。我们的改进是相关的所有间接抛硬币腔量子电动力学实现的量子行走。数值分析表明,该方案可以在实际条件下实现离散量子行走。
2013-07-16 quant-ph
Resonant-tunneling in discrete-time quantum walk
我们证明了离散时间量子在直线$\mathbb{Z}$上的行走行为类似于“量子隧穿”。特别地,量子步行器可以在温和的条件下以$1$的传输概率隧穿双阱。这是量子游动的一个性质,在经典随机游动中看不到,并且不同于线性扩展和局部化。
2017-12-05 math-ph math.MP quant-ph
Local Probability Conservation in Discrete Time Quantum Walks
我们证明了概率在离散时间量子行走中是局部守恒的,对应于粒子在离散空间和时间中的演化。特别地,对于由任意有向图表示的空间结构,以及粒子的任何遵循该定域结构的酉演化,我们可以定义也遵循定域结构并产生正确的最终概率分布的概率流。
2019-09-18 quant-ph
Asymptotic entanglement in the discrete-time quantum walk
由离散时间量子行走的演化算符产生的硬币-位置纠缠在长时间极限内收敛到一个依赖于初始态的定义好的值。我们还讨论了两个相干量子步行者通过几个不可分的硬币操作产生的渐近二体纠缠,纠缠熵呈几何级数增长。
2007-09-20 quant-ph
Optimizing the discrete time quantum walk using a SU(2) coin
我们提出了一个广义的离散时间量子行走,使用SU(2)操作作为量子硬币。通过改变硬币参数,量子行走可以针对服从函数形式$σ^2 \approx N^2$的最大方差进行优化,并且位置空间中的概率分布可以被偏置。我们还讨论了测量熵随SU(2)硬币中参数的变化。利用这一点,我们展示了如何优化量子行走,以提高混合时间在一个$n$周期和量子行走搜索。
2008-03-18 quant-ph
Estimation of one-dimensional discrete-time quantum walk parameters by using machine learning algorithms
硬币参数的估计是使用量子行走实现用于量子模拟的更鲁棒方案的问题的重要部分。我们提出了用于一维离散时间量子行走进化的量子币参数的估计,使用机器学习算法的概率分布。我们表明,我们已经实现的模型能够估计这些演化参数,以一个良好的精度水平。我们还实现了一个能够同时预测多个参数的深度学习模型。由于离散时间量子行走可以用作量子模拟器,因此当从被模拟的量子系统的概率分布外推量子行走参数时,这些模型变得重要。
2020-07-09 quant-ph
Skeleton structure inherent in discrete-time quantum walks
在本文中,我们声称,一个共同的底层结构-骨架结构-是目前背后的离散时间量子行走(QWs)的一维晶格与齐次硬币矩阵。这种骨架结构独立于初始状态,甚至部分独立于硬币矩阵。这种结构在量子行走复制随机行走(QWRW)的上下文中得到了最好的解释,即,随机漫步,复制量子漫步的概率分布,这个新发现的结构作为跃迁概率的简化公式。此外,我们构建了一个随机游走的过渡概率定义的骨架结构,并证明了由此产生的性质的步行者是类似于原来的量子阱和量子阱。
2023-02-02 cs.ET math-ph math.MP
Continuous-Time Quantum Random Walks Require Discrete Space
量子随机游动具有非直观的动力学,这使得它们成为一个有吸引力的研究领域,用于设计长期存在的开放问题的量子算法,以及量子计算领域中出现的问题。在连续时间量子随机游走的情况下,这种奇特的动力学可以从非常类似于量子自由波传播子的简单演化算子中产生。我们调查的发散量子行走动力学从自由波的演化,并表明,为了连续时间量子行走显示其特征的传播,状态空间必须是离散的。这种行为排除了许多连续量子系统作为实现连续时间量子随机游走的可能候选者。
2007-09-25 quant-ph
Multi-walker discrete time quantum walks on arbitrary graphs, their properties, and their photonic implementation
量子行走已经成为量子计算常用电路模型的一种有趣的替代方案。虽然对于量子计算来说仍然是通用的,但量子行走模型具有非常不同的物理要求,这更自然地适用于一些物理实现,例如线性光学。许多作者都认为步行与一个或两个步行者,在一维图,并进行了一些实验演示。在本文中,我们讨论推广的离散时间量子行走的模型的情况下,任意数量的步行者作用于任意图结构。我们提出了一个形式主义,允许分析这种情况下,和几个例子的情况下,我们的技术可以应用。我们认为量子漫步的最重要的特征-测量,可测量性,表征,以及经典和量子干涉之间的区别。我们还讨论了潜在的物理实现的背景下,线性光学,这是相关的,今天的实验。
2011-01-06 quant-ph
A study of Wigner functions for discrete-time quantum walks
我们使用Wigner函数对一维离散时间量子行走进行了系统的研究,将Wigner函数推广到包括手征(或硬币)自由度。特别是,我们分析了在相空间中的负体积的演变,作为时间的函数,对于不同的初始状态。这种负性可以用来量化系统偏离经典状态的程度。我们还将这个量与硬币子空间和沃克子空间之间的纠缠联系起来。
2012-04-04 quant-ph
Discrete Quantum Walks on the Symmetric Group
有限图上的随机游动理论发展得很好,有许多应用。在量子漫步中,传播受量子力学规则控制;将随机漫步推广到量子设置。它们已经成功地应用于量子算法的发展。特别是,解决问题,可以映射到搜索或属性测试的一些特定的图。本文利用非对易傅立叶分析方法研究离散时间量子漫步模型。具体来说,我们感兴趣的特征的DTCQW的对称群($\sym$)与适当的生成集生成的凯莱图。缺乏交换性使得它具有挑战性,找到一个分析描述的限制行为相对于频谱的步行运营商。我们确定这些散步使用路径积分的方法在$\sym$的字符的某些特性。
2022-05-09 quant-ph
Discrete Lorentz covariance for Quantum Walks and Quantum Cellular Automata
在(1 + 1)维离散时空中,我们给出了量子行走(QW)和量子元胞自动机(QCA)的离散洛伦兹变换的形式化概念。该理论承认一个图形表示方面的一些地方,电路等效规则。在这个框架内,我们展示了狄拉克量子阱的一阶唯一协方差。然后我们引入了Clock QW和Clock QCA,并证明了它们是离散Lorentz协变的。该理论还允许非惯性系之间的非齐次洛伦兹变换。
2014-04-17 quant-ph
Scattering theory of topological phases in discrete-time quantum walks
一维离散时间量子漫步显示了丰富的拓扑相位谱,迄今为止,这些相位谱仅在动量空间中进行了分析。在这项工作中,我们介绍了另一种方法,拓扑结构是基于量子行走的散射矩阵,适应时间无关系统的概念。对于带隙的量子行走,准能0和π的拓扑不变量直接探测了受保护边界态的存在性,而具有非平凡准能缠绕的量子行走则具有离散数量的完全透射单向模.我们的分类提供了一个统一的框架,包括所有已知类型的拓扑结构在一维离散时间量子行走,非常适合于有限大小和无序效应的分析。我们提供了一个简单的方案,直接测量的拓扑不变量的光量子行走实验。
2014-01-24 cond-mat.mes-hall quant-ph
Symmetries in discrete time quantum walks on Cayley graphs
我们解决一个重要类型的量子行走的对称性问题。我们介绍了所有必要的定义,并提供了一个严格的制定的问题。使用一个彻底的分析,我们达到了完整的答案,提出了一个建设性的方法,找到所有的解决方案的问题,最小的额外假设。我们将结果应用于一个量子在直线上行走的例子,以证明该理论的实际意义。
2012-11-01 quant-ph
Two examples of discrete-time quantum walks taking continuous steps
本文介绍了d维欧氏空间中量子随机游动的几个例子,并证明了它们的重标n步密度的弱收敛性。其中一个例子被称为Plancherel量子行走,因为“量子硬币翻转”是傅立叶积分(或Plancherel)变换。其他的例子是伯克霍夫量子漫步,如此命名是因为硬币翻转是通过测量保持变换的伯克霍夫遍历定理应用。
2003-12-20 quant-ph
Discrete single-photon quantum walks with tunable decoherence
量子行走有许多应用,从量子计算到生物系统的模拟。我们提出了一个内在稳定的,确定性的实现离散量子行走的单光子在空间中。所需的光学元件的数量与步骤的数量成线性比例。我们测量了多达6步的行走,并通过引入可调退相干来探索量子到经典的转变。最后,我们还研究了吸收边界的影响,并表明退相干显着影响的吸收概率。
2010-04-20 quant-ph
Qubit state transfer via discrete-time quantum walks
我们提出了一个通过离散时间量子在直线或圆上行走来实现未知量子比特态的完美转移的方案。为此,我们引入了一个额外的硬币运营商,适用于年底的步行。此运算符不依赖于要传输的状态。我们表明,完美的状态转移在任意的距离可以实现,只有当步行是由一个身份或一个掷硬币运营商。其他有偏硬币算子和阿达玛硬币只允许有限距离上的完美状态转移。此外,我们还证明了以完美态转移结束的量子行走是周期性的。
2015-05-27 quant-ph
Spectral analysis of discrete-time quantum walks in the quarter plane
利用Cantero-Grunbaum-Moral-Velazquez(CGMV)方法,我们得到了量子行走的谱测度.
2011-09-15 math-ph math.MP quant-ph
Discrete time quantum walk of locally interacting walkers
National Tsing Hua University(国立清华大学);Institute of Physics, Polish Academy of Sciences(波兰科学院物理研究所)
研究了离散时间量子行走中局部相互作用对行走者动力学的影响,提出了一种通用框架用于工程量子关联及多体相互作用分析。
2026-01-23 quant-ph
Deutsch-Jozsa and Bernstein-Vazirani algorithm using single-particle discrete-time quantum walk
Indian Institute of Space Science and Technology(印度空间科学与技术学院);Centre for Development of Advanced Computing (C-DAC)(高级计算发展中心)
本文提出利用单粒子离散时间量子行走高效实现德朱斯-乔兹萨和伯斯坦-瓦兹里尼算法,提升资源效率并保持指数加速特性。
2025-08-20 quant-ph
Connes Distance in Discrete-Time Quantum Walks
Université Paris-Saclay(巴黎萨克雷大学);Inria(法国国家数字与计算机科学研究机构);CNRS(法国国家科学研究中心);Universidad de los Andes(安第斯大学)
本研究将Connes距离公式离散化,用于离散时间量子行走,通过评估波包扩展,发现磁场抑制几何扩展,并能捕捉非均匀空间度量。
2026-09-28 quant-ph
Discrete Quantum Walk on a Line with Two Entangled Particles
对离散双粒子量子行走进行了综述。利用同一粒子的不同态,以及纠缠和叠加的思想,探索了两粒子量子行走的有趣动力学。边界条件可以描述某些动力学性质,因此对周期边界条件(圆)进行了综述。阿达玛行走的模拟不同时期的一个圆圈被认为是和结果进行比较,为各种时期和吸收边界的情况下。
2012-05-19 quant-ph
Quantum Search with Multiple Walk Steps per Oracle Query
我们通过离散时间和连续时间量子行走确定了量子搜索之间的关键区别:离散时间行走通常对每个Oracle查询执行一个行走步骤,而连续时间行走可以有效地对每个查询执行多个行走步骤,同时只计算查询时间。因此,我们表明,连续时间量子行走可以优于离散时间同行,即使都实现了二次加速比其相应的经典随机行走。为了提供更大的公平性,我们允许离散时间量子步行也采取多个步行步骤,每个Oracle查询,而只计数查询。然后,它匹配连续时间算法的运行时,但这样它是一个立方加速超过其相应的经典随机游走。这产生了量子搜索在其相应的经典随机游走上的比二次加速的第一个例子。
2015-07-22 quant-ph