Портал | Содержание | О нас | Пишите | Новости | Голосование | Топ-лист | Дискуссия Rambler's Top100

TopList Яндекс цитирования

НОВОСТИ
"РУССКОГО ПЕРЕПЛЕТА"

ЛИТЕРАТУРА

Новости русской культуры

Афиша

К читателю

Содержание

Публицистика

"Курск"

Кавказ

Балканы

Проза

Поэзия

Драматургия

Искания и размышления

Критика

Сомнения и споры

Новые книги

У нас в гостях

Издательство

Книжная лавка

Журнальный зал

ОБОЗРЕНИЯ

"Классики и современники"

"Слово о..."

"Тайная история творений"

"Книга писем"

"Кошачий ящик"

"Золотые прииски"

"Сердитые стрелы"

КУЛЬТУРА

Афиша

Новые передвжиники

Фотогалерея

Музыка

"Неизвестные" музеи

Риторика

Русские храмы и монастыри

Видеоархив

ФИЛОСОФИЯ

Современная русская мысль

Искания и размышления

ИСТОРИЯ

История России

История в МГУ

Слово о полку Игореве

Хронология и парахронология

Астрономия и Хронология

Альмагест

Запечатленная Россия

Сталиниана

ФОРУМЫ

Дискуссионный клуб

Научный форум

Форум "Русская идея"

Форум "Курск"

Исторический форум

Детский форум

КЛУБЫ

Пятничные вечера

Клуб любителей творчества Достоевского

Клуб любителей творчества Гайто Газданова

Энциклопедия Андрея Платонова

Мастерская перевода

КОНКУРСЫ

За вклад в русскую культуру публикациями в Интернете

Литературный конкурс

Читательский конкурс

Илья-Премия

ДЕТЯМ

Электронные пампасы

Фантастика

Форум

АРХИВ

Текущий

2003

2002

2001

2000

1999

Фотоархив

Все фотоматериалы


Новости
"Русский переплет" зарегистрирован как СМИ. Свидетельство о регистрации в Министерстве печати РФ: Эл. #77-4362 от
5 февраля 2001 года. При полном или частичном использовании
материалов ссылка на www.pereplet.ru обязательна.

Тип запроса: "И" "Или"

07.04.2022
17:47

Исследователи обнаружили более 50 новых пульсирующих звезд в затменных двойниках

07.04.2022
17:43

Ученые выявили источник сверхзвуковых нисходящих потоков в солнечные пятна

07.04.2022
17:35

Астрономы подтвердили зарождающуюся массивную экзопланету у звезды AB Возничего

07.04.2022
17:30

