{"id":"https://openalex.org/W7216021851","doi":"https://doi.org/10.48550/arxiv.2610.02135","title":"Random Quantum Circuits Beyond Moment Matching","display_name":"Random Quantum Circuits Beyond Moment Matching","publication_year":2026,"publication_date":"2026-10-01","ids":{"openalex":"https://openalex.org/W7216021851","doi":"https://doi.org/10.48550/arxiv.2610.02135"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.02135","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.02135","pdf_url":"https://arxiv.org/pdf/2610.02135","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,"listed_in":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.02135","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5156057924","display_name":"Shih-Han Hung","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Hung, Shih-Han","raw_affiliation_strings":["Department of Electrical Engineering and Center for Quantum Science and Engineering , National Taiwan University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Center for Quantum Science and Engineering , National Taiwan University","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5156057924"],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9854000210762024,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9854000210762024,"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.00570000009611249,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11804","display_name":"Quantum many-body systems","score":0.005100000184029341,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/random-quantum-circuits","display_name":"random quantum circuits","score":0.9300000071525574},{"id":"https://openalex.org/keywords/moment-matching","display_name":"moment matching","score":0.8989999890327454},{"id":"https://openalex.org/keywords/haar-random-unitaries","display_name":"Haar random unitaries","score":0.781000018119812},{"id":"https://openalex.org/keywords/porter-thomas-distribution","display_name":"Porter-Thomas distribution","score":0.9380000233650208},{"id":"https://openalex.org/keywords/output-probability-distribution","display_name":"output probability distribution","score":0.7730000019073486},{"id":"https://openalex.org/keywords/kolmogorov-distance","display_name":"Kolmogorov distance","score":0.9710000157356262},{"id":"https://openalex.org/keywords/total-variation-distance","display_name":"total variation distance","score":1.0},{"id":"https://openalex.org/keywords/local-invariance","display_name":"local invariance","score":0.9599999785423279},{"id":"https://openalex.org/keywords/random-number-generation","display_name":"random number generation","score":0.7039999961853027},{"id":"https://openalex.org/keywords/quantum-randomness","display_name":"quantum randomness","score":0.49799999594688416}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7627000212669373},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.4887000024318695},{"id":"https://openalex.org/C67820243","wikidata":"https://www.wikidata.org/wiki/Q179164","display_name":"Unitary state","level":2,"score":0.48240000009536743},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.42739999294281006},{"id":"https://openalex.org/C130805567","wikidata":"https://www.wikidata.org/wiki/Q1162676","display_name":"Haar measure","level":2,"score":0.41690000891685486},{"id":"https://openalex.org/C58948655","wikidata":"https://www.wikidata.org/wiki/Q7604392","display_name":"Statistical distance","level":3,"score":0.4058000147342682},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.4032999873161316},{"id":"https://openalex.org/C171752962","wikidata":"https://www.wikidata.org/wiki/Q255166","display_name":"Kullback\u2013Leibler divergence","level":2,"score":0.3937000036239624},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.3862999975681305},{"id":"https://openalex.org/C14539891","wikidata":"https://www.wikidata.org/wiki/Q1070305","display_name":"Chernoff bound","level":2,"score":0.3862000107765198},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.384799987077713},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.3765999972820282},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.37450000643730164},{"id":"https://openalex.org/C142611142","wikidata":"https://www.wikidata.org/wiki/Q1433083","display_name":"R\u00e9nyi entropy","level":3,"score":0.36910000443458557},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.35920000076293945},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3564999997615814},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.3546999990940094},{"id":"https://openalex.org/C179254644","wikidata":"https://www.wikidata.org/wiki/Q13222844","display_name":"Moment (physics)","level":2,"score":0.32899999618530273},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.326200008392334},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.3203999996185303},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.3125999867916107},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.3095000088214874},{"id":"https://openalex.org/C141042865","wikidata":"https://www.wikidata.org/wiki/Q200125","display_name":"Expected value","level":2,"score":0.30730000138282776},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.29739999771118164},{"id":"https://openalex.org/C96214315","wikidata":"https://www.wikidata.org/wiki/Q727103","display_name":"Unitary matrix","level":3,"score":0.2840999960899353},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.2816999852657318},{"id":"https://openalex.org/C101796028","wikidata":"https://www.wikidata.org/wiki/Q535587","display_name":"Moment-generating function","level":3,"score":0.2816999852657318},{"id":"https://openalex.org/C165973109","wikidata":"https://www.wikidata.org/wiki/Q894014","display_name":"Quantum probability","level":5,"score":0.28119999170303345},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.27059999108314514},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.2612999975681305},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.2565999925136566},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.2554999887943268},{"id":"https://openalex.org/C24495805","wikidata":"https://www.wikidata.org/wiki/Q7269091","display_name":"Quantum relative entropy","level":5,"score":0.2515000104904175},{"id":"https://openalex.org/C122203268","wikidata":"https://www.wikidata.org/wiki/Q5862903","display_name":"Probability theory","level":2,"score":0.25130000710487366},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.2502000033855438}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.02135","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.02135","pdf_url":"https://arxiv.org/pdf/2610.02135","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,"listed_in":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.02135","doi":"https://doi.org/10.48550/arxiv.2610.02135","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.02135","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,"listed_in":[],"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.02135","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.02135","pdf_url":"https://arxiv.org/pdf/2610.02135","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,"listed_in":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323900","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95"},{"id":"https://openalex.org/F4320331164","display_name":"National Science and Technology Council","ror":"https://ror.org/00wnb9798"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7216021851.pdf","grobid_xml":"https://content.openalex.org/works/W7216021851.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W1556310567","https://openalex.org/W2017667019","https://openalex.org/W2021469018","https://openalex.org/W2070375169","https://openalex.org/W2071351011","https://openalex.org/W2104590612","https://openalex.org/W2144277460","https://openalex.org/W2148118219","https://openalex.org/W2165281529","https://openalex.org/W2170620327","https://openalex.org/W2180630352","https://openalex.org/W2192515608","https://openalex.org/W2290336547","https://openalex.org/W2345171679","https://openalex.org/W2482126025","https://openalex.org/W2620407091","https://openalex.org/W2807819165","https://openalex.org/W2891685619","https://openalex.org/W2897579646","https://openalex.org/W2950843936","https://openalex.org/W2996387336","https://openalex.org/W3006823398","https://openalex.org/W3041649645","https://openalex.org/W3094094029","https://openalex.org/W3107463944","https://openalex.org/W3135386210","https://openalex.org/W3173899054","https://openalex.org/W4240666298","https://openalex.org/W4295004915","https://openalex.org/W4310576936","https://openalex.org/W4385358214","https://openalex.org/W4403349361","https://openalex.org/W4408853294","https://openalex.org/W4410344559","https://openalex.org/W4411983890","https://openalex.org/W4416062482","https://openalex.org/W7084054443","https://openalex.org/W7128611991","https://openalex.org/W7203488511"],"related_works":["https://openalex.org/W2947463178","https://openalex.org/W2070375169","https://openalex.org/W4295004915","https://openalex.org/W4416386281","https://openalex.org/W2891685619","https://openalex.org/W7066977022","https://openalex.org/W7163916093","https://openalex.org/W4388093407","https://openalex.org/W2059045419","https://openalex.org/W7203488511"],"abstract_inverted_index":{"Random":[0],"quantum":[1,13],"circuits":[2,227],"aim":[3],"to":[4,18,31,95,138],"efficiently":[5],"reproduce":[6,47],"the":[7,25,48,66,79,168,176,187,191,210],"statistical":[8],"properties":[9],"of":[10,27,50,68,78,115,190,194,231],"ideal":[11],"random":[12,240],"evolution.":[14],"One":[15],"approach":[16],"is":[17,72,92,126,199,219],"construct":[19],"approximate":[20],"unitary":[21,61,129,146],"designs,":[22],"which":[23,235],"match":[24],"moments":[26],"Haar-random":[28],"unitaries":[29],"up":[30,94],"a":[32,82,100,112,133,195,222],"prescribed":[33],"order":[34],"with":[35,85],"controlled":[36],"error.":[37],"We":[38,54,108,119],"establish":[39],"quantitative":[40],"guarantees":[41],"for":[42,57,239],"how":[43],"accurately":[44],"these":[45],"designs":[46],"distribution":[49,67,84,193],"each":[51,69],"output":[52,70,192],"probability.":[53],"show":[55,110,185],"that,":[56],"every":[58],"strong":[59,144,196],"$\\varepsilon$-approximate":[60,145,197],"$k$-design":[62,147,198],"on":[63,132,149],"$n$":[64],"qubits,":[65],"probability":[71],"within":[73],"$O(k^{-1/2}(1+k/2^n)^{-1/2}+\\varepsilon)$":[74],"in":[75,156,161],"Kolmogorov":[76,157],"distance":[77,141,158],"Porter-Thomas":[80,137],"distribution,":[81],"beta":[83],"parameters":[86],"$1$":[87],"and":[88,159,175,215],"$2^n-1$.":[89],"This":[90],"bound":[91,104],"optimal":[93],"constant":[96],"factors,":[97],"implying":[98],"that":[99,111,121,125,178,186],"substantially":[101],"better":[102],"uniform":[103],"requires":[105],"additional":[106],"structure.":[107],"then":[109],"mild":[113],"form":[114],"local":[116],"invariance":[117],"suffices.":[118],"prove":[120],"any":[122],"such":[123,226],"design":[124],"invariant":[127,148],"under":[128],"translations":[130],"acting":[131],"single":[134],"qubit":[135],"approximates":[136],"total":[139,162],"variation":[140,163],"$O(k^{-1/2}+\\varepsilon)$.":[142],"Every":[143],"$\\log":[150],"k+O(1)$":[151],"qubits":[152],"achieves":[153],"error":[154],"$2^{-\u03a9(k)}+O(\\varepsilon)$":[155],"$2^{-\u03a9(k)}+O(\\varepsilon\\log(2/\\varepsilon))$":[160],"distance.":[164],"These":[165],"results":[166],"identify":[167],"distributional":[169],"accuracy":[170],"guaranteed":[171],"by":[172,213],"moment":[173],"matching":[174],"structure":[177],"improves":[179],"it.":[180],"As":[181],"an":[182],"application,":[183],"we":[184],"Shannon":[188],"entropy":[189,232],"concentrated":[200],"around":[201],"its":[202,206,216],"Haar":[203,211],"value":[204],"$n-\u0398(1)$:":[205],"mean":[207,212],"differs":[208],"from":[209],"$O(k^{-1/4}+\\varepsilon^{1/2})$":[214],"standard":[217],"deviation":[218],"$O(2^{-n/2}+k^{-1/8}+\\varepsilon^{1/4})$.":[220],"Consequently,":[221],"trusted":[223],"device":[224],"sampling":[225],"generates":[228],"$n-O(1)$":[229],"bits":[230],"per":[233],"sample,":[234],"makes":[236],"them":[237],"useful":[238],"number":[241],"generation.":[242]},"counts_by_year":[],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2026-10-03T00:00:00"}