11

The Hadamard test is a widely used routine in quantum computing to compute the real and imaginary part of expectation values of unitary operators. However, all papers I have come across in the literature that make use of the Hadamard test fail to cite its original reference (cf., e.g., this paper by Mitarai and Fujii or this pedagogical Los Alamos review). The Wikipedia page on the Hadamard test only refers to this paper by Aharonov, Jones, and Landau, which includes the passage "the well known Hadamard test" without referring the original reference once more.

What is the paper where the Hadamard test is originally introduced?

glS
  • 27,510
  • 7
  • 37
  • 125
bm442
  • 1,317
  • 1
  • 6
  • 17

1 Answers1

7

I believe I have found the original reference to the Hadamard test: It is "Quantum Algorithms Revisited" by R. Cleve, A. Ekert, C. Macchiavello, and M. Mosca.

bm442
  • 1,317
  • 1
  • 6
  • 17