Twisted Graph States for Ancilla-driven Universal Quantum Computation

Electronic Notes in Theoretical Computer Science

Volumn 249, Issue , 2009, Pages 307-331

  Kashefi, E ^a   Oi, D K L ^b   Browne, D ^c   Anders, J ^c   Andersson, E ^d  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b UNIVERSITY OF STRATHCLYDE   (United Kingdom)

^c UNIVERSITY COLLEGE LONDON   (United Kingdom)

^d HERIOT WATT UNIVERSITY   (United Kingdom)

Author keywords

ancilla driven; graph states; Quantum computation; universal quantum computation

Indexed keywords

ALGEBRAIC FRAMEWORK; ANCILLA; ANCILLA-DRIVEN; CIRCUIT MODELS; COMMUTING OPERATORS; COMPOSITIONAL EMBEDDING; COMPUTATIONAL NETWORKS; GRAPH STATE; GRAPH STATES; IN-BUILDINGS; LOGICAL OPERATIONS; MEASUREMENT-BASED; PARALLEL COMPUTATION; PHYSICAL REVIEW; QUANTUM CIRCUIT; QUANTUM COMPUTATION; QUANTUM COMPUTING; QUANTUM LOGIC GATE; STABILISER; TWO-QUBIT; UNIVERSAL QUANTUM COMPUTATION;

CIRCUIT THEORY; COMPUTER SCIENCE; GRAPH THEORY; INDIUM COMPOUNDS; LOGIC CIRCUITS; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; QUANTUM OPTICS; QUANTUM THEORY;

QUANTUM COMPUTERS;

EID: 68549130596     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2009.07.096     Document Type: Article

References (44)

