Abstract: The proxy signature provides that the original signer can delegate his signing permission to a proxy signer, and the proxy signer can replace the original signer to sign the message. It can ensure the information secure and data protection in cloud computing. Until now, almost all the traditional proxy signature schemes were based on the mathematic difficulty problems, once the quantum computers are invented someday, these schemes can be broken out easily. This paper proposes a new quantum proxy signature scheme, which is based on the quantum one-time pads and quantum teleportation protocol. Comparing with the traditional proxy signature, the new scheme can resist the Shor’s algorithm by using of quantum encryption; comparing with other quantum signature, the scheme can avoid being disavowed by the receiver; the new scheme uses a special quantum encryption to ensure the receiver cannot forge the signature.