Quantum search in sets with prior knowledge

Kuantum arama algoritması, arama probleminin karmaşıklığını önemli ölçüde düşürerek bu alanda devrim yarattı. Ancak bu algoritma problemi logaritmik zamanda çözmeyi başaramadığı için, bu algoritmayı kullanarak büyük kümeleri aramak hala önemli ölçüde zaman gerektiriyor. Bu problemi çözmek için gereken sürenin mertebesinin daha fazla azaltılamayacağı kanıtlandı ama bir sabit sayı ölçüsünde geliştirme yapmak hala mümkün. Bu hedef bazı bilim insanları tarafından geçmişte kovalandı ve bazı geliştirmeler yapılabildi. Bu tezde olasılık dağılımı bilinen kümelerde arama süresini azaltacak çeşitli yöntemler geliştirildi. Beklendiği gibi, bu tarz problemlerin karmaşıklığı sabit sayı ölçüsünde azaltmanın mümkün olduğu gösterildi.