{"id":"https://openalex.org/W7033778458","doi":null,"title":"Shor\u306e\u7d20\u56e0\u6570\u5206\u89e3\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306b\u304a\u3051\u308b\u8a08\u7b97\u91cf\u306e\u7cbe\u5bc6\u306a\u8a55\u4fa1","display_name":"Shor\u306e\u7d20\u56e0\u6570\u5206\u89e3\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306b\u304a\u3051\u308b\u8a08\u7b97\u91cf\u306e\u7cbe\u5bc6\u306a\u8a55\u4fa1","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W7033778458"},"language":"ja","primary_location":{"id":"pmh:oai:irdb.nii.ac.jp:00828:0000995110","doi":null,"is_oa":true,"landing_page_url":"https://petit.lib.yamaguchi-u.ac.jp/18235","pdf_url":"https://petit.lib.yamaguchi-u.ac.jp/18235/files/151836","source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"\u6570\u7406\u89e3\u6790\u7814\u7a76\u6240\u8b1b\u7a76\u9332","raw_type":"journal article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://petit.lib.yamaguchi-u.ac.jp/18235/files/151836","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5132286809","display_name":"\u61b2 \u6817\u5c71","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I173915773","display_name":"Yamaguchi University","ror":"https://ror.org/03cxys317","country_code":"JP","type":"education","lineage":["https://openalex.org/I173915773"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"\u6817\u5c71, \u61b2","raw_affiliation_strings":["( Department of Applied Science\uff0c Yamaguchi University) \u4f50\u91ce\u614e\u592a\u90ce (ShinLaro Sano)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"( Department of Applied Science\uff0c Yamaguchi University) \u4f50\u91ce\u614e\u592a\u90ce (ShinLaro Sano)","institution_ids":["https://openalex.org/I173915773"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5149447355","display_name":"\u614e\u592a\u90ce \u4f50\u91ce","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I173915773","display_name":"Yamaguchi University","ror":"https://ror.org/03cxys317","country_code":"JP","type":"education","lineage":["https://openalex.org/I173915773"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"\u4f50\u91ce, \u614e\u592a\u90ce","raw_affiliation_strings":["( Graduate School of Science and Eng\u00b1neering\uff0c Yamaguchi University) \u53e4\u5e02\u8302 (Shlgeru Furuichi ) ( Department of EiectrQmcs and CQn\u30e6pu\u4e03er Sc1ence \uff0c"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"( Graduate School of Science and Eng\u00b1neering\uff0c Yamaguchi University) \u53e4\u5e02\u8302 (Shlgeru Furuichi ) ( Department of EiectrQmcs and CQn\u30e6pu\u4e03er Sc1ence \uff0c","institution_ids":["https://openalex.org/I173915773"]}]},{"author_position":"last","author":{"id":null,"display_name":"\u53e4\u5e02, \u8302","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I161296585","display_name":"Tokyo University of Science","ror":"https://ror.org/05sj3n476","country_code":"JP","type":"education","lineage":["https://openalex.org/I161296585"]},{"id":"https://openalex.org/I75522678","display_name":"Sanyo-Onoda City University","ror":"https://ror.org/01xfcjr43","country_code":"JP","type":"education","lineage":["https://openalex.org/I75522678"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"\u53e4\u5e02, \u8302","raw_affiliation_strings":["Tokyo University of Science in Yamaguchl"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tokyo University of Science in Yamaguchl","institution_ids":["https://openalex.org/I161296585","https://openalex.org/I75522678"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.49971431,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"1452","issue":null,"first_page":"206","last_page":"214"},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.8906000256538391,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.8906000256538391,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.06210000067949295,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.009999999776482582,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/shor-s-algorithm","display_name":"Shor's algorithm","score":0.9639999866485596},{"id":"https://openalex.org/keywords/integer-factorization","display_name":"integer factorization","score":0.921999990940094},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.6240000128746033},{"id":"https://openalex.org/keywords/quantum-algorithms","display_name":"quantum algorithms","score":0.6449999809265137},{"id":"https://openalex.org/keywords/number-of-iterations","display_name":"number of iterations","score":0.4339999854564667}],"concepts":[{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.19869999587535858},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.19499999284744263},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.1906999945640564},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.1860000044107437},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.18389999866485596},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.16850000619888306},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.16580000519752502},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.16410000622272491},{"id":"https://openalex.org/C2776608160","wikidata":"https://www.wikidata.org/wiki/Q4785462","display_name":"Natural (archaeology)","level":2,"score":0.16120000183582306},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.15870000422000885}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:irdb.nii.ac.jp:00828:0000995110","doi":null,"is_oa":true,"landing_page_url":"https://petit.lib.yamaguchi-u.ac.jp/18235","pdf_url":"https://petit.lib.yamaguchi-u.ac.jp/18235/files/151836","source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"\u6570\u7406\u89e3\u6790\u7814\u7a76\u6240\u8b1b\u7a76\u9332","raw_type":"journal article"},{"id":"pmh:oai:repository.kulib.kyoto-u.ac.jp:2433/47771","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2433/47771","pdf_url":"http://hdl.handle.net/2433/47771","source":{"id":"https://openalex.org/S4306401454","display_name":"Kyoto University Research Information Repository (Kyoto University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I22299242","host_organization_name":"Kyoto University","host_organization_lineage":["https://openalex.org/I22299242"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Departmental Bulletin Paper"},{"id":"pmh:oai:irdb.nii.ac.jp:01221:0000017523","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2433/47771","pdf_url":null,"source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"\u6570\u7406\u89e3\u6790\u7814\u7a76\u6240\u8b1b\u7a76\u9332","raw_type":"departmental bulletin paper"}],"best_oa_location":{"id":"pmh:oai:irdb.nii.ac.jp:00828:0000995110","doi":null,"is_oa":true,"landing_page_url":"https://petit.lib.yamaguchi-u.ac.jp/18235","pdf_url":"https://petit.lib.yamaguchi-u.ac.jp/18235/files/151836","source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"\u6570\u7406\u89e3\u6790\u7814\u7a76\u6240\u8b1b\u7a76\u9332","raw_type":"journal article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7033778458.pdf","grobid_xml":"https://content.openalex.org/works/W7033778458.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7208018597","https://openalex.org/W7016773495","https://openalex.org/W7072751729","https://openalex.org/W7072437342","https://openalex.org/W574757550","https://openalex.org/W78002379","https://openalex.org/W7063328244","https://openalex.org/W629449174","https://openalex.org/W7061555835","https://openalex.org/W18602450"],"abstract_inverted_index":{"\uff0e\u3002\uff0ep\u8a31\u306b\u5bfe\u3057\u3066\uff0c\u5341\u5206\u5927\u304d\u3044\u78ba\u7387\u3067\u6b63\u3057\u304f\u7d20\u56e0\u6570\u5206\u89e3\u3059\u308b\u305f\u3081\u306b\u5fc5\u8981\u306a\u30a2\u30eb\u30b4\u30ea\u30ba":[0],"\u30e0\u306e\u5b9f\u884c\u56de\u6570N\u306f":[1]},"counts_by_year":[],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2025-10-10T00:00:00"}