US 12,093,784 B2
Geometry-based compression for quantum computing devices
Poulami Das, Atlanta, GA (US); Nicolas Guillaume Delfosse, Bellevue, WA (US); Christopher Anand Pattison, Seattle, WA (US); Srilatha Manne, Seattle, WA (US); Douglas Carmean, Seattle, WA (US); Krysta Marie Svore, Seattle, WA (US); and Helmut Gottfried Katzgraber, Kirkland, WA (US)
Assigned to Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed by Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed on Jul. 13, 2023, as Appl. No. 18/351,666.
Application 18/351,666 is a continuation of application No. 17/818,137, filed on Aug. 8, 2022, granted, now 11,755,941.
Application 17/818,137 is a continuation of application No. 16/687,517, filed on Nov. 18, 2019, granted, now 11,410,070, issued on Aug. 9, 2022.
Claims priority of provisional application 62/883,514, filed on Aug. 6, 2019.
Prior Publication US 2023/0359912 A1, Nov. 9, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06N 10/00 (2022.01); G06F 9/30 (2018.01); G06F 9/38 (2018.01); G06F 9/50 (2006.01); G06F 18/2323 (2023.01); G06N 10/40 (2022.01); G06N 10/60 (2022.01); G06N 10/70 (2022.01); G06N 10/80 (2022.01); H03M 13/00 (2006.01); H03M 13/15 (2006.01)
CPC G06N 10/00 (2019.01) [G06F 9/30098 (2013.01); G06F 9/30145 (2013.01); G06F 9/382 (2013.01); G06F 9/3861 (2013.01); G06F 9/3869 (2013.01); G06F 9/5016 (2013.01); G06F 18/2323 (2023.01); G06N 10/40 (2022.01); G06N 10/60 (2022.01); G06N 10/70 (2022.01); G06N 10/80 (2022.01); H03M 13/1575 (2013.01); H03M 13/611 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A quantum computing device, comprising:
at least one quantum register including a plurality of logical qubits;
a compression engine coupled to each logical qubit of the plurality of logical qubits, each compression engine configured to compress syndrome data; and
a decompression engine coupled to each compression engine, each decompression engine configured to:
receive compressed syndrome data;
decompress the received compressed syndrome data; and
route the decompressed syndrome data to a hardware decoder, the hardware decoder configured to:
receive the decompressed syndrome data; and
decode the received decompressed syndrome data by implementing a Union-Find decoding algorithm via a hardware microarchitecture including two or more pipeline stages.