Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Ученые записки Казанского университета. Серия Физико-математические науки

К вопросу о сложности классического моделирования квантовых ветвящихся программ

Аблаев Фарид Мансурович

Published Jan 1, 2009• 0 citations
OpenAlex

Abstract

В статье рассматриваются синтаксические квантовые ветвящиеся\nпрограммы (СКВП), вычисляющие булевы функции с большой\nнадежностью. Представляется техника классического\nдетерминированного моделирования СКВП, дается оценка сложности\nтакого моделирования. На примере функции MOD\nпоказывается, что оценка сложности детерминированного\nмоделирования близка к оптимальной. Предлагаемая техника\nклассического моделирования СКВП дает другое (конструктивное)\nдоказательство включения класса функций, вычислимых СКВП\nконстантной ширины в класс сложности NC.

Related papers

Квантовые компьютеры: сравнение, оценка перспектив

С.В Турлыкин, Nataliia I. Limanova, В.В. Козлов

Квантовые компьютеры представляют собой новое поколение вычислительных систем, основанных на принципах квантовой механики. Они обладают потенциалом для решения сложных вычислительных задач, которые на сегодняшний день являются неразрешимыми для классических компьютеров. В данной статье проводится сравнение различных современных моделей квантовых компьютеров и оцениваются их перспективы

ТЕНДЕНЦИИ РАЗВИТИЯ НАУКИ И ОБРАЗОВАНИЯ•Jan 1, 2023•0 citations

Порождающие квантовые каналы

Renat Nelsonovich Gumerov, Ruslan Linarovich Khazhin

Для составных квантовых систем рассматриваются квантовые каналы, которые однозначно определяют каналы подсистем. Такие каналы составных систем называются порождающими. Примерами порождающих каналов служат тензорные произведения двух квантовых каналов подсистем и их выпуклые комбинации. В работе изучаются свойства порождающих каналов. В частности, показывается, что эти каналы образуют выпуклое компактное множество в топологии, порожденной нормой. Доказывается критерий того, что квантовый канал является порождающим. Для составных систем, состоящих из двух кубитов, строятся порождающие каналы, демпфирующие фазы. При этом на подсистемах они порождают как каналы, демпфирующие фазы, так и деполяризующие каналы. Также приводятся примеры непорождающих каналов, демпфирующих фазы.

Труды Математического института им Стеклова•Mar 1, 2024•2 citations

Моделирование квантового алгоритма Саймона на классическом компьютере

М. А. Шемякина

Статья посвящена анализу фундаментальных принципов квантовых вычислений: квантовый бит, суперпозиция, основные квантовые элементы. Актуальность работы обоснована тем, что ряд задач не может быть решен с помощью классических вычислительных машин. В результате поиска решения данной проблемы возникла квантовая информатика. В данной статье рассматривается возможность создания программы, позволяющей моделировать квантовые вычисления, а именно, квантовый алгоритм Саймона на классическом компьютере. Квантовый алгоритм Саймона, позволяет определить период некоторой функции за линейное количество вызовов этой функции.

Международный журнал гуманитарных и естественных наук•Jan 1, 2019•0 citations

Оценка возможности применения квантовой криптографии в сетях межбанковского обмена данными

Ю. И. Кобылина

В статье приводиться краткий анализ квантовых сетей, а также сравнительные данные по определению сложности взлома алгоритмов на классических компьютерах и на компьютерах с использованием квантовых вычислений.

•Jun 1, 2014•0 citations

Проблема реальности и времени в современной квантовой механике

Andrey Yu. Sevalnikov

Работа посвящена актуальной проблеме реальности и времени в квантовой механике. На материале современного эмпирического подтверждения оснований квантовой механики показано, что в области квантовых явлений необходим отказ от позиций классического реализма. Квантовые объекты существуют иначе, чем обычные вещи. Показано, что для адекватной трактовки квантовых явлений необходимо переходить к модальной онтологии, где ключевую роль играют понятия возможного и действительного. Утверждается, что бытие квантовых объектов связано с онтологической возможностью, предшествующей и конституирующей наблюдаемую реальность, в том числе и пространство-время.

Vox•Jan 1, 2018•0 citations

От стабилизирующих состояний к фидуциальным состояниям, задающим симметричную информационно-полную положительную операторнозначную меру

Lingxuan Feng, Shunlong Luo

