三种高效快速的量子态滤波和估计优化算法

doi:10.16451/j.cnki.issn1003-6059.201907005

Abstract
Figure/Table
References (0)
Related Citation (2)

Download: PDF (765 KB) HTML (1 KB)
Export: BibTeX | EndNote (RIS)

Abstract

The quantum state estimation and filtering problems under different interference and noise conditions are studied, and the corresponding efficient convex algorithms for quantum state density matrix reconstruction are proposed. A quantum state filtering algorithm is proposed for the simultaneous existence of sparse state interference and measurement noise. Two different quantum state estimation algorithms for the existence of sparse state interference and measurement noise are proposed, respectively. In the simulation experiments of the 5-qubit density matrix estimation, the performances of the three proposed algorithms are compared, and the performances of the three algorithms with different measurement rates are analyzed. Experimental results show that the three algorithms have high convergent speeds and low computational complexity, low estimation errors and measurement rates.

Key words： Quantum State Estimation Alternating Direction Multiplier Method Convex Optimization Sparse State Interference Measurement Noise

Received: 14 January 2019

ZTFLH:

TP 301.6

Fund:

Supported by National Natural Science Foundation of China (No.61573330)

About author:: CONG Shuang(Corresponding author), Ph.D., professor. Her research interests include manipulation and realization of quantum system states.DING Jiao, master student. Her research interests include estim.ZHANG Kun, master student. His research interests include estimation of quantum states.ZHANG Jiaojiao, Ph.D. candidate. Her research interests include estimation of quantum states.

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	CONG Shuang
	DING Jiao
	ZHANG Kun
	ZHANG Jiaojiao

Cite this article:

CONG Shuang,DING Jiao,ZHANG Kun等. Three Types of Efficient and Fast Optimization Algorithms for Quantum State Filtering and Estimation[J]. , 2019, 32(7): 615-623.

URL:

http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.201907005 OR http://manu46.magtech.com.cn/Jweb_prai/EN/Y2019/V32/I7/615

[1] STOKES G G. On the Composition and Resolution of Streams of Polarized Light from Different Sources. Transactions of the Cambridge Philosophical Society, 1851, 9: 399-416.
[2] YANG J, CONG S, LIU X, et al. Effective Quantum State Reconstruction Using Compressed Sensing in NMR Quantum Computing. Physical Review A, 2017, 96. DOI: 10.1103/PhysRevA.96.052101.
[3] BAGHSHAHI H R, TAVASSOLY M K, BEHJAT A. Entropy Squee-zing and Atomic Inversion in the K-photon Jaynes-Cummings Model in the Presence of the Stark Shift and a Kerr Medium: A Full Nonlinear Approach. Chinese Physics B, 2014, 23(7). DOI: 10.1088/1674-1056/23/7/074203.
[4] LEONHARDT U. Quantum-State Tomography and Discrete Wigner Function. Physical Review Letters, 1995, 74(21): 4101-4105.
[5] 丛爽,张娇娇.压缩传感理论、优化算法及其在系统状态重构中应用.信息与控制, 2017, 46(3): 267-274.
(CONG S, ZHANG J J. Compressed Sensing Theory, Optimization Algorithm and Application in System State Reconstruction. Information and Control, 2017, 46(3): 267-274.)
[6] 丛爽, 张慧, 李克之.基于压缩传感的量子状态估计算法的性能对比分析.模式识别与人工智能, 2016, 29(2): 116-121.
(CONG S, ZHANG H, LI K Z. Comparative Analysis of Quantum State Estimation Algorithm Based on Compressive Sensing. Pattern Recognition and Artificial Intelligence, 2016, 29(2): 116-121.)
[7] SMITH A, RIOFRIO C A, ANDERSON B E, et al. Quantum State Tomography by Continuous Measurement and Compressed Sensing. Physical Review A, 2015, 87(3): 184-191.
[8] ZHANG J J, LI K Z, CONG S, et al. Efficient Reconstruction of Density Matrices for High Dimensional Quantum State Tomography. Signal Processing, 2017, 139: 136-142.
[9] SMOLIN J A, GAMBETTA J M, SMITH G. Efficient Method for Computing the Maximum-Likelihood Quantum State from Measurements with Additive Gaussian Noise. Physical Review Letters, 2012, 108(7). DOI: 10.1103/PhysRevLett.108.070502.
[10] RIOFR O C A, GROSS D, FLAMMIA S T, et al. Experimental Quantum Compressed Sensing for a Seven-Qubit System. Nature Communications, 2017, 8. DOI: 10.1038/ncomms15305.
[11] BOYD S, PARIKH N, CHU E, et al. Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers. Foundations and Trends in Machine Learning, 2011, 3(1): 1-122.
[12] LI K Z, CONG S. A Robust Compressive Quantum State Tomography Algorithm Using ADMM. IFAC Proceedings Volumes, 2014, 47(3): 6878-6883.
[13] ZHENG K, LI K Z, CONG S. A Reconstruction Algorithm for Compressive Quantum Tomography Using Various Measurement Sets. Scientific Reports, 2016, 6. DOI: 10.1038/srep38497.
[14] DENG W, LAI M J, PENG Z M, et al. Parallel Multi-block ADMM with O(1/k) Convergence. Journal of Scientific Computing, 2017, 71(2): 712-736.
[15] 张娇娇.基于压缩感知的量子状态估计与滤波算法及其收敛性研究.硕士学位论文.合肥:中国科学技术大学, 2018.(ZHANG J J. Optimization Algorithm and Its Convergence of Quantum State Estimation and Filtering via Compressed Sensing. Master Dissertation. Hefei, China: University of Science and Technology of China, 2018.)
[16] YANG J F, YUAN X M. Linearized Augmented Lagrangian and Alternating Direction Methods for Nuclear Norm Minimization. Mathematics of Computation, 2012, 82(281): 301-329.