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

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

11 speedup  fault-tolerance 

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

9 algorithm  speedup  complexity-theory  mathematics  quantum-walks 

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

9 algorithm  speedup  optimization  neural-network  qaoa 

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

9 algorithm  speedup 

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

9 algorithm  speedup 

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

9 algorithm  complexity-theory  speedup