Охотник Галина Григорівна    
Меню сайту
Категорії розділу
Шкільні новини [6]
Новини освіти [19]
Наука і Технології [1186]
Новини космонавтики [162]
Методичний кабінет [7]
Хмаринка тегів
Міні-чат
Конкурси

конкурс сайтов
Наше опитування
Оцініть мій сайт
Всього відповідей: 386
Статистика
Форма входу
Соціальні мережі
Популярні програми
Головна » 2018 » Жовтень » 26 » Перший доказ переваги квантового комп’ютера
12:15
Перший доказ переваги квантового комп’ютера

Чому квантові комп’ютери швидші?

Звичайні комп’ютери підкоряються законам класичної фізики. Вони покладаються на двійкові числа 0 та 1, котрі використовуються для математичних операцій. У звичайних блоках пам’яті кожен біт, найменша одиниця інформації, являє собою мікроскопічну точку на мікрочипі. Кожна з цих точок може містити заряд, який визначає, чи встановлений біт  1 або 0.

Однак у квантовому комп’ютері біт може бути як 0 так і 1 одночасно. Це пов’язано з тим, що закони квантової фізики дозволяють електронам одночасно перебувати в кількох місцях. Квантові біти або кубіти, таким чином, існують в декількох паралельних станах. Ця так звана суперпозиція, яка дозволяє квантовим комп’ютерам виконувати операції з багатьма значеннями одночасно, тоді як один звичайний комп’ютер виконує ці операції послідовно. Особливість квантових обчислень полягає ще і в здатності вирішувати певні проблеми значно швидше.

Від гіпотези до доказів

Дослідники переконливо демонструють перевагу квантових комп’ютерів. З цією метою вони розробили квантову схему, яка може вирішити конкретну “важку” алгебраїчну задачу. Нова схема має просту структуру: вона виконує тільки фіксовану кількість операцій на кожному кубіті. Така схема називається постійною глибиною. У своїй роботі дослідники доводять, що проблема не може бути вирішена за допомогою класичних схем постійної глибини. Крім того, вони відповідають на питання про те, чому квантовий алгоритм перевершує будь-яку класичну схему: він використовує нелокальність квантової фізики.

До цієї роботи перевага квантових комп’ютерів не була ні доведена, ні експериментально продемонстрована. Одним із прикладів є квантовий алгоритм Шора, який ефективно вирішує проблему простої факторизації. Однак це всього лише теоретична гіпотеза про те, що цю проблему можна вирішити тільки за допомогою квантових комп’ютерів.

Крок на шляху до квантових обчислень

Роберт Кеніг, професор теорії складних квантових систем, розглядає нові результати перш за все як внесок в теорію складності:

“Наш результат показує, що обробка квантової інформації дійсно дає переваги – без необхідності покладатися на недоведені гіпотези складності”.

Крім цього, робота забезпечує нові віхи на шляху до квантових комп’ютерів. Через свою просту структуру нова квантова схема є кандидатом на короткострокову експериментальну реалізацію квантових алгоритмів.

Категорія: Наука і Технології | Переглядів: 8 | Додав: звезда | Рейтинг: 5.0/1
Всього коментарів: 0
Додавати коментарі можуть лише зареєстровані користувачі.
[ Реєстрація | Вхід ]
Пошук
Фраза дня
Календар
«  Жовтень 2018  »
ПнВтСрЧтПтСбНд
1234567
891011121314
15161718192021
22232425262728
293031
Свята та події
Календар свят і подій. Листівки, вітання та побажання
Прогноз погоди
Дніпродзержинськ 
Архів записів
Час життя сайту
Друзі сайту
Освітній портал Сайт о космосе,НЛО,аномалиях Банк Интернет-портфолио учителей Освітній портал MyReferatik
Новини
Copyright MyCorp © 2018Створити безкоштовний сайт на uCoz