5

In the paper "Compiling basic linear algebra subroutines for quantum computers" here, the introduction seems to imply that the subroutines covered will touch on matrix addition and multiplication, but the subroutines in question concern the product of matrix exponentials, and the sum of exponentials (i.e for A, B Hermitian, $e^{i(A+B)t}$).

Can it be inferred that after these results are achieved that there is some way to get $(A+B)$ from $e^{i(A+B)t}$ ?

IntegrateThis
  • 545
  • 4
  • 14

1 Answers1

4

Yes, see for instance this stack exchange question: Using the HHL algorithm to compute $A|b\rangle$ instead of $A^{−1}|b\rangle$ . It is discussed that if you have access to an exponential $e^{iX \otimes H\tau}$, then you can implement $H$. To see this, note that $$ e^{iX\otimes H \tau} |0\rangle |\psi\rangle = (\mathbb{I} + i\tau X \otimes H + O(\tau^2)) |0\rangle |\psi\rangle = |0\rangle |\psi\rangle + i\tau |1\rangle H|\psi\rangle + O(\tau^2). $$ Now measure the first register. If the outcome is 1, then we get the state $|1\rangle H|\psi\rangle + O(\tau)$. For $\tau$ sufficiently small this approximates $H|\psi\rangle$.

So in your case, rather than summing $A$ and $B$, you could sum $X \otimes A$ and $X\otimes B$ with $X$ the Pauli X gate. Then you can use the exponential $e^{iX \otimes (A+B)t}$ to implement $A+B$ using the above approach.

Sanchayan Dutta
  • 17,497
  • 7
  • 48
  • 110
smapers
  • 324
  • 1
  • 7