Search
This Journal
This Journal
Anywhere
Quick Search in Journals
Enter words / phrases / DOI / ISBN / keywords / authors / etc
Access type:Only show content I have full access toOnly show Open Access
Advanced Search
0 My Cart
Sign in
Institutional Access

System Upgrade on Tue, May 28th, 2024 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at customercare@wspc.com for any enquiries.

Research PapersNo Access

AN INTRODUCTION TO ONE-WAY QUANTUM COMPUTING IN DISTRIBUTED ARCHITECTURES

EARL T. CAMPBELL

Department of Physics and Astronomy, University College London, WC1E 6BT, UK

Search for more papers by this author

and

JOSEPH FITZSIMONS

Department of Materials, University of Oxford, OX1 3PH, UK

Institute for Quantum Computing, University of Waterloo, Waterloo, Ontario, Canada

Search for more papers by this author

https://doi.org/10.1142/S0219749910006198Cited by:12 (Source: Crossref)

Abstract

This review provides a gentle introduction to one-way quantum computing in distributed architectures. One-way quantum computation shows significant promise as a computational model for distributed systems, particularly those architectures which rely on probabilistic entangling operations. We review the theoretical underpinnings of one-way quantum computation and discuss the practical issues related to exploiting the one-way model in distributed architectures.

Keywords:

PACS: 03.67.Lx

Remember to check out the Most Cited Articles!
Check out Annual Physics Catalogue 2019 and recommend us to your library!

References

