Efficiently Simulable Pauli Correlation Encoding

Daniele Lizzio Bosco, Gabriel Matos, Chen-Yu Liu, Frederic Rapp, Fabian Finger, Enrico Rinaldi, Konstantinos Meichanetzidis

arXivarxiv/2607.20409Jul 22, 2026quant-phscore 0

Pauli Correlation Encoding (PCE) is a heuristic framework for binary optimisation that encodes classical variables into many-body Pauli observables. While PCE requires fewer qubits than other approaches, it relies on estimating a large number of Pauli expectation values whose signs determine the variables' values, which can incur substantial measurement overhead. Here, we introduce efficiently simulable PCE, a class of dequantised PCE realisations where all expectation values needed can be computed efficiently classically. We instantiate this idea using free-fermionic evolutions, realised by…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2607.20409
curl -X POST /api/v1/records/arxiv/2607.20409/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.20409/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'