×
加布里埃尔·库蒂尼奥

谱极值顶点、强共谱和状态转移。 （英语） Zbl 1333.05179号

电子。J.库姆。 23，第1号，研究论文P1.46，12页（2016）.
摘要：为了在相互作用的量子比特网络中获得两个站点之间的完美状态转移，它们在底层图中的对应顶点必须满足一个称为强共谱的特性。在这里，我们确定了包含强共谱的顶点对的图的结构，这些顶点对满足与图的谱有关的某些极值性质。如果图全局满足这个性质并且是正则的，我们还证明了顶点集在允许完美状态转移的最大距离处划分为顶点对的存在性迫使图是距离正则的。最后，我们给出了用我们的技术构造的简单图中完美状态转移的一些新例子。特别是，对于奇数距离，我们改进了简单图中发生的距离完美状态转移与图大小之间的已知权衡。

引用于7文件

MSC公司：

05元50分 图和线性代数（矩阵、特征值等）
05E30年 关联方案，强正则图
81页68 量子计算

关键词：

图论；量子行走；共谱顶点
PDF格式BibTeX公司 XML格式引用
\textit{G.Coutinho}，电子。J.库姆。23，第1号，研究论文P1.46，12页（2016；Zbl 1333.05179）
全文： arXiv公司 链接

参考文献：

[1] 里卡多·哈维尔·安杰莱斯·坎纳尔（Ricardo Javier Angeles-Canul）、雷切尔·诺顿（Rachael M Norton）、迈克尔·奥珀曼（Michael C Opperman）、克里斯托弗·帕里贝罗（Christopher C.Paribello）、马修·拉塞尔（Matthew C.Russe。图的完美状态转移、积分循环和连接。量子信息与计算，10（34）：325-3422010·兹比尔1236.81049
[2] 雷切尔·巴赫曼（Rachel Bachman）、埃里克·弗雷德特（Eric Fredette）、杰西卡·富勒（Jessica Fuller）、迈克尔·兰德里（Michael Landry）、迈克尔奥珀曼（Michael Opperman）、克里斯蒂诺·塔蒙（Christino Tamon）和安德鲁。商图上的完美状态转移。量子信息与计算，12（3-4）：293-3132012·Zbl 1256.81018号
[3] 诺曼·比格斯。代数图论。剑桥大学出版社，坎比尔奇，1993年·Zbl 0797.05032号
[4] 安德里斯·布鲁沃（Andries E.Brouwer）和威廉·海默斯（Willem H.Haemers）。图的谱。Universitext公司。施普林格，纽约，2012年·Zbl 1231.05001号
[5] 王志祥（Wang Chi Cheung）和克里斯·戈德西尔（Chris D.Godsil）。立方图中的完美状态转移。线性代数及其应用，435（10）：2468-24742011·Zbl 1222.05150号
[6] 马蒂亚斯·克里斯坦德、尼兰亚娜·达塔、托尼·多拉斯、阿图尔·埃克特、阿拉斯泰尔·凯和安德鲁·兰德尔。量子自旋网络中任意态的完美转移。物理评论A，71（3）：323122005。组合数学电子期刊23（1）（2016），#P1.4611
[7] 马提亚斯·克里斯坦德、尼兰亚娜·达塔、阿图尔·埃克特和安德鲁·兰德尔。量子自旋网络中的完美态转移。《物理评论快报》，92（18）：1879022004。
[8] Gabriel Coutinho、Chris D.Godsil、Krystal Guo和Fr´ed´eric Vanhove。距离正则图和关联方案的完美状态转移。线性代数及其应用，478（0）：108-1302015·Zbl 1312.05147号
[9] Cristina Dalf´o、Edwin R.van Dam、Miquel A.Fiol、Ernest Garriga和Bram L.Gorissen。在几乎距离规则图上。组合理论杂志，A辑，118（3）：1094-11132011·Zbl 1225.05249号
[10] Miquel A.Fiol和Ernest Garriga。从局部邻接多项式到局部伪正则图。组合理论杂志，B辑，71（2）：162-1831997·Zbl 0888.05056号
[11] Miquel A.Fiol、Ernest Garriga和Jos´e L A.Yebra。局部伪距离正则图。组合理论杂志，B辑，68（2）：179-2051996·Zbl 0861.05064号
[12] Miquel A.Fiol、Ernest Garriga和Jos´e L A.Yebra。从正则边界图到反足距离正则图。图论杂志，27（3）：123-1401998年3月·兹伯利0927.05086
[13] 克里斯·戈德西尔（Chris D.Godsil）。代数组合学。查普曼和霍尔出版社，纽约，1993年·Zbl 0784.05001号
[14] 克里斯·戈德西尔（Chris D.Godsil）。图形上的状态转移。离散数学，312（1）：129-1472012·Zbl 1232.05123号
[15] 克里斯·戈德西尔（Chris D.Godsil）。完美状态转移何时发生？线性代数电子杂志，23:877-8902012·Zbl 1253.05093号
[16] Chris D.Godsil和John Shawe-Taylor。距离规整图是距离规整或距离折线图。组合理论杂志，B辑，43（1）：14-241987·Zbl 0616.05041号
[17] 费雯·M·肯登（Vivien M.Kendon）和克里斯蒂诺·塔蒙（Christino Tamon）。图上量子游动中的完美态转移。计算与理论纳米科学杂志，8（3）：422-4332011年。
[18] 李广祥和翁志文。非正则图的谱过剩定理。组合理论杂志，A辑，119（7）：1427-14312012·兹比尔1245.05087
[19] 马尔科·D·佩特科维奇和米兰·巴西斯科。关于积分循环图中完美状态转移的进一步结果。计算机与数学应用，61（2）：300-3121011·Zbl 1211.05076号
[20] 埃德温·范·达姆（Edwin R.van Dam）。距离正则图的谱超定理：全局（over）视图。组合数学电子杂志，15（1）：#R129,102008·Zbl 1180.05130号
[21] 周江、卜昌江和沈纪红。关于周期性和完美状态转移的一些结果。组合数学电子杂志，18（1）：#P184,72011。组合数学电子期刊23（1）（2016），#P1.4612·Zbl 1229.05205号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。