R. Raussendorf and H. J. Briegel, Phys. Rev. Lett. 86, 5188 (2001), DOI: 10.1103/PhysRevLett.86.5188. Crossref, Web of Science, Google Scholar
R. Raussendorf, D. E. Browne and H. J. Briegel, Phys. Rev. A 68, 022312 (2003), DOI: 10.1103/PhysRevA.68.022312. Crossref, Web of Science, Google Scholar
M. Hein, J. Eisert and H. J. Briegel, Phys. Rev. A 69, 062311 (2004), DOI: 10.1103/PhysRevA.69.062311. Crossref, Web of Science, Google Scholar
M. A. Nielsen, Rep. Math. Phys. 57, 147 (2005), DOI: 10.1016/S0034-4877(06)80014-5. Crossref, Web of Science, Google Scholar
M. V. den Nestet al., Phys. Rev. Lett. 97, 150504 (2006). Crossref, Web of Science, Google Scholar
M. V. den Nestet al., New J. Phys. 9, 204 (2007). Crossref, Web of Science, Google Scholar
M. A. Nielsen, Phys. Rev. Lett. 93, 040503 (2004), DOI: 10.1103/PhysRevLett.93.040503. Crossref, Web of Science, Google Scholar
L. M. Duan and R. Raussendorf, Phys. Rev. Lett 95, 080503 (2005), DOI: 10.1103/PhysRevLett.95.080503. Crossref, Web of Science, Google Scholar
K. Kieling, T. Rudolph and J. Eisert, Phys. Rev. Lett. 99, 130501 (2007), DOI: 10.1103/PhysRevLett.99.130501. Crossref, Web of Science, Google Scholar
A. Acin, J. I. Cirac and M. Lewenstein, Nat. Phys. 3, 256 (2007), DOI: 10.1038/nphys549. Crossref, Web of Science, Google Scholar
D. E. Browneet al., New J. Phys. 10, 023010 (2008), DOI: 10.1088/1367-2630/10/2/023010. Crossref, Web of Science, Google Scholar
D. K. L. Oi, S. J. Devitt and L. C. L. Hollenberg, Phys. Rev. A 74, 052313 (2006), DOI: 10.1103/PhysRevA.74.052313. Crossref, Web of Science, Google Scholar
L. Jianget al., Phys. Rev. A 76, 062323 (2007), DOI: 10.1103/PhysRevA.76.062323. Crossref, Web of Science, Google Scholar
C. Cabrilloet al., Phys. Rev. A 59, 1025 (1999), DOI: 10.1103/PhysRevA.59.1025. Crossref, Web of Science, Google Scholar
S. Boseet al., Phys. Rev. Lett. 83, 5158 (1999), DOI: 10.1103/PhysRevLett.83.5158. Crossref, Web of Science, Google Scholar
X. L. Fenget al., Phys. Rev. Lett. 90, 217902 (2003), DOI: 10.1103/PhysRevLett.90.217902. Crossref, Web of Science, Google Scholar
D. E. Browne, M. B. Plenio and S. F. Huelga, Phys. Rev. Lett. 91, 067901 (2003), DOI: 10.1103/PhysRevLett.91.067901. Crossref, Web of Science, Google Scholar
S. D. Barrett and P. Kok, Phys. Rev. A 71, 060310 (2005), DOI: 10.1103/PhysRevA.71.060310. Crossref, Web of Science, Google Scholar
Y. L. Lim, A. Beige and L. C. Kwek, Phys. Rev. Lett. 95, 030505 (2005), DOI: 10.1103/PhysRevLett.95.030505. Crossref, Web of Science, Google Scholar
S. C. Benjamin, Phys. Rev. A 72, 056302 (2005), DOI: 10.1103/PhysRevA.72.056302. Crossref, Web of Science, Google Scholar
S. C. Benjamin, J. Eisert and T. M. Stace, New J. Phys. 7, 194 (2005), DOI: 10.1088/1367-2630/7/1/194. Crossref, Web of Science, Google Scholar
S. C. Benjaminet al., New J. Phys. 8, 141 (2006), DOI: 10.1088/1367-2630/8/8/141. Crossref, Web of Science, Google Scholar
Y. L. Limet al., Phys. Rev. A 73, 012304 (2006), DOI: 10.1103/PhysRevA.73.012304. Crossref, Web of Science, Google Scholar
E. T. Campbell and S. C. Benjamin, Phys. Rev. Lett. 101, 130502 (2008), DOI: 10.1103/PhysRevLett.101.130502. Crossref, Web of Science, Google Scholar
J. Beugnonet al., Nature 440, 779 (2006), DOI: 10.1038/nature04628. Crossref, Web of Science, Google Scholar
D. L. Moehringet al., Nature 449, 68 (2007), DOI: 10.1038/nature06118. Crossref, Web of Science, Google Scholar
S. Olmschenket al., Science 323, 486 (2009), DOI: 10.1126/science.1167209. Crossref, Web of Science, Google Scholar
C. W. Chouet al., Nature 438, 828 (2005), DOI: 10.1038/nature04353. Crossref, Web of Science, Google Scholar
D. Gottesman, Phys. Rev. A 54, 1862 (1996), arXiv:quant-ph/9604038 DOI: 10.1103/PhysRevA.54.1862. Crossref, Web of Science, Google Scholar
M. A. Nielsen and I. L. Chuang , Quantum Computation and Quantum Information ( Cambridge , 2000 ) . Google Scholar
D. Gottesman, Ph.D. thesis, California Institute of Technology (1997) , arXiv:quant-ph/9705052 . Google Scholar
D. Gottesman, Phys. Rev. A 57, 127 (1998), DOI: 10.1103/PhysRevA.57.127. Crossref, Web of Science, Google Scholar
S. Aaronson and D. Gottesman, Phys. Rev. A 70, 052328 (2004), arXiv:quant-ph/0406196 DOI: 10.1103/PhysRevA.70.052328. Crossref, Web of Science, Google Scholar
S. Anders and H. J. Briegel, Phys. Rev. A 73, 022334 (2006), DOI: 10.1103/PhysRevA.73.022334. Crossref, Web of Science, Google Scholar
H. J. Briegel and R. Raussendorf, Phys. Rev. Lett. 86, 910 (2001), DOI: 10.1103/PhysRevLett.86.910. Crossref, Web of Science, Google Scholar
M. V. den Nest, J. Dehaene and B. D. Moor, Phys. Rev. A 69, 022316 (2004). Crossref, Web of Science, Google Scholar
M. V. den Nest, J. Dehaene and B. D. Moor, Phys. Rev. A 70, 034302 (2004). Crossref, Web of Science, Google Scholar
A. Bouchet, Combinatorica 11, 315 (1989), DOI: 10.1007/BF01275668. Crossref, Web of Science, Google Scholar
D. Schlingemann , arXiv:quant-ph/0305170 . Google Scholar
C. H. Bennettet al., Phys. Rev. Lett. 70, 1895 (1993), DOI: 10.1103/PhysRevLett.70.1895. Crossref, Web of Science, Google Scholar
M. A. Nielsen, Journal club notes on the cluster-state model of quantum computation (2005), http://www.qinfo.org/qc-by-measurement/cluster-state.pdf . Google Scholar
X. Zhou, D. W. Leung and I. L. Chuang, Phys. Rev. A 62, 052316 (2000), DOI: 10.1103/PhysRevA.62.052316. Crossref, Web of Science, Google Scholar
W. J. Munro, K. Nemoto and T. P. Spiller, New J. Phys. 7, 137 (2005), DOI: 10.1088/1367-2630/7/1/137. Crossref, Web of Science, Google Scholar
S. M. Barnett and P. M. Radmore , Methods in Theoretical Quantum Optics ( Oxford Science, Clerendon Press , 2005 ) . Google Scholar
J. D. Bjorken and S. D. Drell , Relativistic Quantum Fields ( McGraw-Hill College , USA , 1965 ) . Google Scholar
C. K. Hong, Z. Y. Ou and L. Mandel, Phys. Rev. Lett. 59, 2044 (1987), DOI: 10.1103/PhysRevLett.59.2044. Crossref, Web of Science, Google Scholar
L. Vaidman and N. Yoran, Phys. Rev. A 59, 116 (1999), DOI: 10.1103/PhysRevA.59.116. Crossref, Web of Science, Google Scholar
N. Lütkenhaus, J. Calsamiglia and K.-A. Suominen, Phys. Rev. A 59, 3295 (1999). Crossref, Web of Science, Google Scholar
S. L. Braunstein and A. Mann, Phys. Rev. A 51, R1727 (1995), DOI: 10.1103/PhysRevA.51.R1727. Crossref, Web of Science, Google Scholar
T. B. Pittman, B. C. Jacobs and J. D. Franson, Phys. Rev. A 64, 062311 (2001), DOI: 10.1103/PhysRevA.64.062311. Crossref, Web of Science, Google Scholar
E. Knill, R. Laflamme and G. J. Milburn, Nature 409, 46 (2001), DOI: 10.1038/35051009. Crossref, Web of Science, Google Scholar
T. B. Pittman, B. C. Jacobs and J. D. Franson, Phys. Rev. A 88, 257902 (2002). Google Scholar
G. Davies and M. F. Hamer, Proc. R. Soc. London A 348, 285 (1976). Crossref, Web of Science, Google Scholar
D. Gammonet al., Phys. Rev. Lett. 76, 3005 (1996), DOI: 10.1103/PhysRevLett.76.3005. Crossref, Web of Science, Google Scholar
J. Pulset al., Phys. Rev. B 60, R16303 (1999), DOI: 10.1103/PhysRevB.60.R16303. Crossref, Web of Science, Google Scholar
A. V. Koudinovet al., Phys. Rev. B 70, 241305(R) (2004), DOI: 10.1103/PhysRevB.70.241305. Crossref, Web of Science, Google Scholar
C. Santoriet al., Opt. Soc. Am. 14, 7986 (2006). Google Scholar
V. Vedral , Modern Foundations of Quantum Optics ( Imperial College Press , UK , 2005 ) . Link, Google Scholar
M. Kelleret al., Appl. Phys. B 2, 125 (2003). Web of Science, Google Scholar
T. Wilket al., Science 317, 488 (2007), DOI: 10.1126/science.1143835. Crossref, Web of Science, Google Scholar
H. J. Kimble, Nature 453, 1023 (2008), DOI: 10.1038/nature07127. Crossref, Web of Science, Google Scholar
N. G. Stoltzet al., Appl. Phys. Lett. 87, 031105 (2005), DOI: 10.1063/1.1999843. Crossref, Web of Science, Google Scholar
A. Kirazet al., Appl. Phys. Lett. 78, 3932 (2001), DOI: 10.1063/1.1379987. Crossref, Web of Science, Google Scholar
T. Aokiet al., Nature 443, 671 (2006), DOI: 10.1038/nature05147. Crossref, Web of Science, Google Scholar
T. D. Happet al., Phys. Rev. B 66, 041303 (2002), DOI: 10.1103/PhysRevB.66.041303. Crossref, Web of Science, Google Scholar
T. Yoshieet al., Nature 432, 200 (2004), DOI: 10.1038/nature03119. Crossref, Web of Science, Google Scholar
A. Badolatoet al., Science 308, 1158 (2005), DOI: 10.1126/science.1109815. Crossref, Web of Science, Google Scholar
E. T. Jaynes and F. W. Cummings, Proc. IEEE 51, 89 (1963), DOI: 10.1109/PROC.1963.1664. Crossref, Web of Science, Google Scholar
E. M. Purcell, H. C. Torrey and R. V. Pound, Phys. Rev. 69, 37 (1946), DOI: 10.1103/PhysRev.69.37. Crossref, Web of Science, Google Scholar
E. M. Purcell, Phys. Rev. 69, 681 (1946), DOI: 10.1103/PhysRev.69.37. Google Scholar
C. W. Gardiner and P. Zoller , Quantum Noise: A Handbook of Markovian and Non-Markovian Quantum Stochastic Methods with Applications to Quantum Optics ( Springer , Berlin , 2004 ) . Google Scholar
M. V. G. Duttet al., Science 316, 1312 (2007), DOI: 10.1126/science.1139831. Crossref, Web of Science, Google Scholar
P. Neumannet al., Science 320, 1326 (2008), DOI: 10.1126/science.1157233. Crossref, Web of Science, Google Scholar
S. Lloyd, Science 261, 1569 (1993), DOI: 10.1126/science.261.5128.1569. Crossref, Web of Science, Google Scholar
S. C. Benjamin, Phys. Rev. Lett. 88, 017904 (2001), DOI: 10.1103/PhysRevLett.88.017904. Crossref, Web of Science, Google Scholar
J. Fitzsimons and J. Twamley, Phys. Rev. Lett. 97, 090502 (2006), DOI: 10.1103/PhysRevLett.97.090502. Crossref, Web of Science, Google Scholar
B. W. Lovett, New J. Phys. 8, 69 (2006), DOI: 10.1088/1367-2630/8/5/069. Crossref, Web of Science, Google Scholar
J. Fitzsimonset al., Phys. Rev. Lett. 99, 030501 (2007), DOI: 10.1103/PhysRevLett.99.030501. Crossref, Web of Science, Google Scholar
K. M. Svore, B. M. Terhal and D. P. DiVincenzo, Phys. Rev. A 72, 022317 (2005), DOI: 10.1103/PhysRevA.72.022317. Crossref, Web of Science, Google Scholar
K. Svore, D. P. DiVincenzo and B. M. Terhal, Quant. Inf. Comput. 7, 297 (2007). Web of Science, Google Scholar
R. V. Meter , K. M. Itoh and T. D. Ladd , Architecture-Dependent Execution Time of Shor's Algorithm ( 1979 ) , arXiv:quant-ph/0507023 . Google Scholar
L. Childresset al., Phys. Rev. A 72, 052330 (2005), DOI: 10.1103/PhysRevA.72.052330. Crossref, Web of Science, Google Scholar
L. M. Duan, J. I. Cirac and P. Zoller, Phys. Rev. A 66, 023818 (2002), DOI: 10.1103/PhysRevA.66.023818. Crossref, Web of Science, Google Scholar
P. Maunzet al., Nat. Phys. 3, 538 (2007), DOI: 10.1038/nphys644. Crossref, Web of Science, Google Scholar
L. M. Duan and H. J. Kimble, Phys. Rev. Lett. 90, 253601 (2003), DOI: 10.1103/PhysRevLett.90.253601. Crossref, Web of Science, Google Scholar
L.-M. Duanet al., Phys. Rev. A 73, 062324 (2006), DOI: 10.1103/PhysRevA.73.062324. Crossref, Web of Science, Google Scholar
W. Dür and H. J. Briegel, Phys. Rev. Lett. 90, 067901 (2003). Crossref, Web of Science, Google Scholar
L. M. Duanet al., Quant. Inf. Comput. 4, 165 (2004). Web of Science, Google Scholar
N. Yoran and B. Reznik, Phys. Rev. Lett. 91, 037903 (2003), DOI: 10.1103/PhysRevLett.91.037903. Crossref, Web of Science, Google Scholar
A. Zeilinger, M. A. Horne and D. M. Greenberger, NASA: Goddard Space Flight Center — Workshop on Squeezed States and Uncertainty Relations pp. 73–81. Google Scholar
P. P. Rohde, T. C. Ralph and W. J. Munro, Phys. Rev. A 75, 010302(R) (2007), DOI: 10.1103/PhysRevA.75.010302. Crossref, Web of Science, Google Scholar
P. W. Shor, Phys. Rev. A 52, 2493 (1995), DOI: 10.1103/PhysRevA.52.R2493. Crossref, Web of Science, Google Scholar
A. M. Steane, Phys. Rev. Lett. 77, 793 (1996), DOI: 10.1103/PhysRevLett.77.793. Crossref, Web of Science, Google Scholar
M. A. Nielsen and C. M. Dawson, Phys. Rev. A 71, 042323 (2005), DOI: 10.1103/PhysRevA.71.042323. Crossref, Web of Science, Google Scholar
R. Raussendorf, J. Harrington and K. Goyal, Ann. Phys. 321, 2242 (2006). Crossref, Web of Science, Google Scholar
P. Aliferis and D. W. Leung, Phys. Rev. A 73, 032308 (2006), DOI: 10.1103/PhysRevA.73.032308. Crossref, Web of Science, Google Scholar
A. Kitaev, Ann. Phys. 303, 2 (2003). Crossref, Web of Science, Google Scholar
E. T. Campbell, Phys. Rev. A 76, 040302(R) (2007). Crossref, Web of Science, Google Scholar
H. Aschauer, W. Dur and H.-J. Briegel, Phys. Rev. A 71, 012319 (2005), arXiv:quant-ph/0405045 DOI: 10.1103/PhysRevA.71.012319. Crossref, Web of Science, Google Scholar
K. Goyal, A. McCauley and R. Raussendorf, Phys. Rev. A 74, 032318 (2006), DOI: 10.1103/PhysRevA.74.032318. Crossref, Web of Science, Google Scholar

Journal cover image

Vol. 08, No. 01n02

Metrics

Downloaded 85 times

History

Received 20 October 2009

Keywords