Proves Ω(log λ) qubit lower bound for standard OWSGs (making prior constructions optimal) and supplies matching upper/lower bounds for ε-OWSGs, weak OWSGs, and EFIs under OWF/PRG assumptions.
Alice and Bob meet Banach , volume 223
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2023 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
A Note on Output Length of One-Way State Generators and EFIs
Proves Ω(log λ) qubit lower bound for standard OWSGs (making prior constructions optimal) and supplies matching upper/lower bounds for ε-OWSGs, weak OWSGs, and EFIs under OWF/PRG assumptions.