{"id":"W4416385762","doi":"10.48550/arxiv.2510.08473","title":"An Improved Quantum Algorithm for 3-Tuple Lattice Sieving","year":2025,"lang":"en","type":"preprint","venue":"ArXiv.org","topic":"Cryptography and Data Security","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek; European Commission; Universiteit van Amsterdam; Canadian Institute for Advanced Research; Advanced Scientific Computing Research; Deutsche Forschungsgemeinschaft; U.S. Department of Energy","keywords":"Lattice problem; Lattice (music); Quantum; Dimension (graph theory); Quantum algorithm; Exponential function; Heuristic; Quantum computer; Lattice reduction","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0006250967,0.0008040979,0.001467303,0.001017918,0.0009501074,0.001333564,0.001618903,0.00132158,0.009590162],"category_scores_gemma":[0.002369199,0.0004445443,0.001148814,0.001313069,0.001080686,0.001976121,0.003206652,0.001937705,0.003854896],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0009507798,"about_ca_system_score_gemma":0.002644367,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002025281,"about_ca_topic_score_gemma":0.002322913,"domain_scores_codex":[0.9984113,0.0002137642,0.0001115596,0.0002488926,0.0007503625,0.0002640456],"domain_scores_gemma":[0.9992225,0.0002233136,0.00004688968,0.0002675009,0.0001797167,0.00005996017],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0006339231,0.0004048886,0.001296449,0.0002875872,0.00008893077,0.0004281034,0.0004823856,0.1137135,0.04549159,0.1814251,0.01871808,0.6370294],"study_design_scores_gemma":[0.0002563119,0.0002102176,0.0003565203,0.00003471392,0.00002602925,0.0003197751,0.00008235539,0.8683661,0.02002609,0.0954286,0.01480754,0.00008569357],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03268427,0.0002328584,0.9499638,0.0004556283,0.0001680837,0.000229773,0.0002278201,0.005328587,0.01070915],"genre_scores_gemma":[0.1743951,0.0001268982,0.8178872,0.0002809975,0.00005582693,0.0002741969,0.0005456594,0.0004087237,0.006025315],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009590162,"threshold_uncertainty_score":0.03208226,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03738148444143356,"score_gpt":0.3041106530736409,"score_spread":0.2667291686322074,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}