1. Deutsch D. Quantum computational networks. Proc. Roy. Soc. Lond A 425 (1989)
2. Raussendorf R., and Briegel H.J. A one-way quantum computer. Physical Review Letters 86 (2001)
3. Hein M., Eisert J., and Briegel H.J. Multi-party entanglement in graph states. Physical Review A 69 (2004). quant-ph/0307130
4. Danos V., Kashefi E., and Panangaden P. The measurement calculus. Journal of ACM (2007)
5. Andersson E., and Oi D.K.L. Binary search trees for generalized measurements. Physical Review A 77 5, Part A (2008)
6. Perdrix S., and Jorrand P. Measurement-based quantum Turing machines and their universality (2004). quant-ph/0404146
7. Gross D., Flammia S., and Eisert J. Most quantum states are too entangled to be useful as computational resources (2008). arXiv:0810.4331v2
8. Bremner M.J., Mora C., and Winter A. Are random pure states useful for quantum computation? (2008). arXiv:0812.3001v1
9. Gross D., Eisert J., Schuch N., and Perez-Garcia D. Measurement-based quantum computation beyond the one-way model. Physical Review A 76 (2007)
10. Van den Nest M., Duer W., Miyake A., and Briegel H.J. Fundamentals of universality in one-way quantum computation. New Journal of Physics 9 (2007)
11. Danos V., and Kashefi E. Determinism in the one-way model. Physical Review A (2006)
12. Browne D., Kashefi E., Mhalla M., and Perdrix S. Generalized flow and determinism in measurement-based quantum computation. New Journal of Physics 9 (2007)
13. Barrett S.D., and Kok P. Efficient high-fidelity quantum computation using matter qubits and linear optics. Physical Review A 71 (2005)
14. Markham D., and Sanders B.C. Graph states for quantum secret sharing. Physical Review A 78 4 (2008)
15. Broadbent A., Fitzsimons J., and Kashefi E. Universal blind quantum computation (2008). arXiv:0807.4154v1
16. Van den Nest M., Dehaene J., and De Moor B. An efficient algorithm to recognize local clifford equivalence of graph states. Physical Review A 70 (2004). quant-ph/0405023
17. Danos V., Kashefi E., and Panangaden P. Parsimonious and robust realizations of unitary maps in the one-way model. Physical Review A 72 (2005)
18. Nielsen M.A., and Chuang I.L. Quantum Computation and Quantum Information (2000), Cambridge University Press
19. Broadbent A., and Kashefi E. On parallelizing quantum circuits (2007). quant-ph/0704.1736
20. D. Browne and S. Perdrix. On the computational power the measurement-based quantum computing. Private communication, 2009
21. You L., and Chapman M.S. Quantum entanglement using trapped atomic spins. Physical Review A 62 5 (2000) 052302
22. Calarco T., Dorner U., Julienne P.S., Williams C.J., and Zoller P. Quantum computations with atoms in optical lattices: Marker qubits and molecular interactions. Physical Review A 70 1 (2004)
23. Dumke R., Volk M., Muther T., Buchkremer F.B.J., Birkl G., and Ertmer W. Micro-optical realization of arrays of selectively addressable dipole traps: A scalable configuration for quantum computation with atomic qubits. Physical Review Letters 89 9 (2002)
24. Beugnon J., Tuchendler C., Marion H., Gaetan A., Miroshnychenko Y., Sortais Y.R.P., Lance A.M., Jones M.P.A., Messin G., Browaeys A., and Grangier P. Two-dimensional transport and transfer of a single atomic qubit in optical tweezers. Nature Physics 3 10 (2007) 696-699
25. Cirac J.L., and Zoller P. A scalable quantum computer with ions in an array of microtraps. Nature 404 6778 (2000) 579-581
26. Giovannetti V., Vitali D., Tombesi P., and Ekert A. Scalable quantum computation with cavity QED systems. Physical Review A 62 3 (2000)
27. Blythe P.J., and Varcoe B.T.H. A cavity-QED scheme for cluster-state quantum computing using crossed atomic beams. New Journal of Physics 8 (2006)
28. Charron E., Tiesinga E., Mies F., and Williams C. Optimizing a phase gate using quantum interference. Physical Review Letters 88 7 (2002)
29. Eckert K., Mompart J., Yi X.X., Schliemann J., Bruss D., Birkl G., and Lewenstein M. Quantum computing in optical microtraps based on the motional states of neutral atoms. Physical Review A 66 4 (2002)
30. Greentree A.D., Cole J.H., Hamilton A.R., and Hollenberg L.C.L. Coherent electronic transfer in quantum dot systems using adiabatic passage. Physical Review B 70 23 (2004)
31. Kane B.E. A silicon-based nuclear spin quantum computer. Nature 393 6681 (1998) 133-137
32. Loss D., and DiVincenzo D.P. Quantum computation with quantum dots. Physical Review A 57 1 (1998) 120-126
33. Schuch N., and Siewert J. Natural two-qubit gate for quantum computation using the XY interaction. Physical Review A 67 3 (2003)
34. Mozyrsky D., Privman V., and Glasser M.L. Indirect interaction of solid-state qubits via two-dimensional electron gas. Physical Review Letters 86 22 (2001) 5112-5115
35. Imamoglu A., Awschalom D.D., Burkard G., DiVincenzo D.P., Loss D., Sherwin M., and Small A. Quantum information processing using quantum dot spins and cavity QED. Physical Review Letters 83 20 (1999) 4204-4207
36. Siewert J., Fazio R., Palma G.M., and Sciacca E. Aspects of qubit dynamics in the presence of leakage. International Conference on Electron Transport in Mesoscopic Systems. (ETSM'99), GOTHENBURG, SWEDEN, AUG 12-15, 1999. J. Low Temperature Physics 11856 (2000) 795-804
37. Levitov L.S., Orlando T.P., Majer J.B., and Mooij J.E. Quantum spin chains and majorana states in arrays of coupled qubits (2001). arXiv:cond-mat/0108266v2
38. Feynman R.P. Simulating physics with computers. International Journal of Theoretical Physics 21 (1982)
39. D. Deutsch. Quantum theory, the Church-Turing principle and the universal quantum computer. In Proceedings of the Royal Society of London, volume A400, 1985
40. Raussendorf R., and Briegel H.J. Computational model underlying the one-way quantum computer. Quantum Information & Computation 2 (2002). quant-ph/0108067
41. Raussendorf R., Browne D.E., and Briegel H.J. Measurement-based quantum computation on cluster states. Physical Review A 68 (2003)
42. Jozsa R. An introduction to measurement based quantum computation (2005). quant-ph/0508124
43. Nielsen M.A. Cluster-state quantum computation. Reviews in Mathematical Physics (2005). quant-ph/0504097
44. Browne D.E., and Briegel H.J. One-way quantum computation - a tutorial introduction (2006). quant-ph/0603226