The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Aug. 22, 2023

Filed:

Nov. 12, 2020
Applicant:

Microsoft Technology Licensing, Llc, Redmond, WA (US);

Inventors:

Vadym Kliuchnikov, Redmond, WA (US);

Eddie Schoute, College Park, MD (US);

Alexander Vaschillo, Redmond, WA (US);

Dmitry Vasilevsky, Redmond, WA (US);

Michael Beverland, Seattle, WA (US);

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06N 10/00 (2022.01); G06N 10/60 (2022.01); G06N 10/70 (2022.01); G06F 15/82 (2006.01); G06F 30/327 (2020.01);
U.S. Cl.
CPC ...
G06N 10/00 (2019.01); G06F 15/82 (2013.01); G06F 30/327 (2020.01); G06N 10/60 (2022.01); G06N 10/70 (2022.01);
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.


Find Patent Forward Citations

Loading…