Patents by Inventor Jeongwan Haah

Jeongwan Haah 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).

  • Patent number: 12236319
    Abstract: A quantum error correcting code with dynamically generated logical qubits is provided. When viewed as a subsystem code, the code has no logical qubits. Nevertheless, the measurement patterns generate logical qubits, allowing the code to act as a fault-tolerant quantum memory. Each measurement can be a two-qubit Pauli measurement.
    Type: Grant
    Filed: June 30, 2021
    Date of Patent: February 25, 2025
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Matthew Hastings, Jeongwan Haah
  • Publication number: 20250061369
    Abstract: A method to correct a fault in the application of a Clifford circuit to a qubit register of a quantum computer comprises: (a) receiving circuit data defining the Clifford circuit; (b) receiving additional data identifying one or more measurements belonging to each of a plurality of faces of a lattice; (c) emitting an outcome code based on the circuit data, the outcome code including a series of outcome checks each corresponding to an anticipated error syndrome for the application of the Clifford circuit to the qubit register; and (d) emitting a topological outcome code based on the circuit data, the additional data, and the outcome code, the topological outcome code including a series of check operators that support quantum-error correction via a topological decoder, thereby enabling fault correction in the application of the Clifford circuit to the qubit register.
    Type: Application
    Filed: August 14, 2023
    Publication date: February 20, 2025
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Adam Edward PAETZNICK, Nicolas Guillaume DELFOSSE, Jeongwan HAAH, Michael Edward BEVERLAND
  • Publication number: 20240412092
    Abstract: Aspects of the disclosure include removing a faulty qubit in a quantum circuit. The faulty qubit is determined to be in the quantum circuit, the faulty qubit being associated with a plaquette having other qubits, where adjacent plaquettes are neighboring the plaquette. A route is determined to isolate the plaquette from the adjacent plaquettes. Measurements are caused to be performed on the quantum circuit for the route that isolates the plaquette having the faulty qubit and the other qubits.
    Type: Application
    Filed: June 9, 2023
    Publication date: December 12, 2024
    Inventors: Matthew Benjamin HASTINGS, Parsa BONDERSON, Zhenghan WANG, Jeongwan HAAH, David Alexander AASEN
  • Patent number: 12165010
    Abstract: A quantum error correcting code with dynamically generated logical qubits is provided. When viewed as a subsystem code, the code has no logical qubits. Nevertheless, the measurement patterns generate logical qubits, allowing the code to act as a fault-tolerant quantum memory. Each measurement can be a two-qubit Pauli measurement.
    Type: Grant
    Filed: May 11, 2022
    Date of Patent: December 10, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Matthew Hastings, Jeongwan Haah
  • Publication number: 20240370752
    Abstract: 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: Application
    Filed: February 25, 2023
    Publication date: November 7, 2024
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Nicolas Guillaume DELFOSSE, Michael Edward BEVERLAND, Jeongwan HAAH, Rui CHAO
  • Patent number: 12050965
    Abstract: Embodiments of the present disclosure include systems and methods for magic state distillation. A first matrix is generated based on a collection of indices that reference a second matrix. A set of compressed Clifford gates is determined based on the first matrix. The set of compressed Clifford gates is applied to a set of the qubits of a quantum processor. A set of magic states of the quantum processor are obtained as a result of application of the set of compressed Clifford gates. The quantum processor may be configured based on the magic states obtained.
    Type: Grant
    Filed: June 28, 2021
    Date of Patent: July 30, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Jeongwan Haah
  • Patent number: 12009838
    Abstract: An apparatus and method are provided for storing and processing quantum information. More particularly, a physical layout is provided to perform Floquet codes. The physical layout includes a quantum processor having an array of qubits (e.g., columns of tetrons or hexons in which Majorana zero modes are located on topological superconductor segments) with a gateable semiconductor devices forming interference loops to perform two-qubit Pauli measurements. Coherent links between qubits in a column enable certain two-qubit Pauli measurements, especially those additional two-qubit Pauli measurements used at a boundary surrounding a region of the bulk code. The two-qubit Pauli measurements are selected to minimize a size of the interference loops. Certain embodiments perform Floquet codes in six time steps. Hexagon embodiments tile the array of qubits with unit cells of 6-gon vertical (or horizontal) bricks. Square-octagon embodiments tile the array of qubits with unit cells of two 4-gon and two 8-gon bricks.
    Type: Grant
    Filed: November 18, 2022
    Date of Patent: June 11, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Roman Bela Bauer, Jeongwan Haah, Christina Paulsen Knapp
  • Publication number: 20240171198
    Abstract: An apparatus and method are provided for storing and processing quantum information. More particularly, a physical layout is provided to perform Floquet codes. The physical layout includes a quantum processor having an array of qubits (e.g., columns of tetrons or hexons in which Majorana zero modes are located on topological superconductor segments) with a gateable semiconductor devices forming interference loops to perform two-qubit Pauli measurements. Coherent links between qubits in a column enable certain two-qubit Pauli measurements, especially those additional two-qubit Pauli measurements used at a boundary surrounding a region of the bulk code. The two-qubit Pauli measurements are selected to minimize a size of the interference loops. Certain embodiments perform Floquet codes in six time steps. Hexagon embodiments tile the array of qubits with unit cells of 6-gon vertical (or horizontal) bricks. Square-octagon embodiments tile the array of qubits with unit cells of two 4-gon and two 8-gon bricks.
    Type: Application
    Filed: November 18, 2022
    Publication date: May 23, 2024
    Inventors: Roman Bela BAUER, Jeongwan HAAH, Christina Paulsen KNAPP
  • Patent number: 11960974
    Abstract: An apparatus and method are provided for storing and processing quantum information. More particularly, a physical layout is provided to perform Floquet codes. The physical layout includes a quantum processor having an array of qubits (e.g., columns of tetrons or hexons in which Majorana zero modes are located on topological superconductor segments) with a gateable semiconductor devices forming interference loops to perform two-qubit Pauli measurements. Coherent links between qubits in a column enable certain two-qubit Pauli measurements, especially those additional two-qubit Pauli measurements used at a boundary surrounding a region of the bulk code. The two-qubit Pauli measurements are selected to minimize a size of the interference loops. Certain embodiments perform Floquet codes in six time steps. Hexagon embodiments tile the array of qubits with unit cells of 6-gon vertical (or horizontal) bricks. Square-octagon embodiments tile the array of qubits with unit cells of two 4-gon and two 8-gon bricks.
    Type: Grant
    Filed: November 18, 2022
    Date of Patent: April 16, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Roman Bela Bauer, Jeongwan Haah, Christina Paulsen Knapp
  • Publication number: 20240119112
    Abstract: A computing system including a quantum computing device and a classical computing device. The computing system computes an estimated unitary matrix over a plurality of iterations that each include, at a processor, computing a current-iteration exponent, a current-iteration error parameter, and a conjugate transpose of a current-iteration estimate of the unitary matrix. Each iteration further includes transmitting the current-iteration exponent, the current-iteration error parameter, and the conjugate transpose to the quantum computing device. At the quantum computing device, each iteration further includes computing a process tomography result and outputting the process tomography result to the classical computing device. At the processor, each iteration further includes computing a distance measure between the current-iteration estimate and the process tomography result, and, when the distance measure is below a predefined constant, updating the current-iteration estimate.
    Type: Application
    Filed: September 22, 2022
    Publication date: April 11, 2024
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Jeongwan HAAH, Robin Ashok KOTHARI, Ryan William O'DONNELL, Ewin Nicolas TANG
  • Publication number: 20230419156
    Abstract: An apparatus and method are provided for storing and processing quantum information. More particularly, a physical layout is provided to perform Floquet codes. The physical layout includes a quantum processor having an array of qubits (e.g., columns of tetrons or hexons in which Majorana zero modes are located on topological superconductor segments) with a gateable semiconductor devices forming interference loops to perform two-qubit Pauli measurements. Coherent links between qubits in a column enable certain two-qubit Pauli measurements, especially those additional two-qubit Pauli measurements used at a boundary surrounding a region of the bulk code. The two-qubit Pauli measurements are selected to minimize a size of the interference loops. Certain embodiments perform Floquet codes in six time steps. Hexagon embodiments tile the array of qubits with unit cells of 6-gon vertical (or horizontal) bricks. Square-octagon embodiments tile the array of qubits with unit cells of two 4-gon and two 8-gon bricks.
    Type: Application
    Filed: November 18, 2022
    Publication date: December 28, 2023
    Inventors: Roman Bela BAUER, Jeongwan HAAH, Christina Paulsen KNAPP
  • Publication number: 20230115086
    Abstract: A quantum error correcting code with dynamically generated logical qubits is provided. When viewed as a subsystem code, the code has no logical qubits. Nevertheless, the measurement patterns generate logical qubits, allowing the code to act as a fault-tolerant quantum memory. Each measurement can be a two-qubit Pauli measurement.
    Type: Application
    Filed: May 11, 2022
    Publication date: April 13, 2023
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Matthew HASTINGS, Jeongwan HAAH
  • Patent number: 11599817
    Abstract: 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: Grant
    Filed: October 18, 2019
    Date of Patent: March 7, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Nicolas Guillaume Delfosse, Michael Edward Beverland, Jeongwan Haah, Rui Chao
  • Publication number: 20230030383
    Abstract: Embodiments of the present disclosure include systems and methods for reducing a sample complexity and a time complexity associated with noise-robust characterization of a quantum device. A plurality of copies of a Gibbs state of the quantum device in thermal equilibrium at a high-temperature. A plurality of estimates for expectation values of the plurality of copies of the Gibbs state. A plurality of cluster derivatives for a plurality of connected clusters of a low-degree Hamiltonian are calculated. A function is inverted on the plurality of estimates based on the plurality of cluster derivatives and a set of Hamiltonian coefficients are estimated for the low-degree Hamiltonian of the quantum device.
    Type: Application
    Filed: June 2, 2021
    Publication date: February 2, 2023
    Inventors: Jeongwan HAAH, Robin Ashok KOTHARI, Ewin TANG
  • Patent number: 11568295
    Abstract: In some embodiments, one or more unitary-valued functions are generated by a classical computer generating using projectors with a predetermined number of significant bits. A quantum computing device is then configured to implement the one or more unitary-valued functions. In further embodiments, a quantum circuit description for implementing quantum signal processing that decomposes complex-valued periodic functions is generated by a classical computer, wherein the generating further includes representing approximate polynomials in a Fourier series with rational coefficients. A quantum computing device is then configured to implement a quantum circuit defined by the quantum circuit description.
    Type: Grant
    Filed: June 24, 2019
    Date of Patent: January 31, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Jeongwan Haah
  • Publication number: 20230027698
    Abstract: A quantum error correcting code with dynamically generated logical qubits is provided. When viewed as a subsystem code, the code has no logical qubits. Nevertheless, the measurement patterns generate logical qubits, allowing the code to act as a fault-tolerant quantum memory. Each measurement can be a two-qubit Pauli measurement.
    Type: Application
    Filed: June 30, 2021
    Publication date: January 26, 2023
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Matthew Hastings, Jeongwan Haah
  • Patent number: 11552653
    Abstract: 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: Grant
    Filed: February 26, 2021
    Date of Patent: January 10, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Nicolas Guillaume Delfosse, Michael Edward Beverland, Vivien Londe, Jeongwan Haah
  • Publication number: 20220414509
    Abstract: Embodiments of the present disclosure include systems and methods for magic state distillation. A first matrix is generated based on a collection of indices that reference a second matrix. A set of compressed Clifford gates is determined based on the first matrix. The set of compressed Clifford gates is applied to a set of the qubits of a quantum processor. A set of magic states of the quantum processor are obtained as a result of application of the set of compressed Clifford gates. The quantum processor may be configured based on the magic states obtained.
    Type: Application
    Filed: June 28, 2021
    Publication date: December 29, 2022
    Inventor: Jeongwan HAAH
  • Patent number: 11437995
    Abstract: 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: Grant
    Filed: February 26, 2021
    Date of Patent: September 6, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jeongwan Haah, Michael Beverland, Nicolas Guillaume Delfosse
  • Publication number: 20220278683
    Abstract: 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: Application
    Filed: February 26, 2021
    Publication date: September 1, 2022
    Inventors: Jeongwan HAAH, Michael BEVERLAND, Nicolas Guillaume DELFOSSE