{"id":"https://openalex.org/W7138110315","doi":"https://doi.org/10.48550/arxiv.2603.13441","title":"Filtered Spectral Projection for Quantum Principal Component Analysis","display_name":"Filtered Spectral Projection for Quantum Principal Component Analysis","publication_year":2026,"publication_date":"2026-03-13","ids":{"openalex":"https://openalex.org/W7138110315","doi":"https://doi.org/10.48550/arxiv.2603.13441"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.13441","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.13441","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.13441","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073892403","display_name":"Sk Mujaffar Hossain","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hossain, Sk Mujaffar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5129732155","display_name":"Satadeep Bhattacharjee","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bhattacharjee, Satadeep","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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.6345999836921692,"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.6345999836921692,"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.09319999814033508,"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":0.06650000065565109,"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/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.7178000211715698},{"id":"https://openalex.org/keywords/principal-component-analysis","display_name":"Principal component analysis","score":0.7001000046730042},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.6394000053405762},{"id":"https://openalex.org/keywords/covariance-matrix","display_name":"Covariance matrix","score":0.49129998683929443},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.4675999879837036},{"id":"https://openalex.org/keywords/covariance","display_name":"Covariance","score":0.45329999923706055},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4397999942302704},{"id":"https://openalex.org/keywords/eigendecomposition-of-a-matrix","display_name":"Eigendecomposition of a matrix","score":0.39660000801086426},{"id":"https://openalex.org/keywords/projection-method","display_name":"Projection method","score":0.3711000084877014}],"concepts":[{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.7178000211715698},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7020999789237976},{"id":"https://openalex.org/C27438332","wikidata":"https://www.wikidata.org/wiki/Q2873","display_name":"Principal component analysis","level":2,"score":0.7001000046730042},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.6394000053405762},{"id":"https://openalex.org/C185142706","wikidata":"https://www.wikidata.org/wiki/Q1134404","display_name":"Covariance matrix","level":2,"score":0.49129998683929443},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.4675999879837036},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.45329999923706055},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4397999942302704},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4075999855995178},{"id":"https://openalex.org/C169756996","wikidata":"https://www.wikidata.org/wiki/Q194919","display_name":"Eigendecomposition of a matrix","level":3,"score":0.39660000801086426},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.39010000228881836},{"id":"https://openalex.org/C65557600","wikidata":"https://www.wikidata.org/wiki/Q7249451","display_name":"Projection method","level":3,"score":0.3711000084877014},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.36820000410079956},{"id":"https://openalex.org/C30049272","wikidata":"https://www.wikidata.org/wiki/Q6555326","display_name":"Spectral density estimation","level":3,"score":0.35249999165534973},{"id":"https://openalex.org/C2779886137","wikidata":"https://www.wikidata.org/wiki/Q21030012","display_name":"Symmetry (geometry)","level":2,"score":0.32679998874664307},{"id":"https://openalex.org/C175694140","wikidata":"https://www.wikidata.org/wiki/Q980329","display_name":"Orthographic projection","level":2,"score":0.3255000114440918},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.32030001282691956},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.3068000078201294},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.30379998683929443},{"id":"https://openalex.org/C156778621","wikidata":"https://www.wikidata.org/wiki/Q1365748","display_name":"Spectrum (functional analysis)","level":2,"score":0.29829999804496765},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.28540000319480896},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.26429998874664307},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.2567000091075897},{"id":"https://openalex.org/C183115368","wikidata":"https://www.wikidata.org/wiki/Q856577","display_name":"Weighting","level":2,"score":0.25609999895095825},{"id":"https://openalex.org/C189508267","wikidata":"https://www.wikidata.org/wiki/Q17088227","display_name":"Density estimation","level":3,"score":0.2533999979496002},{"id":"https://openalex.org/C168110828","wikidata":"https://www.wikidata.org/wiki/Q1331626","display_name":"Spectral density","level":2,"score":0.25200000405311584}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.13441","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.13441","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.13441","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.13441","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Quantum":[0],"principal":[1],"component":[2],"analysis":[3,120],"(qPCA)":[4],"is":[5,28,95],"commonly":[6],"formulated":[7],"as":[8,104,223],"the":[9,25,32,42,55,66,82,131,144,150,175,182,203],"extraction":[10],"of":[11,15,84,126],"eigenvalues":[12],"and":[13,69,74,129,199,214,226],"eigenvectors":[14],"a":[16,39,98,110,117],"covariance-encoded":[17],"density":[18,151,177,189],"operator.":[19],"Yet":[20],"in":[21,72,81,140],"many":[22],"qPCA":[23],"settings":[24],"practical":[26],"goal":[27],"simpler:":[29],"projection":[30,106,230],"onto":[31],"dominant":[33],"spectral":[34,57,135,229],"subspace.":[35],"Here":[36],"we":[37,168],"introduce":[38],"projection-first":[40],"framework,":[41],"Filtered":[43],"Spectral":[44],"Projection":[45],"Algorithm":[46],"(FSPA),":[47],"which":[48,138],"bypasses":[49],"explicit":[50],"eigenvalue":[51],"estimation":[52],"while":[53],"preserving":[54],"relevant":[56],"structure.":[58],"FSPA":[59,89,156,222],"amplifies":[60],"any":[61],"nonzero":[62],"warm-start":[63],"overlap":[64],"with":[65,121],"leading":[67],"subspace":[68],"remains":[70],"robust":[71],"small-gap":[73],"near-degenerate":[75],"regimes,":[76],"without":[77],"artificial":[78],"symmetry":[79,217],"breaking":[80],"absence":[83],"bias.":[85],"We":[86,108],"show":[87,169],"that":[88,170],"achieves":[90],"an":[91,158,224],"oracle":[92],"complexity":[93],"$\\mathcal{O}((\\log(1/\u03b5)+\\log(1/|a_1|^2))/\\log(\u03bb_1/\u03bb_2))$,which":[94],"tight":[96],"by":[97],"matching":[99],"lower":[100],"bound,":[101],"establishing":[102],"it":[103],"an\\emph{optimal}":[105],"primitive.":[107,231],"derive":[109],"convergence":[111],"rate":[112],"for":[113,171],"degenerate":[114],"spectra,":[115],"give":[116],"circuit":[118,192],"resource":[119],"$n+\\mathcal{O}(1)$":[122],"qubit":[123],"overhead":[124],"independent":[125],"system":[127],"dimension,":[128],"extend":[130],"method":[132],"to":[133],"threshold":[134,145],"projection,":[136],"Threshold-FSPA,":[137],"converges":[139],"$\\mathcal{O}(\\log(1/\u03b5))$":[141],"calls":[142],"when":[143],"lies":[146],"between":[147],"eigenvalues.":[148],"In":[149],"matrix":[152,178],"exponentiation":[153],"access":[154],"model,":[155],"gives":[157],"exponential":[159],"copy-complexity":[160],"advantage":[161],"over":[162],"classical":[163,166],"methods.":[164],"For":[165],"datasets,":[167],"amplitude-encoded":[172],"centered":[173],"data":[174],"ensemble":[176],"$\u03c1=\\sum_i":[179],"p_i|\u03c8_i\\rangle\\langle\u03c8_i|$":[180],"equals":[181],"covariance":[183],"matrix.":[184],"Numerical":[185],"tests":[186],"on":[187],"chemistry":[188],"matrices,":[190],"noisy":[191],"outputs,":[193],"Breast":[194],"Cancer":[195],"Wisconsin,":[196],"handwritten":[197],"Digits,":[198],"1--4-qubit":[200],"scalability":[201],"confirm":[202],"theory.":[204],"A":[205],"minimal":[206],"Qiskit":[207],"implementation":[208],"validates":[209],"magnitude":[210],"invariance,":[211],"signal":[212],"amplification,":[213],"no":[215],"spurious":[216],"breaking.":[218],"These":[219],"results":[220],"establish":[221],"optimal":[225],"deployable":[227],"quantum":[228]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-03-18T00:00:00"}