18096108. ADAPTIVE QUANTUM CIRCUIT CONSTRUCTION FOR MULTIPLE-CONTROLLED-NOT GATES simplified abstract (International Business Machines Corporation)

From WikiPatents
Jump to navigation Jump to search

ADAPTIVE QUANTUM CIRCUIT CONSTRUCTION FOR MULTIPLE-CONTROLLED-NOT GATES

Organization Name

International Business Machines Corporation

Inventor(s)

Shaohan Hu of Yorktown Heights NY (US)

Rudy Raymond Harry Putra of Yokohama-shi (JP)

Stephen Wood of Thornwood NY (US)

Marco Pistola of Amawalk NY (US)

Jay M. Gambetta of Yorktown Heights NY (US)

ADAPTIVE QUANTUM CIRCUIT CONSTRUCTION FOR MULTIPLE-CONTROLLED-NOT GATES - A simplified explanation of the abstract

This abstract first appeared for US patent application 18096108 titled 'ADAPTIVE QUANTUM CIRCUIT CONSTRUCTION FOR MULTIPLE-CONTROLLED-NOT GATES

Simplified Explanation

The abstract describes a method for determining the optimal compilation method for a quantum circuit based on the number of control qubits and ancilla qubits in the circuit. If the number of ancilla qubits is greater than one and less than the difference between the number of control qubits and 2, a hybrid method is used to compile the circuit.

  • The method measures the number of control qubits and ancilla qubits in a quantum algorithm.
  • It compares the two numbers to determine the best compilation method for the quantum circuit.
  • If the number of ancilla qubits meets certain criteria, a hybrid method is used to compile the circuit.

Potential Applications

  • Quantum computing
  • Quantum algorithms
  • Quantum circuit optimization

Problems Solved

  • Determining the optimal compilation method for a quantum circuit
  • Efficiently utilizing control qubits and ancilla qubits in a quantum algorithm

Benefits

  • Improved efficiency in compiling quantum circuits
  • Better utilization of resources in quantum computing


Original Abstract Submitted

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.

Retrieved from "http://wikipatents.org/index.php?title=18096108._ADAPTIVE_QUANTUM_CIRCUIT_CONSTRUCTION_FOR_MULTIPLE-CONTROLLED-NOT_GATES_simplified_abstract_(International_Business_Machines_Corporation)&oldid=22358"