Minimal resources for linear optical one-way computing

Journal of the Optical Society of America B: Optical Physics

Volumn 24, Issue 2, 2007, Pages 184-188

  Kieling, Konrad ^a   Gross, David ^a   Eisert, Jens ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; ENCODING (SYMBOLS); PROBABILITY; QUANTUM COMPUTERS; ROBUSTNESS (CONTROL SYSTEMS);

DUAL-RAIL ENCODING; LINEAR OPTICS; TWO-DIMENSIONAL CLUSTER;

OPTICAL DATA PROCESSING;

EID: 33947278274     PISSN: 07403224     EISSN: None     Source Type: Journal    
DOI: 10.1364/JOSAB.24.000184     Document Type: Article

References (38)

1. E. Knill, R. Laflamme, and G. J. Milburn, "A scheme for efficient quantum computation with linear optics," Nature 409, 46-52 (2001).
2. N. Yoran and B. Reznik, "Deterministic linear optics quantum computation with single photon qubits," Phys. Rev. Lett. 91, 037903 (2003).
3. M. A. Nielsen, "Optical quantum computation using cluster states," Phys. Rev. Lett. 93, 040503 (2004).
4. D. E. Browne and T. Rudolph, "Resource-efficient linear optical quantum computation," Phys. Rev. Lett. 95, 010501 (2005).
5. P. Kok, W. J. Munro, K. Nemoto, T. C. Ralph, J. P. Dowling, and G. J. Milburn, "Linear optical quantum computing," http:// arxiv.org/abs/quant-ph/0512071.
6. C. R. Myers and R. Laflamme, "Linear optics quantum computation: an overview," http://arxiv.org/abs/quant-ph/0512104.
7. T. B. Pittman, B. Jacobs, and J. Franson, "Probabilistic quantum logic operations using polarizing beam splitters," Phys. Rev. A 64, 062311 (2001).
8. J. Eisert, "Optimizing linear optics quantum gates," Phys. Rev. Lett. 95, 040502 (2005).
9. S. Scheel, W. J. Munro, J. Eisert, K. Nemoto, and P. Kok, "Feed-forward and its role in conditional linear optical quantum dynamics," Phys. Rev. A 73, 034301 (2006).
10. S. Scheel and N. Lütkenhaus, "Upper bounds on success probabilities in linear optics," New J. Phys. 6, 51 (2004).
11. E. Knill, "Bounds on the probability of success of postselected nonlinear sign shifts implemented with linear optics," Phys. Rev. A 68, 064303 (2003).
12. H. J. Briegel and R. Raussendorf, "Persistent entanglement in arrays of interacting particles," Phys. Rev. Lett. 86, 910-913 (2001).
13. R. Raussendorf and H. J. Briegel, "A one-way quantum computer," Phys. Rev. Lett. 86, 5188-5191 (2001).
14. S. D. Barrett and P. Kok, "Efficient high-fidelity quantum computation using matter qubits and linear optics," Phys. Rev. A 71, 060310(R) (2005).
15. S. C. Benjamin, "Efficient cluster state construction under the Barrett and Kok scheme," Phys. Rev. A 72, 056302 (2005).
16. Q. Chen, J. Cheng, K.-L. Wang, and J. Du, "Efficient construction of two-dimensional cluster states with probabilistic quantum gates," Phys. Rev. A 73, 012303 (2006).
17. L. M. Duan and R. Raussendorf, "Efficient quantum computation with probabilistic quantum gates," Phys. Rev. Lett. 95, 080503 (2005).
18. G. Gilbert, M. Hamrick, and Y. S. Weinstein, "Efficient construction of photonic quantum computational clusters," http://www.arxiv.org/abs/quant-ph/0512110.
19. K. Kieling, "Linear optical methods in quantum information processing," diploma thesis (University of Potsdam, 2005).
20. M. Hein, J. Eisert, and H. J. Briegel, "Multiparty entanglement in graph states," Phys. Rev. A 69, 062311 (2004).
21. R. Raussendorf, D. E. Browne, and H. J. Briegel, "Measurement-based quantum computation with cluster states," Phys. Rev. A 68, 022312 (2003).
22. D. Schlingemann and R. F. Werner, "Quantum error-correcting codes associated with graphs," Phys. Rev. A 65, 012308 (2002).
23. P. Walther, K. J. Resch, T. Rudolph, E. Schenck, H. Weinfurter, V. Vedral, M. Aspelmeyer, and A. Zeilinger, "Experimental one-way quantum computing," Nature 434, 169-176 (2005).
24. N. Kiesel, C. Schmid, U. Weber, G. Toth, O. Guehne, R. Ursin, and H. Weinfurter, "Experimental analysis of a 4-qubit cluster state," Phys. Rev. Lett. 95, 210502 (2005).
25. T. C. Ralph, A. J. F. Hayes, and A. Gilchrist, "Loss-tolerant optical qubits," Phys. Rev. Lett. 95, 100501 (2005).
26. A. Gilchrist, A. J. F. Hayes, and T. C. Ralph, "Efficient parity encoded optical quantum computing," http://www.arxiv.org/abs/ quant-ph/0505125.
27. J. Calsamiglia and N. Lükenhaus, "Maximum efficiency of a linear-optical Bell-state analyzer," Appl. Phys. B 72, 67-71 (2001).
28. D. Gross, K. Kieling, and J. Eisert, "Potential and limits to cluster state quantum computing using probabilistic gates," http:// www.arxiv.org/abs/quant-ph/0605014.
29. N. J. A. Sloane, "The on-line encyclopedia of integer sequences," http://www.research.att.com/~njas/sequences/.
30. N. G. Van Kampen, Stochastic Processes in Physics and Chemistry (North-Holland, 1992).
31. For the full table, see http://www3.imperial.ac.uk/quantuminformation.
32. S. Boyd and L. Vandenberghe, Convex Optimization (Cambridge U. Press, 2004).
33. S. Bose, P. L. Knight, M. B. Plenio, and V. Vedral, "Proposal for teleportation of an atomic state via cavity decay," Phys. Rev. Lett. 83, 5158-5161 (1999).
34. D. E. Browne, M. B. Plenio, and S. F. Huelga, "Robust creation of entanglement between ions in spatially separate cavities," Phys. Rev. Lett. 91, 067901 (2003).
35. W. Hoeffding, "Probability inequalities for sums of bounded random variables," J. Am. Stat. Assoc. 58, 13-30 (1963).
36. M. Varnava, D. E. Browne, and T. Rudolph, "Loss tolerant one-way quantum computation-a horticultural approach," http://www.arxiv.org/abs/quant-ph/0507036.
37. C, M. Dawson, H. L. Haselgrove, and M. A. Nielsen, "Noise thresholds for optical quantum computers," Phys. Rev. Lett. 96, 020501 (2006).
38. C. M. Dawson, H. L. Haselgrove, and M. A. Nielsen, "Noise thresholds for optical cluster-state quantum computation," http:// www.arxiv.org/abs/quant-ph/0601066.