{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:J6P3CG2OOU6KX7YIPGDGUKIBE3","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":"eda26dac48a690f8f3ed8d861018e4ccd0cfd8a199a41ffa19acabcbc6f31142","cross_cats_sorted":["cs.ET"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-06-13T12:27:34Z","title_canon_sha256":"291417ff275c398489ae83dda349dfa9c463109a2b0ac4a85f9e5217983c1126"},"schema_version":"1.0","source":{"id":"2506.11711","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.11711","created_at":"2026-07-05T11:21:09Z"},{"alias_kind":"arxiv_version","alias_value":"2506.11711v1","created_at":"2026-07-05T11:21:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.11711","created_at":"2026-07-05T11:21:09Z"},{"alias_kind":"pith_short_12","alias_value":"J6P3CG2OOU6K","created_at":"2026-07-05T11:21:09Z"},{"alias_kind":"pith_short_16","alias_value":"J6P3CG2OOU6KX7YI","created_at":"2026-07-05T11:21:09Z"},{"alias_kind":"pith_short_8","alias_value":"J6P3CG2O","created_at":"2026-07-05T11:21:09Z"}],"graph_snapshots":[{"event_id":"sha256:83c21d0a73373c9e5c62e9ef75ec56c695828c514049cedbb1ad20c18b854d8d","target":"graph","created_at":"2026-07-05T11:21:09Z","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/2506.11711/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we present two tensor network quantum-inspired algorithms to solve the knapsack and the shortest path problems, and enables to solve some of its variations. These methods provide an exact equation which returns the optimal solution of the problems. As in other tensor network algorithms for combinatorial optimization problems, the method is based on imaginary time evolution and the implementation of restrictions in the tensor network. In addition, we introduce the use of symmetries and the reutilization of intermediate calculations, reducing the computational complexity for both ","authors_text":"Alejandro Mata Ali, \\'Angel Miguel Garc\\'ia-Vico, Javier Sedano, Jorge Mart\\'inez Mart\\'in, Sergio Mu\\~niz Subi\\~nas","cross_cats":["cs.ET"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-06-13T12:27:34Z","title":"Knapsack and Shortest Path Problems Generalizations From A Quantum-Inspired Tensor Network Perspective"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.11711","kind":"arxiv","version":1},"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:da301de6fefb1bfb73b999cfc265b6f041ebbc3ab7130ba8696f89ad87eb7bd5","target":"record","created_at":"2026-07-05T11:21:09Z","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":"eda26dac48a690f8f3ed8d861018e4ccd0cfd8a199a41ffa19acabcbc6f31142","cross_cats_sorted":["cs.ET"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-06-13T12:27:34Z","title_canon_sha256":"291417ff275c398489ae83dda349dfa9c463109a2b0ac4a85f9e5217983c1126"},"schema_version":"1.0","source":{"id":"2506.11711","kind":"arxiv","version":1}},"canonical_sha256":"4f9fb11b4e753cabff0879866a290126dd1a81f435afb17b40077276880758bd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4f9fb11b4e753cabff0879866a290126dd1a81f435afb17b40077276880758bd","first_computed_at":"2026-07-05T11:21:09.561648Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:21:09.561648Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Gqog3Dwl4BEaSTkKJDVeFaINGYxmLwPo7ZYc0zEiCOA5rGYJuTordFFAEaT6DD7MiqNq5t3WwZGmrkwZQebqDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T11:21:09.562135Z","signed_message":"canonical_sha256_bytes"},"source_id":"2506.11711","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:da301de6fefb1bfb73b999cfc265b6f041ebbc3ab7130ba8696f89ad87eb7bd5","sha256:83c21d0a73373c9e5c62e9ef75ec56c695828c514049cedbb1ad20c18b854d8d"],"state_sha256":"3f320582ae42a9b58215d3cf5746c78a4f0dea1a5bb6cf2763ce502d6a9f6c79"}