Quick Navigation

Topics

Trapped Ion Quantum Computing Quantum Simulation Quantum Foundations

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

arXiv
Authors: Cihan Okay, Atak Talay Yucel, Selman Ipek

Year

2024

Paper ID

37404

Status

Preprint

Abstract Read

~2 min

Abstract Words

70

Citations

N/A

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.

Why This Paper Matters

  • This paper contributes to the Quantum Simulation research area in the Quantum Articles archive.
  • It adds a 2024 reference point for readers tracking recent quantum research.
  • We introduce a new classical simulation algorithm based on non-signaling polytopes of multipartite Bell scenarios, capable of simulating universal measurement-based quantum...

Paper Tools

Become a member to use research tools

Sign in to open papers, visit source links, share, cite, compare, copy DOI links, request category corrections, and build your reading list.

Show Paper arXiv Publisher Share Cite This Paper Copy URL Compare Copy DOI Add to Reading List Category Correction Request

References & Citation Signals

Local Citation Graph (Related-Paper Links)

Current Paper #37404 #68474 Concentration-Free Quantum Kern... #68467 Hong-Ou-Mandel interference of ... #68457 Quantum reservoir networks base... #68452 Sample-efficient benchmarking o...

External citation index: OpenAlex citation signal

Community Reactions

Quick sentiment from readers on this paper.

Score: 0
Likes: 0 Dislikes: 0

Sign in to react to this paper.

Discussion & Reviews (Moderated)

Average Rating: 0.0 / 5 (0 ratings)

No written reviews yet.