2007/08/10 by Jacob M. Taylor, J. M. Taylor, Taylor, J. M.
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Mesoscale and Nanoscale Physics (cond-mat.mes-hall) #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #cond-mat.mes-hall #quant-ph
paper · pdf · doi:10.48550/arxiv.0708.1484
5 pages, 3 figures
arxiv created 2007/08/10 · openalex publication_date 2007/08/10 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We propose a physical implementation of the quantum NAND tree evaluation algorithm. Our approach, based on continuous time quantum walks, uses the wave interference of a single electron in a heirarchical set of tunnel coupled quantum dots. We find that the query complexity of the NAND tree evaluation does not suffer strongly from disorder and dephasing, nor is it directly limited by temperature or restricted dimensionality for 2-d structures. Finally, we suggest a potential application of this algorithm to the efficient determination of high-order correlation functions of complex quantum systems.