{"id":"https://openalex.org/W7167665074","doi":"https://doi.org/10.48550/arxiv.2607.05973","title":"QUBO Modeling of Module Learning With Errors: Stability and Scaling in Post-Quantum Cryptography","display_name":"QUBO Modeling of Module Learning With Errors: Stability and Scaling in Post-Quantum Cryptography","publication_year":2026,"publication_date":"2026-07-07","ids":{"openalex":"https://openalex.org/W7167665074","doi":"https://doi.org/10.48550/arxiv.2607.05973"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2607.05973","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.05973","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2607.05973","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5140249585","display_name":"Ruturaj Khamitkar","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Khamitkar, Ruturaj","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119891948","display_name":"Durga Pritam Suggisetti","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Suggisetti, Durga Pritam","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5140266490","display_name":"Soujanya Chatti","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chatti, Soujanya","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5140276496","display_name":"Varsha Sambhaje","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sambhaje, Varsha","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5125124853","display_name":"Durga Dasari","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dasari, Durga","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.4952000081539154,"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/T10237","display_name":"Cryptography and Data Security","score":0.4952000081539154,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.22310000658035278,"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.11320000141859055,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quadratic-unconstrained-binary-optimization","display_name":"Quadratic unconstrained binary optimization","score":0.8108999729156494},{"id":"https://openalex.org/keywords/quantum-annealing","display_name":"Quantum annealing","score":0.7358999848365784},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5048999786376953},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.43970000743865967},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.43470001220703125},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.41990000009536743},{"id":"https://openalex.org/keywords/discrete-optimization","display_name":"Discrete optimization","score":0.3903000056743622},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.3790999948978424},{"id":"https://openalex.org/keywords/global-optimization","display_name":"Global optimization","score":0.3752000033855438}],"concepts":[{"id":"https://openalex.org/C177179195","wikidata":"https://www.wikidata.org/wiki/Q7268372","display_name":"Quadratic unconstrained binary optimization","level":4,"score":0.8108999729156494},{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.7358999848365784},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5156999826431274},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5048999786376953},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4474000036716461},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44620001316070557},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.43970000743865967},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.43470001220703125},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4262000024318695},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.41990000009536743},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.391400009393692},{"id":"https://openalex.org/C145671259","wikidata":"https://www.wikidata.org/wiki/Q1493786","display_name":"Discrete optimization","level":3,"score":0.3903000056743622},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.3790999948978424},{"id":"https://openalex.org/C164752517","wikidata":"https://www.wikidata.org/wiki/Q5570875","display_name":"Global optimization","level":2,"score":0.3752000033855438},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.36239999532699585},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.3603000044822693},{"id":"https://openalex.org/C95466800","wikidata":"https://www.wikidata.org/wiki/Q1027298","display_name":"Quantum key distribution","level":3,"score":0.3549000024795532},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.34880000352859497},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.328000009059906},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.31850001215934753},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3125},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.3082999885082245},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.29989999532699585},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.2955000102519989},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.29100000858306885},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.2840999960899353},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.28189998865127563},{"id":"https://openalex.org/C2779014939","wikidata":"https://www.wikidata.org/wiki/Q6510239","display_name":"Learning with errors","level":3,"score":0.27880001068115234},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.27390000224113464},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.25099998712539673}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2607.05973","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.05973","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2607.05973","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.05973","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Lattice-based":[0],"post-quantum":[1,223],"cryptography":[2],"relies":[3],"on":[4,118,163],"the":[5,8,63,67,75,85,106,111,148,201],"hardness":[6],"of":[7,74,105,128,150,187],"Learning":[9,15],"With":[10,16],"Errors":[11,17],"(LWE)":[12],"and":[13,48,98,113,131,135,142,153,176],"Module":[14],"(MLWE)":[18],"problems.":[19],"This":[20],"work":[21],"introduces":[22],"a":[23,53,71,90,170,181,205,218],"constructive":[24],"framework":[25,182],"for":[26,39,183,197,208],"encoding":[27],"small":[28],"MLWE":[29,158,174],"instances":[30,121],"as":[31],"Quadratic":[32],"Unconstrained":[33],"Binary":[34],"Optimization":[35],"(QUBO)":[36],"models":[37],"suitable":[38],"quantum":[40,164,177,192,213],"annealing.":[41],"The":[42,167],"formulation":[43],"jointly":[44],"represents":[45],"secret":[46,130],"coefficients":[47],"explicit":[49],"error":[50,133],"variables":[51,152],"within":[52],"unified":[54],"binary":[55],"optimization":[56,77,178,214],"structure,":[57],"enabling":[58],"their":[59],"simultaneous":[60],"recovery":[61,127],"from":[62],"ground-state":[64],"solution.":[65],"Beyond":[66],"encoding,":[68],"we":[69],"develop":[70],"stability":[72,140],"analysis":[73],"resulting":[76],"landscape":[78],"under":[79],"additive":[80],"perturbations.":[81],"We":[82,145],"show":[83],"that":[84],"admissible":[86],"noise":[87],"region":[88],"forms":[89],"convex":[91],"polytope":[92],"defined":[93],"by":[94],"competing":[95],"candidate":[96],"secrets,":[97],"establish":[99,169],"an":[100],"equivalent":[101],"characterization":[102],"in":[103,212],"terms":[104],"QUBO":[107,188],"energy":[108],"gap":[109],"between":[110,138,173],"optimal":[112],"second-best":[114],"solutions.":[115],"Numerical":[116],"experiments":[117],"low-dimensional":[119],"benchmark":[120],"using":[122],"exact":[123],"simulation":[124],"demonstrate":[125],"correct":[126],"both":[129],"discretized":[132],"vectors,":[134],"confirm":[136],"consistency":[137],"geometric":[139],"regions":[141],"energy-gap":[143],"behavior.":[144],"further":[146],"quantify":[147],"scaling":[149],"logical":[151],"embedding":[154],"overhead":[155],"with":[156],"increasing":[157],"dimensions":[159],"to":[160,221],"assess":[161],"feasibility":[162],"annealing":[165,193],"architectures.":[166],"results":[168],"systematic":[171],"connection":[172],"problems":[175,211],"while":[179],"providing":[180],"analyzing":[184],"robustness":[185],"properties":[186],"formulations.":[189],"Although":[190],"current":[191],"hardware":[194],"remains":[195],"insufficient":[196],"cryptographically":[198],"relevant":[199],"parameters,":[200],"proposed":[202],"methodology":[203],"offers":[204],"structured":[206],"basis":[207],"studying":[209],"lattice-based":[210],"settings":[215],"without":[216],"implying":[217],"practical":[219],"threat":[220],"standardized":[222],"schemes.":[224]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-07-09T00:00:00"}