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

doi:10.16451/j.cnki.issn1003-6059.201907005

摘要
图/表
参考文献(0)
相关文章 (2)

全文: PDF (765 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)

摘要

针对不同干扰和噪声情况下的量子状态估计和滤波问题,分别提出相应的高效量子状态密度矩阵重构凸优化算法.对于稀疏状态干扰和测量噪声同时存在的情况,提出量子状态滤波算法.对分别存在稀疏状态干扰和测量噪声的情况,提出相应两种不同的量子状态估计算法.在5量子位的状态密度矩阵估计仿真实验中分析不同采样率下的3种算法性能.实验表明,3种算法均具有较低的计算复杂度、较快的收敛速度和较低的估计误差.

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	丛爽
	丁娇
	张坤
	张娇娇

关键词 ：量子状态估计, 交替方向乘子法, 凸优化, 稀疏状态干扰, 测量噪声

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

收稿日期: 2019-01-14

ZTFLH:

TP 301.6

基金资助:

国家自然科学基金项目(No.61573330)资助

作者简介: 丛爽(通讯作者),博士,教授,主要研究方向为量子系统状态调控与实现.E-mail:scong@ustc.edu.cn.ation of quantum states.)丁娇,硕士研究生,主要研究方向为量子状态估计.E-mail:dingjiao@mail.ustc.edu.cn.张坤,硕士研究生,主要研究方向为量子状态估计.E-mail:kzhang@mail.ustc.edu.cn.张娇娇,博士研究生,主要研究方向为量子状态估计.E-mail:jjzhang@mail.ustc.edu.cn.

引用本文:

丛爽,丁娇,张坤,张娇娇. 三种高效快速的量子态滤波和估计优化算法[J]. 模式识别与人工智能, 2019, 32(7): 615-623. CONG Shuang, DING Jiao, ZHANG Kun, ZHANG Jiaojiao. Three Types of Efficient and Fast Optimization Algorithms for Quantum State Filtering and Estimation. , 2019, 32(7): 615-623.

链接本文:

http://manu46.magtech.com.cn/Jweb_prai/CN/10.16451/j.cnki.issn1003-6059.201907005 或 http://manu46.magtech.com.cn/Jweb_prai/CN/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.