{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:WT4OJ4PVJRXEPP7M3LVVFOVPFN","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":"317b821dcc20037dc69a6e956d6ee67e8074e83cba2dd50252b354d34a27471d","cross_cats_sorted":["cs.ET"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-09-19T10:45:15Z","title_canon_sha256":"16ac61af51ae9a9b1288db4ffb6cea2eb88c7e2660211c840b273a27900898bf"},"schema_version":"1.0","source":{"id":"2309.10509","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2309.10509","created_at":"2026-07-05T11:37:41Z"},{"alias_kind":"arxiv_version","alias_value":"2309.10509v4","created_at":"2026-07-05T11:37:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2309.10509","created_at":"2026-07-05T11:37:41Z"},{"alias_kind":"pith_short_12","alias_value":"WT4OJ4PVJRXE","created_at":"2026-07-05T11:37:41Z"},{"alias_kind":"pith_short_16","alias_value":"WT4OJ4PVJRXEPP7M","created_at":"2026-07-05T11:37:41Z"},{"alias_kind":"pith_short_8","alias_value":"WT4OJ4PV","created_at":"2026-07-05T11:37:41Z"}],"graph_snapshots":[{"event_id":"sha256:b1c03c30755729e929a3a2ed7d356d197feb4c2a821aec7708a73ed43a078d68","target":"graph","created_at":"2026-07-05T11:37:41Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2309.10509/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We present a quantum-inspired tensor network algorithm for solving tridiagonal Quadratic Unconstrained Binary Optimization (QUBO) problems and quadratic unconstrained discrete optimization (QUDO) problems. We also solve the more general Tensor quadratic unconstrained discrete optimization (T-QUDO) problems with one-neighbor interactions in a lineal chain. This method provides an exact and explicit equation for these problems. Our algorithms are based on the simulation of a state that undergoes imaginary time evolution and a Half partial trace. In addition, we address the degenerate case and ev","authors_text":"Aitor Moreno Fdez. de Leceta, Alejandro Mata Ali, I\\~nigo Perez Delgado, Marina Ristol Roura","cross_cats":["cs.ET"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-09-19T10:45:15Z","title":"Polynomial-time Solver of Tridiagonal QUBO, QUDO and Tensor QUDO problems with Tensor Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2309.10509","kind":"arxiv","version":4},"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:4845f39efd1869eb27913dc168cfabdba43c7f5e4740d62377dff02a0df6eae9","target":"record","created_at":"2026-07-05T11:37:41Z","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":"317b821dcc20037dc69a6e956d6ee67e8074e83cba2dd50252b354d34a27471d","cross_cats_sorted":["cs.ET"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-09-19T10:45:15Z","title_canon_sha256":"16ac61af51ae9a9b1288db4ffb6cea2eb88c7e2660211c840b273a27900898bf"},"schema_version":"1.0","source":{"id":"2309.10509","kind":"arxiv","version":4}},"canonical_sha256":"b4f8e4f1f54c6e47bfecdaeb52baaf2b7060e32312987598dd5cf377ac0b817f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b4f8e4f1f54c6e47bfecdaeb52baaf2b7060e32312987598dd5cf377ac0b817f","first_computed_at":"2026-07-05T11:37:41.293668Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:37:41.293668Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"IZbDvRqQN/gb+zOxpV7FfB6OYIsAandRH03VDPEGIT52ToAyqTVUBB9Xbhi+u7w/j7mHhtOwsQm+vPcyjApBDw==","signature_status":"signed_v1","signed_at":"2026-07-05T11:37:41.294245Z","signed_message":"canonical_sha256_bytes"},"source_id":"2309.10509","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4845f39efd1869eb27913dc168cfabdba43c7f5e4740d62377dff02a0df6eae9","sha256:b1c03c30755729e929a3a2ed7d356d197feb4c2a821aec7708a73ed43a078d68"],"state_sha256":"51c79d7696e28e954125147cd3f0f14414a3b54c7b4680b58ec52c8eba3e311c"}