公开(公告)号：US11734596B2

公开(公告)日：2023-08-22

申请号：US17096313

申请日：2020-11-12

Applicant: Microsoft Technology Licensing, LLC

Inventor： Vadym Kliuchnikov ,  Eddie Schoute ,  Alexander Vaschillo ,  Dmitry Vasilevsky ,  Michael Beverland

IPC: G06N10/00 ,  G06N10/60 ,  G06N10/70 ,  G06F15/82 ,  G06F30/327

CPC classification number: G06N10/00 ,  G06F15/82 ,  G06F30/327 ,  G06N10/60 ,  G06N10/70

Abstract: A method for performing long-range multi-qubit measurements in a quantum circuit utilizes a graph that maps qubits of the quantum circuit to nodes that are connected to one another by edges. The method provides for identifying sets of the nodes on the graph corresponding to sets of qubits targeted by multi-qubit operations in a quantum algorithm and for defining a group of edge-disjoint paths connecting the nodes of each set. The group of edge-disjoint paths is defined such that no two of the paths in the group share an edge. The method further provides for performing a set of operations to entangle the qubits corresponding to the to the identified set of nodes that are included in each path in the group and for performing the set of multi-qubit operations on the entangled sets of the qubits.

公开(公告)号：US12068759B2

公开(公告)日：2024-08-20

申请号：US17820687

申请日：2022-08-18

Applicant: Microsoft Technology Licensing, LLC

Inventor： Nicolas Guillaume Delfosse ,  Adam Edward Paetznick ,  Alexander Vaschillo

IPC: H03M13/00 ,  H03M13/01 ,  H03M13/11 ,  H03M13/15

CPC classification number: H03M13/1575 ,  H03M13/01 ,  H03M13/1128

Abstract: 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.