Title | Quantum query complexity of minor-closed graph properties |

Publication Type | Journal Article |

Year of Publication | 2011 |

Authors | Childs, AM, Kothari, R |

Journal | Proc. 28th Symposium on Theoretical Aspects of Computer Science (STACS 2011), Leibniz International Proceedings in Informatics |

Volume | 9 |

Pages | 661-672 |

Date Published | 2011/01/01 |

Abstract | We study the quantum query complexity of minor-closed graph properties, which |

URL | http://arxiv.org/abs/1011.1443v2 |

DOI | 10.4230/LIPIcs.STACS.2011.661 |

Short Title | Proc. 28th Symposium on Theoretical Aspects of Computer Science (STACS 2011) |