Известно, что состояния квантовых систем обладают уникальными квантовыми свойствами, такими как суперпозиция и запутанность. Это неклассическое поведение делает моделирование таких систем все более сложной задачей для систем больших размеров. Надежда исходит от предлагаемого устройства, называемого квантовым компьютером, которое по своей сути работает на квантовом оборудовании и, таким образом, может естественным образом моделировать квантовые явления. Более того, некоторые данные намекают на то, что квантовые компьютеры могут ускорить решение даже определенного класса классических задач.
В докладе мы начнем с основных принципов квантовых схем, чтобы понять язык квантовых вычислений. Вооружившись формализмом, рассмотрим алгоритмы Дойча-Йозы, Гровера и Шора - хорошо известные алгоритмы, демонстрирующие квантовое ускорение по сравнению с наиболее известными классическими алгоритмами. Наконец, мы обсудим существующие препятствия для практической реализации квантовых алгоритмов и перспективы.
для будущего развития, включая модель основного состояния и вариационный подход к квантовым вычислениям.