Invention Grant
- Patent Title: Quantum belief propagation for low density parity checks
-
Application No.: US17606962Application Date: 2020-05-11
-
Publication No.: US11941489B2Publication Date: 2024-03-26
- Inventor: Kyle Jamieson , Sai Srikar Kasi
- Applicant: Trustees of Princeton University
- Applicant Address: US NJ Princeton
- Assignee: TRUSTEES OF PRINCETON UNIVERSITY
- Current Assignee: TRUSTEES OF PRINCETON UNIVERSITY
- Current Assignee Address: US NJ Princeton
- Agency: FisherBroyles, LLP
- International Application: PCT/US2020/032380 2020.05.11
- International Announcement: WO2020/227716A 2020.11.12
- Date entered country: 2021-10-27
- Main IPC: G06N10/70
- IPC: G06N10/70 ; H03M13/11

Abstract:
Systems and methods herein provide for error correction via Low Density Parity Check (LDPC) coding. In one embodiment, a system includes a data buffer operable to receive a block of Low Density Parity Check (LDPC) encoded data. The system also includes a processor operable to reduce a belief propagation algorithm used to encode the LDPC encoded data into a quadratic polynomial, to embed the quadratic polynomial onto a plurality of quantum bits (qubits), and to decode the block of LDPC encoded data via the qubits.
Public/Granted literature
- US20220215284A1 QUANTUM BELIEF PROPAGATION FOR LOW DENSITY PARITY CHECKS Public/Granted day:2022-07-07
Information query