IP Library › Granted Patent US 12,353,957
Granted Patent B2
US 12,353,957 · App. 17/862,039 · Granted Jul 8, 2025

Quantum circuit construction with simultaneously entangling gates in trapped-ion quantum computers

Inventors: Nikodem Grzesiak (College Park, MD); Andrii Maksymov (Hyattsville, MD); Pradeep Niroula (College Park, MD); Yunseong Nam (North Bethesda, MD)
Assignee: IONQ, INC.
G06N10/40G06N10/80
View Patent ↗
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 12,353,957
App. No.
17/862,039
Granted
Jul 8, 2025
Kind
B2
Abstract

A method of performing computation using an ion trap quantum computing system including a classical computer, a system controller, and a quantum processor includes computing, by the classical computer, a circuit that implements a selected set of gate operations, using one or more efficient arbitrary simultaneous entangling (EASE) gates, implementing, by the system controller, the computed circuit on the quantum processor, measuring, by the system controller, population of qubit states in the quantum processor, and outputting, by the classical computer, the measured population of qubit states in the quantum processor.

Claims (43)

1. A method of performing computation using an ion trap quantum computing system comprising a classical computer, a system controller, and a quantum processor, comprising:

computing, by the classical computer, a circuit that implements a selected set of gate operations, using one or more efficient arbitrary simultaneous entangling (EASE) gates;

implementing, by the system controller, the computed circuit on the quantum processor;

measuring, by the system controller, population of qubit states in the quantum processor; and

outputting, by the classical computer, the measured population of qubit states in the quantum processor,

wherein the selected set of gate operations satisfies at least one of the following:

a) the selected set of gate operations comprises a layer of one or more controlled Z gates, each of which is applied on a pair of qubits among n qubits in the quantum processor, and the computed circuit comprises a single EASE gate and single-qubit gates,

b) the selected set of gate operations comprises a layer of one or more controlled NOT gates, each of which is applied on a pair of qubits among n qubits in the quantum processor, and the computed circuit comprises 2n EASE gates and single-qubit gates,

c) the selected set of gate operations comprises a layer of one or more controlled NOT gates, each of which is applied on a pair of qubits among n qubits in the quantum processor, and the computed circuit comprises 6 log n EASE gates and single-qubit gates, using n/2 ancillary qubits,

d) the selected set of gate operations comprises a multi-controlled NOT gate acting on n qubits in the quantum processor, and the computed circuit comprises 3n/2 EASE gates and single-qubit gates,

e) the selected set of gate operations comprises a qubit permutation gate acting on n qubits in the quantum processor, and the computed circuit comprises 12 EASE gates and single-qubit gates using n ancillary qubits, or 18 EASE gates and single-qubit gates not using n ancillary qubits, or

f) the selected set of gate operations comprises a controlled permutation gate acting on n qubits in the quantum processor, and the computed circuit comprises 0(1) EASE gates and single-qubit gates.

2. An ion trap quantum computing system, comprising:

a quantum processor comprising n qubits, each qubit comprising a trapped ion having two hyperfine states;

one or more lasers configured to emit a laser beam, which is provided to trapped ions in the quantum processor;

a classical computer configured to perform operations comprising:

computing a circuit that implements a selected set of gate operations, using one or more efficient arbitrary simultaneous entangling (EASE) gates; and

a system controller configured to execute a control program to control the one or more lasers to perform operations on the quantum processor, the operations comprising:

implementing the computed circuit on the quantum processor; and

measuring population of qubit states in the quantum processor,

wherein the classical computer is further configured to output the measured population of qubit states in the quantum processor, and

the selected set of gate operations satisfies at least one of the following:

a) the selected set of gate operations comprises a layer of one or more controlled Z gates, each of which is applied on a pair of qubits among n qubits in the quantum processor, and the computed circuit comprises a single EASE gate and single-qubit gates,

b) the selected set of gate operations comprises a layer of one or more controlled NOT gates, each of which is applied on a pair of qubits among n qubits in the quantum processor, and the computed circuit comprises 2n EASE gates and single-qubit gates,

c) the selected set of gate operations comprises a layer of one or more controlled NOT gates, each of which is applied on a pair of qubits among n qubits in the quantum processor, and the computed circuit comprises 6 log n EASE gates and single-qubit gates, using n/2 ancillary qubits,

d) the selected set of gate operations comprises a multi-controlled NOT gate acting on n qubits in the quantum processor, and the computed circuit comprises 3n/2 EASE gates and single-qubit gates,

e) the selected set of gate operations comprises a qubit permutation gate acting on n qubits in the quantum processor, and the computed circuit comprises 12 EASE gates and single-qubit gates using n ancillary qubits, or 18 EASE gates and single-qubit gates not using n ancillary qubits, or

