Kuantum hesaplama

Kuantum hesaplama ile ilgilenen mühendisler, bilim adamları, programcılar ve bilgi işlem uzmanları için soru cevap

1
FMO kompleksindeki kuantum tutarlılığının kuantum hesaplama için herhangi bir önemi var mıdır (biyolojik bir substrat üzerinde)?
FMO kompleksinin kuantum etkileri (yeşil kükürt bakterilerinde bulunan fotosentetik ışık hasat kompleksi) ve diğer fotosentetik sistemlerde kuantum etkileri iyi çalışılmıştır. Bu fenomeni açıklamak için en yaygın hipotezlerden biri (FMO kompleksine odaklanmak), başlangıçta Rebentrost ve ark. . Bu mekanizma, belirli kuantum ağlarının kuantum taşımacılığının verimliliğini artırmak için ayrışma ve çevre etkilerini …

2
Bir dizi kapı için evrensellik nasıl kanıtlanır / çürütülür?
Evrensel bir kapı seti, yeterli kapı verildiğinde başka bir kapı tipinin çalışmasını taklit edebilir. Örneğin, kuantum kapılarının evrensel grubu olan Hadamard ( HHH ), π/8π/8\pi/8 faz kayması ( TTT ), ve CNOTCNOT\mathrm{CNOT} kapısı. {H,T}{H,T}\{H,T\} , {CNOT,T}{CNOT,T}\{\mathrm{CNOT},T\} veya {CNOT,H}{CNOT,H}\{\mathrm{CNOT}, H\} gibi bir dizi geçidin evrenselliğini nasıl kanıtlayabilir veya kanıtlayabilir ?

2
Grover'ın algoritması: gerçek bir hayat örneği?
Grover'ın algoritmasının pratikte nasıl kullanılabileceği konusunda oldukça kafam karıştı ve bir örnekle açıklama konusunda yardım istemek istiyorum. Kırmızı, Turuncu, Sarı, Yeşil, Camgöbeği, Mavi, Çivit ve Menekşe renklerini içeren ve bu sırada olması gerekmeyen bir elemanlı veritabanı olduğunu varsayalım . Amacım veritabanında Red'i bulmak.N=8N=8N=8 Grover algoritması için girdi kubittir, burada 3 …

3
“Belirli bir temelde ölçüm” ne demektir?
Bell'in Wikipedia makalesinde şöyle yazılmıştır: Bell durumlarında dolanan iki kubit üzerinde yapılan bağımsız ölçümler, eğer her kübit ilgili temelde ölçülürse, mükemmel şekilde korelasyon gösterir . Belli bir bazda ölçüm yapmak ne demektir? Wikipedia makalesinin Bell durumları örneğini kullanarak cevap verebilirsiniz.


3
İyon tuzağı kuantum bilgisayarların ölçeklendirilebilirliği
Anladığım kadarıyla, iyon tuzağı kuantum bilgisayarlarında iyonları yerinde tutmak için gereken manyetik alanlar çok karmaşıktır ve bu nedenle şu anda sadece 1 boyutlu bilgisayarlar mümkündür ve bu nedenle kübitler arasındaki iletişim kolaylığını azaltır. Bu baskı öncesi Paul tuzağı kullanan 2-d bir sistem için bir öneri var gibi görünüyor, ancak bunun …

2
Üniter
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 …

2
Evrensel kuantum kapılarının (CNOT, H, Z, X ve π / 8) “evrenselliği” için matematiksel gerekçe nedir?
Gelen bu cevap ben CNOT H, X, Z ve dile kapıları yakın herhangi üniter kuantum kapısı kopyalayan için keyfi olarak alabilirsiniz kapılarının yeterli sayıda verilen kapılarının evrensel küme oluşturur (Bilmem geldi Profesör Umesh Vazirani'nin EdX derslerinden bu gerçek). Fakat bunun matematiksel bir gerekçesi var mı? Olmalı! Alakalı makaleler aramayı denedim …

2
Kuantum sıralama algoritmalarında teknolojinin mevcut durumu nedir?
Kuantum bogosort ile ilgili soruma mükemmel bir yanıtın sonucunda, sıralama için kuantum algoritmalarında teknolojinin mevcut durumunun ne olduğunu merak ediyordum. Kesin olarak, sıralama burada aşağıdaki sorun olarak tanımlanır: Bir dizi Verilen AAA tamsayı (temsilinizi seçmekte özgür hissetmek arasında AAA , ama ben olmayan önemsiz! Zaten bu düşünmek bu konuda açık) …

2
Kuantum hesaplamalarını randomize klasik hesaplamalardan farklı kılan nedir?
QC alanında beni şaşırtan birçok şeyden biri, kuantum bilgisayardaki bir kübit ölçümünü rastgele (klasik bir bilgisayarda) seçmekten farklı kılan şeydir (bu benim asıl sorum değil) genliklerinin bir vektörü olduğunu varsayalım . 1nnn(a1,a2,…,an)T(a1,a2,…,an)T(a_1,a_2,\dots,a_n)^\mathrm{T} Bu durumu bazı kapılardan geçirir ve her türlü kuantum işlemi yaparsam (ölçüm hariç) ve sonra durumu ölçerim. Seçeneklerden …

1
Evrensel kapılarla kapıları yaklaştırmak, hesaplama süresiyle nasıl ölçeklenir?
Anladım ki keyfi kapıların, Solovay – Kitaev Teoremi olan sonlu bir evrensel kapı seti ile yaklaştırılabileceğine dair bir kanıt var . Bununla birlikte, yaklaşım, uzun bir hesaplamada yayılan ve biriken bir hata getirir. Bu muhtemelen hesaplamanın uzunluğu ile kötü bir ölçek? Muhtemelen yaklaşık bir algoritmayı tek bir kapıya değil, bir …


3
Bir kuantum bilgisayarı, Rubik küp grubunun karıştırma süresini kolayca belirleyebilir mi?
Rubik'in küp turnuvalarındaki yetkililer, bir küpü karıştırmanın iki farklı yolunu kullandılar. Halen, birbirlerinden ayrı bir küp kırmak ve rasgele bir sırayla cubies yeniden birleştirmek Rubik küp grubunun . Daha önce, bir rastgele bir dizi geçerli olacak Singmaster hamle .π∈Gπ∈G\pi\in GGGGggg⟨U,D,F,B,L,R⟩⟨U,D,F,B,L,R⟩\langle U,D, F, B, L, R\rangle Bununla birlikte, uzunluk sözcüğü - …
13 algorithm 

2
Kuantum hesaplamada seçim sonrası nedir?
Bir kuantum bilgisayarı, BQP karmaşıklık sınıfında yatan sorunları etkili bir şekilde çözebilir . Ben bir iddia gördüm (potansiyel olarak, çünkü BQP uygun bir alt küme veya PP eşit mi bilmiyorum) postselection uygulayarak bir kuantum bilgisayar verimliliğini artırmak ve verimli çözülebilir sorunlar sınıfı şimdi postBQP = PP . Seçim sonrası burada …


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.