"kombinatoryal optimizasyon" için 686 sonuç bulundu
× Aramayı temizle
Arama Sonuçları
686 haber
Kuantum Bilgisayarlarda Optimizasyon: Yeni Algoritma Süper Hızlanma Vaat Ediyor
Kuantum bilgisayarcılığın en büyük hedeflerinden biri olan pratik optimizasyon problemlerinde kuantum avantajı sağlama konusunda önemli bir gelişme yaşandı. Araştırmacılar, Decoded Quantum Interferometry (DQI) adı verilen yeni bir yaklaşım geliştirerek max-LINSAT sınıfı optimizasyon problemlerini çözmeyi hedefliyor. Bu yöntem, klasik kodlama teorisi ve interferometri tekniklerini birleştirerek çalışıyor. Özellikle optimal polinom kesişimi probleminde, klasik yöntemlere kıyasla süperpolinomiyal hızlanma elde edilebileceğine dair güçlü kanıtlar mevcut. Bu gelişme, kuantum bilgisayarların gerçek dünya problemlerinde pratik üstünlük sağlayabileceği alanları genişletebilir.
arXiv — Kuantum Fiziği · 10 gün önce
0
LIMINAL: Kuantum İşlemcileri İçin Yeni Veri Odaklı Modelleme Sistemi
Araştırmacılar, kuantum işlemcilerin performansını anlamak ve iyileştirmek için LIMINAL adlı yenilikçi bir çerçeve geliştirdi. Bu sistem, kuantum sistemlerin davranışlarını açıklayan Lindblad modellerini veriye dayalı şekilde seçebiliyor. Beş qubitlik süperiletken bir işlemci üzerinde test edilen LIMINAL, hangi fiziksel mekanizmaların gerçekten önemli olduğunu belirleyerek gereksiz karmaşıklığı ortadan kaldırıyor. Sistem, üç-yerel Hamilton terimleri ve iki-yerel dağılım içeren bir boşta kalma modeli tespit etti. Bu yaklaşım, kuantum bilgisayarların kalibrasyonu ve performans optimizasyonu için kritik öneme sahip.
arXiv — Kuantum Fiziği · 10 gün önce
0
Kuantum Bilgisayarlar Gezgin Satıcı Problemini Çözmede Daha Verimli Hale Geldi
Araştırmacılar, ünlü Gezgin Satıcı Problemi'ni kuantum bilgisayarlarda çözmek için yeni bir yaklaşım geliştirdi. Standart yöntemlerin O(n²) qubit gerektirdiği bu zorlu optimizasyon probleminde, yeni framework sadece O(n log n) qubit kullanarak kaynak verimliliğini büyük ölçüde artırıyor. Kompakt binary-register kodlama ve böl-ve-fethet stratejisi kullanan sistem, 4-6 şehirli test örneklerinde %95-100 başarı oranı elde etti. Bu gelişme, kuantum bilgisayarların pratik optimizasyon problemlerinde kullanılabilirliğini artıran önemli bir adım olarak değerlendiriliyor.
arXiv — Kuantum Fiziği · 10 gün önce
0
Kuantum Bilgisayarlar İçin Yeni Optimizasyon Yöntemi Geliştirildi
Araştırmacılar, kuantum bilgisayarlarda moleküler sistemleri analiz etmek için kullanılan CVQE algoritmasını iyileştiren yeni bir yöntem geliştirdi. Bu yaklaşım, kuantum ve klasik işlem birimler arasındaki veri alışverişini minimize ederek hesaplama verimliliğini artırıyor. Çalışmada, hidrojen moleküllerinin kimyasal reaksiyonları örnek alınarak, optimal başlangıç durumlarının nasıl seçileceği gösterildi. Yamuk dalga durumu hazırlama tekniği kullanılarak, minimum kaynak tüketimiyle en doğru sonuçları veren rehber durumların belirlenmesi sağlandı. Bu gelişme, kuantum kimyası hesaplamalarında önemli bir ilerleme kaydediyor.
arXiv — Kuantum Fiziği · 10 gün önce
0
Kriyojenik Grafen Modülatörler Kuantum Bilgisayarları Güçlendirecek
Araştırmacılar, fotonik kuantum bilgisayarlar için yeni nesil elektro-optik modülatörler geliştirdi. Çift katmanlı grafen yapıları kullanılarak tasarlanan bu cihazlar, aşırı soğuk ortamlarda çalışarak kuantum bilgi işlemede kritik rol oynuyor. Silikon nitrür dalga kılavuzları üzerine entegre edilen grafen tabanlı modülatörler, düşük kayıpla ışığın fazını kontrol edebiliyor. Kriyojenik koşullarda çalışan bu sistemler, Fermi-Dirac dağılımının keskinleşmesi sayesinde daha düşük enerji seviyelerinde Pauli blokaj rejimine erişebiliyor. Bu özellik, gerekli modülasyon uzunluğunu azaltarak cihazların daha kompakt hale gelmesini sağlıyor. Elektromanyetik simülasyonlarla desteklenen teorik çalışma, dalga kılavuzu geometrisi ve dielektrik tabaka kalınlığının optimizasyonunu da kapsıyor. Gelişme, tam entegre kriyojenik platformlarda kuantum hesaplama kapasitesini artırabilir.
arXiv — Kuantum Fiziği · 10 gün önce
0
Kuantum Bilgisayarlar Karmaşık Matematiksel Problemleri Çözmede Büyük İlerleme Kaydetti
Araştırmacılar, kuantum sanal zaman evrimi yöntemini kullanarak birim disk maksimum bağımsız küme problemini çözmeyi başardı. Bu NP-zor problem, grafik teorisinde önemli bir yere sahip ve birçok optimizasyon uygulamasında kullanılıyor. Çalışmada 6, 8 ve 10 kübitlik grafik örnekleri üzerinde sayısal simülasyonlar gerçekleştirildi. Sonuçlar, yöntemin başarısızlık olasılığının oldukça düşük olduğunu ve ölçüm sayısı arttıkça bu olasılığın hızla azaldığını gösterdi. Bu gelişme, kuantum bilgisayarların klasik algoritmaların zorlandığı kombinatoryal optimizasyon problemlerinde nasıl avantaj sağlayabileceğini demonstre ediyor.
arXiv — Kuantum Fiziği · 10 gün önce
0
Kuantum Bilgisayarlarda Spin Simetrisini Koruma Yöntemi Geliştirildi
Araştırmacılar, kuantum bilgisayarlarda elektronik dalga fonksiyonlarının fiziksel anlamlılığını koruyan yeni bir matematiksel yöntem geliştirdi. Spin-uyumlu dönüşümlerin kuantum donanımında uygulanması, karşılık gelen fermiyonik üreteçlerin birbirleriyle değişmeyen Pauli operatörlerine dönüşmesi nedeniyle oldukça zorlu bir süreçti. Yeni yaklaşım, fermiyonik çifte uyarılma ve uyarılma giderme rotasyonlarından türetilen spin-uyumlu üniter dönüşümlerin tam ve hesaplama açısından verimli bir faktörizasyonunu sunuyor. Bu dönüşümler, Pauli operatörlerinin üstel fonksiyonlarının sıralı çarpımları olarak ifade ediliyor. Yöntem, küçük Lie cebirlerindeki temel operatörlerin özelliklerini kullanarak faktörizasyon problemini düşük boyutlu bir doğrusal olmayan optimizasyon problemine dönüştürüyor.
arXiv — Kuantum Fiziği · 10 gün önce
0
Kuantum Bilgisayarlar İçin Yeni Optimizasyon Yöntemleri Geliştirildi
Araştırmacılar, kuantum bilgisayarların karmaşık problemleri çözmesi için üç yeni matematiksel yöntem geliştirdi: QUDO, Tensor QUDO ve HOBO. Bu yöntemler, sırt çantası problemi ve gezici satış temsilcisi gibi klasik optimizasyon sorunlarının yanı sıra Sudoku benzeri oyunları da çözebiliyor. Çalışma, geleneksel QUBO yönteminden daha esnek yaklaşımlar sunarak, kuantum bilgisayarların daha geniş problem yelpazesinde kullanılmasını mümkün kılıyor. Bu gelişme, kuantum hesaplamanın pratik uygulamalarında önemli bir adım sayılıyor.
arXiv — Kuantum Fiziği · 10 gün önce
0
Rastgele Noktalar Arasından En Dağınık Alt Kümeyi Bulmanın Matematiği
Matematikçiler, büyük bir popülasyondan en farklı özelliklere sahip bireyleri seçme problemini çözdü. Çalışma, N kişilik bir popülasyondan M kişiyi seçerken, seçilenlerin özelliklerinin birbirinden mümkün olduğunca farklı olmasını sağlayan matematiksel yöntemi geliştirdi. Araştırmacılar, bu optimizasyon problemini hem ortalama alan teorisi hem de kopya yöntemi kullanarak analiz etti. Sonuçlar, büyük popülasyonlarda optimal alt kümenin belirli bir yarıçaplı kürenin dışında kalan tüm noktalardan oluştuğunu gösteriyor. Bu çalışma, makine öğrenmesinden biyolojiye kadar pek çok alanda uygulanabilecek teorik temeller sunuyor.
arXiv — Matematiksel Fizik · 13 gün önce
0
Dalga Enerjili Tuzdan Arındırma Sistemlerinde Büyük Maliyet Atılımı
Küresel tatlı su krizine karşı geliştirilen dalga enerjili tuzdan arındırma sistemleri, yenilikçi bir çözüm sunuyor ancak yüksek maliyetler yaygın kullanımını engelliyor. Araştırmacılar, bu sistemler için çok disiplinli bir tasarım optimizasyonu yaklaşımı geliştirdi. Yöntem, dalga enerjisi dönüştürücülerinin hidrodinamiğini, güç aktarım sistemlerini, ters ozmos teknolojisinin kısıtlarını ve ekonomik analizi bir arada ele alıyor. Bu bütünsel yaklaşım, sistemin su maliyetini %69,5 oranında düşürmeyi başardı. Çalışma, dalga enerjisi ile çalışan tuzdan arındırma sistemlerinin ekonomik açıdan daha rekabetçi hale gelmesi için kritik bir adım teşkil ediyor.
arXiv — Bilgisayar Sistemleri · 13 gün önce
0
Yapay Zeka Bütçe Yönetiminde Yeni Dönem: Öngörülü Kontrol Sistemi
Araştırmacılar, değişken getiri koşullarında bütçe dağıtımı için Model Öngörülü Kontrol (MPC) sistemini geliştirdi. Dijital pazarlama verilerinden yola çıkan çalışma, geleneksel reaktif bütçe politikalarıyla karşılaştırmalı analiz gerçekleştirdi. Sonuçlar, sadece değişkenliğin öngörülü kontrol gerektirmediğini, ancak getiri verimliliğinde öngörülebilir yapılar olduğunda MPC'nin reaktif yöntemleri geride bıraktığını ortaya koydu. Bu yenilik, özellikle finansal planlama ve kaynak optimizasyonu alanlarında devrim yaratma potansiyeli taşıyor.
arXiv — Bilgisayar Sistemleri · 13 gün önce
0