Многокубитный вентиль собрали из кутритов

    Российские физики предложили эффективный способ масштабирования квантовых компьютеров с использованием дополнительных уровней квантовой системы. Они показали, что, используя только кутриты, можно реализовать ключевую многокубитную операцию. Разработанный метод подходит для вычислителей на сверхпроводниках, атомах и ионах. Работа опубликована в Physical Review A.

    Естественный и понятный путь увеличения производительности квантовых процессоров — увеличение числа их кубитов. В то же время ионы и атомы (настоящие или искусственные) имеют больше двух уровней и могут работать не только как кубиты, но и как кудиты. Если кубит может находиться в состояниях 0, 1 и их суперпозиции, то для кутритов, например, число возможных состояний увеличивается до трех, для куквартов — до 4, а в общем случае кудита — до числа d. Появление дополнительных состояний позволяет решать более сложные задачи, обходясь меньшим числом элементов. То есть наращивать мощность вычислителя не только за счет увеличения числа элементов, но и за счет увеличения числа состояний, которое принимает этот элемент-кудит.

    В то же время, вся теоретическая база ориентирована на кубиты: все операции, которые применяются к системе, представляют в виде одно- двухкубитных квантовых вентилей. Существующие схемы и алгоритмы используют именно кубитное представление, поэтому работа с кудитами требует нового подхода с математической точки зрения. Разложение многокубитных вентилей на одно- и двухкубитные оказывается непростой задачей и требует большого числа дополнительных вспомогательных кубитов. Если вместо вспомогательных кубитов использовать кудиты, то N-кубитный вентиль Тоффоли можно реализовать с использованием 2N-3 кубит-кудитных вентилей, то есть таких, которые выполняются над системами размерности 2 (кубитные) и размерности d (кудитные). В таком подходе, чаще всего набор кубит-кудитных вентилей применяется к кудиту размерности N-1 и большого числа кубитов, то есть нужно создавать многоуровневые состояния, что технически сложно. В предыдущей работе команда из Российского квантового центра под руководством Алексея Федорова (A.Fedorov) показала, что можно подстраивать размерность используемых кудитов под топологию вычислителя таким образом, что размерность каждого кудита определяется числом его соседей. В таком случае удалось показать реализацию вентиля Тоффоли на системах с произвольной топологией связей, отличной от предложенных раннее схем типа «звезда» (когда один кудит соединен со всем остальными, размерность центрального зависит от числа соседей). Дальнейшие исследования позволили физикам найти оптимальную схему для реализации вентиля Тоффоли используя только трехуровневые системы — кутриты. При этом им удалось сохранить необходимое число двухчастичных вентилей 2N-3, необходимых для представления N-кубитного вентиля Тоффоли произвольной размерности.

    Проблемы всех предыдущих реализаций требовали систем высоких размерностей — то есть нужно было бы задействовать не один дополнительный уровень атома или иона, а несколько. Кроме того, в предыдущей работе использовались системы с разными размерностями, что тоже не очень просто реализовать на практике. Физически намного проще собрать систему из элементов с одинаковым числом уровней, тем более, когда их необходимо всего три.

    Для того, чтобы реализовать вентиль Тоффоли на каком-то числе кутритов (их обозначают узлами графа), в разработанном авторами алгоритме удобнее представить этот набор кутритов в виде дерева, где есть «корневой» кутрит, а все «висячие» кутриты, имеющие дочерние кутриты, рассматриваются как родительские кутриты. Если все «дети» родительского кутрита и сам родительский кутрит находятся в состоянии 1, то состояние «родителя» не изменится, если же есть хотя бы один кутрит в состоянии ноль, то состояние родительского кутрита изменится на 0. Проверка всех «детей» в дереве начинается с самого дальнего уровня дерева, так в примере на рисунке проверяются сразу три кутрита — два на последнем уровне ряду («дети») и один сверху («родитель»). Только если все родительские узлы находятся в состоянии 1, корневой узел р оказывается в состоянии 1. Состояние 2 кутрита используется только для этих проверок — из таблички под картинкой видно, что в некоторых случаях, когда некоторые узлы находятся в состоянии 0, итоговое распределение состояний может содержать 2. После применения базовых операций и обратной свёртки дерева система может иметь состояние 0 или 1, как и в самом начале.

    Выбор кутритов физикам продиктовала не только возможность упростить разложения N-кубитного вентиля Тоффоли, но и физическая платформа квантового вычислителя. Для демонстрации работоспособности придуманной схемы, физики использовали сверхпроводниковый вычислитель Aspen-9 компании Rigetti, который доступен через облачный сервис. Ученые рассмотрели разложение Тоффоли-вентиля для 6 кубитов (они выделены светлым), выбрав в качестве корня в дереве 2 кутрит. Они отметили, что выбор основан на том, чтобы как можно большее число операций можно было делать параллельно, а длина каждой из ветвей дерева была как можно меньше. Худший случай связности кутритов между собой — линейная структура, когда все кутриты расположены в ряд. Тем не менее, для нее применить этот алгоритм тоже возможно. Авторы отмечают, что разработанный ими способ реализации многокубитных операций можно реализовать не только на сверхпроводниковой платформе. Другая возможность физической реализации — ионы, которые другие российские ученые уже научились превращать в кукварты.

    По информации https://nplus1.ru/news/2022/04/07/Toffoli-into-two-qutrits

    Обозрение "Terra & Comp".

