CN103414477B - 一种构造量子卷积码状态转移图和网格图的方法 - Google Patents
一种构造量子卷积码状态转移图和网格图的方法 Download PDFInfo
- Publication number
- CN103414477B CN103414477B CN201310300730.9A CN201310300730A CN103414477B CN 103414477 B CN103414477 B CN 103414477B CN 201310300730 A CN201310300730 A CN 201310300730A CN 103414477 B CN103414477 B CN 103414477B
- Authority
- CN
- China
- Prior art keywords
- quantum
- coding
- node
- state transition
- operator
- 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.)
- Expired - Fee Related
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
本发明属于量子纠错编码领域,具体涉及一种构造量子卷积码状态转移图及网格图的方法。构造量子卷积码的状态转移图和网格图是分析量子卷积码的Viterbi译码算法最有力的工具。在量子卷积码的编码方案中,每一个编码电路对应唯一一个幺正编码操作,通过该编码操作将k位的信息编码成n位长的码字。我们对编码操作进行相应的数学变换,由此得到对应的编码矩阵,该编码矩阵给出了量子比特与编码算子的一一对应关系。通过分析作用于卷积位上的编码算子发生的状态转移过程来得到量子卷积码的状态转移图。状态转移图仅仅描述了不同状态之间的转移过程,若考虑到状态变化与时间的关系,我们可以画出其对应的网格图。
Description
技术领域
本发明一般应用于量子纠错编码理论中,具体应用到量子卷积码的Viterbi译码算法中。
背景技术
随着量子信息科学研究的不断进行,量子通信和量子计算的优越性越来越多地凸现出来,例如大数因子分解,如果用现在的超级计算机来分解一个几百位的数字,需要用和宇宙的寿命相当的时间(几百亿年),而用具有同样时钟频率的量子计算机则在几分钟的时间内就可以完成。量子理论一旦应用于实践,很多领域将会发生根本性变化。然而,在实际环境中,量子通信和量子计算中的量子比特不是孤立的,它时刻与外部环境发生相互作用,从而使量子比特相干性遭到破坏,导致量子消相干。在量子通信中,待传送的量子消息也会在信道中受到量子噪声的影响,导致量子态发生不可避免的错误。因此,要使量子计算机成为现实,实现可靠的量子通信,一个核心问题就是克服由消相干带来的量子噪声。研究表明,量子信道编码技术是克服消相干以纠正量子错误的一种有效方法,它不仅能使量子计算机在有噪声的环境中进行有效的计算,也能使量子信息在带噪声的量子信道上实现可靠的通信。而量子卷积码正是量子信道编码技术的一种。
在现有的经典信道编码技术中,卷积码是一种与分组码完全不同的码,每个码比特不仅与当前输入有关,还与相邻的比特有关,由于比特之间具有相干性,在编码器复杂度相同的情况下,卷积码的性能优于分组码。Viterbi算法是卷积码的最优译码算法,由于其实现简单,被广泛应用于深空通信、卫星通信和移动通信中。而经典状态转移图和网格图是分析Viterbi算法最得力的工具。
像经典信道编码理论中许多被量子稳定子码所借鉴的基本思想和描述方式一样,我们希望在经典编码理论中发挥重要作用的状态转移图和网格图也能被扩展到量子稳定子码中来,使其成为分析量子Viterbi译码算法的运算基础。
发明内容
本发明的主要目的是说明构造量子卷积码的状态转移图和网格图的方法,为分析量子卷积码的最优译码算法奠定基础。
本发明描述了一种量子卷积码的状态转移图的绘制方法。已知码参数为[[n,k,m]]的量子卷积码,k位信息通过编码操作被编码成n位长的码字,m指编码存储,定义其编码操作为U,其对应的编码矩阵为V,我们称作用于m位卷积位上的编码算子发生的状态转移过程(Mj-1→Mj)为该编码操作U所对应的状态转移图。该状态转移图能够遍历卷积位上编码算子的所有可能,每一种可能在图中被表示为一个状态节点,这样的节点共有4m个。每两个节点用一条有向边连接,代表相邻编码时间单元内卷积位上编码算子的转移过程,每条边上有一组标注,标注中左边数据代表当前时刻输入的k位编码算子,右边数据代表当前时刻输出的n位编码算子;每个节点伸出4k×2(n-k)条边进入其他节点,同时进入每个节点的边有4k×2(n-k)条。
本发明描述了一种量子卷积码的网格图的绘制方法。已知码参数为[[n,k,m]]的量子卷积码,k位信息通过编码操作被编码成,n位长的码字,m指编码存储,若一共进行N+t次编码,其中前N次用于输入信息,后t次用于编码电路归零,节点集分为N+t+1个子集DJ,其中|D0|=1,|DJ|=2m,1≤j≤N+t;每两个节点用一条有向边连接,所有从节点DJ-1出发到达节点DJ的有向边集合称为Ej,Ej称为网格图的第j节,每条边上有一组标注,标注中左边数据代表当前时刻输入的k位编码算子,右边数据代表当前时刻输出的n位编码算子;在每个编码时刻内,每个节点伸出4k×2(n-k)条边进入其他节点,同时进入每个节点的边有4k×2(n-k)条。
当编码电路确定时,所述的编码操作U唯一确定。
所述的编码矩阵V与编码操作U的关系为其中指pauli群算子,通过编码操作U可以计算出一一对应的编码矩阵V,为一2(n+m)×2(n+m)阶矩阵。
通过编码操作U计算得到编码矩阵V,我们关注的焦点从待编码的量子比特转移到了作用于待编码比特上的编码算子。
状态转移图描述的是作用于卷积位上的编码算子发生的状态转移过程(MJ-1→MJ),MJ指第j次编码时作用于卷积位上的编码算子状态。
若需要传输N段待编码的信息,量子卷积码的编码过程分为N+t个编码时间单元,前N段用于输入信息,后t段使编码电路的输出回到全|0>比特。
附图说明
图1[[n,k,m]]量子卷积码的稳定子表示。
图2前N步卷积码编码电路。
图3后t步卷积码编码电路。
图4编码算子转移图。
图5[[2,1,1]]量子卷积码编码电路。
图6[[2,1,1]]量子卷积码状态转移图。
图7[[2,1,1]]量子卷积码网格图。
具体实施方式
图1中,Mj,i为n+m位的Pauli算子,j代表当前时间单元,1≤i≤n-k。量子卷积码的稳定子在相邻时刻相互重叠m位,这m位称为卷积位。
图2中,称为逻辑位,用于输入当前时间单元内的k位信息,经过编码操作U后变为n位长的码字同时剩余的m位|Pj>用于下一时刻编码,初始状态|P0>为m位的全|0>态。
图3中,在逻辑位上输入全|0>比特,其余部分不变。其作用是使编码电路的输出回到全|0>比特。
图4中,Mj-1表示第j-1个时间单元内作用于m位卷积位上编码算子的状态,MJ表示第j个时间单元内m位卷积位上编码算子的状态,定义初始状态 表示第j个时间单元内k位逻辑位上编码算子的状态;表示第j个时间单元内作用于m位卷积位上编码算子的状态。
图5中,|a>初始状态为|0>,|b>输入信息位,|c>每次输入|0>态,根据编码电路得到编码操作U为 a,b,c∈{0,1}。
1 量子卷积码
在量子信息理论中,1个量子比特对应一个复数域上的二维Hilbert空间,设单量子比特对应的量子态为其中α和β为复数,并满足|α|2+|β|2=1,|0>和|1>代表该Hilbert空间的一组正交基。我们用单量子比特的Hilbert空问。以此类推,n个量子比特对应n个二维Hilbert空间的张量积对应的空间表示为
一个码参数为[[n,k]]的量子纠错码是2n维Hilbert空间中的一个2k维子空间,该子空间表示为Cn,其编码过程可以描述为k比特信息进行编码操作U后被编码为n比特的码字编码操作U满足么正变换。在本发明中,我们只考虑满足clifford变换的编码操作。
量子卷积码:码参数为[[n,k,m]]的量子卷积码,可以用图1来表示其稳定子生成元。
2 量子卷积码的状态转移图
假设需要传输N段待编码的信息,量子卷积码的编码过程分为N+t步进行,前N步编码过程由图2所示,后t步编码过程由图3所示。针对每个量子卷积码,若其编码电路确定,则其编码操作U也唯一确定。通过公式可计算得到该量子卷积码所对应的编码矩阵V,现在我们来考虑编码矩阵如何对卷积码的编码算子进行操作,由此得到所需的状态转移图。
码参数为[[n,k,m]]的量子卷积码,在N+t个编码时间单元内,通过编码矩阵V,作用于每个编码比特上的编码算子有如下转移过程:1≤j≤N+t,具体到每个编码时间单元,可用图4表示。
量子卷积码的状态转移图:已知码参数为[[n,k,m]]的量子卷积码,其编码操作为U,其对应的编码矩阵为V,我们称作用于m位卷积位上编码算子发生的状态转移过程(Mj-1→Mj)为该编码操作U所对应的状态转移图,并满足:
1 该状态转移图能够遍历卷积位上编码算子的所有可能,每一种可能在图中被表示为一个状态节点,这样的节点共有4m个;
2 每两个节点用一条有向边连接,代表相邻编码时间单元内卷积位上编码算子的转移过程,每条边上有一组标注,标注中左边数据代表当前时刻输入的k位编码算子,右边数据代表当前时刻输出的n位编码算子,从Y状态到I状态的边上标注(Z,XY)代表(Y∶Z∶I)V=XY∶I;
3 每个节点伸出4k×2(n-k)条边进入其他节点,同时进入每个节点的边有4k×2(n-k)条。
对于一个n=2,k=1,m=1量子卷积码,其编码电路如图5所示,通过编码操作U计算得到一个6×6的编码矩阵V:
该量子卷积码的状态转移图如图6所示。
3 量子卷积码的网格图
虽然状态转移图能表示在不同输入的信息序列下,m位卷积位上编码算子发生的状态转移过程,但并不能表示出该状态转移图与时间的关系,为了表示每个状态与时间的关系,我们可以用网格图来表示。
量子卷积码的网格图:已知码参数为[[n,k,m]]的量子卷积码,共有N+t个编码时间单元,根据其状态转移图,可以得到对应的网格图,该网格图是满足如下条件的一个有向图:
1 节点集可分为N+t+1个子集DJ,其中|D0|=1,|DJ|=2m,1≤j≤N+t;
2 每两个节点用一条有向边连接,所有从节点Dj-1出发到达节点DJ的有向边集合称为EJ,Ej称为网格图的第j节,每条边上有一组标注,标注中左边数据代表当前时刻输入的k位编码算子,右边数据代表当前时刻输出的n位编码算子;
3 在每个编码时刻内,每个节点伸出4k×2(n-k)条边进入其他节点,同时进入每个节点的边有4k×2(n-k)条。
对于n=2,k=1,m=1的量子卷积码,其网格图如图7所示。
Claims (2)
1.一种构造量子卷积码状态转移图的方法,其特征是:码参数为[[n,k,m]]的量子卷积码,k位信息通过编码操作被编码成n位长的码字,m指编码存储,其编码操作满足幺正变换,对其编码操作进行clifford变换可以计算得到一对应的2(n+m)×2(n+m)阶编码矩阵,在该矩阵的作用下,分析作用于m位卷积位上编码算子的状态变化过程,并用图来概括,该图由状态节点、有向边,输入编码算子和输出编码算子组成,并能够遍历卷积位上编码算子的所有可能,每一种可能在图中被表示为一个状态节点,这样的节点共有4m个;每两个节点用一条有向边连接,代表相邻编码时间单元内卷积位上编码算子的转移过程,每条边上有一组标注,标注中左边数据代表当前时刻输入的k位编码算子,右边数据代表当前时刻输出的n位编码算子;每个节点伸出4k×2(n-k)条边进入其他节点,同时进入每个节点的边有4k×2(n-k)条;
根据已知的编码电路,绘制状态转移图,为网格图的绘制奠定基础。
2.一种构造量子卷积码网格图的方法,其特征是:能够描述每个编码时间单元内的状态转移图,码参数为[[n,k,m]]的量子卷积码,k位信息通过编码操作被编码成n位长的码字,m指编码存储,若一共进行N+t次编码,其中前N次用于输入信息,后t次用于编码电路归零,该图由状态节点集、有向边集,输入编码算子和输出编码算子组成,其中节点集可分为N+t+1个子集,每个子集定义为Dj,|D0|=1,|DJ|=2m,1≤j≤N+t;每两个节点用一条有向边连接,所有从节点Dj-1出发到达节点Dj的有向边集合称为EJ,每条边上有一组标注,标注中左边数据代表当前时刻输入的k位编码算子,右边数据代表当前时刻输出的n位编码算子;在每个编码时刻内,每个节点伸出4k×2(n-k)条边进入其他节点,同时进入每个节点的边有4k×2(n-k)条。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310300730.9A CN103414477B (zh) | 2013-07-12 | 2013-07-12 | 一种构造量子卷积码状态转移图和网格图的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310300730.9A CN103414477B (zh) | 2013-07-12 | 2013-07-12 | 一种构造量子卷积码状态转移图和网格图的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103414477A CN103414477A (zh) | 2013-11-27 |
CN103414477B true CN103414477B (zh) | 2015-04-22 |
Family
ID=49607467
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310300730.9A Expired - Fee Related CN103414477B (zh) | 2013-07-12 | 2013-07-12 | 一种构造量子卷积码状态转移图和网格图的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103414477B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103873074B (zh) * | 2013-11-28 | 2016-05-25 | 西安电子科技大学 | 基于译码端网格图的量子Viterbi译码算法 |
US10496931B2 (en) * | 2016-10-19 | 2019-12-03 | Microsoft Technology Licensing, Llc | Exact quantum circuits and circuit syntheses for qudit and multiple qubit circuits |
CN109740758B (zh) * | 2019-01-09 | 2023-04-07 | 电子科技大学 | 一种基于量子计算的核方法 |
CN110210073B (zh) * | 2019-05-10 | 2022-03-08 | 腾讯科技(深圳)有限公司 | 量子噪声过程分析方法、装置、设备及存储介质 |
CN114091363B (zh) * | 2020-08-04 | 2023-08-08 | 合肥本源量子计算科技有限责任公司 | 基于量子算法的计算流体动力学模拟方法、装置及设备 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101409564A (zh) * | 2008-11-25 | 2009-04-15 | 南京邮电大学 | 一种基于稳定子码的量子低密度奇偶校验码的构造方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1749361A1 (fr) * | 2004-05-28 | 2007-02-07 | France Telecom | Procede de codage correcteur d'erreurs comprenant des codes locaux detecteurs d'erreurs, procede de decodage, dispositifs d'emission, de reception et de stockage, et programme correspondants |
-
2013
- 2013-07-12 CN CN201310300730.9A patent/CN103414477B/zh not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101409564A (zh) * | 2008-11-25 | 2009-04-15 | 南京邮电大学 | 一种基于稳定子码的量子低密度奇偶校验码的构造方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103414477A (zh) | 2013-11-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10599989B2 (en) | Efficient reduction of resources for the simulation of fermionic Hamiltonians on quantum hardware | |
CN103414477B (zh) | 一种构造量子卷积码状态转移图和网格图的方法 | |
Huang | Computing quantum discord is NP-complete | |
US10650178B2 (en) | Decoding-based method for quantum circuit optimization | |
KR102338211B1 (ko) | 서로 다른 두 개의 양자 오류 정정 부호로 인코딩된 논리적 벨 양자 상태를 구현하는 양자 회로 및 방법 | |
JP4521318B2 (ja) | 量子回路、量子誤り訂正装置および量子誤り訂正方法 | |
US20030093451A1 (en) | Reversible arithmetic coding for quantum data compression | |
Vasiliev | Quantum hashing for finite abelian groups | |
Ollivier et al. | Quantum convolutional codes: fundamentals | |
Renes | Duality of privacy amplification against quantum adversaries and data compression with quantum side information | |
Cornelissen et al. | Near-optimal quantum algorithms for multivariate mean estimation | |
Li et al. | Recursive encoding and decoding of the noiseless subsystem and decoherence-free subspace | |
CN116644778A (zh) | 量子同态神经网络的构建方法及加密图像分类方法 | |
Mandayam et al. | The classical capacity of a quantum erasure queue-channel | |
WO2023169345A1 (zh) | 数据模拟任务的处理方法、装置、电子设备及存储介质 | |
CN103746711B (zh) | 基于译码端状态转移图的量子Viterbi译码算法 | |
CN103701591A (zh) | 一种序列密码实现方法和密钥流生成方法及装置 | |
CN113222151A (zh) | 一种量子态的变换方法及装置 | |
Krishna et al. | Magic state distillation with punctured polar codes | |
CN115333717A (zh) | 用于数据加密标准和高级数据加密标准的攻击方法 | |
CN102244521A (zh) | 一种归零Turbo码编码参数的盲识别方法 | |
Rahman et al. | Optimization of reversible circuits using reconfigured templates | |
CN103873074B (zh) | 基于译码端网格图的量子Viterbi译码算法 | |
Pirker et al. | Construction of optimal resources for concatenated quantum protocols | |
Poduval et al. | Hyperdimensional Quantum Factorization |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150422 Termination date: 20200712 |