Kuantum hesaplama

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 

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 …

27 algorithm  complexity-theory  grovers-algorithm 

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 …

27 d-wave  programming 

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 …

26 speedup  complexity-theory  bqp 

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.

25 quantum-gate  quantum-information  teleportation 

Sade ve basit. Moore yasası kuantum hesaplama için de geçerli midir , yoksa benzer midir , fakat düzeltilmiş sayılarla (ör. 2 yılda bir üçlü). Ayrıca, eğer Moore yasası uygulanmazsa, qubits neden onu değiştirir?

25 classical-computing  history  scalability 

(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ı: …

25 speedup  grovers-algorithm  shors-algorithm 

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 …

24 algorithm  speedup  complexity-theory 

Tüm kuantum işlemleri tersinirliği sağlamak için üniter olmalıdır, fakat ya ölçüm? Ölçüm bir matris olarak gösterilebilir ve bu matris bir kuantum geçidinin çalışmasına eşdeğer gibi görünen, bitlere uygulanır. Bu kesinlikle geri dönüşlü değil. Üniter olmayan kapılara izin verilebilecek durumlar var mı?

23 quantum-gate  measurement  unitarity  quantum-operation 

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 …

22 machine-learning  artificial-intelligence 

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 …

22 physical-realization  architecture 

Ç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 …

22 error-correction  fault-tolerance 

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ı …

22 simulation  performance  many-body-systems 

"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 …

22 speedup  quantum-advantage 

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