Изучены верхние и нижние границы сложности квантовых запросов оракулов со смещением эпсилон. Для общих верхних границ показано, что для любого квантового алгоритма, решающего некоторую задачу с высокой вероятностью с использованием T запросов к квантовому оракулу с эпсилон=1/2 существует квантовый алгоритм, решающий эту задачу, также с высокой вероятностью, с помощью O(T/(эпсилон) запросов к квантовому оракулу со смещением.