CN112734043A - 一种基于深度学习的分段容错逻辑量子电路解码方法 - Google Patents

一种基于深度学习的分段容错逻辑量子电路解码方法 Download PDF

Info

Publication number
CN112734043A
CN112734043A CN202110020207.5A CN202110020207A CN112734043A CN 112734043 A CN112734043 A CN 112734043A CN 202110020207 A CN202110020207 A CN 202110020207A CN 112734043 A CN112734043 A CN 112734043A
Authority
CN
China
Prior art keywords
fault
tolerant
error correction
logic
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110020207.5A
Other languages
English (en)
Other versions
CN112734043B (zh
Inventor
杨国武
林晨
王刚
张孟华
孔令宇
谈振伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
University of Electronic Science and Technology of China
Original Assignee
University of Electronic Science and Technology of China
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by University of Electronic Science and Technology of China filed Critical University of Electronic Science and Technology of China
Priority to CN202110020207.5A priority Critical patent/CN112734043B/zh
Publication of CN112734043A publication Critical patent/CN112734043A/zh
Application granted granted Critical
Publication of CN112734043B publication Critical patent/CN112734043B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N10/00Quantum computing, i.e. information processing based on quantum-mechanical phenomena
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • G06N3/045Combinations of networks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • G06N3/047Probabilistic or stochastic networks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/08Learning methods

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Software Systems (AREA)
  • Mathematical Physics (AREA)
  • Artificial Intelligence (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Biomedical Technology (AREA)
  • Molecular Biology (AREA)
  • General Health & Medical Sciences (AREA)
  • Computational Linguistics (AREA)
  • Biophysics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computational Mathematics (AREA)
  • Condensed Matter Physics & Semiconductors (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

本发明涉及一种基于深度学习的分段容错逻辑量子电路解码方法,所述解码方法包括:S1、将逻辑电路
Figure DDA0002888347650000011
进行分段变体以满足容错性并得到对应容错变体线路
Figure DDA0002888347650000012
并收集其内部纠错模块产生的诊断数据;S2、根据所述诊断数据构建内置有多分类数据模型的高效解码器,根据所述解码器和诊断数据找出最终纠错过程的恢复算子。本发明首次考虑了纠错模块本身的故障对量子容错电路的影响,并利用机器学习预测模型有效判断该模块造成的误差扩散事件;解码器有效的利用了分段容错变体线路不同纠错子模块的关联特点,增强了基于分段容错策略的通用量子计算方案的实用性,而无需使用资源消耗过多的魔法态蒸馏过程。

Description

一种基于深度学习的分段容错逻辑量子电路解码方法
技术领域
本发明涉及量子计算技术领域,尤其涉及一种基于深度学习的分段容错逻辑量子电路解码方法。
背景技术
实用的量子计算机技术不仅仅只是储存量子信息,更重要的在于利用量子电路以操纵量子信息并实现相应的计算任务。而量子态信息往往因为退相干及环境噪声等问题存在极大的不稳定性,如何设计容错的量子逻辑电路结构使得量子计算过程中产生的误差能够被有效的控制,从而尽量减少误差扩散对计算结果的影响是非常具有挑战性的问题。
在容错量子电路设计中,纠错模块中解码器的设计是决定容错变体线路抗噪性能的关键,而这个解码过程可以通过经典计算机完成,从而启发一些研究者采用经典与量子混合的计算方法以改善量子计算的不稳定性。近年来一些前沿的研究开始将机器学习方法融入量子容错变体线路的设计中,以提升容错电路的抗噪声性能及稳定性。
在编码量子线路中植入优良的解码器会得到更高的抗噪声性能,可以容忍更大的噪声率,因此,设计有效的解码算法是一个有价值的问题;目前,一些研究中有通过基于深度神经网络设计了几种解码策略有效抑制量子线路的故障率;但是已有的几种量子神经网络解码算法适用场景仅局限于编码信息的存储,而不考虑量子线路在操作编码信息时的抗噪需求。此外,这些解码器也没有考虑编码线路纠错模块本身的故障所引起的错误,而这种故障引起的错误很容易引起误差扩散,导致逻辑线路所传输的逻辑量子信息发生改变,从而使得纠错机制失效。
发明内容
本发明的目的在于克服现有技术的缺点,提供了一种基于深度学习的分段容错逻辑量子电路解码方法,解决了现有技术中存在的问题。
本发明的目的通过以下技术方案来实现:一种基于深度学习的分段容错逻辑量子电路解码方法,所述解码方法包括:
S1、将逻辑电路
Figure BDA0002888347630000011
进行变体满足容错性的得到容错变体线路
Figure BDA0002888347630000012
并收集其内部纠错模块产生的诊断数据;
S2、根据所述诊断数据构建内置有多分类数据模型的高效解码器,根据所述解码器和诊断数据找出最终纠错过程的恢复算子。
所述将逻辑电路
Figure BDA0002888347630000021
进行变体满足容错性的得到容错变体线路
Figure BDA0002888347630000022
包括:
将逻辑电路
Figure BDA0002888347630000023
分为r个分段,得到
Figure BDA0002888347630000024
对每个分段子线路之间设计一个纠错模块,使得逻辑电路
Figure BDA0002888347630000025
进行变体后得到满足容错性的容错电路
Figure BDA0002888347630000026
所述根据所述诊断数据构建内置有多分类数据模型的高效解码器,根据所述解码器和诊断数据找出最终纠错过程的恢复算子包括:
采用编码信息位为l的纠错码来保护信息的逻辑电路的纠错过程中的恢复算子
Figure BDA0002888347630000027
其中,si为子纠错模块εi所产生的诊断测量数据;
令s=s1×…×sr
Figure BDA0002888347630000028
其中,X1为作用与单个逻辑信息位的逻辑Pauli X算子,而Z1为逻辑Pauli Z算子,且
Figure BDA0002888347630000029
引入函数gX与gZ,使得
Figure BDA00028883476300000210
定义数据集
Figure BDA00028883476300000211
其中,s为诊断数据,l∈L为逻辑量子态可能发生的逻辑误差类别;k个不同类别使用one-hot编码标签方式,以诊断数据作为训练集进行训练得到函数gX与gZ的具体参数;
采用编码信息位为k的纠错码来保护信息的逻辑电路的最终纠错过程中的恢复算子
Figure BDA00028883476300000212
如何使得逻辑电路
Figure BDA00028883476300000220
成为一个满足分段容错的线路变体
Figure BDA00028883476300000213
并解释诊断数据是如何从分段线路
Figure BDA00028883476300000214
中生成的,具体如下:
对于逻辑电路
Figure BDA00028883476300000215
的分段容错变体
Figure BDA00028883476300000216
其参数r表示使得
Figure BDA00028883476300000217
满足最低容错性所需要的最小划分数,这个参数一般通过启发式搜索算法可以得到,而在不同子电路之间,中间层纠错过程εi实施步骤如下:
A1、准备好事先制备的通过验证的辅助量子态,并利用该辅助态通过容错稳定子测量提取编码信息态相对于该稳定子的特征值;
A2、测量辅助量子态,并将测量结果保留;
A3、根据纠错过程中所需要测量的稳定子数目m,重复A1-A2步骤m次,最终得到一个维数为m的诊断向量si;对于
Figure BDA00028883476300000218
而言,当其施加完成后,最终获得了一系列诊断向量数据,将其组合成为一个向量s=s1×…×sr,并将其用于最终解码过程的恢复算子
Figure BDA00028883476300000219
的模型函数之中,从而可以通过机器学习训练以找出对应的预测函数gX与gZ
通过机器学习模型以寻找模型函数的具体参数的步骤包括:
使用神经网络来近似模型函数gX与gZ,以gX为例,记其对应近似神经网络参数为ω,同时设置目标函数为
Figure BDA0002888347630000031
并利用训练数据优化该目标函数以寻找到最优近似神经网络的参数,其中,目标函数为:
Figure BDA0002888347630000032
Figure BDA0002888347630000033
为一个二元标量,其内涵意义为,如果诊断数据s属于第j类,则该标量值为1,否则为0;M为该神经网络的层数,而
Figure BDA0002888347630000034
为模型函数预测诊断数据s属于第j类的概率;
将数据s作为网络的输入数据发送到数个隐藏层,隐藏层函数为:Hm=f(ω(m-1)Hm-1+b(m-1)),m=1,…,M,将线性整流函数ReLU作为隐藏层函数中的激活函数f,即f(x)=max{0,x};
然后将最后一个隐藏层的输出传递到Softmax层,以计算s属于第j个类别的概率,记
Figure BDA0002888347630000035
并通过
Figure BDA0002888347630000036
计算得到该概率向量,其中V=(V1,…,Vk)=ω(M)HM+b(M)
最后通过标签向量计算公式计算得出s对应于每个类别的概率预测类标签向量
Figure BDA0002888347630000037
Figure BDA0002888347630000038
其中,标签向量计算公式为:
Figure BDA0002888347630000039
本发明具有以下优点:一种基于深度学习的分段容错逻辑量子电路解码方法,首次考虑了纠错模块本身的故障对量子容错电路的影响,并利用机器学习预测模型有效判断该模块造成的误差扩散事件;解码器有效的利用了分段容错变体线路不同纠错子模块的关联特点,增强了基于分段容错策略的通用量子计算方案的实用性,而无需使用资源消耗过多的魔法态蒸馏过程。此外,本发明所设计解码器无需事先了解具体误差模型的参数,故针对当前有噪量子计算平台,具有噪声自适应特性。
附图说明
图1为本发明的流程示意图;
图2为本发明的网络结构图;
图3为解码器的编码转换线路的逻辑误差率拟合曲线对比图;
图4为7量子比特编码至15量子比特编码的3-分段容错转换线路
Figure BDA00028883476300000310
示意图;
图5为15量子比特编码至7量子比特编码的3-分段容错转换线路
Figure BDA00028883476300000311
示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此,以下结合附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的保护范围,而是仅仅表示本申请的选定实施例。基于本申请的实施例,本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本申请保护的范围。下面结合附图对本发明做进一步的描述。
如图1所示,本发明涉及一种基于深度学习的分段容错逻辑量子电路解码方法,与逻辑量子电路横向容错结构不同,非横向逻辑电路具有更长的线路深度,并且保护该电路的编码也将在该线路逐步实施的过程当中,在多个编码之间切换。而大多数对编码信息进行操作的量子电路都只有非横向容错结构。
另一方面,在非横向逻辑电路的逐步施加过程中,如果每一层电路施加结束后对应的编码的性能足够高,或者本发明在不同编码之间设计了合适的纠错模块,使得某些扩散后形成的高权重误差可以被这些纠错模块通过稳定子测量进行标记,从而在线路施加结束后的最后一个纠错模块中统一进行纠正,那么整个电路就被称作是满足分段容错结构的。
实际上,具备分段容错结构量子逻辑电路能够实现某些非Clifford逻辑量子门,这些逻辑量子门与横向结构的一些逻辑量子门能够实现通用量子门库,从而可以对编码信息进行任意操作。这启发本发明采用基于经典算法的解码器对具有分段容错结构的量子逻辑电路的解码器进行优化改进,从而提升编码信息在被操作时的抗噪性能;其具体包括以下内容:
首先,对于一个逻辑电路
Figure BDA0002888347630000041
本发明可以将其分为r个分段:
Figure BDA0002888347630000042
其中参数r表示能够使得电路
Figure BDA0002888347630000043
满足分段容错特性的最少分段数目。更为具体的说,若一个线路是r-分段容错的,当且仅当本发明能够对每个分段子线路之间设计合适的纠错模块,使得下述电路
Figure BDA0002888347630000044
的变体
Figure BDA0002888347630000045
满足容错性:
Figure BDA0002888347630000046
实际上,本发明称上述变体线路
Figure BDA0002888347630000047
满足容错性,如果每个分段子模块
Figure BDA0002888347630000048
是容错的。
接下来,本发明考虑r-分段容错变体线路
Figure BDA0002888347630000049
的结构特性,通过利用各个子纠错模块εi产生的稳定子测量数据,构建一种内置有监督多分类数据模型的高效解码器。
在一个纠错模块中,所谓解码,即为根据检错线路所产生的稳定子测量数据推断此时被检测逻辑态中发生的是何种误差。本发明令E为检错前逻辑态中存在的误差,那么,解码过程即为根据诊断测量数据s找出对应的恢复算子:
Figure BDA0002888347630000051
使得RsE∈S,其中S为该逻辑电路所对应量子纠错码的稳定子群,算子
Figure BDA0002888347630000052
算子
Figure BDA0002888347630000053
其中Gn为n位量子比特Pauli群,N(S)为群S所对应的正规子群,
Figure BDA0002888347630000054
为纠错码对应的逻辑算子。
采用了误差独立发生假设的解码算法可以根据诊断数据s快速找到对应的算子
Figure BDA0002888347630000055
Figure BDA0002888347630000056
但基于这种算法的解码器很难适用于较大规模的量子线路,且随着纠错码的保护能力提升,这种解码器的复杂性会呈指数级提高。另外,这种解码器无法根据s推断出逻辑态中是否发生了逻辑误差
Figure BDA0002888347630000057
从而无法预测量子操作线路中是否已经发生了误差扩散。
事实上,r-分段容错变体线路
Figure BDA0002888347630000058
中,不同子纠错模块εi产生的诊断测量数据存在关联特性,且通过比较这些子模块中的诊断数据,本发明可以追踪并有效推测逻辑态中可能发生的逻辑误差。本发明首先给出采用编码信息位为1的纠错码来保护信息的逻辑电路的最终纠错过程中的恢复算子:
Figure BDA0002888347630000059
其中,si为子纠错模块εi所产生的诊断测量数据,且本发明令s=s1×…×sr,此时逻辑算子在不考虑相位因子的前提下满足
Figure BDA00028883476300000510
其中,X1为作用与单个逻辑信息位的逻辑Pauli X算子,而Z1为逻辑Pauli Z算子,且
Figure BDA00028883476300000511
更进一步,本发明引入两个函数gX与gZ,使得
Figure BDA00028883476300000512
基于本发明上述设计的恢复算子结构,相对于已有技术大幅简化了利用神经网络进行误差推断的过程,即,保留基于误差独立性的最小权重解码算法,而不是完全用神经网络模型取而代之,同时添加基于神经网络的分类算法推断纠错恢复过程是否造成了误差扩散。上述解码过程中的逻辑误差推断部分实际构成了一个有监督多分类问题。
实际上,本发明首先定义数据集
Figure BDA00028883476300000513
数据集D中的任意元素均可表示为下述向量:
(s,l)
其中s为诊断数据,l为逻辑量子态可能发生的逻辑误差类别,即可以属于下述四个类别
{I,X,Y,Z}
本发明为k个不同类别使用one-hot编码标签方式,即l∈L={l:l∈{0,1}k,1Tl=1}。由本发明所设计的恢复算子
Figure BDA0002888347630000061
的具体形式,本发明需要以诊断数据作为训练集,并选取神经网络方法进行训练以寻找模型函数gX与gZ的具体参数。
下面阐述如何通过机器学习模型以寻找模型函数的具体参数:
本发明使用神经网络来近似模型函数gX与gZ。不失一般性,本发明以gX为例,记其对应近似神经网络参数为ω,并同时设置目标函数为
Figure BDA0002888347630000062
并利用训练数据优化该目标函数以寻找到最优近似神经网络的参数。更具体的,目标函数可以写为下述形式:
Figure BDA0002888347630000063
其中
Figure BDA0002888347630000064
为一个二元标量,其内涵意义为,如果诊断数据s属于第j类,则该标量值为1,否则为0;M为该神经网络的层数,而
Figure BDA0002888347630000065
为模型函数预测诊断数据s属于第j类的概率。
本发明的网络结构如图2所示,下面继续阐述如何通过上述网络结构计算得到诊断数据s对应的逻辑误差类别。首先将数据s作为网络的输入数据发送到数个隐藏层,并给出隐藏层函数如下:
Hm=f(ω(m-1)Hm-1+b(m-1)),m=1,…,M
这里本发明将线性整流函数ReLU作为上式中的激活函数f,即f(x)=max{0,x}。
然后,本发明将最后一个隐藏层的输出传递到Softmax层,以计算s属于第j个类别的概率。本发明记
Figure BDA0002888347630000066
并通过以下方式计算得到该概率向量:
Figure BDA0002888347630000067
其中V=(V1,…,Vk)=ω(M)HM+b(M)
最后,本发明通过下式计算得出s对应于每个类别的概率预测类标签向量
Figure BDA0002888347630000068
Figure BDA0002888347630000069
另一方面,由于减少经验误差通常会使模型过拟合训练数据,并得到更复杂的模型函数。这种情况将极大地破坏模型的泛化能力,并导致额外的训练时间消耗。因此,通常有必要在目标函数中添加额外的项以减少模型的结构误差,该项也称为正则化项。常用的正则化方法是L1正则化和L2正则化。在这里,本发明在等式中使用L2正则化,这可以限制模型函数的参数ω以降低模型的复杂性。另外,本发明还引入了一个超参数λ来平衡损失函数和正则化项。
本发明其次给出采用编码信息位为k的纠错码来保护信息的逻辑电路的最终纠错过程中的恢复算子:
Figure BDA0002888347630000071
如图3所示,图中圆点为使用本发明解码器设计的2-分段容错编码转换线路逻辑误差率。(a)编码转换线路
Figure BDA0002888347630000072
的逻辑Z误差率比较;(b)编码转换线路
Figure BDA0002888347630000073
的总逻辑误差率比较;(c)编码转换线路
Figure BDA0002888347630000074
的逻辑Z误差率比较;(d)编码转换线路
Figure BDA0002888347630000075
的总逻辑误差率比较;
如图4和图5所示,本发明使用分段容错量子电路结构设计两个3-分段容错转换电路
Figure BDA0002888347630000076
Figure BDA0002888347630000077
用于Steane[[7;1;3]]编码与Reed Muller[[15;1;3]]编码的编码信息交换。在中间层纠错模块ε1与ε2使用shor的cat state方法进行诊断数据的提取,在最终纠错过程ε3中采用Steane方法进行诊断数据的提取。下面以
Figure BDA0002888347630000078
为例,描述该分段容错变体线路的诊断数据生成方式,以及其对应的训练集组成形式。
步骤1:在有噪环境中制备初始输入7量子比特编码态并执行前置纠错模块,收集由前置纠错产生的诊断数据,记作sLEC,且该数据维数为20。
步骤2:继续对前置纠错的输出逻辑态施加分段容错变体线路
Figure BDA0002888347630000079
并收集中间层纠错模块ε1与ε2的诊断数据s1与s2,每个诊断数据的维数均为8。
步骤3:最后施加最终纠错过程ε3,其中,在该过程的检错流程中,本发明得到诊断数据s3,其维数为14.
步骤4:最后执行以逻辑Pauli算子作为基地的测量,判断最终逻辑态在施加完部分恢复算子
Figure BDA00028883476300000710
之后是否发生逻辑误差,并将发生的逻辑误差记作该组数据s=sLEC×s1×s2×s3对应的标签。
针对前置纠错模块及子纠错模块ε1,ε2与ε3,本发明逐一描述其诊断数据提取的相关步骤:
1、前置纠错模块
(1)如图4所示,在有噪环境中施加Steane’s 7量子比特编码线路得到
Figure BDA00028883476300000711
而后对其进行容错稳定子测量,被测稳定子为:
H1=X0X2X4X6,H2=X1X2X5X6,H3=X3X4X5X6
H4=Z0Z2Z4Z6,H5=Z1Z2Z5Z6,H6=Z3Z4Z5Z6
本发明用Steane方法容错的测量上述六个稳定子,并得到一个维数为6的属于二元域的向量;
(2)针对辅助态
Figure BDA0002888347630000081
由于其对应稳定子与
Figure BDA0002888347630000082
相同,在进行前置纠错的稳定子测量后也得到一个维数为6的属于二元域的向量,在此过程中本发明同样采用Steane方法;
(3)最后,在结合辅助态
Figure BDA0002888347630000083
Figure BDA0002888347630000084
成为一个总的量子系统后,其对应的稳定子如下:
U1=X7X8X9X10X11X12X13X14
U2=X3X4X5X6X11X12X13X14
U3=X1X2X5X6X9X10X13X14
U4=X0X2X4X6X8X10X12X14
U5=Z7Z8Z9Z10Z11Z12Z13Z14
U6=Z3Z4Z5Z6Z11Z12Z13Z14
U7=Z1Z2Z5Z6Z9Z10Z13Z14
U8=Z0Z2Z4Z6Z8Z10Z12Z14
本发明用Shor方法容错的测量上述八个稳定子,并得到一个维数为8的属于二元域的向量;
(4)结合上述测量结果,将其组合起来,成为前置纠错诊断数据sLEC,且维数为20。
2、子纠错模块ε1与ε2
同样的,针对每个纠错模块,采用shor方法容错测量U1至U8八个稳定子,分别得到维数为8的二元域诊断向量s1与s2
3、最终纠错模块ε3
最后,转换线路结束得到一个Reed-Muller 15量子比特编码态
Figure BDA0002888347630000085
由于该编码对应稳定子群生成元共有14个,那么在该纠错模块中,本发明采用Steane方法,对这些稳定子进行容错测量,并最终获得一个14维的诊断数据s3
通过上述步骤,得到训练数据集
Figure BDA0002888347630000089
而上述有噪环境中误差模型的具体形式是任意的,在该例中,本发明采用了退极化噪声我查模型。最后,本发明对于
Figure BDA0002888347630000086
的解码器参数训练细节给出说明,例如对于模型函数gX的训练,根据前述训练数据的维数,本发明构造了输入数据维数为50,隐藏层数为4,且每一隐藏层节点数为256,512,1024与256。本发明设置batchsize为30,学习率为1e-4,并通过pytorch平台训练该模型,并通过图2.给出基于本发明解码器的线路
Figure BDA0002888347630000087
Figure BDA0002888347630000088
的逻辑误差率。
以上所述仅是本发明的优选实施方式,应当理解本发明并非局限于本文所披露的形式,不应看作是对其他实施例的排除,而可用于各种其他组合、修改和环境,并能够在本文所述构想范围内,通过上述教导或相关领域的技术或知识进行改动。而本领域人员所进行的改动和变化不脱离本发明的精神和范围,则都应在本发明所附权利要求的保护范围内。

Claims (5)

1.一种基于深度学习的分段容错逻辑量子电路解码方法,其特征在于:所述解码方法包括:
S1、将逻辑电路
Figure FDA0002888347620000011
进行变体满足容错性的得到容错变体线路
Figure FDA0002888347620000012
并收集其内部纠错模块产生的诊断数据;
S2、根据所述诊断数据构建内置有多分类数据模型的高效解码器,根据所述解码器和诊断数据找出最终纠错过程的恢复算子。
2.根据权利要求1所述的一种基于深度学习的分段容错逻辑量子电路解码方法,其特征在于:所述将逻辑电路
Figure FDA0002888347620000013
进行变体满足容错性的得到容错变体线路
Figure FDA0002888347620000014
包括:
将逻辑电路
Figure FDA0002888347620000015
分为r个分段,得到
Figure FDA0002888347620000016
对每个分段子线路之间设计一个纠错模块,使得逻辑电路
Figure FDA0002888347620000017
进行变体后得到满足容错性的容错电路
Figure FDA0002888347620000018
3.根据权利要求1所述的一种基于深度学习的分段容错逻辑量子电路解码方法,其特征在于:所述根据所述诊断数据构建内置有多分类数据模型的高效解码器,根据所述解码器和诊断数据找出最终纠错过程的恢复算子包括:
采用编码信息位为1的纠错码来保护信息的逻辑电路的纠错过程中的恢复算子
Figure FDA0002888347620000019
其中,si为子纠错模块εi所产生的诊断测量数据;
令s=s1×…×sr
Figure FDA00028883476200000110
其中,X1为作用与单个逻辑信息位的逻辑Pauli X算子,而Z1为逻辑Pauli Z算子,且
Figure FDA00028883476200000111
引入函数gX与gZ,使得
Figure FDA00028883476200000112
定义数据集
Figure FDA00028883476200000113
其中,s为诊断数据,l∈L为逻辑量子态可能发生的逻辑误差类别;k个不同类别使用one-hot编码标签方式,以诊断数据作为训练集进行训练得到函数gX与gZ的具体参数;
采用编码信息位为k的纠错码来保护信息的逻辑电路的最终纠错过程中的恢复算子
Figure FDA00028883476200000114
4.根据权利要求3所述的一种基于深度学习的分段容错逻辑量子电路解码方法,其特征在于:对于逻辑电路
Figure FDA00028883476200000115
的分段容错变体
Figure FDA00028883476200000116
其参数r表示使得
Figure FDA00028883476200000117
满足最低容错性所需要的最小划分数,这个参数一般通过启发式搜索算法可以得到,而在不同子电路之间,中间层纠错过程εi实施步骤如下:
A1、准备好事先制备的通过验证的辅助量子态,并利用该辅助态通过容错稳定子测量提取编码信息态相对于该稳定子的特征值;
A2、测量辅助量子态,并将测量结果保留;
A3、根据纠错过程中所需要测量的稳定子数目m,重复A1-A2步骤m次,最终得到一个维数为m的诊断向量si;对于
Figure FDA0002888347620000021
而言,当其施加完成后,最终获得了一系列诊断向量数据,将其组合成为一个向量s=s1×…×sr,并将其用于最终解码过程的恢复算子
Figure FDA0002888347620000022
的模型函数之中,从而可以通过机器学习训练以找出对应的预测函数gX与gZ
5.根据权利要求3所述的一种基于深度学习的分段容错逻辑量子电路解码方法,其特征在于:通过机器学习模型以寻找模型函数的具体参数的步骤包括:
使用神经网络来近似模型函数gX与gZ,以gX为例,记其对应近似神经网络参数为ω,同时设置目标函数为
Figure FDA0002888347620000023
并利用训练数据优化该目标函数以寻找到最优近似神经网络的参数,其中,目标函数为:
Figure FDA0002888347620000024
Figure FDA0002888347620000025
为一个二元标量,其内涵意义为,如果诊断数据s属于第j类,则该标量值为1,否则为0;M为该神经网络的层数,而
Figure FDA0002888347620000026
为模型函数预测诊断数据s属于第j类的概率;
将数据s作为网络的输入数据发送到数个隐藏层,隐藏层函数为:Hm=f(ω(m-1)Hm-1+b(m -1)),m=1,…,M,将线性整流函数ReLU作为隐藏层函数中的激活函数f,即f(x)=max{0,x};
然后将最后一个隐藏层的输出传递到Softmax层,以计算s属于第j个类别的概率,记
Figure FDA0002888347620000027
并通过
Figure FDA0002888347620000028
计算得到该概率向量,其中V=(V1,…,Vk)=ω(M)HM+b(M)
最后通过标签向量计算公式计算得出s对应于每个类别的概率预测类标签向量
Figure FDA0002888347620000029
Figure FDA00028883476200000210
其中,标签向量计算公式为:
Figure FDA00028883476200000211
CN202110020207.5A 2021-01-07 2021-01-07 一种基于深度学习的分段容错逻辑量子电路解码方法 Expired - Fee Related CN112734043B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110020207.5A CN112734043B (zh) 2021-01-07 2021-01-07 一种基于深度学习的分段容错逻辑量子电路解码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110020207.5A CN112734043B (zh) 2021-01-07 2021-01-07 一种基于深度学习的分段容错逻辑量子电路解码方法

Publications (2)

Publication Number Publication Date
CN112734043A true CN112734043A (zh) 2021-04-30
CN112734043B CN112734043B (zh) 2021-11-05

Family

ID=75589617

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110020207.5A Expired - Fee Related CN112734043B (zh) 2021-01-07 2021-01-07 一种基于深度学习的分段容错逻辑量子电路解码方法

Country Status (1)

Country Link
CN (1) CN112734043B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP4138002A1 (en) * 2021-08-19 2023-02-22 Quantinuum LLC Quantum system controller configured for quantum error correction
US11803441B2 (en) 2021-09-30 2023-10-31 International Business Machines Corporation Calibrated decoders for implementations of quantum codes

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11875228B2 (en) 2022-01-27 2024-01-16 Red Hat, Inc. Classifying quantum errors
DE102022118245A1 (de) 2022-07-21 2024-02-01 Dr. Ing. H.C. F. Porsche Aktiengesellschaft System, Verfahren und Computerprogrammprodukt zur optimierten Testplanung für das Prototypenmanagement einer Entität

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103942460A (zh) * 2014-05-13 2014-07-23 华南师范大学 一种容错实现通用量子计算的方法
CN109155007A (zh) * 2016-05-13 2019-01-04 微软技术许可有限责任公司 训练量子优化器
CN110380824A (zh) * 2019-07-19 2019-10-25 哈尔滨工业大学 面向容错盲量子计算的量子纠错码制备方法
CN110494870A (zh) * 2017-03-29 2019-11-22 国际商业机器公司 在容错量子计算中优化物理参数以减少频率拥挤
WO2019226467A1 (en) * 2018-05-25 2019-11-28 Microsoft Technology Licensing, Llc Generating quantum computing circuits by distributing approximation errors in a quantum algorithm
CN111030706A (zh) * 2019-12-31 2020-04-17 西安电子科技大学 基于等效单向cnot门的量子码症状提取线路设计方法
CN111404672A (zh) * 2019-01-02 2020-07-10 中国移动通信有限公司研究院 量子密钥分发方法及装置
CN111510158A (zh) * 2020-04-15 2020-08-07 腾讯科技(深圳)有限公司 量子电路的容错纠错解码方法、装置及芯片
CN111510157A (zh) * 2020-04-15 2020-08-07 腾讯科技(深圳)有限公司 基于神经网络的量子纠错解码方法、装置及芯片
CN111753989A (zh) * 2019-03-27 2020-10-09 英特尔公司 用于量子计算系统的概率性误差纠正的设备和方法
EP3754565A1 (en) * 2019-06-21 2020-12-23 Turing Inc. Topological quantum error correction using a data bus

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103942460A (zh) * 2014-05-13 2014-07-23 华南师范大学 一种容错实现通用量子计算的方法
CN109155007A (zh) * 2016-05-13 2019-01-04 微软技术许可有限责任公司 训练量子优化器
CN110494870A (zh) * 2017-03-29 2019-11-22 国际商业机器公司 在容错量子计算中优化物理参数以减少频率拥挤
WO2019226467A1 (en) * 2018-05-25 2019-11-28 Microsoft Technology Licensing, Llc Generating quantum computing circuits by distributing approximation errors in a quantum algorithm
CN111404672A (zh) * 2019-01-02 2020-07-10 中国移动通信有限公司研究院 量子密钥分发方法及装置
CN111753989A (zh) * 2019-03-27 2020-10-09 英特尔公司 用于量子计算系统的概率性误差纠正的设备和方法
EP3754565A1 (en) * 2019-06-21 2020-12-23 Turing Inc. Topological quantum error correction using a data bus
CN110380824A (zh) * 2019-07-19 2019-10-25 哈尔滨工业大学 面向容错盲量子计算的量子纠错码制备方法
CN111030706A (zh) * 2019-12-31 2020-04-17 西安电子科技大学 基于等效单向cnot门的量子码症状提取线路设计方法
CN111510158A (zh) * 2020-04-15 2020-08-07 腾讯科技(深圳)有限公司 量子电路的容错纠错解码方法、装置及芯片
CN111510157A (zh) * 2020-04-15 2020-08-07 腾讯科技(深圳)有限公司 基于神经网络的量子纠错解码方法、装置及芯片

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
CHEN LIN 等: "Pieceable fault tolerant conversion between 5-qubit code and 7-CSS code", 《QUANTUM INFORMATION PROCESSING》 *
SAVVAS VARSAMOPOULOS 等: "Decoding surface code with a distributed neural network based decoder", 《ARXIV:1901.10847V2》 *
李锋 等: "用于旋转机械状态趋势预测的量子注意力循环编码解码神经网络", 《中国机械工程》 *
江逸楠: "量子计算的发展趋势综述", 《无人机系统技术》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP4138002A1 (en) * 2021-08-19 2023-02-22 Quantinuum LLC Quantum system controller configured for quantum error correction
US11934920B2 (en) 2021-08-19 2024-03-19 Quantinuum Llc Quantum system controller configured for quantum error correction
US11803441B2 (en) 2021-09-30 2023-10-31 International Business Machines Corporation Calibrated decoders for implementations of quantum codes

Also Published As

Publication number Publication date
CN112734043B (zh) 2021-11-05

Similar Documents

Publication Publication Date Title
CN112734043B (zh) 一种基于深度学习的分段容错逻辑量子电路解码方法
Chamberland et al. Thresholds for universal concatenated quantum codes
Slimani et al. Fusion of model-based and data-based fault diagnosis approaches
Zhao et al. Stochastic programming models for general redundancy-optimization problems
JP7268756B2 (ja) 劣化抑制プログラム、劣化抑制方法および情報処理装置
Stephens et al. Asymmetric quantum error correction via code conversion
US20200401478A1 (en) Topological quantum error correction using a data bus
Schulz et al. Two-layer contractive encodings for learning stable nonlinear features
CN111141879B (zh) 一种深度学习的空气质量监测方法以及装置、设备
CN115345222A (zh) 一种基于TimeGAN模型的故障分类方法
Huang et al. Fault classification of industrial processes based on generalized zero-shot learning
Xue et al. Quantum information protection scheme based on reinforcement learning for periodic surface codes
Noman et al. Graph autoencoder-based embedded learning in dynamic brain networks for autism spectrum disorder identification
Zhang et al. Consensus-based evaluation for fault isolation and on-line evolutionary regeneration
Huang et al. Functional error correction for reliable neural networks
Hajewski et al. An evolutionary approach to variational autoencoders
Lin et al. Concatenated pieceable fault-tolerant scheme for universal quantum computation
CN115310837A (zh) 基于因果图注意力神经网络的复杂机电系统故障检测方法
JP2020052935A (ja) 学習済みモデルを生成する方法、データを分類する方法、コンピュータおよびプログラム
Chaudhuri et al. Special session: Fault criticality assessment in ai accelerators
Düdükçü et al. LSTM and WaveNet implementation for predictive maintenance of turbofan engines
CN111210361B (zh) 基于可靠性预测和粒子群优化的电力通信网路由规划方法
Zen et al. Quantum Circuit Discovery for Fault-Tolerant Logical State Preparation with Reinforcement Learning
Roelke et al. Analytical models for the performance of von Neumann multiplexing
Premchandar et al. Unified probabilistic neural architecture and weight ensembling improves model robustness

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20211105

CF01 Termination of patent right due to non-payment of annual fee