Universität zu Köln

Zhu, Huangjun ORCID: 0000-0001-7257-0764 and Hayashi, Masahito (2019). Efficient Verification of Hypergraph States. Phys. Rev. Appl., 12 (5). COLLEGE PK: AMER PHYSICAL SOC. ISSN 2331-7019

Full text not available from this repository.

Abstract

Graph states and hypergraph states are of wide interest in quantum information processing and foundational studies. Efficient verification of these states is a key to various applications. Here we propose a simple method for verifying hypergraph states, which requires only two distinct Pauli measurements for each party, yet its efficiency is comparable to the best strategy based on entangling measurements. For a given state, the overhead is bounded by the chromatic number and degree of the underlying hypergraph. Our protocol is dramatically more efficient than all previous protocols based on local measurements, including tomography and direct-fidelity estimation. It enables the verification of hypergraph states and genuine multipartite entanglement of thousands of qubits. The protocol can also be generalized to the adversarial scenario, while achieving almost the same efficiency. This merit is particularly appealing to demonstrating blind measurement-based quantum computation and quantum supremacy.

Item Type:	Journal Article
Creators:	Creators Email ORCID ORCID Put Code Zhu, Huangjun UNSPECIFIED orcid.org/0000-0001-7257-0764 UNSPECIFIED Hayashi, Masahito UNSPECIFIED UNSPECIFIED UNSPECIFIED
URN:	urn:nbn:de:hbz:38-127378
DOI:	10.1103/PhysRevApplied.12.054047
Journal or Publication Title:	Phys. Rev. Appl.
Volume:	12
Number:	5
Date:	2019
Publisher:	AMER PHYSICAL SOC
Place of Publication:	COLLEGE PK
ISSN:	2331-7019
Language:	English
Faculty:	Unspecified
Divisions:	Unspecified
Subjects:	no entry
Uncontrolled Keywords:	Keywords Language ENTANGLEMENT Multiple languages Physics, Applied Multiple languages
Refereed:	Yes
URI:	http://kups.ub.uni-koeln.de/id/eprint/12737