 Популярные статьи | |
| Сейчас на сайте |  Гостей: 1
На сайте нет зарегистрированных пользователей
Пользователей: 9,955
новичок: Logyattella
|
|
| Квантовый компьютер научили работе с графикой |
В рамках новой работы ученым удалось создать алгоритм решения системы обыкновенных линейных уравнений c N неизвестными за время порядка lg N. Для сравнения, лучшие классические алгоритмы работают за время порядка N. Таким образом, например, для решения системы с 10^10 неизвестными обычный компьютер выполнит несколько десятков миллиардов действий, в то время как его квантовый "коллега" - несколько десятков. По словам ученых, учитывая, что системы линейных уравнений используются, например, при обработке изображений, создании 3D графики и предсказании погоды, алгоритм делает квантовые компьютеры крайне эффективными в данных областях.
Работа была воспринята специалистами по вопросу крайне неоднозначно. Многие отмечают, что решение системы уравнений будет храниться в памяти квантового компьютера в виде суперпозиций состояний кубитов, что означает отсутствие точного решения в привычном понимании этого слова - каждое состояние реализуется с некоторой вероятностью. Чтобы "извлечь" классическое решение из памяти квантового компьютера, может потребоваться огромное число шагов, которое съест выигрыш от быстрого вычисления. Аналогичным образом, "загрузка" информации в кубиты также может оказаться очень ресурсоемким процессом.
Для сравнения, квантовый алгоритм проверки простоты числа работает следующим образом: он либо предъявляет разложение числа на множители, либо выдает неопределенный ответ (который можно легко распознать). Последнее означает, что число с вероятностью 1/2 простое. Если, применив алгоритм 100 раз, неопределенный ответ был получен все 100 раз, то можно утверждать, что число простое с вероятностью 1 - 1/2^100 |
|
| Комментарии |
| Добавить комментарий |
|
Пожалуйста залогиньтесь для добавления комментария.
|
| Рейтинги |
|
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
|
|
| Гость |
Вы не зарегистрированны? Нажмите здесь для регистрации.
Забыли пароль? Запросите новый здесь.
|
| Мини-чат | Вам необходимо залогиниться.
Нет присланных сообщений.
|
|
