Measurement-based quantum computation and undecidable logic

Foundations of Physics

Volumn 38, Issue 5, 2008, Pages 448-457

  Van Den Nest, Maarten ^a   Briegel, Hans J ^a,b  

^a ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

^b UNIVERSITY OF INNSBRUCK   (Austria)

Author keywords

Logic; Quantum computation; Quantum information theory

Indexed keywords

EID: 42149150938     PISSN: 00159018     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10701-008-9212-6     Document Type: Article

References (23)

1. Feynman, R.P.: Opt. News 11, 11 (1985)
2. Feynman, R.P.: Found. Phys. 16, 507 (1986)
3. Feynman, R.P.: Int. J. Theor. Phys. 21, 467 (1982)
4. Shor, P.W.: SIAM J. Sci. Stat. Comput. 26, 1484 (1997)
5. Jozsa, R., Linden, N.: Proc. R. Soc. Lond. Ser. A 459, 2011 (2003)
6. Vidal, G.: Phys. Rev. Lett. 91, 147902 (2003)
7. Markov, I., Shi, Y.: quant-ph/0511069
8. Shi, Y., Duan, L., Vidal, G.: Phys. Rev. A 74, 022320 (2006)
9. Jozsa, R.: quant-ph/0603163
10. Yoran, N., Short, A.J.: Phys. Rev. Lett. 96, 170503 (2006)
11. Gross, D., Eisert, J.: quant-ph/0609149
12. Van den Nest, M., Miyake, A., Dür, W., Briegel, H.J.: Phys. Rev. Lett. 97, 150504 (2006)
13. Van den Nest, M., Dür, W., Vidal, G., Briegel, H.J.: Phys. Rev. A 75, 012337 (2007)
14. Raussendorf, R., Briegel, H.J.: Phys. Rev. Lett. 86, 5188 (2001)
15. Raussendorf, R., Browne, D.E., Briegel, H.J.: Phys. Rev. A 68, 022312 (2003)
16. Briegel, H.J., Raussendorf, R.: Phys. Rev. Lett. 86, 910 (2001)
17. Hein, M., et al.: In: Proceedings of the International School of Physics Enrico Fermi on Quantum Computers, Algorithms and Chaos, Varenna, Italy, July 2005. quant-ph/0602096
18. Gödel, K.: Mon. Math. Phys. 38, 173-198 (1931)
19. Courcelle, B., Oum, S.-I.: J. Comb. Theory Ser. B 97(1), 91-126 (2007)
20. Courcelle, B.: In: Handbook of Graph Grammars and Computing by Graph Transformation 1, pp. 313-400. World Scientific, River Edge (1997)
21. Oum, S.-I.: PhD thesis, Princeton University (2005)
22. Rabin, M.O.: Trans. Am. Math. Soc. 141, 1-35 (1969)
23. Bravyi, S., Raussendorf, R.: Phys. Rev. A 76, 022304 (2007)