IP Library › Patent Application 16888351
Patent Application
App. No. 16/888,351

EXECUTION OF N-QUBIT QUANTUM GATES

Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US None
App. No.
16/888,351
Abstract

One aspect of this disclosure relates to a method for operating a quantum computing device. A request to execute a first n-qubit gate on a set of n target qubits is received at the quantum computing device. The receiving a request to execute a first n-qubit gate on a set of n target qubits, the n-qubit gate including one or both of a diagonal gate and a diagonal gate conjugated by a multi-qubit Clifford gate. A set of n interface qubits on which to perform the first n-qubit gate is identified, the set of n interface qubits located remotely from the set of n target qubits. A joint Z-Z measurement is executed on each target qubit and its corresponding interface qubit via a pre-established entanglement. The first n-qubit gate is executed on the set of n interface qubits.

Claims (52)

1 . A method for operating a quantum computing device, comprising:

receiving a request to execute a first n-qubit gate on a set of n target qubits, the n-qubit gate including one or both of a diagonal gate and a diagonal gate conjugated by a multi-qubit Clifford gate;

identifying a set of n interface qubits on which to perform the first n-qubit gate, the set of n interface qubits located remotely from the set of n target qubits;

executing a joint Z-Z measurement on each target qubit and its corresponding interface qubit via a pre-established entanglement; and

executing the first n-qubit gate on the set of n interface qubits.

2 . The method of claim 1 , wherein each remotely located interface qubit is located non-adjacently to a corresponding target qubit.

3 . The method of claim 2 , wherein the pre-established entanglement includes a set of n Bell pairs, such that a first qubit of each Bell pair is positioned locally to a first qubit of the n target qubits, and a second qubit of the Bell pair is positioned locally to a first qubit of the n interface qubits.

4 . The method of claim 1 , further comprising:

identifying, via classical tracking, one or more qubits within the set of n target qubits for which Z correction is indicated.

5 . The method of claim 4 , further comprising:

responsive to completing the execution of the first n-qubit gate on the set of n interface qubits, measuring spin along X on the set of n interface qubits;

storing measured spin values for X; and

identifying, via classical tracking, one or more qubits within the set of n interface qubits for which Z correction is indicated.

6 . The method of claim 5 , further comprising:

performing Z correction on at least the identified target qubits and the identified interface qubits.

7 . The method of claim 1 , wherein the first n-qubit gate is a diagonal n-qubit quantum gate.

8 . The method of claim 1 , wherein the first n-qubit gate is executed as part of a set of 2 or more gates.

9 . A method for operating a quantum computing device, comprising:

receiving a request to execute a first n-qubit gate on a set of n target qubits, the n-qubit gate including one or both of a diagonal gate and a diagonal gate conjugated by a multi-qubit Clifford gate;

identifying a set of n interface qubits on which to perform the first n-qubit gate;

executing a joint Z-Z measurement on each target qubit and its corresponding interface qubit;

executing the first n-qubit gate on the set of n interface qubits; and

performing computations on one or more of the n target qubits prior to completion of the execution of the first n-qubit gate on the set of n interface qubits.

10 . The method of claim 9 , further comprising:

receiving a request to execute an m-qubit gate on a set of m target qubits, the set of m target qubits including one or more of the set of n target qubits; and

initiating execution of the m-qubit gate on the set of m target qubits prior to completion of the execution of the first n-qubit gate on the set of n interface qubits.

11 . The method of claim 9 , further comprising:

identifying, via classical tracking, one or more qubits within the set of n target qubits for which Z correction is indicated.

12 . The method of claim 11 , further comprising:

responsive to completing the execution of the first n-qubit gate on the set of n interface qubits, measuring spin along X on the set of n interface qubits;

storing measured spin values for X; and

identifying, via classical tracking, one or more qubits within the set of n interface qubits to which Z correction is indicated.

13 . The method of claim 12 , further comprising:

performing Z correction on at least the identified target qubits and the identified interface qubits.

14 . The method of claim 9 , wherein the first n-qubit gate is a diagonal n-qubit quantum gate.

15 . The method of claim 9 , wherein the first n-qubit gate is executed as part of a set of 2 or more gates.

16 . The method of claim 9 , wherein one or more qubits of the set of n interface qubits are located remotely from the set of n target qubits.

17 . A method for a quantum computer, comprising:

receiving a request to execute an n-qubit gate on a set of n target qubits, where n is an integer and n≥1, and where the n-qubit gate is an m-qubit diagonal gate conjugated by an n-qubit Clifford gate, where m is an integer and m≤n;

identifying a set of m interface qubits on which to perform the m-qubit diagonal gate;

executing a multi-qubit Pauli measurement on each interface qubit and its corresponding target qubits;

executing the m-qubit diagonal gate on the set of m interface qubits;

performing computations on one or more of the n target qubits prior to completion of the execution of the first m-qubit diagonal gate on the set of m interface qubits;

receiving a request to execute an n′-qubit gate on a set of n′ target qubits, the set of n′ target qubits including one or more of the set of n target qubits;

initiating execution of the n′-qubit gate on the set of n′ target qubits prior to completion of the execution of the first m-qubit diagonal gate on the set of m interface qubits;

identifying one or more qubits within the set of n target qubits and n′ target qubits to which multi-qubit Pauli correction is indicated;

responsive to completing the execution of the m-qubit diagonal gate on the set of m interface qubits, measuring spin along X on the set of m interface qubits;

storing measured spin values for X; and

performing multi-qubit Pauli corrections on at least the identified target qubits.

18 . The method of claim 17 , wherein one or more of the set of m interface qubits are located remotely from corresponding target qubits.

19 . The method of claim 17 , wherein the multi-qubit Pauli measurement is executed via pre-established entanglement between an interface qubit and corresponding target qubits.

20 . The method of claim 17 , wherein the Clifford gate is an identity gate.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 29, 2020
From: KLIUCHNIKOV, VADYM; VASCHILLO, ALEXANDER; ROETTELER, MARTIN HENRI
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 052793/0765 →