Kuantum hesaplama

Muhtemelen kuantum Fourier dönüşümü ve uygulamaları bölümünü okudum Nielsen ve Chuang'dan (10. yıldönümü baskısı) birkaç kez daha önce bu şey kabul edildi, ancak bugün tekrar baktığımda Bana hiç açık gelmiyor! Faz tahmin algoritması için devre şeması: ttt kubite sahip olan ilk kayıt , sözde "kontrol yazmacıdır". İlk kayıttaki kübitlerden herhangi …

13 quantum-state  quantum-fourier-transform  phase-estimation  phase-kickback 

En iyi bilinen dolaşmış durumlardan ikisi GHZ-devletidir | ψ⟩=1 / 2-√( | 0 ⟩⊗ n+ | 1 ⟩⊗ n)|ψ⟩=1/2(|0⟩⊗n+|1⟩⊗n)|\psi\rangle = 1/\sqrt{2}\left( |0\rangle^{\otimes n} + |1\rangle^{\otimes n}\right) veWnWnW_n-durum ileW3= 1 / 3-√( | 100 ⟩ + | 010 ⟩ + | 001 ⟩ )W3=1/3(|100⟩+|010⟩+|001⟩)W_3 = 1/\sqrt{3}\left(|100\rangle + |010\rangle + |001\rangle\right). GHZ-devletini …

12 algorithm  entanglement  quantum-state 

