Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Nature Physics

More spookiness

Iulia Georgescu

Published Oct 1, 2012• 0 citations
Publisher
DOI
10.1038/nphys2452

Related papers

Spooky or Random?

George G. Szpiro

Chapman & Hall/CRC eBooks•Dec 10, 2025•0 citations

From spooky foundations

Sebastian Deffner

Nature Physics•Apr 30, 2015•7 citations

Trade-offs between classical and quantum space using spooky pebbling

Arend-Jan Quist, Alfons Laarman

Pebble games are used to study space/time trade-offs. Recently, spooky pebble games were introduced to study classical space / quantum space / time trade-offs for simulation of classical circuits on quantum computers. In this paper, the spooky pebble game framework is applied for the first time to general circuits. Using this framework we prove an upper bound for quantum space in the spooky pebble game. We also prove that solving the spooky pebble game is PSPACE-complete. Moreover, we present a solver for the spooky pebble game based on satisfiability solvers combined with heuristic optimizers. This spooky pebble game solver was empirically evaluated by calculating optimal classical space / quantum space / time trade-offs. Within limited runtime, the solver could find a strategy reducing quantum space when classical space is taken into account, showing that the spooky pebble model is useful to reduce quantum space.

arXiv:2401.10579•Logical Methods in Computer Science•Dec 12, 2025•5 citations

Another level of weirdness

Ciarán M. Lee

The New Scientist•Mar 1, 2023•0 citations

Spooky Action at a Distance is Not Spooky-It Is Knowledge: Combining Entanglement And Negative Observation To Show How The Einstein-Podolsky-Rosen Experiment Works, Not Just How It Doesn't Work

Douglas Snyder

Bulletin of the American Physical Society•Jan 1, 2018•0 citations

Strange sounds

Dmitri V. Khveshchenko

arXiv:2404.01534•Physics Letters A•Oct 23, 2024•7 citations
Pebble games are used to study space/time trade-offs. Recently, spooky pebble games were introduced to study classical space / quantum space / time trade-offs for simulation of classical circuits on quantum computers. In this paper, the spooky pebble game framework is applied for the first time to general circuits. Using this framework we prove an upper bound for quantum space in the spooky pebble game. We also prove that solving the spooky pebble game is PSPACE-complete. Moreover, we present a solver for the spooky pebble game based on satisfiability solvers combined with heuristic optimizers. This spooky pebble game solver was empirically evaluated by calculating optimal classical space / quantum space / time trade-offs. Within limited runtime, the solver could find a strategy reducing quantum space when classical space is taken into account, showing that the spooky pebble model is useful to reduce quantum space.