Kvant hisoblash - Quantum computing

Kvant hisoblash hisoblash algoritmlarini ishlab chiqish uchun ma'lum algebraik usullardan foydalanadi, bu erda bu algebraik usullar kvant mexanikasida qo'llaniladiganlarga yoki unga parallel ravishda qo'llaniladi. Ushbu algoritmlarni amalga oshiradigan "kontseptual" kompyuter kvantli kompyuter.[1]:I-5.

Bir ma'noda, kvant hisoblash atamasi noto'g'ri belgidir, chunki u ba'zi bir texnologiyalarning ma'nosini fizikaning printsiplaridan foydalangan holda ishlab chiqilishini anglatadi, ammo bu aslida hisoblashlarning amaliy matematikasi. (Ehtimol, matematikga munosib hurmat ko'rsatib, vektor bo'shliqlari, chiziqli bo'shliqlarni hisoblash, chiziqli algebraik hisoblash yoki hatto chiziqli hisoblash yoki shunga o'xshash usullar bilan hisoblash kabi yanada mazmunli ismga ega bo'lish yaxshiroqdir.)

Kvant mexanikasi klassik fizika bilan izohlanmaydigan hodisalarni - intuitiv tushuntirishga qarshi bo'lgan zarrachalar harakatini tasvirlashga intiladi. Shunga qaramay, kvant mexanikasida matematik usullar ishlab chiqilgan bo'lib, ulardan mazmunli bashorat qilish mumkin. Shunga o'xshash (yoki parallel) matematik usullardan foydalangan holda, chuqur imkoniyatlarga ega hisoblash algoritmlarini ishlab chiqish mumkin, masalan tamsayı faktorizatsiyasi (bu asosda RSA shifrlash ) klassiklarga qaraganda ancha tezroq. Ammo tabiatning kvant hodisalariga qanday ta'sir qilishini biz qanday qilib bilmasligimiz sababli, ushbu algoritmlarni jismonan qanday amalga oshirish mumkinligi bugungi kungacha noma'lum bo'lib qolmoqda. Shunday qilib, kvant kompyuter bugungi kunda haqiqat emas.

Kvant kompyuterining mavjud yoki yo'qligidan qat'i nazar, amaliy matematikaning kvant hisoblash deb nomlanuvchi bo'limi kvant mexanikasida ishlatiladigan matematik usullarga parallel ravishda ishlab chiqilayotgan algoritmlarni o'rganishni davom ettiradi.

Kvant hisoblashini o'rganish bu kichik sohadir kvant axborot fanlari.

Kvant hisoblash 1980-yillarning boshlarida, fizik bo'lgan davrda boshlangan Pol Benioff taklif qilingan kvant mexanik modeli Turing mashinasi.[2] Richard Feynman vaYuriy Manin keyinchalik kvant kompyuterida a kabi narsalarni simulyatsiya qilish imkoniyati bor, deb taxmin qilingan klassik kompyuter qila olmadi.[3][4] 1994 yilda, Piter Shor kvantni ishlab chiqdi algoritm uchun faktoring butun sonlari bu parolni ochish imkoniyatiga ega edi RSA - shifrlangan aloqa.[5] 1990-yillarning oxiridan buyon davom etayotgan eksperimental yutuqlarga qaramay, ko'pchilik tadqiqotchilar "xatolarga chidamli kvant hisoblash hali uzoq orzu ".[6] So'nggi yillarda davlat va xususiy sektorda kvant hisoblash tadqiqotlariga sarmoyalar ko'paymoqda.[7][8] 2019 yil 23 oktyabrda, Google AI, AQSh Milliy aviatsiya va kosmik ma'muriyati bilan hamkorlikda (NASA ), ya'ni kvant hisoblashni amalga oshirgan deb da'vo qilmoqda har qanday klassik kompyuterda mavjud emas.[9]

