{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0006698202,0.0003732808,0.0004349803,0.0002150355,0.0002749942,0.0003299544,0.002709515,0.0003433722,0.00001639536],"category_scores_gemma":[0.0001154856,0.0003905571,0.0003150539,0.0003942124,0.00006227586,0.0006063547,0.001933977,0.00063691,0.00002581729],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00004522026,"about_ca_system_score_gemma":0.0002673634,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0003791138,"about_ca_topic_score_gemma":0.00006325049,"domain_scores_codex":[0.997419,0.0001046704,0.0004334128,0.0013205,0.0002006761,0.0005217411],"domain_scores_gemma":[0.9966584,0.0003001826,0.0002371564,0.00240395,0.0002198689,0.0001803826],"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.00009886435,0.002326518,0.06280283,0.002578329,0.0009342591,0.00007640892,0.005788319,0.000215724,0.003861884,0.2776822,0.009571075,0.6340637],"study_design_scores_gemma":[0.0007198373,0.0001727441,0.01835752,0.0002319521,0.0001091685,0.000004446598,0.0000887531,0.9090784,0.001746802,0.0411801,0.02729445,0.001015877],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.04957823,0.0004314419,0.9455395,0.0003871549,0.002224861,0.0006832459,0.0004694704,0.0004557113,0.0002303495],"genre_scores_gemma":[0.2379773,0.0002897922,0.7574865,0.001714033,0.001053961,0.0004753993,0.0008116795,0.0000516671,0.0001396387],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.9088627,"threshold_uncertainty_score":0.9998546,"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."}}