scientific article

DOI10.4230/LIPIcs.STACS.2011.661zbMath1230.68074arXiv1011.1443MaRDI QIDQ3113728

Robin Kothari, Andrew M. Childs

Publication date: 23 January 2012

Full work available at URL: https://arxiv.org/abs/1011.1443

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

quantum algorithmslower boundsgraph propertiesgraph minorsquatum query complexity

Mathematics Subject Classification ID

Graph minors (05C83) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items (2)

Quantum Property Testing for Bounded-Degree Graphs ⋮ Key establishment à la Merkle in a quantum world

This page was built for publication: