Dense Quantum Coding and a Lower Bound for 1-way Quantum Automata
Andris AmbainisAshwin NayakAmnon Ta-ShmaUmesh V. VaziraniPublished in: CoRR (1998)
Keyphrases
- lower bound
- upper bound
- quantum computation
- branch and bound algorithm
- quantum inspired
- quantum computing
- objective function
- coding scheme
- logic circuits
- quantum mechanics
- lower and upper bounds
- coding method
- finite automata
- finite state machines
- inter frame
- branch and bound
- computational complexity
- optimal solution