Мене плутає сенс терміна "кубік". Здається, його використання сильно відрізняється в різних ситуаціях. Я читав (у численних місцях), що анілла є постійним входом, але майже в усіх алгоритмах, які я знаю (Сіміон, Гровер, Дойч тощо), всі кубіти постійно вводяться, і тому вважатимуться допоміжними. Зважаючи на те, що це, мабуть, не так - яке загальне значення кубіта "анксіла" у квантових комп'ютерах?
Відповіді:
Загальне значення анцили в кубіці анцилли є допоміжним . Зокрема, коли люди пишуть про "постійний вхід", те, що вони мають на увазі, що для даного алгоритму-який має мету, наприклад, пошук простих коефіцієнтів вхідного числа або здійснення простої арифметичної операції між двома вхідними числами, значення з Ancilla кубіти будуть залежати від величини вхідного сигналу.
Можливо, ваша плутанина виникає через те, що деякі алгоритми вивчають функцію, використовуючи постійний вхід, а не вивчаючи вхід, використовуючи постійну функцію. Можливо, у цих випадках термін ancilla qubit має менший сенс, оскільки, як ви зазначаєте , всі вхідні кубіти є постійними і виступають як допоміжні .
Переводячи класичну схему в квантову схему, вам часто потрібно вводити зайві кубіти просто тому, що квантові комп'ютери реалізують лише оборотну логіку. Такі зайві кубіти - це допоміжні кубіти (або допоміжні кубіти).
Один із способів визначити, які кубіти є ациллою, - це пошук тих кубітів, які, як правило, повинні бути "нерозчинені" при використанні квантової схеми як квантового оракула в іншому квантовому алгоритмі.