















Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Quantum computing and information
Typology: Cheat Sheet
1 / 23
This page cannot be seen from the preview
Don't miss anything!
















Atomic-Molecular-Optical (AMO) Physics١
١
Quantum Engineering٢ One-Qubit Quantum Gate٣ Two-Qubit Quantum Gate۴
Alan Turing٧ Universal Turing Machine٨ Halting Problem٩ Godel Theorem١٠ Church-Turing Thesis١١
۴
ﺣﺎﻟﺖ 2 n^ کﯿﻮﺑﯿﺖ ﻣی ﺗﻮاﻧﺪ در ﺗﺮکﯿﺒی ﺧﻄی از n ﻣی ﺗﻮاﻧﺪ در ﺗﺮکﯿﺒی از اﯾﻦ دو ﺣﺎﻟﺖ ﻧﯿﺰ ﻗﺮار گﯿﺮد. ﯾک ﺣﺎﻓﻈﻪ کﻮاﻧﺘﻮﻣی ﺷﺎﻣﻞ ١٢^ کﯿﻮﺑﯿﺖ ﻣﺨﺘﻠﻒ ﻗﺮار ﺑگﯿﺮد. ﺑﻪ ﻋﻨﻮان ﻣﺜﺎل ﻓﺮض کﻨﯿﺪ کﻪ ﺑﺘﻮاﻧﯿﻢ از اﺳپﯿﻦ ﯾک ﻫﺴﺘﻪ ﺑﻪ ﻋﻨﻮان ﯾک کﯿﻮﺑﯿﺖ اﺳﺘﻔﺎده کﻨﯿﻢ و ﺑﺘﻮاﻧﯿﻢ ﯾک کﺎﻣپﯿﻮﺗﺮ کﻮاﻧﺘﻮﻣی ﺑﺴﺎزﯾﻢ کﻪ ﺗﻨﻬﺎ ١٠٠٠ ﺗﺎ اﺳپﯿﻦ را ﺑﻪ ﻋﻨﻮان کﯿﻮﺑﯿﺖ اﺳﺘﻔﺎده ﻣی کﻨﺪ. در اﯾﻦ ﺻﻮرت ﯾک ﺣﺎﻟﺖ کﻠی از اﯾﻦ ١٠٠٠ اﺳپﯿﻦ ﺣﺎﻟﺘی اﺳﺖ کﻪ در ﯾک ﻗﺮار دارد. ﺣﺎﻟﺖ اﯾﻦ کﺎﻣپﯿﻮﺗﺮ در ﻫﺮ زﻣﺎن ﺗﺮکﯿﺒی ﺧﻄی از اﯾﻦ ﺗﻌﺪاد ﺣﺎﻟﺖ ﻣﺤﺎﺳﺒﺎﺗی اﺳﺖ. اﯾﻦ وﯾژگی کﻪ از آن 21000 ﻓﻀﺎی ﺑﺴﯿﺎر ﺑﺴﯿﺎر ﺑﺰرگ ﯾﺎد ﻣی ﺷﻮد کﺎﻣپﯿﻮﺗﺮ کﻮاﻧﺘﻮﻣی را ﻗﺎدر ﻣی کﻨﺪ کﻪ ﻫﻤﺰﻣﺎن ﯾک ﺗﺎﺑﻊ را ﺑﺮای ﺗﻌﺪاد ﻧﻤﺎﯾی از ﻣﺘﻐﯿﺮﻫﺎ ﻣﺤﺎﺳﺒﻪ کﻨﺪ. اﯾﻦ ١٣^ ﺑﻪ ﺧﺎﺻﯿﺖ ﺗﻮازی کﻮاﻧﺘﻮﻣی ﻗﺎﺑﻠﯿﺖ کﺎﻣپﯿﻮﺗﺮﻫﺎی کﻮاﻧﺘﻮﻣی آﻧﻬﺎ را ﻗﺎدر ﻣی کﻨﺪ کﻪ ﻣﺴﺎﺋﻠی را ﺑﺘﻮاﻧﻨﺪ ﺣﻞ کﻨﻨﺪ کﻪ ﺣﻞ آﻧﻬﺎ ﺑﺮای کﺎﻣپﯿﻮﺗﺮﻫﺎی کﻼﺳﯿک زﻣﺎن ﺑﺴﯿﺎر زﯾﺎدی ﺧﻮاﻫﺪ ﺑﺮد. ﻣﺸﻬﻮرﺗﺮﯾﻦ اﯾﻦ ﻣﺴﺎﺋﻞ، ﻣﺴﺌﻠﻪ ﺗﺠﺰﯾﻪ ﯾک ﻋﺪد ﺑﻪ ﻋﺎﻣﻞ ﻫﺎی اول آن اﺳﺖ. اﻣﺮوزه ﻣی داﻧﯿﻢ کﻪ ﺑﺎ ﺑﻬﺘﺮﯾﻦ آﻟگﻮرﯾﺘﻢ ﻫﺎی کﻼﺳﯿک ا گﺮ ﺑﺨﻮاﻫﯿﻢ اﻋﺪاد ۵٠٠ رﻗﻤی را ﺑﺎ ﻗﻮی ﺗﺮﯾﻦ کﺎﻣپﯿﻮﺗﺮﻫﺎی ﻣﻮﺟﻮد ﺣﻞ کﻨﯿﻢ، ﺑﻪ زﻣﺎﻧی از ﻣﺮﺗﺒﻪ ﻣﯿﻠﯿﻮن ﻫﺎ ﺳﺎل ﻧﯿﺎز دارﯾﻢ. اﻣﺎ ﻧﺸﺎن داده ﺷﺪه کﻪ آﻟگﻮرﯾﺘﻢ ﻫﺎی
Qubit١٢ Quantum Parallelism١٣
jHuman⟩ = p^12 (jA⟩ + jB⟩) )١(
B ﯾﺎ A ﻗﺮار ﺑگﯿﺮد. ﺣﺘی ا گﺮ در چﻨﯿﻦ ﺣﺎﻟﺘی ﻗﺮار داده ﺷﻮد ﺑﺮﻫﻢ کﻨﺶ ﻫﺎﯾی کﻪ ﺑﺎ ﻣﺤﯿﻂ ﺧﻮد دارد ﺑﻼﻓﺎﺻﻠﻪ ﺣﺎﻟﺖ او را ﺑﻪ ﯾکی از دو ﺣﺎﻟﺖ ﻣی گﻮﯾﯿﻢ ﺑﺮای اﺷﯿﺎی ﻣﺎ کﺮوﺳکﻮپی ﺑﺎ ﺳﺮﻋﺖ ﺳﺮﺳﺎم آوری رخ ﻣی دﻫﺪ ﺑﻪ ﻧﺤﻮی کﻪ اﯾﻦ اﺷﯿﺎ ﻫﺮگﺰ ٢٠^ ﺗﻘﻠﯿﻞ ﻣی دﻫﺪ. اﯾﻦ پﺪﯾﺪه کﻪ ﺑﻪ آن وادوﺳی در چﻨﯿﻦ ﺣﺎﻟﺘﻬﺎﯾی دﯾﺪه ﻧﻤی ﺷﻮﻧﺪ و ﺣﺎل آﻧکﻪ اﺷﯿﺎی ﻣﯿکﺮوﺳکﻮپی ﻣﺜﻞ اﻟکﺘﺮون و اﺗﻢ ﻣی ﺗﻮاﻧﻨﺪ درچﻨﯿﻦ ﺣﺎﻟﺘﻬﺎﯾی ﻗﺮار ﺑگﯿﺮﻧﺪ. ﺑﻪ اﺻﻄﻼح زﻣﺎن وادوﺳی ﺑﺮای اﻟکﺘﺮون و اﺗﻢ ﻃﻮﻻﻧی و ﺑﺮای ﻣﻮﺟﻮدات ﻣﺎ کﺮوﺳکﻮپی ﺑﺴﯿﺎر ﺑﺴﯿﺎر کﻮﺗﺎه اﺳﺖ. اﻟﺒﺘﻪ اﯾﻦ وﺿﻌﯿﺖ اﻣﺮوزﯾﻦ اﺳﺖ. اﯾﻦ کﻪ آﯾﺎ ﻣی ﺗﻮان در آﯾﻨﺪه ﯾک ﺷی ﻣﺎ کﺮوﺳکﻮپی ﻣﺜﻞ ﯾک گﺮﺑﻪ را آﻧﻘﺪر از ﻣﺤﯿﻂ اﻃﺮاﻓﺶ ﺟﺪا کﺮد و آﻧﻘﺪر ﺗﺎﺛﯿﺮات ﻣﺤﯿﻄی را روی آن کﺎﻫﺶ داد کﻪ زﻣﺎن وادوﺳی اش ﻃﻮﻻﻧی ﺷﻮد ﻣﻮﺿﻮﻋی اﺳﺖ کﻪ ﻫﻨﻮز چﯿﺰی در ﺑﺎره آن ﻧﻤی داﻧﯿﻢ. ﺣﺘی ﻣﻤکﻦ اﺳﺖ کﻪ اﯾﻦ وادوﺳی ﺗﻨﻬﺎ ﻧﺎﺷی از ﺑﺮﻫﻢ کﻨﺶ ﺑﺎ ﻣﺤﯿﻂ ﻧﺒﺎﺷﺪ ﺑﻠکﻪ ﻧﺎﺷی از ﺧﺼﻠﺖ ﻣﺎ کﺮوﺳکﻮپی ﺧﻮد ﺷی و ﺗﻌﺪاد زﯾﺎد اﺗﻢ ﻫﺎی ﻣﻮﺟﻮد در آن ﺑﺎﺷﺪ کﻪ در اﯾﻦ ﺻﻮرت اﻧﺠﺎم ﻓﺮاﺑﺮد کﻮاﻧﺘﻮﻣی ﺑﺮای اﯾﻦ گﻮﻧﻪ
(QKD) Distribution Key Quantum١٧ Cryptography١٨ Teleportation Quantum١٩ Decoherence٢٠
٧
jϕ⟩ = p 0 : 9 j 0 ; 0 ⟩ + p 0 : 1 j 1 ; 1 ⟩ )٢( و
j ⟩ = p 0 : 8 j 0 ; 0 ⟩ + p 0 : 2 j 1 ; 1 ⟩ )٣( را ﺑﺎ ﻫﻢ ﻣﻘﺎﯾﺴﻪ کﺮد؟ ﻣﺜﻞ ﻫﺮ وﯾژگی دﯾگﺮی در ﻓﯿﺰﯾک ﺑﺎﯾﺪ ﺑﺘﻮاﻧﯿﻢ ﺑﻪ ﺻﻮرت کﻤی ﻣﻘﺪار درﻫﻢ ﺗﻨﯿﺪگی اﯾﻦ دو ﺣﺎﻟﺖ را ﺑﺎ ﻫﻢ ﻣﻘﺎﯾﺴﻪ کﻨﯿﻢ.