scientific article; zbMATH DE number 7559397

DOI10.4230/LIPIcs.MFCS.2020.26MaRDI QIDQ5089191

Stacey Jeffery, Maris Ozols, Alvaro Piedrafita, Arjan Cornelissen

Publication date: 18 July 2022

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

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

zbMATH Keywords

span programsquantum query algorithmsvariable-time quantum search

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Improved quantum query algorithms for triangle detection and associativity testing
• Quantum search with variable times
• Approximate span programs
• 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 Walk Algorithm for Element Distinctness
• Unnamed Item
• Unnamed Item

This page was built for publication: