Uniformly sample one positive local term and measure the effect . The averaged energy-flag effect on a witness is , where is the number of terms. Repetition with a threshold halfway between the promised flag probabilities uses witness registers for constant error. A spectral tensor-product analysis, as in QMA parallel repetition with entangled witnesses, proves soundness against entangled witnesses. Constant-locality positive operator-valued measures are efficiently implementable using one ancilla qubit.
Articles by others on the same topic
There are currently no matching articles.