Выскажите свое мнение на:

06.04.2022
20:48

Впервые ученые составили полную карту одной из "костей" галактики Млечный Путь

06.04.2022
20:43

Рекордные холода обрушиваются на Европу, нанося масштабный ущерб сельскому хозяйству

06.04.2022
20:27

Астрономы выяснили, что полярные сияния на Юпитере вызывает магнитное поле Ганимеда

06.04.2022
17:58

"Готово к отправке": что содержит новое послание для инопланетян

06.04.2022
15:50

"Признаю: я доведён до какой-то крайности…" - новое в литературном обозрении Соломона Воложина

06.04.2022
15:38

Странная сверхновая с «обратной ударной волной»

06.04.2022
15:38

Странная сверхновая с «обратной ударной волной»

06.04.2022
15:22

Активная галактика RXJ0134.2-4258 изучена в деталях

06.04.2022
15:16

Amazon заключает договор с партнерами по запуску космического интернета

06.04.2022
14:35

Лазеры воссоздают условия внутри галактических скоплений

06.04.2022
13:35

Ранняя Вселенная изобиловала вспыхивающими галактиками

06.04.2022
10:10

Дорога на Томшино

05.04.2022
21:47

"Боже! Ну что мне так не везёт?" - новое в литературном обозрении Соломона Воложина

05.04.2022
20:22

Появился прототип сезонной батареи. Она может копить энергию весной и отдавать осенью

05.04.2022
20:13

Выяснилось, чем ранняя Вселенная отличалась от той, в которой мы живем

05.04.2022
19:59

«НАИВЫСШАЯ МУЗЫКАЛЬНОСТЬ В ОБЛАСТИ МЫСЛИ». ТЕОРИЯ Н. БОРА О СТРОЕНИИ АТОМОВ И МОЛЕКУЛ

<< 441|442|443|444|445|446|447|448|449|450 >>

НАУКА

Новости

Научный форум

Почему молчит Вселенная?

Парниковая катастрофа

Хронология и парахронология

История и астрономия

Альмагест

Наука и культура

2000-2002
Научно-популярный журнал Урания в русском переплете
(1999-200)

Космические новости

Энциклопедия космонавтика

Энциклопедия "Естествознание"

Журнальный зал

Физматлит

News of Russian Science and Technology

Научные семинары

НАУЧНЫЕ ОБОЗРЕНИЯ

"Физические явления на небесах"

"TERRA & Comp"

"Неизбежность странного микромира"

"Биология и жизнь"

ОБРАЗОВАНИЕ

Открытое письмо министру образования

Антиреформа

Соросовский образовательный журнал

Биология

Науки о Земле

Математика и Механика

Технология

Физика

Химия

Русская литература

Научная лаборатория школьников

КОНКУРСЫ

Лучшие молодые
ученые России

Для молодых биологов

БИБЛИОТЕКИ

Библиотека Хроноса

Научпоп

РАДИО

Читают и поют авторы РП

ОТДЫХ

Музеи

Игры

Песни русского застолья

Народное

Смешное

О НАС

Редколлегия

Авторам

О журнале

Как читать журнал

Пишут о нас

Тираж

РЕСУРСЫ

Поиск

Проекты

Посещаемость

Журналы

Русские писатели и поэты

Избранное

Библиотеки

Фотоархив

ИНТЕРНЕТ

Топ-лист "Русского переплета"

Баннерная сеть

Наши баннеры

НОВОСТИ

Все

Новости русской культуры

Новости науки

Космические новости

Афиша

The best of Russian Science and Technology

 

 


Если Вы хотите стать нашим корреспондентом напишите lipunov@sai.msu.ru

 

Редколлегия | О журнале | Авторам | Архив | Ссылки | Статистика | Дискуссия

Галерея "Новые Передвижники"
Пишите

© 1999, 2000 "Русский переплет"
Дизайн - Алексей Комаров

Русский Переплет
Rambler's Top100 TopList