反射 unitary 本征子空间的简单算法
量子物理
2025-04-16 v4
摘要
反射是量子算法中普遍存在的工具。我们考察的是通过可实现的 unitary 的本征子空间进行反射的任务。这种反射通常使用相位估计或 unitary 组合来实现。这些方法的规模和深度随着所需精度和谱间隙而呈良好比例，但需要的数目 ancilla qubit 随着这两个参数而增长。然而，我们提出一种简单算法，具有相同的规模和深度比例，但对所有问题实例仅需要一个 ancilla qubit。因此，预计该算法将成为通过 unitary 本征子空间进行反射的参考方法。
引用
@article{arxiv.2412.09320,
title = {A simple algorithm to reflect through eigenspaces of unitaries},
author = {Baptiste Claudon},
journal= {arXiv preprint arXiv:2412.09320},
year = {2025}
}
备注
5 pages