Contextuality bounds the efficiency of classical simulation of quantum processes
Contextuality bounds the efficiency of classical simulation of quantum processes
复制标题
情境性限制了量子过程经典模拟的效率
DOI：
--
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
S. Bartlett
中科院分区：
文献类型：
--
作者：
Angela Karanjai;Joel J. Wallman;S. Bartlett
上下文性被推测为量子计算的超经典资源，类似于非局部性作为通信的超经典资源的作用。我们表明，上下文性的存在为模拟任何量子子理论所需的经典存储器量设置了一个下界，从而在上下文性和经典可模拟性之间建立了定量联系。我们将我们的结果应用于量子比特稳定器子理论，其中状态独立上下文的存在一直是建立上下文作为量子计算资源的障碍。我们发现，在这个子理论中，上下文性的存在要求模拟多量子位系统所需的最小经典内存位数必须在量子位数量上呈二次扩展；值得注意的是，这与Gottesman-Knill算法的缩放是相同的。我们将此结果与（非上下文）qudit情况进行对比，其中线性缩放是可能的。
Contextuality has been conjectured to be a super-classical resource for quantum computation, analogous to the role of non-locality as a super-classical resource for communication. We show that the presence of contextuality places a lower bound on the amount of classical memory required to simulate any quantum sub-theory, thereby establishing a quantitative connection between contextuality and classical simulability. We apply our result to the qubit stabilizer sub-theory, where the presence of state-independent contextuality has been an obstacle in establishing contextuality as a quantum computational resource. We find that the presence of contextuality in this sub-theory demands that the minimum number of classical bits of memory required to simulate a multi-qubit system must scale quadratically in the number of qubits; notably, this is the same scaling as the Gottesman-Knill algorithm. We contrast this result with the (non-contextual) qudit case, where linear scaling is possible.
影响因子：
2.9
作者：
Bartlett, Stephen D.;Rudolph, Terry;Spekkens, Robert W.
通讯作者：
Spekkens, Robert W.