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

Як випливає з назви, це питання є продовженням цього іншого . Я був у захваті від якості відповідей, але відчув, що буде надзвичайно цікаво, якби було додано розуміння щодо методів оптимізації та наближення, але це може бути поза темою, звідси це питання. З відповіді Блю: правило теорії складності полягає в …

11 algorithm  complexity-theory  optimization 

У своєму знаменитому документі " Кон'югат кодування " (написаний близько 1970 р.) Стівен Віснер запропонував схему для квантових грошей, яку безумовно неможливо підробити, припускаючи, що банк-емітент має доступ до гігантської таблиці випадкових чисел і що банкноти можна повернути назад до банку для перевірки. У схемі Wiesner, кожна банкнота складається з …

11 algorithm  mathematics  cryptography  cryptocurrency  quantum-money 

Чи може хто-небудь надати мені список різних наукових журналів, у яких є статті з квантових обчислень, якими я можу користуватися.

11 algorithm  models  research 

Іншими словами, чи залишаться факторингові дослідження виключно в класичному світі, або цікаві дослідження, які тривають у квантовому світі, пов'язані з факторингом?

10 algorithm  shors-algorithm 

У рамках дискусії з моїм «класичним» другом він наполягав на тому, щоб зробити державну машину для обчислення результатів квантового комп'ютера; Отже, просто обчисліть результати (відомих) алгоритмів на суперкомп'ютерах і збережіть їх результати в таблиці обстеження. (Щось на зразок зберігання таблиці правди). Отже, чому люди працюють на квантових симуляторах (скажімо, здатних …

10 algorithm  simulation 

У відповіді @ DaftWullie на це питання він показав, як зобразити в квантових воротах матрицю, використану як приклад у цій статті . Однак я вважаю, що навряд чи матимуть такі добре структуровані матриці на прикладах реального життя, тому я намагався розглянути інші методи моделювання гамільтоніана. Я знайшов у кількох статтях …

10 algorithm  matrix-representation  hamiltonian-simulation 

Алгоритм оцінки квантової фази (КОО) обчислює наближення власного значення , пов'язаного з даними власного вектора квантового воріт 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 

Я трохи розгублений щодо необхідності кубіта оракула в алгоритмі Гровера. Моє запитання: чи залежить це від того, як ви реалізуєте свій оракул, вам потрібен кубіт Oracle чи ні? Або це є якась причина для куратора оракула? . Багато ресурсів вводять алгоритм Гровера з кубітом oracle, але я виявив, що є …

10 algorithm  grovers-algorithm 

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

10 algorithm  grovers-algorithm 

Мені було цікаво, чи є джерело (онлайн чи оглядова стаття), в якому розміщуються таблиці останніх алгоритмів та їх складності, що використовуються при моделюванні різних фізичних систем. Щось у напрямку: Фізична система 1 : Квантова теорія поля (розсіювання) Складність : Поліном у кількості частинок, енергії та точності Джерело : Квантові алгоритми …

10 algorithm  simulation  resource-request 

Це питання ґрунтується на сценарії, який частково гіпотетичний та частково заснований на експериментальних особливостях квантових пристроїв на основі молекули, які часто представляють собою квантову еволюцію та мають певний потенціал масштабування, але, як правило, надзвичайно складно характеризувати детально (a відповідний, але не унікальний приклад - це серія робіт, пов'язаних з цим …

10 algorithm  architecture  experiment  decoherence 

Мені було цікаво, чи є спосіб скласти програму з декількома квантовими схемами, не реєтинізуючи реєстр при для кожної схеми.000 Зокрема, я хотів би запустити другий квантовий контур після запуску першого, як у цьому прикладі: qp = QuantumProgram() qr = qp.create_quantum_register('qr',2) cr = qp.create_classical_register('cr',2) qc1 = qp.create_circuit('B1',[qr],[cr]) qc1.x(qr) qc1.measure(qr[0], cr[0]) qc1.measure(qr[1], …

9 algorithm  programming  qiskit 

Відмова: Я - інженер програмного забезпечення, який цікавиться квантовими обчисленнями. Хоча я розумію деякі основні поняття, теорію та математику за цим, я аж ніяк не досвідчений у цій галузі. Я роблю деякі попередні дослідження стану розвитку квантового програмного забезпечення. Частина мого дослідження полягає в оцінці QDK Microsoft та деяких його …

9 algorithm  q#  hamiltonian-simulation 

Я розглядав додатки квантових обчислень для машинного навчання і зіткнувся з наступним попереднім друком з 2003 року. Квантові алгоритми згортки та кореляції фізично неможливі . Стаття, здається, не була опублікована в жодному журналі, але вона була цитується кілька десятків разів. Автор статті стверджує, що неможливо обчислити дискретну згортку над квантовими …

9 algorithm  quantum-fourier-transform 

Боже число - це найгірший випадок Божого алгоритму, який є поняття, що бере початок в обговоренні способів розгадування загадки Рубака Куб, але яке також може бути застосоване до інших комбінаторних головоломок та математичних ігор. Він посилається на будь-який алгоритм, який виробляє рішення, що має найменші можливі кроки, ідея полягає в …

9 algorithm  speedup  complexity-theory  mathematics  quantum-walks