«quantum-computing» 태그된 질문

양자 역학과 관련된 양자 계산 및 계산 문제

2
UPB에 대한 다항식 알고리즘 (확장 할 수없는 제품 기반)
힐버트 공간을 고려 H=H1⊗⋯⊗HnH=H1⊗⋯⊗HnH = H_1 \otimes \dots \otimes H_n. UPB (Unextendable Product Basis)는 일련의 제품 벡터입니다.|vi⟩=|v1i⟩⊗⋯⊗|vni⟩|vi⟩=|vi1⟩⊗⋯⊗|vin⟩\vert v_i \rangle = \vert v_i^1 \rangle \otimes \dots \otimes \vert v_i^n \rangle 그런 : a) 모두 |vi⟩|vi⟩\vert v_i \rangle 서로 직교하다 b) 모두에 직교하는 생성물 벡터가 없다 |vi⟩|vi⟩\vert v_i \rangle c) 기초는 사소하지 …

3
사후 선택을 통한 대화식 증명?
계산 모델 MPostBQP를 PostBQP와 동일하게 정의합니다. 단, 포스트 선택 및 최종 측정 전에 다 항적으로 많은 큐 비트 측정이 가능합니다. MPostBQP가 PostBQP보다 강력하다는 증거를 제시 할 수 있습니까? MPostBQP [k]를 정의하여 최종 측정을하기 전에 여러 라운드의 측정 및 사후 선택이 가능합니다. MPostBQP [1] = PostBQP 및 MPostBQP [2] = MPostBQP …

1
임계 값 함수의 하한
부울 함수의 의사 결정 트리 복잡성에서 하한 방법은 함수를 나타내는 (대략) 다항식을 찾는 것입니다. Paturi 는 표시되는 수량을 기준으로 대칭 부울 (부분 및 총) 함수의 특성을 나타 냈습니다.ΓΓ\Gamma: 정리 ( Paturi ) : Let에프ff 일정하지 않은 대칭 함수이며 에프케이= f( x )fk=f(x)f_k=f(x) 언제 | x | =k|x|=k|x|=k (즉, 해밍 무게 …

2
지역 법에 따른 해밀턴의 복잡성
나는 최근 물리학 관련 질문을 양자 CS로 "가져 오는"것에 대해 생각했다. 해밀턴 시스템에서 지역 법 현상의 개념은 일반적으로 일부 격자에서 로컬 해밀턴을 나타냅니다. 일반적인 상태). 유명한 추측은 모든 끊임없는 해밀턴 사람들 이이 지역 법을 나타내는 지 여부입니다. 1 차원 시스템의 경우,이 질문은 Hastings (arXiv : 0705.2024)에 의해 긍정적으로 대답되었습니다. 그러나 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.