Запитання з тегом «quantum-computing»

Замість емпіричних доказів, якими формальними принципами ми довели, що квантові обчислення будуть швидшими, ніж традиційні / класичні обчислення?

15 quantum-computing 

Чи існує якийсь програмний пакет, що дозволяє розкласти унітарії з на квантові схеми за попередньо визначеним універсальним набором воріт?U( 2н)U(2н)U(2^n)

15 quantum-computing  software 

Фон А С0АС0AC^0О ( 2л о г( n )Виведення ( д))О(2лог(н)О(г))O(2^{log(n)^{O(d)}})2нo ( 1 )2но(1)2^{n^{o(1)}} [1] Н. Лініяль, Ю. Мансур та Н. Нісан. [1993] "Контури постійної глибини, перетворення Фур'є та навчальність", Journal of ACM 40 (3): 607-620. [2] М. Харитонов. [1993] "Криптографічна жорсткість навчання, що залежить від розподілу", Праці ACM STOC'93, …

15 quantum-computing  lg.learning  machine-learning  open-problem  ne.neural-evol 

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

15 cc.complexity-theory  complexity-classes  quantum-computing 

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

15 cc.complexity-theory  complexity-classes  quantum-computing  space-bounded 

Я студентка з інформатики, і зараз планую свій дипломний проект. Мені потрібні деякі ідеї в галузі квантових обчислень. будь-яка допомога?

15 quantum-computing  soft-question 

З коментарів до одного з моїх запитань щодо MathOverflow у мене виникає відчуття, що питання про те, що GCD знаходиться в NCNC\mathsf{NC} проти є подібним до питання про те, що факторизація знаходиться в vs. .PP\mathsf{P}PP\mathsf{P}NPNP\mathsf{NP} Чи є щось на зразок алгоритму "квантовий " для GCD, оскільки існує квантовий алгоритм багаточленного …

14 cc.complexity-theory  quantum-computing  dc.parallel-comp  nt.number-theory  comp-number-theory 

Наскільки я можу сказати, майже всі реалізації QKD використовують алгоритм CASCADE Brassard та Salvail для виправлення помилок. Це справді найвідоміший метод виправлення помилок у спільній послідовності випадкових кубітів, чи є краща пропозиція, що натомість QKD повинні використовувати замість цього?

14 cr.crypto-security  quantum-computing  quantum-information 

У Бейджі, Шор та Ветроуса дуже гарна стаття про потужність квантових інтерактивних доказів із короткими повідомленнями. Вони розглядають три варіанти "коротких повідомлень", і конкретний, який мене хвилює, є їх другим варіантом, коли можна надіслати будь-яку кількість повідомлень, але загальна довжина повідомлення повинна бути логарифмічною. Зокрема, вони показують, що такі інтерактивні …

14 cc.complexity-theory  quantum-computing  interactive-proofs 

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

13 quantum-computing 

Контекст. Я пишу на такі теми, як теорема Геттесмана-Кнілла , використовуючи стабілізаторні групи Паулі, але у випадку d -вимірних квітів - де d може мати більше одного основного фактора. (Я наголошую на цьому, тому що переважна більшість літератури про формалізм стабілізатора у «вищих вимірах» включає випадки d простих чи d …

13 reference-request  quantum-computing 

У статті Квантові випадкові прогулянки потрапляють експоненціально швидше ( arXiv: quant-ph / 0205083 ) Кемпе дає поняття часу потрапляння на квантові прогулянки (у гіперкубі), що не дуже популярне в літературі про квантові прогулянки. Він визначається наступним чином: One-Shot Quantum затримуючись Час: Дискретний-квант часу ходьби є один постріл час -hitting якщо …

13 quantum-computing  random-walks  markov-chains  quantum-walk 

Я шукаю оглядовий документ про важливі поняття в галузі квантових автоматів. Я знайшов квантову теорію автоматів - огляд Гірвенсало, але це звучить занадто лаконічно, щоб зрозуміти тему. Чи є досить всебічне опитування на тему «Квантові автомати»? Також ви могли б вказати мені на істотну літературу з цієї теми?

12 reference-request  quantum-computing  automata-theory 

Нині відомо, що нижня межа загального противника характеризує складність квантового запиту завдяки проривній роботі Reichardt et al. Цей же напрям роботи також встановлює зв'язки з рамками програми для розробки квантових алгоритмів. Багато цікавих квантових алгоритмів, у тому числі алгоритми з експоненціальною швидкістю, такі як алгоритм Саймона та алгоритм Шор для …

12 cc.complexity-theory  quantum-computing  query-complexity 

Швидка версія Чи існують моделі декогерентності для квантової прогулянки по лінії, такі, що ми можемо налаштувати прогулянку на поширення як для будь-якого ?Θ(tk)Θ(tk)\Theta(t^k)1/2≤k≤11/2≤k≤11/2 \leq k \leq 1 Мотивація Класичні випадкові прогулянки корисні при розробці алгоритмів, а квантові випадкові прогулянки виявилися корисними для створення декількох крутих квантових алгоритмів (іноді з показовими …

12 quantum-computing  random-walks  quantum-walk