An approximation algorithm for approximation rank
One of the strongest techniques available for showing lower bounds on quantum communication complexity is the logarithm of the approximation rank of the communication matrix--the minimum rank of a matrix which is entrywise close to the communication matrix. This technique has two main drawbacks: it...
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Artículo |
| Publicado: |
2008
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/0809.2093 http://arxiv.org/abs/0809.2093 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|