Published October 2002
| Version v1
Journal article
Invariants of Grover's algorithm and the rotation in space
- 1. Department of Mathematics, University of California, Irvine, California 92697-3875 (United States)
- 2. Electrical Engineering and Computer Science Department, University of Michigan, Ann Arbor, Michigan 48109 (United States)
- 3. Department of Computer Science, Wayne State University, Detroit, Michigan 48202 (United States)
- 4. Department of Mathematics, Tsinghua University, Beijing 100084 (China)
Description
Long et al. first used an SO(3) picture to study Grover's general algorithm. The present paper gives the formulas of the rotation angle and the rotation axis of the rotation Ru0 is contained in O(3) in the space simply by means of the invariants of Grover's general algorithm. Thus it avoids computing Ru0 and solving the eigenvalue problem Ru0ξ=ξ for the rotation angle and the rotation axis of the rotation Ru0 as Long et al. did. So it saves much space and time. Conversely by means of the rotation angle in the space we can describe the nature of Grover's algorithm
Additional details
Identifiers
Publishing Information
- Journal Title
- Physical Review. A
- Journal Volume
- 66
- Journal Issue
- 4
- Journal Page Range
- p. 044304-044304.4
- ISSN
- 1050-2947
- CODEN
- PLRAAN
INIS
- Country of Publication
- United States
- Country of Input or Organization
- International Atomic Energy Agency (IAEA)
- INIS RN
- 36044936
- Subject category
- S74: ATOMIC AND MOLECULAR PHYSICS; S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
- Descriptors DEI
- ALGORITHMS; EIGENFUNCTIONS; EIGENVALUES; INFORMATION THEORY; QUANTUM MECHANICS; ROTATION; SO-3 GROUPS; SPACE
- Descriptors DEC
- FUNCTIONS; LIE GROUPS; MATHEMATICAL LOGIC; MECHANICS; MOTION; SO GROUPS; SYMMETRY GROUPS
Optional Information
- Notes
- (c) 2002 The American Physical Society