量子編程

維基百科,自由的百科全書

量子編程(Quantum programming)是匯編指令序列之行程,稱為量子程序,能夠在量子計算機上運行。量子編程語言使用高級結構化的形式以助表達量子演算法的計算。[1]

量子指令集[編輯]

量子指令集用於將更高級別的演算法轉換為可以在量子處理器上執行的物理指令。有時這些指令是特定於給定的硬件平台,例如離子阱超導量子位元英語Superconducting quantum computing

cQASM[編輯]

cQASM,[2]也稱為通用QASM,是一種與硬件無關的QASM,可保證所有量子編譯以及仿真工具之間的互相操作性。它是由TUDelft的QCA實驗室所引入的。

Quil[編輯]

Quil是一種用於量子計算的指令集架構,它首先引入了共享量子/經典的記憶模型。它是由"羅伯特·史密斯"(Robert Smith)、"邁克爾·柯蒂斯"(Michael Curtis),與"威廉·曾"(William Zeng)在"實用量子指令集架構"(A Practical Quantum Instruction Set Architecture)一文中介紹的。[3]許多量子算法(包括量子隱形傳態量子誤差更正英語Quantum error correction、模擬、[4][5]以及優化演算法[6])需要共享記憶架構。

OpenQASM[編輯]

OpenQASM[7]是 IBM 引入用於QiskitIBM量子體驗平台英語IBM Quantum Experience的中介表示。

Blackbird[編輯]

Blackbird[8][9]哈納杜量子技術公司英語Xanadu Quantum Technologies及史特貝利菲爾德公司(Strawberry Fields)使用的量子指令集與中介所表示的。Blackbird旨在表示可以於光子量子硬件上運行的連續可變英語Continuous-variable quantum information量子程序。

量子程式語言[編輯]

量子程式語言主要有兩類:命令式量子程式語言和函數式量子程式語言。

命令式程式語言[編輯]

命令式語言最著名的代表是 QCL、[10] LanQ[11] 和 Q|SI>。[12]

函數式語言[編輯]

正在致力於開發用於量子計算的函數式程式語言。函數式程式語言非常適合進行程序推理。一些示例包括 Selinger 的 QPL[13]、Haskell 類 Altenkirch 和 Graattage 的 QML 語言[14][15]。高階量子程式語言,基於lambda演算,由 van Tonder[16]、Selinger 和 Valiron[17] 以及 Arrighi 和 Dowek[18] 提出。

參見[編輯]

註釋[編輯]

  1. ^ Jarosław Adam Miszczak. High-level Structures in Quantum Computing. 2012. ISBN 9781608458516. 
  2. ^ Bertels, K.; Almudever, C. G.; Hogaboam, J. W.; Ashraf, I.; Guerreschi, G. G.; Khammassi, N. cQASM v1.0: Towards a Common Quantum Assembly Language. 2018-05-24. arXiv:1805.09607v1可免費查閱 [quant-ph] (英語). 
  3. ^ Smith, Robert S.; Curtis, Michael J.; Zeng, William J. A Practical Quantum Instruction Set Architecture. 2016. arXiv:1608.03355可免費查閱 [quant-ph]. 
  4. ^ McClean, Jarrod R.; Romero, Jonathan; Babbush, Ryan; Aspuru-Guzik, Alán. The theory of variational hybrid quantum-classical algorithms. New Journal of Physics. 2016-02-04, 18 (2): 023023. Bibcode:2016NJPh...18b3023M. ISSN 1367-2630. S2CID 92988541. arXiv:1509.04279可免費查閱. doi:10.1088/1367-2630/18/2/023023. 
  5. ^ Rubin, Nicholas C.; Curtis, Michael J.; Zeng, William J. A Hybrid Classical/Quantum Approach for Large-Scale Studies of Quantum Systems with Density Matrix Embedding Theory. 2016. arXiv:1610.06910可免費查閱 [quant-ph]. 
  6. ^ Farhi, Edward; Goldstone, Jeffrey; Gutmann, Sam. A Quantum Approximate Optimization Algorithm. 2014. arXiv:1411.4028可免費查閱 [quant-ph]. 
  7. ^ qiskit-openqasm: OpenQASM specification, International Business Machines, 2017-07-04 [2017-07-06], (原始內容存檔於2017-04-02) 
  8. ^ Blackbird Quantum Assembly Language — Blackbird 0.2.0 documentation. quantum-blackbird.readthedocs.io. [2019-06-24]. (原始內容存檔於2022-09-26). 
  9. ^ Weedbrook, Christian; Amy, Matthew; Bergholm, Ville; Quesada, Nicolás; Izaac, Josh; Killoran, Nathan. Strawberry Fields: A Software Platform for Photonic Quantum Computing. Quantum. 2019-03-11, 3: 129. S2CID 54763305. arXiv:1804.03159可免費查閱. doi:10.22331/q-2019-03-11-129 (英國英語). 
  10. ^ Bernhard Omer. The QCL Programming Language. [2023-12-10]. (原始內容存檔於2003-10-08). 
  11. ^ Hynek Mlnařík. LanQ – a quantum imperative programming language. [2023-12-10]. (原始內容存檔於2016-05-20). 
  12. ^ Liu, Shusen; Zhou, li; Guan, Ji; He, Yang; Duan, Runyao; Ying, Mingsheng. Q|SI>: A Quantum Programming Language. Scientia Sinica Informationis. 2017-05-09, 47 (10): 1300. S2CID 9163705. arXiv:1710.09500可免費查閱. doi:10.1360/N112017-00095. 
  13. ^ Peter Selinger, "Towards a quantum programming language"頁面存檔備份,存於互聯網檔案館), Mathematical Structures in Computer Science 14(4):527-586, 2004.
  14. ^ Jonathan Grattage: QML Research頁面存檔備份,存於互聯網檔案館) (website)
  15. ^ T. Altenkirch, V. Belavkin, J. Grattage, A. Green, A. Sabry, J. K. Vizzotto, QML: A Functional Quantum Programming Language 互聯網檔案館存檔,存檔日期2006-07-10. (website)
  16. ^ Andre van Tonder, "A Lambda Calculus for Quantum Computation", SIAM J. Comput., 33(5), 1109–1135. (27 pages), 2004. Also available from arXiv:quant-ph/0307150頁面存檔備份,存於互聯網檔案館
  17. ^ Peter Selinger and Benoît Valiron, "A lambda calculus for quantum computation with classical control"頁面存檔備份,存於互聯網檔案館), Mathematical Structures in Computer Science 16(3):527-552, 2006.
  18. ^ Pablo Arrighi, Gilles Dowek, "Linear-algebraic lambda-calculus: higher-order, encodings and confluence"頁面存檔備份,存於互聯網檔案館), 2006

延伸閱讀[編輯]

參閱[編輯]

外部連結[編輯]