Entanglement scaling in quantum advantage benchmarks

Jacob D. Biamonte, Mauro E.S. Morales, Dax Enshan Koh

    Research output: Contribution to journalArticlepeer-review

    2 Citations (Scopus)

    Abstract

    A contemporary technological milestone is to build a quantum device performing a computational task beyond the capability of any classical computer, an achievement known as quantum adversarial advantage. In what ways can the entanglement realized in such a demonstration be quantified? Inspired by the area law of tensor networks, we derive an upper bound for the minimum random circuit depth needed to generate the maximal bipartite entanglement correlations between all problem variables (qubits). This bound is lattice geometry dependent and makes explicit a nuance implicit in other proposals with physical consequence. The hardware itself should be able to support superlogarithmic ebits of entanglement across some poly(n) number of qubit bipartitions; otherwise the quantum state itself will not possess volumetric entanglement scaling and full-lattice-range correlations. Hence, as we present a connection between quantum advantage protocols and quantum entanglement, the entanglement implicitly generated by such protocols can be tested separately to further ascertain the validity of any quantum advantage claim.

    Original languageEnglish
    Article number012349
    JournalPhysical Review A
    Volume101
    Issue number1
    DOIs
    Publication statusPublished - 31 Jan 2020

    Fingerprint

    Dive into the research topics of 'Entanglement scaling in quantum advantage benchmarks'. Together they form a unique fingerprint.

    Cite this