ログイン
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

{"_buckets": {"deposit": "2abe970c-bb7b-4b66-bc72-c383d633a29f"}, "_deposit": {"id": "24642", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "24642"}, "status": "published"}, "_oai": {"id": "oai:nagoya.repo.nii.ac.jp:00024642", "sets": ["314"]}, "author_link": ["72970", "72971", "72972"], "item_10_biblio_info_6": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2017-04-25", "bibliographicIssueDateType": "Issued"}, "bibliographicPageEnd": "042336", "bibliographicPageStart": "042336", "bibliographicVolumeNumber": "95", "bibliographic_titles": [{"bibliographic_title": "Physical Review A", "bibliographic_titleLang": "en"}]}]}, "item_10_description_4": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "The one-clean qubit model (or the DQC1 model) is a restricted model of quantum computing where only a single qubit of the initial state is pure and others are maximally mixed. Although the model is not universal, it can efficiently solve several problems whose classical efficient solutions are not known. Furthermore, it was recently shown that if the one-clean qubit model is classically efficiently simulated, the polynomial hierarchy collapses to the second level. A disadvantage of the one-clean qubit model is, however, that the clean qubit is too clean: for example, in realistic NMR experiments, polarizations are not high enough to have the perfectly pure qubit. In this paper, we consider a more realistic one-clean qubit model, where the clean qubit is not clean, but depolarized. We first show that, for any polarization, a multiplicative-error calculation of the output probability distribution of the model is possible in a classical polynomial time if we take an appropriately large multiplicative error. The result is in strong contrast with that of the ideal one-clean qubit model where the classical efficient multiplicative-error calculation (or even the sampling) with the same amount of error causes the collapse of the polynomial hierarchy. We next show that, for any polarization lower-bounded by an inverse polynomial, a classical efficient sampling (in terms of a sufficiently small multiplicative error or an exponentially small additive error) of the output probability distribution of the model is impossible unless BQP (bounded error quantum polynomial time) is contained in the second level of the polynomial hierarchy, which suggests the hardness of the classical efficient simulation of the one nonclean qubit model.", "subitem_description_language": "en", "subitem_description_type": "Abstract"}]}, "item_10_identifier_60": {"attribute_name": "URI", "attribute_value_mlt": [{"subitem_identifier_type": "DOI", "subitem_identifier_uri": "https://doi.org/10.1103/PhysRevA.95.042336"}, {"subitem_identifier_type": "HDL", "subitem_identifier_uri": "http://hdl.handle.net/2237/26863"}]}, "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/PhysRevA.95.042336", "subitem_relation_type_select": "DOI"}}]}, "item_10_rights_12": {"attribute_name": "権利", "attribute_value_mlt": [{"subitem_rights": "© 2017 American Physical Society", "subitem_rights_language": "en"}]}, "item_10_select_15": {"attribute_name": "著者版フラグ", "attribute_value_mlt": [{"subitem_select_item": "publisher"}]}, "item_10_source_id_7": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "2469-9926", "subitem_source_identifier_type": "PISSN"}]}, "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": "Morimae, Tomoyuki", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "72970", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Fujii, Keisuke", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "72971", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Nishimura, Harumichi", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "72972", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2018-02-22"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "PhysRevA_95.pdf", "filesize": [{"value": "120.2 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_note", "mimetype": "application/pdf", "size": 120200.0, "url": {"label": "PhysRevA_95.pdf", "objectType": "fulltext", "url": "https://nagoya.repo.nii.ac.jp/record/24642/files/PhysRevA_95.pdf"}, "version_id": "be7a632f-3df2-4df6-9958-f667b65d31a2"}]}, "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": "Power of one nonclean qubit", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "Power of one nonclean qubit", "subitem_title_language": "en"}]}, "item_type_id": "10", "owner": "1", "path": ["314"], "permalink_uri": "http://hdl.handle.net/2237/26863", "pubdate": {"attribute_name": "PubDate", "attribute_value": "2017-08-02"}, "publish_date": "2017-08-02", "publish_status": "0", "recid": "24642", "relation": {}, "relation_version_is_last": true, "title": ["Power of one nonclean qubit"], "weko_shared_id": -1}
  1. A500 情報学部/情報学研究科・情報文化学部・情報科学研究科
  2. A500a 雑誌掲載論文
  3. 学術雑誌

