1.一种基于量子k近邻算法的连续变量量子密钥分发方法,包括如下步骤:S1.发送端制备带标签的离散调制相干态,并发送给接收端;
S2.接收端对接收到的相干态进行测量和特征提取,并将提取到的特征编码到量子态中,这些带标签的相干态称为训练样本集;
S3.接收端使用一部分相干态分别作为训练集和测试集,用于训练合适的量子k近邻算法分类器模型,完成相干态学习过程;
S4.发送端制备不带标签的离散调制相干态,并发送给接收端;
S5.接收端对接收到的相干态进行测量和特征提取,并将提取到的特征编码到量子态中,这些不带标签的相干态称为待分类样本集;
S6.接收端采用训练好的量子k近邻算法分类器模型,对步骤S4得到的待分类样本集进行预测,完成相干态预测的过程;
S7.接收端进行若干轮预测,得到一串原始密钥;
S8.接收端和发送端进行后处理,最终得到两串相同的密钥,完成基于量子k近邻算法的连续变量量子密钥分发。
2.根据权利要求1所述的基于量子k近邻算法的连续变量量子密钥分发方法,其特征在于所述的基于量子k近邻算法的连续变量量子密钥分发方法,还包括如下步骤:在相干态学习或相干态预测的过程中,若攻击方进行了窃听,则发送方和接收方会发现,并进行对应的处理;所述的处理包括丢弃被窃取的密钥或终止通信。
3.根据权利要求2所述的基于量子k近邻算法的连续变量量子密钥分发方法,其特征在于步骤S1所述的发送端制备带标签的离散调制相干态,并发送给接收端,具体包括如下步骤:发送端制备带标签的离散调制相干态,通过损耗量子信道发送给接收端,并将对应的标签通过经典信道发送给接收端;所述的标签为采用n态调制的二进制字符串,n为设定的正整数。
4.根据权利要求3所述的基于量子k近邻算法的连续变量量子密钥分发方法,其特征在于步骤S2所述的接收端对接收到的相干态进行测量和特征提取,并将提取到的特征编码到量子态中,具体为将提取到的特征编码到量子态中具体为制备叠加量子态存储训练样本集特征信息,
其中,M为训练样本集数量,vj为训练样本的特征向量,D为特征向量的特征维度,vji为向量vj的第i个特征值。
5.根据权利要求4所述的基于量子k近邻算法的连续变量量子密钥分发方法,其特征在于步骤S4所述的发送端制备不带标签的离散调制相干态,并发送给接收端,具体为发送端制备不带标签的离散调制相干态,并通过损耗量子信道发送给接收端。
6.根据权利要求5所述的基于量子k近邻算法的连续变量量子密钥分发方法,其特征在于步骤S5所述的接收端对接收到的相干态进行测量和特征提取,并将提取到的特征编码到量子态中,具体为将提取到的特征编码到量子态中具体指将特征编码到量子态指,制备叠加量子态 存储待分类样本集信息,其中v0为待分类样本的特征向量,v0i为向量v0的第i个特征值。
7.根据权利要求6所述的基于量子k近邻算法的连续变量量子密钥分发方法,其特征在于步骤S6所述的相干态预测的过程,具体包括距离计算、最近邻搜索和分类预测。
8.根据权利要求7所述的基于量子k近邻算法的连续变量量子密钥分发方法,其特征在于所述的距离计算和最近邻搜索,具体包括如下步骤:距离计算和最近邻搜索采用量子计算完成;
距离计算具体包括如下步骤:
对于任意两个量子态,用量子态之间的保真度来衡量量子态之间的距离;采用量子控制交换门c‑SWAP电路得到训练样本集和待分类样本集的保真度,SWAP(|φ>|ψ>)=|ψ>|φ〉,其中SWAP(|φ〉|ψ〉)为酉门交换操作,|ψ>为存储训练样本集特征的量子态,|φ〉为存储待分类样本集特征的量子态;c‑SWAP电路在SWAP门的顶端加入了一个量子比特的输入,当该比特为|0>时不执行SWAP门的功能,为该比特为|1>时执行SWAP门的功能;
2
最后,测量电路的第一个量子比特,测量结果为|0>的概率为P(0)=(1+|<φ|ψ>|)/2,<φ|ψ>为内积;
2
两个量子态的保真度的计算公式为F(φ,ψ)=|<φ|ψ>| ,保真度计算式为F(φ,ψ)=2P(0)‑1;
保真度越大,说明两者之间的相似度越大,距离越近;
‑1/2
计算完距离并将距离编码到量子态,该量子态为叠加态,表示为|σ>=M ∑j|j>||vj‑v0|>,其中M为训练集样本的数量,|j>为将j存储为二进制字符串的量子态,||vj‑v0|>为包含代表距离的量子比特串的量子态。
9.根据权利要求8所述的基于量子k近邻算法的连续变量量子密钥分发方法,其特征在于最近邻搜索具体包括如下步骤:最近邻搜索基于量子最小搜索算法执行;在计算完距离并将距离编码到量子态后,找到k个近邻点;具体步骤包括:从距离量子态|σ>中任意选择k个距离作为集合K;
使用量子最小搜索算法找到集合K之外的最小距离Vmin,若集合K中的最大距离Kmax>Vmin,则Vmin将Kmax替换;否则不替换;
重复上一步骤直到Kmax
搜索最小距离集合K完成,得到k个近邻点;
接收端采用外差测量,外差测量中,发送端与接收端的互信息的计算式为:式中V为双模压缩态的方差,且V=Vm+1,Vm为发送端的调制方差;χtot为信道总噪声且ξ为过噪声,vel为探测器电子噪声,η为探测器效率,T为信道传输‑0.02L
效率且T=10 ,L为传输距离;
Q
采用如下算式计算密钥率K:
Q
K=βΛQIAB‑p(yi)χBE
式中β为协商效率;ΛQ为采用量子k近邻算法对量子态进行预测时的准确率;p(yi)为接收方测量得到yi的概率,当采用n态调制时, χBE为窃听方与接收端的互信息,且S(ρE)为量子态ρE的冯诺依曼熵, 为窃听方的附属量子态且