Quantum algorithms without initializing the auxiliary qubits

Dong Pyo Chi, Jeong San Kim, Soojoon Lee

In this Letter, we construct the quantum algorithms for the Simon problem and the period-finding problem, which do not require initializing the auxiliary qubits involved in the pro…