Gottesman-Knill theorem kind of implies that entanglement is not sufficient to produce quantum advantage because it can be simulated in many cases (for Clifford gates combinations). Also it is kind of clear that a single qubit is not going to cut it, so some two or more qubit gates are needed. Is there a similar theorem to show that entanglement is at least necessary for quantum advantage?
Asked
Active
Viewed 65 times
0
-
1Here: https://quantumcomputing.stackexchange.com/a/17717/9474 – Egretta.Thula Nov 07 '23 at 02:54
-
@TristanNemoz more like the former comment – Mauricio Nov 07 '23 at 08:55
-
@Egretta.Thula does that leave the possibility of having an advantage with mixed state without much entanglement? – Mauricio Nov 07 '23 at 08:56
-
@Mauricio, the paper mentioned in that answer discussed this point also. I updated the answer to include the related excerpt from the paper. – Egretta.Thula Nov 07 '23 at 10:26
-
@Egretta.Thula this is mostly what I was looking for. Could you explain it in more layman terms? – Mauricio Nov 07 '23 at 10:51