量子科技中心_量科网

研究人员开发了一个统一的量子框架用于图的子图计数。该团队将具有N个顶点的图编码为由2⌈log₂N⌉个工作量子比特和2个辅助量子比特构成的量子态，采用邻接表表示法，在最坏情况下具有O(N²)的门电路复杂度，这种量子态被称为图邻接态。研究人员设计了能捕获目标子图边结构的量子测量算子，通过对邻接态的m次张量积进行测量（其中m是子图的边数），即可估计子图出现次数。该工作展示了该框架在三角形、环状结构和团状结构上的应用。这一方法为基元计数提供了量子对数空间算法，目前尚未发现对应的经典算法实现。