2010

Layered architecture for quantum computing

Jones, N. Cody, Van Meter, Rodney, Fowler, Austin G. et al.

Understand

We develop a layered quantum computer architecture, which is a systematic framework for tackling the individual challenges of developing a quantum computer while constructing a cohesive device design.

We discuss many of the prominent techniques for implementing circuit-model quantum computing and introduce several new methods, with an emphasis on employing surface code quantum error correction.
In doing so, we propose a new quantum computer architecture based on optical control of quantum dots.
The timescales of physical hardware operations and logical, error-corrected quantum gates differ by several orders of magnitude.

Built on

E.L. Hahn, “Spin echoes,” Phys. Rev. 80
1950
Earlier work this paper cites.
H.Y. Carr and E.M. Purcell, “Effects of diffusion on free precession in nuclear magnetic resonance experiments,” Phys. Rev. 94
1954
Earlier work this paper cites.
U. Haeberlen and J.S. Waugh, “Coherent averaging effects in magnetic resonance,” Phys. Rev. 175
1968
Earlier work this paper cites.
R. L. Rivest, A. Shamir, and L. Adleman, “A method for obtaining digital signatures and public-key cryptosystems,” Commun. ACM 21
1978
Earlier work this paper cites.
Richard Feynman, “Simulating physics with computers,” International Journal of Theoretical Physics 21
1982
Earlier work this paper cites.
Y. Liu and A. Zakhor, “Binary and phase shifting mask design for optical lithography,” IEEE T. Semiconduct. M. 5
1992
Earlier work this paper cites.
Gunnar Björk, Stanley Pau, Joseph Jacobson, and Yoshihisa Yamamoto, “Wannier exciton superradiance in a quantum-well microcavity,” Phys. Rev. B 50
1994
Earlier work this paper cites.
A. Yu. Kitaev, “Quantum measurements and the Abelian Stabilizer Problem,” (1995), Preprint arXiv:quant-ph/9511026v1
1995
Earlier work this paper cites.
Vlatko Vedral, Adriano Barenco, and Artur Ekert, “Quantum networks for elementary arithmetic operations,” Phys. Rev. A 54
1996
Earlier work this paper cites.
J.I. Cirac, P. Zoller, H.J. Kimble, and H. Mabuchi, “Quantum state transfer and entanglement distribution among distant nodes in a quantum network,” Phys. Rev. Lett. 78
1997
Earlier work this paper cites.
John Preskill, “Fault-tolerant quantum computation,” (1997), Preprint arXiv:quant-ph/9712048
1997
Earlier work this paper cites.
D. Aharonov and M. Ben-Or, “Fault-tolerant quantum computation with constant error,” in Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing (STOC ’97) (ACM, New York, NY, USA, 1997) pp. 176–188
1997
Earlier work this paper cites.
D. Gottesman, Stabilizer Codes and Quantum Error Correction , Ph.D. thesis, California Institute of Technology, Pasadena, CA (1997)
1997
Earlier work this paper cites.
Peter W Shor, “Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer,” SIAM J. Comput. 26
1997
Earlier work this paper cites.
A. M. Steane, “Space, time, parallelism and noise requirements for reliable quantum computing,” Fortschritte der Physik 46
1998
Earlier work this paper cites.
B.E. Kane, “A silicon-based nuclear spin quantum computer,” Nature 393
1998
Earlier work this paper cites.
D.A. Lidar, I.L. Chuang, and K.B. Whaley, “Decoherence-free subspaces for quantum computation,” Phys. Rev. Lett. 81
1998
Earlier work this paper cites.
John Preskill, “Reliable quantum computers,” P. Roy. Soc. A-Math. Phy. 454
1998
Earlier work this paper cites.
R. Cleve, A. Ekert, C. Macchiavello, and M. Mosca, “Quantum algorithms revisited,” P. Roy. Soc. A-Math. Phy. 454
1998
Earlier work this paper cites.
C. Zalka, “Simulating quantum systems on a quantum computer,” P. Roy. Soc. A-Math. Phy. 454
1998
Earlier work this paper cites.
Joanna Aizenberg, John A. Rogers, Kateri E. Paul, and George M. Whitesides, “Imaging profiles of light intensity in the near field: Applications to phase-shift photolithography,” Appl. Opt. 37
1998
Earlier work this paper cites.
S. J. van Enk, H.J. Kimble, J.I. Cirac, and P. Zoller, “Quantum communication with dark photons,” Phys. Rev. A 59
1999
Earlier work this paper cites.
Daniel Gottesman and Isaac L. Chuang, “Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations,” Nature 402
1999
Earlier work this paper cites.
A. Imamoḡlu, D.D. Awschalom, G. Burkard, D.P. DiVincenzo, D. Loss, M. Sherwin, and A. Small, “Quantum Information Processing Using Quantum Dot Spins and Cavity QED,” Phys. Rev. Lett. 83
1999
Earlier work this paper cites.
Lorenza Viola, Emanuel Knill, and Seth Lloyd, “Dynamical decoupling of open quantum systems,” Phys. Rev. Lett. 82
1999
Earlier work this paper cites.
David P. DiVincenzo, “The physical implementation of quantum computation,” Fortschritte der Physik 48
2000
Earlier work this paper cites.
A.M. Steane and D.M. Lucas, “Quantum computing with trapped ions, atoms and light,” Fortschritte der Physik 48
2000
Earlier work this paper cites.
N.H. Bonadeo, Gang Chen, D. Gammon, and D.G. Steel, “Single quantum dot nonlinear optical spectroscopy,” Physica Status Solidi B 221
2000
Earlier work this paper cites.
Michael A. Nielsen and Isaac L. Chuang, Quantum Computation and Quantum Information , 1st ed. (Cambridge University Press, 2000)
2000
Earlier work this paper cites.
L.-M. Duan, M.D. Lukin, J.I. Cirac, and P. Zoller, “Long-distance quantum communication with atomic ensembles and linear optics,” Nature 414
2001
Earlier work this paper cites.
Jeremy Levy, “Quantum-information processing with ferroelectrically coupled quantum dots,” Phys. Rev. A 64
2001
Earlier work this paper cites.
Andrew M. Steane, “Quantum computer architecture for fast entropy extraction,” Quantum Info. Comput. 2
2002
Earlier work this paper cites.
D. Kielpinski, C. Monroe, and D. Wineland, “Architecture for a large-scale ion-trap quantum computer,” Nature 417
2002
Earlier work this paper cites.
Alexei Yu. Kitaev, Alexander H. Shen, and Mikhail N. Vyalyi, Classical and Quantum Computation , 1st ed. (American Mathematical Society, 2002)
2002
Earlier work this paper cites.
Mark Oskin, Frederic T. Chong, and Isaac L. Chuang, “A practical architecture for reliable quantum computers,” IEEE Computer 35
2002
Earlier work this paper cites.
J.R. Guest, T.H. Stievater, Xiaoqin Li, Jun Cheng, D.G. Steel, D. Gammon, D.S. Katzer, D. Park, C. Ell, A. Thränhardt, G. Khitrova, and H.M. Gibbs, “Measurement of optical absorption by a single quantum dot exciton,” Phys. Rev. B 65
2002
Earlier work this paper cites.
M. Bayer, G. Ortner, O. Stern, A. Kuther, A. A. Gorbunov, A. Forchel, P. Hawrylak, S. Fafard, K. Hinzer, T. L. Reinecke, S. N. Walck, J. P. Reithmaier, F. Klopf, and F. Schäfer, “Fine structure of neutral and charged excitons in self-assembled In(Ga)As/(Al)GaAs quantum dots,” Phys. Rev. B 65
2002
Earlier work this paper cites.
Dean Copsey, Mark Oskin, Tzvetan Metodiev, Frederic T. Chong, Isaac Chuang, and John Kubiatowicz, “The effect of communication costs in solid-state quantum computing architectures,” in Proceedings of the Fifteenth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA’03) (ACM, New York, NY, USA, 2003) pp. 65–74
2003
Earlier work this paper cites.
M. Oskin, F.T. Chong, I.L. Chuang, and J. Kubiatowicz, “Building quantum wires: the long and the short of it,” in 30th International Symposium on Computer Architecture, 2003 (ISCA’03) (2003) pp. 374–385
2003
Earlier work this paper cites.
Daniel A. Lidar and K. Birgitta Whaley, “Irreversible quantum dynamics,” (Springer, Berlin, 2003) Chap. Decoherence-Free Subspaces and Subsystems, pp. 83–120, Preprint arXiv:quant-ph/0301032
2003
Earlier work this paper cites.
Lorenza Viola and Emanuel Knill, “Robust dynamical decoupling of quantum systems with bounded controls,” Phys. Rev. Lett. 90
2003
Earlier work this paper cites.
Stéphane Beauregard, “Circuit for Shor’s algorithm using 2n+3 qubits,” Quantum Info. Comput. 3
2003
Earlier work this paper cites.

