여러 장치간에 양자 작업 분할
1 개의 양자 장치에서 수행 할 수있는 알려진 작업 / 알고리즘이 있는지 궁금합니다.
아이디어의이면에있는 생각은 안정적이고 어느 정도 소음에 강한 대형 양자 컴퓨터 (작업 할 큐 비트 수가 많은 컴퓨터를 의미 함)를 만드는 것이 어려운 작업이라면 여러 개의 작은 장치를 사용할 수 있다는 것입니다. 자연스럽게 노이즈가 덜 발생하고 더 큰 장치가 필요한 알고리즘을 수행합니다. 예를 들어, 10 큐 비트를 가진 컴퓨터를 사용하는 대신, 우리는 각각 5 ~ 6 큐 비트를 가진 2 대의 컴퓨터를 사용하거나 그 방향으로 무언가를 사용할 수 있습니다.
우연히 그러한 질문을 다루는 양자 계산의 하위 분야가 있다면, 저는 그것에 대해 알고 더 탐구하고 싶습니다.
답변
두 개의 서로 다른 프로세서간에 계산을 완전히 분리 할 수 있다면 실제로 하나의 프로세서로 충분할 것이고 다른 하나의 계산을 실행할 수 있습니다. 당신이 할 수있는 일은 두 개의 큐 비트 블록 사이에 작용하는 2- 큐 비트 게이트의 수를 최소화하는 계산을 재배 열하는 것입니다. 이러한 2- 큐 비트 게이트는 일종의 텔레포트 작업 (또는 단순히 두 개의 서로 다른 장치간에 큐 비트 이동)으로 교체해야 할 수 있으므로 두 프로세서간에 얽힌 상태를 공유 할 수있는 기능이 필요하므로 까다로운 작업이 될 것입니다. , 그러나 그것이 당신이 숫자를 최소로 유지하려고하는 이유입니다.
실제로 이것은 몇 가지 실제 구현 (특히, 이온 트랩, 여기 참조 )이 수행하는 작업입니다. 특정 알고리즘을 최적화하는 데 많은 작업이 있었는지 모르겠습니다. 이론적 관점에서 보면 어떤 회로를 공급하든 수행 할 수 있으며 회로 최적화는 주어진 구현에 매우 구체적 일 것입니다.