جستجوي كوانتومي داده هاي با توزيع يكنواخت و غير يكنواخت براساس تحول هاميلتوني با رويكرد بي در رو موضعي بر مبناي لايه بندي و توزيع طيفي گراف ها

Quantum search with non-uniform and uniform distribution via local adiabatic evolution based on stratification and spectral distribution of graphs

يكي از روش هاي جستجوي كوانتومي از بين N داده بدون ساختار ( با توزيع يكنواخت) كنترل هاميلتوني با زمان پيوسته است. فرهي و همكارانشان قبلا اين كار را با رويكرد پيمايش كاتور هاي كوانتومي حل كرده اند. ما در اين مقاله با تحول هاميلتوني به صورت بي در رو موضعي و بكارگيري مفاهيمي از نظريه گراف ها مانند لايه بندي و روش توزيع طيفي، همان مساله را حل كرده و آن را به حالات N داده با ساختار ( توزيع غير يكنواخت) تعميم مي دهيم.

One of the methods of quantum search between N unstructured data (with uniform distribution) is the control of Hamiltonian with continuous Time. Farhi et.al have solved this problem via continuous time quantum walk approach. In this paper we use the approach of local adiabatic evolution and employ some concepts of the graph theory, such as stratification and the spectral distribution methods, in order to solve the same problem and generalize it to the case of N structured data data with non-uniform distribution