量子演算法- 维基百科，自由的百科全书

量子演算法（Quantum algorithm；量子算法）是在量子計算中，於量子計算的現實模型上運行的演算法，最常用的模型是量子線路的計算模型。

... 經典（或非量子）演算法是有限的 ... 量子演算法 維基百科，自由的百科全書 跳至導覽 跳至搜尋 量子演算法（Quantumalgorithm；量子算法）是在量子計算中，於量子計算的現實模型上運行的演算法，最常用的模型是量子線路的計算模型。

[1][2]經典（或非量子）演算法是有限的指令序列，或用於解決問題的分步驟過程，其中每個步驟或指令都可以在經典計算機上執行。

同樣地量子演算法是一個循序漸進的過程，其中每個步驟都可以在量子計算機上執行。

儘管所有經典演算法也可以在量子計算機上執行，[3]:126量子演算法一詞通常用於那些看起來本質上是量子的演算法，或者使用量子計算的某些特性，例如量子疊加、或量子糾纏等。

使用經典計算機對於不可判定問題仍然無法使用量子計算機判定。

[4]:127量子演算法的有趣之處在於它們可能比經典演算法更快地解決一些問題，因為量子演算法利用的量子疊加及量子糾纏可能無法解決在經典計算機上進行有效的模擬（參閱量子計算優越性）。

最著名的演算法是用於因式分解的蕭爾演算法以及用於搜索非結構化資料庫，或無序列表的格羅弗算法。

蕭爾演算法比最著名的經典分解算法（普通數域篩選法）運行得快得多（呈指數級）。

[5]對於相同的任務，格羅弗演算法的查詢複雜度跟經典演算法相比有平方的加速。