f) the selected set of gate operations comprises a controlled permutation gate acting on n qubits in the quantum processor, and the computed circuit comprises 0(1) EASE gates and single-qubit gates.

3. An ion trap quantum computing system, comprising:

a classical computer;

a quantum processor comprising n qubits, each qubit comprising a trapped ion having two hyperfine states;

a system controller configured to execute a control program to control the one or more lasers to perform operations on the quantum processor; and

non-volatile memory having a number of instructions stored therein which, when executed by one or more processors, causes the ion trap quantum computing system to perform operations comprising:

computing, by the classical computer, a circuit that implements a selected set of gate operations, using one or more efficient arbitrary simultaneous entangling (EASE) gates;

implementing, by the system controller, the computed circuit on the quantum processor;

measuring, by the system controller, population of qubit states in the quantum processor; and

outputting, by the classical computer, the measured population of qubit states in the quantum processor,

wherein the selected set of gate operations satisfies at least one of the following:

a) the selected set of gate operations comprises a layer of one or more controlled Z gates, each of which is applied on a pair of qubits among n qubits in the quantum processor, and the computed circuit comprises a single EASE gate and single-qubit gates,

b) the selected set of gate operations comprises a layer of one or more controlled NOT gates, each of which is applied on a pair of qubits among n qubits in the quantum processor, and the computed circuit comprises 2n EASE gates and single-qubit gates,

c) the selected set of gate operations comprises a layer of one or more controlled NOT gates, each of which is applied on a pair of qubits among n qubits in the quantum processor, and the computed circuit comprises 6 log n EASE gates and single-qubit gates, using n/2 ancillary qubits,

d) the selected set of gate operations comprises a multi-controlled NOT gate acting on n qubits in the quantum processor, and the computed circuit comprises 3n/2 EASE gates and single-qubit gates, or

e) the selected set of gate operations comprises a qubit permutation gate acting on n qubits in the quantum processor, and the computed circuit comprises 12 EASE gates and single-qubit gates using n ancillary qubits, or 18 EASE gates and single-qubit gates not using n ancillary qubits.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 18, 2023
From: NIROULA, PRADEEP
To: UNIVERSITY OF MARYLAND, COLLEGE PARK
Reel/Frame 063365/0269 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 22, 2022
From: GRZESIAK, NIKODEM; MAKSYMOV, ANDRII; NAM, YUNSEONG
To: IONQ, INC.
Reel/Frame 061181/0207 →
Continuity (2)
Provisional Application 63220860 · Jul 12, 2021
Related Publication 20230259804A1 · Aug 17, 2023
References Cited (15)
US 11461688B2 · Nam et al. · 2022 [cited by applicant]
US 20200372389A1 · Nam et al. · 2020 [cited by applicant]
US 20200372392A1 · Nam · 2020 [cited by examiner]
Grzesiak, N., Blumel, R., Wright, K. et al. Efficient arbitrary simultaneously entangling gates on a trapped-ion quantum computer. Nat Commun 11, 2963 (2020). [cited by applicant]
D. Maslov and Y. Nam., Use of global interactions in efficient quantum circuit constructions. New J. Phys. 20, 033018 (2018). [cited by applicant]
K. Groenland, F. Witteveen, K. Schoutens, and R. Gerritsma, Signal processing techniques for efficient compilation of controlled rotations in trapped ions. New J. Phys. 22, 063006 (2020). [cited by applicant]
J. van de Wetering, Constructing quantum circuits with global gates. New J. Phys. 23 043015 (2021). [cited by applicant]
R. Duncan, A. Kissinger, S. Perdrix, and J. Van De Wetering, Graph-theoretic Simplification of Quantum Circuits with the ZX-calculus. Quantum 4, 279 (2020). [cited by applicant]
C. Moore and M. Nilsson, Parallel Quantum Computation and Quantum Codes. SIAM Journal on Computing 31, 799 (2001). [cited by applicant]
Niroula, P., Nam, Y., A quantum algorithm for string matching. npj Quantum Inf 7, 37 (2021). [cited by applicant]
Japanese Patent Application No. 2023-580995, Office Action dated Feb. 25, 2025, 6 pages. [cited by applicant]
Nikodem Grzesiak et al. “Efficient Arbitrary Simultaneously Entangling Gates on a Trapped-lon Quantum Computer”, arXiv:1905.09294, May 22, 2019. [cited by applicant]
Reinhold Blumel et al. “Power-Optimal, Stabilized Entangling Gate between Trapped-ion Qubits”, arXiv:1905.09292, May 22, 2019. [cited by applicant]
Figgatt C. et al. “Parallel Entangling Operations on a Universal Ion-Trap Quantum Computer”, Nature Publishing Group UK, London, vol. 572, No. 7769, Jul. 24, 2019. [cited by applicant]
International Search Report dated Mar. 14, 2023 for Application No. PCT/US2022/036715. [cited by applicant]