[МУЗЫКА] [МУЗЫКА] Здравствуйте! Добро пожаловать на курс «Квантовые вычисления». Меня зовут Сергей Сергеевич Сысоев. Я доцент кафедры системного программирования Санкт-Петербургского государственного университета. На этом слайде вы видите план нашего сегодняшнего занятия. Давайте начнем его выполнять по порядку. Итак, о чем же этот курс? Для начала я хотел бы перечислить то, о чем мы не будем говорить в рамках этого курса. Вопреки названию, это не курс о квантовой механике. Материал рассчитан на студентов-математиков, поэтому понимание основ квантовой механики может вам помочь в освоении материала курса, но, вообще говоря, является необязательным. Во-вторых, это курс не по программированию. То, что мы будем называть квантовыми алгоритмами, формализуется как последовательность линейных операторов над гильбертовыми пространствами и не имеет никакого отношения к алгоритмическим языкам программирования. О чем мы будем говорить? Мы подробнейшим образом разберем математическую модель квантовых вычислений, что позволит нам без знания квантовой механики анализировать и проектировать квантовые алгоритмы. Мы разберем некоторые квантовые алгоритмы, среди которых известный алгоритм Шора, позволяющий раскладывать числа на множители с полиномиальным ростом ресурсов вычислителя. Что вам даст прослушивание этого курса, разумеется, при условии выполнения всех упражнений? Во-первых, вы по настоящему профессионально разберетесь с тем, что такое квантовый компьютер, какова логика его работы, откуда берутся его несомненные преимущества перед классическим, и что за квантовыми компьютерами наше будущее. Разобравшись с существующими квантовыми алгоритмами, вы поймете, какие задачи имеет смысл реализовывать в квантовых вычислениях и как это делать. Кроме того, вы поймете, что квантовый компьютер отнюдь не панацея, и что существуют задачи, для которых квантовые вычисления либо не дают никакого ускорения, либо дают ускорение слишком несущественное. Все это вместе сформирует у вас фундамент тех знаний, которые очень вероятно потребуются вам в будущем, когда квантовые компьютеры займут прочное место в нашей жизни. Для понимания материала курса, необходимо владение некоторым несложным математическим аппаратом. Вам потребуется вспомнить, что такое линейные пространства, гильбертовы пространства, операторы над этими пространствами. Также полезно будет вспомнить математический анализ теорию чисел. Кроме того, для понимания преимуществ квантовых вычислений над классическими, нужно вспомнить, что такое классические вычисления, что такое сложность вычислений, какие бывают классические алгоритмы. По ходу лекций вам будут предлагаться упражнения. Выполнение этих упражнений критически важно для понимания материала курса. Держите под рукой карандаш и листок бумаги, они вам потребуются. Кроме того, к каждому модулю кроме первого, прилагается контрольный тест, выполнение которого также поможет вам в освоении материала. На каждый тест дается три попытки, засчитывается лучшая из них.