目次 1註釋 2參閱 3外部連結 3.1調查 註釋[編輯] ^Nielsen,MichaelA.;Chuang,IsaacL.QuantumComputationandQuantumInformation.CambridgeUniversityPress.2000.ISBN 978-0-521-63503-5.  ^Mosca,M.QuantumAlgorithms.2008.arXiv:0808.0369 [quant-ph].  ^Lanzagorta,Marco;Uhlmann,JeffreyK.QuantumComputerScience.Morgan&ClaypoolPublishers.2009-01-01.ISBN 9781598297324.  ^Nielsen,MichaelA.;Chuang,IsaacL.QuantumComputationandQuantumInformation2nd.Cambridge:CambridgeUniversityPress.2010.ISBN 978-1-107-00217-3.  ^Shor'salgorithm.  參閱[編輯] 量子編程 外部連結[編輯] TheQuantumAlgorithmZoo:Acomprehensivelistofquantumalgorithmsthatprovideaspeedupoverthefastestknownclassicalalgorithms. AndrewChilds'lecturenotesonquantumalgorithms TheQuantumsearchalgorithm-bruteforce. 調查[編輯] Smith,J.;Mosca,M.AlgorithmsforQuantumComputers.HandbookofNaturalComputing.2012:1451.ISBN 978-3-540-92909-3.S2CID 16565723.doi:10.1007/978-3-540-92910-9_43.  Childs,A.M.;VanDam,W.Quantumalgorithmsforalgebraicproblems.ReviewsofModernPhysics.2010,82(1):1–52.Bibcode:2010RvMP...82....1C.S2CID 119261679.arXiv:0812.0380 .doi:10.1103/RevModPhys.82.1.  閱論編量子信息基礎 量子計算 量子位元 量子三位元 量子線路 量子電腦 量子資訊 量子通訊 量子隱形傳態 量子密碼學 量子密鑰 密集編碼 量子演算法 杜其–約薩算法 格羅弗算法 量子傅立葉變換 秀爾演算法 量子複雜性理論 QTM(量子圖靈機) BQP QMA（英語：QMA） PostBQP（英語：PostBQP） EQP（英語：EQP） 其他 量子退相干 量子糾纏 環境誘導超選擇 量子糾錯 量子隨機漫步 量子電腦的物理實現 核磁共振量子電腦 液態核磁共振量子電腦 固態核磁共振量子電腦 光子量子電腦 線性光學量子電腦 非線性光學量子電腦 同調態量子電腦 離子阱量子電腦 美國國家標準局式 奧地利式 矽基量子電腦 肯氏量子電腦 超導體量子電腦 電荷量子位元 通量量子位元 混合量子位元 Category ·Portal:物理學 ·Commons 閱論編量子力學入門·數學表述·歷史背景 入門 歷史 量子力學時間軸（英語：Timelineofquantummechanics） 經典力學 舊量子論 基本量子力學詞彙表（英語：Glossaryofelementaryquantummechanics） 基礎 狄拉克符號 互補原理 密度矩陣 能級 基態 激發態 簡併能級 零點能量 量子纏結 哈密頓算符 干涉 量子退相干 量子測量 量子非局部性（英語：Quantumnonlocality） 量子態 態疊加原理 量子穿隧效應 散射理論（英語：Scatteringtheory） 量子力學對稱性（英語：Symmetryinquantummechanics） 不確定性原理 波函數 波函數坍縮 波粒二象性 量子跳躍（英語：Atomicelectrontransition） 量子位元 量子三位元 表述 量子力學的數學表述 海森堡繪景 相互作用繪景 矩陣力學 薛丁格繪景 路徑積分表述 相空間表述 方程 狄拉克方程式 克萊因-戈爾登方程 包立方程式 薛丁格方程 空間幾何 布洛赫球面 旋矢空間（英語：Gyrovectorspace） 詮釋 量子力學詮釋 量子貝葉斯詮釋（英語：QuantumBayesianism） 一致性歷史 哥本哈根詮釋 德布羅意-玻姆理論 系綜詮釋 隱變量理論 多世界詮釋 客觀坍縮理論 量子邏輯（英語：Quantumlogic） 關係性量子力學 隨機量子力學（英語：Stochasticquantummechanics） 交易詮釋 宇宙學詮釋 實驗 阿弗沙爾實驗 貝爾測試實驗（英語：Belltestexperiments） 冷原子實驗室（英語：ColdAtomLaboratory） 戴維森－革末實驗 延遲選擇量子擦除實驗 雙縫實驗 法蘭克-赫茲實驗 萊格特-加爾格不等式（英語：Leggett–Garginequality） 馬赫-曾德爾干涉儀 伊利澤-威德曼炸彈測試問題 波普爾實驗 量子擦除實驗 薛丁格貓 施特恩－格拉赫實驗 惠勒延遲選擇實驗 量子奈米科學（英語：Quantumnanoscience） 量子貝葉斯詮釋（英語：QuantumBayesianism） 量子生物學 量子微積分（英語：Quantumcalculus） 量子化學 量子混沌（英語：Quantumchaos） 量子認知（英語：Quantumcognition） 量子宇宙學 量子微分（英語：Quantumdifferentialcalculus） 量子動力學（英語：Quantumdynamics） 量子演化（英語：Quantumevolution） 量子幾何（英語：Quantumgeometry） 量子群 測量問題（英語：Measurementproblem） 量子概率（英語：Quantumprobability） 量子隨機演算（英語：Quantumstochasticcalculus） 量子時空（英語：Quantumspacetime） 量子技術 量子演算法 量子放大器（英語：Quantumamplifier） 量子總線（英語：Quantumbus） 量子點 量子細胞自動機（英語：Quantumcellularautomaton） 量子有限自動機（英語：Quantumfiniteautomata） 量子通道（英語：Quantumchannel） 量子線路 量子複雜性理論 量子電腦 量子計算時間軸（英語：Timelineofquantumcomputing） 量子密碼學 量子電子學 量子誤差校正（英語：Quantumerrorcorrection） 量子成像 量子圖像處理（英語：Quantumimageprocessing） 量子信息 量子密鑰分發 量子邏輯（英語：Quantumlogic） 量子閘 量子機（英語：Quantummachine） 量子機器學習 量子超材料（英語：Quantummetamaterial） 量子計量學（英語：Quantummetrology） 量子網絡 量子神經網絡（英語：Quantumneuralnetwork） 量子光學 量子編程 量子傳感器（英語：Quantumsensor） 量子模擬器（英語：Quantumsimulator） 量子隱形傳態 進階研究 量子統計力學（英語：Quantumstatisticalmechanics） 相對論之量子力學（英語：Relativisticquantummechanics） 量子場論 量子場理論史（英語：Historyofquantumfieldtheory） 量子引力 分數量子力學（英語：Fractionalquantummechanics） 物理學者 普朗克 玻爾 埃倫費斯特 海森堡 薛丁格 德布羅意 玻恩 愛因斯坦 艾弗雷特 索末菲 馮諾伊曼 費曼 狄拉克 泡利 維恩 玻姆 貝爾 蔡林格 Category Portal:物理學 Commons 閱論編新興技術技術領域農業 農業機器人 封閉生態系統 試管肉 基因改造食品 精準農業 垂直農法 建築 建築生態學 建築列印（英語：Buildingprinting） Contourcrafting（英語：Contourcrafting） D-Shape（英語：D-Shape） 圓頂城市（英語：Domedcity） 生物醫學技術（英語：Biomedicaltechnology） 人造子宮 Ampakine（英語：Ampakine） 腦部移植 人體冷凍技術 冷凍保護劑 深低溫保存 玻璃化（英語：Vitrification） 暫停生命 去滅絕 基因工程 基因治療 頭部移植 孤立腦 生命延續 掌控可忽略衰老 奈米醫學 奈米傳感器（英語：Nanosensor） 個體化醫療（英語：Personalizedmedicine） 再生醫學 幹細胞治療 組織工程學 機器人輔助手術（英語：Robot-assistedsurgery） 合成生物學 合成基因組學（英語：Syntheticgenomics） 病毒療法 溶瘤病毒（英語：Oncolyticvirus） Tricorder（英語：Medicaltricorder） 全基因組定序 顯示器次世代（英語：Nextgenerationofdisplaytechnology） FED FLCD（英語：FerroLiquidCrystalDisplay） iMoD（英語：Interferometricmodulatordisplay） Laser（英語：Laservideodisplay） LPD（英語：Laser-poweredphosphordisplay） OLED OLET QD-LED SED TPD TDEL TMOS（英語：Time-multiplexedopticalshutter） 去屏幕（英語：Screenless） 仿生隱形眼鏡（英語：Bioniccontactlens） 頭戴式顯示器 抬頭顯示器 光學頭戴式顯示器（英語：Opticalhead-mounteddisplay） 虛擬視網膜顯示器（英語：Virtualretinaldisplay） 其他 裸眼3D 柔性顯示器（英語：Flexibledisplay） 全息顯示器（英語：Holographicdisplay） 電腦生成全息（英語：Computer-generatedholography） 多原色顯示技術 UltraHD 體積顯示器（英語：Volumetricdisplay） 電子產品 電子鼻 電子紡織品（英語：E-textiles） 柔性印刷電路板 分子電子學（英語：Molecularelectronics） 納機電系統 憶阻器 自旋電子學 Thermalcopperpillarbump（英語：Thermalcopperpillarbump） 能源生產 高空風力發電機 人工光合作用 生物燃料 碳中性燃料（英語：Carbon-neutralfuel） 聚光太陽能熱發電 聚變能 家用燃料電池（英語：Homefuelcell） 氫經濟 甲醇經濟 熔鹽堆 光學整流天線（英語：Nantenna） 光伏路面（英語：Photovoltaicpavement） 太空太陽能 渦流發動機（英語：Vortexengine） 存儲 磷酸鐵鋰電池 壓縮空氣能源存儲（英語：Compressedairenergystorage） 飛輪儲能 電網能源存儲（英語：Gridenergystorage） 鋰空氣電池 熔鹽電池（英語：Moltensaltbattery） 奈米線電池 鋰離子電池研究（英語：Researchinlithium-ionbatteries） 矽氣電池（英語：Silicon–airbattery） 熱能儲存（英語：Thermalenergystorage） 超級電容 其他 智慧電網 無線供電 信息及通信技術 環境智能 物聯網 人工智慧 人工智慧的應用（英語：Applicationsofartificialintelligence） 人工智慧的進展（英語：Progressinartificialintelligence） 機器翻譯 機器視覺 語義網 語音識別 原子電子學（英語：Atomtronics） 碳奈米管場效應電晶體（英語：Carbonnanotubefield-effecttransistor） Cybermethodology 第四代光碟 3D光學數據存儲（英語：3Dopticaldatastorage） 全息存儲 GPGPU 內存 CBRAM FRAM Millipede MRAM NRAM PRAM 賽道記憶體 RRAM SONOS 光子電腦 量子電腦 量子密碼學 RFID 無晶片RFID（英語：ChiplessRFID） 軟體無線電 三維晶片 製造 3D列印 電子粘土（英語：Claytronics） 分子彙編器（英語：Molecularassembler） 實用霧（英語：Utilityfog） 材料科學 氣凝膠 非晶態金屬 人造肌肉 導電聚合物 Femtotechnology（英語：Femtotechnology） 富勒烯 石墨烯 高溫超導 高溫超流體 線性炔碳 超材料 超材料隱形（英語：Metamaterialcloaking） 金屬泡沫（英語：Metalfoam） 多功能結構（英語：Multi-functionstructure） 奈米技術 碳奈米管 分子奈米技術（英語：Molecularnanotechnology） 奈米材料 皮米技術（英語：Picotechnology） 可程式物質（英語：Programmablematter） 量子點 矽烯 高溫合金 合成鑽石 軍事技術與裝備 反物質武器 無殼彈 定向能量武器（英語：Directed-energyweapon） 雷射 激微波 粒子束武器 聲波武器 線圈砲 磁軌砲 電漿武器 純聚變武器（英語：Purefusionweapon） 低可偵測性技術 渦環槍（英語：Vortexringgun） 神經科學 人造腦 藍腦計畫 腦機接口 腦電圖 意識上傳 讀腦（英語：Brain-reading） 神經信息學 神經假體 仿生眼 腦植入（英語：Brainimplant） 外部皮層 視網膜植入（英語：Retinalimplant） 機器人學 家庭自動化 奈米機器人 動力服 自重構模塊化機器人（英語：Self-reconfiguringmodularrobot） 群體機器人（英語：Swarmrobotics） 無人機 空間科學發射（英語：Spacelaunch） 核融合火箭 非火箭航天發射 質量投射器 軌道環（英語：Orbitalring） 太空電梯 空間噴泉（英語：Spacefountain） 太空纜索 可重用發射系統（英語：Reusablelaunchsystem） 太空飛行器推進 光束推進（英語：Beam-poweredpropulsion） 離子推力器 雷射推進（英語：Laserpropulsion） 電漿推進發動機 螺旋雙層推進器（英語：Helicondouble-layerthruster） 可變比沖磁電漿體火箭 獵戶座項目（英語：ProjectOrion） 核脈衝推進 太陽帆 其他 恆星際旅行 推進劑庫（英語：Propellantdepot） 運輸（英語：Outlineoftransport）航空 自適應柔性變形機翼（英語：Adaptivecompliantwing） Aeroscraft（英語：WorldwideAerosCorp） 背包直升機（英語：Backpackhelicopter） 送貨無人機（英語：Deliverydrone） 飛行車 高空平台（英語：High-altitudeplatform） 噴氣式飛行包 脈衝爆震引擎（英語：Pulsedetonationengine） 超音速燃燒衝壓發動機 太空飛機 雲霄塔 超音速客機 飛天車 陸路運輸（英語：Landtransport） 無氣輪胎（英語：Airlesstire） Tweel（英語：Tweel） 新能源汽車 氫動力汽車 自動駕駛汽車 地面效應列車（英語：Groundeffecttrain） 磁懸浮列車 個人快速運輸系統 真空管道高速交通 ET3全球聯盟（英語：ET3GlobalAlliance） 超迴路列車 車載通信系統（英語：Vehicularcommunicationsystems） 管道 氣動運輸（英語：Pneumatictube） 自動化真空收集（英語：Automatedvacuumcollection） 食品管道（英語：Foodtubes） 其他 反重力 隱身斗篷（英語：Cloakofinvisibility） 數字香水技術（英語：Digitalscenttechnology） 力場(小說)（英語：Forcefield(fiction)） 電漿窗（英語：Plasmawindow） 沉浸(虛擬實境)（英語：Immersion(virtualreality)） 虛擬球（英語：VirtuSphere） 磁性製冷（英語：Magneticrefrigeration） 相控陣光學（英語：Phased-arrayoptics） 量子技術 量子隱形傳態 理念 科林格里奇困境 差異化技術開發（英語：Differentialtechnologicaldevelopment） Ephemeralization（英語：Ephemeralization） 技術倫理學（英語：Ethicsoftechnology） 生物倫理學 網絡倫理 神經倫理學（英語：Neuroethics） 機械倫理學 探索性工程（英語：Exploratoryengineering） 虛構科技 行事原則（英語：Proactionaryprinciple） 技術革新 技術失業（英語：Technologicalunemployment） 技術融合 技術演進（英語：Technologicalevolution） 技術範例（英語：Technologicalparadigm） 科技預測 加速變化（英語：Acceleratingchange） 摩爾定律 技術奇異點 Technologyscouting（英語：Technologyscouting） 技術就緒指數 技術路線 超人類主義 分類 列表 取自「https://zh.wikipedia.org/w/index.php?title=量子演算法&oldid=69908636」 分類：​量子計算量子信息理論計算機科學量子演算法新興技術 導覽選單 個人工具 沒有登入討論貢獻建立帳號登入 命名空間 條目討論 臺灣正體 已展開 已摺疊 不转换简体繁體大陆简体香港繁體澳門繁體大马简体新加坡简体臺灣正體 查看 閱讀編輯檢視歷史 更多 已展開 已摺疊 搜尋 導航 首頁分類索引特色內容新聞動態近期變更隨機條目資助維基百科 說明 說明維基社群方針與指引互助客棧知識問答字詞轉換IRC即時聊天聯絡我們關於維基百科 工具 連結至此的頁面相關變更上傳檔案特殊頁面靜態連結頁面資訊引用此頁面維基數據項目 列印/匯出 下載為PDF可列印版 其他語言 العربيةবাংলাCatalàDeutschEnglishEspañolفارسیSuomiItalianoമലയാളംNederlandsPolskiPortuguêsРусскийSvenskaதமிழ்TiếngViệt 編輯連結