Soru Grover-Algoritmasını unsuru için sıralanmamış bir veritabanında arama yapmak istiyorum . Şimdi soru ortaya çıkıyor, nasıl qubits ile veritabanının dizin ve değerini başlatmak nasıl?xxx Misal Diyelim ki kubetim var. Böylece, klasik değer eşlenebilir.44424= 1624=162 ^ 4 = 16 Sıralanmamış veritabanım şu öğelere sahiptir: .dddd[ Değer ] = [ 3 , …

12 algorithm  qiskit  grovers-algorithm 

Başlıktan da anlaşılacağı gibi, hesaplama biyolojisindeki problemlere uygulanan kuantum algoritmalarının yayınlanmış örneklerini arıyorum. Açıkçası, pratik örneklerin mevcut olmadığı (henüz) olasılıklar yüksektir - ilgilendiğim herhangi bir kavram kanıtıdır . Bu bağlamda hesaplamalı biyoloji sorunlarına örnek olarak şunlar verilebilir: Protein Yapı Tahmini (İkincil, Üçüncül) İlaç-Ligand Bağlanması Çoklu Dizi Hizalama De-novo Meclisi Makine …

12 algorithm  machine-learning  applications 

Çözmek istediğiniz bir PDE'niz olduğunu varsayalım. Bunu çözmek için ne tür kuantum algoritmaları kullanırdınız? Sorunumuzu bir kuantum bilgisayarına nasıl gireriz? Çıktı ne olacak ve hangi biçimde olacak? Doğrusal sistemleri çözmek için kuantum algoritmalarının (genellikle HHL olarak adlandırılır, ancak diğer sürümlerin HHL yazarlarından olmadığı için aslında kötü bir isim olduğunu) daha …

12 algorithm 

Buradaki son bir soru, 4-qubit CCCZ kapısının (kontrollü-kontrollü-kontrollü-Z) basit 1-qubit ve 2-qubit kapılarına nasıl derleneceğini sordu ve şimdiye kadar verilen tek cevap 63 kapı gerektiriyor ! İlk adım, Cı kullanmaktı n Nielsen ve Chuang verilen U yapı:nn^n İle n=3n=3n=3 , bu araçlar 4 CCNOT kapılar ve 3 basit kapıları (1 …

12 quantum-gate  circuit-construction  programming  gate-synthesis  mathematics 

Her bir IBM kuantum yongası için, j'nin bir CNOT'un kontrolü olduğu varsayılarak, her bir kontrol qubit j'sini fiziksel olarak izin verilen hedefleri listesine eşleyen bir sözlük yazılabilir. Örneğin, ibmqx4_c_to_tars = { 0: [], 1: [0], 2: [0, 1, 4], 3: [2, 4], 4: []} # 6 edges ibmqx4 çipleri için. …

12 bristlecone  rigetti  cirq 

Cabello'nun alternatif ölçümler olmadan kuantum anahtar dağılımı belgesinde yazar, "Alice ve Bob tarafından iletilen kübit tarafından paylaşılan yararlı rastgele bitlerin sayısı, gizli dinleme kontrolünden önce, hem BB84 hem de B92'de iletilen kübit tarafından 0,5 bit (ve 0,25 inç) E91) "( buraya bakın , sayfa 2). E91 protokolünde, Alice ve Bob …

12 key-distribution 

Bana öyle geliyor ki, kuantum hesaplamanın beklentileri için son derece alakalı bir soru, kuantum sistemlerinin mühendislik karmaşıklığının boyutla nasıl ölçekleneceği olacaktır. Anlamı, bu inşa etmek daha kolaydır 1 birden -qubit bilgisayarları n -qubit bilgisayara. Aklımda, bu n 1- vücut problemlerini bir n- vücut probleminden analitik olarak çözmenin daha kolay olduğu …

12 architecture 

Bir qudit'in kuantum sistemi olduğunu anlıyorum . Eğer ise, bu kuantum durumları da sunan iki-kubitli bir sistemle tamamen aynı mıdır? Hilbert alanı aynı, değil mi? Teorik veya pratik farklılıklar var mı?dddd=4d=4d=4444

12 qudit 

Grover'ın algoritması ve karmaşıklık sınıflarıyla bağlantısı hakkında kafam karışıyor. Grover algoritması bulur ve eleman bir veri tabanında bulunan , N = 2 , n (öyle ki f ( k ) = 1 ) ile elemanların ~ √kkkN-= 2nN=2nN=2^nf( k ) = 1f(k)=1f(k)=1 oracle çağırır.∼ N--√= 2n / 2∼N=2n/2\sim \sqrt{N}=2^{n/2} Yani …

12 complexity-theory  grovers-algorithm 

Son zamanlarda, rasyonel klasik bitlerin (örneğin 1,5 cbits) bir taraftan diğerine kuantum ışınlanma yoluyla aktarılabileceğini duydum . In Standart Teleportation Protokolü , 2 klasik bit ve 1 maksimum karışmış paylaşılan kaynak durumu bilinmiyor devletin kusursuz ışınlanma için gereklidir. Ancak klasik kanalda bitinin nasıl gönderilebileceğini anlamıyorum .1. x1.x1.x Mümkün mü? Evetse, …

12 entanglement  quantum-information  resource-request  teleportation 

Wikipedia'ya göre, blok zincirleri "bloklar adı verilen ve kriptografi kullanılarak bağlanan ve güvence altına alınan ve verilerin doğal olarak değiştirilmesine dirençli olan sürekli büyüyen kayıtların bir listesini tutmanın bir yoludur. Blok zincirleri şu anki pratik kullanımda, örneğin kripto para birimi bitcoininde . Bu uygulamalar, kriptografiye, güvenliklerinin altına girmeyi amaçlayan varsayımları …

12 cryptography 

Kuantum bilgisayarlar hakkındaki coşkulu, yanlış bilgi, polinom zamanında birçok üssel olarak çözülebilen problemi çözebilmeleridir. Kaotik sistemler hakkındaki hevesli düzeydeki yanlış bilgi , başlangıç ​​koşullarına karşı oldukça hassas olmaları, tahminleri ve kontrolleri - tipik olarak, yeterli değil - doğruluğun çok üstünde olmasıdır. Bugün, kaotik sistemlerin en ünlü pratik kullanımlarından biri, Dünya'nın …

12 applications 

Aşağıdaki üç fazı okumaya devam ediyorum (örn. Nielsen ve Chuang, 2010; sayfa 456 ve 465); "kod alanı", "kod sözcüğü" ve "sabitleyici kodu" - ancak bunların tanımlarını ve daha da önemlisi birbirinden nasıl farklı olduklarını bulmakta zorlanıyorum. Benim sorum şu; bu üç terim nasıl tanımlanır ve bunlar nasıl ilişkilidir?

12 error-correction  terminology  stabilizer-code  nielsen-and-chuang