«bqp» 태그된 질문

양자 컴퓨팅의 표준 대중 뉴스 계정은 양자 컴퓨터 (QC)가 서로 다른 우주에서 기하 급수적으로 많은 상호 작용하지 않는 병렬 사본으로 분할되어 각각이 서로 다른 인증서를 확인한 다음 계산이 끝날 때 작동한다는 것입니다 유효한 인증서를 찾은 단일 사본은 솔루션을 "발표"하고 다른 지점은 마술처럼 사라집니다. 이론적 양자 계산에 대해 아는 사람들은이 이야기가 …

26 speedup  complexity-theory  bqp 

많은 논문은 Hamiltonian 시뮬레이션이 BQP- 완료라고 주장합니다 (예 : 모든 매개 변수에 거의 최적의 의존성을 갖는 Hamiltonian 시뮬레이션 및 Qubitization에 의한 Hamiltonian Simulation ). 양자 알고리즘을 해밀턴 시뮬레이션으로 줄일 수 있기 때문에 해밀턴 시뮬레이션이 BQP가 어렵다는 것을 쉽게 알 수 있지만 BQP의 해밀턴 시뮬레이션은 어떻습니까? 즉, BQP에서 Hamiltonian 시뮬레이션 결정 …

14 algorithm  complexity-theory  simulation  bqp  hamiltonian-simulation 

양자 컴퓨터는 복잡한 클래스 BQP 에있는 문제를 효율적으로 해결할 수 있습니다 . 나는 (BQP가 적절한 하위 집합인지 PP와 같은지 알지 못하기 때문에) postselection 을 적용하여 양자 컴퓨터 의 효율성을 높이고 효율적으로 해결할 수있는 문제의 클래스가 postBQP가된다는 주장을 보았습니다. PP . 선택 후의 의미 는 무엇입니까 ?

13 complexity-theory  postselection  bqp  terminology 

Deutsch의 알고리즘 Simon의 문제, Grover의 검색, Shor의 알고리즘 등 매우 유사한 프레임 워크 내에서 모두 이해할 수있는 상당히 표준적인 양자 알고리즘이 많이 있습니다. 완전히 다른 것처럼 보이는 알고리즘 중 하나는 Jones Polynomial 을 평가하는 알고리즘입니다 . 더욱이 이것이 BQP- 완전 문제 라는 점에서 이해하기위한 중요한 알고리즘 인 것 같습니다 . …

12 algorithm  circuit-construction  bqp 

복잡도 클래스 BQP (경계 오류 양자 다항식 시간)는 시간 요소 만 고려하여 정의 된 것으로 보입니다. 이것이 항상 의미가 있습니까? 계산 시간이 입력 크기에 따라 다항식으로 스케일되지만 메모리 스케일과 같은 다른 자원이 기하 급수적으로 확장되는 알고리즘이 있습니까?

9 algorithm  complexity-theory  bqp