{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:CENC737SE2JMRAUWQFDQ7TLOTZ","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"1c1f6fe7d73b205f91d9d6266aa51a73963023314aabb318abfb80c01f52d537","cross_cats_sorted":["cond-mat.str-el","nlin.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-01-29T11:51:41Z","title_canon_sha256":"a4a4330e0f840c764e26e99e2f69e7dcbe554c83f8ec6865144659585baa003f"},"schema_version":"1.0","source":{"id":"1601.08066","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1601.08066","created_at":"2026-05-18T01:18:29Z"},{"alias_kind":"arxiv_version","alias_value":"1601.08066v2","created_at":"2026-05-18T01:18:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1601.08066","created_at":"2026-05-18T01:18:29Z"},{"alias_kind":"pith_short_12","alias_value":"CENC737SE2JM","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_16","alias_value":"CENC737SE2JMRAUW","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_8","alias_value":"CENC737S","created_at":"2026-05-18T12:30:09Z"}],"graph_snapshots":[{"event_id":"sha256:8c93abb71ac80cc3881a4d872273d708cb555f7cb608f0cebe97b262cca014bd","target":"graph","created_at":"2026-05-18T01:18:29Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"We study non-equilibrium steady states (NESS) of spin chains with boundary Markovian dissipation from the computational complexity point of view. We focus on XX chains whose NESS are matrix product operators (MPO), i.e. with coefficients of a tensor operator basis described by transition amplitudes in an auxiliary space. Encoding quantum algorithms in the auxiliary space, we show that estimating expectations of operators, being local in the sense that each acts on disjoint sets of few spins covering all the system, provides the answers of problems at least as hard as, and believed by many comp","authors_text":"Tomaz Prosen, Ugo Marzolino","cross_cats":["cond-mat.str-el","nlin.SI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-01-29T11:51:41Z","title":"Computational complexity of non-equilibrium steady states of quantum spin chains"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1601.08066","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:7bf17f946638eb304fdfb4e4a63d75dfe439571002560fdbb7fbf6eb9c2fbd52","target":"record","created_at":"2026-05-18T01:18:29Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"1c1f6fe7d73b205f91d9d6266aa51a73963023314aabb318abfb80c01f52d537","cross_cats_sorted":["cond-mat.str-el","nlin.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-01-29T11:51:41Z","title_canon_sha256":"a4a4330e0f840c764e26e99e2f69e7dcbe554c83f8ec6865144659585baa003f"},"schema_version":"1.0","source":{"id":"1601.08066","kind":"arxiv","version":2}},"canonical_sha256":"111a2feff22692c8829681470fcd6e9e56d4b42187599f50482235803704364b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"111a2feff22692c8829681470fcd6e9e56d4b42187599f50482235803704364b","first_computed_at":"2026-05-18T01:18:29.284018Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:18:29.284018Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"usk8B9zF8vKg6gYB1j3Fnrz39GXcRwEU4OELP/BRW7MXj97seNfWvsFMboZEo1LTagukQvXspg5HfcMfTV09CQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:18:29.284473Z","signed_message":"canonical_sha256_bytes"},"source_id":"1601.08066","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7bf17f946638eb304fdfb4e4a63d75dfe439571002560fdbb7fbf6eb9c2fbd52","sha256:8c93abb71ac80cc3881a4d872273d708cb555f7cb608f0cebe97b262cca014bd"],"state_sha256":"b5ea5202cd8ad7601f2b8200ec80983d16a006612cf24741ab745045352cd497"}