Quantum rejection sampling

摘要

Systems and methods for transforming an initial quantum state to a target quantum state are disclosed. The initial quantum state is denoted by superposed initial quantum sample states and the target quantum state is denoted by superposed target quantum sample states. The initial quantum state is initialized with a set of primary registers for the initial quantum state and with at least one ancillary register. The initial quantum state is transformed such that the set of primary registers reflects the initial quantum sample states and the at least one ancillary register is varied to compose an intermediate quantum state. In addition, the intermediate quantum state is amplified by implementing quantum state rotations in accordance with a plurality of reflections on the intermediate quantum state such that the reflections result in the target quantum sample states of the target quantum state with a discarding of the at least one ancillary register.

主权项

1. A method for transforming an initial quantum state, denoted by superposed initial quantum sample states, to a target quantum state, denoted by superposed target quantum sample states, comprising:
initializing the initial quantum state with a set of primary registers for the initial quantum state and with at least one ancillary register; transforming the initial quantum state such that the set of primary registers reflects the initial quantum sample states and such that the at least one ancillary register is varied to compose an intermediate quantum state; and amplifying the intermediate quantum state by implementing quantum state rotations in accordance with a plurality of reflections on the intermediate quantum state such that the reflections result in the target quantum sample states of the target quantum state with a discarding of the at least one ancillary register.