摘要 |
<P>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. <P>SOLUTION: The (m-1)-Fanout operation is performed on R<SB POS="POST">1</SB><SP POS="POST">k</SP>to R<SB POS="POST">m</SB><SP POS="POST">k</SP>, the Hadamard H operation is performed on S<SB POS="POST">j</SB><SP POS="POST">1</SP>, the (n-1)-Fanout operation is performed on S<SB POS="POST">j</SB><SP POS="POST">1</SP>to S<SB POS="POST">j</SB><SP POS="POST">n</SP>, the CPHASE(j-1) operation is performed on S<SB POS="POST">j</SB><SP POS="POST">k</SP>, the (n-1)-Fanout operation is performed on S<SB POS="POST">j</SB><SP POS="POST">1</SP>to S<SB POS="POST">j</SB><SP POS="POST">n</SP>, the Hadamard H operation is performed on S<SB POS="POST">j</SB><SP POS="POST">1</SP>, the (α)-Fanout operation is performed on S<SB POS="POST">j</SB><SP POS="POST">1</SP>and T<SB POS="POST">j</SB><SP POS="POST">1</SP>to T<SB POS="POST">j</SB><SP POS="POST">α</SP>, the Hadamard H operation is performed on T<SB POS="POST">j</SB><SP POS="POST">p</SP>, the Hadamard H operation is performed on U<SP POS="POST">q</SP>, the (¾y¾)-Fanout operation is performed on T<SB POS="POST">j1</SB><SP POS="POST">aj1(y1,...,ym)</SP>to T<SB POS="POST">j¾y¾</SB><SP POS="POST">aj¾y¾(y1,...,ym)</SP>, the Hadamard H operation is performed on T<SB POS="POST">j</SB><SP POS="POST">p</SP>, the Hadamard H operation is performed on U<SP POS="POST">q</SP>, the Hadamard H operation is performed on V<SP POS="POST">1</SP>, the (γ-1)-Fanout operation is performed on V<SP POS="POST">1</SP>to V<SP POS="POST">γ</SP>, the CPHASE(m-1) operation is performed on S<SB POS="POST">j</SB><SP POS="POST">1</SP>and V<SP POS="POST">j</SP>, the CPHASE(m-1) operation is performed on U<SP POS="POST">q</SP>and V<SP POS="POST">m+q</SP>, the (γ-1)-Fanout operation is performed on V<SP POS="POST">1</SP>to V<SP POS="POST">γ</SP>, and the Hadamard H operation is performed on V<SP POS="POST">1</SP>. <P>COPYRIGHT: (C)2013,JPO&INPIT |