Abstract

There is nothing a quantum computer can do that a classical computer will not do without entanglement. There is also nothing that gives any quantum advantage without magic. For this reason, the onset of both quantum complex behavior and quantum advantage resides in the interplay between the two resources. A particularly strong form of such an interplay is that of the so-called non-local magic. This is the fraction of non-stabilizer resources that local unitary operations cannot erase. This quantity has also the operational meaning of the magic which is not accessible to be distilled using local operations. Non-local magic is also a hindrance to some genuine quantum behavior like violations of Bell’s inequality. In a completely different setting, non-local magic is the holographic counterpart of back-reaction in the AdS-CFT correspondence, thus providing an additional intriguing connection between quantum advantage and holography. We also show the first experimental demonstration and measurement of non-local magic in a superconducting quantum computer.