WEKO3
アイテム
{"_buckets": {"deposit": "51d3d700-2a17-4821-ac4d-b11bff0ab29b"}, "_deposit": {"created_by": 3, "id": "10381", "owners": [3], "pid": {"revision_id": 0, "type": "depid", "value": "10381"}, "status": "published"}, "_oai": {"id": "oai:ynu.repo.nii.ac.jp:00010381", "sets": ["496"]}, "author_link": ["36765", "35237", "35701"], "item_2_biblio_info_8": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2019-04-22", "bibliographicIssueDateType": "Issued"}, "bibliographicPageStart": "044069", "bibliographicVolumeNumber": "11", "bibliographic_titles": [{"bibliographic_title": "Physical Review Applied"}]}]}, "item_2_description_5": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "Adiabatic quantum-flux-parametron (AQFP) logic is an energy-efficient superconductor logic family; the energy dissipation of an AQFP gate can be arbitrarily reduced through adiabatic switching. In addition to high energy efficiency, AQFP logic has the advantage that it can easily introduce stochastic processes by exploiting naturally occurring thermal fluctuations. We propose using AQFP logic to implement an amoeba-inspired problem solver (APS), which is a stochastic local search method to explore solutions to combinatorial optimization problems such as the Boolean satisfiability problem (SAT). We designed a superconductor amoeba-inspired problem solver (SAPS) using AQFP logic, which finds solutions to a simple logical constraint satisfaction problem in the manner of APS, and fabricate it using a Nb integrated circuit fabrication process. Experimental results show that the probability distribution of the stochastic processes in AQFP logic can be controlled by the magnitude of bias current and that SAPS finds solutions using a small number of iterations when a moderate bias current is applied. The present results indicate the possibility of using AQFP logic to build hardware dedicated to the implementation of stochastic local search algorithms to solve combinatorial optimization problems such as SAT.", "subitem_description_type": "Abstract"}]}, "item_2_publisher_35": {"attribute_name": "出版者", "attribute_value_mlt": [{"subitem_publisher": "APS"}]}, "item_2_relation_13": {"attribute_name": "DOI", "attribute_value_mlt": [{"subitem_relation_type": "isVersionOf", "subitem_relation_type_id": {"subitem_relation_type_id_text": "10.1103/PhysRevApplied.11.044069", "subitem_relation_type_select": "DOI"}}]}, "item_2_rights_14": {"attribute_name": "権利", "attribute_value_mlt": [{"subitem_rights": "©2019 American Physical Society"}]}, "item_2_source_id_9": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "23317019", "subitem_source_identifier_type": "ISSN"}]}, "item_2_text_4": {"attribute_name": "著者所属", "attribute_value_mlt": [{"subitem_text_value": "Institute of Advanced Sciences, Yokohama National University, 79-5 Tokiwadai, Hodogaya, Yokohama 240-8501, Japan / PRESTO, Japan Science and Technology Agency, 4-1-8 Honcho, Kawaguchi, Saitama 332-0012, Japan"}, {"subitem_text_value": "Faculty of Environment and Information Studies, Keio University, 5322 Endo, Fujisawa, Kanagawa 252-0882, Japan"}, {"subitem_text_value": "Institute of Advanced Sciences, Yokohama National University, 79-5 Tokiwadai, Hodogaya, Yokohama 240-8501, Japan / Department of Electrical and Computer Engineering, Yokohama National University, 79-5 Tokiwadai, Hodogaya, Yokohama 240-8501, Japan"}]}, "item_2_version_type_18": {"attribute_name": "著者版フラグ", "attribute_value_mlt": [{"subitem_version_resource": "http://purl.org/coar/version/c_ab4af688f83e57aa", "subitem_version_type": "AM"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "Takeuchi, Naoki"}], "nameIdentifiers": [{"nameIdentifier": "35701", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "00746472", "nameIdentifierScheme": "e-Rad", "nameIdentifierURI": "https://kaken.nii.ac.jp/ja/search/?qm=00746472"}]}, {"creatorNames": [{"creatorName": "Aono, Masashi"}], "nameIdentifiers": [{"nameIdentifier": "36765", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "00391839", "nameIdentifierScheme": "e-Rad", "nameIdentifierURI": "https://kaken.nii.ac.jp/ja/search/?qm=00391839"}]}, {"creatorNames": [{"creatorName": "Yoshikawa, Nobuyuki"}], "nameIdentifiers": [{"nameIdentifier": "35237", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "70202398", "nameIdentifierScheme": "e-Rad", "nameIdentifierURI": "https://kaken.nii.ac.jp/ja/search/?qm=70202398"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2020-03-16"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "PRAppl_takeuchi_amoeba_final.pdf", "filesize": [{"value": "2.6 MB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 2600000.0, "url": {"label": "PRAppl_takeuchi_amoeba_final.pdf", "url": "https://ynu.repo.nii.ac.jp/record/10381/files/PRAppl_takeuchi_amoeba_final.pdf"}, "version_id": "39f45b4b-cd0b-46a5-b8b9-358d222a8fdd"}]}, "item_keyword": {"attribute_name": "キーワード", "attribute_value_mlt": [{"subitem_subject": "Fluctuations \u0026 noise", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Optimization problems", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Stochastic processes", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Thermodynamics of computation", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Josephson junctions", "subitem_subject_scheme": "Other"}, {"subitem_subject": "CombinatoricsComputational complexity", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Interdisciplinary Physics", "subitem_subject_scheme": "Other"}, {"subitem_subject": "General Physics", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Condensed Matter \u0026 Materials Physics", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Quantum Information", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Statistical Physics", "subitem_subject_scheme": "Other"}]}, "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": "Superconductor Amoeba-Inspired Problem Solvers for Combinatorial Optimization", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "Superconductor Amoeba-Inspired Problem Solvers for Combinatorial Optimization"}]}, "item_type_id": "2", "owner": "3", "path": ["496"], "permalink_uri": "http://hdl.handle.net/10131/00013043", "pubdate": {"attribute_name": "公開日", "attribute_value": "2020-03-16"}, "publish_date": "2020-03-16", "publish_status": "0", "recid": "10381", "relation": {}, "relation_version_is_last": true, "title": ["Superconductor Amoeba-Inspired Problem Solvers for Combinatorial Optimization"], "weko_shared_id": -1}
Superconductor Amoeba-Inspired Problem Solvers for Combinatorial Optimization
http://hdl.handle.net/10131/00013043
http://hdl.handle.net/10131/0001304356166228-40c2-4aef-80c9-9270e83ef82e
名前 / ファイル | ライセンス | アクション |
---|---|---|
PRAppl_takeuchi_amoeba_final.pdf (2.6 MB)
|
|
Item type | 学術雑誌論文 / Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2020-03-16 | |||||
タイトル | ||||||
タイトル | Superconductor Amoeba-Inspired Problem Solvers for Combinatorial Optimization | |||||
言語 | ||||||
言語 | eng | |||||
キーワード | ||||||
主題 | Fluctuations & noise, Optimization problems, Stochastic processes, Thermodynamics of computation, Josephson junctions, CombinatoricsComputational complexity, Interdisciplinary Physics, General Physics, Condensed Matter & Materials Physics, Quantum Information, Statistical Physics | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | journal article | |||||
著者 |
Takeuchi, Naoki
× Takeuchi, Naoki× Aono, Masashi× Yoshikawa, Nobuyuki |
|||||
著者所属 | ||||||
Institute of Advanced Sciences, Yokohama National University, 79-5 Tokiwadai, Hodogaya, Yokohama 240-8501, Japan / PRESTO, Japan Science and Technology Agency, 4-1-8 Honcho, Kawaguchi, Saitama 332-0012, Japan | ||||||
著者所属 | ||||||
Faculty of Environment and Information Studies, Keio University, 5322 Endo, Fujisawa, Kanagawa 252-0882, Japan | ||||||
著者所属 | ||||||
Institute of Advanced Sciences, Yokohama National University, 79-5 Tokiwadai, Hodogaya, Yokohama 240-8501, Japan / Department of Electrical and Computer Engineering, Yokohama National University, 79-5 Tokiwadai, Hodogaya, Yokohama 240-8501, Japan | ||||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | Adiabatic quantum-flux-parametron (AQFP) logic is an energy-efficient superconductor logic family; the energy dissipation of an AQFP gate can be arbitrarily reduced through adiabatic switching. In addition to high energy efficiency, AQFP logic has the advantage that it can easily introduce stochastic processes by exploiting naturally occurring thermal fluctuations. We propose using AQFP logic to implement an amoeba-inspired problem solver (APS), which is a stochastic local search method to explore solutions to combinatorial optimization problems such as the Boolean satisfiability problem (SAT). We designed a superconductor amoeba-inspired problem solver (SAPS) using AQFP logic, which finds solutions to a simple logical constraint satisfaction problem in the manner of APS, and fabricate it using a Nb integrated circuit fabrication process. Experimental results show that the probability distribution of the stochastic processes in AQFP logic can be controlled by the magnitude of bias current and that SAPS finds solutions using a small number of iterations when a moderate bias current is applied. The present results indicate the possibility of using AQFP logic to build hardware dedicated to the implementation of stochastic local search algorithms to solve combinatorial optimization problems such as SAT. | |||||
書誌情報 |
Physical Review Applied 巻 11, p. 044069, 発行日 2019-04-22 |
|||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 23317019 | |||||
DOI | ||||||
関連タイプ | isVersionOf | |||||
識別子タイプ | DOI | |||||
関連識別子 | 10.1103/PhysRevApplied.11.044069 | |||||
権利 | ||||||
権利情報 | ©2019 American Physical Society | |||||
著者版フラグ | ||||||
出版タイプ | AM | |||||
出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||
出版者 | ||||||
出版者 | APS |