机构名称：
¥ 2.0
我们提出了在互动约束下实施量子位的任意排列的方法。我们的协议利用了以前的方法来快速逆转沿路径的Qubits顺序。在长度为n的路径上，给定最近的邻里相互作用，我们表明存在常数ϵ≈0。034使得量子路由时间最多为（1 -ϵ）N，而任何基于交换的协议至少需要时间n -1。这代表了基于交易的路由方法的第一个已知量子优势，并且还为现实的架构（例如网格）提供了改进的量子路由时间。fur -hoverore，我们表明我们的算法接近量子路由时间为2 N/ 3的量子路由时间均匀随机排列，而基于交易的协议则需要渐近时间为n。此外，我们考虑了稀疏的置换量k≤n量子位，并在路径上，在路径上最多可在n/ 3 + o（k 2）上给出量子路由时间，最多为2 r/ 3 + o（k 2）在半径为r的一般图上。
快速反转的量子路由
主要关键词
相关文件推荐
