{"id":"https://openalex.org/W7220927014","doi":"https://doi.org/10.48550/arxiv.2610.09947","title":"On the Expressive Power and Capacity of Quantum Data Reuploaders","display_name":"On the Expressive Power and Capacity of Quantum Data Reuploaders","publication_year":2026,"publication_date":"2026-10-07","ids":{"openalex":"https://openalex.org/W7220927014","doi":"https://doi.org/10.48550/arxiv.2610.09947"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.09947","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.09947","pdf_url":"https://arxiv.org/pdf/2610.09947","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.09947","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5122379233","display_name":"Lord Sen","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sen, Lord","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5024019557","display_name":"Shyamapada Mukherjee","orcid":"https://orcid.org/0000-0003-0062-9709","observed_orcids":["https://orcid.org/0000-0003-0062-9709"]},"institutions":[{"id":"https://openalex.org/I16292982","display_name":"National Institute of Technology Rourkela","ror":"https://ror.org/011gmn932","country_code":"IN","type":"education","lineage":["https://openalex.org/I16292982"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Mukherjee, Shyamapada","raw_affiliation_strings":["National Institute of Technology , Rourkela , Rourkela , India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Technology , Rourkela , Rourkela , India","institution_ids":["https://openalex.org/I16292982"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"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.9990000128746033,"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.9990000128746033,"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/T10320","display_name":"Neural Networks and Applications","score":9.999999747378752e-05,"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/T11804","display_name":"Quantum many-body systems","score":9.999999747378752e-05,"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/quantum-neural-networks","display_name":"quantum neural networks","score":0.8550000190734863},{"id":"https://openalex.org/keywords/expressiveness","display_name":"expressiveness","score":0.5740000009536743},{"id":"https://openalex.org/keywords/frequency-spectrum","display_name":"frequency spectrum","score":0.609000027179718},{"id":"https://openalex.org/keywords/sumsets","display_name":"sumsets","score":0.35600000619888306},{"id":"https://openalex.org/keywords/rademacher-complexity","display_name":"Rademacher complexity","score":0.8140000104904175},{"id":"https://openalex.org/keywords/capacity-bounds","display_name":"capacity bounds","score":0.7929999828338623},{"id":"https://openalex.org/keywords/variational-quantum-circuits","display_name":"variational quantum circuits","score":0.7540000081062317},{"id":"https://openalex.org/keywords/function-approximation","display_name":"function approximation","score":0.6790000200271606},{"id":"https://openalex.org/keywords/multivariate-regression","display_name":"multivariate regression","score":0.7089999914169312}],"concepts":[{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.7400000095367432},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5554999709129333},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5412999987602234},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5260000228881836},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48100000619888306},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4683000147342682},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.4672999978065491},{"id":"https://openalex.org/C156778621","wikidata":"https://www.wikidata.org/wiki/Q1365748","display_name":"Spectrum (functional analysis)","level":2,"score":0.4602999985218048},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.43810001015663147},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42250001430511475},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3986000120639801},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.3903000056743622},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3646000027656555},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.3492000102996826},{"id":"https://openalex.org/C168110828","wikidata":"https://www.wikidata.org/wiki/Q1331626","display_name":"Spectral density","level":2,"score":0.34060001373291016},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.33160001039505005},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.29030001163482666},{"id":"https://openalex.org/C149946192","wikidata":"https://www.wikidata.org/wiki/Q3235733","display_name":"Cognitive radio","level":3,"score":0.27250000834465027},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.2671000063419342},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.26600000262260437},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.2653999924659729},{"id":"https://openalex.org/C94020503","wikidata":"https://www.wikidata.org/wiki/Q12916","display_name":"Real number","level":2,"score":0.26170000433921814},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.26030001044273376},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25290000438690186},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2522999942302704},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.2517000138759613},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.25040000677108765}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.09947","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.09947","pdf_url":"https://arxiv.org/pdf/2610.09947","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.09947","doi":"https://doi.org/10.48550/arxiv.2610.09947","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.09947","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.09947","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.09947","pdf_url":"https://arxiv.org/pdf/2610.09947","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":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220927014.pdf","grobid_xml":"https://content.openalex.org/works/W7220927014.grobid-xml"},"referenced_works_count":2,"referenced_works":["https://openalex.org/W4415035728","https://openalex.org/W4415959327"],"related_works":["https://openalex.org/W7223099746","https://openalex.org/W7150174942","https://openalex.org/W4405561957","https://openalex.org/W7223603260","https://openalex.org/W7137121302","https://openalex.org/W4404376318","https://openalex.org/W7155099316","https://openalex.org/W7147097094","https://openalex.org/W7216492729","https://openalex.org/W7133186790"],"abstract_inverted_index":{"Data":[0],"reuploading---repeatedly":[1],"encoding":[2,71],"classical":[3,179],"inputs":[4],"at":[5,108],"multiple":[6],"layers":[7],"of":[8,20,30,39,64,69,103,113,117,136,158,160],"a":[9,13,152,192],"parameterized":[10],"quantum":[11,21],"circuit---is":[12],"central":[14],"mechanism":[15],"for":[16],"enhancing":[17],"the":[18,27,36,40,51,55,60,65,70,101,104,121,126,134,147,156,185,204,222,227],"expressivity":[19],"neural":[22],"networks":[23],"(QNNs).":[24],"Building":[25],"on":[26,155,167,195,203,212,230],"Fourier-theoretic":[28],"framework":[29],"Schuld":[31],"et":[32],"al.~\\cite{schuld2021fourier},":[33],"we":[34,74,150],"study":[35],"frequency":[37,128],"spectrum":[38,105,122,148],"general":[41],"multivariate,":[42],"$R$-reupload":[43],"architecture":[44],"(QDR).":[45],"(i)":[46],"We":[47,98,164],"make":[48],"explicit":[49],"that":[50,100,116],"accessible":[52],"frequencies":[53,137],"form":[54],"set":[56,67],"$K_R=S^{(R)}-S^{(R)}$,":[57],"which":[58],"equals":[59,115],"$R$-fold":[61],"sumset":[62],"$T^{(R)}$":[63],"difference":[66],"$T=S-S$":[68],"spectrum,":[72],"and":[73,90,133,170,177,202],"characterise":[75],"it":[76,208,217,225],"exactly:":[77],"$K_R=\\{k\\in\\mathcal":[78],"L:\\":[79],"\\ell_T(k)\\le":[80],"R\\}$,":[81],"where":[82,216],"$\\mathcal":[83,118],"L=\\mathrm{span}_{\\mathbb":[84],"Z}(T)$":[85],"is":[86,92,209,218],"an":[87],"integer":[88],"lattice":[89],"$\\ell_T$":[91],"word":[93],"length":[94],"in":[95,131],"$T$.":[96],"(ii)":[97],"show":[99],"\\emph{directions}":[102],"stabilise":[106],"already":[107],"$R=1$":[109],"(the":[110],"real":[111],"span":[112],"$K_R$":[114],"L$),":[119],"whereas":[120],"itself":[123],"never":[124],"saturates:":[125],"maximal":[127],"grows":[129,138],"linearly":[130],"$R$":[132],"number":[135],"polynomially,":[139],"as":[140],"$\u0398(R^{m})$":[141],"with":[142,172,232],"$m=\\mathrm{rank}\\,\\mathcal":[143],"L$.":[144],"(iii)":[145],"Using":[146],"size,":[149],"give":[151],"Rademacher-complexity":[153],"bound":[154],"capacity":[157],"QDRs":[159],"order":[161],"$\\sqrt{|K_R|/n}$.":[162],"(iv)":[163],"report":[165],"experiments":[166],"function":[168],"approximation":[169],"classification":[171],"train/test":[173],"splits,":[174],"several":[175,196],"seeds":[176],"parameter-matched":[178],"baselines.":[180],"The":[181],"simulated":[182],"spectra":[183],"match":[184],"theory":[186],"exactly.":[187],"A":[188],"single-qubit":[189],"QDR":[190],"beats":[191,226],"matched":[193],"MLP":[194,228],"smooth":[197],"or":[198],"periodic":[199],"univariate":[200],"targets":[201],"spiral":[205],"task,":[206],"but":[207],"clearly":[210],"worse":[211],"multivariate":[213],"regression":[214],"($d\\ge4$),":[215],"highly":[219],"sensitive":[220],"to":[221],"input-encoding":[223],"scale;":[224],"only":[229],"equations":[231],"$d\\le3$":[233],"inputs.":[234]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-09T00:00:00"}