“Ancilla” kübiti nedir?


11

"Ancilla" kübit teriminin anlamı hakkında kafam karışıyor. Kullanımı farklı durumlarda çok değişiyor gibi görünüyor. Bir ancilla'nın sabit bir girdi olduğunu (çok sayıda yerde) okudum - ancak bildiğim algoritmaların neredeyse hepsinde (Simion, Grover's, Deutsch vb.) Tüm kübitler sabit girdidir ve bu nedenle ancilla olarak kabul edilir. Durum böyle görünmüyorsa - kuantum bilgisayarlarda "ancilla" kübitinin genel anlamı nedir?

Yanıtlar:


6

Genel anlamda Ancilla olarak ancilla QuBit olan yardımcı . İnsanlar "sabiti girişi" hakkında yazarken Özellikle, bunların ne anlama geldiği böyle bir giriş sayı asal çarpanlarını bulma ya gibi bir amacı vardır -ki belirli bir algoritması için yani, iki giriş sayılar arasındaki basit aritmetik işlem etkileyen değer arasında Ancilla qubits giriş değerinden bağımsız olacaktır.

Muhtemelen karışıklığınız ortaya çıkar, çünkü bazı algoritmalar bir işlevi incelemek yerine bir girişi incelemek yerine sabit bir girdi kullanmak yerine sabit bir işlev kullanır. Belki de bu durumlarda ancilla kübit terimi daha az mantıklıdır, çünkü belirttiğiniz gibi tüm giriş kübitleri sabittir ve ancillae gibi davranır .


Bazı kölelik mesajı türetmek için ancilla antik etimolojisine bakmak biraz saçma görünüyor ; Benim açımdan , aynı etimolojiye sahip olan ancak İngilizce kullanımda mükemmel normal bir kelime olan ve sıfır kölelik çağrışımı olan latin etimolojisine rağmen yardımcı olduğu açıktır .
Mario Carneiro

7

Klasik bir devreyi bir kuantum devresine çevirirken, sadece kuantum bilgisayarlar yalnızca tersinir mantık uyguladığı için ekstra kübitler eklemeniz gerekir. Bu tür ekstra kübitler, ancilla (veya yardımcı kübitler) dir.

Hangi kübitlerin ancilla olduğunu tespit etmenin bir yolu, kuantum devresini başka bir kuantum algoritmasında kuantum oracle olarak kullanırken tipik olarak "hesaplanmamış" olması gereken kubitleri aramaktır.


2
veya yardımcılar, hata düzeltmesi durumunda olduğu gibi ölçülüp atılabilir, bu nedenle hesaplamanın yalnızca geçici bir parçasıdır.
DaftWullie
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.