US 12,068,759 B2
Construction of lookup decoders for stabilizer codes
Nicolas Guillaume Delfosse, Seattle, WA (US); Adam Edward Paetznick, Bellevue, WA (US); and Alexander Vaschillo, Redmond, WA (US)
Assigned to Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed by Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed on Aug. 18, 2022, as Appl. No. 17/820,687.
Claims priority of provisional application 63/369,922, filed on Jul. 29, 2022.
Prior Publication US 2024/0056101 A1, Feb. 15, 2024
Int. Cl. H03M 13/00 (2006.01); H03M 13/01 (2006.01); H03M 13/11 (2006.01); H03M 13/15 (2006.01)
CPC H03M 13/1575 (2013.01) [H03M 13/01 (2013.01); H03M 13/1128 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method to build a lookup decoder for mapping error syndromes based on quantum-stabilizer code to corresponding error corrections, the quantum-stabilizer code executing on a quantum computer, the method comprising:
enumerating a subset of error syndromes up to a maximum error weight based on the quantum-stabilizer code;
iterating through the subset of error syndromes to compute an error state of highest probability for each error syndrome of the subset, the error state defining error in a qubit register of the quantum computer; and
for each error syndrome of the subset of error syndromes, storing in classical computer memory an error correction based on the error state of highest probability and mapped to that error syndrome.