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

Я читав у С.П. Джордана, Д. Госсета, "Дж. Дж. Дж. Госсе," проблеми для стоматичних матриць Гамільтоніана та Маркова ", що навряд чи .Q МАQМАQMAQ МА ⊆ А МQМА⊆АМQMA \subseteq AM Мене здивувало це твердження. То які належні стосунки між та ?A MQ МАQМАQMAА МАМAM

12 cc.complexity-theory  complexity-classes  quantum-computing  interactive-proofs  qma 

Група Кліффорда квантових операторів породжується квантових операцій: Керований-Z , Адамард , і Фаза ( ).=|0⟩⟨0|+i|1⟩⟨1|=|0⟩⟨0|+i|1⟩⟨1|= |0\rangle\langle0| + i |1\rangle\langle1| Схема, складена лише з цих воріт, може бути ефективно змодельована на класичному комп'ютері. Однак, якщо я правильно розумію, не всі класичні алгоритми можуть бути ефективно реалізовані за допомогою групових операцій Clifford, …

12 quantum-computing 

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

11 quantum-computing  randomized-algorithms 

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

11 physics  quantum-computing 

Я розглядаю ідеї щодо точних квантових алгоритмів. Зокрема, я розглядаю ймовірні обмеження , яке складається з мов, які точно визначаються сімействами квантових ланцюгів, однорідними за часом, за довільним набором кінцевих воріт.E Q PEQP\mathsf{EQP} перетворення Фур'є (QFT), задане - відома частина квантової теорії обчислень. У випадку добре відоме розкладання F_N на …

11 quantum-computing  circuit-families 

Стандартний доказ того, що BQPSPACE знаходиться в PSPACE, покладається на аналіз типу гри Savitch на інтегралах шляху. Однак він передбачає, що тривалість часу для BQPSPACE є не більше експоненціально довгою. Це справедливо для PSPACE, але для замкнутих квантових систем з фіксованою кількістю ступенів свободи, як правило, потрібно повторно експоненціально тривалий …

11 quantum-computing 

У мене виникають труднощі в розумінні останніх кроків алгоритму AHSP. Нехай GГG абелева група і fff функція , яка приховує підгрупу HНH . Нехай G∗Г∗G^* представляє подвійну групу GГG . Ось етапи алгоритму Спочатку підготуйте державу, I=1|G|∑g∈G|g⟩|0⟩Я=1|Г|∑г∈Г|г⟩|0⟩\qquad \displaystyle I=\frac{1}{|G|} \sum_{g \in G} |g\rangle|0\rangle. Потім застосуємо квантовий оракул, який оцінює fff …

11 ds.algorithms  quantum-computing  gr.group-theory 

Дано квантовий стан вибраний рівномірно випадково з набору N змішаних станів ρ 1 . . . ρ N , яка максимальна середня ймовірність правильної ідентифікації A ?ρAρA\rho_ANNNρ1...ρNρ1...ρN\rho_1 ... \rho_NAAA Цю задачу можна перетворити на проблему розрізнення двох станів, розглядаючи проблему відрізнення від ρ B = 1ρAρA\rho_A.ρB=1N−1∑i≠AρiρB=1N−1∑i≠Aρi\rho_{B} = \frac{1}{N-1}\sum_{i\neq A}\rho_i Я …

11 quantum-computing  it.information-theory  quantum-information  st.statistics 

Я читаю алгоритми квантових алгоритмів Харрона, Хассідима та Ллойда для лінійних систем рівнянь . На третій сторінці цього документу вони пишуть Далі застосовуємо умовну емілію Гамільтонів в| Ψ 0 ⟩ C ⊗ | б ⟩ ...∑T−1τ=0|τ⟩⟨τ|C⊗eiAτto/T∑τ=0T−1|τ⟩⟨τ|C⊗eiAτto/T\sum_{\tau=0}^{T-1} \left|\tau\right>\left<\tau\right|^{C}\otimes e^{iA\tau t_{o}/T}|Ψ0⟩C⊗|b⟩…|Ψ0⟩C⊗|b⟩…\left|\Psi_{0}\right>^{C}\otimes\left|b\right>\dots Для життя, я не можу зрозуміти сенс . Що там роблять? …

11 quantum-computing  notation 

Враховуючи кінцевий набір квантових воріт , чи можна визначити (в теоретичному розумінні обчислень), чи G є універсальним затвором? З одного боку, "майже всі" набори воріт є універсальними, з іншого, не універсальні набори воріт все ще недостатньо зрозумілі (зокрема, звичайно, невідомо, чи класичний для моделювання кожен набір універсальних воріт), тому я …

11 quantum-computing 

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

11 reference-request  quantum-computing  communication-complexity  quantum-information 

Я вважаю, що відповідь на це питання добре відома; але, на жаль, я не знаю. У квантових обчисленнях ми знаємо, що змішані стани представлені матрицями щільності. А слідова норма різниці двох матриць щільності характеризує відмінність двох відповідних змішаних станів. Тут визначення норми сліду - це сума всіх власних значень матриці …

11 quantum-computing  quantum-information 

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

11 quantum-computing  quantum-information 

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

11 ds.algorithms  quantum-computing  big-list 

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

10 cc.complexity-theory  quantum-computing  quantum-information