4

The following pairwise Pauli matrices are sufficient to capture the power of QMA complexity class.

$\{I,\ I\otimes X,\ I\otimes Z,\ X\otimes I,\ Z\otimes I,\ X\otimes X,\ X\otimes Z,\ Z\otimes X, \ Z\otimes Z \}$

as mentioned in equation 10 of [Biamonte and Love 2008].

The above paper refers to another paper by Dave Bacon:

The QMA-completeness of this subset of Hamiltonians was found independently by D. Bacon; preprint, (2007).

Query: I am unable to recover the above reference from the internet (D. Bacon's google scholar page).

I would like to see the proof of the QMA-completeness. Kindly let me know if someone has seen the proof or related resource for it.

108_mk
  • 883
  • 1
  • 6
  • 20

0 Answers0