{"id":"https://openalex.org/W7220733266","doi":"https://doi.org/10.48550/arxiv.2610.06737","title":"Anti-symmetrization is cheap and useful","display_name":"Anti-symmetrization is cheap and useful","publication_year":2026,"publication_date":"2026-10-05","ids":{"openalex":"https://openalex.org/W7220733266","doi":"https://doi.org/10.48550/arxiv.2610.06737"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.06737","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.06737","pdf_url":"https://arxiv.org/pdf/2610.06737","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.06737","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031527222","display_name":"Adam Bene Watts","orcid":"https://orcid.org/0000-0002-3289-3339","observed_orcids":["https://orcid.org/0000-0002-3289-3339"]},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Watts, Adam Bene","raw_affiliation_strings":["University of Calgary "],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Calgary ","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088379993","display_name":"John Bostanci","orcid":"https://orcid.org/0000-0001-9666-7114","observed_orcids":["https://orcid.org/0000-0001-9666-7114"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bostanci, John","raw_affiliation_strings":["UC Berkeley & Simons Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Berkeley & Simons Institute","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064006283","display_name":"Matthias C. Caro","orcid":"https://orcid.org/0000-0001-9009-2372","observed_orcids":["https://orcid.org/0000-0001-9009-2372"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Caro, Matthias C.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074338298","display_name":"Daniel Grier","orcid":"https://orcid.org/0000-0002-4732-0285","observed_orcids":["https://orcid.org/0000-0002-4732-0285"]},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Grier, Daniel","raw_affiliation_strings":["University of California San Diego"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California San Diego","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5157769798","display_name":"Sihan Liu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liu, Sihan","raw_affiliation_strings":["University of California San Diego"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California San Diego","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031473871","display_name":"Gaurav Mahajan","orcid":"https://orcid.org/0000-0002-5646-0634","observed_orcids":["https://orcid.org/0000-0002-5646-0634"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mahajan, Gaurav","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"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.9771000146865845,"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.9771000146865845,"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.019099999219179153,"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.0017000000225380063,"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/mixed-quantum-states","display_name":"mixed quantum states","score":0.7179999947547913},{"id":"https://openalex.org/keywords/qudits","display_name":"qudits","score":0.921999990940094},{"id":"https://openalex.org/keywords/streaming-algorithms","display_name":"streaming algorithms","score":0.5910000205039978},{"id":"https://openalex.org/keywords/schur-weyl-duality","display_name":"Schur-Weyl duality","score":0.9929999709129333},{"id":"https://openalex.org/keywords/quantum-state-preparation","display_name":"quantum state preparation","score":0.47600001096725464}],"concepts":[{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6036999821662903},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5807999968528748},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5787000060081482},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.508400022983551},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.5056999921798706},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5020999908447266},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.47929999232292175},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.476500004529953},{"id":"https://openalex.org/C67820243","wikidata":"https://www.wikidata.org/wiki/Q179164","display_name":"Unitary state","level":2,"score":0.45260000228881836},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44040000438690186},{"id":"https://openalex.org/C97542219","wikidata":"https://www.wikidata.org/wiki/Q497863","display_name":"SIMPLE algorithm","level":2,"score":0.4359000027179718},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4205000102519989},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.3935999870300293},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3675999939441681},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.364300012588501},{"id":"https://openalex.org/C156778621","wikidata":"https://www.wikidata.org/wiki/Q1365748","display_name":"Spectrum (functional analysis)","level":2,"score":0.3456000089645386},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3361999988555908},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.31690001487731934},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.2962999939918518},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.290800005197525},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.2881999909877777},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2849000096321106},{"id":"https://openalex.org/C96214315","wikidata":"https://www.wikidata.org/wiki/Q727103","display_name":"Unitary matrix","level":3,"score":0.2759999930858612},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.2581999897956848}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.06737","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.06737","pdf_url":"https://arxiv.org/pdf/2610.06737","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.06737","doi":"https://doi.org/10.48550/arxiv.2610.06737","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.06737","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.06737","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.06737","pdf_url":"https://arxiv.org/pdf/2610.06737","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":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220733266.pdf","grobid_xml":"https://content.openalex.org/works/W7220733266.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W132789698","https://openalex.org/W1704428419","https://openalex.org/W1944079109","https://openalex.org/W1999198560","https://openalex.org/W2006596905","https://openalex.org/W2030409851","https://openalex.org/W2067003096","https://openalex.org/W2071751144","https://openalex.org/W2106758164","https://openalex.org/W2649051464","https://openalex.org/W2795600567","https://openalex.org/W3104119396","https://openalex.org/W3195607530","https://openalex.org/W4214684581","https://openalex.org/W4297793372","https://openalex.org/W4386977665","https://openalex.org/W4403794933","https://openalex.org/W4404848049","https://openalex.org/W4405187177","https://openalex.org/W4406665043","https://openalex.org/W4409849305","https://openalex.org/W4409849427","https://openalex.org/W4414790518","https://openalex.org/W4416374530","https://openalex.org/W4416398215","https://openalex.org/W4416424508","https://openalex.org/W4417295272","https://openalex.org/W7083693219","https://openalex.org/W7106283095","https://openalex.org/W7117248522","https://openalex.org/W7119219142","https://openalex.org/W7162118427","https://openalex.org/W7168303001","https://openalex.org/W7215732663"],"related_works":["https://openalex.org/W7215732663","https://openalex.org/W4404088981","https://openalex.org/W4406665043","https://openalex.org/W7165665074","https://openalex.org/W4416383396","https://openalex.org/W2535055475","https://openalex.org/W4386977665","https://openalex.org/W4404373376","https://openalex.org/W4416065688","https://openalex.org/W2052401576"],"abstract_inverted_index":{"We":[0,41],"consider":[1],"the":[2,28,37,60,71],"computational":[3],"task":[4],"of":[5,7,16,27,55,64,91,97,138,164,166],"anti-symmetrization":[6,48,100,130],"an":[8,95,177],"unknown":[9],"mixed":[10],"quantum":[11,83],"state:":[12],"Given":[13],"iid":[14],"copies":[15,54,137,167],"a":[17,25,44,104,127,144],"rank-$r$":[18],"qudit":[19,184],"state":[20,29,110,115],"$\u03c1=\\sum_{i=1}^r":[21],"\u03bb_i":[22],"|\u03c6_i\\rangle\\!\\langle\u03c6_i|$,":[23],"prepare":[24],"copy":[26],"proportional":[30],"to":[31,112],"$\u03a0_{\\mathrm{anti}}^r":[32],"(|\u03c6_1\\rangle\\otimes":[33],"\\ldots\\otimes|\u03c6_r\\rangle)$,":[34],"with":[35,74],"$\u03a0_{\\mathrm{anti}}^r$":[36],"anti-symmetric":[38],"subspace":[39],"projector.":[40],"first":[42],"give":[43,103,124],"simple":[45,82],"algorithm":[46,67,178],"for":[47,150,179,183],"that":[49,132],"uses":[50,80,133],"$\\widetilde{O}(r":[51],"/":[52,135],"\u03bb_{\\min})$":[53,136],"$\u03c1$,":[56,139],"where":[57],"$\u03bb_{\\min}$":[58],"is":[59],"minimum":[61],"non-zero":[62],"eigenvalue":[63],"$\u03c1$.":[65],"This":[66],"works":[68],"even":[69],"in":[70,147,161,176],"streaming":[72,99],"setting":[73],"small":[75],"working":[76],"memory,":[77],"and":[78,87,125,154,169],"it":[79],"only":[81],"operations":[84],"like":[85],"controlled-SWAPs":[86],"constantly":[88],"many":[89],"layers":[90],"single-qubit":[92],"gates.":[93],"As":[94],"application":[96],"this":[98],"procedure,":[101],"we":[102,123],"reduction":[105],"from":[106,120],"gapped":[107],"mixed-state":[108],"one-way":[109,114],"generators":[111],"pure-state":[113],"generators.":[116],"Then,":[117],"using":[118],"tools":[119],"Schur-Weyl":[121],"duality,":[122],"analyze":[126],"second":[128],"(non-streaming)":[129],"procedure":[131],"$O(r":[134],"which":[140],"then":[141],"serves":[142],"as":[143,173,175],"building":[145],"block":[146],"new":[148],"algorithms":[149],"weak":[151],"Schur":[152,156],"sampling":[153],"unitary":[155],"sampling,":[157],"outperforming":[158],"existing":[159],"approaches":[160],"some":[162],"regimes":[163],"number":[165],"$n$":[168],"local":[170],"dimension":[171],"$d$,":[172],"well":[174],"optimal":[180],"purity":[181],"amplification":[182],"states.":[185]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-07T00:00:00"}