Как работает алгоритм Гловера? Почему он быстрее?

Question

[Даниил]

Что подается на вход?
Вот есть список из 8 элементов, все 8 элементов загружаются в 3 кубита, то есть 8 операций? что уже равно как худший случай обычного поиска.

Алгоритм гловера для несортированого списка находит за O( sqrt(N) ) времени решение.
Я не могу понять одну вещь, которая еще до алгоритмагловера. А он типа что должен перед тем как найти, загрузить весь несортированный список?
А это равносильно O(n) операций загрузки, плюс еще O(n+sqrt(n), тогда как обычный алгоритм, же может вместо копирования, сразу сравнить, это же в любом случае быстрее????
Или я не правильно понимаю этот Оракул, или список храниться уже в кубитах.
Что такое вообще оракул, что он делает, вообще нии где не написано, кроме того что оракул это оракул, как выглядит код оракула вот для этой задачи, я проде написал схему, вроде понял, но не понимаю, а чем результат-то является, и ка вообще можно не загружая список в квантовую сеть, узнать. Это же невозможно, может у меня порядок {3,0,1,2}, может {1,2,3,0} он при измерении одного не получит информацию о другом. Если этот список не загружен в кубиты, а если он загружен то операция загрузки будет дольше чем просто найти.

// вот так он выглядит? или нет?
    int [] list;
    bool Oracle(int originIndex,int index){
           retrurn  lsit[index] ==originIndex   
}
// а если нет то очевидно что 
 for(int i;i<numElems;i++) 
              if(list[i]==originIndex)
                       return i;
 это быстрее чем
  //Create QuntumSimulation
  // создать кубиты, загрузить все значения
 // найти супер быстро, но медленее чем все до.