以 O(logN) 步从经典存储器将 N 维向量载入量子寄存器
量子物理
2007-06-13 v3
摘要
向量是大多数算法输入数据的通用格式。设计从经典存储器将所有向量信息载入量子 CPU 量子寄存器的酉操作称为量子载入方案（QLS）。QLS 将经典存储器与量子 CPU 组成一个整体计算机，这对进一步的量子计算具有重要意义。我们提出了一种基于路径干涉的 QLS，其时间复杂度为 O(logN)，而经典载入方案的时间复杂度为 O(N)，这正是经典计算机的效率瓶颈。
引用
@article{arxiv.quant-ph/0612061,
title = {Loading N-Dimensional Vector into Quantum Registers from Classical Memory with O(logN) Steps},
author = {Chao-Yang Pang},
journal= {arXiv preprint arXiv:quant-ph/0612061},
year = {2007}
}
备注
8 papges 3 figures