Quantum-Classical Separation in Bounded-Resource Tasks Arising from Measurement Contextuality
By: Shashwat Kumar , Eliott Rosenberg , Alejandro Grajales Dau and more
Potential Business Impact:
Lets computers solve hard problems classical ones can't.
The prevailing view is that quantum phenomena can be harnessed to tackle certain problems beyond the reach of classical approaches. Quantifying this capability as a quantum-classical separation and demonstrating it on current quantum processors has remained elusive. Using a superconducting qubit processor, we show that quantum contextuality enables certain tasks to be performed with success probabilities beyond classical limits. With a few qubits, we illustrate quantum contextuality with the magic square game, as well as quantify it through a Kochen--Specker--Bell inequality violation. To examine many-body contextuality, we implement the N-player GHZ game and separately solve a 2D hidden linear function problem, exceeding classical success rate in both. Our work proposes novel ways to benchmark quantum processors using contextuality-based algorithms.
Similar Papers
Complexity of Contextuality
Quantum Physics
Shows how quantum computers are harder to understand.
Resource-Efficient Variational Quantum Classifier
Quantum Physics
Makes quantum computers give answers faster.
The Efficiency Frontier: Classical Shadows versus Quantum Footage
Quantum Physics
Helps quantum computers work better with regular computers.