preprint وصول مفتوح

Comment on a classical limit of Grover's algorithm

  • arXiv (Cornell University)
  • Cornell University
Research footprint

At a glance

الاستشهادات
0
المراجع
0
Comments
0
Paper overview

Abstract

A classical limit of Grover's algorithm is discussed by assuming a very rapid decoherence (or dephasing) between consecutive Grover's unitary operations, which leads pure quantum states to completely decohered mixed states. One can identify a specific element among $N$ unsorted elements by a probability of the order of unity after $k\sim N/4$ steps of classical amplification defined by the decohered mixed states, in contrast to Grover's $k\sim \pi \sqrt{N}/4$ steps in quantum mechanical amplification. This difference is caused by the loss of quantum coherence with or without the loss of entanglement depending on each case.

Record transparency

Publication details

OpenAlex
W2798611990
Document type
preprint
Language
EN
Source
arXiv (Cornell University)
Last metadata update
المجتمع

Comments

تسجيل الدخول للانضمام إلى النقاش.

  1. لا توجد تعليقات بعد. ابدأ النقاش.