Pith. sign in

REVIEW 2 cited by

Classical simulation of universal measurement-based quantum computation using multipartite Bell scenarios

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2410.23734 v1 pith:7DEEU7SU submitted 2024-10-31 quant-ph

classification quant-ph
keywords quantumbellclassicalcomputationmeasurement-basedmultipartitescenariossimulation
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

We introduce a new classical simulation algorithm based on non-signaling polytopes of multipartite Bell scenarios, capable of simulating universal measurement-based quantum computation with single-qubit Pauli measurements. In our model, the simultaneous presence of non-stabilizerness and entanglement is necessary for quantum speedup. The region of quantum states that can be efficiently simulated includes the Bell polytope and extends beyond what is currently achievable by sampling algorithms based on phase space methods.

Discussion (0). Sign in to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Phase space tableau simulation for quantum computation

    quant-ph 2025-06 conditional novelty 6.0 of 10

    A new tableau algorithm simulates a broader class of quantum circuits than stabilizer circuits using CNC phase-space operators, with O(n^2)-per-measurement complexity.

  2. Double categories for adaptive quantum computation

    quant-ph 2025-10 conditional novelty 5.0 of 10

    The paper unifies circuit, MBQC, magic-state, and Pauli measurement models as double categories, with quantum information horizontal and classical control vertical, and recasts the contextual-fraction bound on computi...

Pith tools