«bqp» 태그된 질문

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

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

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

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

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