Efficient Verification of Hypergraph States

Zhu, Huangjun1,2,3,4,5,6; Hayashi, Masahito7,8,9,10

2019-11-20

10.1103/PhysRevApplied.12.054047

Physical Review Applied   影响因子和分区

2331-7019

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.

SCI ; EI

英语

其他

Japan Society for the Promotion of Science (JSPS)[17H01280] ; Japan Society for the Promotion of Science (JSPS)[16KT0017]

Physics

Physics, Applied

WOS:000498064400002

AMER PHYSICAL SOC

20195007837683

Efficiency ; Quantum computers ; Quantum optics

Computer Systems and Equipment:722 ; Production Engineering:913.1 ; Quantum Theory; Quantum Mechanics:931.4

Web of Science

1.Fudan Univ, Dept Phys, Shanghai 200433, Peoples R China
2.Fudan Univ, Ctr Field Theory & Particle Phys, Shanghai 200433, Peoples R China
3.Fudan Univ, State Key Lab Surface Phys, Shanghai 200433, Peoples R China
4.Fudan Univ, Inst Nanoelect Devices & Quantum Comp, Shanghai 200433, Peoples R China
5.Collaborat Innovat Ctr Adv Microstruct, Nanjing 210093, Jiangsu, Peoples R China
6.Univ Cologne, Inst Theoret Phys, D-50937 Cologne, Germany
7.Nagoya Univ, Grad Sch Math, Nagoya, Aichi 4648602, Japan
8.Southern Univ Sci & Technol, Shenzhen Inst Quantum Sci & Engn, Shenzhen 518055, Guangdong, Peoples R China
9.Peng Cheng Lab, Ctr Quantum Comp, Shenzhen 518000, Guangdong, Peoples R China
10.Natl Univ Singapore, Ctr Quantum Technol, 3 Sci Dr 2, Singapore 117542, Singapore

Zhu, Huangjun,Hayashi, Masahito. Efficient Verification of Hypergraph States[J]. Physical Review Applied,2019,12(5).

Zhu, Huangjun,&Hayashi, Masahito.(2019).Efficient Verification of Hypergraph States.Physical Review Applied,12(5).

Zhu, Huangjun,et al."Efficient Verification of Hypergraph States".Physical Review Applied 12.5(2019).