Patents by Inventor Nicolas Guillaume DELFOSSE
Nicolas Guillaume DELFOSSE has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20240062092Abstract: A method to correct a fault in application of a Clifford circuit to a qubit register of a quantum computer comprises: (A) receiving circuit data defining the Clifford circuit; (B) emitting outcome code based on the circuit data, the outcome code including a series of outcome checks each corresponding to an anticipated error syndrome of the application of the Clifford circuit to the qubit register; and (C) emitting space-time quantum code corresponding to the Clifford circuit based on the circuit data and on the outcome code, the space-time quantum code including a series of check operators that support quantum-error correction, thereby enabling fault correction in the application of the Clifford circuit to the qubit register.Type: ApplicationFiled: August 18, 2022Publication date: February 22, 2024Applicant: Microsoft Technology Licensing, LLCInventors: Nicolas Guillaume DELFOSSE, Adam Edward PAETZNICK
-
Publication number: 20240056101Abstract: A method to build a lookup decoder for mapping error syndromes based on quantum-stabilizer code to corresponding error corrections comprises (A) enumerating a subset of error syndromes up to a maximum error weight based on the quantum-stabilizer code; (B) iterating through the subset of error syndromes to compute an error state of highest probability for each error syndrome of the subset, where the error state defines error in a qubit register of a quantum computer; and (C) 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.Type: ApplicationFiled: August 18, 2022Publication date: February 15, 2024Applicant: Microsoft Technology Licensing, LLCInventors: Nicolas Guillaume DELFOSSE, Adam Edward PAETZNICK, Alexander VASCHILLO
-
Publication number: 20230359912Abstract: A quantum computing device comprises a surface code lattice that includes l logical qubits, where l is a positive integer. The surface code lattice is partitioned into two or more regions based on lattice geometry. A compression engine is coupled to each logical qubit of the l logical qubits. Each compression engine is configured to compress syndrome data generated by the surface code lattice using a geometry-based compression scheme. A decompression engine is coupled to each compression engine. Each decompression engine is configured to receive compressed syndrome data, decompress the received compressed syndrome data, and route the decompressed syndrome data to a decoder block.Type: ApplicationFiled: July 13, 2023Publication date: November 9, 2023Applicant: Microsoft Technology Licensing, LLCInventors: Poulami DAS, Nicolas Guillaume DELFOSSE, Christopher Anand PATTISON, Srilatha MANNE, Douglas CARMEAN, Krysta Marie SVORE, Helmut Gottfried KATZGRABER
-
Patent number: 11755941Abstract: A quantum computing device comprises a surface code lattice that includes l logical qubits, where l is a positive integer. The surface code lattice is partitioned into two or more regions based on lattice geometry. A compression engine is coupled to each logical qubit of the l logical qubits. Each compression engine is configured to compress syndrome data generated by the surface code lattice using a geometry-based compression scheme. A decompression engine is coupled to each compression engine. Each decompression engine is configured to receive compressed syndrome data, decompress the received compressed syndrome data, and route the decompressed syndrome data to a decoder block.Type: GrantFiled: August 8, 2022Date of Patent: September 12, 2023Assignee: Microsoft Technology Licensing, LLCInventors: Poulami Das, Nicolas Guillaume Delfosse, Christopher Anand Pattison, Srilatha Manne, Douglas Carmean, Krysta Marie Svore, Helmut Gottfried Katzgraber
-
Patent number: 11599817Abstract: A quantum computing device is provided, including a logical qubit encoding surface including a plurality of plaquettes. Each plaquette of the plurality of plaquettes may include a plurality of measurement-based qubits. The plurality of measurement-based qubits may include four data qubits and a first ancilla qubit. The first ancilla qubit may be electrically connected to the four data qubits and a second ancilla qubit included in the logical qubit encoding surface.Type: GrantFiled: October 18, 2019Date of Patent: March 7, 2023Assignee: Microsoft Technology Licensing, LLCInventors: Nicolas Guillaume Delfosse, Michael Edward Beverland, Jeongwan Haah, Rui Chao
-
Patent number: 11552653Abstract: A quantum decoder receives a syndrome from a quantum measurement circuit and performs various decoding operations for processing-efficient fault detection. The decoding operations include generating a decoding graph from the syndrome and growing a cluster around each one of multiple check nodes in the graph that correspond to a non-trivial value in the syndrome. Each cluster includes the check node corresponding to the non-trivial value and a set of neighboring nodes positioned within a distance of d edge-lengths from the check node. Following cluster growth, the decoder determines if, for each cluster, there exists a solution set internal to the cluster that fully explains the non-trivial syndrome bit for the cluster. If so, the decoder identifies and returns at least one solution set that fully explains the set of non-trivial bits in the syndrome.Type: GrantFiled: February 26, 2021Date of Patent: January 10, 2023Assignee: Microsoft Technology Licensing, LLCInventors: Nicolas Guillaume Delfosse, Michael Edward Beverland, Vivien Londe, Jeongwan Haah
-
Patent number: 11521104Abstract: A quantum computing system computes soft information quantifying an effect of soft noise on multiple rounds of a syndrome measurement that is output by a quantum measurement circuit. The soft noise arises due to imperfections in a readout device that introduce variability in repeated measurements of ancilla qubits and is distinct from quantum noise arising from bit-flips in data qubits that are indirectly measured by the ancilla qubits. The quantum computing system applying decoding logic to identify fault locations within the quantum measurement circuit based on the computed soft information.Type: GrantFiled: February 19, 2021Date of Patent: December 6, 2022Assignee: Microsoft Licensing Technology, LLCInventors: Nicolas Guillaume Delfosse, Christopher Anand Pattison, Michael Beverland, Marcus Palmer Da Silva
-
Publication number: 20220385306Abstract: A quantum computing device comprises a surface code lattice that includes/logical qubits, where/is a positive integer. The surface code lattice is partitioned into two or more regions based on lattice geometry. A compression engine is coupled to each logical qubit of the/logical qubits. Each compression engine is configured to compress syndrome data generated by the surface code lattice using a geometry-based compression scheme. A decompression engine is coupled to each compression engine. Each decompression engine is configured to receive compressed syndrome data, decompress the received compressed syndrome data, and route the decompressed syndrome data to a decoder block.Type: ApplicationFiled: August 8, 2022Publication date: December 1, 2022Applicant: Microsoft Technology Licensing, LLCInventors: Poulami DAS, Nicolas Guillaume DELFOSSE, Christopher Anand PATTISON, Srilatha MANNE, Douglas CARMEAN, Krysta Marie SVORE, Helmut Gottfried KATZGRABER
-
Patent number: 11494684Abstract: A disclosed methodology for syndrome extraction in a quantum measurement circuit includes generating a graph representing a code implemented by the quantum measurement circuit. The graph includes bit nodes corresponding to data qubits in the quantum measurement circuit, check nodes corresponding to syndrome qubits in the quantum measurement circuit, and edges between the bit nodes and check nodes that are each associated with a stabilizer measurement provided by the code. The methodology provides for assigning each of the different edges in the graph to a select one of “G” number of different edge types and performing at least G-number of temporally-separated rounds of qubit operations that each enact concurrent multi-qubit operations on endpoints of a subset of the edges assigned to a same one of the G different edge types.Type: GrantFiled: March 31, 2021Date of Patent: November 8, 2022Assignee: Microsoft Technology Licensing, LLCInventors: Nicolas Guillaume Delfosse, Maxime Tremblay, Michael Edward Beverland
-
Patent number: 11469778Abstract: A quantum computing system includes a decoding unit that implements a low-cost “isolated fault decoder” in-line with a more sophisticated decoder in order to significantly reduce bandwidth consumption and a requisite amount of decoding hardware to perform error correction that achieves a target error correction rate. The isolated fault decoder receives a syndrome from a measurement circuit of the quantum computing system and implements logic to attempt to identify a set of faults that explain the syndrome and that also satisfy a fault isolation threshold restricting a proximity between each pair of faults in the set.Type: GrantFiled: December 19, 2019Date of Patent: October 11, 2022Assignee: Microsoft Technology Licensing, LLCInventor: Nicolas Guillaume Delfosse
-
Patent number: 11437995Abstract: A quantum computing system implementing surface code in a measurement circuit may be configured to translate a quantum algorithm including at least one Hadamard gate into an equivalent circuit that lacks a Hadamard gate, the circuit including Hadamard-conjugated Pauli measurements that include joint logical measurements implemented on diagonally-arranged patches of the surface code.Type: GrantFiled: February 26, 2021Date of Patent: September 6, 2022Assignee: Microsoft Technology Licensing, LLCInventors: Jeongwan Haah, Michael Beverland, Nicolas Guillaume Delfosse
-
Publication number: 20220278683Abstract: A quantum computing system implementing surface code in a measurement circuit may be configured to translate a quantum algorithm including at least one Hadamard gate into an equivalent circuit that lacks a Hadamard gate, the circuit including Hadamard-conjugated Pauli measurements that include joint logical measurements implemented on diagonally-arranged patches of the surface code.Type: ApplicationFiled: February 26, 2021Publication date: September 1, 2022Inventors: Jeongwan HAAH, Michael BEVERLAND, Nicolas Guillaume DELFOSSE
-
Publication number: 20220269963Abstract: A quantum computing system computes soft information quantifying an effect of soft noise on multiple rounds of a syndrome measurement that is output by a quantum measurement circuit. The soft noise arises due to imperfections in a readout device that introduce variability in repeated measurements of ancilla qubits and is distinct from quantum noise arising from bit-flips in data qubits that are indirectly measured by the ancilla qubits.Type: ApplicationFiled: February 19, 2021Publication date: August 25, 2022Inventors: Nicolas Guillaume DELFOSSE, Christopher Anand PATTISON, Michael BEVERLAND, Marcus Palmer DA SILVA
-
Patent number: 11416761Abstract: A quantum computing system is adapted to prepare a cat state in a quantum circuit with fault tolerance t and circuit depth less than or equal to 4+4t by performing a series of operations that includes: performing a sequence of joint parity measurements on individual pairs of neighboring qubits in a series of qubits entangled to form an initial cat state; repeating the sequence of measurements over at least t-rounds; and disentangling a first set of alternating qubits from the initial cat state, the prepared cat state being formed by a remaining second set of alternating qubits, the second set of alternating qubits being interlaced with the first set of alternating qubits along a line of one-dimensional connectivity, the series of operations being sufficient to guarantee that a prepared cat state is has less than or equal to t number of faults.Type: GrantFiled: April 23, 2020Date of Patent: August 16, 2022Assignee: Microsoft Technology Licensing, LLCInventors: Nicolas Guillaume Delfosse, Krysta Marie Svore, Benjamin Walter Reichardt
-
Patent number: 11410070Abstract: A quantum computing device comprises at least one quantum register including a plurality of logical qubits. A compression engine is coupled to each logical qubit of the plurality of logical qubits. Each compression engine is configured to compress syndrome data. A decompression engine is coupled to each compression engine. Each decompression engine is configured to receive compressed syndrome data, decompress the received compressed syndrome data, and route the decompressed syndrome data to a decoder block.Type: GrantFiled: November 18, 2019Date of Patent: August 9, 2022Assignee: Microsoft Technology Licensing, LLCInventors: Poulami Das, Nicolas Guillaume Delfosse, Christopher Anand Pattison, Srilatha Manne, Douglas Carmean, Krysta Marie Svore, Helmut Gottfried Katzgraber
-
Publication number: 20220216884Abstract: A quantum decoder receives a syndrome from a quantum measurement circuit and performs various decoding operations for processing-efficient fault detection. The decoding operations include generating a decoding graph from the syndrome and growing a cluster around each one of multiple check nodes in the graph that correspond to a non-trivial value in the syndrome. Each cluster includes the check node corresponding to the non-trivial value and a set of neighboring nodes positioned within a distance of d edge-lengths from the check node. Following cluster growth, the decoder determines if, for each cluster, there exists a solution set internal to the cluster that fully explains the non-trivial syndrome bit for the cluster. If so, the decoder identifies and returns at least one solution set that fully explains the set of non-trivial bits in the syndrome.Type: ApplicationFiled: February 26, 2021Publication date: July 7, 2022Inventors: Nicolas Guillaume DELFOSSE, Michael Edward BEVERLAND, Vivien LONDE, Jeongwan HAAH
-
Publication number: 20220198311Abstract: A quantum measurement circuit implements a hypergraph product code (HPG). A syndrome can be extracted from the circuit by preparing a readout qubit of the quantum measurement circuit in a known state, preparing a row-based measurement gadget, and preparing a column-based measurement gadget in the quantum measurement circuit. The row-based measurement gadget entangles the readout qubit with a first subset of the target set of data qubits in a same row of the quantum measurement circuit as the readout qubit, and the column based gadget entangles the readout qubit with a second subset of the target set of data qubits in a same column of the quantum measurement circuit as the readout qubit. The syndrome is extracted by measuring the readout qubit to extract the parity of the target set of data qubits.Type: ApplicationFiled: March 31, 2021Publication date: June 23, 2022Inventors: Nicolas Guillaume DELFOSSE, Maxime TREMBLAY, Michael Edward BEVERLAND
-
Publication number: 20220198312Abstract: A disclosed methodology for syndrome extraction in a quantum measurement circuit includes generating a graph representing a code implemented by the quantum measurement circuit. The graph includes bit nodes corresponding to data qubits in the quantum measurement circuit, check nodes corresponding to syndrome qubits in the quantum measurement circuit, and edges between the bit nodes and check nodes that are each associated with a stabilizer measurement provided by the code. The methodology provides for assigning each of the different edges in the graph to a select one of “G” number of different edge types and performing at least G-number of temporally-separated rounds of qubit operations that each enact concurrent multi-qubit operations on endpoints of a subset of the edges assigned to a same one of the G different edge types.Type: ApplicationFiled: March 31, 2021Publication date: June 23, 2022Inventors: Nicolas Guillaume DELFOSSE, Maxime TREMBLAY, Michael Edward BEVERLAND
-
Publication number: 20210334688Abstract: A quantum computing system is adapted to prepare a cat state in a quantum circuit with fault tolerance t and circuit depth less than or equal to 4+4t by performing a series of operations that includes: performing a sequence of joint parity measurements on individual pairs of neighboring qubits in a series of qubits entangled to form an initial cat state; repeating the sequence of measurements over at least t-rounds; and disentangling a first set of alternating qubits from the initial cat state, the prepared cat state being formed by a remaining second set of alternating qubits, the second set of alternating qubits being interlaced with the first set of alternating qubits along a line of one-dimensional connectivity, the series of operations being sufficient to guarantee that a prepared cat state is has less than or equal to t number of faults.Type: ApplicationFiled: April 23, 2020Publication date: October 28, 2021Inventors: Nicolas Guillaume DELFOSSE, Krysta Marie SVORE, Benjamin Walter REICHARDT
-
Publication number: 20210194507Abstract: A quantum computing system includes a decoding unit that implements a low-cost “isolated fault decoder” in-line with a more sophisticated decoder in order to significantly reduce bandwidth consumption and a requisite amount of decoding hardware to perform error correction that achieves a target error correction rate. The isolated fault decoder receives a syndrome from a measurement circuit of the quantum computing system and implements logic to attempt to identify a set of faults that explain the syndrome and that also satisfy a fault isolation threshold restricting a proximity between each pair of faults in the set.Type: ApplicationFiled: December 19, 2019Publication date: June 24, 2021Inventor: Nicolas Guillaume DELFOSSE