Quantum computation method , quantum computing device and quantum circuit .

摘要

PROBLEM TO BE SOLVED: To compute a logical OR function by a constant number of computation steps and O(n log n) basic arithmetic operations.SOLUTION: The (m-1)-Fanout operation is performed on Rto R, the Hadamard H operation is performed on S, the (n-1)-Fanout operation is performed on Sto S, the CPHASE(j-1) operation is performed on S, the (n-1)-Fanout operation is performed on Sto S, the Hadamard H operation is performed on S, the ()-Fanout operation is performed on Sand Tto T, the Hadamard H operation is performed on T, the Hadamard H operation is performed on U, the (|y|)-Fanout operation is performed on Tto T, the Hadamard H operation is performed on T, the Hadamard H operation is performed on U, the Hadamard H operation is performed on V, the (-1)-Fanout operation is performed on Vto V, the CPHASE(m-1) operation is performed on Sand V, the CPHASE(m-1) operation is performed on Uand V, the (-1)-Fanout operation is performed on Vto V, and the Hadamard H operation is performed on V.