
Алгоритм или устройство, которое интерпретирует синдромные измерения для выявления и исправления ошибок в квантовом коде.Декодер в квантовых вычислениях — это алгоритм или устройство, которое принимает сырые результаты синдромных измерений, указывающих на места возникновения ошибок в квантовом коде, и определяет наиболее вероятную картину ошибок, вызвавшую эти измерения. Затем он применяет коррекцию, чтобы вернуть логический кубит в целевое состояние. Это критически важный компонент квантовой коррекции ошибок, поскольку скорость и точность декодера напрямую влияют на общую производительность квантового компьютера.
Концепция декодера возникла с развитием кодов квантовой коррекции ошибок в середине 1990-х годов, с ранними работами Питера Шора и Эндрю Стина. Особая роль декодера как отдельного компонента была формализована с введением топологических кодов, таких как поверхностный код, в начале 2000-х годов.
Декодер работает, анализируя синдром — набор проверок на четность, которые выявляют наличие ошибок, не нарушая квантовую информацию. Он использует модель шума, чтобы вывести наиболее вероятную конфигурацию ошибок, часто находя набор ошибок минимального веса, согласующийся с синдромом. Обычно это делается с помощью таких алгоритмов, как поиск совершенного паросочетания минимального веса или более продвинутых методов машинного обучения. Затем декодер применяет соответствующую корректирующую операцию, фактически обращая ошибки.
Декодеры необходимы для любого масштабируемого квантового компьютера, поскольку они обеспечивают отказоустойчивую работу. Они также используются в квантовой связи и квантовых сенсорах для подавления шума.
Скорость декодера настолько критична, что он должен работать быстрее, чем скорость накопления ошибок, иначе квантовый компьютер не сможет исправлять ошибки быстрее, чем они возникают.



















