Liōng-chí ián-sǹg-hoat

Lohankhapedia (自由的百科全書) 欲共你講..。
(對 量子演算法 轉來)
跳至導覽 跳至搜尋

量子 (Liōng-tsí)演算法 (ián-sǹg-huat) (應語 (ing-gú): quantum algorithm; Liōng-tsí sǹg-huat) (teh)量子計算 (kè-sǹg) (ê)現實 (hiān-si̍t)模型 (bôo-hîng)等權 (tíng-kuân)運行 (ūn-hîng)的演算法,定定 (tiānn-tiānn) (iōng)的模型 ()計算的量子電路 (tiān-lōo)模型.[1][2] 經典 (King-tián) (或者 (hi̍k-tsiá) (hui)量子) 演算法是有現 (iú-hiān)指令 (tsí-līng)系列 (hē-lia̍t),或者解決 (kái-kuat)問題 (būn-tê)隨的 (suî-ê)過程 (kuè-tîng)其中 (kî-tiong) (ta̍k) (ê)部數 (pōo-sòo)或者指令 (lóng)會使 (ē-sái)咧經典計算機 (kè-sǹg-ki)頂懸 (tíng-kuân)執行 (tsip-hîng)仝款 (Kāng-khuán),量子演算法是一个 (tsi̍t-ê)隨的的過程,其中逐个攏會使咧量子計算機頂懸執行。雖罔 (Sui-bóng)所有 (sóo-ū)的經典演算法 ()會使咧量子計算機頂懸執行,[3]:126術語 (su̍t-gí)量子演算法通常 (thong-siông)用咧 (iōng-teh)遐的 (hia--ê)看起來 (khuànn-khí-lâi)本質 (pún-tsit) (siōng)是量子的演算法,或者使用 (sú-iōng)量子計算的一寡 (tsi̍t-kuá)基本 (ki-pún)特徵 (ti̍k-ting)比如 (pí-jû)量子疊加 (tha̍h-ka)或者量子觸纏 (tak-tînn)

使用經典計算機無法度 (bô-huat-tōo)判定 (phuànn-tīng)的問題使用量子計算機又閣 (iū-koh)無法度判定.[4]:127量子演算法的 (ū)趣味 (tshù-bī) (tsi)所在 (sóo-tsāi),咧 (in)可能 (khó-lîng)會當 (ē-tàng) ()經典演算法國校 (kok-hāu) (kín) (lâi)解決某彌 (bóo-mí)問題,因為 (in-uī)量子演算法利用 (lī-iōng)的量子疊加 (kah)量子觸纏可能無法度解決咧經典計算機頂懸進行 (tsìn-hîng)有效 (ū-hāu)模擬 (bôo-gí) (參閱 (tsham-ua̍t) Pang-bô͘:Ill)。

(Siong)出名 (tshut-miâ)的演算法是用咧因式 (in-sik)分解 (hun-kái)Shor演算法佮用咧超揣 (tshiau-tshuē)結構化 (kiat-kòo-huà)so͘k伊庫 (i-khòo)或者 ()序列表 (sī-lia̍t-pió)Grover演算法。 Shor演算法的運行速度 (sok-tōo)比相出名的經典因式分解演算法 (普通 (phóo-thong)數域 (sòo-i̍k)篩選法 (thai-suán-hoat) (general number field sieve)) 緊誠濟 (tsiânn-tsē) (倚欲 (uá-beh)呈現 (thîng-hiān)指數級 (tsí-sòo-kip)).[5] Grover演算法的運行速度比 (kâng)一个任務 (jīm-bū)相好 (siong-hó)的經典演算法[6] 線勝 (suànn-sìng)超揣緊兩倍 (nn̄g-puē)

註解 (Tsù-kái)[修改]

  1. Nielsen, Michael A.; Choang, Isaac L. (2000). Quantum Computation and Quantum Information. Cambridge University Press. ISBN 978-0-521-63503-5. 
  2. Mosca, M. (2008). "Quantum Algorithms". arXiv:0808.0369Freely accessible [quant-ph]. 
  3. Lanzagorta, Marco; Uhlmann, Jeffrey K. (2009-01-01). Quantum Computer Science. Morgan & Claypool Publishers. ISBN 9781598297324. 
  4. Nielsen, Michael A.; Choang, Isaac L. (2010). Quantum Computation and Quantum Information (2nd pán.). Cambridge: Cambridge University Press. ISBN 978-1-107-00217-3. 
  5. "Shor's algorithm". 
  6. "IBM quantum composer user guide: Grover's algorithm". quantum-computing.ibm.com. 7 June 2022 khòaⁿ--ê. 

參閱[修改]

  • Quantum machine learning
  • Quantum optimization algorithms
  • Quantum sort
  • Primality test

外部 (Guā-pōo)連結 (liân-kiat)[修改]

調查 (Tiâu-tsa)[修改]