«hamiltonian-simulation» 태그된 질문

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

14 algorithm  complexity-theory  simulation  bqp  hamiltonian-simulation 

현재 Nielsen과 Chuang의 "Quantum Computation and Quantum Information"을 읽고 있습니다. Quantum Simulation에 관한 섹션에서, 그들은 잘 이해하지 못하는 예시적인 예 (섹션 4.7.3)를 제공합니다. 우리가 가정 해밀턴 H=Z1⊗Z2⊗⋯⊗Zn,(4.113)(4.113)H=Z1⊗Z2⊗⋯⊗Zn, H = Z_1 ⊗ Z_2 ⊗ \cdots ⊗ Z_n,\tag{4.113} 온 작용하는 nnn 큐빗 시스템. 이것이 모든 시스템과 관련된 상호 작용 임에도 불구하고 실제로 …

14 quantum-gate  gate-synthesis  simulation  hamiltonian-simulation  pauli-gates 

변형 알고리즘의 일부로, 다음 형식의 Hamiltonian을 시뮬레이트하는 양자 회로 (이상적으로는 pyQuil 사용 ) 를 구성하고 싶습니다 . H=0.3⋅Z3Z4+0.12⋅Z1Z3+[...]+−11.03⋅Z3−10.92⋅Z4+0.12i⋅Z1Y5X4H=0.3⋅지삼지4+0.12⋅지1지삼+[...]+−11.03⋅지삼−10.92⋅지4+0.12나는⋅지1와이5엑스4H = 0.3 \cdot Z_3Z_4 + 0.12\cdot Z_1Z_3 + [...] + - 11.03 \cdot Z_3 - 10.92 \cdot Z_4 + \mathbf{0.12i \cdot Z_1 Y_5 X_4} 마지막 용어와 관련하여 문제는 pyQuil에서 다음 오류가 발생한다는 …

12 programming  simulation  hamiltonian-simulation  pyquil 

나는 양자 컴퓨터에서 Pauli 행렬의 텐서 곱으로 쓰여진 용어와 Hamiltonians의 상호 작용으로 qubits의 진화를 시뮬레이션하는 방법을 알아 내려고 노력 중입니다. 나는이 설명되어 닐슨와 추앙의 책에서 다음과 같은 트릭을 발견 한 후 형식의 해밀턴 위해를 H= Z1⊗ Z2⊗ . . . ⊗ Z엔H=Z1⊗Z2⊗...⊗ZnH = Z_1 \otimes Z_2 \otimes ... \otimes Z_n …

11 hamiltonian-simulation  nielsen-and-chuang  pauli-gates 

양자 회로의 관점에서 계산을 표현할 때 게이트 , 즉 (일반적으로) 단일 진화를 사용합니다. 어떤 의미에서, 이들은 상태에 대해 "마법적인"이산적인 작업을 수행한다는 점에서 다소 신비한 대상입니다. 그것들은 본질적으로 블랙 박스이며, 양자 알고리즘을 연구하는 동안 내부 작업이 종종 처리되지 않습니다. 그러나 그것은 양자 역학이 작동하는 방식이 아니다 : 상태는 슈뢰딩거 방정식에 따라 …

11 quantum-gate  architecture  physical-realization  hamiltonian-simulation  dynamics 

이 질문에 대한 @DaftWullie의 대답에서 그는 이 기사 에서 예로 사용 된 매트릭스를 양자 게이트로 표현하는 방법을 보여주었습니다 . 그러나 실제 예제에서 이와 같이 체계적으로 구성된 행렬이 없을 가능성이 높기 때문에 Hamiltonian을 시뮬레이트하는 다른 방법을 모색하려고했습니다. 나는 여러 기사에서 Aharonov와 Ta-Shma 가이 기사에 대한 언급을 찾았습니다. 여기서 @Nelimee가 스파 스 …

10 algorithm  matrix-representation  hamiltonian-simulation 

면책 조항 : 저는 양자 컴퓨팅에 대해 궁금한 소프트웨어 엔지니어입니다. 나는 기본 개념, 이론 및 수학을 이해하지만 결코이 영역에서 경험하지는 않습니다. 양자 소프트웨어 개발 상태에 대한 예비 연구를하고 있습니다. 내 연구의 일부는 Microsoft의 QDK 및 일부 샘플 (Q #으로 작성)을 평가하는 것입니다. 내가 이해하는 바와 같이, 특정 최적화 문제 (여행중인 …

9 algorithm  q#  hamiltonian-simulation 

아마도 순진한 질문 일 수도 있지만 양자 회로에서 실제로 행렬을 지수화하는 방법을 알 수는 없습니다. 일반 정사각 행렬 A 가 있다고 가정하면 지수 를 얻으려면 계열을 사용할 수 있습니다eAeAe^{A} eA≃I+A+A22!+A33!+...eA≃I+A+A22!+A33!+...e^{A} \simeq I+ A+\frac{A^2}{2!}+\frac{A^3}{3!}+... 근사치 나는 양자 게이트를 사용하여 동일한 작업을 수행하는 방법을 얻지 못하고 해밀턴 시뮬레이션을 수행하는 데 적용합니다. 도움?

9 algorithm  quantum-gate  gate-synthesis  hamiltonian-simulation 

이것은 선형 방정식 시스템 (HHL09)에 대한 퀀텀 알고리즘 의 후속 순서입니다. 1 단계 – 선형 추정 시스템 (HHL09)에 대한 위상 추정 알고리즘 및 양자 알고리즘 의 사용에 관한 혼동 : 1 단계-필요한 큐 비트 수 . : 용지에서 식 (해로우, Hassidim & 로이드, 2009)의 선형 시스템에 대한 양자 알고리즘 , …

9 algorithm  hhl-algorithm  hamiltonian-simulation