Entanglement scaling in quantum advantage benchmarks

Biamonte, JD; Morales, MES; Koh, DE

Entanglement scaling in quantum advantage benchmarks

Biamonte, JD Morales, MES Koh, DE

Permalink

Publisher:: American Physical Society (APS)
Publication Type:: Journal Article
Citation:: Physical Review A, 2018, 101, (1), pp. 012349
Issue Date:: 2018-08-02

Closed Access

	Filename	Description	Size
	PhysRevA.101.012349.pdf	Published version	371.42 kB	Adobe PDF	View/Open

Copyright Clearance Process

Recently Added
In Progress
Closed Access

This item is closed access and not available.

Full metadata record

Field	Value	Language
dc.contributor.author	Biamonte, JD
dc.contributor.author	Morales, MES
dc.contributor.author	Koh, DE
dc.date.accessioned	2021-05-11T05:00:49Z
dc.date.available	2021-05-11T05:00:49Z
dc.date.issued	2018-08-02
dc.identifier.citation	Physical Review A, 2018, 101, (1), pp. 012349
dc.identifier.issn	2469-9926
dc.identifier.issn	2469-9934
dc.identifier.uri	http://hdl.handle.net/10453/148846
dc.description.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 (i) lattice geometry dependent and (ii) makes explicit a nuance implicit in other proposals with physical consequence. The hardware itself should be able to support super-logarithmic 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.
dc.language	en
dc.publisher	American Physical Society (APS)
dc.relation.ispartof	Physical Review A
dc.relation.isbasedon	10.1103/physreva.101.012349
dc.rights	info:eu-repo/semantics/closedAccess
dc.subject	01 Mathematical Sciences, 02 Physical Sciences, 03 Chemical Sciences
dc.subject.classification	General Physics
dc.title	Entanglement scaling in quantum advantage benchmarks
dc.type	Journal Article
utslib.citation.volume	101
utslib.for	01 Mathematical Sciences
utslib.for	02 Physical Sciences
utslib.for	03 Chemical Sciences
pubs.organisational-group	/University of Technology Sydney
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology/School of Computer Science
utslib.copyright.status	closed_access	*
dc.date.updated	2021-05-11T05:00:48Z
pubs.issue	1
pubs.publication-status	Published online
pubs.volume	101
utslib.citation.issue	1

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 (i) lattice geometry dependent and (ii) makes explicit a nuance implicit in other proposals with physical consequence. The hardware itself should be able to support super-logarithmic 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.

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10453/148846