{"id":"https://openalex.org/W7162122757","doi":"https://doi.org/10.1109/jsac.2026.3695844","title":"Quantum Partial Sorting for Signal Decoding in Wireless Communication Systems","display_name":"Quantum Partial Sorting for Signal Decoding in Wireless Communication Systems","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7162122757","doi":"https://doi.org/10.1109/jsac.2026.3695844"},"language":null,"primary_location":{"id":"doi:10.1109/jsac.2026.3695844","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2026.3695844","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Communications","raw_type":"journal-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/A5136739418","display_name":"Abdulmohsen Alsaui","orcid":"https://orcid.org/0000-0001-5855-5680"},"institutions":[{"id":"https://openalex.org/I130438778","display_name":"Memorial University of Newfoundland","ror":"https://ror.org/04haebc03","country_code":"CA","type":"education","lineage":["https://openalex.org/I130438778"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Abdulmohsen Alsaui","raw_affiliation_strings":["Faculty of Engineering and Applied Science, Memorial University, St. John’s, NL, Canada"],"raw_orcid":"https://orcid.org/0000-0001-5855-5680","affiliations":[{"raw_affiliation_string":"Faculty of Engineering and Applied Science, Memorial University, St. John’s, NL, Canada","institution_ids":["https://openalex.org/I130438778"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136783971","display_name":"Ibrahim Al-Nahhal","orcid":"https://orcid.org/0000-0002-8604-392X"},"institutions":[{"id":"https://openalex.org/I130438778","display_name":"Memorial University of Newfoundland","ror":"https://ror.org/04haebc03","country_code":"CA","type":"education","lineage":["https://openalex.org/I130438778"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ibrahim Al-Nahhal","raw_affiliation_strings":["Faculty of Engineering and Applied Science, Memorial University, St. John’s, NL, Canada"],"raw_orcid":"https://orcid.org/0000-0002-8604-392X","affiliations":[{"raw_affiliation_string":"Faculty of Engineering and Applied Science, Memorial University, St. John’s, NL, Canada","institution_ids":["https://openalex.org/I130438778"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126821453","display_name":"Octavia A. Dobre","orcid":null},"institutions":[{"id":"https://openalex.org/I130438778","display_name":"Memorial University of Newfoundland","ror":"https://ror.org/04haebc03","country_code":"CA","type":"education","lineage":["https://openalex.org/I130438778"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Octavia A. Dobre","raw_affiliation_strings":["Faculty of Engineering and Applied Science, Memorial University, St. John’s, NL, Canada"],"raw_orcid":"https://orcid.org/0000-0001-8528-0512","affiliations":[{"raw_affiliation_string":"Faculty of Engineering and Applied Science, Memorial University, St. John’s, NL, Canada","institution_ids":["https://openalex.org/I130438778"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5136752441","display_name":"Hyundong Shin","orcid":"https://orcid.org/0000-0003-3364-8084"},"institutions":[{"id":"https://openalex.org/I35928602","display_name":"Kyung Hee University","ror":"https://ror.org/01zqcg218","country_code":"KR","type":"education","lineage":["https://openalex.org/I35928602"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyundong Shin","raw_affiliation_strings":["Department of Electronics and Information Convergence Engineering, Kyung Hee University, Yongin-si, Gyeonggi-do, South Korea"],"raw_orcid":"https://orcid.org/0000-0003-3364-8084","affiliations":[{"raw_affiliation_string":"Department of Electronics and Information Convergence Engineering, Kyung Hee University, Yongin-si, Gyeonggi-do, South Korea","institution_ids":["https://openalex.org/I35928602"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.81308272,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"44","issue":null,"first_page":"4817","last_page":"4832"},"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.6608999967575073,"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.6608999967575073,"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.20739999413490295,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.0215000007301569,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6991000175476074},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.510200023651123},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.5008000135421753},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.39149999618530273},{"id":"https://openalex.org/keywords/signal","display_name":"SIGNAL (programming language)","score":0.3725999891757965},{"id":"https://openalex.org/keywords/communications-system","display_name":"Communications system","score":0.35910001397132874},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.34049999713897705}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8439000248908997},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6991000175476074},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.510200023651123},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.5008000135421753},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.40950000286102295},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.39149999618530273},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.3725999891757965},{"id":"https://openalex.org/C101765175","wikidata":"https://www.wikidata.org/wiki/Q577764","display_name":"Communications system","level":2,"score":0.35910001397132874},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.34049999713897705},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.2994999885559082},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.2856000065803528},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.2703000009059906},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.26980000734329224},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.26190000772476196},{"id":"https://openalex.org/C13944312","wikidata":"https://www.wikidata.org/wiki/Q7512748","display_name":"Signal-to-noise ratio (imaging)","level":2,"score":0.2590999901294708},{"id":"https://openalex.org/C105344744","wikidata":"https://www.wikidata.org/wiki/Q958957","display_name":"Spread spectrum","level":3,"score":0.2572999894618988},{"id":"https://openalex.org/C157899210","wikidata":"https://www.wikidata.org/wiki/Q1395022","display_name":"Convolutional code","level":3,"score":0.25690001249313354}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jsac.2026.3695844","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2026.3695844","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.4765276610851288,"id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G755685332","display_name":null,"funder_award_id":"RGPIN-2026-04392","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G7863789314","display_name":null,"funder_award_id":"CRC-2022-00187","funder_id":"https://openalex.org/F4320320994","funder_display_name":"Canada Research Chairs"}],"funders":[{"id":"https://openalex.org/F4320320994","display_name":"Canada Research Chairs","ror":"https://ror.org/0517h6h17"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"This":[0],"work":[1],"proposes":[2],"a":[3,22,70,149,163],"novel":[4],"quantum-assisted":[5,112],"partial":[6,85,147],"sorting":[7],"algorithm,":[8],"called":[9,76],"multi-minima":[10],"D\u00fcrr\u2013H\u00f8yer":[11],"(MMDH),":[12],"designed":[13],"to":[14,56,88],"reduce":[15],"query":[16,50,123],"complexity":[17],"in":[18,39,49,59,175],"scenarios":[19],"where":[20,151],"only":[21],"small":[23,164],"subset":[24],"of":[25,46,142],"elements":[26],"must":[27],"be":[28],"sorted.":[29],"Empirical":[30],"results":[31],"show":[32],"that":[33],"MMDH":[34,161],"significantly":[35],"outperforms":[36],"classical":[37,152],"algorithms":[38],"these":[40],"settings,":[41],"achieving":[42],"over":[43],"an":[44],"order":[45],"magnitude":[47],"reduction":[48],"complexity.":[51],"The":[52],"algorithm":[53,95],"is":[54,64],"applied":[55],"signal":[57],"detection":[58],"multiple-input":[60],"multiple-output":[61],"systems":[62],"and":[63],"particularly":[65],"effective":[66],"when":[67],"integrated":[68],"into":[69],"newly":[71],"introduced":[72],"variable-complexity":[73],"sphere":[74,90],"decoder,":[75],"progressive":[77],"tree":[78],"expansion":[79],"(PTE),":[80],"which":[81],"inherently":[82],"benefits":[83],"from":[84,136],"sorting.":[86],"Compared":[87],"fixed-complexity":[89],"decoders":[91],"(FCSDs),":[92],"the":[93,98,111,122,167],"PTE":[94,113],"substantially":[96],"reduces":[97],"computational":[99],"complexity,":[100],"especially":[101],"at":[102],"high":[103],"signal-to-noise":[104],"ratios":[105],"(SNRs).":[106],"When":[107],"augmented":[108],"with":[109,127],"MMDH,":[110,137],"decoder":[114],"achieves":[115],"near":[116],"maximum-likelihood":[117],"error":[118,169],"performance":[119],"while":[120],"mitigating":[121],"overhead":[124],"commonly":[125],"associated":[126],"tree-based":[128],"decoders.":[129],"In":[130],"contrast,":[131],"conventional":[132],"FCSDs":[133],"benefit":[134],"less":[135],"as":[138,155],"they":[139],"require":[140],"selection":[141,157],"multiple":[143],"minima":[144],"rather":[145],"than":[146],"ordering,":[148],"task":[150],"methods":[153],"such":[154],"heap-based":[156],"remain":[158],"competitive.":[159],"Although":[160],"introduces":[162],"failure":[165],"probability,":[166],"resulting":[168],"floor":[170],"stays":[171],"below":[172],"practical":[173],"thresholds":[174],"high-SNR":[176],"regimes.":[177]},"counts_by_year":[],"updated_date":"2026-06-12T08:23:45.883708","created_date":"2026-05-23T00:00:00"}