Quantum algorithm for triangle finding in sparse graphs
type: Item
instance of: scholarly article
title: Quantum algorithm for triangle finding in sparse graphs
title: Quantum Algorithm for Triangle Finding in Sparse Graphs
zbMATH Open document ID: 1380.68188
zbMATH Open document ID: 1380.68187
DOI: 10.1007/978-3-662-48971-0_50
DOI: 10.1007/S00453-016-0267-Z
author: François Le Gall
author: Shogo Nakajima
published in: Algorithmica
published in: Algorithms and Computation
publication date: 2017-11-09T00:00:00Z
publication date: 2016-01-11T00:00:00Z
full work available at URL: https://arxiv.org/abs/1507.06878
Mathematics Subject Classification ID: 68Q12
zbMATH DE Number: 6804046
zbMATH DE Number: 6528566
zbMATH Keywords: quantum algorithm
zbMATH Keywords: quantum walk
zbMATH Keywords: triangle finding
MaRDI profile type: Publication
OpenAlex ID: W2569388384
OpenAlex ID: W2962712888
arXiv ID: 1507.06878
cites work: Finding and counting given length cycles
cites work: Quantum Walk Algorithm for Element Distinctness
cites work: Quantum search with variable times
cites work: Span programs for functions with constant-sized 1-certificates
cites work: Quantum cryptanalysis of hash and claw-free functions
cites work: Quantum Algorithms for Element Distinctness
cites work: Quantum Query Complexity of Minor-Closed Graph Properties
cites work: Q4228473
cites work: Finding a Minimum Circuit in a Graph
cites work: Susceptibility in subcritical random graphs
cites work: Nested Quantum Walks with Quantum Data Structures
cites work: Improved quantum query algorithms for triangle detection and associativity testing
cites work: Quantum Algorithms for the Triangle Problem
cites work: Search via Quantum Walk
cites work: Towards polynomial lower bounds for dynamic problems
cites work: Subcubic Equivalences Between Path, Matrix, and Triangle Problems
cites work: Finding, minimizing, and counting weighted subgraphs
Recommended article: Quantum algorithms for the triangle problem
Recommended article: Quantum Algorithms for the Triangle Problem
Recommended article: Q5874294
Recommended article: Improved Quantum Query Algorithms for Triangle Finding and Associativity Testing
Recommended article: Quantum search algorithm for exceptional vertexes in regular graphs and its circuit implementation
Recommended article: Quantum algorithms for finding constant-sized sub-hypergraphs
Recommended article: Quantum Algorithms for Finding Constant-Sized Sub-hypergraphs
Recommended article: Improved quantum query algorithms for triangle detection and associativity testing
Recommended article: Quantum Speedup for Graph Sparsification, Cut Approximation, and Laplacian Solving
description: scientific article; zbMATH DE number 6528566
alternative label: Quantum Algorithm for Triangle Finding in Sparse Graphs