{"id":"https://openalex.org/W2809921271","doi":"https://doi.org/10.1109/fskd.2017.8393304","title":"Parallel simulation of Shor's and Grover's algorithms in the distributed geometric machine","display_name":"Parallel simulation of Shor's and Grover's algorithms in the distributed geometric machine","publication_year":2017,"publication_date":"2017-07-01","ids":{"openalex":"https://openalex.org/W2809921271","doi":"https://doi.org/10.1109/fskd.2017.8393304","mag":"2809921271"},"language":"en","primary_location":{"id":"doi:10.1109/fskd.2017.8393304","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2017.8393304","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073265875","display_name":"Anderson \u00c1vila","orcid":"https://orcid.org/0000-0002-7275-0543"},"institutions":[{"id":"https://openalex.org/I169248161","display_name":"Universidade Federal de Pelotas","ror":"https://ror.org/05msy9z54","country_code":"BR","type":"education","lineage":["https://openalex.org/I169248161"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Anderson Avila","raw_affiliation_strings":["Centre for Technological Development, Federal University of Pelotas, Pelotas, Brazil"],"affiliations":[{"raw_affiliation_string":"Centre for Technological Development, Federal University of Pelotas, Pelotas, Brazil","institution_ids":["https://openalex.org/I169248161"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044019379","display_name":"Renata Reiser","orcid":"https://orcid.org/0000-0001-9934-3115"},"institutions":[{"id":"https://openalex.org/I169248161","display_name":"Universidade Federal de Pelotas","ror":"https://ror.org/05msy9z54","country_code":"BR","type":"education","lineage":["https://openalex.org/I169248161"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Renata H. S. Reiser","raw_affiliation_strings":["Centre for Technological Development, Federal University of Pelotas, Pelotas, Brazil"],"affiliations":[{"raw_affiliation_string":"Centre for Technological Development, Federal University of Pelotas, Pelotas, Brazil","institution_ids":["https://openalex.org/I169248161"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081639170","display_name":"Adenauer Yamin","orcid":"https://orcid.org/0000-0002-7333-244X"},"institutions":[{"id":"https://openalex.org/I169248161","display_name":"Universidade Federal de Pelotas","ror":"https://ror.org/05msy9z54","country_code":"BR","type":"education","lineage":["https://openalex.org/I169248161"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Adenauer C. Yamin","raw_affiliation_strings":["Centre for Technological Development, Federal University of Pelotas, Pelotas, Brazil"],"affiliations":[{"raw_affiliation_string":"Centre for Technological Development, Federal University of Pelotas, Pelotas, Brazil","institution_ids":["https://openalex.org/I169248161"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026679437","display_name":"Maur\u0131\u0301cio L. Pilla","orcid":"https://orcid.org/0000-0003-2382-2755"},"institutions":[{"id":"https://openalex.org/I169248161","display_name":"Universidade Federal de Pelotas","ror":"https://ror.org/05msy9z54","country_code":"BR","type":"education","lineage":["https://openalex.org/I169248161"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Mauricio L. Pilla","raw_affiliation_strings":["Centre for Technological Development, Federal University of Pelotas, Pelotas, Brazil"],"affiliations":[{"raw_affiliation_string":"Centre for Technological Development, Federal University of Pelotas, Pelotas, Brazil","institution_ids":["https://openalex.org/I169248161"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5073265875"],"corresponding_institution_ids":["https://openalex.org/I169248161"],"apc_list":null,"apc_paid":null,"fwci":0.7801,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.80672163,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"412","last_page":"419"},"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.9998000264167786,"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.9998000264167786,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9836000204086304,"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.9783999919891357,"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.7345892786979675},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.6470184326171875},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6039443612098694},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5779839158058167},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5584081411361694},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4926038384437561},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.47428613901138306},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.4736325144767761},{"id":"https://openalex.org/keywords/unitary-state","display_name":"Unitary state","score":0.47306668758392334},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.4603455066680908},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.41694965958595276},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.4112722873687744},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21742141246795654},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.13004204630851746},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09436294436454773}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7345892786979675},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.6470184326171875},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6039443612098694},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5779839158058167},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5584081411361694},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4926038384437561},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.47428613901138306},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.4736325144767761},{"id":"https://openalex.org/C67820243","wikidata":"https://www.wikidata.org/wiki/Q179164","display_name":"Unitary state","level":2,"score":0.47306668758392334},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4603455066680908},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.41694965958595276},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.4112722873687744},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21742141246795654},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.13004204630851746},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09436294436454773},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fskd.2017.8393304","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2017.8393304","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1614518745","https://openalex.org/W1624887593","https://openalex.org/W1631356911","https://openalex.org/W1965203698","https://openalex.org/W1996989343","https://openalex.org/W1999706070","https://openalex.org/W2019639404","https://openalex.org/W2021000492","https://openalex.org/W2027511901","https://openalex.org/W2084652510","https://openalex.org/W2158138673","https://openalex.org/W2168676717","https://openalex.org/W2221993507","https://openalex.org/W2498247662","https://openalex.org/W2541435420","https://openalex.org/W2557591465","https://openalex.org/W2767779833","https://openalex.org/W2913164239","https://openalex.org/W3023478445","https://openalex.org/W3111297213","https://openalex.org/W6636574930","https://openalex.org/W6780457137"],"related_works":["https://openalex.org/W1546864018","https://openalex.org/W2951363717","https://openalex.org/W2134613344","https://openalex.org/W4388704119","https://openalex.org/W2910123824","https://openalex.org/W3206120658","https://openalex.org/W4213379151","https://openalex.org/W2911278742","https://openalex.org/W3121338985","https://openalex.org/W1889203613"],"abstract_inverted_index":{"The":[0],"exponential":[1],"increase":[2],"and":[3,20,38,51,63,73,82,90,112],"global":[4],"access":[5,40],"to":[6,70,102,122,133],"read/write":[7],"memory":[8,39],"states":[9],"in":[10,87,92],"quantum":[11,21,29,76],"computing":[12,30],"simulation":[13,31,109],"limit":[14],"both":[15,88],"the":[16,58,61,64,93,123],"number":[17,117],"of":[18,60,66,75,118,127],"qubits":[19,119],"transformations":[22,69],"that":[23],"can":[24],"be":[25],"currently":[26],"simulated.":[27],"Although":[28],"is":[32],"parallel":[33],"by":[34],"nature,":[35],"spatial":[36],"complexity":[37],"patterns":[41],"are":[42,85,100],"major":[43],"performance":[44],"hazards.":[45],"A":[46],"new":[47],"methodology":[48],"employs":[49],"reduction":[50],"decomposition":[52],"optimizations,":[53],"exploring":[54],"properties":[55],"such":[56],"as":[57],"sparsity":[59],"Id-Operator":[62],"partiality":[65],"dense":[67],"unitary":[68],"improve":[71],"storage":[72],"distribution":[74],"states.":[77],"In":[78,105],"this":[79],"work,":[80],"Shor's":[81],"Grover's":[83],"algorithms":[84],"simulated":[86],"CPU":[89],"GPU":[91],"Distributed":[94],"Geometric":[95],"Machine":[96],"environment.":[97],"Additionally,":[98],"they":[99],"compared":[101,121],"LIQUi|\u3009's":[103],"results.":[104],"all":[106],"cases,":[107],"our":[108],"was":[110],"faster":[111],"allowed":[113],"for":[114],"an":[115],"improved":[116],"when":[120],"academic":[124],"release":[125],"version":[126],"LIQUi|\u3009,":[128],"with":[129],"relative":[130],"speedups":[131],"up":[132],"118\u00d7.":[134]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}