用量子计算机求解迷宫
量子物理
2007-05-23 v1
摘要
众所周知且公认，量子计算机有潜力成为有史以来最强大的计算设备。这种新获得的能力来自量子并行效应，它使计算机能同时处于多个状态。量子并行的这一性质虽适于处理分解因数和搜索无组织数据库等常见问题，却极适于处理求解二叉迷宫的任务。我提出一种可在量子计算机上用于求解二叉迷宫且保证准确的算法。尽管它确实有效，但也伴有若干缺陷，即迷宫必须无瑕疵，且计算机所需量子比特数等于迷宫中决策数加上决策数的 log 2。
引用
@article{arxiv.quant-ph/0304146,
title = {Solving a Maze With a Quantum Computer},
author = {Mark A Bashuk},
journal= {arXiv preprint arXiv:quant-ph/0304146},
year = {2007}
}
备注
3 Pages, To be presented to the Senior Project Boards on May 9th