Scaling issues in ensemble implementations of the Deutsch-Jozsa algorithm
量子物理
2016-09-08 v2
摘要
We discuss the ensemble version of the Deutsch-Jozsa (DJ) algorithm which attempts to provide a "scalable" implementation on an expectation-value NMR quantum computer. We show that this ensemble implementation of the DJ algorithm is at best as efficient as the classical random algorithm. As soon as any attempt is made to classify all possible functions with certainty, the implementation requires an exponentially large number of molecules. The discrepancies arise out of the interpretation of mixed state density matrices.
引用
@article{arxiv.quant-ph/0307153,
title = {Scaling issues in ensemble implementations of the Deutsch-Jozsa algorithm},
author = {Arvind and David Collins},
journal= {arXiv preprint arXiv:quant-ph/0307153},
year = {2016}
}
备注
Minor changes, reference added, replaced with publised version