Method for logical CNOT operation of quantum logical qubits

1. A method for a logical CNOT operation of quantum logical qubits, which is performed by a quantum computing device, the method comprising:

arranging a plurality of logical data qubits in a first horizontal column;

arranging a plurality of logical ancilla qubits corresponding to the plurality of logical data qubits, respectively as a second horizontal column which is different from the first horizontal column to correspond to the plurality of logical data qubits, respectively; and

performing logical controlled NOT (CNOT) for a first logical data qubit and a second logical data qubit among the plurality of logical data qubits,

wherein each of the plurality of logical ancilla qubits includes an intermediate logical qubit.

2. The method of claim 1 , wherein the first logical data qubit is a control qubit, and

the second logical data qubit is a target qubit.

3. The method of claim 2 , wherein the performing of the logical controlled NOT (CNOT) for the first logical data qubit and the second logical data qubit among the plurality of logical data qubits includes

when there is no logical data qubit between the first logical data qubit and the second logical data qubit, merging the first logical data qubit and a first logical ancilla qubit corresponding to the first logical data qubit to generate a first merged qubit,

merging the second logical data qubit and a second logical ancilla qubit corresponding to the second logical data qubit to generate a second merged qubit,

splitting the first merged qubit into the first logical data qubit and the first logical ancilla qubit,

merging the split first logical ancilla qubit and the second merged qubit to generate a third merged qubit, and

splitting the third merged qubit into the second logical data qubit, the first logical ancilla qubit, and the second logical ancilla qubit, and not using the first logical ancilla qubit and the second logical ancilla qubit.

4. The method of claim 2 , wherein the performing of the logical controlled NOT (CNOT) for the first logical data qubit and the second logical data qubit among the plurality of logical data qubits includes

when there is at least a third logical data qubit between the first logical data qubit and the second logical data qubit, merging the first logical data qubit and a first logical ancilla qubit corresponding to the first logical data qubit to generate a fourth merged qubit,

merging the second logical data qubit, a second logical ancilla qubit corresponding to the second logical data qubit, and at least a logical ancilla qubit corresponding to the at least third logical data qubit to generate a fifth combined qubit,

splitting the fourth merged qubit into the first logical data qubit and the first logical ancilla qubit,

merging the split first logical ancilla qubit and the fifth merged qubit to generate a sixth merged qubit, and

splitting the sixth merged qubit into the second logical data qubit, the first logical ancilla qubit, the second logical ancilla qubit, and the at least third logical ancilla qubit, and not using the first logical ancilla qubit, the second logical ancilla qubit, and the at least third logical ancilla qubit.

5. A method for a logical CNOT operation of quantum logical qubits, which is performed by a quantum computing device, the method comprising:

arranging a plurality of logical data qubits in a first horizontal column;

arranging a plurality of logical ancilla qubits corresponding to the plurality of logical data qubits, respectively as a second horizontal column which is different from the first horizontal column to correspond to the plurality of logical data qubits, respectively; and

performing logical controlled NOT (CNOT) for a first logical data qubit and a second logical data qubit among the plurality of logical data qubits, wherein the arranging of the plurality of logical data qubits in the first horizontal column includes arranging the plurality of logical data qubits in the first horizontal column based on the number of qubit operations related to a performing circuit.

6. The method of claim 5 , wherein the arranging of the plurality of logical data qubits in the first horizontal column based on the number of qubit operations related to the performing circuit includes

arranging a third logical data qubit determined as a first priority at a center of the first horizontal column based on the number of qubit operations,

arranging a fourth logical data qubit determined as a second priority on the first horizontal column to correspond to one side of the third logical data qubit in the first horizontal column based on the number of qubit operations, and

arranging a fifth logical data qubit determined as a third priority on the first horizontal column to correspond to the other side of the third logical data qubit in the first horizontal column according to the number of qubit operations.

7. The method of claim 6 , further comprising:

arranging a sixth logical data qubit determined as a fourth priority on the first horizontal column to correspond to one side of the fifth logical data qubit in the first horizontal column according to the number of qubit operations; and

arranging a seventh logical data qubit determined as a fifth priority on the first horizontal column to correspond to one side of the fifth logical data qubit in the first horizontal column according to the number of qubit operations,

wherein one side of the fourth logical data qubit in the first horizontal column is a portion of the first horizontal column that does not correspond to one side of the third logical data qubit, and

one side of the fifth logical data qubit in the first horizontal column is a portion of the first horizontal column that does not correspond to the other side of the third logical data qubit in the first horizontal column.

8. The method of claim 1 , further comprising:

when performing plurality of logical CNOTs, determining an order of operations of the plurality of logical CNOTs by using a routing algorithm including a scheduling function.

9. A method for a logical CNOT operation of quantum logical qubits, which is performed by a quantum computing device, the method comprising:

arranging a plurality of logical data qubits in a first horizontal column comprising at least one horizontal column including a predetermined number of logical data qubits;

arranging a plurality of logical ancilla qubits corresponding to the plurality of logical data qubits, respectively in a second horizontal column comprising at least one horizontal column, the second horizontal column is different from the first horizontal column;

arranging a plurality of additional logical ancilla qubits in at least one vertical column to correspond to the first horizontal column and at least one of a right end or a left end of the second horizontal column; and

performing logical controlled NOT (CNOT) for two logical data qubit in the vertical column among the plurality of logical data qubits.