Вопросы с тегом «quantum-information»

Теоретические вопросы, связанные с квантовой обработкой информации

2
Квантовые алгоритмы, основанные на преобразованиях, отличных от преобразований Фурье
В «Квантовых вычислениях» и «Квантовой информации» Нильсена и Чуанга они говорят, что многие из алгоритмов, основанных на квантовых преобразованиях Фурье, основаны на свойстве инвариантности Козе преобразований Фурье и предполагают, что свойства инвариантности других преобразований могут дать новые алгоритмы. Были ли плодотворные исследования других трансформаций?

1
Есть ли у криптографии термодинамические затраты?
Обратимые вычисления - это вычислительная модель, которая допускает только термодинамически обратимые операции. В соответствии с принципом Ландауэра, который гласит, что стирание небольшого количества информации высвобождает джоулей тепла, это исключает переходные функции, которые не являются взаимно-однозначными (например, булевы операторы AND и OR). Хорошо известно, что квантовые вычисления по своей природе обратимы, …

3
Есть ли связь между алмазной нормой и расстоянием связанных состояний?
В квантовой теории информации расстояние между двумя квантовыми каналами часто измеряется с использованием алмазной нормы. Существует также ряд способов измерения расстояния между двумя квантовыми состояниями, таких как расстояние следа, точность и т. Д. Изоморфизм Ямиолковского обеспечивает двойственность между квантовыми каналами и квантовыми состояниями. Это интересно, по крайней мере для меня, …

7
Университеты для квантовых вычислений / информации?
В каких университетах существует сильная учебная программа по квантовым вычислениям и предлагаются какие-либо курсы / исследования по квантовым вычислениям? Цель здесь - собрать полезный список для тех, кто рассматривает аспирантуру в этих областях, а не для обсуждения того, что является «лучшим». Чтобы сделать этот список полезным, пожалуйста, включите краткое описание …

1
Полиномиальные ускорения с алгоритмами на основе полуопределенного программирования
Это продолжение недавнего вопроса, заданного А. Палом: Решение полуопределенных программ за полиномиальное время . Я все еще ломаю голову над фактическим временем выполнения алгоритмов, которые вычисляют решение полуопределенной программы (SDP). Как отметил Робин в своем комментарии к вышеуказанному вопросу, SDP не могут быть решены за полиномиальное время в целом. Оказывается, …

1
Оракулярное разделение между много- и логарифмическими квантовыми цепями
Следующая проблема появляется в списке Ааронсона « Десять полуградовых вызовов для теории квантовых вычислений» . IsB Q P = B P PB Q N CВQпзнак равноВппВQNС\mathsf{BQP}=\mathsf{BPP}^{\mathsf{BQNC}} р о л у л о г (п) В В Р В Р Р Б В Н С Другими словами, может ли «квантовая» часть …

1
Построение Oracle для алгоритма Гровера
В «Квантовых вычислениях и квантовой информации» Майка и Айка алгоритм Гровера объясняется очень подробно. Тем не менее, в книге и во всех объяснениях, которые я нашел в Интернете для алгоритма Гровера, кажется, нет упоминания о том, как устроен Оракул Гровера, если только мы уже не знаем, какое именно состояние мы …

5
Полезность энтропий Реньи?
Большинство из нас знакомы или, по крайней мере, слышали о энтропии Шеннона случайной величины, H(X)=−E[logp(X)]H(X)=−E[log⁡p(X)]H(X) = -\mathbb{E} \bigl[ \log p(X)\bigr] , и обо всех связанных с этим теоретико-информационных мерах, таких как относительная энтропия, взаимная информация и так далее. Есть несколько других мер энтропии, которые обычно используются в теоретической информатике и …

2
Сложность оптимизации над унитарной группой
Какова вычислительная сложность оптимизации различных функций над унитарной группой ?U( н )U(N)\mathcal{U}(n) Типичная задача, возникающая часто в квантовой теории информации, было бы максимизировать количество типа (или выше многочленов порядка в ) по всем унитарные матрицы . Является ли этот тип оптимизации эффективным (возможно, приблизительно) вычислимым или NP-сложным? (возможно, это хорошо …

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

1
Энтропия и вычислительная сложность
Есть исследователь, показывающий, что стирающий бит должен потреблять энергию, а сейчас проводится какое-либо исследование среднего потребления энергии алгоритмом с вычислительной сложностью ? Я предполагаю, что вычислительная сложность F ( n ) коррелирует со средним потреблением энергии, надеюсь, я смогу получить ответ здесь.F( н )F(n)F(n)F( н )F(n)F(n)

4
Форма основных уравнений и операторской суммы
Я скорее специалист по квантовой оптике, чем специалист по квантовой информации, и занимаюсь главным образом уравнениями мастера. Меня интересует форма оператор-сумма, и я хотел бы получить ошибки в этой форме для небольшой квантовой системы, которую я моделирую. Подвох: Квантовая система управляется внешним (классическим) полем, моделируемым синусоидальной функцией, и скорости демпфирования …

1
Генерация «бесконечной» случайности из постоянного числа источников
Недавно я наткнулся на статью Кудрона и Юена о расширении случайности с использованием квантовых устройств. Основным результатом работы является то, что можно генерировать «бесконечную» случайность из постоянного числа источников (то есть количество генерируемых случайных битов зависит только от количества циклов протокола, а не от количества источников). ). Наивно, для меня …

1
Есть ли какие-либо доказательства того, что линиал Шрайбмана, нижний предел сложности квантовой связи, не является жестким?
Насколько я знаю, нижняя граница нормы факторизации, данная Линиалом и Шрайбманом, является по существу единственной нижней границей, известной для сложности квантовой связи (или, по крайней мере, она включает все остальные). Есть ли доказательства того, что эта граница была жесткой? Граница факторизации (также называемая границей ), о которой я говорю, - …

1
Различение между
Для заданного квантового состояния выбрано равномерно случайным образом из набора из N смешанных состояний ρ 1 . , , ρ N , какова максимальная средняя вероятность правильного определения A ?ρAρA\rho_ANNNρ1, , , ρNρ1...ρN\rho_1 ... \rho_NAAA Эту проблему можно превратить в проблему различимости двух состояний, если рассмотреть проблему отличия от ρ …

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.