{"id":"W4395687369","doi":"10.48550/arxiv.2404.16751","title":"Efficient unitary designs and pseudorandom unitaries from permutations","year":2024,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"graph theory and CDMA systems","field":"Engineering","cited_by":4,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Air Force Office of Scientific Research; Simons Institute for the Theory of Computing, University of California Berkeley; Office of Science; Canadian Institute for Advanced Research; U.S. Department of Energy","keywords":"Pseudorandom number generator; Unitary state; Pseudorandom permutation; Computer science; Mathematics; Algebra over a field; Discrete mathematics; Algorithm; Random permutation; Pure mathematics; Political science; Symmetric group","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.0001347285,0.0003149867,0.0003096603,0.000277764,0.0001370409,0.00008866941,0.0002546853,0.0002563539,0.00006168272],"category_scores_gemma":[0.00001278621,0.000356273,0.0001345185,0.000339503,0.0001522738,0.00003690505,0.000321647,0.0006065223,0.0001071323],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00008856881,"about_ca_system_score_gemma":0.00004974083,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0002546672,"about_ca_topic_score_gemma":0.00008428672,"domain_scores_codex":[0.9989531,0.0001135921,0.0001717131,0.0004836429,0.00005195686,0.0002259776],"domain_scores_gemma":[0.9991644,0.0002004303,0.00003550938,0.000415598,0.00004922049,0.000134867],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00003171973,0.00001740347,0.0002740544,0.0003045141,0.0003197671,0.0002539303,0.00120475,0.9202752,0.0001152248,0.07695334,0.0002012935,0.0000488679],"study_design_scores_gemma":[0.0005267672,0.00001853255,0.000393413,0.0003118086,0.0004784238,0.000006575328,0.001896629,0.7892003,0.0001016529,0.2062319,0.0002893887,0.0005445825],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9726738,0.002027523,0.01992067,0.0000164888,0.0009513298,0.0002723417,0.0002805721,0.0005671292,0.003290136],"genre_scores_gemma":[0.9991289,0.0001740916,0.00006102031,0.000009976488,0.00007768736,0.000002378297,0.00008701392,0.0000468071,0.0004120871],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.1310748,"threshold_uncertainty_score":0.9998889,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04759974492097983,"score_gpt":0.1587063981118975,"score_spread":0.1111066531909176,"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."}}