Unambiguous discrimination among oracle operators

Journal of Physics A: Mathematical and Theoretical

Volumn 40, Issue 33, 2007, Pages 10183-10213

  Chefles, Anthony ^a   Kitagawa, Akira ^b,c,d   Takeoka, Masahiro ^b,c   Sasaki, Masahide ^b,c   Twamley, Jason ^e  

^a HEWLETT PACKARD LABORATORIES   (United Kingdom)

^b NATIONAL INSTITUTE OF INFORMATION AND COMMUNICATIONS TECHNOLOGY   (Japan)

^c JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

^d RITSUMEIKAN UNIVERSITY   (Japan)

^e MACQUARIE UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34547793653     PISSN: 17518113     EISSN: 17518121     Source Type: Journal    
DOI: 10.1088/1751-8113/40/33/016     Document Type: Article

References (41)

1. Deutsch D 1985 Proc. R. Soc. A 400 97
2. Deutsch D and Jozsa R 1992 Proc. R. Soc. A 439 553
3. Simon D 1994 Proc. 35th Annual Symposium on the Foundations of Computer Science (Los Alamitos, CA: IEEE Computer Society Press) p 116
4. Shor P W 1994 Proc. 35th Annual Symposium on the Foundations of Computer Science (Los Alamitos, CA: IEEE Computer Society Press) p 124
5. Grover L K 1996 Proc. 28th Annual ACM Symposium on the Theory of Computation (New York: ACM) p 212
6. Nielsen M A and Chuang I L 2000 Quantum Computation and Quantum Information (Cambridge: Cambridge University Press)
7. van Dam W 1998 Quantum oracle interrogation: getting all information for almost half the price Preprint quant-ph/9805006
8. Ambainis A, Iwama K, Kawachi A, Masuda H, Putra R H and Yamashita S 2004 Quantum identification of Boolean oracles Preprint quant-ph/0403056
9. Iwama K, Kawachi A, Raymond A Kawachi R and Yamashita S 2004 Robust quantum algorithms for oracle identification Preprint quant-ph/0411204
10. Fahri E, Goldstone J, Gutman S and Sipser M 1999 Phys. Rev. A 60 4331
11. Bergou J A, Herzog U and Hillery M 2004 Quantum State Estimation (Berlin: Springer) p 417
12. Chefles A 2004 Quantum State Estimation (Berlin: Springer) p 467
13. Chefles A 2000 Contemp. Phys. 41 401
14. Chefles A 1998 Phys. Lett. A 239 339
15. Chefles A 2004 Phys. Rev. A 69 050307 (R)
16. Bergou J A, Herzog U and Hillery M 2003 Phys. Rev. Lett. 90 257901
17. Bergou J A and Hillery M 2005 Phys. Rev. A 72 012302
18. Chefles A and Sasaki M 2003 Phys. Rev. A 67 032112
19. Kashefi E, Kent A, Vedral V and Banaszrek K 2002 Phys. Rev. A 65 050304
20. Pegg D T and Barnett S M 1989 Phys. Rev. A 39 1665
21. Boyer M, Brassard G, Høyer P and Tapp A 1998 Fortschr. Phys. 46 493
22. Jozsa R and Schlienz J 2000 Phys. Rev. A 62 012301
23. Duan L-M and Guo G-C 1998 Phys. Rev. Lett. 80 4999
24. Chefles A, Andersson E and Jex I 2004 J. Phys. A: Math. Gen. 37 7315
25. Ballester M A 2004 Phys. Rev. A 70 032310
26. Atici A 2003 Comparative computational strength of quantum oracles Preprint quant-ph/0312107
27. Bernstein E and Vazirani U 1997 SIAM J. Comput. 26 1411
28. Long G L, Zhang W L, Li Y S and Niu L 1999 Commun. Theor. Phys. 32 335
29. Gray R M 2006 Found. Trends Commun. Inform. Theory 2 155
30. Chefles A 2001 Phys. Rev. A 64 063025
31. Horn R A and Johnson C R 1985 Matrix Analysis (Cambridge: Cambridge University Press)
32. Dusek M, Jahma M and Lütkenhaus N 2000 Phys. Rev. A 62 022306
33. Phoenix S J D, Barnett S M and Chefles A 2000 J. Mod. Opt. 47 507
34. Scarani V, Acín A, Ribordy G and Gisin N 2004 Phys. Rev. Lett. 92 057901
35. Hirota O, Sohma M, Fuse M and Kato K 2005 Phys. Rev. A 72 022335
36. Deng F-G and Long G L 2004 Phys. Rev. A 69 052319
37. Deng F-G and Long G L 2004 Phys. Rev. A 70 012311
38. Sun Y, Hillery M and Bergou J A 2001 Phys. Rev. A 64 022311
39. Mohseni M, Steinberg A M and Bergou J A 2004 Phys. Rev. Lett. 93 200403
40. He B and Bergou J A 2006 Phys. Lett. A 356 255
41. Wang G and Ying M 2006 Phys. Rev. A 73 042301