Kuantum hesaplama

Schrödinger, 1935 EPR belgesinden sonra Einstein'a bir mektup yazdı ve bu mektupta Schrödinger, "dolaşıklık" anlamına gelen Almanca "Verschränkung" kelimesini kullandı, ancak kelime ilk kez İngilizce olarak kullanıldı mı? Schrödinger'in İngilizce olarak yazılan ve Ayrılmış Sistemler arasındaki Olasılık İlişkilerinin Tartışılması adlı 1935 tarihli makalesinde (Wikipedia'ya göre) "Ben [dolaşıklık] olarak adlandırmayacağım, kuantum …

9 entanglement  terminology  history 

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 

Bu, doğrusal denklem sistemleri (HHL09) için Kuantum algoritmasının devamıdır : Adım 1 - Faz tahmin algoritmasının kullanımına ilişkin karışıklık ve doğrusal denklem sistemleri için Kuantum algoritması (HHL09): Adım 1 - Gerekli kubit sayısı . Makalede: Doğrusal denklem sistemleri için kuantum algoritması (Harrow, Hassidim ve Lloyd, 2009) , bölüme yazılanlar Bir …

9 algorithm  hhl-algorithm  hamiltonian-simulation 

Kurumumda (hepsi süperiletkenlik kubitleri üzerinde çalışmakta olan) deneycilerden gerçek "Projektif" ölçüm ders kitabının gerçek yaşam deneylerinde olan şey olmadığı konusunda çeşitli görüşmeler duydum. Her seferinde detaylandırmalarını istedim ve "zayıf" ölçümlerin gerçekte olan şey olduğunu söylüyorlar. Ben "projektif" ölçümler ile kuantum durumda aşağıdaki gibi bir ölçüm anlamına gelir varsayıyorum: P| ψ …

9 measurement 

Üniversite projem olarak kuantum hesaplama kütüphanesi oluşturmaya çalışıyorum. Hâlâ Kuantum Hesaplama alanının tüm yönlerini öğreniyorum. Kuantum öykünmesi için zaten verimli kütüphaneler olduğunu biliyorum. Sadece kendim yapmak istiyorum, bu da Quantum Computing'in bazı temel kavramlarını kavramamı sağlayacak. bunu biliyorum nnn kübitler bir 2n2n2^neleman karmaşık dizisi. Ayrıca birnnn kübit kapısı bir 2nx2n2n×2n2^n …

9 entanglement  tensor-product  emulation 

Karmaşıklık sınıfı BQP (sınırlı hata kuantum polinom zamanı) sadece zaman faktörü göz önünde bulundurularak tanımlanmıştır. Bu her zaman anlamlı mı? Hesaplama süresinin giriş boyutuyla polinom olarak ölçeklendiği, ancak bellek ölçeği gibi diğer kaynakların katlanarak büyüdüğü algoritmalar var mı?

9 algorithm  complexity-theory  bqp 

Kuantum Tavlama (ilgili sorular Kuantum Tavlama veya hamiltoniyenle ilgili ), D-Waves'in Kuantum Annealer'ında kullanılan, enerji manzaralarının araştırıldığı, farklı çözümler için ve uygun bir Hamiltonian'ı sıfırlayarak olası bir optimal değere ayarlayarak yapılan işlemdir. bir soruna çözüm. Kuantum Tavlama işlemi, kuantum tünelleme, dolaşma ve süperpozisyon gibi diğer kuantum etkilerine ek olarak Hamiltonian'daki …

9 d-wave  annealing  adiabatic-model 

Bağlam : Biz sağlam durumdayız. Tekli bir zemin durumuna sahip bir sistem tarafından bir foton soğurulduktan sonra, sistem, bir tekli singlet eksitonunun iki spin üçlü eksitonuna ait spin-koruma fisyonuna uğrar (bağlam için, bkz . Asen ve heteroasen malzemelerde dolaşmış üçlü çift durumu ). Bu spin üçlüsü çifti, hala dolaşmış olan …

9 architecture  entanglement  decoherence  solid-state 

Tamsayı çarpanlara ayırma problemi ile, Shor'un algoritmasının klasik algoritmalara kıyasla önemli (üstel?) Bir hızlanma sağladığı bilinmektedir. Transandantal fonksiyonların değerlendirilmesi gibi daha temel matematiklerle ilgili benzer sonuçlar var mı? Diyelim ki hesaplamak istiyorum günah2sin⁡2\sin2, ln5ln⁡5\ln{5} veya coplamak10cosh⁡10\cosh10. Klasik dünyada, Taylor serisi veya bazı yinelemeli algoritmalar gibi bir genişleme kullanabilirim. Klasik bir …

9 algorithm  speedup 

Kuantum paralellik kullanarak bir fonksiyonu hesaplayabileceğimiz iyi bilinmektedir. f( x )f(x)f(x) birçok farklı değer için xxxeşzamanlı. Bununla birlikte, her değerin bilgisini çıkarmak için bazı akıllı manipülasyonlara ihtiyaç vardır, yani Deutsch algoritması ile. Tersi durumu düşünün: birçok işlevi hesaplamak için kuantum paralellik kullanabilir miyiz (f( x ) , g( x ) …

9 algorithm  speedup 

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 

Bir bilgisayarın zar zor herhangi bir veriyle çözebileceği birçok ilginç soru olsa da ("sadece" tek bir tam sayı gerektiren çarpanlara ayırma gibi), makine öğrenimi veya yapay zeka gibi gerçek dünyadaki uygulamaların çoğu büyük miktarda veri gerektirir. Kuantum bilgisayarlar teoride veya pratikte bu büyük veri akışını işleyebilir mi? Verileri bir "kuantum …

9 quantum-memory  memory-space 

Farklı kuantum dillerinin sözdizimini göstermek için kullanabileceğim bir kuantum algoritması arıyorum. Sorum benzer bu , benim için, ancak, "iyi" anlamına gelir: Yaptığı şey 1-2 paragrafta açıklanabilir ve anlaşılması kolay olmalıdır. "Kuantum-programlama-dünyası" nın daha fazla unsurunu kullanmalıdır (algoritmanın bazı klasik sabitleri, ölçümleri, koşulları, qregister'ları, operatörleri vb. Mümkün olduğunca çok kullanması gerekir). …

9 algorithm  resource-request  programming