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

Можливо, це наївне запитання, але я не можу зрозуміти, як насправді експоненцію матриці в квантовому контурі. Якщо я хочу отримати загальну квадратну матрицю A , якщо я хочу отримати її експоненцію,еАeAe^{A}, я можу використовувати серію еА≃ Я+ A +А22 !+А33 !+ . . .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): Крок 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 

Ця відповідь цитує документ [ ],††\dagger який має на меті квантовий блок-ланцюг, використовуючи заплутування в часі. "Слабка слабкість полягає в тому, що дослідження представляє лише концептуальну конструкцію". - QComp2018 Як міг бути реалізований квантовий блокчейн, який використовує сплутування часу? Ресурси: Квантовий захищений блокчейн Квантовий біткойн : анонімна та розповсюджена валюта, …

9 algorithm  cryptography  cryptocurrency 

У цій роботі [1] на сторінці 2 вони згадують, що вони генерують матрицю зважування наступним чином: W=1Md[∑m=1m=Mx(m)(x(m))T]−IddW=1Md[∑m=1m=Mx(m)(x(m))T]−IddW = \frac{1}{Md}[\sum_{m=1}^{m=M} \mathbf{x}^{(m)}\left(\mathbf{x}^{(m)}\right)^{T}] - \frac{\Bbb I_d}{d} де 'є -вимірні навчальні зразки (тобто де ), і є загалом навчальних зразків. Таке покоління зважувальної матриці, що використовує множення матриці з подальшим сумою на термінів, здається, …

9 algorithm  neural-network 

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

9 algorithm  hhl-algorithm  hamiltonian-simulation 

Тут автори стверджують, що зусилля по створенню масштабованої квантової нейронної мережі за допомогою набору параметризованих воріт вважаються невдалими для великої кількості кубітів. Це пов'язано з тим, що завдяки лемі Леві градієнт функції у просторових просторах скрізь майже дорівнює нулю. Мені було цікаво, чи можна цей аргумент застосувати і до інших …

9 algorithm  speedup  optimization  neural-network  qaoa 

Мене плутає те, що потрібно ввести в Oracle в алгоритмі Гровера. Чи не потрібно нам вводити те, що ми шукаємо, і де знайти те, що ми шукаємо в Oracle, окрім суперпозиціонованих квантових станів? Наприклад, припустимо, що у нас є список імен людей {"Аліса", "Боб", "Корі", "Діо"}, і ми хочемо знайти, …

9 algorithm  grovers-algorithm  oracles 

Клас складності BQP (квантовий поліноміальний час з обмеженою помилкою), схоже, визначається лише з урахуванням коефіцієнта часу. Чи завжди це має сенс? Чи існують алгоритми, де обчислювальний час масштабується поліноміально з розміром вхідних даних, але інші ресурси, такі як масштаб пам'яті в експоненціальному масштабі?

9 algorithm  complexity-theory  bqp 

З проблемою цілої факторизації, алгоритм Шор, як відомо, забезпечує значне (експоненціальне?) Прискорення порівняно з класичними алгоритмами. Чи є подібні результати щодо більш базової математики, наприклад, оцінювання трансцендентальних функцій? Скажімо, я хочу обчислити гріх2гріх⁡2\sin2, ln5ln⁡5\ln{5} або кошовий10кошовий⁡10\cosh10. У класичному світі я можу використовувати розширення на зразок серії Тейлора або якогось ітеративного …

9 algorithm  speedup 

Добре відомо, що за допомогою квантового паралелізму ми можемо обчислити функцію f( х )f(x)f(x)для багатьох різних значень одночасно. Однак потрібні деякі розумні маніпуляції, щоб отримати інформацію про кожне значення, тобто з алгоритмом Deutsch.хxx Розглянемо зворотний випадок: чи можемо ми використовувати квантовий паралелізм для обчислення багатьох функцій (скажімо, ) одночасно для …

9 algorithm  speedup 

Я шукаю квантовий алгоритм, який я можу використовувати для демонстрації синтаксису різних квантових мов. Моє запитання подібне до цього , проте, для мене, "добре" означає: Що це може бути описано в 1-2 абзацах, і це може бути легко зрозуміти. Слід використовувати більше елементів "світу квантового програмування" (я маю на увазі, …

9 algorithm  resource-request  programming 

Нещодавно я читав про «квантовий богосор» на деяких вікі. Основна ідея полягає в тому, що ми, як богосорт, просто переміщуємо свій масив і сподіваємось, що він буде відсортований "випадково" і повторимо спробу. Різниця полягає в тому, що зараз у нас є " магічний квант", тому ми можемо просто спробувати всі …

9 algorithm  complexity-theory  speedup