Quantum-over-classical advantage in solving multiplayer games

DOI10.1007/978-3-030-61739-4_6MaRDI QIDQ2039964zbMATH OpenOpenAlexFDO

Authors 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

Nimquantum algorithmquantum combinatorial gamesquantum game theoryquantum multiplayer gamessubtraction game

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cited in

(5)

• Quantum algorithm for Dyck language with multiple types of brackets
• Advantage of a quantum player over a classical one in 2 × 2 quantum games
• SEPARATION BETWEEN CLASSICAL AND QUANTUM WINNING STRATEGIES FOR THE MATCHING GAME
• 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

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