제목:알고리즘에 대한 T-count
저자:데이비드 Gosset,Vadym Kliuchnikov,미켈레 모스카트 루소
PDF 다운로드
Abstract:우리는 고려 양자 회로로 구성된 클리포드 그 T 다. Thiscontext 에서 T 게이트는(고전적으로 시뮬레이션 가능한)클리포드 게이트에 추가 된 범용 계산을 부여하기 때문에 특별한 지위를 갖습니다. 그러나 그것은 할 수있다.오류 허용을 구현하는 데 매우 비쌉니다., 따라서 우리는이 게이트를 다음과 같이 봅니다.필요한 경우에만 사용해야하는 소스. 주 n-큐 비트 단일 Uwe 에 관심이 있는 계산하고 회로를 구현하는 그것을 사용하여 minimumpossible 수 T 게이트(이하 T-수 U). 관련된 작업은 todecide 경우 T-수 U 보다 작거나 같 m;우리는 이것을 고려 problemas 의 함수 N=2^n m. 우리가 제공적인 알고리즘 해결 itusing 시간과 공간을 양쪽으로 묶여 O(N^m poly(m,N))., 우리가 구현 ouralgorithm 고 그것을 사용하여 어떤 Clifford+T 회로에 대한 Toffoli 또 Fredkin 문에 필요한 최소 7T 다. 이것은 이러한 게이트에 대해 알려진 7 개의 Tgate 회로가 t-최적임을 의미합니다. 우리는 또한 simpleexpression 단일 큐 비트 단일체의 T 개수에 대 한 제공 합니다.
| 주제: | 양자 물리학(퀀트-ph) |
| 인용한다: | arXiv:1308.4134 |
| (또는 arXiv:1308.4134v1 이전 버전) |