Quantum algorithms for matching problems

DOI10.1007/s00224-008-9118-xzbMath1191.68328OpenAlexW2071207394MaRDI QIDQ839634

Sebastian Dörn

Publication date: 2 September 2009

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00224-008-9118-x

zbMATH Keywords

quantum algorithmsgraph theorymatching problems

Mathematics Subject Classification ID

Quantum computation (81P68) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items (4)

A query-efficient quantum algorithm for maximum matching on general graphs ⋮ Quantum algorithm for dynamic programming approach for DAGs and applications ⋮ Unnamed Item ⋮ Quantum algorithm for shortest path search in directed acyclic graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Decomposition Theorem for Maximum Weight Bipartite Matchings
• Quantum verification of matrix products
• Faster Scaling Algorithms for Network Problems
• Quantum Algorithms for Element Distinctness
• Quantum lower bounds by polynomials
• The Quantum Query Complexity of Algebraic Properties
• Quantum Algorithms for Matching and Network Flows
• Algorithms – ESA 2004
• Automata, Languages and Programming
• Automata, Languages and Programming
• An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
• Automata, Languages and Programming
• Quantum lower bounds by quantum arguments
• SOFSEM 2004: Theory and Practice of Computer Science

This page was built for publication: Quantum algorithms for matching problems