Why should anyone care about computing with anyons?

Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 464, Issue 2089, 2008, Pages 1-24

  Brennen, Gavin K ^a   Pachos, Jiannis K ^b  

^a ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

^b UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

Quantum computing; Topological models; Topological quantum computation

Indexed keywords

COMPUTATIONAL LINGUISTICS; QUANTUM COMPUTERS; QUANTUM THEORY;

PHYSICAL REALIZATION; QUANTUM COMPUTATIONS;

TOPOLOGY;

EID: 47149091533     PISSN: 13645021     EISSN: 14712946     Source Type: Journal    
DOI: 10.1098/rspa.2007.0026     Document Type: Article

References (55)

1. Aharonov, D., Jones, V. & Landau, Z. 2006 A Polynomial quantum algorithm for approximating the Jones polynomial. In Proc. 38th Ann. ACM Symp. on Theory of Computing. Seattle, WA, USA, 21-23 May 2006, pp. 427-436. (doi:10.1145/1132516.1132579)
2. Alexander, J. W. 1923 A lemma on systems of knotted curves. Proc. Natl Acad. Sci. USA 9, 93-95. (doi:10.1073/pnas.9.3.93)
3. Arovas, D., Schrieffer, J. R. & Wilczek, F. 1984 Fractional statistics and the quantum Hall effect. Phys. Rev. Lett. 53, 722-723. (doi:10.1103/PhysRevLett.53.722)
4. Bais, S. & Slingerland, J. 2001 Quantum groups and non-Abelian braiding in quantum Hall systems. Nucl. Phys. B 612, 229-290. (doi:10.1016/S0550-3213(01)00308-X)
5. Bombin, H. & Martin-Delgado, M. A. 2007 Topological computation without braiding. Phys. Rev. Lett. 98, 160 502. (doi:10.1103/PhysRevLett.98.160502)
6. Bonderson, P., Kitaev, A. & Shtengel, K. 2006a Detecting non-Abelian statistics in the v = 5/2 fractional quantum Hall state. Phys. Rev. Lett. 96, 016 803. (doi:10.1103/PhysRevLett.96.016803)
7. Bonderson, P., Shtengel, K. & Slingerland, J. K. 2006b Probing non-Abelian statistics with quasiparticle interferometry. Phys. Rev. Lett. 97, 016 401. (doi:10.1103/PhysRevLett.97.016401)
8. Bravyi, S. 2006 Universal quantum computation with the v = 5/2 fractional quantum Hall state. Phys. Rev. A 73, 042 313. (doi:10.1103/PhysRevA.73.042313)
9. Bullock, S. & Brennen, G. K. 2007 Qudit surface codes and gauge theory with finite cyclic groups. J. Phys. A: Math. Theor. 40, 3481-3505. (doi:10.1088/1751-8113/40/13/013)
10. Camino, F. E., Zhou, W. & Goldman, V. J. 2005 Realization of a Laughlin quasiparticle interferometer: observation of fractional statistics. Phys. Rev. B 72, 075 342-075 349. (doi:10.1103/PhysRevB.72.075342)
11. Das Sarma, S., Freedman, M. & Nayak, C. 2005 Topologically protected qubits from a possible non-Abelian fractional quantum Hall state. Phys. Rev. Lett. 94, 166 802. (doi:10.1103/PhysRevLett.94.166802)
12. Doucot, B. & Ioffe, L. B. 2005 Non-Abelian Chern-Simons models with discrete gauge groups on a lattice. New J. Phys. 7, 187. (doi:10.1088/1367-2630/7/1/187)
13. Duan, L. M., Demler, E. & Lukin, M. D. 2003 Controlling spin exchange interactions of ultracold atoms in optical lattices. Phys. Rev. Lett. 91, 090 402. (doi:10.1103/PhysRevLett.91.090402)
14. Farhi, E., Goldstone, J., Gutmann, S., Lapan, J., Lundgren, A. & Preda, D. 2001 A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem. Science 292, 472 475. (doi:10.1126/science.1057726)
15. Fendley, P. & Fradkin, E. 2005 Realizing non-Abelian statistics in time-reversal-invariant systems. Phys. Rev. B 72, 024 412-024 430. (doi:10.1103/PhysRevB.72.024412)
16. Fidkowski, L., Freedman, M., Nayak, C., Walker, K. & Wang, Z. In preparation. From string nets to nonabelions. (http://arxiv.org/abs/cond-mat/ 0610583)
17. Freedman, M. H., Larsen, M. J. & Wang, Z. 2002 A modular functor which is universal for quantum computation. Commun. Math. Phys. 227, 605-622. (doi:10.1007/s002200200645)
18. Freedman, M. H., Kitaev, A., Larsen, M. J. & Wang, Z. 2003 Topological quantum computation. Bull. Am. Math. Soc. 40, 31-38. (doi:10.1090/S0273-0979-02-00964-3)
19. Freedman, M. H., Nayak, C., Shtengel, K., Walker, K. & Wang, Z. 2004 A class of P, T-invariant topological phases of interacting electrons. Ann. Phys. 310, 428-492. (doi:10.1016/j.aop.2004.01.006)
20. Freedman, M. H., Nayak, C. & Shtengel, K. 2005 Extended Hubbard model with ring exchange: a route to a non-Abelian topological phase. Phys. Rev. Lett. 94, 066 401. (doi:10.1103/PhysRevLett.94.066401) cond-mat/0309120.
21. Gottesman, D. 2000 Fault-tolerant quantum computation with local gates. J. Mod. Opt. 47, 333-345.
22. Halperin, B. I. 1984 Statistics of quasiparticles and the hierarchy of fractional quantized Hall states. Phys. Rev. Lett. 52, 1583-1586. (doi:10.1103/PhysRevLett.52.1583)
23. Hamma, A., Ionicioiu, R. & Zanardi, P. 2005 Bipartite entanglement and entropic boundary law in lattice spin systems. Phys. Rev. A 71, 022 315. (doi:10.1103/PhysRevA.71.022315)
24. Jaeger, F., Vertigan, D. L. & Welsh, D. J. A. 1990 On the computational complexity of the Jones and Tutte polynomials. Math. Proc. Camb. Phil. Soc. 108, 35-53.
25. Jain, J. K. 1989 Composite-fermion approach for the fractional quantum Hall effect. Phys. Rev. Lett. 63, 199 202. (doi:10.1103/ PhysRevLett.63.199)
26. Jain, J. K., Kivelson, S. A. & Thouless, D. J. 1993 Proposed measurement of an effective flux quantum in the fractional quantum Hall effect. Phys. Rev. Lett. 71, 3003-3006. (doi:10.1103/PhysRevLett.71.3003)
27. Jones, V. F. R. 1985 A polynomial invariant for knots via von Neumann algebras. Bull. Am. Math. Soc. 12, 103-111.
28. Kauffman, L. H. 1991 Knots and physics. Singapore: World Scientific.
29. Kauffman, L. H. & Lomanaco, S. 2006 $q$ - Deformed Spin Networks, Knot Polynomials and Anyonic Topological Quantum Computation. (http://arxiv.org/abs/quant-ph/0606114)
30. Kim, E.-A. 2006 Aharonov-Bohm interference and fractional statistics in a quantum Hall interferometer. Phys. Rev. Lett. 97, 216 404. (doi:10.1103/PhysRevLett.97.216404)
31. Kitaev, A. Y. 2003 Fault-tolerant quantum computation by anyons. Ann. Phys. 303, 2-30. (doi:10.1016/S0003-4916(02)00018-0)
32. Kitaev, A. Y. 2006 Anyons in an exactly solved model and beyond. Ann. Phys. 321, 2-111. (doi:10.1016/j.aop.2005.10.005)
33. Kitaev, A. Y. & Preskill, J. 2006 Topological entanglement entropy. Phys. Rev. Lett. 96, 110 404. (doi:10.1103/PhysRevLett.96.110404)
34. Laughlin, R. B. 1983 Anomalous quantum Hall effect: an incompressible quantum fluid with fractionally charged excitations. Phys. Rev. Lett. 50, 1395-1398. (doi:10.1103/PhysRevLett.50.1395)
35. Leinaas, J. M. & Myeheim, J. 1977 Theory of identical particles. Nuovo Cimento Soc. Ital. Fis. B 37, 1.
36. Levin, M. A. & Wen, X.-G. 2005 String-net condensation: a physical mechanism for topological phases. Phys. Rev. B 71, 045110-045131. (doi:10.1103/PhysRevB.71.045110)
37. Levin, M. A. & Wen, X.-G. 2006 Detecting topological order in a ground state wave function. Phys. Rev. Lett. 96, 110 405. (doi:10.1103/PhysRevLett.96.110405)
38. Micheli, A., Brennen, G. K. & Zoller, P. 2006 A toolbox for lattice-spin models with polar molecules. Nat. Phys. 2, 341-347. (doi:10.1038/nphys287)
39. Moore, G. & Read, N. 1991 Nonabelions in the fractional quantum Hall effect. Nucl. Phys. B 360, 362-396. (doi:10.1016/0550-3213(91) 90407-O)
40. Nayak, C. & Wilczek, F. 1996 2n-quasihole states realize 2n1-dimensional spinor braiding statistics in paired quantum Hall states. Nucl. Phys. B 479, 529 553. (doi:10.1016/0550-3213(96)00430-0)
41. Nussinov, Z. & Ortiz, G. In preparation. A symmetry principle for topological quantum order. (http://arxiv.org/abs/cond-mat/0702377)
42. Oliveira, R. & Terhal, B. M. In preparation. The complexity of quantum spin systems on a two-dimensional square lattice. (http://arxiv.org/abs/ quant-ph/0504050)
43. Pachos, K. J. 2006 Quantum computation with Abelian anyons on the honeycomb lattice. Int. J. Quant. Inf. 4, 947-954. (doi:10.1142/S0219749906002328)
44. Pachos, K. J. 2007 The wavefunction of an anyon. Ann. Phys. 322, 1254. (doi:10.1016/j.aop.2006.05.007)
45. Preskill, J. 2004 Lecture Notes for Physics: quantum computation. See www.theory.caltech.edu/preskill/ph219/topological.pdf.
46. Raussendorf, R. & Briegel, H. J. 2001 Persistent entanglement in arrays of interacting particles. Phys. Rev. Lett. 86, 5188-5191. (doi:10.1103/PhysRevLett.86.5188)
47. Read, N. & Rezaki, E. 1999 Beyond paired quantum Hall states: parafermions and incompressible states in the first excited Landau level. Phys. Rev. B 59, 8084-8092. (doi:10.1103/PhysRevB.59.8084)
48. Rosenow, B. & Halperin, B. I. 2007 Influence of interactions on flux and back-gate period of quantum Hall interferometers. Phys. Rev. Lett. 98, 106 801. (doi:10.1103/PhysRevLett.98.106801)
49. Stern, A. & Halperin, B. I. 2006 Proposed experiments to probe the non-Abelian v = 5/2 quantum Hall state. Phys. Rev. Lett. 96, 016 802. (doi:10.1103/PhysRevLett.96.016802)
50. Turaev, V. G. 1994 Quantum, invariants of knots and 3-manifolds. New York, NY: de Gruyer.
51. Turaev, V. G. & Viro, O. Y. 1992 State sum invariants of 3-manifolds and quantum 6j-symbols. Topology 31, 865-902. (doi:10.1016/0040- 9383(92)90015-A)
52. Wen, X.-G. 2003 Quantum orders in an exact soluble model. Phys. Rev. Lett. 90, 016 803. (doi:10.1103/PhysRevLett.90.016803)
53. Wen, X.-G. 2004 Quantum, field theory of many-body systems. Oxford, UK: Oxford University Press.
54. Witten, E. 1989 Quantum field theory and the Jones polynomial. Commun. Math. Phys. 121, 351-399. (doi:10.1007/BF01217730)
55. Zhang, C., Rolston, S. L. & Das Sarma, S. 2006 Manipulation of single neutral atoms in optical lattices. Phys. Rev. A 74, 042 316-042 320. (doi:10.1103/PhysRevA.74.042316)