Minimal normal measurement models of quantum instruments
本文研究了量子仪器的最小正规测量模型。我们证明了在这样的模型中,通常设备的Hilbert空间与设备的最小Stinespring伸缩空间是酉同构的,但是如果系统的Hilbert空间是无穷维的,并且相关可观测量(POVM)的结果的重数都是无穷的,那么情况可能不是这样.在这些病理情况下,最小仪器的希尔伯特空间被证明是酉同构的仪器的最小膨胀空间增加了一个额外的维度。我们还指出了错误的作者之一(JP. P)的早期论文。
2015-09-29 quant-ph
Investigating graph isomorphism in cospectral graphs via multiparticle quantum walk in fermionic basis and entanglement entropy
研究了一类共谱网络的图同构问题。当两个图通过顶点的重新标号而相互关联时,它们是同构的。本文利用多粒子量子游走方法研究了两个可伸缩(n + 2)正则图G4(n; n + 2)和G5(n; n + 2)的GI.对任意正整数n,这两个图是一对非同构的连通上谱正则图。为了研究这两个图的GI,我们在反对称费米子基上重写了图的邻接矩阵,并证明了这两个图的邻接矩阵是不同的。因此,多粒子量子行走能够区分非同构图对.我们还构造了两个新的图T4(n; n + 2)和T5(n; n + 2),并重复了G4和G5的相同过程,利用多粒子量子行走来研究GI问题.然后我们利用纠缠熵研究了GI。为此,我们计算了网络两部分之间的纠缠熵。在我们的模型中,节点被认为是相同的量子谐振子。解析计算了G4(n; n+2)和G5(n; n+2)两个特殊部分之间的纠缠熵。结果表明,纠缠熵也可以区分不同构的共谱图对。
2014-12-03 quant-ph
Quantum and non-signalling graph isomorphisms
我们引入了一个两人非局部游戏,称为$(G,H)$同构游戏,经典的球员可以赢得一定的当且仅当图$G$和$H$是同构的。然后,我们定义量子和非信号同构的概念,考虑完美的量子和非信号策略的$(G,H)$同构游戏,分别。在量子的情况下,我们考虑张量积和交换框架的非局部游戏。我们证明了非信号同构与分数同构的概念相吻合,从而给后者一个可操作的解释。其次,我们表明,在张量积框架,量子同构是等价于两个多项式系统的非交换变量的可行性,通过放松的标准整数规划公式图同构厄米变量。在此基础上,我们证明了量子同构图必然是共谱的。最后,我们提供了一个结构,减少线性二元约束系统游戏同构游戏。这使我们能够产生量子同构图,但不是同构的。此外,它使我们能够表明,我们的两个概念的量子同构,从张量积和交换框架,实际上是不同的关系,而后者是不可判定的。我们的建设是相关的FGLSS减少从不可逼近文献,以及CFI建设。
2017-06-01 math.CO quant-ph
Strong isomorphism in Marinatto-Weber type quantum games
我们的目的是通过把量子博弈和博弈同构的概念结合起来,把注意力集中在一个新的量子方案的标准上。作为一种特殊情况,需要一个量子博弈方案来生成经典博弈。现在,给定一个量子博弈方案和两个同构的经典博弈,我们还要求所得的量子博弈也是同构的。我们展示了这种同构条件如何影响参与者的策略集。我们关注的是Marinatto-Weber型量子博弈方案和策略形式的博弈之间的强同构。
2017-01-21 cs.GT quant-ph
Graph States Under the Action of Local Clifford Group in Non-Binary Case
图态是基于图定义的良好纠缠的量子态。当然,如果两个图是同构的,它们的关联状态是相同的。另外,我们知道局域操作不会改变量子态的纠缠。因此,在局部Clifford群下同构或等价的图状态具有相同的性质。本文首先建立了局部Clifford群作用下既不同构又不等价的图状态个数的一个界。此外,我们还研究了非二进制情况下的图状态。我们将局部Clifford群的作用以及Pauli算子的测度转化为它们相关图上的变换。最后,我们提出了一个有效的算法来验证两个图的状态,在非二进制的情况下,是否是局部等价的或没有。
2007-06-29 quant-ph
Strong isomorphism in Eisert-Wilkens-Lewenstein type quantum games
本文的目的是把量子博弈和博弈同构的概念。这项工作的目的是试图引入一个新的量子博弈方案的标准。普遍接受的要求迫使量子方案在特定情况下生成经典博弈。现在,给定一个量子博弈方案和两个同构的经典博弈,我们还要求所得的量子博弈也是同构的。我们关注的是量子博弈方案和策略形式的博弈之间的强同构。
2017-01-19 cs.GT quant-ph
Quantum Algorithms for Approximate Graph Isomorphism Testing
PES University(PES大学)
本文提出量子算法用于近似图同构性测试,通过量子行走搜索和局部一致性传播实现高效检测,证明查询复杂度为O(n^{3/2} log n/ε),并建立经典下界,展示量子加速。
2026-03-28 cs.CC quant-ph
Graph isomorphism and adiabatic quantum computing
在图同构问题中,给出了两个N-顶点图G和G',其任务是确定G的顶点是否存在保持邻接的置换,并将G变换为G'。如果是,则称G和G'同构;否则称它们非同构。GI问题是计算机科学中的一个重要问题,被认为与整数因子分解具有可比的难度。在本文中,我们提出了一个量子算法,解决了GI的任意实例,也可以确定所有的自同构的一个给定的图。我们展示了如何GI问题可以转换为一个组合优化问题,可以使用绝热量子进化来解决。我们数值模拟算法的量子动力学,并表明它正确地:(i)区分非同构图;(ii)识别同构图;和(iii)发现所有的自同构的一个给定的图G。然后,我们讨论了GI量子算法的实验实现,并通过展示如何利用它来给出一个量子算法来解决NP完全子图同构问题的任意实例。
2014-02-12 cs.DS math-ph math.CO
Overcoming the su(2^n) sufficient condition for the coherent control of n-qubit systems
我们研究了具有偶数N个能级的量子系统,这些系统完全由同构于N(N+1)/2维sp(N)的李代数生成的幺正变换控制。这些李代数小于相应的su(N),维数为N^2-1。我们表明,这种减少约束的哈密顿量有对称的能级。这样的系统的示例是n量子比特系统。利用有限系统的量子波函数的几何表示,我们给出了一个明确的例子,表明两个量子比特系统可以由10维李代数sp(4)(同构于自旋(5)和so(5))的元素控制,而不是由15维的su(4)控制。这些结果使人们能够设想更有效的量子态工程领域的设计算法,他们提供了更多的洞察量子控制的基本结构。
2007-03-23 quant-ph
From reversible computation to quantum computation by Lagrange interpolation
作用于$w$ ~比特的经典可逆电路由大小为$2^w \times 2^w$的置换矩阵表示。这些矩阵形成群P($2^w$),同构于对称群{ \bf S} $_{2^w}$。置换群P($n$),同构于{ \bf S} $_n$,包含长度为~ $p$的圈,范围从~1到$L(n)$,其中$L(n)$是所谓的朗道函数。通过循环的$p$ ~矩阵之间的Lagrange插值,我们从一个~ $p$阶的有限循环群到一个1维李群,即酉群U($n$)的子群.由于U($2^w$)是作用于$w$ ~量子比特的所有可能的量子线路的组,因此这样的插值是从经典计算到量子计算的自然方式。
2015-02-03 math.GR quant-ph
On quantum invariants and the graph isomorphism problem
三个新的图形不变量的介绍,这可能是衡量从量子图形状态和形式的框架下,可以构建其他图形不变量的例子。每个不变量都是基于区分不同数量的量子位。这是通过对要区分的量子位应用交替测量来完成的。这些不变量的性能进行评估,并与经典的不变量。我们验证了不变量可以区分所有的非同构图与9个或更少的节点。不变量也被应用到“经典硬”强正则图,成功区分所有强正则图的29个节点,并初步加权图。我们已经发现,虽然它是可能的准备状态与多项式数量的操作,所需的准备区分非同构图状态的平均数量与节点的数量呈指数级。到目前为止,我们还无法找到可靠的比较图形和减少所需的准备工作的数量,以可行的水平的运营商。
2019-04-25 quant-ph
Quantum isomorphism is equivalent to equality of homomorphism counts from planar graphs
超过50年前,Lovász证明,两个图是同构的当且仅当他们承认相同数量的同态从任何图[数学学报。18(1967),pp. 321- 328]。在这项工作中,我们证明了两个图是量子同构(在交换算子框架),当且仅当他们承认相同数量的同态从任何平面图。由于存在量子同构的非同构图对,这意味着平面图的同态计数不确定同构的图。另一个直接的结果是,确定是否存在与两个给定图具有不同数量的同态的平面图是一个不可判定的问题,因为量子同构已知是不可判定的。我们的量子同构的特征证明了通过一个图的量子自同构群的交织空间的组合特征的基础上从平面图的同态计数。这个结果启发了“图范畴”的定义,它类似于划分范畴,并且是划分范畴的推广,划分范畴是简单量子群定义的基础。因此,我们引入了一类新的“图论量子群“,其缠绕空间由与(双标记)图相关联的映射构成。最后,我们利用量子同构的结果证明了四色定理的一个有趣的重新表述:任何平面图是4-可着色的当且仅当它与对称群$S_4$上的一个特定的Cayley图有同态,该对称群包含一个在四个顶点上的完全子图,但不是4-可着色的。
2019-10-19 cs.DM math.CO math.OA
Quantum isomorphism of graphs from association schemes
我们证明了任意两个顶点数相同的Hadamard图是量子同构的。这是从一个更一般的配方显示量子同构的图形所产生的某些协会计划。主要结果是由三个工具构建的。Mančinska和Roberson最近的一个显著结果表明,图$G$和$H$是量子同构的当且仅当对任何可平面图$F$,从$F$到$G$的图同态的个数等于从$F$到$H$的图同态的个数.一种被称为“支架”的分拆函数的推广提供了一些基本的归约规则,如串并行归约,并可应用于计算同态。最后的工具是经典的Epifanov定理,表明任何平面图可以减少到一个单一的顶点,没有边的扩展系列平行减少和Delta-Wye变换。最后一种变换在恰好三重正则结合概型的情况下是可用的。本文包括开放的问题和未来的研究方向。
2022-10-26 math.CO quant-ph
Quantum Entanglement in Fermionic Lattices
不可区分的粒子系统的Fock空间与复合粒子的状态空间同构(以非唯一的方式),即,多模量子系统然后我们可以讨论费米子和玻色子系统的量子纠缠。我们通过研究一些,例如,与凝聚态物理相关的晶格费米模型。
2002-03-05 cond-mat quant-ph
Self-duality and Jordan structure of quantum theory follow from homogeneity and pure transitivity
Center for Quantum Information and Control, Dept of Physics and Astronomy, University of New Mexico(新墨西哥大学物理与天文学系量子信息与控制中心);University of Amsterdam, Dept of Computer Science(阿姆斯特丹大学计算机科学系)
本文用操作性更强的纯传递性替代自对偶性,证明齐次性加纯传递性可推出自对偶性及Jordan代数结构,从而提供多种新的量子理论重构方案。
2026-09-29 math-ph math.MP quant-ph
Towards Space from Hilbert Space: Finding Lattice Structure in Finite-Dimensional Quantum Systems
场论在空间的每一点上都有一个或多个自由度。因此,描述量子场论的希尔伯特空间,或它们在格上的有限维离散化,具有大量的结构:它们同构于空间中每个格点的较小希尔伯特空间的张量积。关于这种结构的局部场论具有优先耦合附近点的相互作用。经典性通过退相干的出现依赖于张量积分解和局部相互作用的框架。我们探讨这种晶格结构的出现,从希尔伯特空间的考虑。我们指出,绝大多数的有限维希尔伯特空间不能同构的希尔伯特空间子因子的张量积,描述了一个格理论。一个一般的希尔伯特空间只能分裂成一个对应于一个基的状态向量跨越希尔伯特空间的直和;我们考虑设置中的直和自然分解成两部分。我们定义了一个概念的直和局部性的特征状态和分解兼容的哈密顿时间演化。我们说明这些概念的玩具模型,是有限维离散的量子力学双阱潜力。我们讨论了它们在宇宙学和场论中的相关性,特别是描述具有不同时空几何的真空景观的理论。
2018-02-14 gr-qc hep-th quant-ph