用经典方法高效模拟量子电路局部期望值，提升模拟效率。
Efficient quantum-enhanced classical simulation for patches of quantum landscapes
- 通过量子测量生成量子景观局部的类经典代理模型
- 在127比特重六边形拓扑上实现长时间动力学模拟验证
- 适合需要高效模拟量子电路局部行为的研究者
理解经典模拟方法的能力对于识别量子计算机的优势至关重要。不仅可避免不必要的量子计算使用，还能发现可卸载至经典设备的子程序。本文表明，总能为参数化量子线路产生的期望景观的一个子区域（称为“斑块”）构建经典代理。我们提出一种量子增强的经典算法：经简单量子测量后，可在经典设备上近似模拟该景观子区域的期望值。针对多类电路提供了时间与样本复杂度保证，并在哈密顿变分本征态的精确可验证模拟及127比特重六边形拓扑上的长时间动力学模拟中进行了数值验证。
原文摘要 · Abstract (English)
Understanding the capabilities of classical simulation methods is key to identifying where quantum computers are advantageous. Not only does this ensure that quantum computers are used only where necessary, but also one can potentially identify subroutines that can be offloaded onto a classical device. In this work, we show that it is always possible to generate a classical surrogate of a sub-region (dubbed a "patch") of an expectation landscape produced by a parameterized quantum circuit. That is, we provide a quantum-enhanced classical algorithm which, after simple measurements on a quantum device, allows one to classically simulate approximate expectation values of a subregion of a landscape. We provide time and sample complexity guarantees for a range of families of circuits of interest, and further numerically demonstrate our simulation algorithms on an exactly verifiable simulation of a Hamiltonian variational ansatz and long-time dynamics simulation on a 127-qubit heavy-hex topology.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品；中文卡片由大模型生成，请以原文为准。