В формализме стабилизатора квантовых вычислений теорема Готтесмана-Книлла показывает, что универсальные отказоустойчивые квантовые вычисления требуют ресурса, который называется магичностью (отсутствие стабилизации). Стабилизирующие состояния выступают как "классические состояния", а для подлинно квантовых вычислений необходимы другие состояния. В этом контексте основными проблемами являются описание, обнаружение и количественная оценка магических состояний. В квантовых измерениях заметную роль играют симметричные информационно-полные положительные операторнозначные меры (SIC-POVM) из-за их структурной симметрии и замечательных свойств. Однако их существование для любой размерности, хотя и подтверждается многими теоретическими и числовыми данными, остается открытой проблемой (гипотеза Заунера). Стандартный метод построения SIC-POVM связан с орбитой группы Гейзенберга-Вейля для фидуциального состояния. Возникает вопрос: как соотносятся стабилизирующие и фидуциальные состояния? Доказано, что они находятся в крайних положениях относительно значения $p$-нормы характеристической функции квантового состояния. Это открывает простой путь от стабилизирующих к фидуциальным состояниям, количественно показывающий, что они максимально удалены друг от друга, и позволяет переформулировать гипотезу Заунера в терминах экстремумов $p$-норм характеристических функций. Также представлен удобный критерий магичности состояния и рассмотрены некоторые интересные открытые проблемы.

Теоретическая и математическая физика•Nov 28, 2022•1 citation
В статье рассматриваются синтаксические квантовые ветвящиеся\nпрограммы (СКВП), вычисляющие булевы функции с большой\nнадежностью. Представляется техника классического\nдетерминированного моделирования СКВП, дается оценка сложности\nтакого моделирования. На примере функции MOD\nпоказывается, что оценка сложности детерминированного\nмоделирования близка к оптимальной. Предлагаемая техника\nклассического моделирования СКВП дает другое (конструктивное)\nдоказательство включения класса функций, вычислимых СКВП\nконстантной ширины в класс сложности NC.
Квантовые компьютеры представляют собой новое поколение вычислительных систем, основанных на принципах квантовой механики. Они обладают потенциалом для решения сложных вычислительных задач, которые на сегодняшний день являются неразрешимыми для классических компьютеров. В данной статье проводится сравнение различных современных моделей квантовых компьютеров и оцениваются их перспективы
Для составных квантовых систем рассматриваются квантовые каналы, которые однозначно определяют каналы подсистем. Такие каналы составных систем называются порождающими. Примерами порождающих каналов служат тензорные произведения двух квантовых каналов подсистем и их выпуклые комбинации. В работе изучаются свойства порождающих каналов. В частности, показывается, что эти каналы образуют выпуклое компактное множество в топологии, порожденной нормой. Доказывается критерий того, что квантовый канал является порождающим. Для составных систем, состоящих из двух кубитов, строятся порождающие каналы, демпфирующие фазы. При этом на подсистемах они порождают как каналы, демпфирующие фазы, так и деполяризующие каналы. Также приводятся примеры непорождающих каналов, демпфирующих фазы.
Статья посвящена анализу фундаментальных принципов квантовых вычислений: квантовый бит, суперпозиция, основные квантовые элементы. Актуальность работы обоснована тем, что ряд задач не может быть решен с помощью классических вычислительных машин. В результате поиска решения данной проблемы возникла квантовая информатика. В данной статье рассматривается возможность создания программы, позволяющей моделировать квантовые вычисления, а именно, квантовый алгоритм Саймона на классическом компьютере. Квантовый алгоритм Саймона, позволяет определить период некоторой функции за линейное количество вызовов этой функции.
Работа посвящена актуальной проблеме реальности и времени в квантовой механике. На материале современного эмпирического подтверждения оснований квантовой механики показано, что в области квантовых явлений необходим отказ от позиций классического реализма. Квантовые объекты существуют иначе, чем обычные вещи. Показано, что для адекватной трактовки квантовых явлений необходимо переходить к модальной онтологии, где ключевую роль играют понятия возможного и действительного. Утверждается, что бытие квантовых объектов связано с онтологической возможностью, предшествующей и конституирующей наблюдаемую реальность, в том числе и пространство-время.
В формализме стабилизатора квантовых вычислений теорема Готтесмана-Книлла показывает, что универсальные отказоустойчивые квантовые вычисления требуют ресурса, который называется магичностью (отсутствие стабилизации). Стабилизирующие состояния выступают как "классические состояния", а для подлинно квантовых вычислений необходимы другие состояния. В этом контексте основными проблемами являются описание, обнаружение и количественная оценка магических состояний. В квантовых измерениях заметную роль играют симметричные информационно-полные положительные операторнозначные меры (SIC-POVM) из-за их структурной симметрии и замечательных свойств. Однако их существование для любой размерности, хотя и подтверждается многими теоретическими и числовыми данными, остается открытой проблемой (гипотеза Заунера). Стандартный метод построения SIC-POVM связан с орбитой группы Гейзенберга-Вейля для фидуциального состояния. Возникает вопрос: как соотносятся стабилизирующие и фидуциальные состояния? Доказано, что они находятся в крайних положениях относительно значения ppp-нормы характеристической функции квантового состояния. Это открывает простой путь от стабилизирующих к фидуциальным состояниям, количественно показывающий, что они максимально удалены друг от друга, и позволяет переформулировать гипотезу Заунера в терминах экстремумов ppp-норм характеристических функций. Также представлен удобный критерий магичности состояния и рассмотрены некоторые интересные открытые проблемы.