{"id":"https://openalex.org/W7124923333","doi":"https://doi.org/10.1007/s11128-026-05050-2","title":"Decomposition of sparse amplitude permutation gates with application to preparation of sparse clustered quantum states","display_name":"Decomposition of sparse amplitude permutation gates with application to preparation of sparse clustered quantum states","publication_year":2026,"publication_date":"2026-01-20","ids":{"openalex":"https://openalex.org/W7124923333","doi":"https://doi.org/10.1007/s11128-026-05050-2"},"language":"en","primary_location":{"id":"doi:10.1007/s11128-026-05050-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-026-05050-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-026-05050-2.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11128-026-05050-2.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031631181","display_name":"Igor Gaidai","orcid":"https://orcid.org/0000-0002-3950-3356"},"institutions":[{"id":"https://openalex.org/I2802706902","display_name":"Knoxville College","ror":"https://ror.org/02bxrp522","country_code":"US","type":"education","lineage":["https://openalex.org/I2802706902"]},{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Igor Gaidai","raw_affiliation_strings":["Department of Industrial and Systems Engineering, University of Tennessee Knoxville, Knoxville, USA"],"raw_orcid":"https://orcid.org/0000-0002-3950-3356","affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, University of Tennessee Knoxville, Knoxville, USA","institution_ids":["https://openalex.org/I2802706902","https://openalex.org/I75027704"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5118271918","display_name":"Rebekah Herrman","orcid":null},"institutions":[{"id":"https://openalex.org/I2802706902","display_name":"Knoxville College","ror":"https://ror.org/02bxrp522","country_code":"US","type":"education","lineage":["https://openalex.org/I2802706902"]},{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rebekah Herrman","raw_affiliation_strings":["Department of Industrial and Systems Engineering, University of Tennessee Knoxville, Knoxville, USA"],"raw_orcid":"https://orcid.org/0000-0001-6944-4206","affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, University of Tennessee Knoxville, Knoxville, USA","institution_ids":["https://openalex.org/I2802706902","https://openalex.org/I75027704"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5031631181"],"corresponding_institution_ids":["https://openalex.org/I2802706902","https://openalex.org/I75027704"],"apc_list":{"value":2040,"currency":"EUR","value_usd":2690},"apc_paid":{"value":2040,"currency":"EUR","value_usd":2690},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12335908,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"1","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.917900025844574,"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.917900025844574,"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.020400000736117363,"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/T11948","display_name":"Machine Learning in Materials Science","score":0.007300000172108412,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.6937999725341797},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.6157000064849854},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.5371000170707703},{"id":"https://openalex.org/keywords/cluster-state","display_name":"Cluster state","score":0.5192999839782715},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.5117999911308289},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.48089998960494995},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4652000069618225},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.4593999981880188},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.4507000148296356}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6937999725341797},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.6157000064849854},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.5371000170707703},{"id":"https://openalex.org/C158456648","wikidata":"https://www.wikidata.org/wiki/Q5136706","display_name":"Cluster state","level":4,"score":0.5192999839782715},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5117999911308289},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5116999745368958},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4975000023841858},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.48089998960494995},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4652000069618225},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.4593999981880188},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.4507000148296356},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.4494999945163727},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4374000132083893},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4350000023841858},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4050999879837036},{"id":"https://openalex.org/C180205008","wikidata":"https://www.wikidata.org/wiki/Q159190","display_name":"Amplitude","level":2,"score":0.39730000495910645},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.39629998803138733},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.38850000500679016},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.3675999939441681},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.3149000108242035},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30979999899864197},{"id":"https://openalex.org/C63361517","wikidata":"https://www.wikidata.org/wiki/Q5645805","display_name":"Hamming weight","level":5,"score":0.3086000084877014},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.3050000071525574},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.29319998621940613},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2903999984264374},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.2897000014781952},{"id":"https://openalex.org/C2778999785","wikidata":"https://www.wikidata.org/wiki/Q5136697","display_name":"Cluster expansion","level":2,"score":0.2685000002384186},{"id":"https://openalex.org/C41054515","wikidata":"https://www.wikidata.org/wiki/Q2000912","display_name":"Standard basis","level":2,"score":0.26260000467300415},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.258899986743927},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.25699999928474426},{"id":"https://openalex.org/C19637589","wikidata":"https://www.wikidata.org/wiki/Q1117940","display_name":"Coupled cluster","level":3,"score":0.25619998574256897}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11128-026-05050-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-026-05050-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-026-05050-2.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information Processing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s11128-026-05050-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-026-05050-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-026-05050-2.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information Processing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1421961873","display_name":null,"funder_award_id":"DE-SC0024290","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7124923333.pdf","grobid_xml":"https://content.openalex.org/works/W7124923333.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W54464883","https://openalex.org/W2048599967","https://openalex.org/W2059895375","https://openalex.org/W2146532505","https://openalex.org/W2475334473","https://openalex.org/W2751118792","https://openalex.org/W2754868542","https://openalex.org/W2772734385","https://openalex.org/W2895084243","https://openalex.org/W2902095090","https://openalex.org/W2945578074","https://openalex.org/W2978238921","https://openalex.org/W3119415292","https://openalex.org/W3198759959","https://openalex.org/W3201142762","https://openalex.org/W3212229612","https://openalex.org/W4283207703","https://openalex.org/W4304690523","https://openalex.org/W4313573052","https://openalex.org/W4385187212","https://openalex.org/W4388444169","https://openalex.org/W4389162642","https://openalex.org/W4392341345","https://openalex.org/W4392581057","https://openalex.org/W4394911286","https://openalex.org/W4401568950","https://openalex.org/W4402412283","https://openalex.org/W4402782504","https://openalex.org/W4402985998","https://openalex.org/W4403139636","https://openalex.org/W4403170317","https://openalex.org/W4403688751","https://openalex.org/W4403811320","https://openalex.org/W4404589944","https://openalex.org/W4406261628","https://openalex.org/W4407250243","https://openalex.org/W4407352473","https://openalex.org/W4407415877","https://openalex.org/W4407699442","https://openalex.org/W4408378659","https://openalex.org/W4416429563"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"In":[1],"this":[2,41,80],"work,":[3],"we":[4],"consider":[5],"a":[6,50,54],"novel":[7,55],"heuristic":[8],"decomposition":[9],"algorithm":[10],"for":[11,36,53,110],"n":[12],"-qubit":[13],"gates":[14,28],"that":[15,90],"implement":[16],"specified":[17],"amplitude":[18,97,111],"permutations":[19],"on":[20],"sparse":[21,56,114],"states":[22,85,99],"with":[23],"m":[24],"non-zero":[25,96],"amplitudes.":[26],"These":[27],"can":[29,46,107],"be":[30,47,108],"useful":[31,109],"as":[32,49],"an":[33],"algorithmic":[34],"primitive":[35],"higher-order":[37],"algorithms.":[38],"We":[39],"demonstrate":[40],"by":[42],"showing":[43],"how":[44],"it":[45],"used":[48],"building":[51],"block":[52],"state":[57,76],"preparation":[58,77],"algorithm,":[59],"Cluster":[60,105],"Swaps,":[61],"which":[62],"is":[63,103],"able":[64],"to":[65,72],"significantly":[66],"reduce":[67],"CX":[68],"gate":[69],"count":[70],"compared":[71],"alternative":[73],"methods":[74],"of":[75,95,113],"considered":[78],"in":[79,117],"paper":[81],"when":[82],"the":[83],"target":[84],"are":[86,92],"clustered,":[87],"i.e.,":[88],"such":[89],"there":[91],"many":[93],"pairs":[94],"basis":[98],"whose":[100],"Hamming":[101],"distance":[102],"1.":[104],"Swaps":[106],"encoding":[112],"data":[115],"vectors":[116],"quantum":[118],"machine":[119],"learning":[120],"applications.":[121]},"counts_by_year":[],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2026-01-21T00:00:00"}