Cтраница 4
Для сооружения в столь короткие сроки мощной сети магистральных трубопроводов требуется быстрое решение сложных новых технических проблем. Наряду со сложностью начального освоения новой техники и сооружения объектов весьма крупного масштаба неизбежно возникали совершенно новые проблемы, например, телемеханизация диспетчерского управления магистральных трубопроводов и автоматизация компрессорных станций. [46]
Однако, если разрешить квантовую суперпозицию состояний логических элементов, становятся возможными быстрые решения некоторых трудных задач. Один такой пример - поиск полным перебором: нужно опознать элемент, обладающий некоторым специфическим свойством, из неупорядоченного списка из 7V элементов. Как только элемент проверяется, легко сказать, обладает он или нет этим свойством. Однако список не имеет никакой известной структуры, по которой можно бы было предвидеть, какой из элементов обладает этим свойством с большей вероятностью. При таких условиях любому классическому алгоритму, как вероятностному, так и детерминистическому, потребуется проверить по крайней мере 0.57V элементов, чтобы добиться успеха с вероятностью 0.5. Квантовые компьютеры могут находиться в суперпозиции состояний и одновременно экзаменовать множество элементов; значит, имеется возможность искать быстрее, чем с классическими компьютерами. [47]
Однако, если разрешить квантовую суперпозицию состояний логических элементов, становятся возможными быстрые решения некоторых трудных задач. Один такой пример - поиск полным перебором: нужно опознать элемент, обладающий некоторым специфическим свойством, из неупорядоченного списка из N элементов. Как только элемент проверяется, легко сказать, обладает он или нет этим свойством. Однако список не имеет никакой известной структуры, по которой можно бы было предвидеть, какой из элементов обладает этим свойством с большей вероятностью. При таких условиях любому классическому алгоритму, как вероятностному, так и детерминистическому, потребуется проверить по крайней мере 0.57V элементов, чтобы добиться успеха с вероятностью 0.5. Квантовые компьютеры могут находиться в суперпозиции состояний и одновременно экзаменовать множество элементов; значит, имеется возможность искать быстрее, чем с классическими компьютерами. [48]