QR factorizations using a restricted set of rotations

Electronic Transactions on Numerical Analysis

Volumn 21, Issue , 2005, Pages 20-27

  O'Leary, Dianne P ^a,b   Bullock, Stephen S ^a  

^a NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY   (United States)

^b University of Maryland ^*  (United States)

Author keywords

Givens rotations; Parallel QR decomposition; Plane rotations; QR decomposition; Quantum circuit design; Qudits

Indexed keywords

COMPUTATIONAL METHODS; GRAPH THEORY; MATHEMATICAL MODELS; MATHEMATICAL TECHNIQUES; ROTATION;

GIVENS ROTATIONS; PARALLEL QR DECOMPOSITION; PLANE ROTATIONS; QR DECOMPOSITION; QUANTUM CIRCUIT DESIGN; QUDITS;

MATRIX ALGEBRA;

EID: 31444447407     PISSN: 10689613     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. G. K. BRENNEN, D. P, O'LEARY, AND S. S. BULLOCK, Criteria for exact qudit universality, Phys. Rev. A, 71 (2005), 052318.
2. S. S. BULLOCK, D. P. O'LEARY, AND G. K. BRENNEN, Asymptotically optimal quantum circuits for d-level systems, Phys. Rev. Lett., 94 (2005), 230502.
3. _, Unitary evolutions of d-level systems, tech. report, October 2004, http://xxx.lan1.gov/abs/guant-ph/0410116.
4. E. CHU AND A. GEORGE, QR factorization of a dense matrix on a hypercube multiprocessor, STAM J Sci. Stat. Comput., 11 (1990), pp. 990-1028.
5. G. CYBENKO, Reducing quantum computations to elementary unitary operations, Computing in Science and Engineering, 3 (2001), pp. 27-32.
6. D. P. DIVINCENZO, Two-bit gates are universal for quantum computation, Phys. Rev. A, 51 (1995), pp. 1015-1022.
7. A. GEORGE AND J. W.-H. LIU, Computer Solution of Large Sparse Positive Definite Systems, Prentice-Hall, Englewood Cliffs, N.T, 1981.
8. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, Johns Hopkins Univ., Baltimore, Maryland, third ed., 1996.
9. C. LAW AND J. EBERLY, Synthesis of arbitrary superposition of Zeeman states in an atom, Optics Express, 2 (1998), pp. 368-371.
10. J. J. VARTIAINEN, M. MOTIONEN, AND M. M. SALOMAA, Efficient decomposition of quantum gates, Phys. Rev. Lett., 92 (2004), 177902.