{"created":"2021-03-01T06:34:28.235947+00:00","id":26544,"links":{},"metadata":{"_buckets":{"deposit":"2fa2c2fa-f1e7-46b6-8194-4687214ad2d1"},"_deposit":{"id":"26544","owners":[],"pid":{"revision_id":0,"type":"depid","value":"26544"},"status":"published"},"_oai":{"id":"oai:nagoya.repo.nii.ac.jp:00026544","sets":["312:313:314"]},"author_link":["87258","87259","87260","87261","87262","87263"],"item_10_biblio_info_6":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2018-05-17","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"20","bibliographicPageStart":"200502","bibliographicVolumeNumber":"120","bibliographic_titles":[{"bibliographic_title":"Physical Review Letters","bibliographic_titleLang":"en"}]}]},"item_10_description_4":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"The one-clean-qubit model (or the deterministic quantum computation with one quantum bit model) is a restricted model of quantum computing where all but a single input qubits are maximally mixed. It is known that the probability distribution of measurement results on three output qubits of the one-clean-qubit model cannot be classically efficiently sampled within a constant multiplicative error unless the polynomial-time hierarchy collapses to the third level [T. Morimae, K. Fujii, and J. F. Fitzsimons, Phys. Rev. Lett. 112, 130502 (2014)]. It was open whether we can keep the no-go result while reducing the number of output qubits from three to one. Here, we solve the open problem affirmatively. We also show that the third-level collapse of the polynomial-time hierarchy can be strengthened to the second-level one. The strengthening of the collapse level from the third to the second also holds for other subuniversal models such as the instantaneous quantum polynomial model [M. Bremner, R. Jozsa, and D. J. Shepherd, Proc. R. Soc. A 467, 459 (2011)] and the boson sampling model [S. Aaronson and A. Arkhipov, STOC 2011, p. 333]. We additionally study the classical simulatability of the one-clean-qubit model with further restrictions on the circuit depth or the gate types.","subitem_description_language":"en","subitem_description_type":"Abstract"}]},"item_10_publisher_32":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"American Physical Society","subitem_publisher_language":"en"}]},"item_10_relation_11":{"attribute_name":"DOI","attribute_value_mlt":[{"subitem_relation_type":"isVersionOf","subitem_relation_type_id":{"subitem_relation_type_id_text":"https://doi.org/10.1103/PhysRevLett.120.200502","subitem_relation_type_select":"DOI"}}]},"item_10_rights_12":{"attribute_name":"権利","attribute_value_mlt":[{"subitem_rights":"© 2018 American Physical Society ","subitem_rights_language":"en"}]},"item_10_select_15":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_select_item":"publisher"}]},"item_10_source_id_61":{"attribute_name":"ISSN（print）","attribute_value_mlt":[{"subitem_source_identifier":"0031-9007","subitem_source_identifier_type":"PISSN"}]},"item_10_source_id_62":{"attribute_name":"ISSN（Online）","attribute_value_mlt":[{"subitem_source_identifier":"1079-7114","subitem_source_identifier_type":"EISSN"}]},"item_1615787544753":{"attribute_name":"出版タイプ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_access_right":{"attribute_name":"アクセス権","attribute_value_mlt":[{"subitem_access_right":"open access","subitem_access_right_uri":"http://purl.org/coar/access_right/c_abf2"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Fujii, Keisuke","creatorNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"87258","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"Kobayashi, Hirotada","creatorNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"87259","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"Morimae, Tomoyuki","creatorNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"87260","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"Nishimura, Harumichi","creatorNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"87261","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"Tamate, Shuhei","creatorNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"87262","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"Tani, Seiichiro","creatorNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"87263","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2018-11-01"}],"displaytype":"detail","filename":"PhysRevLett120_200502.pdf","filesize":[{"value":"201.0 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"PhysRevLett120_200502","objectType":"fulltext","url":"https://nagoya.repo.nii.ac.jp/record/26544/files/PhysRevLett120_200502.pdf"},"version_id":"f04346ee-55b1-487b-838f-85bf1840a17f"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"Impossibility of Classically Simulating One-Clean-Qubit Model with Multiplicative Error","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Impossibility of Classically Simulating One-Clean-Qubit Model with Multiplicative Error","subitem_title_language":"en"}]},"item_type_id":"10","owner":"1","path":["314"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2018-11-01"},"publish_date":"2018-11-01","publish_status":"0","recid":"26544","relation_version_is_last":true,"title":["Impossibility of Classically Simulating One-Clean-Qubit Model with Multiplicative Error"],"weko_creator_id":"1","weko_shared_id":-1},"updated":"2023-01-16T04:29:21.905329+00:00"}