Kuantum hesaplama

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

2
Grover'in arama algoritmasındaki kehanet nasıl uygulanır?
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 …

3
Grover'in algoritmasının neden çalıştığına dair bir mesleğin açıklaması var mı?
Scott Aaronson'un bu blog yayını , Shor'ın algoritmasının çok kullanışlı ve basit bir açıklaması . İkinci en ünlü kuantum algoritması için böyle bir açıklaması var olup olmadığını merak ediyorum: Grover algoritması bir arama sırasız boyutu veritabanını O ( n )O(n)O(n) in O ( n--√)O(n)O(\sqrt{n})zaman. Özellikle, çalışma zamanının başlangıçta şaşırtıcı sonucu …

3
D-Wave cihazı için nasıl basit bir program yazıyorsunuz?
Bir D-Wave cihazı için bir işin nasıl yazıldığını ve cihaza gönderildiğini bilmek isterim. Cevapta basit bir problem için bunun belirli bir örneğini görmek en iyisi olacaktır. Bir D-Wave cihazının "Merhaba Dünyası" nın, basit bir 2D Ising modelinin temel durumlarını bulmak gibi bir şey olacağını tahmin ediyorum , çünkü bu, donanım …

2
Neden kuantum bilgisayar bazı yönlerden nitel olmayan bir Turing makinesinden daha güçlü?
Kuantum hesaplamanın standart popüler haber hesabı, bir kuantum bilgisayarının (QC) farklı evrenlerde katlanarak kendiliğinden birbiriyle uyuşmayan birçok paralel kopyasına bölünerek ve her birinin farklı bir sertifikayı doğrulamaya çalışmasının ardından hesaplamanın sonunda çalışmasıdır. geçerli bir sertifikaya sahip olan tek kopya çözümünü “duyurur” ve diğer şubeler sihirli bir şekilde kaybolur. Teorik kuantum …

2
Kuantum geçit ışınlaması nedir?
Kuantum durum ışınlaması, ilk paylaşılan dolaşmış durum, Bell ölçümü, klasik iletişim ve lokal rotasyon kullanılarak bir tarafın iki taraf arasında aktarıldığı kuantum bilgi protokolüdür. Görünüşe göre, kuantum geçidi ışınlanma denilen bir şey de var. Kuantum geçit ışınlaması nedir ve ne için kullanılır? Özellikle kuantum devrelerini simüle etmedeki olası uygulamalarla ilgileniyorum.


2
Grover ve Shor'dan beri kuantum algoritmalarında çığır açan herhangi bir ilerleme oldu mu?
(Biraz amatörce bir soru için özür dilerim) 2004'ten 2007'ye kadar kuantum hesaplama okudum, ancak o zamandan beri bu alanın izini kaybettim. O zamanlar klasik bilgisayarlardan daha iyi performans göstererek her türlü problemi çözme potansiyeli olan bir çok hype ve QC konuşması vardı, ancak pratikte gerçekten sadece iki teorik atılım vardı: …

4
Kuantum bilgisayar kullanarak ne tür sorunların daha etkin bir şekilde çözülebileceğine dair genel bir ifade var mı?
Kuantum bilgisayarları kullanarak ne tür sorunların daha etkin bir şekilde çözülebileceğine dair genel bir ifade var mı (sadece kuantum geçidi modeli)? Algoritmanın bilinen bir problemi bugün ortak bir özelliğe sahip midir? Anladığım kadarıyla kuantum hesaplama, gizli alt grup problemine (Shor) yardımcı olur; Grover algoritması arama sorunlarının hızlandırılmasına yardımcı olur. Bir …


3
Makine öğrenmesinde veya AI'da kuantum bilgisayarların herhangi bir potansiyel uygulaması var mı?
Birçok insan, kuantum bilgisayarlarının, yeni makine öğrenmesi ve alana büyük bir destek verebilecek AI algoritmaları yaratmada önemli bir adım olduğunu kanıtlayabileceğine inanıyor. Beynimizin kuantum bilgisayarı olabileceği konusunda çalışmalar da yapıldı, ancak şu ana kadar araştırmacılar arasında fikir birliği yok. Alanda tamamen yeni olduğumdan dolayı, AI'daki kuantum bilgisayarların uygulamasında, teorik olarak …

3
Pratik kuantum bilgisayarların inşa edilemeyeceği argümanı nedir?
Başka bir soruya bir cevap bahseder Orada argümanlar tür makineler [ "kuantum Turing makinası"] bile inşa edilemeyeceğini öneriyor ... Sorunu tam olarak anladığımdan emin değilim, bu yüzden belki de doğru soruyu sormuyorum, ama işte toplayabileceğim şey bu. Slaytlar Profesör Gil Kalai (Kudüs İbrani Üniversitesi ve Yale Üniversitesi) tarafından bir konferansta …

3
Kuantum bilgisayardan elde edilen sonucun “güven” seviyesi ne olabilir?
Çok temel bir seviyede, bir okuyucunun okunması veya ölçülmesi bir durumda veya diğerinde olmaya zorlar, bu nedenle bir sonuç elde etmek için kuantum bir bilgisayarın çalışması, durumu birçok olasılıktan birine düşürür. Ancak, her qubit'in durumu muhtemel olduğu için, elbette ki bu, sonuçların değişen olasılıklarla aslında bu olasılıklardan herhangi biri olabileceği …

1
Açık Lieb-Robinson Hız Sınırları
Lieb-Robinson sınırları, yerel bir Hamiltonian nedeniyle etkilerin bir sistemde nasıl yayıldığını açıklıyor. Bunlar genellikle biçiminde tanımlanır burada ve , Hamiltoniyenin bir kafes üzerinde mesafesiyle ayrılan operatörlerdir. Bir miktar tarafından sınırlanan bu kafes üzerinde yerel (örneğin en yakın komşu) etkileşimleri vardır . Bağlı olan Lieb Robinson'un kanıtları tipik olarak hızının varlığını …

2
Kuantum üstünlüğüne ulaşıldığını ne zaman öğreneceğiz?
"Kuantum üstünlüğü" terimi - benim anladığım kadarıyla - ikili bilgisayarlarda gerçekçi zamanlarda çözülemeyen kuantum bilgisayarlardaki sorunları çözmek için algoritmalar oluşturabilir ve çalıştırabilir. Ancak, bu oldukça belirsiz bir tanımdır - bu bağlamda "gerçekçi zaman" olarak ne sayılır? Aynı algoritma mı yoksa aynı problem mi olmak zorunda? Belirli boyutlardaki kuantum bilgisayarları simüle …

2
Kim kubit kullanarak kuantum hesaplama fikrini ilk önerdi?
Anladığım kadarıyla, kuantum mekaniği alanı Max Planck'ın siyah cisim radyasyon problemini çözdüğü 20. yüzyılın başlarında başladı. Ama kuantum efektleri kullanan bilgisayarlar fikrinin ne zaman yayıldığını bilmiyorum. Qubit kullanan kuantum bilgisayarları fikrini öneren en eski kaynak nedir?
22 history 

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.