Similar

J. Kim et al. , “1100x1100 port MEMS-based optical crossconnect with 4-dB maximum loss,” IEEE Photonics Technology Letters 15
2003
Cited alongside, same era.
Austin G. Fowler, Simon J. Devitt, and Lloyd C. L. Hollenberg, “Implementation of Shor’s Algorithm on a Linear Nearest Neighbour Qubit Array,” Quantum Info. Comput. 4
2004
Cited alongside, same era.
Kenneth R. Brown, Aram W. Harrow, and Isaac L. Chuang, “Arbitrarily accurate composite pulse sequences,” Phys. Rev. A 70
2004
Cited alongside, same era.
J. M. Elzerman, R. Hanson, L. H. Willems van Beveren, B. Witkamp L. M. K. Vandersypen, and L. P. Kouwenhoven, “Single-shot read-out of an individual electron spin in a quantum dot,” Nature 430
2004
Cited alongside, same era.
Miro Kroutvar, Yann Ducommun, Dominik Heiss, Max Bichler, Dieter Schuh, Gerhard Abstreiter, and Jonathan J. Finley, “Optically programmable electron spin memory using semiconductor quantum dots,” Nature 432
2004
Cited alongside, same era.
Timothy P. Spiller, William J. Munro, Sean D. Barrett, and Pieter Kok, “An introduction to quantum information processing: applications and realizations,” Contemporary Physics 46
2005
Cited alongside, same era.
J.M. Taylor, H.-A. Engel, W. Dür, A. Yacoby, C. M. Marcus, P. Zoller, and M. D. Lukin, “Fault-tolerant architecture for quantum computation using electrically controlled semiconductor spins,” Nature Physics 1
2005
Cited alongside, same era.
Tzvetan S. Metodi, Darshan D. Thaker, Andrew W. Cross, Frederic T. Chong, and Isaac L. Chuang, “A quantum logic array microarchitecture: Scalable quantum data movement and computation,” in Proceedings of the 38th International Symposium on Microarchitecture MICRO-38 (2005) pp. 305–318, Preprint arXiv:quant-ph/0509051v1
2005
Cited alongside, same era.
Yaakov S. Weinstein, C. Stephen Hellberg, and Jeremy Levy, “Quantum-dot cluster-state computing with encoded qubits,” Phys. Rev. A 72
2005
Cited alongside, same era.
John Paul Shen and Mikko H. Lipasti, Modern Processor Design: Fundamentals of Superscalar Processors (McGraw-Hill Higher Education, 2005)
2005
Cited alongside, same era.
J. Hours, P. Senellart, E. Peter, A. Cavanna, and J. Bloch, “Exciton radiative lifetime controlled by the lateral confinement energy in a single quantum dot,” Phys. Rev. B 71
2005
Cited alongside, same era.
K. Khodjasteh and D. A. Lidar, “Fault-tolerant quantum dynamical decoupling,” Phys. Rev. Lett. 95
2005
Cited alongside, same era.

