当前位置: X-MOL 学术Phys. Rev. X › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Nearly Optimal Measurement Scheduling for Partial Tomography of Quantum States
Physical Review X ( IF 11.6 ) Pub Date : 2020-09-22 , DOI: 10.1103/physrevx.10.031064
Xavier Bonet-Monroig , Ryan Babbush , Thomas E. O’Brien

Many applications of quantum simulation require one to prepare and then characterize quantum states by efficiently estimating k-body reduced density matrices (k-RDMs), from which observables of interest may be obtained. For instance, the fermionic 2-RDM contains the energy, charge density, and energy gradients of an electronic system, while the qubit 2-RDM contains the spatial correlation functions of magnetic systems. Naive estimation of such RDMs requires repeated state preparations for each matrix element, which makes for prohibitively large computation times. However, commuting matrix elements may be measured simultaneously, allowing for a significant cost reduction. In this work, we design schemes for such a parallelization with near-optimal complexity in the system size N. We first describe a scheme to sample all elements of a qubit k-RDM using only O(3klogk1N) unique measurement circuits, an exponential improvement over prior art. We then describe a scheme for sampling all elements of the fermionic 2-RDM using only O(N2) unique measurement circuits, each of which requires only a local O(N)-depth measurement circuit. We prove a lower bound of Ω(ε2Nk) on the number of state preparations, Clifford circuits, and measurement in the computational basis required to estimate all elements of a fermionic k-RDM, making our scheme for sampling the fermionic 2-RDM asymptotically optimal. We finally construct circuits to sample the expectation value of a linear combination of ω anticommuting two-body fermionic operators with only O(ω) gates on a linear array. These circuits allows for sampling any linear combination of fermionic 2-RDM elements in O(N4/ω) time, with a significantly lower measurement circuit complexity than prior art. Our results improve the viability of near-term quantum simulation of molecules and strongly correlated material systems.

中文翻译:

量子态部分层析成像的近最佳测量调度

量子仿真的许多应用都需要准备并通过有效估计来表征量子态 ķ体密度矩阵ķ-RDM),可以从中获得感兴趣的可观测值。例如,铁离子2-RDM包含电子系统的能量,电荷密度和能量梯度,而量子位2-RDM包含磁性系统的空间相关函数。这种RDM的幼稚估计需要为每个矩阵元素重复进行状态准备,这会导致计算时间过长。但是,可以同时测量通勤矩阵元素,从而可以显着降低成本。在这项工作中,我们设计了这样的并行化方案,并且系统大小具有接近最佳的复杂度ñ。我们首先描述一种采样量子位的所有元素的方案ķ-RDM仅使用 Ø3ķ日志ķ-1个ñ独特的测量电路,是对现有技术的指数级改进。然后,我们描述了仅使用一个采样费米电子2-RDM的所有元素的方案Øñ2 独特的测量电路,每个电路仅需要一个本地 Øñ深度测量电路。我们证明了Ωε-2ñķ 关于状态准备,Clifford回路的数量,以及在估算费米离子所有元素所需的计算基础上的测量 ķ-RDM,这使我们的渐近最优的铁离子2-RDM采样方案成为可能。最后,我们构造电路以采样以下项的线性组合的期望值:ω 反换位两体费米子算子 Øω线性阵列上的门。这些电路允许采样铁氧体2-RDM元素的任何线性组合Øñ4/ω与现有技术相比,测量时间复杂度大大降低。我们的结果提高了分子和强相关材料系统的近期量子模拟的可行性。
更新日期:2020-09-22
down
wechat
bug