Matrix exponentials and parallel prefix computation in a quantum control problem

DOI10.1016/j.parco.2010.01.006zbMath1208.68233OpenAlexW2033554301MaRDI QIDQ991127

K. Waldherr, A. Spörl, T. Auckenthaler, Thomas Kilian Huckle, Michael Bader

Publication date: 2 September 2010

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.parco.2010.01.006

zbMATH Keywords

Chebyshev polynomialsmatrix exponentialparallel prefix problemparallel matrix multiplicationquantum control algorithm

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Quantum computation (81P68) Parallel algorithms in computer science (68W10) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items (6)

\textit{pyCTQW}: a continuous-time quantum walk simulator on distributed memory computers ⋮ Parallel time integration using batched BLAS (Basic Linear Algebra Subprograms) routines ⋮ Modeling complex quantum dynamics: evolution of numerical algorithms in the HPC context ⋮ Computing Enclosures for the Matrix Exponential ⋮ Exploiting matrix symmetries and physical symmetries in matrix product states and tensor trains ⋮ An efficient algorithm to compute the exponential of skew-Hermitian matrices for the time integration of the Schrödinger equation

Uses Software

• SUMMA
• SRUMMA
• mctoolbox
• PUMMA
• MATLAB expm
• mftoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• MATLAB expm
• Communication lower bounds for distributed-memory matrix multiplication
• Parallel Prefix Computation
• Nineteen Dubious Ways to Compute the Exponential of a Matrix
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later
• Accuracy and Stability of Numerical Algorithms
• The Scaling and Squaring Method for the Matrix Exponential Revisited
• Functions of Matrices

This page was built for publication: Matrix exponentials and parallel prefix computation in a quantum control problem