제9 항에 있어서,상기 프로세서는,상기 고정 집합의 경우, 상기 k개의 큐비트에 대해 도출되는 상기 로그-우도 비를 기초로 상기 복구 연산자를 결정하는복구 연산자 결정 장치.

회전하는 표면 부호의 위상학적 구조를 이용하여 복구 연산자를 결정하는 방법으로서,신뢰 전파 복호 알고리즘을 이용하여 상기 표면 부호에 포함된 n개- n은 1 이상의 정수 -의 큐비트의 신뢰성을 결정하는 단계:상기 n개의 큐비트의 신뢰성을 기초로 상기 n개의 큐비트에 대한 적어도 하나의 부분 집합을 설정하는 단계; 및상기 적어도 하나의 부분 집합을 이용하여 상기 복구 연산자를 결정하는 단계를 포함하는복구 연산자 결정 방법.

제1 항에 있어서,상기 n개의 큐비트의 신뢰성을 결정하는 단계는,상기 신뢰 전파 복호 알고리즘을 통해 도출되는 로그-우도 비(log-likelihood ratio)를 기초로 상기 신뢰성을 결정하는 단계를 포함하는복구 연산자 결정 방법.

제2 항에 있어서,상기 적어도 하나의 부분 집합을 설정하는 단계는,상기 n개의 큐비트의 신뢰성에 대한 연산을 통해 도출되는 값이 작은 순서대로 k개- k는 1 이상의 정수이며, n보다 작은 수 -의 큐비트에 대한 고정 집합(fix set)을 설정하는 단계; 및상기 고정 집합에 포함되지 않은 n-k개의 큐비트에 대한 재설정 집합(reset set)을 설정하는 단계를 포함하는복구 연산자 결정 방법.

제3 항에 있어서,상기 고정 집합을 설정하는 단계는,상기 표면 부호의 위상학적 구조를 참조하여 상기 재설정 집합에 포함된 상기 n-k개의 큐비트로부터 결정되는 복구 연산자들의 논리적 상태가 동일하도록 상기 고정 집합을 설정하는 단계를 포함하는복구 연산자 결정 방법.

제3 항에 있어서,상기 복구 연산자를 결정하는 단계는,상기 고정 집합의 경우, 상기 k개의 큐비트에 대해 도출되는 상기 로그-우도 비를 기초로 상기 복구 연산자를 결정하는 단계를 포함하는복구 연산자 결정 방법.

제3 항에 있어서,상기 복구 연산자를 결정하는 단계는,상기 재설정 집합의 경우, 상기 n-k개의 큐비트에 대해 결정되는 순수 오류(pure error)를 이용하여 신드롬에 대응하는 복구 연산자를 결정하는 단계를 포함하는복구 연산자 결정 방법.

회전하는 표면 부호의 위상학적 구조를 이용하여 복구 연산자를 결정하는 장치로서,복구 연산자 결정 프로그램이 저장된 메모리; 및상기 메모리에서 상기 복구 연산자 결정 프로그램을 로드하여, 상기 복구 연산자 결정 프로그램을 실행하는 프로세서를 포함하고,상기 프로세서는,신뢰 전파 복호 알고리즘을 이용하여 상기 표면 부호에 포함된 n개- n은 1 이상의 정수 -의 큐비트의 신뢰성을 결정하고,상기 n개의 큐비트의 신뢰성을 기초로 상기 n개의 큐비트에 대한 적어도 하나의 부분 집합을 설정하고,상기 적어도 하나의 부분 집합을 이용하여 상기 복구 연산자를 결정하는복구 연산자 결정 장치.

제7 항에 있어서,상기 프로세서는,상기 신뢰 전파 복호 알고리즘을 통해 도출되는 로그-우도 비(log-likelihood ratio)를 기초로 상기 신뢰성을 결정하는복구 연산자 결정 장치.

제8 항에 있어서,상기 프로세서는,상기 n개의 큐비트의 신뢰성에 대한 연산을 통해 도출되는 값이 작은 순서대로 k개- k는 1 이상의 정수이며, n보다 작은 수 -의 큐비트에 대한 고정 집합(fix set)을 설정하고,상기 고정 집합에 포함되지 않은 n-k개의 큐비트에 대한 재설정 집합(reset set)을 설정하는복구 연산자 결정 장치.

제9 항에 있어서,상기 프로세서는,상기 표면 부호의 위상학적 구조를 참조하여 상기 재설정 집합에 포함된 상기 n-k개의 큐비트로부터 결정되는 복구 연산자들의 논리적 상태가 동일하도록 상기 고정 집합을 설정하는복구 연산자 결정 장치.

제9 항에 있어서,상기 프로세서는,상기 재설정 집합의 경우, 상기 n-k개의 큐비트에 대해 결정되는 순수 오류(pure error)를 이용하여 신드롬에 대응하는 복구 연산자를 결정하는복구 연산자 결정 장치.

컴퓨터 프로그램을 저장하고 있는 컴퓨터 판독 가능 기록매체로서,상기 컴퓨터 프로그램은, 프로세서에 의해 실행되면,신뢰 전파 복호 알고리즘을 이용하여 표면 부호에 포함된 n개- n은 1 이상의 정수 -의 큐비트의 신뢰성을 결정하는 단계:상기 n개의 큐비트의 신뢰성을 기초로 상기 n개의 큐비트에 대한 적어도 하나의 부분 집합을 설정하는 단계; 및상기 적어도 하나의 부분 집합을 이용하여 복구 연산자를 결정하는 단계를 포함하는, 회전하는 표면 부호의 위상학적 구조를 이용하여 복구 연산자를 결정하는 방법을 상기 프로세서가 수행하도록 하기 위한 명령어를 포함하는컴퓨터 판독 가능한 기록매체.

컴퓨터 판독 가능한 기록매체에 저장되어 있는 컴퓨터 프로그램으로서,상기 컴퓨터 프로그램은, 프로세서에 의해 실행되면,신뢰 전파 복호 알고리즘을 이용하여 표면 부호에 포함된 n개- n은 1 이상의 정수 -의 큐비트의 신뢰성을 결정하는 단계:상기 n개의 큐비트의 신뢰성을 기초로 상기 n개의 큐비트에 대한 적어도 하나의 부분 집합을 설정하는 단계; 및상기 적어도 하나의 부분 집합을 이용하여 복구 연산자를 결정하는 단계를 포함하는, 회전하는 표면 부호의 위상학적 구조를 이용하여 복구 연산자를 결정하는 방법을 상기 프로세서가 수행하도록 하기 위한 명령어를 포함하는컴퓨터 프로그램.