Projection methods in quantum information science

作者: Henry Wolkowicz , Dmitriy Drusvyatskiy , Chi-Kwong Li , Yuen-Lam Cheung , Diane Pelejo

DOI:

关键词:

摘要: We consider the problem of constructing quantum operations or channels, if they exist, that transform a given set states $\{\rho_1, \dots, \rho_k\}$ to another such $\{\hat\rho_1, \hat\rho_k\}$. In other words, we must find {\em completely positive linear map}, it exists, maps density matrices matrices. This problem, in turn, is an instance semi-definite feasibility but with highly structured constraints. The nature constraints makes projection based algorithms very appealing when number variables huge and standard interior point-methods for programming are not applicable. provide emperical evidence this effect. moreover present heuristics finding both high rank low solutions. Our experiments on \emph{method alternating projections} \emph{Douglas-Rachford} reflection method.

参考文章(20)
John Watrous, Distinguishing quantum operations having few Kraus operators Quantum Information & Computation. ,vol. 8, pp. 819- 833 ,(2008) , 10.26421/QIC8.8-9-10
D. Drusvyatskiy, A. D. Ioffe, A. S. Lewis, Alternating projections and coupling slope arXiv: Optimization and Control. ,(2014)
Isaac L. Chuang, Michael A. Nielsen, Quantum Computation and Quantum Information ,(2000)
J. D. Dollard, A. Böhm, Karl Kraus, W. H. Wootters, States, Effects, and Operations: Fundamental Notions of Quantum Theory ,(1983)
Zejun Huang, Chi-Kwong Li, Edward Poon, Nung-Sing Sze, Physical transformations between quantum states Journal of Mathematical Physics. ,vol. 53, pp. 102209- 102209 ,(2012) , 10.1063/1.4755846
Carl Eckart, Gale Young, The approximation of one matrix by another of lower rank Psychometrika. ,vol. 1, pp. 211- 218 ,(1936) , 10.1007/BF02288367
P. L. Lions, B. Mercier, Splitting Algorithms for the Sum of Two Nonlinear Operators SIAM Journal on Numerical Analysis. ,vol. 16, pp. 964- 979 ,(1979) , 10.1137/0716071
Chi-Kwong Li, Yiu-Tung Poon, None, Interpolation by completely positive maps Linear & Multilinear Algebra. ,vol. 59, pp. 1159- 1170 ,(2011) , 10.1080/03081087.2011.585987
Heinz H. Bauschke, Jonathan M. Borwein, On Projection Algorithms for Solving Convex Feasibility Problems SIAM Review. ,vol. 38, pp. 367- 426 ,(1996) , 10.1137/S0036144593251710
V. Elser, I. Rankenburg, P. Thibault, Searching with iterated maps. Proceedings of the National Academy of Sciences of the United States of America. ,vol. 104, pp. 418- 423 ,(2007) , 10.1073/PNAS.0606359104