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

Мене цікавить квантовий алгоритм, який отримує як вхід n-бітну послідовність і який видає як вихід перестановлену (перестановлену) версію цієї n-бітної послідовності. Наприклад, якщо вхід 0,01,1 (тож n = 4 у цьому випадку), то можливі відповіді: 0,0,1,1 0,1,0,1 0,1,1,0 1,0,0,1 1,0,1,0 1,1,0,0 Зауважте, що повинен бути створений лише один вихід, який …

14 algorithm 

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

13 algorithm  complexity-theory  speedup 

Чиновники турнірів з кубиками Рубіка використовували два різні способи розборювання куба. В даний час вони ламаються куб друг від друга і знову зібрати cubies у випадковому порядку з куба групи Рубіка . Раніше вони застосовували б випадкову послідовність переміщення Singmaster .G г ⟨ U , D , F , B …

13 algorithm 

Я намагаюся імітувати алгоритм Deutsch (елементарний випадок алгоритму Deutsch-Josza), і я не зовсім впевнений, як би я пішов на реалізацію квантового оракула, необхідного для функціонування алгоритму, не порушуючи призначення алгоритму та "шукаючи" що таке введена функція, оцінюючи функцію.

13 algorithm  simulation  deutsch-jozsa-algorithm  oracles 

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

12 algorithm  qiskit  grovers-algorithm 

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

12 algorithm  machine-learning  applications 

Два найвідоміші заплутані стани - держава GHZ | г |⟩=1 / 2-√( | 0 ⟩⊗ n+ | 1 ⟩⊗ n)|ψ⟩=1/2(|0⟩⊗н+|1⟩⊗н)|\psi\rangle = 1/\sqrt{2}\left( |0\rangle^{\otimes n} + |1\rangle^{\otimes n}\right) іWнWнW_n-state зW3= 1 / 3-√( | 100 ⟩ + | 010 ⟩ + | 001 ⟩ )W3=1/3(|100⟩+|010⟩+|001⟩)W_3 = 1/\sqrt{3}\left(|100\rangle + |010\rangle + |001\rangle\right). …

12 algorithm  entanglement  quantum-state 

Скажіть, у вас є PDE, який ви хочете вирішити. Які квантові алгоритми ви б використали для її вирішення? Як ми вводимо нашу проблему на квантовий комп'ютер? Яким буде результат і в якій формі? Я знаю, що квантові алгоритми для вирішення лінійних систем (часто їх називають HHL, але насправді це неправильна …

12 algorithm 

Існує багато досить стандартних квантових алгоритмів, які можна зрозуміти в дуже схожих рамках, починаючи з алгоритму Дойча Саймона, пошуку Гровера, алгоритму Шора тощо. Один алгоритм, який, здається, зовсім інший, - це алгоритм оцінки полінома Джонса . Більше того, здається, що це вирішальний алгоритм, щоб зрозуміти в тому сенсі, що це …

12 algorithm  circuit-construction  bqp 

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

12 algorithm  quantum-gate  circuit-construction 

Я походження з інформатики, і мені важко визначитися з ресурсами, на яких слід зосередитись під час вивчення квантових обчислень, оскільки читати / дивитись так багато. Моя кінцева мета - зробити так, щоб мова програмування виступала як інтерфейс між квантовими комп'ютерами та людиною, подібною до 1972 року, коли C був зроблений. …

12 algorithm  programming  resource-request 

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

11 algorithm  physical-realization  complexity-theory 

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

11 algorithm  applications 

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

11 algorithm  hhl-algorithm  phase-estimation 

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

11 algorithm  speedup