Function-dependent Phase Transform in Quantum Computing

Chi, Dong Pyo; Kim, Jinsoo; Lee, Soojoon

Function-dependent Phase Transform in Quantum Computing

Authors

Chi, Dong Pyo

Kim, Jinsoo

Lee, Soojoon

Description

We construct a quantum algorithm that performs function-dependent phase transform and requires no initialization of an ancillary register. The algorithm recovers the initial state of an ancillary register regardless of whether its state is pure or mixed. Thus we can use any qubits as an ancillary register even though they are entangled with others and are occupied by other computational process. We also show that our algorithm is optimal in the sense of the number of function evaluations.
5 pages, RevTeX