Access count of this item: 19

Files in This Item:
File Description SizeFormat 
PhysRevX.8.021060.pdf634.06 kBAdobe PDFView/Open
Full metadata record
DC FieldValueLanguage
dc.contributor.authorTakeuchi, Yuki
dc.contributor.authorMorimae, Tomoyuki
dc.contributor.alternative森前, 智行
dc.date.accessioned2018-07-30T07:59:17Z-
dc.date.available2018-07-30T07:59:17Z-
dc.date.issued2018-06
dc.identifier.issn2160-3308
dc.identifier.urihttp://hdl.handle.net/2433/233000-
dc.description.abstractVerification is a task to check whether a given quantum state is close to an ideal state or not. In this paper, we show that a variety of many-qubit quantum states can be verified with only sequential single-qubit measurements of Pauli operators. First, we introduce a protocol for verifying ground states of Hamiltonians. We next explain how to verify quantum states generated by a certain class of quantum circuits. We finally propose an adaptive test of stabilizers that enables the verification of all polynomial-time-generated hypergraph states, which include output states of the Bremner-Montanaro-Shepherd-type instantaneous quantum polynomial time (IQP) circuits. Importantly, we do not make any assumption that the identically and independently distributed copies of the same states are given: Our protocols work even if some highly complicated entanglement is created among copies in any artificial way. As applications, we consider the verification of the quantum computational supremacy demonstration with IQP models, and verifiable blind quantum computing.
dc.format.mimetypeapplication/pdf
dc.language.isoeng
dc.publisherAmerican Physical Society (APS)
dc.rightsPublished by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article’s title, journal citation, and DOI.
dc.titleVerification of Many-Qubit States
dc.type.niitypeJournal Article
dc.identifier.jtitlePhysical Review X
dc.identifier.volume8
dc.identifier.issue2
dc.relation.doi10.1103/PhysRevX.8.021060
dc.textversionpublisher
dc.identifier.artnum02106
dc.addressGraduate School of Engineering Science, Osaka University
dc.addressDepartment of Computer Science, Gunma University・JST, PRESTO・Yukawa Institute for Theoretical Physics, Kyoto University
dc.identifier.kakenJP17J03503 / 17K12637
Appears in Collections:Journal Articles

Show simple item record

Export to RefWorks


Export Format: 


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.