Apa yang dianggap sebagai qubit “ancilla”?


11

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:


6

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 .


Tampaknya agak konyol untuk melihat etimologi kuno ancilla untuk mendapatkan beberapa pesan perbudakan; dari sudut pandang saya itu jelas terkait dengan tambahan yang memiliki etimologi yang sama tetapi kata yang sangat normal dalam penggunaan bahasa Inggris, dan tidak memiliki konotasi perbudakan, etimologi latin meskipun demikian.
Mario Carneiro

7

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.


2
atau ancillas mungkin diukur dan kemudian dibuang, seperti dalam kasus koreksi kesalahan, jadi mereka hanya bagian sementara dari perhitungan.
DaftWullie
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.