Phys. Rev. A 68, 052301 (2003) [4 pages]Scaling issues in ensemble implementations of the Deutsch-Jozsa algorithmReceived 24 July 2003; published 3 November 2003 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. © 2003 The American Physical Society URL:
http://link.aps.org/doi/10.1103/PhysRevA.68.052301
DOI:
10.1103/PhysRevA.68.052301
PACS:
03.67.Lx
|
|
About | Terms and Conditions | Subscriptions | Search | Help
Use of the American Physical Society websites and journals implies that the user has read and agrees to our Terms and Conditions and any applicable Subscription Agreement. Physical Review®, Physical Review Letters®, Reviews of Modern Physics®, and Physical Review Special Topics® are trademarks of the American Physical Society.