Then

Panos Aliferis, Level Reduction and the Quantum Threshold Theorem , Ph.D. thesis, California Institute of Technology, Pasadena, CA (2007)
2007
Later among the works it cites.
David P. DiVincenzo and Panos Aliferis, “Effective fault-tolerant quantum computation with slow measurements,” Phys. Rev. Lett. 98
2007
Later among the works it cites.
Changsoon Kim, C. Knoernschild, Bin Liu, and Jungsang Kim, “Design and characterization of MEMS micromirrors for ion-trap quantum computation,” IEEE Journal of Selected Topics in Quantum Electronics 13
2007
Later among the works it cites.
G.N. Nielson, R.H. Olsson, P.R. Resnick, and O.B. Spahn, “High-speed MEMS micromirror switching,” Conference on Lasers and Electro-Optics, 2007 (CLEO 2007) , 1–2 (2007)
2007
Later among the works it cites.
N. Isailovic, M. Whitney, Y. Patel, and J. Kubiatowicz, “Running a quantum circuit at the speed of data,” in 35th International Symposium on Computer Architecture, 2008 (ISCA’08) (2008)
2008
Later among the works it cites.
David Press, Thaddeus D. Ladd, Bingyang Zhang, and Yoshihisa Yamamoto, “Complete quantum control of a single quantum dot spin using ultrafast optical pulses,” Nature 456
2008
Later among the works it cites.
Ilya Fushman, Dirk Englund, Andrei Faraon, Nick Stoltz, Pierre Petroff, and Jelena Vuckovic, “Controlled Phase Shifts with a Single Quantum Dot,” Science 320
2008
Later among the works it cites.
Panos Aliferis and John Preskill, “Fault-tolerant quantum computation against biased noise,” Phys. Rev. A 78
2008
Later among the works it cites.
Panos Aliferis, Daniel Gottesman, and John Preskill, “Accuracy threshold for postselected quantum computation,” Quantum Info. Comput. 8
2008
Later among the works it cites.
Ivan Kassal, Stephen P. Jordan, Peter J. Love, Masoud Mohseni, and Alán Aspuru-Guzik, “Polynomial-time quantum algorithm for the simulation of chemical dynamics,” P. Natl. Acad. Sci. USA 105
2008
Later among the works it cites.
Steven A. Cuccaro, Thomas G. Draper, Samuel A. Kutin, and David Petrie Moulton, “A new quantum ripple-carry addition circuit,” (2008), Preprint arXiv:quant-ph/0410184
2008
Later among the works it cites.
Caleb Knoernschild, Changsoon Kim, Bin Liu, Felix P. Lu, and Jungsang Kim, “MEMS-based optical beam steering system for quantum information processing in two-dimensional atomic systems,” Optics Letters 33
2008
Later among the works it cites.
Austin G. Fowler, Ashley M. Stephens, and Peter Groszkowski, “High-threshold universal quantum computation on the surface code,” Phys. Rev. A 80
2009
Later among the works it cites.
Jungsang Kim and Changsoon Kim, “Integrated optical approach to trapped ion quantum computation,” Quantum Info. Comput. 9
2009
Later among the works it cites.
M. Whitney, N. Isailovic, Y. Patel, and J. Kubiatowicz, “A fault tolerant, area efficient architecture for Shor’s factoring algorithm,” in 36th International Symposium on Computer Architecture, 2009 (ISCA’09) (2009)
2009
Later among the works it cites.
James E. Levy, Anand Ganti, Cynthia A. Phillips, Benjamin R. Hamlet, Andrew J. Landahl, Thomas M. Gurrieri, Robert D. Carr, and Malcolm S. Carroll, “The impact of classical electronics constraints on a solid-state logical qubit memory,” (2009), Preprint arXiv:0904.0003v1
Original
2009
Later among the works it cites.
René Stock and Daniel F. V. James, “Scalable, high-speed measurement-based quantum computer using trapped ions,” Phys. Rev. Lett. 102
2009
Later among the works it cites.
Y. Yamamoto, T.D. Ladd, D. Press, S. Clark, K. Sanaka, C. Santori, D. Fattal, K.-M. Fu, S. Höfling, S. Reitzenstein, and A. Forchel, “Optically controlled semiconductor spin qubits for quantum information processing,” Physica Scripta 2009
2009
Later among the works it cites.
Michael J. Biercuk, Hermann Uys, Aaron P. VanDevender, Nobuyasu Shiga, Wayne M. Itano, and John J. Bollinger, “Optimized dynamical decoupling in a model quantum memory,” Nature 458
2009
Later among the works it cites.
Kaveh Khodjasteh and Lorenza Viola, “Dynamically error-corrected gates for universal quantum computation,” Phys. Rev. Lett. 102
2009
Later among the works it cites.
Simon J. Devitt, Kae Nemoto, and William J. Munro, “The idiots guide to quantum error correction,” (2009), Preprint arXiv:0905.2794
Original
2009
Later among the works it cites.
Iulia Buluta and Franco Nori, “Quantum simulators,” Science 326
2009
Later among the works it cites.
T.D. Ladd, F. Jelezko, R. Laflamme, Y. Nakamura, C. Monroe, and J.L. O’Brien, “Quantum computers,” Nature 464
2010
Closest in time.
L.-M. Duan and C. Monroe, “Colloquium: Quantum networks with trapped ions,” Rev. Mod. Phys. 82
2010
Closest in time.
Simon J. Devitt, Austin G. Fowler, Todd Tilma, W. J. Munro, and Kae Nemoto, “Classical processing requirements for a topological quantum computing system,” International Journal of Quantum Information 8
2010
Closest in time.
Rodney Van Meter, Thaddeus D. Ladd, Austin G. Fowler, and Yoshihisa Yamamoto, “Distributed quantum computation architecture using semiconductor nanophotonics,” International Journal of Quantum Information 8
2010
Closest in time.
David Press, Kristiaan De Greve, Peter L. McMahon, Thaddeus D. Ladd, Benedikt Friess, Christian Schneider, Martin Kamp, Sven Höfling, Alfred Forchel, and Yoshihisa Yamamoto, “Ultrafast optical spin echo in a single quantum dot,” Nature Photonics 4
2010
Closest in time.
Y. Tomita, J.T. Merrill, and K.R. Brown, “Multi-qubit compensation sequences,” New J. Phys. 12
2010
Closest in time.
Matteo Mariantoni, H. Wang, T. Yamamoto, M. Neeley, Radoslaw C. Bialczak, Y. Chen, M. Lenander, Erik Lucero, A.D. O’Connell, D. Sank, M. Weides, J. Wenner, Y. Yin, J. Zhao, A.N. Korotkov, A.N. Cleland, and John M. Martinis, “Implementing the Quantum von Neumann Architecture with Superconducting Circuits,” Science 334
2011
Closest in time.
James E. Levy, Malcolm S. Carroll, Anand Ganti, Cynthia A. Phillips, Andrew J. Landahl, Thomas M. Gurrieri, Robert D. Carr, Harold L. Stalford, and Erik Nielsen, “Implications of electronics constraints for solid-state quantum error correction and quantum circuit failure probability,” New J. Phys. 13
2011
Closest in time.
T. D. Ladd and Y. Yamamoto, “Simple quantum logic gate with quantum dot cavity QED systems,” Phys. Rev. B 84
2011
Closest in time.
A.B. Young, R. Oulton, C.Y. Hu, A.C.T. Thijssen, C. Schneider, S. Reitzenstein, M. Kamp, S. Höfling, L. Worschech, A. Forchel, and J.G. Rarity, “Quantum-dot-induced phase shift in a pillar microcavity,” Phys. Rev. A 84
2011
Closest in time.
Hui Khoon Ng, Daniel A. Lidar, and John Preskill, “Combining dynamical decoupling with fault-tolerant quantum computation,” Phys. Rev. A 84
2011
Closest in time.
David S. Wang, Austin G. Fowler, and Lloyd C. L. Hollenberg, “Surface code quantum computing with error rates over 1%,” Phys. Rev. A 83
2011
Closest in time.
Austin G. Fowler, “Constructing arbitrary Steane code single logical qubit fault-tolerant gates,” Quantum Info. Comput. 11
2011
Closest in time.
Julio T. Barreiro, Markus Müller, Philipp Schindler, Daniel Nigg, Thomas Monz, Michael Chwalla, Markus Hennrich, Christian F. Roos, Peter Zoller, and Rainer Blatt, “An open-system quantum simulator with trapped ions,” Nature 470
2011
Closest in time.
J.D. Biamonte, V. Bergholm, J.D. Whitfield, J. Fitzsimons, and A. Aspuru-Guzik, “Adiabatic quantum simulators,” AIP Advances 1
2011
Closest in time.
Ivan Kassal, James D. Whitfield, Alejandro Perdomo-Ortiz, Man-Hong Yung, and Alán Aspuru-Guzik, “Simulating Chemistry Using Quantum Computers,” Annu. Rev. Phys. Chem. 62
2011
Closest in time.
Texas Instruments, (2011), http://www.dlp.com
2011
Closest in time.
N. Cody Jones, James D. Whitfield, Peter L. McMahon, Man-Hong Yung, Rodney Van Meter, Alán Aspuru-Guzik, and Yoshihisa Yamamoto, “Simulating chemistry efficiently on fault-tolerant quantum computers,” (2012), Preprint arXiv:1204.0567
Original
2012
Closest in time.
Austin G. Fowler, Adam C. Whiteside, and Lloyd C. L. Hollenberg, “Towards practical classical processing for the surface code: timing analysis,” (2012), Preprint arXiv:1202.5602
Original
2012
Closest in time.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

Reading the bibliography…