Kuantum bilgisayarı, kuantum hata düzeltmesi ve kuantum algoritmalarındaki gelişmeler

Kuantum hesaplamanın teorik çerçevesi, klasik bilgisayarlara kıyasla bilgi işlemenin hızlandırılmasında önemli bir avantaj vaat etmiştir. Kuantum mekaniği teorisini kullanarak yeni hesaplama çerçeveleri önermektedir. Kuantum bilgisayarlarını uygulamak için kuantum hesaplamanın devre modeli, topolojik kuantum hesaplama ve ölçüm tabanlı kuantum hesaplama gibi çeşitli modeller önerilmiş ve geliştirilmiştir. Biz, birinci model olan kuantum hesaplamanın devre modeli ile ilgileneceğiz. Öncelikle, kuantum mekaniği teorisinin aksiyomlarına doğrudan dayanan kuantum hesaplamanın temel aksiyomlarının bir incelemesini sunacağız. Hesaplamalı görevlerle başa çıkmak için kuantum hesaplamanın devre modeli tanıtılacaktır. Bu çerçevede, kuantum hesaplamanın evrenselliği, hesaplamalı karmaşıklık açısından klasik hesaplamaya göre kuantum hesaplamanın avantajı ve gürültünün kuantum bilgisayar üzerindeki olası etkilerini dengeleme girişimleri de dahil olmak üzere endişe duyulan üç ana sorun vardır ve bunlar burada incelenmektedir. Bu modelle uyumlu olarak önerilen bazı ünlü kuantum algoritmalarından esinlenerek, BLR testi olarak adlandırılan iyi bilinen klasik doğrusallık testine göre hızlanma vaat eden Boole fonksiyonlarının doğrusallığını test etme sorunuyla başa çıkmak için yakın zamanda önerilen bir kuantum algoritması tartışılacaktır. Ayrıca, Boole fonksiyonlarının düşük dereceli bir polinom olduğu için test edilmesinin iyi bilinen klasik algoritmasını tartışacağız ve bu cebirsel özellik test görevini hedefleyen kuantum algoritmaları tasarlamak için önerilerde bulunabiliriz.