Experimental implementation of quantum Ulam’s problem in a nuclear magnetic resonance quantum information processor

摘要

The Ulam’s problem is a two person game in which one of the player tries to search, in minimum queries, a number thought by the other player. Classically the problem scales polynomially with the size of the number. The quantum version of the Ulam’s proble