Improved quantum query algorithms for triangle detection and associativity testing
type: Item
instance of: scholarly article
title: Improved quantum query algorithms for triangle detection and associativity testing
zbMATH Open document ID: 1359.68091
author: Troy Lee
author: Frédéric Magniez
author: Miklos Santha
published in: Algorithmica
publication date: 2017-03-03T00:00:00Z
Mathematics Subject Classification ID: 68Q12
zbMATH DE Number: 6691861
zbMATH Keywords: quantum algorithms
zbMATH Keywords: query complexity
zbMATH Keywords: learning graphs
zbMATH Keywords: triangle testing
zbMATH Keywords: associativity testing
MaRDI profile type: Publication
full work available at URL: s00453-015-0084-9
OpenAlex ID: W3136188390
Wikidata QID: Q107209455
cites work: Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
cites work: On the power of non-adaptive learning graphs
cites work: Span programs for functions with constant-sized 1-certificates
cites work: The Quantum Complexity of Group Testing
cites work: Q4228473
cites work: Q3549652
cites work: Q3396568
cites work: Nested Quantum Walks with Quantum Data Structures
cites work: Q5414605
cites work: Quantum Algorithms for the Triangle Problem
cites work: Verification of Identities
cites work: Q5365063
cites work: Quantum query complexity of constant-sized subgraph containment
DOI: 10.1007/S00453-015-0084-9
description: scientific article; zbMATH DE number 6691861