Abstract
Recently, Ambainis gave an O(N2/3)-query discrete-time quantum walk algorithm forthe element distinctness problem, and more generally, an O(NL/(L+1))-query algorithmfor finding L equal numbers. We review this algorithm and give a simplified and tightenedanalysis of its query complexity using techniques previously applied to the analysis ofcontinuous-time quantum walk. We also briefly discuss applications of the algorithm andpose two open problenm regarding continuous-time quantum walk and lower bounds.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
