Я запутываюсь в значении термина "вспомогательный" кубит. Его использование может сильно отличаться в разных ситуациях. Я читал (во многих местах), что вспомогательная функция является постоянным входом, но почти во всех известных мне алгоритмах (Simion, Grover's, Deutsch и т. Д.) Все кубиты имеют постоянный ввод и поэтому будут считаться вспомогательными. Учитывая, что это не так, каково общее значение «вспомогательного» кубита в квантовых компьютерах?
Ответы:
Общий смысл Ancilla в Ancilla кубита является вспомогательным . В частности, когда люди пишут о «постоянном вводе», они имеют в виду, что для данного алгоритма, у которого есть цель, например, поиск простых множителей входного числа или выполнение простой арифметической операции между двумя входными числами, значение из Ancilla кубиты будут зависеть от величины входного сигнала.
Вероятно, ваша путаница возникает из-за того, что некоторые алгоритмы изучают функцию, используя постоянный ввод, а не изучают ввод, используя постоянную функцию. Возможно, в этих случаях термин вспомогательный кубит имеет меньший смысл, поскольку, как вы указали , все входные кубиты постоянны и действуют как вспомогательные .
При переводе классической схемы в квантовую схему вам часто нужно вводить дополнительные кубиты просто потому, что квантовые компьютеры реализуют только обратимую логику. Такие дополнительные кубиты являются вспомогательными (или вспомогательными кубитами).
Один из способов определить, какие кубиты являются вспомогательными, состоит в том, чтобы искать те кубиты, которые обычно должны быть «не вычислены» при использовании квантовой схемы в качестве квантового оракула в другом квантовом алгоритме.