Алгоритм Шора в квантовых системах уже реализовывали, но в этот раз его речь идет о том, что это сдалано в масштабируемой системе.
Масштабирование означает в данном случае то, что хотя алгоритм был продемонстрирован на простом устройстве, в принципе его можно «безболезненно» усложнить добавлением новых кубитов. Объясню, почему это важно. Любимая задача, которую до сих пор решали экспериментаторы заключалась в том, чтобы разложить на множители совсем небольшое число, например число 15. Именно оно было очень популярно во многих экспериментах с квантовыми системами. Раскладывалось оно, понятное дело, на 5×3=15. Были эксперименты и с числом 21. Однако, чтобы двигаться дальше, необходимо сделать масштабирование системы, т.е. сделать устройство, в котором можно будет разумными усилиями делать разложение больших чисел, а для этого необходимо использовать много кубитов. Сложность в том, что все они должны работать вместе, а заставить их это делать непросто. Это с одной стороны. С другой стороны, должны быть очень эффективные устройства контроля и управления, которые будут работать независимо от сложности системы. Все это вызывает массу физических и инженерных проблем, которые надо решать.