No article text was recorded for this version.
query complexity lower bounds
Version 1 of 113 papers22 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Optimal Quantum Algorithm for Estimating Fidelity to a Pure State
- Blog: Improved sample upper and lower bounds for trace estimation of quantum state powers
- Blog: Optimal Trace Distance and Fidelity Estimations for Pure Quantum States
- Blog: Quantum Algorithms for Testing Properties of Distributions
- Blog: Protocols and trade-offs of quantum state purification
- Blog: Versatile Fidelity Estimation with Confidence
- Blog: F-Divergences and Cost Function Locality in Generative Modelling with Quantum Circuits
- Blog: Fast Quantum Algorithms for Trace Distance Estimation
- Blog: Quantum algorithms for matrix geometric means
- Blog: Toward Instance-Optimal State Certification With Incoherent Measurements
- Blog: Sample-optimal tomography of quantum states
- Blog: Distributional property testing in a quantum world
- Blog: Efficient factored gradient descent algorithm for quantum state tomography
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_query_complexity_lower_bounds_90a146c8,
title = {query complexity lower bounds},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/query-complexity-lower-bounds/rdr_90a146c83f5e4a5b83645582aef742ad},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_query_complexity_lower_bounds_90a146c8_v1,
title = {query complexity lower bounds},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/query-complexity-lower-bounds/rdr_90a146c83f5e4a5b83645582aef742ad/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}