«circuit-construction» etiketlenmiş sorular

Bu, yazılım için tamamlayıcı olarak görülebilir. Bir kuantum bilgisayar, donanım seviyesinde temel matematik işlemlerini nasıl yapar? Bu soru, İspanya'daki Quantum Bilişim ve Kuantum Teknolojileri Ağı'nın 4. ağındaki izleyicilerden biri tarafından soruldu . Kişinin verdiği bağlam şuydu: " Ben bir malzeme bilimcisiyim. Gelişmiş sofistike teorik kavramları tanıtıyorsunuz, ancak basit bir görev …

29 quantum-gate  circuit-construction  physical-realization 

Grover'in arama algoritması , sıralanmamış veritabanı araması için kanıtlanabilir bir ikinci dereceden hızlandırma sağlar. Algoritma genellikle aşağıdaki kuantum devresi ile ifade edilir: Çoğu , protokolün çok önemli bir kısmı "sihirli" işleminin işlemini gerçekleştiren "oracle gate" . Bununla birlikte, genellikle böyle bir geçidin gerçekleştirilmesinin ne kadar zor olacağından hiç bir şey …

27 complexity-theory  circuit-construction  algorithm 

Geri dönüşümlü kuantum algoritmalarının çoğu, Toffoli kapısı (CCNOT) veya Fredkin kapısı (CSWAP) gibi standart kapılar kullanır. Bazı işlemler sabit gerektirdiğinden girdi olarak ve girdi ve çıktıların sayısı eşit olduğunda, hesaplama sırasında çöp qubits (veya önemsiz qubits ) görünür.|0⟩|0⟩\left|0\right> Yani, ana devre gibi aslında olur | x ⟩ | 0 ↦ …

19 quantum-gate  circuit-construction 

Bir Verilen qubit-sistemi ve böylece olası ölçümler temelinde sonuçları , , , , ben devlet hazırlayabilirsiniz nasıl, nerede:4 { | 00 ⟩ | 01 ⟩ | 10 ⟩ | 11 ⟩ }222444{|00⟩{|00⟩\{|00\rangle|01⟩|01⟩|01\rangle|10⟩|10⟩|10\rangle|11⟩}|11⟩}|11\rangle\} Bu ölçüm sonucundan sadece mümkündür (örneğin, , , )?333444|00⟩|00⟩|00\rangle|01⟩|01⟩|01\rangle|10⟩|10⟩|10\rangle bu ölçümler eşit derecede olası mıdır? (Bell devleti gibi …

18 quantum-state  measurement  circuit-construction  superposition 

Kuantum hesaplamanın üniter devre modelini düşünün . Devreyle giriş kubitleri arasında dolaşıklık üretmemiz gerekiyorsa, dolaşma yerel operasyonlar ve klasik iletişim altında artamayacağından CNOT gibi çoklu-kubit kapılara sahip olmalıdır . Sonuç olarak, çok-kubitli kapılarla kuantum hesaplamanın doğası gereği sadece yerel kapılarla kuantum hesaplamadan farklı olduğunu söyleyebiliriz. Peki ya ölçümler? Birden fazla …

14 quantum-gate  circuit-construction  measurement 

Bazı evrensel geçit seti (örneğin CNOT kapıları ve tek kubit üniteleri) kullanarak üniter bir devre ayrışmasına sahip olduğumuzu varsayalım . Kontrol karşılık gelen yekpare devresini yazmak için doğrudan bir şekilde var Cı U aynı evrensel kapı seti kullanılarak?UUUCUCUC_U Örneğin , bir devre olarak :U=iY=HXHXU=iY=HXHXU=i Y = H X H X …

13 quantum-gate  circuit-construction  universal-gates  gate-synthesis 

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 

Deutsch algoritması Simon'un probleminden, Grover'ın araştırmasından, Shor'un algoritmasından vb.Gibi çok benzer bir çerçevede anlaşılabilecek oldukça standart kuantum algoritmaları vardır. Tamamen farklı gibi görünen bir algoritma Jones Polinomunu değerlendirme algoritmasıdır . Dahası, bunun bir BQP-tam problemi olduğunu anlamak için çok önemli bir algoritma gibi görünüyor : bir kuantum bilgisayarın tam gücünü …

12 algorithm  circuit-construction  bqp 

Kuantum bilgisayarlar, başka herhangi bir kuantum sistemini etkin bir şekilde simüle edebilir. Bu nedenle (muhtemelen simüle edilmiş) bir kuantum silgi kurulumuna eşdeğer bir tür olmalıdır. İdeal olarak gecikmeli seçim kuantum silgisinin varyantında bir kuantum devresi olarak çizilmiş bir eşdeğeri görmek istiyorum . Bir kuantum silginin bir (kuantum) deneysel gerçekleştirilmesi şudur: …

12 algorithm  quantum-gate  circuit-construction 

Az sayıda T geçidi ile büyük dengeleyici devreleri (H / S / CNOT / ÖLÇÜM / ileri beslemeli) simüle etmek istiyorum. Bunu sadece T kapılarının sayısında katlanarak ölçeklenecek şekilde nasıl yapabilirim? Mevcut uygulamalar var mı?

10 circuit-construction  simulation 

Devre aşağıdaki koda çevrilebilir: operation Teleport(msg, there) { let register = AllocateRegister(); let here = register; H(here); CNOT(here, there); CNOT(msg, here); H(msg); // Measure out the entanglement. if (M(msg) == One) { Z(there); } if (M(here) == One) { X(there); } } } İf-ifadeleri nasıl ortaya çıkıyor? Ölçümlerden sonra neden …

10 circuit-construction  notation 

Şu anda öncelikle kitabı kullanarak kendi kendime çalışıyorum: Eleanor Rieffel ve Wolfgang Polak'ın Kuantum Hesaplaması Nazik Bir Giriş. Önceki bölümlerden ve alıştırmalardan geçmek oldukça iyi geçti (neyse ki önceki bölümlerde bol miktarda örnek vardı), ancak kuantum devreleri hakkında 5. bölümde takılı kaldım. Yazarların sunduğu kavramları anlasam da, belki de örnek …

9 quantum-gate  circuit-construction 

Soru: kubit üzerine etki eden üniter bir matris verildiğinde , o ünitere karşılık gelen en kısa Clifford + T geçitlerini bulabilir miyiz?nnn Sorunun arka planı için iki önemli referans: Kliuchnikov, Maslov ve Mosca tarafından Clifford ve T geçitleri tarafından üretilen tek kübit ünitelerin hızlı ve verimli tam sentezi Giles ve …

9 circuit-construction  universal-gates  gate-synthesis 

D-Wave sistemi, anladığım kadarıyla, Ising modellerini programlamamıza ve temel durumlarını bulmamıza izin veriyor. Bu formda, kuantum hesaplaması için evrensel değildir: bir devre modeli kuantum bilgisayarı simüle edemez. Evrensel yapmak için yapılabilecek en basit şey ne olurdu? Böyle bir şeyin uygulanmamasının nedenleri nelerdir?

9 d-wave  circuit-construction  universal-gates