1 |
1
두 개의 토폴리 게이트(Toffoli gate)와 상기 두 개의 토폴리 게이트 사이에 제1 양자 회로를 포함하는 양자 회로를 수신하는 단계;상기 양자 회로에 제1 통제 P 게이트와 제2 통제 P 게이트의 쌍을 추가하는 단계; 및상기 제1 양자 회로가 상기 제1 통제 P 게이트와 상기 제2 통제 P 게이트 사이에 배치되도록 상기 제1 양자 회로와 상기 제1 통제 P 게이트와 상기 제2 통제 P 게이트 중 어느 하나의 통제 P 게이트의 자리를 교환하는 단계를 포함하는, 양자 회로 T-깊이 감소 방법
|
2 |
2
제1항에 있어서,상기 양자 회로 T-깊이 감소 방법은,상기 제1 양자 회로와 통제 P 게이트의 자리 교환 가능 여부를 판별하는 단계를 더 포함하고, 상기 어느 하나의 통제 P 게이트의 자리를 교환하는 단계는,상기 제1 양자 회로와 상기 통제 P 게이트의 자리 교환이 가능한 경우, 상기 제1 양자 회로와 상기 어느 하나의 통제 P 게이트의 자리를 교환하는, 양자 회로 T-깊이 감소 방법
|
3 |
3
제2항에 있어서,상기 자리 교환 가능 여부를 판별하는 단계는, 상기 어느 하나의 통제 P 게이트와 상기 제1 양자 회로를 통과할 때의 위상과 상기 어느 하나의 통제 P 게이트와 상기 제1 양자 회로의 자리를 교환한 후 상기 제1 양자 회로와 상기 어느 하나의 통제 P 게이트를 통과할 때의 위상이 동일한 경우 상기 제1 양자 회로와 상기 어느 하나의 통제 P 게이트의 자리 교환이 가능한 것으로 판별하는, 양자 회로 T-깊이 감소 방법
|
4 |
4
제2항에 있어서,상기 자리 교환 가능 여부를 판별하는 단계는, 상기 제1 양자 회로의 X 게이트, H 게이트와 Rz 게이트를 제거하는 단계; 및상기 X 게이트, H 게이트와 Rz 게이트가 제거된 제1 양자 회로의 통제 NOT 게이트의 통제 부분이 상기 어느 하나의 통제 P 게이트의 두 선 중 어느 한 선에 위치하고 타겟 부분이 다른 세번째 선에 위치하는 경우, 상기 제1 양자 회로와 상기 어느 하나의 통제 P 게이트의 자리 교환이 가능한 것으로 판별하는 단계를 포함하는, 양자 회로 T-깊이 감소 방법
|
5 |
5
제4항에 있어서,상기 제거하는 단계는,상기 제1 양자 회로에서 X 게이트 전파를 통해 X 게이트를 제거한 후, 상기 어느 하나의 통제 P 게이트의 두 선에 위치한 H 게이트를 모두 제거하고, 상기 제1 양자 회로에 존재하는 모든 Rz 게이트를 제거하는, 양자 회로 T-깊이 감소 방법
|
6 |
6
제1항에 있어서,상기 양자 회로 T-깊이 감소 방법은, 상기 제1 양자 회로와 상기 어느 하나의 통제 P 게이트의 자리가 교환되면, 상기 제1 양자 회로를 상기 제1 양자 회로의 기능에 대응하는 제2 양자 회로로 변환하는 단계를 더 포함하는, 양자 회로 T-깊이 감소 방법
|
7 |
7
제1항에 있어서,상기 추가하는 단계는,상기 토폴리 게이트의 통제 부분과 타겟 부분을 고려하여 상기 제1 통제 P 게이트와 상기 제2 통제 P 게이트의 쌍을 추가하는, 양자 회로 T-깊이 감소 방법
|
8 |
8
제1항에 있어서,상기 추가하는 단계는,상기 양자 회로에 통제 P 게이트와 통제 P† 게이트를 추가하는, 양자 회로 T-깊이 감소 방법
|
9 |
9
두 개의 토폴리 게이트(Toffoli gate)와 상기 두 개의 토폴리 게이트 사이에 제1 양자 회로를 포함하는 양자 회로에 통제 P 게이트와 통제 P† 게이트의 쌍을 추가하는 단계;상기 제1 양자 회로와 상기 통제 P 게이트와 통제 P† 게이트 중 어느 하나의 게이트의 자리 교환 가능 여부를 판별하는 단계; 및상기 제1 양자 회로와 상기 어느 하나의 게이트의 자리 교환이 가능한 경우, 상기 제1 양자 회로와 상기 어느 하나의 게이트의 자리를 교환하는 단계를 포함하는, 양자 회로 T-깊이 감소 방법
|
10 |
10
제9항에 있어서,상기 자리 교환 가능 여부를 판별하는 단계는, 상기 제1 양자 회로의 X 게이트, H 게이트와 Rz 게이트를 제거하는 단계; 및상기 X 게이트, H 게이트와 Rz 게이트가 제거된 제1 양자 회로의 통제 NOT 게이트의 통제 부분이 상기 어느 하나의 게이트의 두 선 중 어느 한 선에 위치하고 타겟 부분이 다른 세번째 선에 위치하는 경우, 상기 제1 양자 회로와 상기 어느 하나의 게이트의 자리 교환이 가능한 것으로 판별하는 단계를 포함하는, 양자 회로 T-깊이 감소 방법
|
11 |
11
제10항에 있어서,상기 제거하는 단계는,상기 제1 양자 회로에서 X 게이트 전파를 통해 X 게이트를 제거한 후, 상기 어느 하나의 게이트의 두 선에 위치한 H 게이트를 모두 제거하고, 상기 제1 양자 회로에 존재하는 모든 Rz 게이트를 제거하는, 양자 회로 T-깊이 감소 방법
|
12 |
12
제9항에 있어서,상기 양자 회로 T-깊이 감소 방법은, 상기 제1 양자 회로와 상기 어느 하나의 게이트의 자리가 교환되면, 상기 제1 양자 회로를 상기 제1 양자 회로의 기능에 대응하는 제2 양자 회로로 변환하는 단계를 더 포함하는, 양자 회로 T-깊이 감소 방법
|
13 |
13
두 개의 토폴리 게이트(Toffoli gate)와 상기 두 개의 토폴리 게이트 사이에 제1 양자 회로를 포함하는 양자 회로를 수신하는 수신부;상기 양자 회로에 제1 통제 P 게이트와 제2 통제 P 게이트의 쌍을 추가하는 추가부; 및상기 제1 양자 회로가 상기 제1 통제 P 게이트와 상기 제2 통제 P 게이트 사이에 배치되도록 상기 제1 양자 회로와 상기 제1 통제 P 게이트와 상기 제2 통제 P 게이트 중 어느 하나의 통제 P 게이트의 자리를 교환하는 교환부를 포함하는, 양자 회로 T-깊이 감소 장치
|
14 |
14
제13항에 있어서,상기 양자 회로 T-깊이 감소 장치는,상기 제1 양자 회로와 통제 P 게이트의 자리 교환 가능 여부를 판별하는 판별부를 더 포함하고, 상기 추가부는,상기 제1 양자 회로와 상기 통제 P 게이트의 자리 교환이 가능한 경우, 상기 제1 통제 P 게이트와 상기 제2 통제 P 게이트의 쌍을 추가하는, 양자 회로 T-깊이 감소 장치
|
15 |
15
제14항에 있어서,상기 판별부는,상기 어느 하나의 통제 P 게이트와 상기 제1 양자 회로를 통과할 때의 위상과 상기 어느 하나의 통제 P 게이트와 상기 제1 양자 회로의 자리를 교환한 후 상기 제1 양자 회로와 상기 어느 하나의 통제 P 게이트를 통과할 때의 위상이 동일한 경우 상기 제1 양자 회로와 상기 어느 하나의 통제 P 게이트의 자리 교환이 가능한 것으로 판별하는, 양자 회로 T-깊이 감소 장치
|
16 |
16
제14항에 있어서,상기 판별부는,상기 제1 양자 회로의 X 게이트, H 게이트와 Rz 게이트를 제거하고, 상기 X 게이트, H 게이트와 Rz 게이트가 제거된 제1 양자 회로의 통제 NOT 게이트의 통제 부분이 상기 어느 하나의 통제 P 게이트의 두 선 중 어느 한 선에 위치하고 타겟 부분이 다른 세번째 선에 위치하는 경우, 상기 제1 양자 회로와 상기 어느 하나의 통제 P 게이트의 자리 교환이 가능한 것으로 판별하는, 양자 회로 T-깊이 감소 장치
|
17 |
17
제16항에 있어서,상기 판별부는,상기 제1 양자 회로에서 X 게이트 전파를 통해 X 게이트를 제거한 후, 상기 어느 하나의 통제 P 게이트의 두 선에 위치한 H 게이트를 모두 제거하고, 상기 제1 양자 회로에 존재하는 모든 Rz 게이트를 제거하는, 양자 회로 T-깊이 감소 장치
|
18 |
18
제3항에 있어서,상기 양자 회로 T-깊이 감소 장치는, 상기 제1 양자 회로와 상기 어느 하나의 통제 P 게이트의 자리가 교환되면, 상기 제1 양자 회로를 상기 제1 양자 회로의 기능에 대응하는 제2 양자 회로로 변환하는 변환부를 더 포함하는, 양자 회로 T-깊이 감소 장치
|
19 |
19
제13항에 있어서,상기 추가부는,상기 토폴리 게이트의 통제 부분과 타겟 부분을 고려하여 상기 제1 통제 P 게이트와 상기 제2 통제 P 게이트의 쌍을 추가하는, 양자 회로 T-깊이 감소 장치
|
20 |
20
제13항에 있어서,상기 추가부는,상기 양자 회로에 통제 P 게이트와 통제 P† 게이트를 추가하는, 양자 회로 T-깊이 감소 장치
|