مقاله نگاشت توابع دودویی روی کامپیوتر کوانتومی آدیاباتیک عملی (2010 آی تریپل ای)

1. مقدمه

2. مقدمه ای بر محاسبات کوانتومی آدیاباتیک

3. جمع تعمیم یافته حاصل ضرب ها

4. یک مثال ساده

5. الگوریتم نگاشت

6. اثبات صحت و درستی الگوریتم نگاشت

7. پیچیدگی الگوریتم

8. مزایا و محاسن الگوریتم

9. نتیجه گیری

Efficiently mapping binary functions to adiabatic quantum computers is an important problem because the resulting circuits can be used as oracles in Grover’s algorithm. This paper presents a method for mapping binary functions to a two-dimensional grid of qubits with nearest neighbor interactions which is used in a prototype from D-Wave Systems. This is done by writing the binary function in a special form. This allows the binary function to be implemented by converting each gate into a 3- local Hamiltonian. These 3-local Hamiltonians are then converted into two-local Hamiltonians which are mapped to the grid of qubits.

نگاشت کارآمد توابع دودویی (باینری) روی کامپیوترهای کوانتومی آدیاباتیک، یک مسئله مهم به حساب می آید، زیرا از مدارهای حاصله می توان به عنوان اوراکل در الگوریتم Grover استفاده نمود. این مقاله روشی برای نگاشت توابع دودویی روی شبکه دو بعدی کوبیت (بیت کوانتوم) با برهم کنش های نزدیک ترین همسایه مطرح می کند که در نمونه اولیه سیستم های D-Wave بکار برده شده است. این کار با نوشتن تابع دودویی به شکلی خاص انجام می شود. بدین طریق تابع دودویی با تبدیل هر گیت به همیلتونی 3 محلی (موضعی) پیاده می شود. سپس این همیلتونی 3 محلی به همیلتونی 2 محلی تبدیل می شود که روی شبکه کوبیت ها، نگاشته می شود.