Complete characterization of the ground-space structure of two-body frustration-free Hamiltonians for qubits

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 84, Issue 4, 2011, Pages

  Ji, Zhengfeng ^a,b   Wei, Zhaohui ^c   Zeng, Bei ^d,e  

^a PERIMETER INSTITUTE FOR THEORETICAL PHYSICS   (Canada)

^b INSTITUTE OF SOFTWARE   (China)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^d UNIVERSITY OF GUELPH   (Canada)

^e UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

NETWORK STATE; POLYNOMIAL-TIME; TREE STRUCTURES; TWO-QUBIT STATE;

CHARACTERIZATION; GROUND STATE; PLANT EXTRACTS; POLYNOMIAL APPROXIMATION; TREES (MATHEMATICS);

HAMILTONIANS;

EID: 80155205470     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.84.042338     Document Type: Article

References (19)

1. B. Nachtergaele, e-print arXiv: math-ph/0603017.
2. H. T. Diep, Magnetic Systems with Competing Interactions (World Scientific, Singapore, 2004).
3. I. Affleck, T. Kennedy, E. H. Lieb, and H. Tasaki, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.59.799 59, 799 (1987).
4. A. Kitaev and C. Laumann, e-print arXiv: 0904.2771.
5. M. Levin and X.-G. Wen, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.110405 96, 110405 (2006).
6. A. Y. Kitaev, A. H. Shen, and M. N. Vyalyi, Classical and Quantum Computation (American Mathematical Society, Providence, RI, 2002).
7. S. Bravyi, e-print arXiv: quant-ph/0602108.
8. M. Sipser, Introduction to the Theory of Computation (PWS, Toronto, 2005).
9. J. Chen, X. Chen, R. Duan, Z. Ji, and B. Zeng, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.83.050301 83, 050301 (2011).
10. C. Laumann, R. Moessner, A. Scardicchio, and S. Sondhi, Quant. Inf. Comput. 10, 1 (2010).
11. S. Bravyi, C. Moore, and A. Russell, in Innovations in Computer Science, e-print arXiv: 0907.1297 (2010).
12. C. Laumann, A. Läuchli, R. Moessner, A. Scardicchio, and S. Sondhi, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.81.062345 81, 062345 (2010).
13. A. Ambainis, J. Kempe, and O. Sattath, in ACM Symposium on Theory of Computing (Association for Computing Machinery, New York, 2010).
14. N. de Beaudrap, M. Ohliger, T. J. Osborne, and J. Eisert, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.105.060504 105, 060504 (2010).
15. N. de Beaudrap, T. J. Osborne, and J. Eisert, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/12/9/095007 12, 095007 (2010).
16. D. Nagaj, E. Farhi, J. Goldstone, P. Shor, and I. Sylvester, Phys. Rev. B PRBMDO 1098-0121 10.1103/PhysRevB.77.214431 77, 214431 (2008).
17. L. G. Valiant, Theor. Comput. Sci. TCSCDI 0304-3975 10.1016/0304-3975(79) 90044-6 8, 189 (1979).
18. D. Perez-Garcia, F. Verstraete, M. M. Wolf, and J. I. Cirac, Quant. Inf. Comput. 7, 401 (2007).
19. Y.-Y. Shi, L.-M. Duan, and G. Vidal, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.022320 74, 022320 (2006). (Pubitemid 44274283)