Cargando…

Stochastic optimization on complex variables and pure-state quantum tomography

Real-valued functions of complex arguments violate the Cauchy-Riemann conditions and, consequently, do not have Taylor series expansion. Therefore, optimization methods based on derivatives cannot be directly applied to this class of functions. This is circumvented by mapping the problem to the fiel...

Descripción completa

Detalles Bibliográficos
Autores principales: Utreras-Alarcón, A., Rivera-Tapia, M., Niklitschek, S., Delgado, A.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6834649/
https://www.ncbi.nlm.nih.gov/pubmed/31695070
http://dx.doi.org/10.1038/s41598-019-52289-0
_version_ 1783466519904124928
author Utreras-Alarcón, A.
Rivera-Tapia, M.
Niklitschek, S.
Delgado, A.
author_facet Utreras-Alarcón, A.
Rivera-Tapia, M.
Niklitschek, S.
Delgado, A.
author_sort Utreras-Alarcón, A.
collection PubMed
description Real-valued functions of complex arguments violate the Cauchy-Riemann conditions and, consequently, do not have Taylor series expansion. Therefore, optimization methods based on derivatives cannot be directly applied to this class of functions. This is circumvented by mapping the problem to the field of the real numbers by considering real and imaginary parts of the complex arguments as the new independent variables. We introduce a stochastic optimization method that works within the field of the complex numbers. This has two advantages: Equations on complex arguments are simpler and easy to analyze and the use of the complex structure leads to performance improvements. The method produces a sequence of estimates that converges asymptotically in mean to the optimizer. Each estimate is generated by evaluating the target function at two different randomly chosen points. Thereby, the method allows the optimization of functions with unknown parameters. Furthermore, the method exhibits a large performance enhancement. This is demonstrated by comparing its performance with other algorithms in the case of quantum tomography of pure states. The method provides solutions which can be two orders of magnitude closer to the true minima or achieve similar results as other methods but with three orders of magnitude less resources.
format Online
Article
Text
id pubmed-6834649
institution National Center for Biotechnology Information
language English
publishDate 2019
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-68346492019-11-14 Stochastic optimization on complex variables and pure-state quantum tomography Utreras-Alarcón, A. Rivera-Tapia, M. Niklitschek, S. Delgado, A. Sci Rep Article Real-valued functions of complex arguments violate the Cauchy-Riemann conditions and, consequently, do not have Taylor series expansion. Therefore, optimization methods based on derivatives cannot be directly applied to this class of functions. This is circumvented by mapping the problem to the field of the real numbers by considering real and imaginary parts of the complex arguments as the new independent variables. We introduce a stochastic optimization method that works within the field of the complex numbers. This has two advantages: Equations on complex arguments are simpler and easy to analyze and the use of the complex structure leads to performance improvements. The method produces a sequence of estimates that converges asymptotically in mean to the optimizer. Each estimate is generated by evaluating the target function at two different randomly chosen points. Thereby, the method allows the optimization of functions with unknown parameters. Furthermore, the method exhibits a large performance enhancement. This is demonstrated by comparing its performance with other algorithms in the case of quantum tomography of pure states. The method provides solutions which can be two orders of magnitude closer to the true minima or achieve similar results as other methods but with three orders of magnitude less resources. Nature Publishing Group UK 2019-11-06 /pmc/articles/PMC6834649/ /pubmed/31695070 http://dx.doi.org/10.1038/s41598-019-52289-0 Text en © The Author(s) 2019 Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
spellingShingle Article
Utreras-Alarcón, A.
Rivera-Tapia, M.
Niklitschek, S.
Delgado, A.
Stochastic optimization on complex variables and pure-state quantum tomography
title Stochastic optimization on complex variables and pure-state quantum tomography
title_full Stochastic optimization on complex variables and pure-state quantum tomography
title_fullStr Stochastic optimization on complex variables and pure-state quantum tomography
title_full_unstemmed Stochastic optimization on complex variables and pure-state quantum tomography
title_short Stochastic optimization on complex variables and pure-state quantum tomography
title_sort stochastic optimization on complex variables and pure-state quantum tomography
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6834649/
https://www.ncbi.nlm.nih.gov/pubmed/31695070
http://dx.doi.org/10.1038/s41598-019-52289-0
work_keys_str_mv AT utrerasalarcona stochasticoptimizationoncomplexvariablesandpurestatequantumtomography
AT riveratapiam stochasticoptimizationoncomplexvariablesandpurestatequantumtomography
AT niklitscheks stochasticoptimizationoncomplexvariablesandpurestatequantumtomography
AT delgadoa stochasticoptimizationoncomplexvariablesandpurestatequantumtomography