«oracles» etiketlenmiş sorular

Bir " kehanet " tam olarak nedir ? Wikipedia bir kehanetin bir " kara kutu " olduğunu söylüyor , ama bunun ne anlama geldiğinden emin değilim. Örneğin, Deutsch – Jozsa algoritmasında ,\hspace{85px}, kehanet sadece etiketli kutu yoksa ölçüm ve girişler arasındaki her şey mi (Hadamard kapıları dahil)?‘‘Uf",‘‘Uf",`` U_f " , …

18 quantum-information  terminology  oracles 

Deutsch'un algoritmasını (Deutsch-Josza algoritmasının temel durumu) simüle etmeye çalışıyorum ve algoritmanın işlevini bozmadan ve "bakarken" algoritmanın çalışması için gerekli kuantum kehaneyi uygulamaya nasıl devam edeceğimden tam olarak emin değilim. girilen fonksiyonun ne olduğunu, fonksiyonu değerlendirerek.

13 algorithm  simulation  deutsch-jozsa-algorithm  oracles 

Yazarın arasında bir kehanet ayrımı verdiği bu ders notuna bakıyordumBQPBQP\mathsf{BQP} ve NPNP\mathsf{NP}. "Standart köşegenleştirme tekniklerinin bunu titiz hale getirmek için nasıl kullanılabileceğini" ima ediyor. Birisi kullanılması gereken bir köşegenleştirme tekniğini detaylandırabilir mi? Klasik karmaşıklık sınıflarının dışında bir şey koymak için kullanılanlar ile dışarıda bir şey koymak için kullanılanlar arasında sezgisel …

10 complexity-theory  oracles 

Grover'ın algoritmasında Oracle'a ne girileceği konusunda kafam karıştı. Üst üste binmiş kuantum durumlarına ek olarak, aradığımızı ve aradığımız şeyi Oracle'a nereden bulacağımız gerekmiyor mu? Örneğin, insanların {"Alice", "Bob", "Corey", "Dio"} adlarının bir listesine sahip olduğumuzu ve "Dio" nun listede olup olmadığını bulmak istediğimizi varsayalım. Ardından, Oracle1 / 2 ( | …

9 algorithm  grovers-algorithm  oracles