量子科技中心_量科网

模拟线性系统的量子算法通常建立在预言机访问假设之上。一个核心问题是，在何种情况下这些预言机能够通过多项式规模的量子电路实现。本文针对由规则而非穷举描述定义的材料研究此问题，重点关注具有指数级几何特征数量的纹理材料。在两种设定下，研究表明，若无额外结构，描述此类几何形状会产生格罗弗型下界，使得相应的量子预言机在一般情况下难以处理。相反，当施加适当结构时，该团队识别出一大类伪随机局部纹理材料，其几何形状可通过多项式规模量子电路进行查询。该工作为这些预言机构建了显式电路实现，并通过数值模拟验证了其行为特性。