JP6067138B2 - 劣化した量子冗長符号化状態のシンドローム - Google Patents

劣化した量子冗長符号化状態のシンドローム Download PDF

Info

Publication number
JP6067138B2
JP6067138B2 JP2015553747A JP2015553747A JP6067138B2 JP 6067138 B2 JP6067138 B2 JP 6067138B2 JP 2015553747 A JP2015553747 A JP 2015553747A JP 2015553747 A JP2015553747 A JP 2015553747A JP 6067138 B2 JP6067138 B2 JP 6067138B2
Authority
JP
Japan
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
JP2015553747A
Other languages
English (en)
Japanese (ja)
Other versions
JP2016504002A5 (enExample
JP2016504002A (ja
Inventor
アシクミン，アレクセイ
Original Assignee
アルカテル−ルーセント
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 アルカテル−ルーセント filed Critical アルカテル−ルーセント
Publication of JP2016504002A publication Critical patent/JP2016504002A/ja
Publication of JP2016504002A5 publication Critical patent/JP2016504002A5/ja
Application granted granted Critical
Publication of JP6067138B2 publication Critical patent/JP6067138B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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)
JP2015553747A 2013-01-15 2014-01-06 劣化した量子冗長符号化状態のシンドローム Active JP6067138B2 (ja)

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 (3)

Publication Number Publication Date
JP2016504002A JP2016504002A (ja) 2016-02-08
JP2016504002A5 JP2016504002A5 (enExample) 2016-03-17
JP6067138B2 true JP6067138B2 (ja) 2017-01-25

Family

ID=51166223

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2015553747A Active JP6067138B2 (ja) 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

Family Cites Families (29)

* 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
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 状態構成方法及びその装置、並びにこれを用いた通信方法及びその装置
CN1825771A (zh) 2001-06-15 2006-08-30 弗拉里奥恩技术公司 用于对ldpc代码解码的方法和设备
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

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
EP2946348A1 (en) 2015-11-25
CN104919476B (zh) 2018-03-02
US9944520B2 (en) 2018-04-17
US20140201591A1 (en) 2014-07-17
WO2014113226A1 (en) 2014-07-24

Similar Documents

Publication Publication Date Title
JP6067138B2 (ja) 劣化した量子冗長符号化状態のシンドローム
AU2018201015B2 (en) Efficient resource state distillation
Fletcher et al. Channel-adapted quantum error correction for the amplitude damping channel
Anderson et al. Fault-tolerant conversion between the steane and reed-muller quantum codes
US8949693B2 (en) Antipodal-mapping-based encoders and decoders
KR102338211B1 (ko) 서로 다른 두 개의 양자 오류 정정 부호로 인코딩된 논리적 벨 양자 상태를 구현하는 양자 회로 및 방법
KR20180134736A (ko) 베이컨-쇼어 양자 에러 정정에서 오류 허용 신드롬 추출 및 디코딩
Hirotomo et al. Syndrome decoding of symbol-pair codes
Fujiwara Block synchronization for quantum information
US20190199373A1 (en) Method and apparatus for generating quantum error correction code using graph state
CN108370252A (zh) 对乘积码诊断的后解码错误检查
Lai et al. Fault-tolerant preparation of stabilizer states for quantum Calderbank-Shor-Steane codes by classical error-correcting codes
Efanov Ternary parity codes: Features
Idrissi et al. Error-correcting codes and the power of machine learning: enhancing data reliability
Huang et al. Constructions for measuring error syndromes in Calderbank-Shor-Steane codes between Shor and Steane methods
CN110798225A (zh) 一种数据纠错方法、装置、设备及可读存储介质
Gerdt et al. Simulation of quantum error correction with Mathematica
Ahadiansyah et al. Investigation on Shor codes as degenerate codes but correct all single quantum errors
Takita et al. Syndrome decoding of symbol-pair codes
Senekane et al. A quantum algorithm for single parity check code
Das Codes detecting and locating solid burst errors
Montiel-Pérez et al. Error Correction in Quantum Computing
Grassl et al. Quantum error correction and fault tolerant quantum computing
TW202024907A (zh) 資料處理
US20230370091A1 (en) Error Correction With Fast Syndrome Calculation

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150813

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160113

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20160518

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160524

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20160824

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20161101

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20161122

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20161220

R150 Certificate of patent or registration of utility model

Ref document number: 6067138

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250