There, and Back Again: Quantum Theory and Global Optimisation

Details There, and Back Again: Quantum Theory and Global Optimisation There, and Back Again: Quantum Theory and Global Optimisation

2004-02-11

arxiv.org/abs/quant-ph/0402076v2

Proceedings of Sixteenth International Symposium on Mathematical Theory of Networks and Systems (MTNS2004), Catholic Universit

Physics

Quantum Physics

6 pages; RevTex 4; minor change to major result; major change to minor result

Scientific paper

We consider a problem in quantum theory that can be formulated as an optimisation problem and present a global optimisation algorithm for solving it, the foundation of which relies in turn on a theorem from quantum theory. To wit, we consider the maximal output purity $\nu_q$ of a quantum channel as measured by Schatten $q$-norms, for integer $q$. This quantity is of fundamental importance in the study of quantum channel capacities in quantum information theory. To calculate $\nu_q$ one has to solve a non-convex optimisation problem that typically exhibits local optima. We show that this particular problem can be approximated to arbitrary precision by an eigenvalue problem over a larger matrix space, thereby circumventing the problem of local optima. The mathematical proof behind this algorithm relies on the Quantum de Finetti theorem, which is a theorem used in the study of the foundations of quantum theory. We expect that the approach presented here can be generalised and will turn out to be applicable to a larger class of global optimisation problems. We also present some preliminary numerical results, showing that, at least for small problem sizes, the present approach is practically realisable.

Affiliated with

Also associated with

No associations

Rating

There, and Back Again: Quantum Theory and Global Optimisation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with There, and Back Again: Quantum Theory and Global Optimisation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and There, and Back Again: Quantum Theory and Global Optimisation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-699642