Power of one nonclean qubit

http://hdl.handle.net/2237/26863
http://hdl.handle.net/2237/26863
29504364-e43b-4a8c-bca0-e1f4c86af9d1
名前 / ファイル ライセンス アクション
PhysRevA_95.pdf PhysRevA_95.pdf (120.2 kB)
Item type 学術雑誌論文 / Journal Article(1)
公開日 2017-08-02
タイトル
タイトル Power of one nonclean qubit
言語 en
著者 Morimae, Tomoyuki

× Morimae, Tomoyuki

WEKO 72970

en Morimae, Tomoyuki

Search repository
Fujii, Keisuke

× Fujii, Keisuke

WEKO 72971

en Fujii, Keisuke

Search repository
Nishimura, Harumichi

× Nishimura, Harumichi

WEKO 72972

en Nishimura, Harumichi

Search repository
アクセス権
アクセス権 open access
アクセス権URI http://purl.org/coar/access_right/c_abf2
権利
言語 en
権利情報 © 2017 American Physical Society
抄録
内容記述 The one-clean qubit model (or the DQC1 model) is a restricted model of quantum computing where only a single qubit of the initial state is pure and others are maximally mixed. Although the model is not universal, it can efficiently solve several problems whose classical efficient solutions are not known. Furthermore, it was recently shown that if the one-clean qubit model is classically efficiently simulated, the polynomial hierarchy collapses to the second level. A disadvantage of the one-clean qubit model is, however, that the clean qubit is too clean: for example, in realistic NMR experiments, polarizations are not high enough to have the perfectly pure qubit. In this paper, we consider a more realistic one-clean qubit model, where the clean qubit is not clean, but depolarized. We first show that, for any polarization, a multiplicative-error calculation of the output probability distribution of the model is possible in a classical polynomial time if we take an appropriately large multiplicative error. The result is in strong contrast with that of the ideal one-clean qubit model where the classical efficient multiplicative-error calculation (or even the sampling) with the same amount of error causes the collapse of the polynomial hierarchy. We next show that, for any polarization lower-bounded by an inverse polynomial, a classical efficient sampling (in terms of a sufficiently small multiplicative error or an exponentially small additive error) of the output probability distribution of the model is impossible unless BQP (bounded error quantum polynomial time) is contained in the second level of the polynomial hierarchy, which suggests the hardness of the classical efficient simulation of the one nonclean qubit model.
言語 en
内容記述タイプ Abstract
出版者
言語 en
出版者 American Physical Society
言語
言語 eng
資源タイプ
資源タイプresource http://purl.org/coar/resource_type/c_6501
タイプ journal article
出版タイプ
出版タイプ VoR
出版タイプResource http://purl.org/coar/version/c_970fb48d4fbd8a85
DOI
関連タイプ isVersionOf
識別子タイプ DOI
関連識別子 https://doi.org/10.1103/PhysRevA.95.042336
ISSN
収録物識別子タイプ PISSN
収録物識別子 2469-9926
書誌情報 en : Physical Review A

巻 95, p. 042336-042336, 発行日 2017-04-25
著者版フラグ
値 publisher
URI
識別子 https://doi.org/10.1103/PhysRevA.95.042336
識別子タイプ DOI
URI
識別子 http://hdl.handle.net/2237/26863
識別子タイプ HDL
戻る
0
views
See details
Views

Versions

Ver.1 2021-03-01 13:57:36.985568
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3