Clifford + few-T 회로 시뮬레이션


10

적은 수의 T 게이트가 혼합 된 큰 안정기 회로 (H / S / CNOT / MEASURE / 피드 포워드)를 시뮬레이션하고 싶습니다. T 게이트 수에서만 기하 급수적으로 확장하는 방법으로 어떻게 할 수 있습니까? 기존 구현이 있습니까?


클리포드와 비 클리퍼드 게이트를 분리 할 수 ​​있습니까? 즉, Clifford 회로, Ts, 다른 Clifford 회로, Ts 등을 다시 사용할 수 있습니다. 가능하면 원하는 스케일링을 갖는 것이 간단해야한다고 생각하십니까?
Kiro

@Kiro 게이트 텔레포트를 사용하면 모든 T 게이트를 시작할 때 단일 게이트로 옮길 수 있습니다 (T 게이트 당 하나의 예비 큐 비트가 필요함).
Craig Gidney

답변:


7

12(|0+이자형나는π/4|1)

이 기본 개념은 T- 게이트 상태를 선형 조합으로 확장 할 수있는 여러 가지 방법이 있다는 점을 통해 개선 될 수 있습니다. 특히 각 T- 게이트를 확장하지 않고 여러 T- 게이트 상태의 분해 를 한 번에 고려하는 경우 상태를 독립적으로 지정하고 더 자세히 설명 하면 정확한 시뮬레이션이 아닌 대략적인 시뮬레이션에 만족합니다 (예 : [ Bravyi + Gossett 2016 ] 및 [ Campbell + Howard 2017 ] 참조).

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.