Структуры данных неожиданным образом влияют на скорость квантового поиска

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

При этом скорость поиска зависит от структуры данных.

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

«Представьте, что нужно найти определенное кафе в городе. Скорость поиска может зависеть от градостроительной схемы и расположения кафе в городе. Можно представить, что чем выше межгородские связи, тем легче по нему перемещаться и проще найти кафе», отметил один из авторов нового анализа скоростного поиска по базам данных с разными структурами и степенями связности Том Вонг.

В работе, опубликованной в издании Physical Review Letters, профессор математики Дэвид Майер из Калифорнийского университета в Сан-Диего показал, что эта логика не подходит для квантовых компьютеров.

«Мы перевернули интуицию с ног на голову», сказал Вонг. „Квантовый мир намного более разнообразен, чем мы можем себе представить. На примере поиска с квантовой частицей мы показали возможность быстрого поиска в городе с низкой связностью и медленного поиска в городе с высокой связностью“.

Ссылка по теме: http://ucsdnews.ucsd.edu/pressrelease/data_structures_influence_speed_of_quantum_search_in_unexpected_ways

18.03.2015


Подписаться в Telegram



Net&IT

Physical Review X: Сеть квантовых датчиков повышает точность измерений
Physical Review X: Сеть квантовых датчиков повышает точность измерений

Квантовые системы, используемые в квантов...

Scientific Reports: ИИ показал больший творческий потенциал, чем человек
Scientific Reports: ИИ показал больший творческий потенциал, чем человек

Еще один балл в пользу искусственного инт...

Крошечную метку на замену RFID сделали еще надежнее
Крошечную метку на замену RFID сделали еще надежнее

Несколько лет назад исследователи Массачу...

Ученые приблизились к более легким и гибким оптоэлектронным устройствам
Ученые приблизились к более легким и гибким оптоэлектронным устройствам

Органические оптоэлектронные устройства, такие...

PNAS Nexus: ИИ пока еще далеко до человеческих способностей мыслить
PNAS Nexus: ИИ пока еще далеко до человеческих способностей мыслить

Атанасиос С. Фокас рассматривает актуальный во...

Nature: ИИ генерирует белки с исключительной прочностью связывания
Nature: ИИ генерирует белки с исключительной прочностью связывания

В новом исследовании, опубликованном 18 декабр...

Nature Computational Science: ИИ может предсказывать события в жизни людей
Nature Computational Science: ИИ может предсказывать события в жизни людей

Искусственный интеллект, разработанный для&nbs...

Nature Electronics: Изменение памяти дает новые вычислительные возможности
Nature Electronics: Изменение памяти дает новые вычислительные возможности

Ученые Рочестерского университета разработали ...

Nature: 2D-материал изменяет форму 3D-электроники для искусственного интеллекта
Nature: 2D-материал изменяет форму 3D-электроники для искусственного интеллекта

Многофункциональные компьютерные чипы эволюцио...

Началась регистрация на конкурс «Битва искусственных интеллектов»
Началась регистрация на конкурс «Битва искусственных интеллектов»

Стартовал отборочный этап Международного техно...

ИИ помогает математикам находить закономерности
ИИ помогает математикам находить закономерности

Применение машинного обучения для поиска ...

Поиск на сайте

Знатоки клуба инноваций


ТОП - Новости мира, инновации

Journal of Experimental Child Psychology: Не спеши языком, торопись делом
Journal of Experimental Child Psychology: Не спеши языком, торопись делом
Frontiers in Allergy: Собаки способны учуять стресс по запаху дыхания человека
Frontiers in Allergy: Собаки способны учуять стресс по запаху дыхания человека
NREE: Виноградари всего мира бьют тревогу из-за изменения климата
NREE: Виноградари всего мира бьют тревогу из-за изменения климата
В MIT разрабатывают бытовых роботов, наделенных здравым смыслом
В MIT разрабатывают бытовых роботов, наделенных здравым смыслом
Current Biology: У бенгальских кошек в ДНК лишь несколько процентов от леопарда
Current Biology: У бенгальских кошек в ДНК лишь несколько процентов от леопарда
В двумерных сверхпроводниках открыта незаметная квантовая критическая точка
В двумерных сверхпроводниках открыта незаметная квантовая критическая точка
Ученые предложили способ узнать, когда именно появляется сознание у младенцев
Ученые предложили способ узнать, когда именно появляется сознание у младенцев
Воздействие табака до рождения повышает риск развития диабета 2 типа у взрослых
Воздействие табака до рождения повышает риск развития диабета 2 типа у взрослых
Рост эффективности бифункциональных катализаторов удешевит производства водорода
Рост эффективности бифункциональных катализаторов удешевит производства водорода
EHJ-DH: Инструмент на основе ИИ успешно предсказывает фатальный сердечный ритм
EHJ-DH: Инструмент на основе ИИ успешно предсказывает фатальный сердечный ритм
Science: Облик будущих партнеров запечатлен у бабочек Heliconius в генах
Science: Облик будущих партнеров запечатлен у бабочек Heliconius в генах
NMI: Создана модель ИИ для разработки новых антибиотиков против супербактерий
NMI: Создана модель ИИ для разработки новых антибиотиков против супербактерий
2-фотонная фотоэмиссионная спектроскопия помогла понять поведение электронов
2-фотонная фотоэмиссионная спектроскопия помогла понять поведение электронов
Chem: Имплантируемые батареи могут работать на собственном кислороде организма
Chem: Имплантируемые батареи могут работать на собственном кислороде организма
Низкий социальный статус повышает риск проблем со здоровьем из-за алкоголизма
Низкий социальный статус повышает риск проблем со здоровьем из-за алкоголизма

Новости компаний, релизы

НАИРИТ объявит итоги Всероссийского инновационного конкурса 21 февраля
НАИРИТ объявит итоги Всероссийского инновационного конкурса 21 февраля
«Инструменты инновационного развития»
«Инструменты инновационного развития»
3 причины перехода с печатной рекламы на цифровую
3 причины перехода с печатной рекламы на цифровую
Виды резервирования серверов для задач АСУ ТП
Виды резервирования серверов для задач АСУ ТП
Выбор клиники и лечащего врача с помощью специализированного сервиса
Выбор клиники и лечащего врача с помощью специализированного сервиса