We present an optimal entanglement concentration ECP for an arbitrary less-entangled W state. By two of the parties say Alice and Charlie performing one parity check measurements, they can obtain the maximally entangled W state with a certain probability. Otherwise, they can obtain another lesser-entangled W state with another probability, which can be used to reconcentrated into a maximally entangled W state. By iterating this ECP several times, it has the maximal success probability. This ECP maybe an optimal one and is useful in current quantum information processing.
Magic states are eigenstates of non-Pauli operators. One way of suppressing errors present in magic states is to perform parity measurements in their non-Pauli eigenbasis and postselect on even parity. Here we develop new protocols based on non-Pauli parity checking, where the measurements are implemented with the aid of pre-distilled multiqubit resource states. This leads to a two step process: pre-distillation of multiqubit resource states, followed by implementation of the parity check. These protocols can prepare single-qubit magic states that enable direct injection of single-qubit axial …
Quantum error correction is an indispensable ingredient for scalable quantum computing. In this Perspective we discuss a particular class of quantum codes called low-density parity-check (LDPC) quantum codes. The codes we discuss are alternatives to the surface code, which is the currently leading candidate to implement quantum fault-tolerance. We introduce the zoo of LDPC quantum codes and discuss their potential for making quantum computers robust against noise. In particular, we explain recent advances in the theory of LDPC quantum codes related to certain product constructions and discuss …
In the shallow sub-threshold regime, fault-tolerant quantum computation requires a tremendous amount of qubits. In this paper, we study the error correction in the deep sub-threshold regime. We estimate the physical error rate for achieving the logical error rates of $10^{-6} - 10^{-15}$ using few-qubit codes, i.e. short repetition codes, small surface codes and the Steane code. Error correction circuits that are efficient for biased error channels are identified. Using the Steane code, when error channels are biased with a ratio of $10^{-3}$, the logical error rate of $10^{-15}$ can be achiev…
Quantum low-density parity-check codes can be decoded using a syndrome based $\mathrm{GF}(4)$ belief propagation decoder. However, the performance of this decoder is limited both by unavoidable $4$-cycles in the code's factor graph and the degenerate nature of quantum errors. For the subclass of CSS codes, the number of $4$-cycles can be reduced by breaking an error into an $X$ and $Z$ component and decoding each with an individual $\mathrm{GF}(2)$ based decoder. However, this comes at the expense of ignoring potential correlations between these two error components. We present a number of mod…
Nearest-neighbour gates are all you need: High-rate quantum low-density parity-check codes on a planar grid
Dahlem Center for Complex Quantum Systems, Freie Universität Berlin（达勒姆复杂量子系统中心，柏林自由大学）；Quantum Software Lab, The University of Edinburgh（爱丁堡大学量子软件实验室）；IQM Quantum Computers（IQM量子计算机公司）；Institute of Mathematics, Johannes Gutenberg-Universität Mainz（美因茨约翰内斯·古腾堡大学数学研究所）；Helmholtz-Zentrum Berlin für Materialien und Energie（柏林亥姆霍兹材料与能源中心）
Joint Center for Quantum Information and Computer Science, NIST/University of Maryland（量子信息与计算联合中心，美国国家标准与技术研究院/马里兰大学）；Joint Quantum Institute, NIST/University of Maryland（联合量子研究所，美国国家标准与技术研究院/马里兰大学）；Department of Physics, University of Maryland（马里兰大学物理系）；Centre for Quantum Technologies, National University of Singapore（新加坡国立大学量子技术中心）；Nanyang Quantum Hub, School of Physical and Mathematical Sciences, Nanyang Technological University（南洋理工大学理学院南洋量子枢纽）；Quantum Research Center, Technology Innovation Institute（技术创新研究所量子研究中心）；Institute for Infocomm Research (I 2 R), Agency for Science, Technology and Research (A*STAR)（科技研究局信息通信研究所）；Quantum Innovation Centre (Q.InC), Agency for Science, Technology and Research (A*STAR)（科技研究局量子创新中心）；Institute of High Performance Computing (IHPC), Agency for Science, Technology and Research (A*STAR)（科技研究局高性能计算研究所）
Coherent parity check (CPC) codes are a new framework for the construction of quantum error correction codes that encode multiple qubits per logical block. CPC codes have a canonical structure involving successive rounds of bit and phase parity checks, supplemented by cross-checks to fix the code distance. In this paper, we provide a detailed introduction to CPC codes using conventional quantum circuit notation. We demonstrate the implementation of a CPC code on real hardware, by designing a [[4,2,2]] detection code for the IBM 5Q superconducting qubit device. Whilst the individual gate-error …
Error correcting codes use multi-qubit measurements to realize fault-tolerant quantum logic steps. In fact, the resources needed to scale-up fault-tolerant quantum computing hardware are largely set by this task. Tailoring next-generation processors for joint measurements, therefore, could result in improvements to speed, accuracy, or cost -- accelerating the development large-scale quantum computers. Here, we motivate such explorations by analyzing an unconventional surface code based on multi-body interactions between superconducting transmon qubits. Our central consideration, Hardware Optim…
The decoding throughput in the postprocessing is one of the bottlenecks for a continuous-variable quantum key distribution (CV-QKD) system. In this paper, we propose a layered decoder to decode quasi-cyclic multi-edge type LDPC (QC-METLDPC) codes based on graphic processing unit (GPU) in continuous-variable quantum key distribution (CV-QKD) systems. We optimize the storage method of the parity check matrix, merge the sub-matrices which are unrelated, and decode multiple codewords in parallel on GPU. Simulation results demonstrate that the average decoding speed of LDPC codes with three typical…
Parsimonious Quantum Low-Density Parity-Check Code Surgery
Iceberg Quantum（冰山量子）；Condensed Matter Theory Center and Joint Quantum Institute, Department of Physics, University of Maryland（马里兰大学凝聚态理论中心与联合量子研究所物理系）；Department of Mathematics, Massachusetts Institute of Technology（麻省理工学院数学系）；Department of Physics, University of California San Diego（加州大学圣地亚哥分校物理系）；School of Physics, The University of Sydney（悉尼大学物理学院）
Weight-four parity checks with silicon spin qubits
QuTech and Kavli Institute of Nanoscience, Delft University of Technology（代尔夫特理工大学量子技术与开利纳米科学研究所）；Netherlands Organization for Applied Scientific Research (TNO)（荷兰应用科学研究组织（TNO））
Extensive quantum error correction is necessary in order to perform a useful computation on a noisy quantum computer. Moreover, quantum error correction must be implemented based on imperfect parity check measurements that may return incorrect outcomes or inject additional faults into the qubits. To achieve fault-tolerant error correction, Shor proposed to repeat the sequence of parity check measurements until the same outcome is observed sufficiently many times. Then, one can use this information to perform error correction. A basic implementation of this fault tolerance strategy requires $Ω(…
Translation-invariant quantum low-density parity-check codes from compactified fracton models
University of California, Davis（加州大学戴维斯分校）；Joint Center for Quantum Information and Computer Science, NIST/University of Maryland（量子信息与计算科学联合中心，美国国家标准与技术研究院/马里兰大学）；School of Physics, The University of Sydney（悉尼大学物理学院）
Recent developments in the field of deep learning have motivated many researchers to apply these methods to problems in quantum information. Torlai and Melko first proposed a decoder for surface codes based on neural networks. Since then, many other researchers have applied neural networks to study a variety of problems in the context of decoding. An important development in this regard was due to Varsamopoulos et al. who proposed a two-step decoder using neural networks. Subsequent work of Maskara et al. used the same concept for decoding for various noise models. We propose a similar two-ste…
