US 11,941,489 B2
Quantum belief propagation for low density parity checks
Kyle Jamieson, Princeton, NJ (US); and Sai Srikar Kasi, Princeton, NJ (US)
Assigned to TRUSTEES OF PRINCETON UNIVERSITY, Princeton, NJ (US)
Appl. No. 17/606,962
Filed by Trustees of Princeton University, Princeton, NJ (US)
PCT Filed May 11, 2020, PCT No. PCT/US2020/032380
§ 371(c)(1), (2) Date Oct. 27, 2021,
PCT Pub. No. WO2020/227716, PCT Pub. Date Nov. 12, 2020.
Claims priority of provisional application 62/845,377, filed on May 9, 2019.
Prior Publication US 2022/0215284 A1, Jul. 7, 2022
Int. Cl. G06N 10/70 (2022.01); H03M 13/11 (2006.01)
CPC G06N 10/70 (2022.01) [H03M 13/1154 (2013.01)] 21 Claims
OG exemplary drawing
 
8. A method of error correction, comprising:
receiving a block of Low Density Parity Check (LDPC) encoded data;
reducing a belief propagation algorithm into a quadratic polynomial, the belief propagation algorithm being used to decode the LDPC encoded data;
mapping the quadratic polynomial onto a plurality of quantum bits (qubits) to embed the quadratic polynomial onto the qubits; and
decoding the block of LDPC encoded data via the qubits with the quadratic polynomial to output a block of LDPC decoded data.