Quantum karnaugh map
AssigneeUniversity of Seoul Industry Cooperation Foundation
InventorDoyeol AHN
Life of this patent
Estimating the term…
Abstract
Techniques for determining and a computing device configured to determine a quantum Karnaugh map through decomposing a quantum circuit into a multiple number of sub-circuits are provided. Also, techniques for obtaining and a computing device configured to obtain a quantum circuit which includes the minimum number of gates among possible quantum circuits corresponding to a quantum Karnaugh map are also provided.
Claims20
A computing device configured to determine a quantum Karnaugh map corresponding to a quantum circuit, the computing device comprising:
- a decomposer configured to decompose a quantum circuit into a plurality of sub-circuits;
- a first logic unit configured to receive possible inputs of each sub-circuit and determine corresponding outputs of each sub-circuit in response to the received possible inputs to obtain input/output relation of each sub-circuit;
- a second logic unit configured to construct a sub-quantum Karnaugh map corresponding to each sub-circuit based on the input/output relation of each sub-circuit;
- and
- a third logic unit configured to obtain a product of entries in the same position of each sub-quantum Karnaugh map to determine a quantum Karnaugh map corresponding to the quantum circuit.
A computing device configured to determine a quantum Karnaugh map corresponding to a quantum circuit, the computing device comprising:
- a decomposer configured to receive the quantum circuit and decompose a quantum circuit into a plurality of sub-circuits;
- a first logic unit configured to receive possible inputs of each sub-circuit and determine corresponding outputs of each sub-circuit in response to the received possible inputs to obtain input/output relation of each sub-circuit;
- a second logic unit configured to construct a sub-quantum Karnaugh map corresponding to each sub-circuit based on the input/output relation of each sub-circuit;
- and
- a third logic unit configured to receive as input multiple numbers of sub-quantum Karnaugh maps constructed by the second logic unit, the third logic unit further configured to obtain a product of entries in the same position of each sub-quantum Karnaugh map to determine the quantum Karnaugh map corresponding to the quantum circuit.
A computing device configured to determine a quantum Karnaugh map corresponding to a quantum circuit, the computing device comprising:
- a decomposer configured to receive the quantum circuit as input and decompose a quantum circuit into a plurality of sub-circuits each of which includes single qubit gates and C-NOT gates;
- a first logic unit configured to receive possible inputs of each sub-circuit and determine corresponding outputs of each sub-circuit in response to the received possible inputs to obtain input/output relation of each sub-circuit;
- a second logic unit configured to construct a sub-quantum Karnaugh map corresponding to each sub-circuit based on the input/output relation of each sub-circuit;
- and
- a third logic unit configured to receive as input multiple number of sub-quantum Karnaugh maps constructed by the second logic unit, the third logic unit further configured to obtain a product of entries in the same position of each sub-quantum Karnaugh map to determine a quantum Karnaugh map corresponding to the quantum circuit.
Dependencies are inferred from the claim text.