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

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

19 quantum-computing  quantum-information 

Оборотні обчислення - це обчислювальна модель, яка дозволяє лише термодинамічно оборотні операції. Відповідно до принципу Ландауера, який стверджує, що стираючи трохи інформації, що вивільняє джоулів тепла, це виключає функції переходу, які не є однозначними (наприклад, булеві оператори AND і OR). Добре відомо, що квантове обчислення за своєю суттю є оборотним, …

19 cr.crypto-security  quantum-computing  big-picture  physics  quantum-information 

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

19 quantum-computing  it.information-theory  quantum-information 

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

18 soft-question  quantum-computing  big-list  quantum-information 

Це подання нещодавнього запитання, заданого А. Пал: Розв’язування напівмежних програм у многочлен . Я все ще спантеличую фактичний час роботи алгоритмів, які обчислюють рішення напіввизначеної програми (SDP). Як зазначив Робін у коментарі до вищезазначеного питання, СДП не можуть бути вирішені в поліноміальний час взагалі. Виявляється, що якщо ми обережно визначимо …

17 quantum-information  semidefinite-programming  analysis-of-algorithms 

Наступна проблема з'являється у списку Ааронсона Десять напіввеликих викликів теорії квантових обчислень . ЧиБ Q P = B P PB Q N CБQП=БППБQNС\mathsf{BQP}=\mathsf{BPP}^{\mathsf{BQNC}} Іншими словами, чи можна "квантову" частину будь-якого квантового алгоритму стиснути до глибини, якщо ми ' Ви готові займатися класичною післяобробкою багаточленного часу? (Це, як відомо, є алгоритмом …

16 cc.complexity-theory  quantum-computing  circuit-complexity  quantum-information  circuit-depth 

У «Квантових обчисленнях та квантовій інформації» Майка та Айка дуже детально пояснюється алгоритм Гровера. Однак у книзі та у всіх поясненнях, які я знайшов в Інтернеті щодо алгоритму Гровера, начебто не згадується про те, як побудований Oracle Grover, якщо ми вже не знаємо, в якому стані це шукаємо, перемагаючи мету …

16 quantum-computing  quantum-information  oracles  search-problem  black-box 

Більшість з нас знайомі - або принаймні чули про - ентропію Шеннона випадкової величини, H(X)=−E[logp(X)]H(X)=−E[log⁡p(X)]H(X) = -\mathbb{E} \bigl[ \log p(X)\bigr] , і всі відповідні інформаційно-теоретичні заходи, такі як відносна ентропія, взаємна інформація тощо. Існує кілька інших заходів ентропії, які зазвичай використовуються в теоретичній інформатиці та теорії інформації, такі як міні-ентропія …

14 it.information-theory  quantum-information 

Яка обчислювальна складність оптимізації різних функцій над унітарною групою ?U( n )U(н)\mathcal{U}(n) Типова задача, яка виникає часто в квантової теорії інформації, було б максимізувати кількість типу (або вище многочленів порядку в U ) за всіма унітарні матриці U . Чи ефективно цей метод (можливо, приблизно) обчислювальний тип оптимізації, чи це …

14 cc.complexity-theory  reference-request  optimization  quantum-information 

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

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

Є дослідник, який показує, що стираючи біт повинен споживати енергію, а чи проводиться дослідження середнього споживання енергії алгоритму з обчислювальною складністю ? Напевно, обчислювальна складність F ( n ) співвідноситься із середнім споживанням енергії, сподіваюсь, що тут я можу отримати певну відповідь.Ж( n )F(n)F(n)Ж( n )F(n)F(n)

12 cc.complexity-theory  reference-request  it.information-theory  quantum-information  statistical-physics 

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

12 quantum-information 

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

11 cc.complexity-theory  quantum-information 

Наскільки я знаю, нижня межа норми факторизації, задана Лініалом і Шрайбманом, є по суті єдиною нижньою межею, відомою за складністю квантової комунікації (або, принаймні, вона включає всі інші). Чи є якісь докази проти цього обмеженості? Зв'язана норма факторизації (її також називають ), про яку я говорю, - теорема 13 Лініяля, …

11 quantum-information  communication-complexity  norms 

Дано квантовий стан вибраний рівномірно випадково з набору 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