Patent · US Active

Adaptive quantum circuit construction for multiple-controlled-NOT gates

US11609751B2 · kind B2 · utility

1Cited by
3References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 19, 2018
Grant dateMar 21, 2023
Priority date
Expiry dateJan 19, 2042

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06N10/80
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

In an embodiment, a method includes measuring a first number of control qubits in a quantum algorithm, wherein a quantum circuit representation of the quantum algorithm includes a multiple-controlled-NOT gate. In an embodiment, a method includes measuring a second number of ancilla qubits in a quantum computer. In an embodiment, a method includes comparing the first number and the second number to determine an optimum compilation method for a quantum circuit. In an embodiment, a method includes compiling, in response to the comparison determining the second number is greater than one and less than the difference of the first number and 2, a quantum circuit from the quantum algorithm using a hybrid method.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.