Matches in SemOpenAlex for { <https://semopenalex.org/work/W4307207952> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4307207952 abstract "Quantum error mitigation has been proposed as a means to combat unwanted and unavoidable errors in near-term quantum computing using no or few additional quantum resources, in contrast to fault-tolerant schemes that come along with heavy overheads. Error mitigation has been successfully applied to reduce noise in near-term applications. In this work, however, we identify strong limitations to the degree to which quantum noise can be effectively `undone' for larger system sizes. We set up a framework that rigorously captures large classes of error mitigation schemes in use today. The core of our argument combines fundamental limits of statistical inference with a construction of families of random circuits that are highly sensitive to noise. We show that even at poly log log n depth, a super-polynomial number of samples is needed in the worst case to estimate the expectation values of noiseless observables, the principal task of error mitigation. Notably, our construction implies that scrambling due to noise can kick in at exponentially smaller depths than previously thought. They also impact other near-term applications, constraining kernel estimation in quantum machine learning, causing an earlier emergence of noise-induced barren plateaus in variational quantum algorithms and ruling out exponential quantum speed-ups in estimating expectation values in the presence of noise or preparing the ground state of a Hamiltonian." @default.
- W4307207952 created "2022-10-30" @default.
- W4307207952 creator A5016597952 @default.
- W4307207952 creator A5039471780 @default.
- W4307207952 creator A5077718480 @default.
- W4307207952 creator A5079737237 @default.
- W4307207952 creator A5090586058 @default.
- W4307207952 date "2022-10-20" @default.
- W4307207952 modified "2023-09-27" @default.
- W4307207952 title "Exponentially tighter bounds on limitations of quantum error mitigation" @default.
- W4307207952 doi "https://doi.org/10.48550/arxiv.2210.11505" @default.
- W4307207952 hasPublicationYear "2022" @default.
- W4307207952 type Work @default.
- W4307207952 citedByCount "0" @default.
- W4307207952 crossrefType "posted-content" @default.
- W4307207952 hasAuthorship W4307207952A5016597952 @default.
- W4307207952 hasAuthorship W4307207952A5039471780 @default.
- W4307207952 hasAuthorship W4307207952A5077718480 @default.
- W4307207952 hasAuthorship W4307207952A5079737237 @default.
- W4307207952 hasAuthorship W4307207952A5090586058 @default.
- W4307207952 hasBestOaLocation W43072079521 @default.
- W4307207952 hasConcept C111996192 @default.
- W4307207952 hasConcept C11413529 @default.
- W4307207952 hasConcept C115961682 @default.
- W4307207952 hasConcept C121332964 @default.
- W4307207952 hasConcept C121864883 @default.
- W4307207952 hasConcept C126255220 @default.
- W4307207952 hasConcept C130787639 @default.
- W4307207952 hasConcept C137019171 @default.
- W4307207952 hasConcept C154945302 @default.
- W4307207952 hasConcept C186468114 @default.
- W4307207952 hasConcept C2779094486 @default.
- W4307207952 hasConcept C32848918 @default.
- W4307207952 hasConcept C33923547 @default.
- W4307207952 hasConcept C41008148 @default.
- W4307207952 hasConcept C41241483 @default.
- W4307207952 hasConcept C51003876 @default.
- W4307207952 hasConcept C58053490 @default.
- W4307207952 hasConcept C62520636 @default.
- W4307207952 hasConcept C84114770 @default.
- W4307207952 hasConcept C99498987 @default.
- W4307207952 hasConceptScore W4307207952C111996192 @default.
- W4307207952 hasConceptScore W4307207952C11413529 @default.
- W4307207952 hasConceptScore W4307207952C115961682 @default.
- W4307207952 hasConceptScore W4307207952C121332964 @default.
- W4307207952 hasConceptScore W4307207952C121864883 @default.
- W4307207952 hasConceptScore W4307207952C126255220 @default.
- W4307207952 hasConceptScore W4307207952C130787639 @default.
- W4307207952 hasConceptScore W4307207952C137019171 @default.
- W4307207952 hasConceptScore W4307207952C154945302 @default.
- W4307207952 hasConceptScore W4307207952C186468114 @default.
- W4307207952 hasConceptScore W4307207952C2779094486 @default.
- W4307207952 hasConceptScore W4307207952C32848918 @default.
- W4307207952 hasConceptScore W4307207952C33923547 @default.
- W4307207952 hasConceptScore W4307207952C41008148 @default.
- W4307207952 hasConceptScore W4307207952C41241483 @default.
- W4307207952 hasConceptScore W4307207952C51003876 @default.
- W4307207952 hasConceptScore W4307207952C58053490 @default.
- W4307207952 hasConceptScore W4307207952C62520636 @default.
- W4307207952 hasConceptScore W4307207952C84114770 @default.
- W4307207952 hasConceptScore W4307207952C99498987 @default.
- W4307207952 hasLocation W43072079521 @default.
- W4307207952 hasOpenAccess W4307207952 @default.
- W4307207952 hasPrimaryLocation W43072079521 @default.
- W4307207952 hasRelatedWork W1510818459 @default.
- W4307207952 hasRelatedWork W2114709863 @default.
- W4307207952 hasRelatedWork W2736891963 @default.
- W4307207952 hasRelatedWork W3094536227 @default.
- W4307207952 hasRelatedWork W3098639868 @default.
- W4307207952 hasRelatedWork W3154003520 @default.
- W4307207952 hasRelatedWork W4221151210 @default.
- W4307207952 hasRelatedWork W4223544695 @default.
- W4307207952 hasRelatedWork W4281249540 @default.
- W4307207952 hasRelatedWork W4309470286 @default.
- W4307207952 isParatext "false" @default.
- W4307207952 isRetracted "false" @default.
- W4307207952 workType "article" @default.