量子计算中的函数依赖相位变换
量子物理
2007-05-23 v1
摘要
我们构造了一种执行函数依赖相位变换且不需要辅助寄存器初始化的量子算法。该算法无论辅助寄存器处于纯态还是混态都能恢复其初态。因此我们可以使用任意量子比特作为辅助寄存器，即使它们与他人纠缠且被其他计算进程占用。我们还表明我们的算法在函数求值次数意义下是最优的。
引用
@article{arxiv.quant-ph/0006039,
title = {Function-dependent Phase Transform in Quantum Computing},
author = {Dong Pyo Chi and Jinsoo Kim and Soojoon Lee},
journal= {arXiv preprint arXiv:quant-ph/0006039},
year = {2007}
}
备注
5 pages, RevTeX