Parallelising matrix operations on clusters for an optimal control-based quantum compiler

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4128 LNCS, Issue , 2006, Pages 751-762

  Gradl, T ^a   Sporl A ^a   Huckle, T ^a   Glaser, S J ^a   Schulte Herbruggen T ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

MATRIX ALGEBRA; OPTIMAL CONTROL SYSTEMS; PARALLEL PROCESSING SYSTEMS; SOLID STATE DEVICES; SPECTROMETERS; SUPERCONDUCTING DEVICES;

COMPUTER CLUSTERS; PARALLELISING MATRIX OPERATIONS; QUANTUM CONTROL; QUANTUM HARDWARE;

PROGRAM COMPILERS;

EID: 33749985192     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11823285_78     Document Type: Conference Paper

References (38)

1. Dowling, J., Milburn, G.: Quantum technology: The second quantum revolution. Phil. Trans. R. Soc. Lond. A 361 (2003) 1655-1674
2. Feynman, R.P.: Simulating physics with computers. Int. J. Theo. Phys. 21 (1982) 467-488
3. Feynman, R.P.: Feynman Lectures on Computation. Perseus Books, Reading, MA. (1996)
4. Papadimitriou, C.H.: Computational Complexity. Addison Wesley, Reading, MA. (1995)
5. Shor, P.W.: Algorithms for Quantum Computation. In: Proceedings of the Symposium on the Foundations of Computer Science, 1994, Los Alamitos, California, IEEE Computer Society Press, New York (1994) 124-134
6. Shor, P.W.: Polynomial-Time Algorithms for Prime Factorisation and Discrete Logarithm on a Quantum Computer. SIAM J. Comput. 26 (1997) 1484-1509
7. Jozsa, R.: Quantum Algorithms and the Fourier Transform. Proc. R. Soc. A. 454 (1998) 323-337
8. Cleve, R., Ekert, A., Macchiavello, C., Mosca, M.: Quantum Algorithms Revisited. Proc. R. Soc. A. 454 (1998) 339-354
9. Ettinger, M., Høyer, P., Knill, E.: The Quantum Query Complexity of the Hidden Subgroup Problem is Polynomial. Inf. Process. Lett. 91 (2004) 43-48
10. Deutsch, D.: Quantum Theory, the Church-Turing Principle, and the Universal Quantum Computer. Proc. Royal Soc. London A 400 (1985) 97-117
11. Khaneja, N., Reiss, T., Kehlet, C., Schulte-Herbrüggen, T., Glaser, S.J.: Optimal Control of Coupled Spin Dynamics: Design of NMR Pulse Sequences by Gradient Ascent Algorithms. J. Magn. Reson. 172 (2005) 296-305
12. Schulte-Herbrüggen, T., Spörl, A.K., Khaneja, N., Glaser, S.J.: Optimal Control-Based Efficient Synthesis of Building Blocks of Quantum Algorithms: A Perspective from Network Complexity towards Time Complexity. Phys. Rev. A 72 (2005) 042331
13. Saito, A., Kioi, K., Akagi, Y., Hashizume, N., Ohta, K.: Actual Computational Time-Cost of the Quantum Fourier Transform in a Quantum Computer using Nuclear Spins. quant-ph/0001113 (2000)
14. Blais, A.: Quantum Network Optimisation. Phys. Rev. A 64 (2001) 022312
15. Spörl, A.K., Schulte-Herbrüggen, T., Glaser, S.J., Bergholm, V., Storcz, M.J., Ferber, J., Wilhelm, F.K.: Optimal Control of Coupled Josephson Qubits. quant-ph/0504202 (2005)
16. Brockett, R.W.: Dynamical systems that sort lists, diagonalise matrices, and solve linear programming problems. In: Proc. IEEE Decision Control, 1988, Austin, Texas. (1988) 779-803 see also: Lin. Alg. Appl., 146 (1991), 79-91.
17. Helmke, U., Moore, J.B.: Optimisation and Dynamical Systems. Springer, Berlin (1994)
18. Glaser, S.J., Schulte-Herbrüggen, T., Sieveking, M., Schedletzky, O., Nielsen, N.C., Sørensen, O.W., Griesinger, C.: Unitary control in quantum ensembles: Maximising signal intensity in coherent spectroscopy. Science 280 (1998) 421-424
19. Schulte-Herbrüggen, T.: Aspects and Prospects of High-Resolut ion NMR. PhD Thesis, Diss-ETH 12752, Zürich (1998)
20. U. Helmke, K. Hüper, J.B. Moore, T. Schulte-Herbrüggen.: Gradient Flows Computing the C-Numerical Range with Applications in NMR Spectroscopy. J. Global Optim. 23 (2002) 283-308
21. Butkovskiy, A.G., Samoilenko, Y.I.: Control of Quantum-Mechanical Processes and Systems. Kluwer, Dordrecht (1990)
22. Lawson, C.L., Hanson, R.J., Kincaid, D., Krogh, P.T.: Basic Linear Algebra Sub-programs for FORTRAN usage. ACM Trans. Math. Soft. 5 (1979) 308-323
23. Dongarra, J.J., Croz, J.D., Hammarling, S., Hanson, R.J.: An Extended Set of FORTRAN Basic Linear Algebra Subprograms. ACM Trans. Math. Soft. 14 (1988) 1-17
24. Dongarra, J.J., Croz, J.D., Hammarling, S.: A Set of Level 3 Basic Linear Algebra Subprograms. ACM Trans. Math. Soft. 16 (1990) 1-17
25. Dongarra, J., Duff, I., Sørensen, D., van der Vorst, H.: Numerical Linear Algebra on High-Performance Computers. SIAM (1998)
26. Golub, G.H., van Loan, C.F.: Matrix Computations. The Johns Hopkins University Press, Baltimore (1989)
27. Higham, N.J.: Accuracy and Stability of Numerical Algorithms. SIAM (1996)
28. Ladner, R.E., Fischer, M.J.: Parallel Prefix Computation. J. ACM 27 (1980) 831-838
29. Demmel, J., Heath, M., van der Vorst, H.: Parallel Numerical Linear Algebra. Acta Numerica 2 (1993) 111-198
30. Mathias, R.: The Instability of Parallel Prefix Matrix Multiplication. SIAM J. Sci. Comput. 16 (1995) 956-973
31. Moler, C., van Loan, C.: Nineteen Dubious Ways to Compute the Exponential of a Matrix. SIAM Rev. 20 (1978) 801-836
32. Moler, C., van Loan, C.: Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later. SIAM Rev. 45 (2003) 3-49
33. Anderson, E., Bai, Z., Bischof, C., Blackford, L.S., Demmel, J., Dongarra, J., Croz, J.D., Greenbaum, A., Hammarling, S., McKenney, A., Sørensen, D.: LAPACK User's Guide, Third Edition. SIAM (1999)
34. Blackford, L.S., Choi, J., Cleary, A., D'Azevedo, E., Demmel, J., Dhillon, I., Dongarra, J., Hammarling, S., Henry, G., Petitet, A., Stanley, K., Walkerx, D., Whaley, R.C.: ScaLAPACK User's Guide. SIAM (1997)
35. Cantoni, A., Butler, P.: Eigenvalues and Eigenvectors of Symmetric Centrosymmetric Matrices. Lin. Alg. Appl. 13 (1976) 275-288
36. Rivlin, T.J.: The Chebychev Polynomials. Wiley, New York (1974)
37. Veshtort, M., Griffin, R.: SPINEVOLUTION: A Powerful Tool for the Simulation of Solid and Liquid State NMR Spectra. J. Magn. Reson. 178 (2006) 248-282
38. Grote, M., Huckle, T.: Parallel Preconditioning with Sparse Approximate Inverses. SIAM J. Sci. Comput. 18 (1997) 838-853