Всякий раз, когда рекламируется новая технология, людям становится любопытно, что она может предложить. Учитывая внимание, которое привлекают квантовые вычисления, вы можете задаться вопросом, действительно ли они имеют преимущества перед компьютерами, которые у нас есть сегодня. В этом посте я представлю алгоритм Дойча-Йожа [1], первый предложенный квантовый алгоритм, который оказался быстрее, чем лучшее классическое решение. Представьте, что у вас есть «черный ящик», и он действует как..