Kvant kompyuterlarining bir nechta modellari mavjud (aniqrog'i kvant hisoblash tizimlari), shu jumladan kvant davri modeli, kvantli Turing mashinasi, adiabatik kvant kompyuteri, bir tomonlama kvantli kompyuter va turli xil kvant uyali avtomatlar. Eng ko'p ishlatiladigan model bu kvant davri. Kvant sxemalari kvant bitiga asoslangan yoki "qubit "ga o'xshashdir bit klassik hisoblashda. Kubitlar 1 yoki 0 ichida bo'lishi mumkin kvant holati yoki ular a da bo'lishi mumkin superpozitsiya 1 va 0 holatlaridan. Biroq, kubitlarni o'lchashda o'lchov natijasi har doim 0 yoki 1 ga teng bo'ladi; The ehtimolliklar ushbu ikkita natijaning bog'liqligi kvant holati kubitlar o'lchovdan oldin bo'lganligini.

Masalan, kvant kompyuterlarini amalga oshirishda turli xil yondashuvlar mavjud kvant simulyatsiyasi, kvant tavlanishi va adiabatik kvant hisoblash. Kabi texnologiyalar transmons, ion tuzoqlari va topologik kvant kompyuterlari foydalanish kvant mantiq eshiklari ularning hisob-kitoblari uchun. Ushbu yondashuvlarning barchasi qo'llaniladi kubitlar.[1]:2–13 Hozirgi vaqtda foydali kvant kompyuterlarini qurish yo'lida bir qator muhim to'siqlar mavjud. Xususan, azob chekayotgani sababli kubitlarning kvant holatini saqlab qolish qiyin kvant dekoherentsiyasi va davlat sodiqligi. Shuning uchun kvantli kompyuterlar talab qiladi xatolarni tuzatish.[10][11]

Har qanday hisoblash muammosi klassik kompyuter tomonidan hal qilinishi mumkin bo'lgan narsa kvant kompyuter tomonidan ham hal qilinishi mumkin. Aksincha, kvant kompyuterlari Cherkov-Turing tezisi; ya'ni kvant kompyuteri tomonidan echilishi mumkin bo'lgan har qanday muammoni klassik kompyuter ham hal qilishi mumkin, hech bo'lmaganda printsipial ravishda etarli vaqt beriladi. Bu shuni anglatadiki, kvant kompyuterlari klassik kompyuterlarga nisbatan qo'shimcha afzalliklarga ega emas hisoblash imkoniyati, ular sezilarli darajada past bo'lgan ba'zi muammolar uchun algoritmlarni ishlab chiqishga imkon beradi vaqt murakkabliklari ma'lum bo'lgan klassik algoritmlarga qaraganda. Ta'kidlash joizki, kvant kompyuterlari hech qanday klassik kompyuter hal qila olmaydigan ba'zi muammolarni tezda echishga qodir har qanday mumkin bo'lgan vaqt ichida- "" nomi bilan tanilgankvant ustunligi. "Ni o'rganish hisoblash murakkabligi kvant kompyuterlariga nisbatan muammolar ma'lum kvant murakkabligi nazariyasi.

Kvant operatsiyalari

The Blox shar a ning vakili qubit, kvant kompyuterlarining asosiy qurilish bloklari.

Kvant hisoblash modelining ustun modeli hisoblashni kvant mantiq eshiklari.[12]

Iborat bo'lgan xotira bir nechta ma'lumot mavjud mumkin bo'lgan davlatlar. Shunday qilib barcha xotira holatlarini ifodalovchi vektor mavjud yozuvlar (har bir shtat uchun bittadan). Ushbu vektor a deb qaraladi ehtimollik vektori va xotirani ma'lum bir holatda topish kerakligini anglatadi.

Klassik ko'rinishda bitta yozuv 1 qiymatiga ega bo'ladi (ya'ni 100% bu holatda bo'lish ehtimoli) va boshqa barcha yozuvlar nolga teng bo'ladi. Kvant mexanikasida ehtimollik vektorlari umumlashtiriladi zichlik operatorlari. Bu texnik jihatdan qat'iydir kvant mantiq eshiklari uchun matematik asos, lekin oraliq kvant holati vektori formalizmi odatda birinchi bo'lib kiritiladi, chunki u kontseptual jihatdan soddadir. Ushbu maqola soddaligi uchun kvant holat vektor formalizmiga qaratilgan.

Biz faqat bitdan iborat oddiy xotirani ko'rib chiqishni boshlaymiz. Ushbu xotira ikki holatdan birida bo'lishi mumkin: nol holat yoki bitta holat. Biz ushbu xotira holatini foydalanib namoyish etishimiz mumkin Dirac notation Shuning uchun; ... uchun; ... natijasida

Keyin har qanday kvant superpozitsiyada kvant xotirasini topish mumkin ikki mumtoz davlatning va :
Umuman olganda, koeffitsientlar va bor murakkab sonlar. Ushbu stsenariyda bitta qubit ma'lumot kvant xotirasiga kodlangan deyiladi. Davlat o'zi ehtimollik vektori emas, balki o'lchov amali bilan ehtimollik vektori bilan bog'lanishi mumkin. Agar kvant xotirasi holatni aniqlash uchun o'lchangan bo'lsa yoki (bu hisoblash asosini o'lchash deb nomlanadi), nol holat ehtimollik bilan kuzatiladi va ehtimollik bilan bitta holat . Raqamlar va deyiladi kvant amplitudalari.

Ushbu bitta kubitli kvant xotirasining holatini qo'llash orqali boshqarish mumkin kvant mantiq eshiklari, klassik xotirani qanday boshqarishni o'xshash klassik mantiq eshiklari. Ham klassik, ham kvant hisoblash uchun muhim eshiklardan biri bu "a" bilan ifodalanishi mumkin bo'lgan "NOT" eshigi matritsa

Matematik tarzda, bunday mantiqiy eshikni kvant holati vektoriga qo'llash bilan modellashtirilgan matritsani ko'paytirish. Shunday qilib va .

Yagona kubitli eshiklarning matematikasini ikki muhim usulda ko'p kubitli kvant xotiralarida ishlash uchun kengaytirish mumkin. Buning bir usuli shunchaki kubitni tanlash va ushbu eshikni maqsad kubitiga qo'llashdir, shu bilan birga qolgan xotira ta'sir qilmaydi. Yana bir usul - bu eshikni faqat xotiraning boshqa qismi kerakli holatda bo'lsa, uni maqsadiga qo'llash. Ushbu ikkita tanlovni boshqa misol yordamida tasvirlash mumkin. Ikki kubitli kvant xotirasining mumkin bo'lgan holatlari

Keyin CNOT eshigi quyidagi matritsa yordamida namoyish etilishi mumkin:
Ushbu ta'rifning matematik natijasi sifatida, , , va . Boshqacha qilib aytganda, CNOT "NOT" ("EMAS") eshigini qo'llaydi oldin) ikkinchi kubitga, agar birinchi kubit holatida bo'lsa . Agar birinchi kubit bo'lsa , ikkala qubitga ham hech narsa qilinmaydi.

Xulosa qilib aytganda, kvant hisoblash kvant mantiq eshiklari va o'lchovlari tarmog'i sifatida tavsiflanishi mumkin. Har qanday o'lchov kvant hisoblash oxirigacha qoldirilishi mumkin, ammo bu kechiktirish hisoblash xarajatlariga olib kelishi mumkin. Bunday holda o'lchovni kechiktirish mumkin kvant davrlari faqat kvant mantiq eshiklaridan iborat bo'lgan o'lchovsiz tarmoqni tasvirlang. Qo'shimcha ma'lumotni quyidagi maqolalarda topishingiz mumkin: universal kvant kompyuter, Shor algoritmi, Grover algoritmi, Deutsch-Jozsa algoritmi, amplituda kuchaytirish, kvant Fourier konvertatsiyasi, kvant eshigi, kvant adiabatik algoritmi va kvant xatolarini tuzatish.

Har qanday kvant hisoblashi juda kichik eshiklar oilasining kvant mantiqiy eshiklari tarmog'i sifatida ifodalanishi mumkin. Ushbu qurilishga imkon beradigan darvoza oilasini tanlash a nomi bilan tanilgan universal eshik to'plami. Bunday keng tarqalgan to'plamga bitta kubitli eshiklar va yuqoridan CNOT darvozasi kiradi. Bu shuni anglatadiki, har qanday kvant hisoblash CNOT eshiklari bilan birga bitta kubitli eshiklar ketma-ketligini bajarish orqali amalga oshirilishi mumkin. Ushbu eshiklar to'plami cheksiz bo'lsa-da, uni ga murojaat qilish orqali cheklangan eshiklar to'plami bilan almashtirish mumkin Solovay-Kitaev teoremasi. Bir nechta kubitlarning namoyishi Qsphere sifatida ko'rsatilishi mumkin.

Potentsial dasturlar

Kriptografiya

Asosiy maqola: Kvant kriptografiyasi

Butun sonni faktorizatsiya qilish xavfsizligini ta'minlaydigan ochiq kalit kriptografik tizimlari, agar ular bir necha kishining hosilasi bo'lsa, katta kompyuterlar uchun oddiy kompyuter bilan hisoblash mumkin emas deb hisoblashadi. tub sonlar (masalan, 300 ta raqamli ikkita oddiy mahsulot).[13] Taqqoslash uchun, kvant kompyuter yordamida bu muammoni samarali hal qilishi mumkin Shor algoritmi uning omillarini topish. Ushbu qobiliyat kvant kompyuterining ko'pini buzishiga imkon beradi kriptografik mavjud bo'ladigan ma'noda bugungi kunda qo'llaniladigan tizimlar polinom vaqti (tamsayı raqamlari sonida) masalani echish algoritmi. Xususan, eng mashhur ochiq kalit shifrlari butun sonlarni faktoring qilish qiyinligiga yoki alohida logaritma muammo, ikkalasini ham Shor algoritmi bilan hal qilish mumkin. Xususan, RSA, Diffie-Hellman va Diffie-Hellman elliptik egri chizig'i algoritmlarni buzish mumkin. Ular xavfsiz veb-sahifalarni, shifrlangan elektron pochtani va boshqa ko'plab ma'lumotlarni himoya qilish uchun ishlatiladi. Ularni buzish elektron maxfiylik va xavfsizlik uchun muhim natijalarga olib keladi.

Biroq, boshqa kriptografik algoritmlar bu algoritmlar tomonidan buzilgan ko'rinmaydi.[14][15] Ba'zi ochiq kalit algoritmlari, masalan, Shor algoritmi qo'llaniladigan tamsayı faktorizatsiyasi va diskret logaritma muammolaridan boshqa muammolarga asoslanadi. McEliece kriptotizimi muammoga asoslangan kodlash nazariyasi.[14][16] Panjara asosidagi kriptosistemalar kvant kompyuterlari tomonidan buzilganligi ma'lum emas va ularni echish uchun ko'p polinom vaqt algoritmini topish dihedral yashirin kichik guruh muammosi Ko'pgina panjara asosidagi kriptosistemalarni buzadigan narsa, bu yaxshi o'rganilgan ochiq muammo.[17] Grover algoritmini sindirish uchun qo'llash a isbotlangan nosimmetrik (maxfiy kalit) algoritmi qo'pol kuch bilan taxminan 2 ga teng vaqt talab etiladin / 2 taxminan 2 bilan taqqoslaganda asosiy kriptografik algoritmning chaqiriqlarin klassik holatda,[18] nosimmetrik kalit uzunliklari samarali ravishda ikki baravar qisqartirilishini anglatadi: AES-256 AES-128 klassik qo'pol kuch qidirishga qarshi bo'lgan Grover algoritmidan foydalangan holda hujumga qarshi bir xil xavfsizlikka ega bo'ladi (qarang. Kalit hajmi ).

Kvant kriptografiyasi ochiq kalitli kriptografiyaning ba'zi funktsiyalarini potentsial bajarishi mumkin. Shuning uchun kvantga asoslangan kriptografik tizimlar an'anaviy tizimlarga qaraganda kvant xakerlikdan xavfsizroq bo'lishi mumkin.[19]

Kvant qidirish

Faktorizatsiya va diskret logaritmalardan tashqari, eng yaxshi ma'lum bo'lgan klassik algoritmga nisbatan polinom tezligini oshirishni ta'minlovchi kvant algoritmlari topildi,[20] shu jumladan, kimyo va qattiq jismlar fizikasidan kvant fizik jarayonlarini simulyatsiya qilish, taxminan Jons polinomlari va hal qilish Pell tenglamasi. Xuddi shunday tezkor klassik algoritmni topish mumkin emasligini ko'rsatadigan matematik isbot topilmadi, ammo buning iloji yo'q deb hisoblanadi.[21] Biroq, kvant kompyuterlari ba'zi muammolar uchun polinom tezligini taklif qiladi. Buning eng taniqli misoli kvant ma'lumotlar bazasini qidirishtomonidan hal qilinishi mumkin Grover algoritmi ma'lumotlar bazasiga klassik algoritmlar talab qilgandan ko'ra kvadratik ravishda kamroq so'rovlardan foydalanish. Bunday holda, ustunlik nafaqat isbotlanuvchi, balki maqbul hamdir, chunki Grover algoritmi istalgan oracle qidirish uchun kerakli elementni topish ehtimoli maksimalligini beradi. So'ngra so'rovlar uchun kvant tezlashuvining bir nechta boshqa misollari topildi, masalan, ikkitadan funktsiyalarda to'qnashuvlarni topish va NAND daraxtlarini baholash.[iqtibos kerak ]

Muammolarni hal qilish mumkin Grover algoritmi quyidagi xususiyatlarga ega:[iqtibos kerak ]

  1. Mumkin javoblar to'plamida izlanadigan tuzilma yo'q,
  2. Tekshirish uchun mumkin bo'lgan javoblar soni algoritmga kiritilgan ma'lumotlar bilan bir xil va
  3. Mantiqiy funktsiya mavjud, u har bir kirishni baholaydi va uning to'g'ri javob ekanligini aniqlaydi

Ushbu xususiyatlarning barchasi bilan bog'liq muammolar uchun, ish vaqti Grover algoritmi kvant kompyuterida klassik algoritmlarning chiziqli masshtabidan farqli o'laroq, ma'lumotlar (yoki ma'lumotlar bazasidagi elementlar) sonining kvadrat ildizi sifatida miqyosi bo'ladi. Bunga tegishli bo'lgan umumiy muammolar klassi Grover algoritmi qo'llanilishi mumkin[22] bu Mantiqiy ma'qullik muammosi. Ushbu misolda ma'lumotlar bazasi algoritm takrorlanadigan barcha mumkin bo'lgan javoblar. Buning misoli (va mumkin bo'lgan) dastur parolni buzuvchi uchun parolni yoki maxfiy kalitni topishga urinishlar shifrlangan fayl yoki tizim. Nosimmetrik shifrlar kabi Uch karra DES va AES ushbu turdagi hujumga ayniqsa zaifdir.[iqtibos kerak ] Kvant hisoblashning ushbu qo'llanilishi davlat idoralarining katta qiziqishidir.[23]

Kvant simulyatsiyasi

Asosiy maqola: Kvant simulyatori

Kimyo va nanotexnologiya kvant tizimlarini tushunishga asoslanganligi sababli, bunday tizimlarni klassik tarzda samarali tarzda taqlid qilishning iloji yo'q, ko'pchilik ishonadi kvant simulyatsiyasi kvant hisoblashning eng muhim dasturlaridan biri bo'ladi.[24] Kvant simulyatsiyasi, shuningdek, a ichidagi reaktsiyalar kabi g'ayritabiiy sharoitlarda atomlar va zarralarning xatti-harakatlarini simulyatsiya qilish uchun ishlatilishi mumkin kollayder.[25]

Kvant tavlanishi va adiabatik optimallashtirish

Kvant tavlanishi yoki Adiabatik kvant hisoblash hisob-kitoblarni amalga oshirish uchun adyabatik teoremaga tayanadi. Oddiy Hamiltonian uchun tizim asosiy holatga joylashtirilgan bo'lib, u asta-sekin murakkabroq Hamiltonianga aylanadi, uning asosiy holati savolning echimini anglatadi. Adiabatik teoremada ta'kidlanishicha, agar evolyutsiya etarlicha sekin bo'lsa, tizim jarayon davomida doimo asosiy holatida qoladi.

Lineer tenglamalarni echish

The Lineer tenglamalar tizimining kvant algoritmi, yoki uning kashfiyotchilari Harrow, Hassidim va Lloyd nomidagi "HHL algoritmi" klassik analoglarga nisbatan tezlikni ta'minlashi kutilmoqda.[26]

Kvant ustunligi

Asosiy maqola: Kvant ustunligi

Jon Preskill atamasini kiritdi kvant ustunligi kvant kompyuterining ma'lum bir sohada klassik kompyuterdan ustun bo'lishiga oid faraziy tezlashtirish ustunligiga murojaat qilish.[27] Google 2017 yilda kvant ustunligiga yil oxiriga qadar erishishini kutganligini e'lon qildi, ammo bu sodir bo'lmadi. IBM 2018 yilda eng yaxshi klassik kompyuterlar taxminan besh yil ichida biron bir amaliy vazifada mag'lub bo'lishini aytdi va kvant ustunligi testini faqat kelajakdagi potentsial mezon sifatida ko'rib chiqadi.[28] Garchi skeptiklar yoqsa ham Gil Kalay kvant ustunligiga hech qachon erishilmasligiga shubha,[29][30] 2019 yil oktyabr oyida, a Sycamore protsessori Google AI Quantum bilan birgalikda yaratilganligi kvant ustunligiga erishganligi,[31] hisob-kitoblarga qaraganda 3 000 000 baravar tezroq Sammit, odatda dunyodagi eng tezkor kompyuter.[32] Bill Unruh 1994 yilda chop etilgan maqolada kvant kompyuterlarining amaliyligiga shubha qildi.[33] Pol Devis 400 kubitli kompyuter hattoki nazarda tutilgan kosmologik ma'lumotlarga zid keladi degan fikrni ilgari surdi golografik printsip.[34]

To'siqlar

Katta hajmdagi kvant kompyuterini yaratishda bir qator texnik muammolar mavjud.[35] Fizik Devid DiVinchenzo quyidagilarni sanab o'tdi talablar amaliy kvant kompyuter uchun:[36]

  • Kubitlar sonini ko'paytirish uchun jismoniy miqyosda
  • Ixtiyoriy qiymatlarga boshlash mumkin bo'lgan kubitlar
  • Tezroq bo'lgan kvant eshiklari parchalanish vaqt
  • Universal eshiklar to'plami
  • Osonlik bilan o'qiladigan kubitlar

Kvant kompyuterlari uchun manbalarni etkazib berish ham juda qiyin. Ko'plab kvant kompyuterlari, masalan, ular tomonidan ishlab chiqarilgan Google va IBM, kerak Geliy-3, a yadroviy tadqiqot mahsuloti va maxsus supero'tkazuvchi faqat Yaponiyaning Coax Co. kompaniyasi tomonidan ishlab chiqarilgan kabellar.[37]

Ko'p kubitli tizimlarni boshqarish juda ko'p sonli elektr signallarini ishlab chiqarish va muvofiqlashtirishni qat'iy va deterministik vaqt rezolyutsiyasi bilan talab qiladi. Bu rivojlanishiga olib keldi kvant tekshirgichlari bu kubitni interfeysga qo'yishni ta'minlaydi. Kubitlar sonining ko'payishini qo'llab-quvvatlash uchun ushbu tizimlarni masshtablash kvant kompyuterlari miqyosida qo'shimcha muammo hisoblanadi.[iqtibos kerak ]

Kvant dekoherentsiyasi

Asosiy maqola: Kvant dekoherentsiyasi

Kvant kompyuterlarini qurish bilan bog'liq eng katta muammolardan biri bu boshqarish yoki olib tashlashdir kvant dekoherentsiyasi. Bu odatda tizimni atrofdan ajratishni anglatadi, chunki tashqi dunyo bilan o'zaro aloqalar tizimning parchalanishiga olib keladi. Shu bilan birga, parchalanishning boshqa manbalari ham mavjud. Kübitlarni amalga oshirish uchun foydalaniladigan fizik tizimning kvant eshiklari, panjarali tebranishlari va fon termoyadroli spini misol qilib keltiramiz. Dekoherentsiya qaytarilmasdir, chunki u unitar bo'lmagan va odatda, agar uni oldini olish kerak bo'lsa, uni yuqori darajada nazorat qilish kerak. Ayniqsa, nomzod tizimlari uchun dekoherentsiya vaqti, ko'ndalang bo'shashish vaqti T2 (uchun NMR va MRI texnologiyasi, shuningdek vaqtni pasaytirish), odatda past haroratda nanosaniyalar va soniyalar oralig'ida.[38] Hozirgi vaqtda ba'zi bir kvant kompyuterlari muhim dekoherensiyani oldini olish uchun kubitlarini 20 millikelvingacha sovutishni talab qiladi.[39] 2020 yilgi tadqiqotlar shuni ta'kidlaydi ionlashtiruvchi nurlanish kabi kosmik nurlar Shunga qaramay, ba'zi tizimlarning millisekundlarda parchalanishiga olib kelishi mumkin.[40]

Natijada, vaqtni talab qiladigan vazifalar ba'zi kvant algoritmlarini ishlamay qolishi mumkin, chunki kubitlar holatini etarlicha uzoq vaqt ushlab turish oxir-oqibat superpozitsiyalarni buzadi.[41]

Ushbu masalalar optik yondashuvlar uchun qiyinroq, chunki vaqt jadvallari kattalik buyrug'i qisqaroq va ularni engib o'tishga tez-tez keltirilgan yondashuv optikdir impulsni shakllantirish. Xato stavkalari odatda ish vaqtining dekoherensiya vaqtiga nisbati bilan mutanosibdir, shuning uchun har qanday operatsiyani dekoherensiya vaqtidan ancha tezroq bajarish kerak.

Da tasvirlanganidek Kvant chegarasi teoremasi, agar xato darajasi etarlicha kichik bo'lsa, xatolarni va dekoherentsiyani bostirish uchun kvant xatolarini tuzatishdan foydalanish mumkin deb o'ylashadi. Bu xatolarni tuzatish sxemasi xatolarni dekoherentsiya kiritgandan ko'ra tezroq tuzatishi mumkin bo'lsa, bu hisoblashning umumiy vaqtini dekoherensiya vaqtidan uzoqroq bo'lishiga imkon beradi. Xatolarga chidamli hisoblash uchun har bir eshikda talab qilinadigan xato darajasi uchun tez-tez keltirilgan raqam 10 ga teng−3, shovqin depolyarizatsiya deb hisoblasa.

Ushbu ko'lamni kengaytirish shartini bajarish juda keng tizimlar uchun mumkin. Biroq, xatolarni tuzatishni qo'llash, kerakli kubitlar sonining ko'payib ketishiga olib keladi. Shor algoritmidan foydalangan holda butun sonlarni faktor qilish uchun zarur bo'lgan raqam hali ham polinom bo'lib, ular orasida deb o'ylashadi L va L2, qayerda L hisobga olinadigan sondagi kubitlar soni; xatolarni tuzatish algoritmlari bu ko'rsatkichni qo'shimcha omil bilan ko'paytiradi L. 1000-bitli raqam uchun bu taxminan 10 ga ehtiyojni anglatadi4 xatolarni tuzatmasdan bitlar.[42] Xatolarni tuzatish bilan bu ko'rsatkich taxminan 10 ga ko'tariladi7 bitlar. Hisoblash vaqti taxminan L2 yoki taxminan 10 ga teng7 qadamlar va 1 MGts da, taxminan 10 soniya.

Barqarorlik-dekoherensiya muammosiga juda boshqacha yondoshish - bu yaratishdir topologik kvant kompyuter bilan anons, yarim zarralar iplar sifatida ishlatiladi va unga tayanadi ortiqcha oro bermay nazariyasi barqaror mantiq eshiklarini shakllantirish.[43][44]

Fizik Mixail Dyakonov kvant hisoblashning skeptikligini quyidagicha ifodaladi:

"Demak, har qanday lahzada bunday foydali kvant kompyuterining holatini tavsiflovchi doimiy parametrlarning soni ... taxminan 10 ga teng bo'lishi kerak300... Biz hech qachon 10 dan ortiqni boshqarishni o'rgana olamizmi?300 bunday tizimning kvant holatini belgilaydigan doimiy o'zgaruvchan parametrlarmi? Mening javobim oddiy. Yo'q, hech qachon."[45][46]

Rivojlanishlar

Kvant hisoblash modellari

Hisoblashni buzadigan asosiy elementlari bilan ajralib turadigan bir qator kvant hisoblash modellari mavjud. Amaliy ahamiyatga ega bo'lgan to'rtta asosiy model:

The kvantli Turing mashinasi nazariy jihatdan muhim, ammo ushbu modelni jismoniy amalga oshirish mumkin emas. Hisoblashning barcha to'rt modeli teng ekvivalentligi ko'rsatilgan; har biri boshqasini polinomial qo'shimcha xarajatlar bilan taqlid qilishi mumkin.

Jismoniy tushunchalar

Kvant kompyuterini jismonan amalga oshirish uchun ko'plab nomzodlar izlanmoqda, ular orasida (kubitlarni amalga oshirish uchun ishlatiladigan jismoniy tizim bilan ajralib turadi):

Ko'p sonli nomzodlar shuni ko'rsatadiki, kvant hisoblash tez rivojlanayotganiga qaramay, hali boshlang'ich bosqichida.[iqtibos kerak ]

Hisoblash va murakkablik nazariyasi bilan bog'liqlik

Hisoblash nazariyasi

Shuningdek qarang: Hisoblash nazariyasi

Har qanday hisoblash muammosi klassik kompyuter tomonidan hal etiladigan, kvant kompyuter tomonidan ham hal etiladigan.[72] Intuitiv ravishda, buning sababi shundaki, barcha fizikaviy hodisalarni, shu jumladan klassik kompyuterlarning ishlashini tasvirlash mumkin kvant mexanikasi, bu kvantli kompyuterlarning ishlashiga asoslanadi.

Aksincha, kvant kompyuteri tomonidan hal qilinadigan har qanday muammoni klassik kompyuter ham hal qiladi; yoki rasmiy ravishda har qanday kvant kompyuterni a tomonidan simulyatsiya qilish mumkin Turing mashinasi. Boshqacha qilib aytadigan bo'lsak, kvant kompyuterlari klassik kompyuterlarga nisbatan qo'shimcha kuch bermaydi hisoblash imkoniyati. Bu shuni anglatadiki, kvant kompyuterlari hal qila olmaydi hal qilinmaydigan muammolar kabi muammoni to'xtatish va kvantli kompyuterlarning mavjudligini inkor etmaydi Cherkov-Turing tezisi.[73]

Hozirgacha kvant kompyuterlari ularni qoniqtirmaydi kuchli cherkov tezisi. Gipotetik mashinalar amalga oshirilgan bo'lsa-da, universal kvant kompyuteri hali jismonan qurilmagan. Cherkovning tezisining kuchli versiyasi jismoniy kompyuterni talab qiladi va shu sababli kuchli cherkov tezisini qondiradigan kvant kompyuteri yo'q.

Kvant murakkabligi nazariyasi

Asosiy maqola: Kvant murakkabligi nazariyasi

Kvant kompyuterlari mumtoz kompyuterlar hal qila olmaydigan har qanday muammolarni hal qila olmasa-da, ular ko'plab muammolarni klassik kompyuterlarga qaraganda tezroq hal qila olishlari shubhali. Masalan, kvantli kompyuterlar samarali ishlashlari mumkinligi ma'lum faktor butun sonlari, bu klassik kompyuterlar uchun emas deb hisoblansa ham. Biroq, klassik algoritmlarni tezlashtirish uchun kvant kompyuterlarining imkoniyatlari qat'iy yuqori chegaralarga ega va klassik hisob-kitoblarning aksariyati kvant kompyuterlari yordamida tezlashtirilmaydi.[74]

Sinf muammolar cheklangan xato bilan kvant kompyuter tomonidan samarali echilishi mumkin deyiladi BQP, "chegaralangan xato, kvant, polinom vaqt" uchun. Rasmiy ravishda BQP - bu polinom-vaqt bilan echilishi mumkin bo'lgan muammolar klassi kvantli Turing mashinasi xato ehtimoli maksimal 1/3 ga teng. Ehtimollik muammolari sinfi sifatida BQP kvant hamkasbidir BPP ("chegaralangan xato, ehtimollik, polinom vaqt"), polinom vaqt bilan echilishi mumkin bo'lgan muammolar klassi ehtimoliy Turing mashinalari cheklangan xato bilan.[75] Ma'lumki, BPPBQP va BQP deb keng gumon qilinmoqdaBPP, bu intuitiv ravishda kvant kompyuterlari vaqt murakkabligi jihatidan klassik kompyuterlarga qaraganda kuchliroq ekanligini anglatadi.[76]

BQP ning bir nechta klassik murakkablik sinflari bilan gumon qilinadigan munosabati.[77]

BQP ning aniq aloqasi P, NP va PSPACE ma'lum emas. Biroq, ma'lumki, PBQPPSPACE; ya'ni deterministik klassik kompyuter tomonidan samarali echilishi mumkin bo'lgan barcha masalalarni kvant kompyuteri tomonidan ham, kvant kompyuter tomonidan samarali echilishi mumkin bo'lgan barcha masalalarni ham polinom fazoviy resurslarga ega bo'lgan deterministik klassik kompyuter hal qilishi mumkin. . Bundan tashqari, BQP P ning qat'iy superseti ekanligi shubha ostiga olinadi, ya'ni kvant kompyuterlari tomonidan samarali hal qilinadigan muammolar mavjud, ular deterministik klassik kompyuterlar tomonidan samarali hal etilmaydi. Masalan; misol uchun, tamsayı faktorizatsiyasi va diskret logarifma muammosi BQPda ekanligi ma'lum va Pdan tashqarida ekanligi gumon qilinmoqda, BQP ning NP bilan o'zaro bog'liqligi, P da bo'lmagan deb hisoblangan ba'zi NP muammolari BQP (butun sonli faktorizatsiya va diskret logarifma muammosi ikkalasi ham NPda, masalan). NP deb gumon qilinmoqdaBQP; ya'ni kvantli kompyuter tomonidan samarali echib bo'lmaydigan samarali tekshiriladigan muammolar mavjud deb ishoniladi. Ushbu e'tiqodning bevosita natijasi sifatida, BQP ning sinfidan ajralib qolganligi ham shubha ostiga olinadi To'liq emas muammolar (agar NP to'liq muammo BQP-da bo'lsa, u holda u kelib chiqadi NP qattiqligi NPdagi barcha muammolar BQP-da).[78]

BQP ning asosiy klassik murakkablik sinflari bilan aloqasini quyidagicha umumlashtirish mumkin:

Bundan tashqari, BQP murakkablik sinfida joylashganligi ma'lum #P (yoki aniqrog'i qaror bilan bog'liq muammolar sinfida) P#P),[78] ning subklassi bo'lgan PSPACE.

Taxminlarga ko'ra, fizikaning yanada rivojlanishi kompyuterlarning yanada tezlashishiga olib kelishi mumkin. Masalan, mahalliy bo'lmagan maxfiy o'zgaruvchan kvant kompyuterga asoslanganligi ko'rsatilgan Bohmian mexanikasi ni qidirishni amalga oshirishi mumkin - ma'lumotlar bazasi ko'pi bilan qadamlar, biroz tezlashish tugadi Grover algoritmi ichida ishlaydigan qadamlar. Shunga qaramay, hech qanday qidirish usuli kvant kompyuterlarini echishga imkon bermasligini unutmang To'liq emas polinom vaqtidagi muammolar.[79] Nazariyalari kvant tortishish kuchi, kabi M-nazariya va halqa kvant tortishish kuchi, hatto undan ham tezroq kompyuterlarni yaratishga imkon berishi mumkin. Biroq, ushbu nazariyalarda hisoblashni aniqlash ochiq muammo hisoblanadi vaqt muammosi; ya'ni, ushbu fizik nazariyalar doirasida kuzatuvchi uchun kompyuterga vaqtni bir nuqtasida yuborishi va keyinroq vaqt natijasini olishi nimani anglatishini ta'riflashning aniq usuli yo'q.[80][81]

Shuningdek qarang

Adabiyotlar

  1. ^ a b Milliy fanlar, muhandislik va tibbiyot akademiyalari (2019). Nolish, Emili; Horowitz, Mark (tahrir). Kvant hisoblashi: taraqqiyot va istiqbollar (2018). Vashington, DC: Milliy akademiyalar matbuoti. p. I-5. doi:10.17226/25196. ISBN  978-0-309-47969-1. OCLC  1081001288.CS1 maint: bir nechta ism: mualliflar ro'yxati (havola)
  2. ^ Benioff, Pol (1980). "Kompyuter fizik tizim sifatida: Turing mashinalari tomonidan namoyish etilgan kompyuterlarning mikroskopik kvant mexanik Hamilton modeli". Statistik fizika jurnali. 22 (5): 563–591. Bibcode:1980JSP .... 22..563B. doi:10.1007 / bf01011339. S2CID  122949592.
  3. ^ Feynman, Richard (1982 yil iyun). "Fizikani kompyuterlar bilan simulyatsiya qilish" (PDF). Xalqaro nazariy fizika jurnali. 21 (6/7): 467–488. Bibcode:1982IJTP ... 21..467F. doi:10.1007 / BF02650179. S2CID  124545445. Arxivlandi asl nusxasi (PDF) 2019 yil 8 yanvarda. Olingan 28 fevral 2019.
  4. ^ Manin, Yu. I. (1980). Vychislimoe i nevychislimoe [Hisoblanadigan va hisoblanmaydigan] (rus tilida). Sov.Radio. 13-15 betlar. Arxivlandi asl nusxasi 2013-05-10. Olingan 2013-03-04.
  5. ^ Mermin, Devid (2006 yil 28 mart). "Kvantli kompyuter yordamida RSA shifrlashni buzish: Shorning faktoring algoritmi" (PDF). Fizika 481-681 Ma'ruza matnlari. Kornell universiteti. Arxivlandi asl nusxasi (PDF) 2012-11-15 kunlari.
  6. ^ Jon Preskill (2018). "NISQ davrida va undan keyingi davrda kvant hisoblash". Kvant. 2: 79. arXiv:1801.00862. doi:10.22331 / q-2018-08-06-79. S2CID  44098998.
  7. ^ Gibni, Yelizaveta (2 oktyabr 2019). "Oltinning kvantli shoshilishi: xususiy mablag'lar kvant boshlang'ich tashkilotlariga to'kilmoqda". Tabiat. 574 (7776): 22–24. Bibcode:2019 yil Noyabr 574 ... 22G. doi:10.1038 / d41586-019-02935-4. PMID  31578480.
  8. ^ Rodrigo, Kris Mills (2020 yil 12-fevral). "Trampning byudjet taklifi sun'iy intellekt, kvant hisoblash uchun mablag'ni oshirdi". Tepalik.
  9. ^ Kvant ustunligi "yoqilgan""". IBM tadqiqot blogi. 2019-10-22. Olingan 2020-01-21.
  10. ^ Franklin, Diana; Chong, Frederik T. (2004). "Ishonchli kvant hisoblashda qiyinchiliklar". Nano, kvant va molekulyar hisoblash. 247–266 betlar. doi:10.1007/1-4020-8068-9_8. ISBN  1-4020-8067-0.
  11. ^ Pakkin, Skott; Coles, Patrik (2019 yil 10-iyun). "Kvant kompyuterlari bilan bog'liq muammo". Ilmiy Amerika.
  12. ^ Nilsen, Maykl A.; Chuang, Isaak L. (2010). Kvantni hisoblash va kvant haqida ma'lumot: 10 yilligi nashr. Kembrij: Kembrij universiteti matbuoti. doi:10.1017 / cbo9780511976667. ISBN  9780511976667.
  13. ^ Lenstra, Arjen K. (2000). "Integer Faktoring" (PDF). Dizaynlar, kodlar va kriptografiya. 19 (2/3): 101–128. doi:10.1023 / A: 1008397921377. S2CID  9816153. Arxivlandi asl nusxasi (PDF) 2015-04-10.
  14. ^ a b Bernshteyn, Daniel J. (2009). "Post-kvant kriptografiyasiga kirish". Kvantdan keyingi kriptografiya. Tabiat. 549. 1-14 betlar. doi:10.1007/978-3-540-88702-7_1. ISBN  978-3-540-88701-0. PMID  28905891.
  15. ^ Shuningdek qarang pqcrypto.org, bibliografiyani Daniel J. Bernshteyn va Tanja Lange kvant hisoblash bilan buzilganligi ma'lum bo'lmagan kriptografiyada.
  16. ^ McEliece, R. J. (1978 yil yanvar). "Algebraik kodlash nazariyasiga asoslangan ochiq kalitli kriptotizim" (PDF). DSNPR. 44: 114–116. Bibcode:1978DSNPR..44..114M.
  17. ^ Kobayashi, H.; Gall, F.L. (2006). "Dihedral yashirin kichik guruh muammosi: So'rov". Axborot va media texnologiyalar. 1 (1): 178–185. doi:10.2197 / ipsjdc.1.470.
  18. ^ Bennett, Charlz X.; Bernshteyn, Etan; Brassard, Gill; Vazirani, Umesh (1997 yil oktyabr). "Kvant hisoblashning kuchli va zaif tomonlari". Hisoblash bo'yicha SIAM jurnali. 26 (5): 1510–1523. arXiv:kvant-ph / 9701001. Bibcode:1997quant.ph..1001B. doi:10.1137 / s0097539796300933. S2CID  13403194.
  19. ^ Katwala, Amit (2020 yil 5 mart). "Kvant kompyuterlari dunyoni o'zgartiradi (agar ular ishlasa)". Simli Buyuk Britaniya.
  20. ^ Kvant algoritmi hayvonot bog'i Arxivlandi 2018-04-29 da Orqaga qaytish mashinasi - Stiven Jordanning bosh sahifasi
  21. ^ Shiller, Jon (2009-06-19). Kvant kompyuterlari. ISBN  9781439243497.[o'z-o'zini nashr etgan manba? ]
  22. ^ Ambainis, Ambainis (2004 yil iyun). "Kvant qidirish algoritmlari". ACM SIGACT yangiliklari. 35 (2): 22–35. arXiv:quant-ph / 0504012. Bibcode:2005quant.ph..4012A. doi:10.1145/992287.992296. S2CID  11326499.
  23. ^ Boy, Stiven; Gellman, Barton (2014-02-01). "NSA ko'plab shifrlash turlarini buzadigan kvant kompyuterini yaratishga intilmoqda". Vashington Post.
  24. ^ Norton, Kvinn (2007-02-15). "Kvant hisoblash otasi". Simli.
  25. ^ Ambainis, Andris (2014 yil bahor). "Kvantli kompyuter bilan nima qilishimiz mumkin?". Malaka oshirish instituti.
  26. ^ Xarrow, Aram; Xassidim, Avinatan; Lloyd, Set (2009). "Tenglamali chiziqli tizimlarni echishning kvant algoritmi". Jismoniy tekshiruv xatlari. 103 (15): 150502. arXiv:0811.3171. Bibcode:2009PhRvL.103o0502H. doi:10.1103 / PhysRevLett.103.150502. PMID  19905613. S2CID  5187993.
  27. ^ Boyxo, Serxio; Isoqov, Sergey V.; Smelyanskiy, Vadim N.; Babbush, Rayan; Ding, Nan; Tszyan, Chjan; Bremner, Maykl J.; Martinis, Jon M.; Neven, Xartmut (2018). "Yaqin muddatli qurilmalarda kvant ustunligini tavsiflash". Tabiat fizikasi. 14 (6): 595–600. arXiv:1608.00263. Bibcode:2018NatPh..14..595B. doi:10.1038 / s41567-018-0124-x. S2CID  4167494.
  28. ^ Vahshiy, Nil. "Kvant kompyuterlari ustunlik qilish uchun raqobatlashadi""".
  29. ^ "Kvant ustunligi va murakkabligi". 2016 yil 23 aprel.
  30. ^ Kalay, Gil. "Kvantli kompyuter jumboq" (PDF). AMS.
  31. ^ Arute, Frank; Arya, Kunal; Babbush, Rayan; Bekon, Deyv; Bardin, Jozef S.; Barends, Rami; Bisvas, Rupak; Boyxo, Serxio; Brandao, Fernando G. S. L.; Buell, Devid A.; Burkett, Brayan; Chen, Yu; Chen, Zijun; Chiaro, Ben; Kollinz, Roberto; Kortni, Uilyam; Dunsworsth, Endryu; Farhi, Edvard; Foksen, Bruks; Faul, Ostin; Gidni, Kreyg; Giustina, Marissa; Graf, Rob; Gerin, Keyt; Xabegger, Stiv; Harrigan, Metyu P.; Xartmann, Maykl J.; Xo, Alan; Xofman, Markus; Xuang, Trent; Kamtar, Travis S .; Isoqov, Sergey V.; Jeffri, Evan; Tszyan, Chjan; Kafri, Dvir; Kechedji, Kostyantin; Kelly, Julian; Klimov, Pol V.; Knysh, Sergey; Korotov, Aleksandr; Kostritsa, Fedor; Landxuis, Devid; Lindmark, Mayk; Lucero, Erik; Lyax, Dmitriy; Mandra, Salvatore; Makklin, Jarrod R.; Makuen, Metyu; Megrant, Entoni; Mi, Xiao; Michielsen, Kristel; Mohseni, Masud; Mutus, Josh; Naman, Ofer; Nili, Metyu; Nil, Charlz; Nyu, Merfi Yujen; Ostbi, Erik; Petuxov, Andre; Platt, Jon S.; Kintana, Kris; Rieffel, Eleanor G.; Roushan, Pedram; Rubin, Nikolay S.; Sankt, Doniyor; Satzinger, Kevin J.; Smelyanskiy, Vadim; Sung, Kevin J.; Trevitik, Metyu D.; Vaynensher, Amit; Villalonga, Benjamin; Oq, Teodor; Yao, Z. Jeymi; Ha, Ping; Zalkman, Odam; Neven, Xartmut; Martinis, Jon M. (23 oktyabr 2019). "Dasturlashtiriladigan supero'tkazuvchi protsessor yordamida kvant ustunligi". Tabiat. 574 (7779): 505–510. arXiv:1910.11333. Bibcode:2019 yil Noyabr 574..505A. doi:10.1038 / s41586-019-1666-5. PMID  31645734. S2CID  204836822.
  32. ^ "Google tadqiqotchilari xabar berishicha" kvant ustunligiga erishdilar"". MIT Technology Review.
  33. ^ Unruh, Bill (1995). "Kvant kompyuterlarida izchillikni saqlash". Jismoniy sharh A. 51 (2): 992–997. arXiv:hep-th / 9406058. Bibcode:1995PhRvA..51..992U. doi:10.1103 / PhysRevA.51.992. PMID  9911677. S2CID  13980886.
  34. ^ Devis, Pol. "Golografik olamning kvant axborot faniga ta'siri va jismoniy qonun mohiyati" (PDF). Macquarie universiteti.
  35. ^ Dyakonov, Mixail (2018-11-15). "Kvant hisoblashlariga qarshi ish". IEEE Spektri.
  36. ^ DiVincenzo, Devid P. (2000-04-13). "Kvant hisoblashning jismoniy amalga oshirilishi". Fortschritte der Physik. 48 (9–11): 771–783. arXiv:quant-ph / 0002077. Bibcode:2000ForPh..48..771D. doi:10.1002 / 1521-3978 (200009) 48: 9/11 <771 :: AID-PROP771> 3.0.CO; 2-E.
  37. ^ Giles, Martin (2019 yil 17-yanvar). "Agar la'nati kabellarni topish juda qiyin bo'lmaganida, bizda ko'proq kvantli kompyuterlar bo'lar edi". MIT Technology Review.
  38. ^ DiVincenzo, Devid P. (1995). "Kvant hisoblashi". Ilm-fan. 270 (5234): 255–261. Bibcode:1995Sci ... 270..255D. CiteSeerX  10.1.1.242.2165. doi:10.1126 / science.270.5234.255. S2CID  220110562. (obuna kerak)
  39. ^ Jons, Nikola (2013 yil 19-iyun). "Hisoblash: kvant kompaniyasi". Tabiat. 498 (7454): 286–288. Bibcode:2013 yil natur.498..286J. doi:10.1038 / 498286a. PMID  23783610.
  40. ^ Vepsäläinen, Antti P.; Karamlou, Amir H.; Orrel, Jon L.; Dogra, Akshunna S.; Loer, Ben; va boshq. (Avgust 2020). "Ionlashtiruvchi nurlanishning supero'tkazuvchi kubit uyg'unligiga ta'siri". Tabiat. 584 (7822): 551–556. arXiv:2001.09190. Bibcode:2020 yil natur.584..551V. doi:10.1038 / s41586-020-2619-8. ISSN  1476-4687. PMID  32848227. S2CID  210920566.
  41. ^ Amy, Matthew; Matteo, Olivia; Gheorghiu, Vlad; Mosca, Michele; Parent, Alex; Schanck, John (November 30, 2016). "Estimating the cost of generic quantum pre-image attacks on SHA-2 and SHA-3". arXiv:1603.09383 [kv-ph ].
  42. ^ Dyakonov, M. I. (2006-10-14). S. Luryi; J. Xu; A. Zaslavsky (eds.). "Is Fault-Tolerant Quantum Computation Really Possible?". Future Trends in Microelectronics. Up the Nano Creek: 4–18. arXiv:quant-ph/0610117. Bibcode:2006quant.ph.10117D.
  43. ^ Freedman, Michael H.; Kitaev, Alexei; Larsen, Michael J.; Wang, Zhenghan (2003). "Topological quantum computation". Amerika Matematik Jamiyati Axborotnomasi. 40 (1): 31–38. arXiv:quant-ph / 0101025. doi:10.1090 / S0273-0979-02-00964-3. JANOB  1943131.
  44. ^ Monroe, Don (2008-10-01). "Kimdir: yutuqli kvant hisoblash kerakmi?". Yangi olim.
  45. ^ Dyakonov, Mikhail. "The Case Against Quantum Computing". IEEE Spektri. Olingan 3 dekabr 2019.
  46. ^ Dyakonov, Mikhail (24 March 2020). Will We Ever Have a Quantum Computer?. Springer. ISBN  9783030420185. Olingan 22 may 2020.[sahifa kerak ]
  47. ^ Das, A.; Chakrabarti, B. K. (2008). "Kvant tavlash va analogli kvant hisoblash". Rev. Mod. Fizika. 80 (3): 1061–1081. arXiv:0801.2193. Bibcode:2008RvMP ... 80.1061D. CiteSeerX  10.1.1.563.9990. doi:10.1103 / RevModPhys.80.1061. S2CID  14255125.
  48. ^ Nayak, Chetan; Simon, Stiven; Stern, Ady; Das Sarma, Sankar (2008). "Nonabelian Anyons and Quantum Computation". Zamonaviy fizika sharhlari. 80 (3): 1083–1159. arXiv:0707.1889. Bibcode:2008RvMP...80.1083N. doi:10.1103/RevModPhys.80.1083. S2CID  119628297.
  49. ^ Klark, Jon; Wilhelm, Frank K. (18 June 2008). "Superconducting quantum bits". Tabiat. 453 (7198): 1031–1042. Bibcode:2008Natur.453.1031C. doi:10.1038/nature07128. PMID  18563154. S2CID  125213662.
  50. ^ Kaminsky, William M.; Lloyd, Seth; Orlando, Terry P. (12 March 2004). "Adiabatik kvant hisoblash uchun o'lchovli supero'tkazuvchi arxitektura". arXiv:kvant-ph / 0403090. Bibcode:2004quant.ph..3090K. Iqtibos jurnali talab qiladi | jurnal = (Yordam bering)
  51. ^ Xazali, Muhammadsadeg; Molmer, Klaus (2020-06-11). "Rydberg atomlari va supero'tkazuvchi davrlarning o'zaro ta'sirlangan hayajonli holatdagi ko'p qirrali holatlarida Adiabatik evolyutsiyasi bilan tezkor multibubitli eshiklar". Jismoniy sharh X. 10 (2): 021054. Bibcode:2020PhRvX..10b1054K. doi:10.1103 / PhysRevX.10.021054.
  52. ^ Henriet, Loic; Beguin, Lucas; Signoles, Adrien; Laxay, Tierri; Browaeys, Antoine; Reymond, Georges-Olivier; Jurczak, Christophe (2020-06-22). "Quantum computing with neutral atoms". Kvant. 4: 327. arXiv:2006.12326. doi:10.22331/q-2020-09-21-327. S2CID  219966169.
  53. ^ Imamog¯lu, A.; Avschalom, D. D.; Burkard, G.; DiVincenzo, D. P.; Yo'qotish, D .; Sherwin, M.; Small, A. (15 November 1999). "Quantum Information Processing Using Quantum Dot Spins and Cavity QED". Jismoniy tekshiruv xatlari. 83 (20): 4204–4207. arXiv:quant-ph/9904096. Bibcode:1999PhRvL..83.4204I. doi:10.1103/PhysRevLett.83.4204. S2CID  18324734.
  54. ^ Fedichkin, L.; Yanchenko, M.; Valiev, K. A. (June 2000). "Novel coherent quantum bit using spatial quantization levels in semiconductor quantum dot". Quantum Computers and Computing. 1: 58. arXiv:quant-ph/0006097. Bibcode:2000quant.ph..6097F.
  55. ^ Ivády, Viktor; Davidsson, Joel; Delegan, Nazar; Falk, Abram L.; Klimov, Paul V.; Whiteley, Samuel J.; Hruszkewycz, Stephan O.; Holt, Martin V.; Heremans, F. Joseph; Son, Nguyen Tien; Awschalom, David D.; Abrikosov, Igor A.; Gali, Adam (6 December 2019). "Stabilization of point-defect spin qubits by quantum wells". Tabiat aloqalari. 10 (1): 5607. arXiv:1905.11801. Bibcode:2019NatCo..10.5607I. doi:10.1038/s41467-019-13495-6. PMC  6898666. PMID  31811137.
  56. ^ "Scientists Discover New Way to Get Quantum Computing to Work at Room Temperature". Qiziqarli. 24 aprel 2020 yil.
  57. ^ Bertoni, A.; Bordone, P.; Brunetti, R .; Jacoboni, C.; Reggiani, S. (19 June 2000). "Quantum Logic Gates based on Coherent Electron Transport in Quantum Wires". Jismoniy tekshiruv xatlari. 84 (25): 5912–5915. Bibcode:2000PhRvL..84.5912B. doi:10.1103/PhysRevLett.84.5912. hdl:11380/303796. PMID  10991086.
  58. ^ Ionicioiu, Radu; Amaratunga, Gehan; Udrea, Florin (20 January 2001). "Quantum Computation with Ballistic Electrons". Xalqaro zamonaviy fizika jurnali B. 15 (2): 125–133. arXiv:quant-ph/0011051. Bibcode:2001IJMPB..15..125I. CiteSeerX  10.1.1.251.9617. doi:10.1142/S0217979201003521. S2CID  119389613.
  59. ^ Ramamoorthy, A; Bird, J P; Reno, J L (11 July 2007). "Using split-gate structures to explore the implementation of a coupled-electron-waveguide qubit scheme". Fizika jurnali: quyultirilgan moddalar. 19 (27): 276205. Bibcode:2007JPCM...19A6205R. doi:10.1088/0953-8984/19/27/276205.
  60. ^ Leuenberger, Michael N.; Loss, Daniel (April 2001). "Quantum computing in molecular magnets". Tabiat. 410 (6830): 789–793. arXiv:cond-mat/0011415. Bibcode:2001Natur.410..789L. doi:10.1038/35071024. PMID  11298441. S2CID  4373008.
  61. ^ Harneit, Wolfgang (27 February 2002). "Fullerene-based electron-spin quantum computer". Jismoniy sharh A. 65 (3): 032322. Bibcode:2002PhRvA..65c2322H. doi:10.1103/PhysRevA.65.032322.https://www.researchgate.net/publication/257976907_Fullerene-based_electron-spin_quantum_computer
  62. ^ K. Igeta and Y. Yamamoto. "Quantum mechanical computers with single atom and photon fields." International Quantum Electronics Conference (1988) https://www.osapublishing.org/abstract.cfm?uri=IQEC-1988-TuI4
  63. ^ I.L. Chuang and Y. Yamamoto. "Simple quantum computer." Physical Review A 52, 5, 3489 (1995) https://doi.org/10.1103/PhysRevA.52.3489
  64. ^ Knill, G. J.; Laflamme, R .; Milburn, G. J. (2001). "A scheme for efficient quantum computation with linear optics". Tabiat. 409 (6816): 46–52. Bibcode:2001 yil.409 ... 46K. doi:10.1038/35051009. PMID  11343107. S2CID  4362012.
  65. ^ Nizovtsev, A. P. (August 2005). "A quantum computer based on NV centers in diamond: Optically detected nutations of single electron and nuclear spins". Optik va spektroskopiya. 99 (2): 248–260. Bibcode:2005OptSp..99..233N. doi:10.1134/1.2034610. S2CID  122596827.
  66. ^ Dutt, M. V. G.; Childress, L.; Tszyan, L .; Togan, E.; Maze, J.; Jelezko, F.; Zibrov, A. S.; Hemmer, P. R.; Lukin, M. D. (1 June 2007). "Quantum Register Based on Individual Electronic and Nuclear Spin Qubits in Diamond". Ilm-fan. 316 (5829): 1312–1316. Bibcode:2007Sci...316.....D. doi:10.1126/science.1139831. PMID  17540898. S2CID  20697722. Xulosa.
  67. ^ Neumann, P.; va boshq. (2008 yil 6-iyun). "Multipartite Entanglement Among Single Spins in Diamond". Ilm-fan. 320 (5881): 1326–1329. Bibcode:2008Sci...320.1326N. doi:10.1126/science.1157233. PMID  18535240. S2CID  8892596.
  68. ^ Anderlini, Marco; Lee, Patricia J.; Brown, Benjamin L.; Sebby-Strabley, Jennifer; Fillips, Uilyam D.; Porto, J. V. (July 2007). "Controlled exchange interaction between pairs of neutral atoms in an optical lattice". Tabiat. 448 (7152): 452–456. arXiv:0708.2073. Bibcode:2007Natur.448..452A. doi:10.1038/nature06011. PMID  17653187. S2CID  4410355. Xulosa.
  69. ^ Ohlsson, N.; Mohan, R. K.; Kröll, S. (January 1, 2002). "Quantum computer hardware based on rare-earth-ion-doped inorganic crystals". Opt. Kommunal. 201 (1–3): 71–77. Bibcode:2002OptCo.201...71O. doi:10.1016/S0030-4018(01)01666-2.
  70. ^ Longdell, J. J.; Sellars, M. J.; Manson, N. B. (September 23, 2004). "Demonstration of conditional quantum phase shift between ions in a solid". Fizika. Ruhoniy Lett. 93 (13): 130503. arXiv:quant-ph/0404083. Bibcode:2004PhRvL..93m0503L. doi:10.1103/PhysRevLett.93.130503. PMID  15524694. S2CID  41374015.
  71. ^ Náfrádi, Bálint; Chochair, Muhammad; Dinse, Klaus-Peter; Forró, László (18 July 2016). "Room temperature manipulation of long lifetime spins in metallic-like carbon nanospheres". Tabiat aloqalari. 7 (1): 12232. arXiv:1611.07690. Bibcode:2016NatCo...712232N. doi:10.1038/ncomms12232. PMC  4960311. PMID  27426851.
  72. ^ Nilsen, p. 29
  73. ^ Nilsen, p. 126
  74. ^ Ozhigov, Yuri (1999). "Quantum Computers Speed Up Classical with Probability Zero". Xaos, solitonlar va fraktallar. 10 (10): 1707–1714. arXiv:quant-ph/9803064. Bibcode:1998quant.ph..3064O. doi:10.1016/S0960-0779(98)00226-4.
  75. ^ Nilsen, p. 41
  76. ^ Nilsen, p. 201
  77. ^ Nilsen, p. 42
  78. ^ a b Bernshteyn, Etan; Vazirani, Umesh (1997). "Quantum Complexity Theory". Hisoblash bo'yicha SIAM jurnali. 26 (5): 1411–1473. CiteSeerX  10.1.1.144.7852. doi:10.1137 / S0097539796300921.
  79. ^ Aaronson, Scott. "Kvant hisoblash va yashirin o'zgaruvchilar" (PDF).
  80. ^ Skott Aaronson (2005). "NP-complete Problems and Physical Reality". ACM SIGACT yangiliklari. 2005. arXiv:quant-ph/0502072. Bibcode:2005quant.ph..2072A. See section 7 "Quantum Gravity": "[…] to anyone who wants a test or benchmark for a favorite quantum gravity theory,[author's footnote: That is, one without all the bother of making numerical predictions and comparing them to observation] let me humbly propose the following: can you define Quantum Gravity Polynomial-Time? […] until we can say what it means for a 'user' to specify an 'input' and ‘later' receive an 'output'—there is no such thing as computation, not even theoretically." (emphasis in original)
  81. ^ "D-Wave Systems o'zining birinchi kvant hisoblash tizimini Lockheed Martin Corporation-ga sotmoqda". D-Wave. 2011-05-25. Olingan 2011-05-30.

Qo'shimcha o'qish

Darsliklar

Ilmiy ishlar

Tashqi havolalar

Ma'ruzalar