{"id":"W2968697199","doi":"10.4230/lipics.mfcs.2020.26","title":"Span Programs and Quantum Time Complexity","year":2020,"lang":"en","type":"preprint","venue":"DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":6,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"QuantERA; Nederlandse Organisatie voor Wetenschappelijk Onderzoek; Canadian Institute for Advanced Research","keywords":"Span (engineering); Computer science; Structural engineering; Engineering","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.001176536,0.0004710783,0.0005096088,0.000762748,0.0009769249,0.002053758,0.001046735,0.001027478,0.007079153],"category_scores_gemma":[0.00733189,0.0003618702,0.001280059,0.001116918,0.003030179,0.006180712,0.002280032,0.003638484,0.0005355694],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0023082,"about_ca_system_score_gemma":0.001299033,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001794895,"about_ca_topic_score_gemma":0.001059016,"domain_scores_codex":[0.9975751,0.0005263741,0.0001115204,0.0005563532,0.0008257668,0.0004048992],"domain_scores_gemma":[0.9951909,0.003076685,0.0002541449,0.0008091904,0.0005093627,0.000159889],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00003272953,0.000025842,0.0001692031,0.0000519747,0.000009726478,0.00003088337,0.0001319167,0.008511637,0.001234174,0.9794034,0.0009248393,0.009473651],"study_design_scores_gemma":[0.00002169146,0.00003818489,0.0002228196,0.00002044449,0.00001441981,0.00004199905,0.00003824014,0.06830934,0.002470186,0.9222685,0.006540427,0.00001386655],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1182599,0.0006951357,0.8219407,0.003553924,0.0001840627,0.0001461267,0.0003814547,0.00143187,0.0534068],"genre_scores_gemma":[0.7658028,0.0008305945,0.2142789,0.001220567,0.0003032045,0.0005499059,0.0005466057,0.0006434809,0.01582386],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007079153,"threshold_uncertainty_score":0.02368212,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03405248869646342,"score_gpt":0.2589164173791722,"score_spread":0.2248639286827088,"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."}}