{"id":"https://openalex.org/W4386694198","doi":"https://doi.org/10.3389/fcomp.2023.1285962","title":"Individual subject evaluated difficulty of adjustable mazes generated using quantum annealing","display_name":"Individual subject evaluated difficulty of adjustable mazes generated using quantum annealing","publication_year":2023,"publication_date":"2023-12-07","ids":{"openalex":"https://openalex.org/W4386694198","doi":"https://doi.org/10.3389/fcomp.2023.1285962"},"language":"en","primary_location":{"id":"doi:10.3389/fcomp.2023.1285962","is_oa":true,"landing_page_url":"https://doi.org/10.3389/fcomp.2023.1285962","pdf_url":"https://www.frontiersin.org/articles/10.3389/fcomp.2023.1285962/pdf?isPublishedV2=False","source":{"id":"https://openalex.org/S4210211086","display_name":"Frontiers in Computer Science","issn_l":"2624-9898","issn":["2624-9898"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320527","host_organization_name":"Frontiers Media","host_organization_lineage":["https://openalex.org/P4310320527"],"host_organization_lineage_names":["Frontiers Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.frontiersin.org/articles/10.3389/fcomp.2023.1285962/pdf?isPublishedV2=False","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102633209","display_name":"Yuto Ishikawa","orcid":null},"institutions":[{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Yuto Ishikawa","raw_affiliation_strings":["Department of Computer Science, Nagoya University, Nagoya, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Nagoya University, Nagoya, Japan","institution_ids":["https://openalex.org/I60134161"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012120336","display_name":"Takuma Yoshihara","orcid":null},"institutions":[{"id":"https://openalex.org/I165522056","display_name":"Tokyo Denki University","ror":"https://ror.org/01pa62v70","country_code":"JP","type":"education","lineage":["https://openalex.org/I165522056"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Takuma Yoshihara","raw_affiliation_strings":["Department of Engineering, Tokyo Denki University, Adachi, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Engineering, Tokyo Denki University, Adachi, Japan","institution_ids":["https://openalex.org/I165522056"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101396329","display_name":"Keita Okamura","orcid":null},"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"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Keita Okamura","raw_affiliation_strings":["Department of Physics and Astronomy, Tokyo University of Science, Noda, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physics and Astronomy, Tokyo University of Science, Noda, Japan","institution_ids":["https://openalex.org/I161296585"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035163865","display_name":"Masayuki Ohzeki","orcid":"https://orcid.org/0000-0001-9151-2914"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]},{"id":"https://openalex.org/I201537933","display_name":"Tohoku University","ror":"https://ror.org/01dq60k83","country_code":"JP","type":"education","lineage":["https://openalex.org/I201537933"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masayuki Ohzeki","raw_affiliation_strings":["Department of Physics, Tokyo Institute of Technology, Meguro, Japan","Graduate School of Information Sciences, Tohoku University, Sendai, Japan","Sigma-i Co., Ltd., Shinagawa, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physics, Tokyo Institute of Technology, Meguro, Japan","institution_ids":["https://openalex.org/I114531698"]},{"raw_affiliation_string":"Graduate School of Information Sciences, Tohoku University, Sendai, Japan","institution_ids":["https://openalex.org/I201537933"]},{"raw_affiliation_string":"Sigma-i Co., Ltd., Shinagawa, Japan","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5012120336","https://openalex.org/A5101396329","https://openalex.org/A5102633209"],"corresponding_institution_ids":["https://openalex.org/I161296585","https://openalex.org/I165522056","https://openalex.org/I60134161"],"apc_list":{"value":1150,"currency":"USD","value_usd":1150},"apc_paid":{"value":1150,"currency":"USD","value_usd":1150},"fwci":1.011,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.8115942,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"5","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9998999834060669,"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.9998999834060669,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.98580002784729,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9846000075340271,"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/quadratic-unconstrained-binary-optimization","display_name":"Quadratic unconstrained binary optimization","score":0.8172120451927185},{"id":"https://openalex.org/keywords/quantum-annealing","display_name":"Quantum annealing","score":0.7317570447921753},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6562817096710205},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.5947172045707703},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5772980451583862},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5698837041854858},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5628800988197327},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4900244474411011},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45327627658843994},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.434741348028183},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.34695541858673096},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34617361426353455},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3094855546951294},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.227451890707016},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.06781452894210815}],"concepts":[{"id":"https://openalex.org/C177179195","wikidata":"https://www.wikidata.org/wiki/Q7268372","display_name":"Quadratic unconstrained binary optimization","level":4,"score":0.8172120451927185},{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.7317570447921753},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6562817096710205},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.5947172045707703},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5772980451583862},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5698837041854858},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5628800988197327},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4900244474411011},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45327627658843994},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.434741348028183},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.34695541858673096},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34617361426353455},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3094855546951294},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.227451890707016},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.06781452894210815},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3389/fcomp.2023.1285962","is_oa":true,"landing_page_url":"https://doi.org/10.3389/fcomp.2023.1285962","pdf_url":"https://www.frontiersin.org/articles/10.3389/fcomp.2023.1285962/pdf?isPublishedV2=False","source":{"id":"https://openalex.org/S4210211086","display_name":"Frontiers in Computer Science","issn_l":"2624-9898","issn":["2624-9898"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320527","host_organization_name":"Frontiers Media","host_organization_lineage":["https://openalex.org/P4310320527"],"host_organization_lineage_names":["Frontiers Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2309.04792","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2309.04792","pdf_url":"https://arxiv.org/pdf/2309.04792","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:dc17b34a4daa4559938534feb80c940e","is_oa":true,"landing_page_url":"https://doaj.org/article/dc17b34a4daa4559938534feb80c940e","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Frontiers in Computer Science, Vol 5 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3389/fcomp.2023.1285962","is_oa":true,"landing_page_url":"https://doi.org/10.3389/fcomp.2023.1285962","pdf_url":"https://www.frontiersin.org/articles/10.3389/fcomp.2023.1285962/pdf?isPublishedV2=False","source":{"id":"https://openalex.org/S4210211086","display_name":"Frontiers in Computer Science","issn_l":"2624-9898","issn":["2624-9898"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320527","host_organization_name":"Frontiers Media","host_organization_lineage":["https://openalex.org/P4310320527"],"host_organization_lineage_names":["Frontiers Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3164047933","display_name":null,"funder_award_id":"JPMXS0120352009","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320320912","display_name":"Ministry of Education, Culture, Sports, Science and Technology","ror":"https://ror.org/048rj2z13"},{"id":"https://openalex.org/F4320321474","display_name":"Cabinet Office, Government of Japan","ror":"https://ror.org/007f5s288"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386694198.pdf"},"referenced_works_count":56,"referenced_works":["https://openalex.org/W817456489","https://openalex.org/W1904498730","https://openalex.org/W1928894476","https://openalex.org/W1983624953","https://openalex.org/W2234450295","https://openalex.org/W2605422054","https://openalex.org/W2750232680","https://openalex.org/W2767146126","https://openalex.org/W2785399333","https://openalex.org/W2896498801","https://openalex.org/W2897628955","https://openalex.org/W2901067438","https://openalex.org/W2929269727","https://openalex.org/W2963073045","https://openalex.org/W2963757591","https://openalex.org/W3004136966","https://openalex.org/W3004154548","https://openalex.org/W3011706462","https://openalex.org/W3020049288","https://openalex.org/W3042329410","https://openalex.org/W3042918482","https://openalex.org/W3098644332","https://openalex.org/W3098768946","https://openalex.org/W3099720876","https://openalex.org/W3099977377","https://openalex.org/W3101549158","https://openalex.org/W3102870135","https://openalex.org/W3106475197","https://openalex.org/W3127384664","https://openalex.org/W3127787970","https://openalex.org/W3128259878","https://openalex.org/W3132103721","https://openalex.org/W3139206159","https://openalex.org/W3159402472","https://openalex.org/W3163512928","https://openalex.org/W3167770492","https://openalex.org/W3170891774","https://openalex.org/W3174539786","https://openalex.org/W3177506473","https://openalex.org/W3207694279","https://openalex.org/W4283690553","https://openalex.org/W4295929652","https://openalex.org/W4296095741","https://openalex.org/W4307137897","https://openalex.org/W4313537729","https://openalex.org/W4317713998","https://openalex.org/W4366733269","https://openalex.org/W4384918960","https://openalex.org/W4387796347","https://openalex.org/W4392829565","https://openalex.org/W6623069817","https://openalex.org/W6780993601","https://openalex.org/W6802568021","https://openalex.org/W6851455340","https://openalex.org/W6854930342","https://openalex.org/W6856157574"],"related_works":["https://openalex.org/W4380986281","https://openalex.org/W4316012214","https://openalex.org/W2917807404","https://openalex.org/W4388555437","https://openalex.org/W2893961859","https://openalex.org/W4389168364","https://openalex.org/W4287027624","https://openalex.org/W4224943954","https://openalex.org/W3193244174","https://openalex.org/W4385585333"],"abstract_inverted_index":{"In":[0],"this":[1],"study,":[2],"the":[3,33,36,54,59,64,68,76,83,87,110,116,141],"maze":[4,19,69],"generation":[5],"using":[6],"quantum":[7,37,91,117],"annealing":[8],"is":[9,120],"proposed.":[10],"We":[11],"reformulate":[12],"a":[13,18,21,25,90],"standard":[14],"algorithm":[15],"to":[16,52,66,81,109],"generate":[17,40],"into":[20],"specific":[22],"form":[23],"of":[24,35,58,70,78,89],"quadratic":[26],"unconstrained":[27],"binary":[28],"optimization":[29],"problem":[30],"suitable":[31],"for":[32],"input":[34],"annealer.":[38],"To":[39,74],"more":[41,121],"difficulty":[42,57],"mazes,":[43],"we":[44,85,130],"introduce":[45],"an":[46],"additional":[47],"cost":[48],"function":[49],"Q":[50,103],"update":[51,104],"increase":[53],"difficulty.":[55],"The":[56,99],"mazes":[60,107,125],"was":[61],"evaluated":[62],"by":[63],"time":[65],"solve":[67],"12":[71],"human":[72],"subjects.":[73],"check":[75],"efficiency":[77],"our":[79,135],"scheme":[80],"create":[82],"maze,":[84],"investigated":[86],"time-to-solution":[88],"processing":[92,118],"unit,":[93],"classical":[94],"computer,":[95],"and":[96],"hybrid":[97],"solver.":[98],"results":[100,136],"show":[101,114],"that":[102,115],"generates":[105],"difficult":[106],"tailored":[108],"individual.":[111],"Furthermore,":[112],"it":[113],"unit":[119],"efficient":[122],"at":[123],"generating":[124],"than":[126],"other":[127],"solvers.":[128],"Finally,":[129],"also":[131],"present":[132],"applications":[133],"how":[134],"could":[137],"be":[138],"used":[139],"in":[140],"future.":[142]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}