{"id":"https://openalex.org/W2270143525","doi":"https://doi.org/10.1587/transinf.2015edp7260","title":"A Fast Quantum Computer Simulator Based on Register Reordering","display_name":"A Fast Quantum Computer Simulator Based on Register Reordering","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2270143525","doi":"https://doi.org/10.1587/transinf.2015edp7260","mag":"2270143525"},"language":"en","primary_location":{"id":"doi:10.1587/transinf.2015edp7260","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2015edp7260","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E99.D/2/E99.D_2015EDP7260/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.jstage.jst.go.jp/article/transinf/E99.D/2/E99.D_2015EDP7260/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102749962","display_name":"Masaki Nakanishi","orcid":"https://orcid.org/0000-0002-0200-6452"},"institutions":[{"id":"https://openalex.org/I112524849","display_name":"Yamagata University","ror":"https://ror.org/00xy44n04","country_code":"JP","type":"education","lineage":["https://openalex.org/I112524849"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masaki NAKANISHI","raw_affiliation_strings":["Faculty of Education, Art and Science, Yamagata University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Education, Art and Science, Yamagata University","institution_ids":["https://openalex.org/I112524849"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010044262","display_name":"Miki Matsuyama","orcid":null},"institutions":[{"id":"https://openalex.org/I112524849","display_name":"Yamagata University","ror":"https://ror.org/00xy44n04","country_code":"JP","type":"education","lineage":["https://openalex.org/I112524849"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Miki MATSUYAMA","raw_affiliation_strings":["Faculty of Education, Art and Science, Yamagata University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Education, Art and Science, Yamagata University","institution_ids":["https://openalex.org/I112524849"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054693927","display_name":"Yumi Yokoo","orcid":null},"institutions":[{"id":"https://openalex.org/I112524849","display_name":"Yamagata University","ror":"https://ror.org/00xy44n04","country_code":"JP","type":"education","lineage":["https://openalex.org/I112524849"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yumi YOKOO","raw_affiliation_strings":["Faculty of Education, Art and Science, Yamagata University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Education, Art and Science, Yamagata University","institution_ids":["https://openalex.org/I112524849"]}]}],"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":1,"citation_normalized_percentile":{"value":0.00521175,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"E99.D","issue":"2","first_page":"332","last_page":"340"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"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":1.0,"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.9968000054359436,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9882000088691711,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/computer-science","display_name":"Computer science","score":0.8371384143829346},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.6425253748893738},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6090987324714661},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5914692878723145},{"id":"https://openalex.org/keywords/computer-architecture-simulator","display_name":"Computer architecture simulator","score":0.5553850531578064},{"id":"https://openalex.org/keywords/multiplexer","display_name":"Multiplexer","score":0.47397416830062866},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4697364270687103},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.46890556812286377},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.4583245515823364},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.43677079677581787},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4162939190864563},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.35705506801605225},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30859583616256714},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07149940729141235}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8371384143829346},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6425253748893738},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6090987324714661},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5914692878723145},{"id":"https://openalex.org/C201203610","wikidata":"https://www.wikidata.org/wiki/Q5157524","display_name":"Computer architecture simulator","level":2,"score":0.5553850531578064},{"id":"https://openalex.org/C70970002","wikidata":"https://www.wikidata.org/wiki/Q189434","display_name":"Multiplexer","level":3,"score":0.47397416830062866},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4697364270687103},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.46890556812286377},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.4583245515823364},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.43677079677581787},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4162939190864563},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.35705506801605225},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30859583616256714},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07149940729141235},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C19275194","wikidata":"https://www.wikidata.org/wiki/Q222903","display_name":"Multiplexing","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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":1,"locations":[{"id":"doi:10.1587/transinf.2015edp7260","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2015edp7260","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E99.D/2/E99.D_2015EDP7260/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1587/transinf.2015edp7260","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2015edp7260","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E99.D/2/E99.D_2015EDP7260/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5745533628","display_name":"On the power of space bounded quantum computers","funder_award_id":"24500003","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320309996","display_name":"Asahi Glass Foundation","ror":"https://ror.org/02nnhbq91"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2270143525.pdf","grobid_xml":"https://content.openalex.org/works/W2270143525.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1487561727","https://openalex.org/W1507822246","https://openalex.org/W1529902119","https://openalex.org/W1648405077","https://openalex.org/W1657500045","https://openalex.org/W1821892316","https://openalex.org/W1962461828","https://openalex.org/W1975711396","https://openalex.org/W2029882576","https://openalex.org/W2063621309","https://openalex.org/W2102008187","https://openalex.org/W2105028642","https://openalex.org/W2116857990","https://openalex.org/W2155550441","https://openalex.org/W2158138673","https://openalex.org/W2161648427","https://openalex.org/W2963963042"],"related_works":["https://openalex.org/W2409877639","https://openalex.org/W4388704119","https://openalex.org/W2910123824","https://openalex.org/W4213379151","https://openalex.org/W3206120658","https://openalex.org/W2911278742","https://openalex.org/W1889203613","https://openalex.org/W4281550036","https://openalex.org/W2181040799","https://openalex.org/W2035510778"],"abstract_inverted_index":{"Quantum":[0,12],"computer":[1,51],"simulators":[2],"play":[3],"an":[4,100],"important":[5],"role":[6],"when":[7],"we":[8,46],"evaluate":[9],"quantum":[10,50,116,121],"algorithms.":[11],"computation":[13,19],"can":[14,35,80,119],"be":[15,81],"regarded":[16],"as":[17],"parallel":[18],"in":[20,41,110],"some":[21],"sense,":[22],"and":[23,65,91,118],"thus,":[24],"it":[25],"is":[26,56],"suitable":[27],"to":[28],"implement":[29,96],"a":[30,37,48],"simulator":[31,55,98,107],"on":[32,58,99],"hardware":[33,49],"that":[34,63,72,104],"process":[36],"lot":[38],"of":[39,76,88,112,115],"operations":[40],"parallel.":[42],"In":[43],"this":[44],"paper,":[45],"propose":[47],"simulator.":[52],"The":[53],"proposed":[54,106],"based":[57],"the":[59,73,86,97,105,113],"register":[60],"reordering":[61],"method":[62],"shifts":[64],"swaps":[66],"registers":[67],"containing":[68],"probability":[69,74],"amplitudes":[70,75],"so":[71],"target":[77],"basis":[78],"states":[79],"quickly":[82],"selected.":[83],"This":[84],"reduces":[85],"number":[87,114],"large":[89],"multiplexers":[90],"improves":[92],"clock":[93],"frequency.":[94],"We":[95],"FPGA.":[101],"Experiments":[102],"show":[103],"has":[108],"scalability":[109],"terms":[111],"bits,":[117],"simulate":[120],"algorithms":[122],"faster":[123],"than":[124],"software":[125],"simulators.":[126]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}