Belirli algoritmalar sayesinde kuantum ve klasik bilgisayar bilgisayarlarını birleştirerek, araştırmacılar karayolu trafik yönetimi gibi karmaşık sorunların mevcut kuantum ekipmanı ile zaten çözülebileceğini kanıtladılar.
Optimizasyonu trafik trafiği kentsel ortamlar için karmaşık ve maliyetli bir sorundur: şehirler geliştikçe ve nakliye ağları en yoğun hale geldikçe, trafik yönetimi giderek daha karmaşık ve geleneksel yöntemler organize etmek trafik akışı sınırlarına ulaşın. Günlük yolculuk süresinin bir uzantısını, karbon emisyonlarında bir artış veya hatta tedarik zincirleri üzerinde bir etki izlemek; Kesinlikle saatler geçiren şehir sakinleri değil kapaklar Bizi çelişecek.
Bu fenomeni en aza indirmek tıkanıklık, Bu nedenle, bir aracın seçimlerinin aynı yolların diğer birçok kullanıcısı için trafik koşullarını etkilediğini bilerek, her araç için belirli bir rota bir dizi olasılıktan seçmek gerekir. Bu tür çözümlerin alanının büyüklüğü Tüm değişken sorunları – Bu tür bir kombinatoryal matematik problemine verilen küçük isim – kabul edilebilir son tarihler içindeki herhangi bir durumda, konvansiyonel bilgisayarlar için optimal çözüm arayışını imkansız hale getirebilen araç, yol ve yol segmentlerinin sayısı ile katlanarak büyür. Burada kuantum hesaplama çok daha verimli ve hızlı bir alternatif sunarak müdahale ediyor.
Ayrıca okuyun: 504 Kubit: Çin yeni bir kuantum bilgisayar kaydını kırdı ve Batı'ya meydan okudu
Kuantum gürültüsünün sonuçlarını en aza indirmek için hibrit bir yaklaşım
Melbourne Üniversitesi'nden bilim adamlarını ve Ford otomotiv devinden araştırmacıları karıştıran bir ekip, araştırmalarının sonucunu yayınladı.Kuantum-klasik hibrid algoritmalar Bu karayolu trafik yönetimi sorununa. Bu tür algoritmalar bir işlemci kullanır kuantum Spesifik hesaplamalar ve genel algoritma akışını, parametrelerin optimizasyonu ve kuantum sonuçlarının işlenmesini yönetmek için klasik bir bilgisayar yapmak.
Ayrıca okuyun: Google, Willow, aşırı güçlü kuantum çipi: 10 septillion yıllık bilgi işlem 5 dakikaya düşürüldü
Araştırmacılar, bir algoritmanın farklı varyantlarını kullandılar – vaftiz edildi QaoaVeya Yaklaşık kuantum optimizasyon algoritması Samimi için – bir en aza indirme olarak yeniden biçimlendirilebilecek sorunlara yaklaşık çözümler bulmayı mümkün kılmak maliyet fonksiyonu. Bu durumda, söz konusu algoritma, her yol segmentiyle, onu ödünç alan otomobil sayısıyla ikinci dereceden bir maliyetle ilişkilendirir ve tıkanıklığa katkıda bulunan rotalar için güçlü bir ceza yaratır. Hiçbir otomobilin dolaşmadığı önemsiz bir çözümden kaçınmak için, her otomobilin tam olarak bir rota almasını sağlamak için kısıtlamalar – daha çok bir penaltı sistemi – eklenir.
Çalışmanın sonuçları, algoritmaların mevcut kuantum materyalinin kısıtlamalarına akıllı bir şekilde adaptasyonunun – hala kubitlerin işlenmesi sırasında meydana gelen rahatsızlıklara ve istenmeyen hatalara karşı çok duyarlı – önemli performans iyileştirmelerine yol açabileceğini göstermektedir. Bu nedenle yaklaşık çözümler, kabul edilebilir bir yürütme süresini korurken “yeterince iyi” olarak nitelendirilmiştir. Bu tür hibrit algoritmalar bu nedenle kuantum hesaplaması Tam toleranslı sistemlerin hatalarla gelmesini beklemeden yol akışı yönetimi gibi gerçek sorunlarla başa çıkmak.
🔴 Herhangi bir 01net haberini kaçırmamak için bizi Google News ve WhatsApp'ta takip edin.
Kaynak :
Arxiv (Melbourne Üniversitesi ve Ford)
Bir yanıt yazın