«algorithm» etiketlenmiş sorular

Adından da anlaşılacağı gibi, bu soru diğerinin takipidir . Yanıtların kalitesinden çok memnun kaldım, ancak optimizasyon ve yaklaşım tekniklerine ilişkin içgörüler eklenirse, ancak konu dışı düşebilir, bu nedenle bu sorunun çok ilginç olacağını hissettim. Blue'nun cevabından: karmaşıklık teorisinin temel kuralı, eğer bir kuantum bilgisayarı polinom zamanında (hataya bağlı olarak) çözme …

11 algorithm  complexity-theory  optimization 

Ünlü yazarı " Eşlenik Kodlama " da (1970 civarında yazılmıştır) Stephen Wiesner, ihraç eden bankanın devasa bir rasgele sayılar tablosuna erişebileceğini ve banknotların geri getirilebileceğini varsayarak, kasıtlı olarak taklit edilmesi imkansız olan kuantum para için bir plan önerdi. doğrulama için bankaya. Wiesner'in metotta her banknot klasik "seri numarası" oluşur kuantum …

11 algorithm  mathematics  cryptography  cryptocurrency  quantum-money 

Herkes bana kullanabileceğim kuantum bilgi işlem makaleleri olan farklı araştırma dergilerinin bir listesini verebilir.

11 algorithm  models  research 

Başka bir deyişle, faktoring araştırması sadece klasik dünyada kalacak mı yoksa kuantum dünyasında faktoring ile ilgili devam eden ilginç araştırmalar var mı?

10 algorithm  shors-algorithm 

