CN104919476B - 降级的经量子冗余译码状态的校正子 - Google Patents

降级的经量子冗余译码状态的校正子 Download PDF

Info

Publication number
CN104919476B
CN104919476B CN201480004941.0A CN201480004941A CN104919476B CN 104919476 B CN104919476 B CN 104919476B CN 201480004941 A CN201480004941 A CN 201480004941A CN 104919476 B CN104919476 B CN 104919476B
Authority
CN
China
Prior art keywords
quantum
syndrome
state
bits
measured
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.)
Active
Application number
CN201480004941.0A
Other languages
English (en)
Chinese (zh)
Other versions
CN104919476A (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.)
Alcatel Optical Networks Israel Ltd
Original Assignee
Alcatel Optical Networks Israel Ltd
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 Alcatel Optical Networks Israel Ltd filed Critical Alcatel Optical Networks Israel Ltd
Publication of CN104919476A publication Critical patent/CN104919476A/zh
Application granted granted Critical
Publication of CN104919476B publication Critical patent/CN104919476B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B82—NANOTECHNOLOGY
    • B82Y—SPECIFIC USES OR APPLICATIONS OF NANOSTRUCTURES; MEASUREMENT OR ANALYSIS OF NANOSTRUCTURES; MANUFACTURE OR TREATMENT OF NANOSTRUCTURES
    • B82Y10/00—Nanotechnology for information processing, storage or transmission, e.g. quantum computing or single electron logic
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N10/00—Quantum computing, i.e. information processing based on quantum-mechanical phenomena
    • G06N10/40—Physical realisations or architectures of quantum processors or components for manipulating qubits, e.g. qubit coupling or qubit control
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N10/00—Quantum computing, i.e. information processing based on quantum-mechanical phenomena
    • G06N10/70—Quantum error correction, detection or prevention, e.g. surface codes or magic state distillation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Chemical & Material Sciences (AREA)
  • Nanotechnology (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Condensed Matter Physics & Semiconductors (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Software Systems (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Crystallography & Structural Chemistry (AREA)
  • Probability & Statistics with Applications (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
CN201480004941.0A 2013-01-15 2014-01-06 降级的经量子冗余译码状态的校正子 Active CN104919476B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201361752646P 2013-01-15 2013-01-15
US61/752,646 2013-01-15
US13/912,876 2013-06-07
US13/912,876 US9944520B2 (en) 2013-01-15 2013-06-07 Syndrome of degraded quantum redundancy coded states
PCT/US2014/010276 WO2014113226A1 (en) 2013-01-15 2014-01-06 Syndrome of degraded quantum redundancy coded states

Publications (2)

Publication Number Publication Date
CN104919476A CN104919476A (zh) 2015-09-16
CN104919476B true CN104919476B (zh) 2018-03-02

Family

ID=51166223

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480004941.0A Active CN104919476B (zh) 2013-01-15 2014-01-06 降级的经量子冗余译码状态的校正子

Country Status (5)

Country Link
US (2) US9944520B2 (enExample)
EP (1) EP2946348A1 (enExample)
JP (1) JP6067138B2 (enExample)
CN (1) CN104919476B (enExample)
WO (1) WO2014113226A1 (enExample)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9286154B2 (en) 2013-06-07 2016-03-15 Alcatel Lucent Error correction for entangled quantum states
US9762262B2 (en) * 2014-06-18 2017-09-12 Alcatel Lucent Hardware-efficient syndrome extraction for entangled quantum states
US10127499B1 (en) 2014-08-11 2018-11-13 Rigetti & Co, Inc. Operating a quantum processor in a heterogeneous computing architecture
CN108351987A (zh) * 2015-08-19 2018-07-31 D-波系统公司 用于使用绝热量子计算机进行机器学习的系统和方法
CN114707656A (zh) 2015-11-06 2022-07-05 谷歌有限责任公司 原位量子错误校正
US10817796B2 (en) 2016-03-07 2020-10-27 D-Wave Systems Inc. Systems and methods for machine learning
US12229633B2 (en) * 2016-03-30 2025-02-18 Universität Wien Secure probabilistic one-time program by quantum state distribution
US20180046933A1 (en) * 2016-08-11 2018-02-15 Board Of Regents, The University Of Texas System System and method for controlling a quantum computing emulation device
WO2018058061A1 (en) 2016-09-26 2018-03-29 D-Wave Systems Inc. Systems, methods and apparatus for sampling from a sampling server
WO2018064535A1 (en) * 2016-09-30 2018-04-05 Rigetti & Co., Inc. Simulating quantum systems with quantum computation
US11531852B2 (en) 2016-11-28 2022-12-20 D-Wave Systems Inc. Machine learning systems and methods for training with noisy labels
US9978020B1 (en) * 2017-03-29 2018-05-22 International Business Machines Corporation Optimizing physical parameters in fault-tolerant quantum computing to reduce frequency crowding
EP4411599A3 (en) 2017-09-12 2024-11-06 Google LLC Quantum error correction
US11586915B2 (en) 2017-12-14 2023-02-21 D-Wave Systems Inc. Systems and methods for collaborative filtering with variational autoencoders
US10838792B1 (en) * 2018-03-07 2020-11-17 Quantum Benchmark, Inc. Systems and methods for reconstructing noise from pauli fidelities
EP3794520A4 (en) 2018-05-18 2022-03-23 Rigetti & Co. LLC COMPUTING PLATFORM WITH HETEROGENOUS QUANTUM PROCESSORS
US11386346B2 (en) 2018-07-10 2022-07-12 D-Wave Systems Inc. Systems and methods for quantum bayesian networks
US11461644B2 (en) 2018-11-15 2022-10-04 D-Wave Systems Inc. Systems and methods for semantic segmentation
US11468293B2 (en) 2018-12-14 2022-10-11 D-Wave Systems Inc. Simulating and post-processing using a generative adversarial network
US11900264B2 (en) 2019-02-08 2024-02-13 D-Wave Systems Inc. Systems and methods for hybrid quantum-classical computing
US11625612B2 (en) 2019-02-12 2023-04-11 D-Wave Systems Inc. Systems and methods for domain adaptation
US11544612B2 (en) 2019-05-15 2023-01-03 Nokia Technologies Oy Memory system using a quantum convolutional code
EP3987462B1 (en) 2019-06-21 2025-09-10 Psiquantum, Corp. Photonic quantum computer architecture
US20210042650A1 (en) 2019-08-06 2021-02-11 Microsoft Technology Licensing, Llc Pipelined hardware decoder for quantum computing devices
AU2021212265A1 (en) 2020-01-29 2022-09-22 Psiquantum, Corp. Fusion based quantum computing
US11416761B2 (en) * 2020-04-23 2022-08-16 Microsoft Technology Licensing, Llc Fault-tolerant quantum cat state preparation
US11552653B2 (en) * 2021-01-06 2023-01-10 Microsoft Technology Licensing, Llc Union-find decoder for LDPC codes
US12488268B1 (en) 2021-10-26 2025-12-02 Psiquantum, Corp. Resource efficient logical quantum gates
WO2024177617A2 (en) 2022-02-10 2024-08-29 Psiquantum, Corp. Systems and methods for fault-tolerant quantum computing with reduced idle volume
US12112240B2 (en) 2022-07-29 2024-10-08 Microsoft Technology Licensing, Llc Fault correction for Clifford circuits
US12068759B2 (en) * 2022-07-29 2024-08-20 Microsoft Technology Licensing, Llc Construction of lookup decoders for stabilizer codes

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6128764A (en) * 1997-02-06 2000-10-03 California Institute Of Technology Quantum error-correcting codes and devices
CN1825771A (zh) * 2001-06-15 2006-08-30 弗拉里奥恩技术公司 用于对ldpc代码解码的方法和设备

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6081882A (en) * 1998-04-09 2000-06-27 Silicon Graphics, Inc. Quantum acceleration of conventional non-quantum computers
JP2000137007A (ja) * 1998-08-26 2000-05-16 Canon Inc 状態構成方法及びその装置、並びにこれを用いた通信方法及びその装置
US20030093451A1 (en) * 2001-09-21 2003-05-15 International Business Machines Corporation Reversible arithmetic coding for quantum data compression
US7307275B2 (en) 2002-04-04 2007-12-11 D-Wave Systems Inc. Encoding and error suppression for superconducting quantum computers
US20040024750A1 (en) * 2002-07-31 2004-02-05 Ulyanov Sergei V. Intelligent mechatronic control suspension system based on quantum soft computing
AU2002950888A0 (en) 2002-08-20 2002-09-12 Unisearch Limited Quantum device
JP4030838B2 (ja) 2002-08-30 2008-01-09 独立行政法人科学技術振興機構 量子回路および量子計算機
JP4062435B2 (ja) 2002-12-03 2008-03-19 日本電気株式会社 誤り訂正符号復号装置
US20080140746A1 (en) * 2003-12-15 2008-06-12 The Trustees Of Columbia University In The City Of New York Fast Quantum Mechanical Initial State Approximation
JP4296949B2 (ja) 2004-02-03 2009-07-15 ソニー株式会社 復号装置及び方法、並びに情報処理装置及び方法
US7251769B2 (en) 2004-03-17 2007-07-31 Lucent Technologies Inc. Methods and apparatus for communication using generalized low density parity check codes
US7519898B2 (en) 2004-03-25 2009-04-14 Krishna Rama Narayanan Iterative decoding of linear block codes by adapting the parity check matrix
US7359101B2 (en) * 2004-09-13 2008-04-15 Hewleet-Packard Development Company, L.P. Tests of quantum information
KR100643283B1 (ko) 2004-10-13 2006-11-10 삼성전자주식회사 양자 코프로세서를 사용하여 연산 속도를 향상시키는 방법및 장치
JP4521318B2 (ja) 2005-06-09 2010-08-11 株式会社東芝 量子回路、量子誤り訂正装置および量子誤り訂正方法
JP4526451B2 (ja) 2005-06-30 2010-08-18 ルネサスエレクトロニクス株式会社 復号装置と方法並びにプログラム
US7746689B2 (en) 2005-11-30 2010-06-29 Intel Corporation Molecular quantum memory
US7793201B1 (en) 2006-05-11 2010-09-07 Seagate Technology Llc Bit error detector for iterative ECC decoder
US7875876B1 (en) 2006-06-15 2011-01-25 Hrl Laboratories, Llc Scalable quantum computer
US7751491B2 (en) 2006-06-29 2010-07-06 Nec Laboratories America, Inc. Code design method for repeat-zigzag Hadamard codes
US7966549B2 (en) 2007-03-01 2011-06-21 Qucor Pty. Ltd. Error corrected quantum computer
US7985965B2 (en) 2007-03-29 2011-07-26 Raytheon Company Quantum computing device and method including qubit arrays of entangled states using negative refractive index lenses
US8327215B2 (en) 2007-12-13 2012-12-04 Electronics And Telecommunications Research Institute Apparatus and method for encoding LDPC code using message passing algorithm
JP5091717B2 (ja) 2008-02-21 2012-12-05 株式会社東芝 量子計算方法および量子計算機
JP4786727B2 (ja) 2009-03-27 2011-10-05 株式会社東芝 量子計算方法、量子計算機およびプログラム
US9224099B2 (en) 2010-06-23 2015-12-29 University Of Tsukuba Quantum computer
GB2495994B (en) 2011-10-28 2014-03-12 Toshiba Res Europ Ltd Quantum memory

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6128764A (en) * 1997-02-06 2000-10-03 California Institute Of Technology Quantum error-correcting codes and devices
CN1825771A (zh) * 2001-06-15 2006-08-30 弗拉里奥恩技术公司 用于对ldpc代码解码的方法和设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Logical Zeros for the Seven-Qubit Quantum Error Correction Code;G. Gilbert 等;《Quantum Information and Computation IX》;20110602;摘要、第2部分-第5部分，图1 *

Also Published As

Publication number Publication date
US20200079648A1 (en) 2020-03-12
JP2016504002A (ja) 2016-02-08
US10633248B2 (en) 2020-04-28
CN104919476A (zh) 2015-09-16
JP6067138B2 (ja) 2017-01-25
EP2946348A1 (en) 2015-11-25
US9944520B2 (en) 2018-04-17
US20140201591A1 (en) 2014-07-17
WO2014113226A1 (en) 2014-07-24

Similar Documents

Publication Publication Date Title
CN104919476B (zh) 降级的经量子冗余译码状态的校正子
US8949693B2 (en) Antipodal-mapping-based encoders and decoders
US10804938B2 (en) Decoding data using decoders and neural networks
US20120017136A1 (en) Systems and methods for encoding information for storage in an electronic memory and for decoding encoded information retrieved from an electronic memory
US8843810B2 (en) Method and apparatus for performing a CRC check
Goto High-performance fault-tolerant quantum computing with many-hypercube codes
CN104658609B (zh) 用于存储器系统的纠错码分布的方法和系统
KR20180059150A (ko) 1 클럭 인코딩이 가능한 에러 정정 코드 인코더 및 에러 정정 코드 인코딩 방법과, 그리고 그 에러 정정 코드 인코더를 포함하는 메모리 컨트롤러
CN109873646A (zh) 使用级联码的软芯片猎杀恢复
KR20180059149A (ko) 에러 정정 코드 디코더, 이를 포함하는 메모리 컨트롤러, 및 에러 정정 코드 디코팅 방법
US10162702B2 (en) Segmented error coding for block-based memory
EP3329600B1 (en) Data integrity detection and correction on the basis of the mojette transform
CN108432170A (zh) 用于多码分布式存储的装置和方法
Shahariar Parvez et al. Design and implementation of hamming encoder and decoder over FPGA
Potapov Embedding in MDS codes and Latin cubes
JP2023552994A (ja) プログラム可能な誤り訂正コードの符号化及び復号論理
US20230370090A1 (en) Encoding and decoding of data using generalized ldpc codes
US12289119B2 (en) Low-power systematic ECC encoder with balancing bits
CN114616550B (zh) 使用半尺寸数据阵列对二进制对称不变乘积码的高效编码
Avalos CONSTRUCTING BINARY ENCODING MATRICES FROM JOINED GRAPHS
CN121124824A (zh) 初步校验子计算
CN113812092A (zh) 二进制对称不变乘积码编码的码字的有效纠错

Legal Events

Date Code Title Description
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant