Title: Physical Realization of a Quantum Oracle Machine

Abstract: Turing's notion of oracle machine is influential in diverse fields like computation, communication as well as philosophy. It has long been a fascinating open issue on construction of a real working oracle machine. Here, we address physical implementation of a quantum oracle machine which resolves the quantum optimal control problem. We show that the most computationally challenging part of gradient ascent pulse engineering, namely computing the fidelity and gradient for input control pulse, can be accomplished by the process of physical evolution and measurement on the quantum system being controlled. The quantum system outputs the desired information for gradient iteration at a constant and affordable cost thus can be treated as an oracle. By posing queries to and receiving messages from the oracle, classical computing devices update the control parameters until an optimum is achieved. To demonstrate the idea in experiment, we use a nine-spin nuclear magnetic resonance system, on which we have succeeded in preparing a seven-correlated quantum state without involving simulating the large Hilbert space evolution.