A geometric approach to quantum circuit lower bounds.
Michael A. NielsenPublished in: Quantum Inf. Comput. (2006)
Keyphrases
- lower bound
- logic circuits
- upper bound
- logic synthesis
- low power
- high speed
- lower and upper bounds
- optimal solution
- np hard
- quantum computing
- electronic circuits
- branch and bound
- tunnel diode
- quantum computation
- branch and bound algorithm
- objective function
- vc dimension
- circuit design
- upper and lower bounds
- quantum inspired
- worst case
- quadratic assignment problem
- lower bounding
- analog circuits
- randomly generated problems
- power consumption
- online algorithms
- digital circuits
- sample size
- low cost
- polynomial approximation
- sample complexity