Limitations of Local Quantum Algorithms on Random MAX-k-XOR and Beyond

Chi-Ning Chou, P. J. L., Sandhu, J. S., & Shi, J. (2022). Limitations of Local Quantum Algorithms on Random MAX-k-XOR and Beyond.

Type

Unclassified

Intellectual base

Unclassified

Year

2022

DOI

10.4230/lipics.icalp.2022.41

Link

https://doi.org/10.4230/lipics.icalp.2022.41

Cited by

1 citation across 1 artifact.

Domain-specific

• McDiarmid's inequality
  • … and a convenient observable transfers from The empirical average of bounded independent observations changes by at most one sample's range divided by n and therefore concentrates exponentially. to A proof computes tight coordinate constants and does not use the result under dependence without a justified extension..

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:bf4338b2d272 · see in the full table