Title: Robust Interior Point Methods for Key Rate Computation in Quantum Key DistributionSpeaker: Hao Hu Affliliation: University of Waterloo Zoom: Contact Emma Watson
We study semidefinite programs for computing the key rate in finite dimensional quantum key distribution (QKD) problems. Through facial reduction, we derive a semidefinite program which is robust and stable in the numerical computation. Our program avoids the difficulties for current algorithms from singularities that arise due to loss of positive definiteness. This allows for the derivation of an efficient Gauss-Newton interior point approach. We provide provable lower and upper bounds for the hard nonlinear semidefinite programming problem.