量子科技中心_量科网

针对Claudet提出的问题，该研究团队证明了均匀随机图G∼𝔾(n,1/2)以高概率具有Ω(n)顶点次通用性。具体而言，对于常数α≈0.911，任意定义在G中任意αn个指定顶点上的图，均可作为G的顶点次图获得。这一结论对量子通信网络具有直接意义：一个n顶点k顶点次通用图对应于n量子比特k稳定子通用图态，其特性是仅需局部操作和经典通信即可在任何k个量子比特上诱导出任意稳定子态。该团队进一步将方法应用于两个其他场景：首先获得了主要结论的二部图枢轴次版本，并由此推导出随机二元拟阵中次通用性表述；其次引入了顶点次拉姆齐数Rvm(k)，定义为每个n顶点图都包含大小为k的独立集作为顶点次图的最小n值。基于主要结论，研究人员猜想Rvm(k)是k的多项式函数，并证明了Ω(k²)≤Rvm(k)≤2k−1。