'Klasik' arkadaşımla yaptığımız bir tartışmanın bir parçası olarak, kuantum bilgisayarının sonucunu hesaplamak için bir devlet makinesi yapmanın mümkün olduğu konusunda ısrar etti; bu nedenle, süper bilgisayarlarda (bilinen) algoritmaların sonuçlarını hesaplayın ve sonuçlarını bir Arama tablosunda saklayın. (Doğruluk tablosunu saklamak gibi bir şey). Peki, neden insanlar kuantum simülatörleri üzerinde çalışıyor (örneğin, …

10 algorithm  simulation 

Kuantum faz kestirim algoritması (QPE) kuantum kapısının belirli bir özvektör ilişkili özdeğerinin bir yaklaşım hesaplar .UUU Resmen izin ver bir özvektörü olmak U QPE bulmamızı sağlar, | ~ İçeride ISTV melerin RWMAIWi'nin ⟩ , iyi m bit yaklaşımı ⌊ 2 m İçeride ISTV melerin RWMAIWi'nin ⌋ şekilde İçeride ISTV melerin …

10 algorithm  hhl-algorithm  phase-estimation 

@ DaftWullie'nin bu soruya verdiği cevapta , bu makalede örnek olarak kullanılan matrisin kuantum kapıları açısından nasıl temsil edileceğini gösterdi . Ancak, gerçek yaşam örneklerinde bu kadar iyi yapılandırılmış matrislere sahip olmanın pek olası olmadığına inanıyorum, bu nedenle bir Hamiltonyen'i simüle etmek için başka yöntemlere bakmaya çalışıyordum. Birkaç maddelerde bir …

10 algorithm  matrix-representation  hamiltonian-simulation 

Grover'ın algoritmasında kâhin bir kübitin gerekliliği hakkında biraz kafam karıştı. Benim sorum şu, kâhin kubite ihtiyacınız olsun ya da olmasın kâhininizi nasıl uyguladığınıza bağlı mı? Yoksa kâhin bir kübit için bir sebep var mı? (örneğin, kâhin bir kübit olmadan çözülemeyen bazı problemler vardır veya bir kâhin kübitiyle ilgili sorunu düşünmek …

10 algorithm  grovers-algorithm 

On Grover algoritması için Vikipedi sayfasında , şu ifadeye yer verilmiştir: "Grover'ın algoritması da bir sayı kümesinin ortalamasını ve medyanını tahmin etmek için kullanılabilir" Şimdiye kadar sadece bir veritabanını aramak için nasıl kullanılabileceğini biliyordum. Ancak bir dizi sayının ortalamasını ve ortalamasını tahmin etmek için bu tekniğin nasıl uygulanacağından emin değilim. …

10 algorithm  grovers-algorithm 

Çeşitli fiziksel sistemlerin simülasyonunda kullanılan son algoritmaları ve karmaşıklıklarını tablo haline getiren bir kaynak (çevrimiçi veya inceleme makalesi) olup olmadığını merak ediyordum. Çizgileri boyunca bir şey: Fiziksel Sistem 1 : Kuantum Alan Teorisi (saçılma) Karmaşıklık : Parçacık sayısı, enerji ve hassasiyet bakımından polinom Kaynak : Kuantum Alan Teorileri için Kuantum …

10 algorithm  simulation  resource-request 

Bu soru kısmen varsayımsal ve kısmen molekül tabanlı kuantum cihazlarının deneysel özelliklerine dayanan, genellikle bir kuantum evrimi sunan ve ölçeklenebilir olma potansiyeline sahip, ancak genellikle ayrıntılı olarak karakterize edilmesi son derece zor olan bir senaryoya dayanmaktadır (a ilgili ancak benzersiz olmayan örnek, tek moleküllerde nükleer spin kübitlerinin bu elektriksel kontrolü …

10 algorithm  architecture  experiment  decoherence 

Son zamanlarda, bazı wiki 'kuantum bogosort' hakkında okudum. Temel fikir şu ki, bogosort gibi, sadece dizimizi karıştırıyoruz ve 'kazara' sıralandığını ve başarısızlığı tekrar denediğini umuyoruz. Fark şu ki, ' sihirli kuantum' var, bu yüzden tüm permütasyonları aynı anda 'paralel evrenlerde' deneyebilir ve 'kötü evrenleri yok edebiliriz'. Şimdi, tabii ki, bu …

10 algorithm  complexity-theory  speedup 

Her devre için kayıt yeniden başlatılmadan çoklu kuantum devreleri olan bir program oluşturmanın bir yolu olup olmadığını merak ediyordum .000 Özellikle, bu örnekte olduğu gibi, ilkini çalıştırdıktan sonra ikinci bir kuantum devresini çalıştırmak istiyorum: qp = QuantumProgram() qr = qp.create_quantum_register('qr',2) cr = qp.create_classical_register('cr',2) qc1 = qp.create_circuit('B1',[qr],[cr]) qc1.x(qr) qc1.measure(qr[0], cr[0]) qc1.measure(qr[1], …

9 algorithm  programming  qiskit 

Feragatname: Ben kuantum bilgi işlem meraklı bir yazılım mühendisiyim. Arkasındaki bazı temel kavramları, teori ve matematiği anlasam da, bu alanda hiçbir şekilde deneyimlemiyorum. Kuantum yazılım geliştirme durumu hakkında bazı ön araştırmalar yapıyorum. Araştırmamın bir parçası, Microsoft'un QDK'sını ve bazı örneklerini (Q # ile yazılmış) değerlendirmektir. Anladığım kadarıyla, bazı optimizasyon problemleri …

9 algorithm  q#  hamiltonian-simulation 

Makine öğrenimi için Quantum Computing uygulamalarına bakıyordum ve 2003'teki aşağıdaki ön baskı ile karşılaştım. Kuantum Konvolüsyon ve Korelasyon Algoritmaları Fiziksel Olarak İmkansız . Makale herhangi bir dergide yayınlanmış gibi görünmüyor, ancak birkaç düzine kez alıntı yapıldı. Makale yazarı, kuantum durumlar üzerinde kesikli evrişim hesaplamanın imkansız olduğunu ortaya koymaktadır. Sezgisel olarak …

9 algorithm  quantum-fourier-transform