WEKO3
アイテム
{"_buckets": {"deposit": "92383c0a-6d10-4498-adda-2d54c10b431f"}, "_deposit": {"created_by": 30, "id": "1959", "owners": [30], "pid": {"revision_id": 0, "type": "depid", "value": "1959"}, "status": "published"}, "_oai": {"id": "oai:oist.repo.nii.ac.jp:00001959", "sets": ["53"]}, "author_link": ["12872", "12873", "12874", "12871"], "item_10001_biblio_info_7": {"attribute_name": "Bibliographic Information", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2021-01-29", "bibliographicIssueDateType": "Issued"}, "bibliographicPageStart": "013092", "bibliographicVolumeNumber": "3", "bibliographic_titles": [{}, {"bibliographic_title": "Physical Review Research", "bibliographic_titleLang": "en"}]}]}, "item_10001_creator_3": {"attribute_name": "Author", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "Cao, Chenfeng"}], "nameIdentifiers": [{"nameIdentifier": "12871", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Xue, Jian"}], "nameIdentifiers": [{"nameIdentifier": "12872", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Shannon, Nic"}], "nameIdentifiers": [{"nameIdentifier": "12873", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Joynt, Robert"}], "nameIdentifiers": [{"nameIdentifier": "12874", "nameIdentifierScheme": "WEKO"}]}]}, "item_10001_description_5": {"attribute_name": "Abstract", "attribute_value_mlt": [{"subitem_description": "We propose a method to speed up the quantum adiabatic algorithm using catalysis by many-body delocalization. This is applied to random-field antiferromagnetic Ising spin models. The algorithm is catalyzed in such a way that the evolution approximates a Heisenberg model in the middle of its course, and the model is in a delocalized phase. We show numerically that we can speed up the standard algorithm for finding the ground state of the random-field Ising model using this idea. We also demonstrate that the speedup is due to gap amplification, even though the underlying model is not frustration-free. The crossover to speedup occurs at roughly the value of the interaction which is known to be the critical one for the delocalization transition. We also calculate the participation ratio and entanglement entropy as a function of time: Their time dependencies indicate that the system is exploring more states and that they are more entangled than when there is no catalyst. Together, all these pieces of evidence demonstrate that the speedup is related to delocalization. Even though only relatively small systems can be investigated, the evidence suggests that the scaling of the method with system size is favorable. Our method is illustrated by experimental results from a small online IBM quantum computer, showing how to verify the method in future as such machines improve. The cost of the catalytic method compared with the standard algorithm is only a constant factor.", "subitem_description_type": "Other"}]}, "item_10001_publisher_8": {"attribute_name": "Publisher", "attribute_value_mlt": [{"subitem_publisher": "American Physical Society"}]}, "item_10001_relation_14": {"attribute_name": "DOI", "attribute_value_mlt": [{"subitem_relation_type": "isIdenticalTo", "subitem_relation_type_id": {"subitem_relation_type_id_text": "info:doi/10.1103/PhysRevResearch.3.013092", "subitem_relation_type_select": "DOI"}}]}, "item_10001_relation_17": {"attribute_name": "Related site", "attribute_value_mlt": [{"subitem_relation_type_id": {"subitem_relation_type_id_text": "https://journals.aps.org/prresearch/abstract/10.1103/PhysRevResearch.3.013092", "subitem_relation_type_select": "URI"}}]}, "item_10001_rights_15": {"attribute_name": "Rights", "attribute_value_mlt": [{"subitem_rights": "© American Physical Society."}]}, "item_10001_source_id_9": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "2643-1564", "subitem_source_identifier_type": "ISSN"}]}, "item_10001_version_type_20": {"attribute_name": "Author\u0027s flag", "attribute_value_mlt": [{"subitem_version_resource": "http://purl.org/coar/version/c_970fb48d4fbd8a85", "subitem_version_type": "VoR"}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2021-03-04"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "PhysRevResearch.3.013092.pdf", "filesize": [{"value": "719.4 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensefree": "Creative Commons Attribution 4.0 International(https://creativecommons.org/licenses/by/4.0/)", "licensetype": "license_free", "mimetype": "application/pdf", "size": 719400.0, "url": {"label": "PhysRevResearch.3.013092", "url": "https://oist.repo.nii.ac.jp/record/1959/files/PhysRevResearch.3.013092.pdf"}, "version_id": "3d962339-1036-4f46-91b2-210a565916fc"}]}, "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": "Speedup of the quantum adiabatic algorithm using delocalization catalysis", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "Speedup of the quantum adiabatic algorithm using delocalization catalysis", "subitem_title_language": "en"}]}, "item_type_id": "10001", "owner": "30", "path": ["53"], "permalink_uri": "https://oist.repo.nii.ac.jp/records/1959", "pubdate": {"attribute_name": "公開日", "attribute_value": "2021-03-04"}, "publish_date": "2021-03-04", "publish_status": "0", "recid": "1959", "relation": {}, "relation_version_is_last": true, "title": ["Speedup of the quantum adiabatic algorithm using delocalization catalysis"], "weko_shared_id": 30}
Speedup of the quantum adiabatic algorithm using delocalization catalysis
https://oist.repo.nii.ac.jp/records/1959
https://oist.repo.nii.ac.jp/records/19599600e226-492c-4a96-ac7a-775fa8c1d9cc
名前 / ファイル | ライセンス | アクション |
---|---|---|
PhysRevResearch.3.013092 (719.4 kB)
|
Creative Commons Attribution 4.0 International(https://creativecommons.org/licenses/by/4.0/)
|
Item type | 学術雑誌論文 / Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2021-03-04 | |||||
タイトル | ||||||
言語 | en | |||||
タイトル | Speedup of the quantum adiabatic algorithm using delocalization catalysis | |||||
言語 | ||||||
言語 | eng | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | journal article | |||||
著者(英) |
Cao, Chenfeng
× Cao, Chenfeng× Xue, Jian× Shannon, Nic× Joynt, Robert |
|||||
書誌情報 |
en : Physical Review Research 巻 3, p. 013092, 発行日 2021-01-29 |
|||||
抄録 | ||||||
内容記述タイプ | Other | |||||
内容記述 | We propose a method to speed up the quantum adiabatic algorithm using catalysis by many-body delocalization. This is applied to random-field antiferromagnetic Ising spin models. The algorithm is catalyzed in such a way that the evolution approximates a Heisenberg model in the middle of its course, and the model is in a delocalized phase. We show numerically that we can speed up the standard algorithm for finding the ground state of the random-field Ising model using this idea. We also demonstrate that the speedup is due to gap amplification, even though the underlying model is not frustration-free. The crossover to speedup occurs at roughly the value of the interaction which is known to be the critical one for the delocalization transition. We also calculate the participation ratio and entanglement entropy as a function of time: Their time dependencies indicate that the system is exploring more states and that they are more entangled than when there is no catalyst. Together, all these pieces of evidence demonstrate that the speedup is related to delocalization. Even though only relatively small systems can be investigated, the evidence suggests that the scaling of the method with system size is favorable. Our method is illustrated by experimental results from a small online IBM quantum computer, showing how to verify the method in future as such machines improve. The cost of the catalytic method compared with the standard algorithm is only a constant factor. | |||||
出版者 | ||||||
出版者 | American Physical Society | |||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 2643-1564 | |||||
DOI | ||||||
関連タイプ | isIdenticalTo | |||||
識別子タイプ | DOI | |||||
関連識別子 | info:doi/10.1103/PhysRevResearch.3.013092 | |||||
権利 | ||||||
権利情報 | © American Physical Society. | |||||
関連サイト | ||||||
識別子タイプ | URI | |||||
関連識別子 | https://journals.aps.org/prresearch/abstract/10.1103/PhysRevResearch.3.013092 | |||||
著者版フラグ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 |