ขนาดวิดีโอ: 1280 X 720853 X 480640 X 360
แสดงแผงควบคุมโปรแกรมเล่น
เล่นอัตโนมัติ
เล่นใหม่
Ошибка аппроксимацииФункция аппроксимации ( f(\alpha) ) определяется как: [ f(\alpha) = \min_{\theta} \langle U^{(p)}(\theta) | H(\alpha) | U^{(p)}(\theta) angle - \min_{\phi \in V_n} \langle \phi | H(\alpha) | \phi angle \geq 0 ]Поиск минимумаОпределите Гамильтониан ( H(\alpha) ): Это матрица, которая описывает вашу задачу 2-SAT.Выберите параметризацию ( \theta ): Это параметры, которые вы будете оптимизировать.Используйте метод оптимизации: Примените метод оптимизации, такой как градиентный спуск, чтобы найти значения ( \theta ), которые минимизируют выражение ( \langle U^{(p)}(\theta) | H(\alpha) | U^{(p)}(\theta) angle ).Сравните с классическим минимумом: Найдите классический минимум ( \min_{\phi \in V_n} \langle \phi | H(\alpha) | \phi angle ) и вычтите его из квантового минимума.
Ошибка аппроксимации
Функция аппроксимации ( f(\alpha) ) определяется как: [ f(\alpha) = \min_{\theta} \langle U^{(p)}(\theta) | H(\alpha) | U^{(p)}(\theta)
angle - \min_{\phi \in V_n} \langle \phi | H(\alpha) | \phi
angle \geq 0 ]
Поиск минимума
Определите Гамильтониан ( H(\alpha) ): Это матрица, которая описывает вашу задачу 2-SAT.
Выберите параметризацию ( \theta ): Это параметры, которые вы будете оптимизировать.
Используйте метод оптимизации: Примените метод оптимизации, такой как градиентный спуск, чтобы найти значения ( \theta ), которые минимизируют выражение ( \langle U^{(p)}(\theta) | H(\alpha) | U^{(p)}(\theta)
angle ).
Сравните с классическим минимумом: Найдите классический минимум ( \min_{\phi \in V_n} \langle \phi | H(\alpha) | \phi
angle ) и вычтите его из квантового минимума.