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

Цей поштовий журнал від Скотта Аронсона є дуже корисним та простим поясненням алгоритму Шор . Мені цікаво, чи існує таке пояснення для другого найвідомішого квантового алгоритму: алгоритму Гровера для пошуку не упорядкованої бази даних розміром за час .O ( √O ( n )O(n)O(n)О ( н.)--√)O(n)O(\sqrt{n}) Зокрема, я хотів би побачити …

27 algorithm  complexity-theory  grovers-algorithm 

(Вибачте за дещо любительське запитання) Я вивчав квантові обчислення з 2004 по 2007 рік, але відтоді втратив слід. У той час було багато шуму та розмови про КК, що потенційно вирішувало всілякі проблеми, перевершуючи класичні комп’ютери, але на практиці було справді лише два теоретичні прориви: Алгоритм Шора, який виявив значну …

25 speedup  grovers-algorithm  shors-algorithm 

Доведено, що адіабатичні квантові обчислення еквівалентні "стандартним", або квантовим обчисленням в моделях "ворота". Однак Adiabatic обчислення показує обіцянки щодо проблем оптимізації, де метою є мінімізація (або максимізація) функції, яка певним чином пов'язана з проблемою - тобто пошук примірника, який мінімізує (або максимізує) цю функцію негайно вирішує проблема. Тепер мені здається, …

19 grovers-algorithm  adiabatic-model 

Використовується алгоритм Гровера, серед іншого, шукати потрібний пункт yy\mathbf{y} в неврегульованих списку елементів [x0,x1,...,xn−1][x0,x1,...,xn−1][\mathbf{x}_0, \mathbf{x}_1, ..., \mathbf{x}_{n-1}] довжини nnn . Незважаючи на те, що тут є багато питань щодо цієї теми, я все одно пропускаю суть. Пошук у списку, класичним способом Як правило, я б розробити функцію пошуку таким способом …

15 grovers-algorithm 

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

15 algorithm  grovers-algorithm 

Алгоритм пошуку Гровера зазвичай обговорюється з точки зору пошуку маркованого запису в несортованій базі даних. Це природний формалізм, який дозволяє застосовувати його безпосередньо для пошуку рішень проблем НП (де хороше рішення легко розпізнати). Мені було цікаво дізнатися про інші програми пошуку Гровера, щоб знайти мінімум, середню та медіану набору чисел. …

14 algorithm  grovers-algorithm 

Я досить розгублений щодо того, як алгоритм Гровера може бути використаний на практиці, і я хотів би попросити довідки щодо уточнення через приклад. Припустимо, база даних елементів яка містить кольори Червоний, Помаранчевий, Жовтий, Зелений, Блакитний, Синій, Індиго та Фіолетовий, і не обов'язково в цьому порядку. Моя мета - знайти Red …

13 grovers-algorithm 

Питання Я хочу використовувати алгоритм Grover для пошуку несортованої бази даних для елемента ххx . Тепер виникає питання, як я ініціалізую індекс і значення бази даних з кубітами? Приклад Скажімо, у мене є 444 кубіти. Таким чином, можна відобразити 24= 1624=162 ^ 4 = 16 класичних значень. Моя несортована база …

12 algorithm  qiskit  grovers-algorithm 

Мене плутає алгоритм Гровера і його зв'язок з класами складності. Алгоритм Гровера знаходить і елемент kkk у базі даних (такий, що ) елементів з викликає оракул. f ( k ) = 1 ∼ √N=2nN=2нN=2^nf(k)=1f(к)=1f(k)=1∼N−−√=2n/2∼N=2н/2\sim \sqrt{N}=2^{n/2} Отже, у нас є така проблема: Проблема: Знайдіть у базі даних, щоf ( k ) …

12 complexity-theory  grovers-algorithm 

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

10 algorithm  grovers-algorithm 

Я намагаюся звикнути до IBM Q, реалізуючи три кубіти алгоритму Гровера, але у мене виникли труднощі з реалізацією oracle. Чи можете ви показати, як це зробити, або запропонувати якісь хороші ресурси, щоб звикнути до програмування ланцюгів IBM Q? Що я хочу зробити - це позначити одне довільне стан, перевернувши його …

10 quantum-gate  grovers-algorithm  gate-synthesis  ibm-q-experience 

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

10 algorithm  grovers-algorithm 

У класичних обчисленнях ми можемо запустити пошук ключів (наприклад, AES), виконавши паралельно обчислювальні вузли якомога більше. Зрозуміло, що ми також можемо запустити багато алгоритмів Гровера. Моє запитання : чи можна мати швидкість, використовуючи більше одного алгоритму Гровера, як у класичних обчисленнях?

10 classical-computing  grovers-algorithm  cryptography 

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

9 algorithm  grovers-algorithm  oracles