Implementing quantum fan-out operation using dynamic quantum circuits
A method, system, and computer program product for implementing a quantum fan-out operation. A fan-out gate is constructed using ladders of CNOT gates in a constant depth using a dynamic quantum circuit. Constant depth refers to the depth or number of time steps being independent of the number of qubits. A dynamic quantum circuit is a quantum circuit with mid-circuit measurements and feed-forward classical operations which allows such circuits to be adaptive on-the-fly. The quantum fan-out operation is implemented by the fan-out gate using ancilla qubits and feed-forward operations. In this manner, the quantum fan-out operation can be implemented on superconducting devices at a reduced depth (constant depth) with fewer CNOT gates as well as using fewer ancilla qubits.
1 . A method for implementing a quantum fan-out operation, the method comprising:
constructing a fan-out gate using ladders of CNOT gates in a constant depth using a dynamic quantum circuit, wherein each ladder of said ladders of CNOT gates is a diagonal structure of CNOT gates that has a depth of n, where n is a number of qubits in said ladder of CNOT gates; and
implementing said quantum fan-out operation by said fan-out gate using ancilla qubits and feed-forward operations.
2 . The method as recited in claim 1 , wherein said fan-out gate is constructed from two ladders of CNOT gates.
3 . The method as recited in claim 1 further comprising:
positioning RZ gates on each qubit between said ladders of CNOT gates thereby applying fan-out with RZZ operations.
4 . The method as recited in claim 1 further comprising:
positioning arbitrary unitary gates between said ladders of CNOT gates thereby applying fan-out with arbitrary single-qubit unitaries.
5 . The method as recited in claim 1 further comprising:
implementing said quantum fan-out operation by said fan-out gate in one round of mid-circuit measurement of said dynamic quantum circuit using 3n ancilla qubits, where n is a number of qubits.
6 . The method as recited in claim 1 further comprising:
implementing said quantum fan-out operation by said fan-out gate in two rounds of mid-circuit measurements of said dynamic quantum circuit using n ancilla qubits, where n is a number of qubits.
7 . The method as recited in claim 1 , wherein said dynamic quantum circuit has a depth that does not scale with a number of qubits.
8 . A computer program product for implementing a quantum fan-out operation, the computer program product comprising one or more computer readable storage mediums having program code embodied therewith, the program code comprising programming instructions for:
constructing a fan-out gate using ladders of CNOT gates in a constant depth using a dynamic quantum circuit, wherein each ladder of said ladders of CNOT gates is a diagonal structure of CNOT gates that has a depth of n, where n is a number of qubits in said ladder of CNOT gates; and
implementing said quantum fan-out operation by said fan-out gate using ancilla qubits and feed-forward operations.
9 . The computer program product as recited in claim 8 , wherein said fan-out gate is constructed from two ladders of CNOT gates.
10 . The computer program product as recited in claim 8 , wherein the program code further comprises the programming instructions for:
positioning RZ gates on each qubit between said ladders of CNOT gates thereby applying fan-out with RZZ operations.
11 . The computer program product as recited in claim 8 , wherein the program code further comprises the programming instructions for:
positioning arbitrary unitary gates between said ladders of CNOT gates thereby applying fan-out with arbitrary single-qubit unitaries.
12 . The computer program product as recited in claim 8 , wherein the program code further comprises the programming instructions for:
implementing said quantum fan-out operation by said fan-out gate in one round of mid-circuit measurement of said dynamic quantum circuit using 3n ancilla qubits, where n is a number of qubits.
13 . The computer program product as recited in claim 8 , wherein the program code further comprises the programming instructions for:
implementing said quantum fan-out operation by said fan-out gate in two rounds of mid-circuit measurements of said dynamic quantum circuit using n ancilla qubits, where n is a number of qubits.
14 . The computer program product as recited in claim 8 , wherein said dynamic quantum circuit has a depth that does not scale with a number of qubits.
15 . A system, comprising:
a memory for storing a computer program for implementing a quantum fan-out operation; and
a processor connected to said memory, wherein said processor is configured to execute program instructions of the computer program comprising:
constructing a fan-out gate using ladders of CNOT gates in a constant depth using a dynamic quantum circuit, wherein each ladder of said ladders of CNOT gates is a diagonal structure of CNOT gates that has a depth of n, where n is a number of qubits in said ladder of CNOT gates; and
implementing said quantum fan-out operation by said fan-out gate using ancilla qubits and feed-forward operations.
16 . The system as recited in claim 15 , wherein said fan-out gate is constructed from two ladders of CNOT gates.
17 . The system as recited in claim 15 , wherein the program instructions of the computer program further comprise:
positioning RZ gates on each qubit between said ladders of CNOT gates thereby applying fan-out with RZZ operations.
18 . The system as recited in claim 15 , wherein the program instructions of the computer program further comprise:
positioning arbitrary unitary gates between said ladders of CNOT gates thereby applying fan-out with arbitrary single-qubit unitaries.
19 . The system as recited in claim 15 , wherein the program instructions of the computer program further comprise:
implementing said quantum fan-out operation by said fan-out gate in one round of mid-circuit measurement of said dynamic quantum circuit using 3n ancilla qubits, where n is a number of qubits.
20 . The system as recited in claim 15 , wherein the program instructions of the computer program further comprise:
implementing said quantum fan-out operation by said fan-out gate in two rounds of mid-circuit measurements of said dynamic quantum circuit using n ancilla qubits, where n is a number of qubits.