Shaping the future of commercial quantum computer and the challenge for information security

Chao WANG; Yun-jiang WANG; Feng HU

doi:10.11959/j.issn.2096-109x.2016.00026

您当前的位置：

首页 >

文章列表页 >

Shaping the future of commercial quantum computer and the challenge for information security

summarize | 更新时间：2024-06-03

- Shaping the future of commercial quantum computer and the challenge for information security
- Chinese Journal of Network and Information Security Vol. 2, Issue 3, Pages: 17-27(2016)
- 作者机构：
  
  1. 上海大学特种光纤与光接入网重点实验室，上海200072
  2. 西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安 710071
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-109x.2016.00026
  CLC： TN918
- Online First：2016-12，
  
  Published：15 March 2016
- 稿件说明：
移动端阅览
Chao WANG, Yun-jiang WANG, Feng HU. Shaping the future of commercial quantum computer and the challenge for information security[J]. Chinese Journal of Network and Information Security, 2016, 2(3): 17-27.
DOI：

Chao WANG, Yun-jiang WANG, Feng HU. Shaping the future of commercial quantum computer and the challenge for information security[J]. Chinese Journal of Network and Information Security, 2016, 2(3): 17-27. DOI： 10.11959/j.issn.2096-109x.2016.00026.

摘要

通用量子计算机器件进展缓慢，对实用化1024 bit的RSA密码的破译尚不构成威胁，现代密码依旧是安全的。首次提出了对Shor算法的改进应考虑量子器件约束，第一和第二量子寄存器器件要求需从设计理论的1000～2000 Qubit降至100 Qubit以下。基于量子人工智能的专用量子计算机的商业化进展迅猛，已列为应对美国国家战略计算计划的新一代计算思想，在机器学习和模式识别领域应用广泛，不能忽视其对互联网大数据信息安全的影响。首次提出了将量子计算机应用于密码设计，从量子人工智能角度提出了国外尚未开展的量子计算密码研究。

Abstract

The progress on universal quantum computer devices is show

so that attacking the 1 024 bit RSA by Shor algorithm is impractical currently. The modern cryptography still has strong security. Take the quantum devices constraints into consideration was proposed for the first time

the storage of former registers in the Shor algorithm should be 100 or less Qubits theoretically decreased from 1 000 or more Qubits. Quantum artificial intelligence

as the rapid progress of special quantum computer

was regarded as the new generation computing idea which met the goal of national strategic computing initiative(NSCI). With the wide applications in the field of machine learning and artificial intelligence

importance to the influences of quantum artificial intelligence on the big data security on internet should be attached. Additionally

it was the first time to use the quantum computer for designing cryptography and it shed an interesting light on cryptography design based on the quantum artificial intelligence which had not been reported anywhere before.

关键词

Keywords

references

GIBNEY E . Physics:quantum computer quest [EB/OL ] . http://www.nature.com/news/physics-quantum-computer-quest-1.16457#/b4 http://www.nature.com/news/physics-quantum-computer-quest-1.16457#/b4 .

MARIANTONI M , WANG H , YAMAMOTO T , et al . Implementing the quantum von neumann architecture with superconducting circuits [J ] . Science , 2011 , 334 （ 6052 ）: 61 - 65 .

ERIK L , BAREDNS R , CHEN Y , et al . Computing prime factors with a Josephson phase qubit quantum processor [J ] . Nature Physical , 2012 , 8 （ 10 ）: 719 - 723 .

BARENDS R , KELLY J , MEGRANT A , et al . Superconducting quantum circuits at the surface code threshold for fault tolerance [J ] . Nature , 2014 , 508 （ 7497 ）: 500 - 503 .

Seven days: 5-11 september 2014 [EB/OL ] . http://www.nature.com/news/seven-days-5-11-september-2014-1.15881 http://www.nature.com/news/seven-days-5-11-september-2014-1.15881 .

JOHNSON M W , AMIN M H , GILDERT S , et al . Quantum annealing with manufactured spins [J ] . Nature , 2011 , 473 （ 7346 ）: 194 - 198 .

LUCAS B . Adiabatic quantum computing [R/OL ] . http://www.hpcc.unical.it/hpc2012/pdfs/lucas.pdf http://www.hpcc.unical.it/hpc2012/pdfs/lucas.pdf .

BOIXO S , RONNOW T F , ISAKOV S V , et al . Evidence for quantum annealing with more than one hundred qubits [J ] . Nature Physics , 2014 , 10 （ 3 ）: 218 - 224 .

RONNOW T F , WANG Z , JOB J . Defining and detecting quantum speedup [J ] . Science , 2014 , 345 （ 6195 ）: 420 - 424 .

