A query-efficient quantum algorithm for maximum matching on general graphs

DOI10.1007/978-3-030-83508-8_39MaRDI QIDQ832903zbMATH OpenOpenAlexFDO

Authors Shelby Kimmel, R. Teal Witter

Publication date 25 March 2022

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

zbMATH Keywords

quantum algorithmmaximum matching

Mathematics Subject Classification ID

Data structures (68P05) Algorithms in computer science (68Wxx)

Cites work

• scientific article; zbMATH DE number 6667586 (Why is no real title available?)
• scientific article; zbMATH DE number 5485488 (Why is no real title available?)
• scientific article; zbMATH DE number 3399279 (Why is no real title available?)
• On the power of Ambainis lower bounds
• Optimal Sequencing of Two Equivalent Processors
• Pairwise kidney exchange
• Paths, Trees, and Flowers
• Quantum Algorithms for Matching and Network Flows
• Quantum Query Complexity of State Conversion
• Quantum algorithms for matching problems
• Quantum lower bounds by quantum arguments
• SOFSEM 2004: Theory and Practice of Computer Science
• Span Programs and Quantum Query Complexity: The General Adversary Bound Is Nearly Tight for Every Boolean Function
• The weighted matching approach to maximum cardinality matching

Cited in

(4)

• Quantum Algorithms for Matching and Network Flows
• Graph comparison via nonlinear quantum search
• SOFSEM 2004: Theory and Practice of Computer Science
• Quantum time complexity and algorithms for pattern matching on labeled graphs

This page was built for publication: A query-efficient quantum algorithm for maximum matching on general graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q832903)