密码学报2018，Vol.5Issue(3)：249-261,13.DOI:10.13868/j.cnki.jcr.000236
用经典计算机模拟量子计算机
Simulator of Quantum Computer Using Classical Computer
摘要
Abstract
Quantum state superposition and entanglement enable a quantum computer's exponen-tial speed-up in solving many crypto-significant hard problems, such as integer factorization, discrete logarithm, etc. In this paper, methods of modeling the quantum state superposition and entanglement, quantum bits and gates representations and multiple-bit computation prototype are given. Based on object-oriented Python, we provide a quantum simulator integrated with an API suite implementing the methods aforementioned. To ease the coding process, we designed a user-friendly interface, in-cluding realization of quantum circuits design, measurement result demonstration, statistic and other accessories. At the end of the paper, some experiments on quantum computing have been done with the software developed in this paper, and the experimental results are given. The experimental results are further analyzed with the principle of quantum computing to enhance the reader's understanding of quantum computing.关键词
量子计算/量子态叠加/量子纠缠/模拟量子计算机Key words
quantum computing/quantum superposition/quantum entanglement/quantum com-puter simulator分类
信息技术与安全科学引用本文复制引用
范洪强,胡滨,袁征..用经典计算机模拟量子计算机[J].密码学报,2018,5(3):249-261,13.基金项目
"十三五"国家密码发展基金 （）
国家自然科学基金(61502041) （61502041）
National Cryptography Development Fund of Thirteenth Five-Year Plan （）
National Natural Science Foundation of China (61502041) （61502041）