DENCHEV V S , BOIXO S , ISAKOV S V , et al . What is the computational value of finite range tunneling [EB/OL ] . http://arxiv.org/pdf/1512.02206v4.pdf. http://arxiv.org/pdf/1512.02206v4.pdf. .

Rose’s law for quantum computers [EB/OL ] . http://www.33rdsquare.com/2012/10/roses-law-for-quantum-computers.html http://www.33rdsquare.com/2012/10/roses-law-for-quantum-computers.html .

王潮 , 张焕国 . 加拿大商用量子计算机对密码学的影响 [J ] . 信息安全与通信保密 2012 , 2 ( 35 ): 31 - 32 .

WANG C , ZHANG H G . The influence of Canadian commercial quantum computer in cryptography [J ] . China Information Security , 2012 , 2 ( 35 ): 31 - 32 .

PERDOMO-ORTIZ A , DICKSON N , DREW-BROOK M , et al . Finding low-energy conformations of lattice protein models by quantum annealing [J ] . Scientific Reports , 2012 , 2 （ 8 ）: 571 .

HSU J . Google’s first quantum computer will build on D-Wave’s approach [EB/OL ] . http://spectrum.ieee.org/tech-talk/computing/hardware/googles-first-quantum-computer-will-build-on-dwavesapproach http://spectrum.ieee.org/tech-talk/computing/hardware/googles-first-quantum-computer-will-build-on-dwavesapproach .

HSU J . Google tests first error correction in quantum computing [EB/OL ] . http://spectrum.ieee.org/tech-talk/computing/hardware/google-tests-first-error-correction-in-quantum-computing/?utm_sou rce=techalert&utm_medium=email&utm_campaign=030515 http://spectrum.ieee.org/tech-talk/computing/hardware/google-tests-first-error-correction-in-quantum-computing/?utm_sou rce=techalert&utm_medium=email&utm_campaign=030515 .

KELLY J , BARENDS R , FWLER A G , et al . State preservation by repetitive error detection in a superconducting quantum circuit [J ] . Nature , 2015 , 519 （ 7541 ）: 66 - 69 .

CHOW J M , BAMBETTA J M , MAGESAN E , et al . Implementing a strand of a scalable fault-tolerant quantum computing fabric [J ] . Nature Communications , 2013 , 5 ； 4015 .

BAREND R , KELY J , MEGRANT A , et al . Superconducting quantum circuits at the surface code threshold for fault tolerance [J ] . Nature , 2014 , 508 （ 7497 ）: 500 - 503 .

CORCOLES A D , MAGESAN E , SRINIVASAN S J , et al . Demonstration of a quantum error detection code using a square lattice of four superconducting qubits [J ] . Nature Communications , 2015 , 6 ； 6979 .

MATTHEW P A . Quantum cognition: the possibility of processing with nuclear spins in the brain [J ] . Annals of Physics , 2015 , 362 ； 593 - 602 .

ZHENG W , TYLER S , RICHARD M S , et al . Context effects produced by question orders reveal quantum nature of human judgments [J ] . Proceedings of The National Academy of Sciences of the United States of America , 2014 , 111 （ 26 ）: 9431 - 9436 .

BUSEMEYER J R , ZHENG W . What is quantum cognition, and how is it applied to psychology [J ] . APS Association for Psychological Science , 2015 , 24 （ 3 ）: 163 - 169 .

MARTONÁK R , SANTORO G E , TOSATTI E . Quantum annealing of the traveling salesman problem [J ] . Physical Review E Statistical Nonlinear & Soft Matter Physics , 2004 , 70 （ 5 ）: 701 - 705 .

CHEN H , KONG X , CHONG B et al . Experimental demonstration of a quantum annealing algorithm for the traveling salesman problem in a nuclear-magnetic-resonance quantum simulator [J ] . Physical Review A , 2011 , 83 （ 3 ）: 6541 - 6548 .

NEVEN H , ROSE G , MACREADY W G . Image recognition with an adiabatic quantum computer [EB/OL ] . http://arxiv.org/pdf/0804.4457v1.pdf http://arxiv.org/pdf/0804.4457v1.pdf .

NIGG D , MULLER M , MARTINEZ E A , et al . Quantum computations on a topologically encoded qubit [J ] . Science , 2014 , 345 （ 6194 ）: 302 - 305 .

BELL B A , HERRERA-MART D A , TAMEM S D et al . Experimental demonstration of a graph state quantum error-correction code [J ] . Nature Communications , 2014 , 5 （ 4 ）: 3658 .

PUDENZ K L , ALBASH T , LIDAR D A . Error-corrected quantum annealing with hundreds of qubits [J ] . Nature Communications , 2014 , 5 （ 2 ）: 163 - 180

Views

3214

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