scientific article; zbMATH DE number 7378719

DOI10.4230/LIPIcs.ESA.2018.49MaRDI QIDQ5009613

Stacey Jeffery, Michael Jarret, Shelby Kimmel, Alvaro Piedrafita

Publication date: 4 August 2021

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

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

zbMATH Keywords

quantum algorithmsgraph theoryconnectivityelectrical networksspan programs

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (5)

Quantum Speedup for Graph Sparsification, Cut Approximation, and Laplacian Solving ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Quantum Algorithms for Classical Probability Distributions

Cites Work

• Span Programs and Quantum Algorithms for st-Connectivity and Claw Detection
• Span-program-based quantum algorithm for evaluating formulas
• Span Programs and Quantum Query Complexity: The General Adversary Bound Is Nearly Tight for Every Boolean Function
• Span programs for functions with constant-sized 1-certificates
• Quantum Query Complexity of Some Graph Problems
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: