Saya semakin bingung tentang arti istilah "ancilla" qubit. Penggunaannya tampaknya sangat bervariasi dalam situasi yang berbeda. Saya telah membaca (di banyak tempat) bahwa ancilla adalah input konstan - tetapi di hampir semua algoritma yang saya tahu (Simion, Grover, Deutsch dll) semua qubit adalah input konstan dan karenanya akan dianggap sebagai ancilla. Mengingat bahwa ini tampaknya tidak menjadi masalah - apa arti umum dari qubit "ancilla" di komputer kuantum?
Jawaban:
Arti umum dari ancilla dalam ancilla qubit adalah tambahan . Khususnya, ketika orang menulis tentang "input konstan" apa yang mereka maksudkan adalah, untuk algoritma yang diberikan - yang memiliki tujuan, seperti menemukan faktor utama dari nomor input, atau memengaruhi operasi aritmatika sederhana antara dua angka input , nilainya dari qubit ancilla akan independen dari nilai input.
Mungkin kebingungan Anda muncul karena beberapa algoritma mempelajari suatu fungsi, menggunakan input yang konstan, bukan mempelajari input, menggunakan fungsi yang konstan. Mungkin dalam kasus ini, istilah ancilla qubit kurang masuk akal, karena, seperti yang Anda tunjukkan, semua input qubit konstan dan bertindak sebagai ancillae .
Saat menerjemahkan sirkuit klasik ke dalam sirkuit kuantum, Anda sering perlu memperkenalkan qubit tambahan hanya karena komputer kuantum hanya menerapkan logika yang dapat dibalik. Qubit tambahan semacam itu adalah ancilla (atau qubit tambahan).
Salah satu cara untuk mengetahui qubit mana yang merupakan ancilla adalah dengan mencari qubit yang biasanya perlu "tidak dikomputasi" saat menggunakan rangkaian kuantum sebagai oracle kuantum dalam algoritma kuantum lain.