Quantum Random Access Codes for Boolean Functions.
João F. DoriguelloAshley MontanaroPublished in: CoRR (2020)
Keyphrases
- binary decision diagrams
- random access
- boolean functions
- dnf formulae
- uniform distribution
- prime implicants
- multiview video coding
- error correction
- threshold functions
- functional properties
- memory size
- relevant variables
- quantum mechanics
- linear threshold
- quantum computing
- read once formulas
- logic circuits
- database
- membership queries
- polynomial size
- external memory
- data model