요약양자 오류 정정을 위한 장치 및 방법이 개시된다. 일 실시예에 따른 양자 오류 정정을 위한 방법은 신드롬 큐비트(syndrome qubit) 및 플래그 큐비트(flag qubit) 중에서 적어도 하나에 대한 측정(measurement)에 기초하여 복수의 큐비트들의 어레이(array) 내의 오류를 판단할 수 있다. 상기 복수의 큐비트들의 어레이는 복수의 데이터 큐비트들(data qubits); CNOT(controlled NOT) 연산자(operator), controlled-Y 연산자, 및 하다마드(Hadamard) 연산자 중에서 하나 이상을 사용하여 상기 복수의 데이터 큐비트들 중 인접 데이터 큐비트들(neighboring data qubits)과 상호 작용(interaction)하는 복수의 보조 큐비트들(ancilla qubits); 및 상기 복수의 보조 큐비트들을 통해(via) 상기 데이터 큐비트들과 간접적으로 상호작용(interaction)함으로써, 상기 데이터 큐비트들의 오류에 기초하여 상태가 변경되는 복수의 신드롬 큐비트들을 포함할 수 있다.
대표 청구항양자 오류 정정(quantum error correction)을 위한 장치에 있어서, 인스트럭션들을 포함하는 메모리; 및 상기 메모리와 작동적으로(operatively) 연결되고, 상기 인스트럭션들을 실행하기 위한 프로세서를 포함하고, 상기 프로세서에 의해 상기 인스트럭션들이 실행될 때, 상기 프로세서는, 신드롬 큐비트(syndrome qubit) 및 플래그 큐비트(flag qubit) 중에서 적어도 하나에 대한 측정(measurement)에 기초하여 복수의 큐비트들의 어레이(array) 내의 오류를 판단하고, 상기 복수의 큐비트들의 어레이는, 복수의 데이터 큐비트들(data qubits); CNOT(controlled NOT) 연산자(operator), controlled-Y 연산자, 및 하다마드(Hadamard) 연산자 중에서 하나 이상을 사용하여 상기 복수의 데이터 큐비트들 중에서 인접 데이터 큐비트들(neighboring data qubits)과 상호 작용(interaction)하는 복수의 보조 큐비트들(ancilla qubits); 및 상기 복수의 보조 큐비트들을 통해(via) 상기 데이터 큐비트들과 간접적으로 상호작용(interaction)함으로써, 상기 데이터 큐비트들의 오류에 기초하여 상태가 변경되는 복수의 신드롬 큐비트들 을 포함하는, 장치.
