无维度依赖且计算高效的阴影测量
量子物理
2024-11-05 v1
摘要
我们描述一种新型阴影测量算法，采用n=Θ(√m log m/ε²)个样本，其中m为测量次数，ε为添加误差，该算法对量子状态所需维度独立。这与所有已知算法不同，后者通常试图超越朴素方法。样本复杂度同样具有对ε的最优依赖。此外，该算法在各方面都高效，包括量子存储需求（甚至可实现O(1)）、门复杂度、经典计算和对量子比特测量噪声的鲁棒性。它还可作为一种只读一次的量子电路实现，内存中仅保留一个ρ的拷贝，在请求新拷贝前丢弃其内容，额外内存需求为O(m log n)。我们的ethods基于使用带噪声测量的思想，但侧重于阴影中的温和性，而非 traces distance中的温和性。
引用
@article{arxiv.2411.01420,
title = {Dimension Independent and Computationally Efficient Shadow Tomography},
author = {Pulkit Sinha},
journal= {arXiv preprint arXiv:2411.01420},
year = {2024}
}
备注
29 Pages