Запитання з тегом «hhl-algorithm»

Примітка до лексики: слово "гамільтонієць" використовується в цьому питанні, щоб говорити про герматичні матриці. Алгоритм HHL, здається, є активним предметом досліджень у галузі квантових обчислень, здебільшого тому, що він вирішує дуже важливу проблему, яка полягає у пошуку рішення лінійної системи рівнянь. Відповідно до оригінального паперового квантового алгоритму для розв’язання лінійних …

17 algorithm  hhl-algorithm  applications 

Я вже деякий час намагаюся обвести голову навколо відомого (?) Паперового квантового алгоритму для лінійних систем рівнянь (Harrow, Hassidim & Lloyd, 2009) (більш відомий як папір алгоритмів HHL09 ). На першій сторінці вони кажуть : Ми прорисуємо тут основну ідею нашого алгоритму, а потім детальніше обговоримо його в наступному розділі. …

11 algorithm  hhl-algorithm  phase-estimation 

Алгоритм оцінки квантової фази (КОО) обчислює наближення власного значення , пов'язаного з даними власного вектора квантового воріт UUU . Формально, нехай |ψ⟩|ψ⟩\left|\psi\right> власний вектор UUU , QPE дозволяє знайти |θ~⟩|θ~⟩\vert\tilde\theta\rangle , кращий mmm біт наближення ⌊2mθ⌋⌊2mθ⌋\lfloor2^m\theta\rfloor таке , що & θ∈[0,1)θ∈[0,1)\theta \in [0,1) і U|ψ⟩=e2πiθ|ψ⟩.U|ψ⟩=e2πiθ|ψ⟩.U\vert\psi\rangle = e^{2\pi i \theta} \vert\psi\rangle. …

10 algorithm  hhl-algorithm  phase-estimation 

Це продовження квантового алгоритму для лінійних систем рівнянь (HHL09): Крок 2 - Що таке|Ψ0⟩|Ψ0⟩|\Psi_0\rangle? У статті: Квантовий алгоритм для лінійних систем рівнянь (Harrow, Hassidim & Lloyd, 2009) деталі фактичної реалізації алгоритму не наводяться. Як саме держави|Ψ0⟩|Ψ0⟩|\Psi_0\rangle і |b⟩|b⟩|b\rangleстворені, є свого роду " чорною скринькою " (див. сторінки 2-3). |Ψ0⟩=2T−−√∑τ=0T−1sinπ(τ+12)T|τ⟩|Ψ0⟩=2T∑τ=0T−1sin⁡π(τ+12)T|τ⟩|\Psi_0\rangle = …

9 algorithm  ibm-q-experience  qiskit  hhl-algorithm 

Це продовження квантового алгоритму для лінійних систем рівнянь (HHL09): Крок 1 - Плутанина щодо використання алгоритму фазової оцінки та алгоритму Квантових лінійних систем рівнянь (HHL09): Крок 1 - Кількість необхідних кубітів . У статті: Квантовий алгоритм для лінійних систем рівнянь (Harrow, Hassidim & Lloyd, 2009) , що записано до частини …

9 algorithm  hhl-algorithm  hamiltonian-simulation