Quantum discord and quantum computing - An appraisal

International Journal of Quantum Information

Volumn 9, Issue 7-8, 2011, Pages 1787-1805

  Datta, Animesh ^a   Shaji, Anil ^b  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b INDIAN INSTITUTE OF SCIENCE EDUCATION AND RESEARCH   (India)

Author keywords

complexity; DQC1; Mixed state quantum computation; quantum discord

Indexed keywords

EID: 83055195491     PISSN: 02197499     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219749911008416     Document Type: Article

References (63)

1. E. Knill and R. Laflamme, Phys. Rev. Lett. 81 (1998) 5672.
2. D. Shepherd, arxiv:0608132, (2006).
3. D. Brussß, J. Math. Phys. 43 (2002) 4237.
4. M. B. Plenio and S. Virmani, Quantum Inf. Comput. 7 (2009) 1.
5. R. Horodecki, P. Horodecki, M. Horodecki and K. Horodecki, Rev. Mod. Phys. 81 (2009) 865.
6. R. Jozsa and N. Linden, Proc. Rond. Soc. A 459, (2003).
7. G. Vidal, Phys. Rev. Lett. 91 (2003) 147902.
8. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, 2000).
9. D. A. Meyer, Phys. Rev. Lett. 85 (2000) 2014.
10. E. Bernstein and U. Vazirani, Proc. 25th ACM Symp. on Theory of Computing STOC, SanDiego, CA, USA, 16-18 May 1993 (ACM, New York, 1993), p. 11.
11. D. P. DiVincenzo, Fortschr. Phys. 48 (2000) 771.
12. S. Aaronson and A. Arkhipov, arxiv: 1011.3245 (2010).
13. M. Jerrum, Counting, Sampling and Integrating: Algorithms and Complexity, Lectures in Mathematics - ETH Zürich (Birkhäuser, Basel, 2003).
14. M. Jerrum, A. Sinclair and E. Vigoda, Proc. 33rd ACM Symp. on Theory of Computing, STOC, Heraklion, Crete, Greece, 6-8 July, 2001 (ACM, New York, 2001), p. 721.
15. S. P. Jordan, Quantum Inf. Comput. 10 (2010) 470.
16. A. Datta, S. T. Flammia and C. M. Caves, Phys. Rev. A 72 (2005) 042316.
17. M. Zwolak and G. Vidal, Phys. Rev. Lett. 93 (2004) 207205.
18. A. Datta and G. Vidal, Phys. Rev. A 75 (2007) 042310.
19. D. Poulin, R. Blume-Kohout, R. Laflamme and H. Ollivier, Phys. Rev. Lett. 92 (2004) 177906.
20. J. Emerson, S. Lloyd, D. Poulin and D. Cory, Phys. Rev. A 69 (2002) 050305(R).
21. A. K. Ekert, C. M. Alves, D. K. L. Oi, M. Horodecki, P. Horodecki and L. C. Kwek, Phys. Rev. Lett. 88 (2002) 217901.
22. C. Miquel, J. P. Paz, M. Saraceno, E. Knill, R. Laflamme and C. Negrevergne, Nature 418 (2002) 59.
23. D. Poulin, R. Laflamme, G. J. Milburn and J. P. Paz, Phys. Rev. A 68 (2003) 022302.
24. O. Moussa, C. A. Ryan, D. G. Cory and R. Laflamme, Phys. Rev. Lett. 104 (2010) 160501.
25. A. Ambainis, L. J. Schulman and U. Vazirani, Proc. 32nd ACM Symp. on Theory of Computing, STOC, Portland, OR, USA, 21-23 May, 2000 (ACM, New York, 2000), p. 697.
26. D. Aharonov, V. F. R. Jones and Z. Landau, Proc. 38th ACM Symp. on Theory of Computing, STOC, Seattle, WA, USA, 21-23 May, 2006 (ACM, New York, 2006), p. 721.
27. P. W. Shor and S. Jordan, Quantum Inf. Comput. 8 (2008) 681.
28. P. Freyd, D. Yetter, J. Hoste, W. B. R. Lickorish, K. Millett and A. Ocneanu, Bull. Amer. Math. Soc. 12 (1985) 239.
29. P. Wocjan and J. Yard, Quantum Inf. Comput. 8 (2008) 147.
30. S. Jordan and P. Wocjan, Quantum Inf. Comput. 9 (2009) 64.
31. D. J. A. Welsh, Complexity: Knots, Colourings and Countings, London Mathematical Society Lecture Note Series (Cambrdige University Press, 1993).
32. V. F. R. Jones, Pacific J. Math. 137 (1989) 311.
33. G. De las Cuevas, W. Dür, M. Van den Nest and M. A. Martin-Delgado, New J. Phys. 13 (2011) 093021.
34. I. Arad and Z. Landau, SIAM J. Comp. 39 (2010) 3089.
35. M. Bordewich, M. Freedman, L. Lovász and D. Welsh, Comb. Probab. Comput. 14 (2005) 737.
36. E. Knill and R. Laflamme, Inf. Process. Lett. 79 (2001) 173.
37. D. A. Lidar, New J. Phys. 6 (2004) 167.
38. W. H. Zurek, Ann. Phys. Leipzig 9, 855 (2000).
39. H. Ollivier and W. H. Zurek, Phys. Rev. Lett. 88 (2002) 017901.
40. L. Henderson and V. Vedral, J. Phys. A: Math. Gen. 34 (2001) 6899.
41. I. Devetak and A. Winter, IEEE Trans. Inf. Theory 50 (2004) 3183.
42. L. C. Céleri, J. Maziero and R. M. Serra, Int. J. Quant. Inf. 9 (2011) 1837.
43. A. Ferraro, L. Aolita, D. Cavalcanti, F. M. Cucchietti and A. Acin, Phys. Rev. A 81 (2010) 052318.
44. A. Datta, arxiv:1003.5256 (2010).
45. J.-H. Huang, L. Wang and S.-Y. Zhu, New J. Phys. 13 (2011) 063045.
46. M. D. Lang, C. M. Caves and A. Shaji, arxiv:1105.4920 (2011).
47. A. Datta, A. Shaji and C. M. Caves, Phys. Rev. Lett. 100 (2008) 050502.
48. G. Passante, O. Moussa, D. A. Trottier and R. Laflamme, arxiv:1105.2262 (2011).
49. G. Passante, O. Moussa, C. A. Ryan and R. Laflamme, Phys. Rev. Lett. 103 (2009) 250501.
50. R. Marx, A. Fahmy, L. Kauffman, S. Lomonaco, A. Spörl, N. Pomplun, T. Schulte- Herbrüggen, J. M. Myers and S. J. Glaser, Phys. Rev. A 81 (2010) 032319.
51. B. P. Lanyon, M. Barbieri, M. P. Almeida and A. G. White, Phys. Rev. Lett. 101 (2008) 200501.
52. B. Dakić, V. Vedral and C. Brukner, Phys. Rev. Lett. 105 (2010) 190502.
53. G. Passante and R. Laflamme, Private communications.
54. L. Gurvits and H. Barnum, Phys. Rev. A 68 (2003) 042312.
55. L. Gurvits and H. Barnum, Phys. Rev. A 72 (2005) 032322.
56. B. Eastin, arxiv: 1006.4402 (2010).
57. A. Datta, Studies on the role of entanglement in mixed-state quantum computation, Ph.D. thesis, University of New Mexico, arxiv: 0807.4490 (2008).
58. V. Madhok and A. Datta, Phys. Rev. A 83 (2011) 032323.
59. D. Cavalcanti, L. Aolita, S. Boixo, K. Modi, M. Piani and A. Winter, Phys. Rev. A 83 (2011) 032324.
60. W. H. Zurek, Phys. Rev. A 67 (2003) 012320.
61. A. Brodutch and D. R. Terno, Phys. Rev. A 81, 062103 (2010).
62. G. Alagic, S. Jordan, R. König and B. Reichardt, Phys. Rev. A 82 (2010) 040302(R).
63. S. Jordan and G. Alagic, arxiv:1105.5100 (2011).