단열 양자 컴퓨팅은 회로 모델만큼 강력합니까?

9

양자 컴퓨팅 문헌의 대부분은 회로 모델에 중점을 둡니다. 단열 양자 컴퓨팅은 일련의 단일 연산자를 적용하는 것이 아니라 시간에 따른 해밀턴을 변경하는 것입니다. 다음 중 하나에 대한 통찰력을 찾고 있습니다.

  1. 단열 양자 컴퓨팅은 회로 모델만큼 강력합니까, 아니면 본질적으로 덜 강력합니까?
  2. 회로 모델이 아닌 단열 컴퓨팅과 관련된 복잡성 클래스가 있습니까?
  3. 단열 컴퓨팅의 힘과 회로 모델의 힘을 어떻게 정량적으로 측정합니까?
cc.complexity-theory  reference-request  complexity-classes  quantum-computing  quantum-information 
— vzn
소스
ok NdB 네, 그것은 정확히 무엇을 찾았는지 명확하게하기 위해 응답자에게 완벽한 방식으로 공식화되지 않았습니다. 채팅 에서 다른 사람의 질문에 대한 반응으로 일어 났으며 관심있는 사람이 추가 토론을 할 수 있습니다. 더 높은 담당자를 가진 사람들이 더 나은 질문을 찾을 수 있다고 확신하지만 거기에는 강한 역의 상관 관계가있는 것 같습니다. bkg의 경우 백업을 백업하는 모든 심판이 첫 번째 편집에 의해 분리되었습니다. 또한 오래 전에 또 다른 질문을했는데이 질문으로 이어졌지만 다른 질문은 기화되었습니다. 휙
— vzn
2
이전 편집 내용을 보았습니다. 보도 자료는 연구 기사가 아닙니다. 더 중요한 것은 본질적으로 모든 연구 기사가 단열 양자 컴퓨팅이 본질적으로 큐 비트 기반이라는 것을 보여 주었을 것입니다. 어떤 메시지를 표시했는지는 중요하지 않습니다. 질문에 많은 노력이 들지 않습니다. 활동을위한 활동은 StackExchange fora가 피 하려고하는 것 입니다.
— Niel de Beaudrap
3
Vzn : 요점은 이것입니다. 왜 직접 조사하지 않습니까? 실제로 조사한 후에도 참고 문헌을 찾을 수 없다면 왜 그 질문을 하지 않습니까? 그것은 건설적인 것이며, 당신은 단열 컴퓨팅뿐만 아니라 일반적으로 양자 컴퓨팅에 관한 그 질문을 묻고 조사 할 수 있습니다.
— Niel de Beaudrap
4
@NieldeBeaudrap : 나에게 그는 단순히 "qubit 모델"을 회로 모델의 대체물로 사용하는 것처럼 보 였는데, 물론 이것은 정확한 대체물은 아니지만 질문의 의미로 사용했습니다.
— Joe Fitzsimons
1
@JoeFitzsimons : 충분히 공평합니다 – 아마도 가장 실용적인 접근법 일 것입니다. 질문에 합리적인 대답이 있음을 의미합니다. vzn은 질문을 편집하여 실제로 그 질문을 후손에게 물어야합니다.
— Niel de Beaudrap 1

답변:

19

두 가지 빠른 설명 :

  1. 단열 QC는 일반적으로 회로 기반 QC만큼이나 "퀴 비트 기반"입니다. (단, 회로 또는 단열 모델에서 쿼트 또는 다른 빌딩 블록을 사용할 수도 있습니다.)

  2. Mateus가 지적했듯이, Aharonov 등의 정당한 결과. "지방 QC는 표준 QC와 동일합니다." 그러나 그 결과는 약간의주의를 기울여 해석해야합니다. 단열 계산의 최종 상태가 임의적 일 수 있는지 여부를 유지합니다. 특히 최종 상태는 회로 기반 양자 계산의 전체 기록을 인코딩 할 수 있습니다. 그러나 최종 상태가 고전적인 계산 기준 상태 인 경우 일반적으로 단열 최적화 알고리즘에서와 같이(단열 QC의 "원래"예) --- 단, 단열 QC는 회로 모델에서 확실하게 시뮬레이션 할 수 있지만 그 반대는 알려져 있지 않으며 명확하지 않습니다. 후자의 가정으로 단열 최적화는 실제로 BPP와 BQP 사이에 새로운 복잡성 클래스 중간을 야기 할 가능성이 있습니다.

— 스콧 애런 슨
소스
3
단열 클러스터 상태 계산에 대한 베이컨과 Flammia의 논문은 내가 볼 수있는 한, 역사에 대한 필요성을 다소 우회하는 대체 경로를 제공하는 것처럼 보이지만 여전히 많은 추가 큐 비트가 있습니다.
— Joe Fitzsimons
2
그러나 Bacon & Flammia 방식은 고유 한 접지 상태를 갖지 않으므로 기존 AQC와 크게 다릅니다.
— Norbert Schuch
3
@NorbertSchuch : 그러나 초기 상태 고정에 해당하는 초기 안정기 항에 여분의 안정기 항을 추가하면 지상 상태는 변성되지 않습니다.
— Joe Fitzsimons
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.