Oversimplifying quantum factoring

被引：0
|
作者：
John A. Smolin
Graeme Smith
Alexander Vargo
机构：
[1] IBM T. J. Watson Research Center,
来源：
Nature | 2013年 / 499卷
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Building a device capable of factoring large numbers is a major goal of quantum computing; an algorithm for quantum factoring (Shor’s algorithm) exists, and a simple coin-tossing exercise is used to illustrate the dangers of oversimplification when implementing this algorithm experimentally.
引用
收藏
页码：163 / 165
页数：2
相关论文
共 50 条
  • [31] Some curious facts about quantum factoring
    Mermin, N. David
    PHYSICS TODAY, 2007, 60 (10) : 10 - 11
  • [32] On speeding up factoring with quantum SAT solvers
    Michele Mosca
    Joao Marcos Vensi Basso
    Sebastian R. Verschoor
    Scientific Reports, 10
  • [33] Quantum computation and Shor's factoring algorithm
    Ekert, A
    Jozsa, R
    REVIEWS OF MODERN PHYSICS, 1996, 68 (03) : 733 - 753
  • [34] Design of Quantum Annealing Machine for Prime Factoring
    Maezawa, M.
    Imafuku, K.
    Hidaka, M.
    Koike, H.
    Kawabata, S.
    2017 16TH INTERNATIONAL SUPERCONDUCTIVE ELECTRONICS CONFERENCE (ISEC), 2017,
  • [35] The Jacobi Factoring Circuit: Quantum Factoring with Near-Linear Gates and Sublinear Space and Depth
    Kahanamoku-Meyer, Gregory D.
    Ragavan, Seyoon
    Vaikuntanathan, Vinod
    Van Kirk, Katherine
    arXiv,
  • [36] DANGERS IN OVERSIMPLIFYING FORESTRY
    SMITH, DM
    JOURNAL OF FORESTRY, 1975, 73 (07) : 404 - 405
  • [37] Oversimplifying partial dentures? Response
    Christensen, GJ
    JOURNAL OF THE AMERICAN DENTAL ASSOCIATION, 2003, 134 (05): : 548 - 548
  • [38] Oversimplifying the Supreme Court
    Wilkinson, J. Harvie, III
    JOURNAL OF SUPREME COURT HISTORY, 2006, 31 (01) : 81 - 90
  • [39] Oversimplifying partial dentures?
    Reich, L
    JOURNAL OF THE AMERICAN DENTAL ASSOCIATION, 2003, 134 (05): : 546 - +
  • [40] Shor's Quantum Factoring Algorithm on a Photonic Chip
    Politi, Alberto
    Matthews, Jonathan C. F.
    O'Brien, Jeremy L.
    SCIENCE, 2009, 325 (5945) : 1221 - 1221
12345