Efficient quantum circuit implementation of quantum walks
نویسندگان
چکیده
منابع مشابه
Efficient circuits for quantum walks
We present an efficient general method for realizing a quantum walk operator corresponding to an arbitrary sparse classical random walk. Our approach is based on Grover and Rudolph’s method for preparing coherent versions of efficiently integrable probability distributions [2]. This method is intended for use in quantum walk algorithms with polynomial speedups, whose complexity is usually measu...
متن کاملcircuit modeling of quantum well heterostructure biopolar phototransistor مدل سازی مداری qw-hbpt
چکیده ندارد.
15 صفحه اولTime-Efficient Quantum Walks for 3-Distinctness
We present two quantum walk algorithms for 3-Distinctness. Both algorithms have time complexity Õ(n), improving the previous Õ(n) and matching the best known upper bound for query complexity (obtained via learning graphs) up to log factors. The first algorithm is based on a connection between quantum walks and electric networks. The second algorithm uses an extension of the quantum walk search ...
متن کاملQuantum Walks, Quantum Gates, and Quantum Computers
The physics of quantum walks on graphs is formulated in Hamiltonian language, both for simple quantum walks and for composite walks, where extra discrete degrees of freedom live at each node of the graph. It is shown how to map between quantum walk Hamiltonians and Hamiltonians for qubit systems and quantum circuits; this is done for both a singleand multi-excitation coding, and for more genera...
متن کاملQuantum walks and quantum computation
The field of quantum information applies the concepts of quantum physics to problems in computer science, and shows great potential for allowing efficient computation. In this thesis I concentrate on a particular quantum information theoretic tool known as the quantum walk. There are two widely studied versions of the quantum walk, the continuous time walk, and the discrete time walk. The discr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 2009
ISSN: 1050-2947,1094-1622
DOI: 10.1103/physreva.79.052335