Quantum Voronoi diagrams and Holevo channel capacity for 1-qubit quantum states

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2008, Pages 96-100

  Nielsen, Frank ^a   Nock, Richard ^b  

^a ÉCOLE POLYTECHNIQUE   (France)

^b UNIVERSITÉ DES ANTILLES ET DE LA GUYANE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BLOCH SPHERE; CORE-SETS; DENSITY MATRICES; EUCLIDEAN; HERMITIAN; HOLEVO CAPACITY; INTERNATIONAL SYMPOSIUM; LAGUERRE GEOMETRY; LINEAR TIME; NEUMANN; PARAMETRIC FAMILY; POWER DIAGRAMS; QUANTUM STATES; UPPER BOUNDS; VORONOI DIAGRAMS;

APPROXIMATION ALGORITHMS; CHANNEL CAPACITY; CYBERNETICS; ENTROPY; INFORMATION ANALYSIS; INFORMATION THEORY; TECHNICAL PRESENTATIONS;

GRAPHIC METHODS;

EID: 52349087365     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2008.4594955     Document Type: Conference Paper

References (23)

1. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information. Cambridge University Press, ISBN 0521635039, 2000.
2. D. Petz and C. Sudár, "Geometries of quantum states," Journal of Mathematical Physics, vol. 37, no. 6, pp. 2662-2673, 1996.
3. L. M. Bregman, "The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming," USSR Computational Mathematics and Mathematical Physics, vol. 7, pp. 200-217, 1967.
4. I. S. Dhillon and J. A. Tropp, "Matrix nearness problems with Bregman divergences," SIAM Journal on Matrix Analysis and Applications, vol. 29, no. 4, pp. 1120-1146, 2007.
5. I. Csiszar, "Why least squares and maximum entropy? an axiomatic approach to inference for linear inverse problems," The Annals of Statistics, vol. 19, no. 4, pp. 2032-2066, 1991.
6. A. Banerjee, S. Merugu, I. S. Dhillon, and J. Ghosh, "Clustering with Bregman divergences," Journal of Machine Learning Research (JMLR), vol. 6, pp. 1705-1749, 2005.
7. K. Kato, M. Oto, H. Imai, and K. Imai, "Voronoi diagrams for pure 1-qubit quantum states, quant-ph/0604101, 2006.
8. K. Kato, H. Imai, and K. Imai, Error Analysis of a Numerical Calculation about One-qubit Quantum Channel Capacity, 2007. See PhD thesis: arXiv:0803.3109
9. D. Bures, "An extension of kakutani's theorem on infinite product measures to the tensor product of semifmite w-algebras," Transactions on American Mathematical Society, vol. 135, pp. 199-212, 1969.
10. F. Nielsen, J.-D. Boissonnat, and R. Nock, "Bregman Voronoi diagrams: Properties, algorithms and applications," 2007, arXiv.org:0709.2196 (ACM-SIAM SODA'07).
11. F. Aurenhammer, "Power diagrams: properties, algorithms and applications," SIAM J. Comput., vol. 16, no. 1, pp. 78-96, 1987.
12. A. S. Holevo, "The capacity of quantum channel with general signal states," IEEE Transactions on Information Theory, vol. 44, quant-ph/9611023, 1998.
13. F. Nielsen and R. Nock, "On the smallest enclosing information disk," Information Processing Letters, vol. 105, no. 3, pp. 93-97, 2008.
14. R. Panigrahy, "Minimum enclosing polytope in high dimensions," arXiv cs.CG/0407020, 2004.
15. J. Lin, "Divergence measures based on the shannon entropy," IEEE Transactions on Information Theory, vol. 37, no. 1, pp. 145-151, 1991.
16. J. Burbea and C. Rao, "On the convexity of some divergence measures based on entropy functions," IEEE Transactions on Information Theory, vol. 28, no. 3, pp. 489-495, 1982.
17. F. Nielsen and R. Nock, "On the centroids of symmetrized Bregman divergences," 2007, arXiv.org:0711.3242.
18. S. Amari and H. Nagaoka, Methods of Information Geometry, A. M. Society, Ed. Oxford University Press, 2000.
19. F. Nielsen and R. Nock, "On Approximating the Smallest Enclosing Bregman Balls," 2006, ACM Symposium on Computational Geometry, pp. 485-486. http://www.sonycsl.co.jp/person/nielsen/BregmanBall/
20. E. Spellman and B. Vemuri, "Efficient shape indexing using an information theoretic representation," 2005, pp. 145-153.
21. B. Pelletier, "Informative barycentres in statistics," Annals of the Institute of Statistical Mathematics, vol. 57, no. 4, pp. 767-780, 2005.
22. K. Tsuda, G. Rätsch, and M. K. Warmuth, "Matrix exponentiated gradient updates for on-line learning and Bregman projection," J. Mach. Learn. Res., vol. 6, pp. 995-1018, 2005.
23. S. Yoshizawa and K. Tanabe, "Dual differential geometry associated with Kullback-Leibler information on the Gaussian distributions and its 2-parameter deformations," SUT Journal of Mathematics, vol. 35, no. 1, pp. 113-137, 1999.