Title:Highlighting the mechanism of the quantum speedup by time-symmetric and relational quantum mechanics

Abstract:Bob hides a ball in one of four drawers. Alice is to locate it. Classically, to be certain of solving the problem, Alice should plan to open three drawers; quantally, just one. There is no fundamental explanation of this "quantum speedup". We extend the representation of the solution process to the process of choosing b, the number of the drawer with the ball. The correlation between b and the solution becomes quantum. There is redundancy between the measurement performed by Bob to prepare the ball in drawer number b and that performed by Alice to read the solution. Either measurement selects b. The measurement postulate does not say which measurement does what. We disambiguate it by assuming that Alice, by reading the solution, contributes jointly with Bob to the selection. Relativized to Alice, this representation shows that she knows her contribution before opening any drawer. The quantum algorithm is a sum over histories in each of which Alice knows in advance that the ball is in one of a pair of drawers and locates it by opening one of them. Given an oracle problem, this explanation of the speedup defines the number of queries necessary to solve it quantally.