Quantum-over-classical advantage in solving multiplayer games

DOI10.1007/978-3-030-61739-4_6OpenAlexW3096507750MaRDI QIDQ2039964

Dmitry Kravchenko, Danil Serov, Ruslan Kapralov, Kamil Khadiev

Publication date: 6 July 2021

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

zbMATH Keywords

quantum algorithmNimquantum game theorysubtraction gamequantum combinatorial gamesquantum multiplayer games

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (3)

Quantum algorithm for Dyck language with multiple types of brackets ⋮ Quantum algorithm for dynamic programming approach for DAGs and applications ⋮ Classical and quantum algorithms for constructing text from dictionary problem

This page was built for publication: Quantum-over-classical advantage in solving multiplayer games