6533b839fe1ef96bd12a6e7b

RESEARCH PRODUCT

Quantum-over-Classical Advantage in Solving Multiplayer Games

Ruslan KapralovKamil KhadievDmitry KravchenkoDanil Serov

subject

Computer Science::Computer Science and Game TheoryTheoretical computer scienceComputer scienceQuantum game theoryComputingMilieux_PERSONALCOMPUTINGSubtractionQuantum algorithmComputational game theoryQuantum

description

We study the applicability of quantum algorithms in computational game theory and generalize some results related to Subtraction games, which are sometimes referred to as one-heap Nim games.

https://doi.org/10.1007/978-3-030-61739-4_6