Анциллы — это дополнительные биты, используемые для достижения определённых целей при вычислениях (например, в обратимых вычислениях). В классических вычислениях любой бит памяти может быть включен или выключен по желанию, не требуя для этого предварительного знания о состояниях или дополнительных ухищрений. Однако это не относится к квантовым вычислениям или классическим обратимым вычислениям. В этих моделях вычислений все операции с памятью компьютера должны быть обратимыми, а ведь включение или выключение бита приводит к потере информации о его начальном значении. По этой причине в квантовых алгоритмах невозможно детерминированно перевести биты в конкретное желаемое состояние, если только нет доступа к битам, исходное состояние которых известно заранее. Такие биты, значения которых известны априори, известны как биты анциллы в задачах квантового или обратимого вычисления.
Для классического обратимого вычисления необходимо и достаточно одного анциллы для полного вычисления.[2] Дополнительные анциллы теоретически не требуются, но могут упрощать схемотехнику[1]Шаблон:Rp.
В квантовых вычислениях квантовый катализ использует кубиты анциллы для хранения запутанных состояний, что позволяет выполнять задачи, которые обычно невозможны с локальными операциями и классической связью (LOCC). Квантовые компьютеры также используют анциллы для квантовой коррекции ошибок[3].
