{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:M5JWE2UK6OQJSIFDF6YNKMMVBR","short_pith_number":"pith:M5JWE2UK","canonical_record":{"source":{"id":"2101.09462","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2021-01-23T09:28:33Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"1072dfb4124cc9ff1e1c4f188a34cce87f98a23b3d7bce59eada77d47279683e","abstract_canon_sha256":"de38c101a35d5882bc84d4e8dd7d9b869a3a88332c24731a4a4f63787e42e672"},"schema_version":"1.0"},"canonical_sha256":"6753626a8af3a09920a32fb0d531950c6f2c46d2ce8eb6c0ba383ec71c4fb644","source":{"kind":"arxiv","id":"2101.09462","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2101.09462","created_at":"2026-07-05T02:09:18Z"},{"alias_kind":"arxiv_version","alias_value":"2101.09462v1","created_at":"2026-07-05T02:09:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2101.09462","created_at":"2026-07-05T02:09:18Z"},{"alias_kind":"pith_short_12","alias_value":"M5JWE2UK6OQJ","created_at":"2026-07-05T02:09:18Z"},{"alias_kind":"pith_short_16","alias_value":"M5JWE2UK6OQJSIFD","created_at":"2026-07-05T02:09:18Z"},{"alias_kind":"pith_short_8","alias_value":"M5JWE2UK","created_at":"2026-07-05T02:09:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:M5JWE2UK6OQJSIFDF6YNKMMVBR","target":"record","payload":{"canonical_record":{"source":{"id":"2101.09462","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2021-01-23T09:28:33Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"1072dfb4124cc9ff1e1c4f188a34cce87f98a23b3d7bce59eada77d47279683e","abstract_canon_sha256":"de38c101a35d5882bc84d4e8dd7d9b869a3a88332c24731a4a4f63787e42e672"},"schema_version":"1.0"},"canonical_sha256":"6753626a8af3a09920a32fb0d531950c6f2c46d2ce8eb6c0ba383ec71c4fb644","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:09:18.933688Z","signature_b64":"KdePok6kgpipGzp74mOg9nxLob/WBaZa4qpfeS6PqbuvJ8nuKfpE3AwEt/D3zFT6SebXGQZ0Vx07YwAnTLIcAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6753626a8af3a09920a32fb0d531950c6f2c46d2ce8eb6c0ba383ec71c4fb644","last_reissued_at":"2026-07-05T02:09:18.933327Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:09:18.933327Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2101.09462","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T02:09:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"R/euALkLYlWhAH9LXDRDqmFXFlUHMhl28XdcNsy+b+h8YRFDnKIjYdoTNS85TKD6tf+1wyWLlQRFyIBUodttBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T21:07:56.291920Z"},"content_sha256":"dafe246fcdededaf003c71886957197ced98441cc97b84f260dd3932b2e66605","schema_version":"1.0","event_id":"sha256:dafe246fcdededaf003c71886957197ced98441cc97b84f260dd3932b2e66605"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:M5JWE2UK6OQJSIFDF6YNKMMVBR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Characterization of QUBO reformulations for the maximum $k$-colorable subgraph problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"quant-ph","authors_text":"David Bernal, Luis F. Zuluaga, Rodolfo Quintero, Tam\\'as Terlaky","submitted_at":"2021-01-23T09:28:33Z","abstract_excerpt":"Quantum devices can be used to solve constrained combinatorial optimization (COPT) problems thanks to the use of penalization methods to embed the COPT problem's constraints in its objective to obtain a quadratic unconstrained binary optimization (QUBO) reformulation of the COPT. However, the particular way in which this penalization is carried out, affects the value of the penalty parameters, as well as the number of additional binary variables that are needed to obtain the desired QUBO reformulation. In turn, these factors substantially affect the ability of quantum computers to efficiently "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2101.09462","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2101.09462/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T02:09:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wiQOibarCI++1MVxTpYfEyMqmPraM5m1pGMUUz1KG+R9J7teNwSP/tGe/j4TXh80wMru0zGMmqzOoU6cbUzDBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T21:07:56.292472Z"},"content_sha256":"e5517f441c9f1ba9d0caeb09d2fd3f4e23a097efe51103f1aba1396987d0bcdf","schema_version":"1.0","event_id":"sha256:e5517f441c9f1ba9d0caeb09d2fd3f4e23a097efe51103f1aba1396987d0bcdf"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/M5JWE2UK6OQJSIFDF6YNKMMVBR/bundle.json","state_url":"https://pith.science/pith/M5JWE2UK6OQJSIFDF6YNKMMVBR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/M5JWE2UK6OQJSIFDF6YNKMMVBR/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-08T21:07:56Z","links":{"resolver":"https://pith.science/pith/M5JWE2UK6OQJSIFDF6YNKMMVBR","bundle":"https://pith.science/pith/M5JWE2UK6OQJSIFDF6YNKMMVBR/bundle.json","state":"https://pith.science/pith/M5JWE2UK6OQJSIFDF6YNKMMVBR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/M5JWE2UK6OQJSIFDF6YNKMMVBR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:M5JWE2UK6OQJSIFDF6YNKMMVBR","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":"de38c101a35d5882bc84d4e8dd7d9b869a3a88332c24731a4a4f63787e42e672","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2021-01-23T09:28:33Z","title_canon_sha256":"1072dfb4124cc9ff1e1c4f188a34cce87f98a23b3d7bce59eada77d47279683e"},"schema_version":"1.0","source":{"id":"2101.09462","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2101.09462","created_at":"2026-07-05T02:09:18Z"},{"alias_kind":"arxiv_version","alias_value":"2101.09462v1","created_at":"2026-07-05T02:09:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2101.09462","created_at":"2026-07-05T02:09:18Z"},{"alias_kind":"pith_short_12","alias_value":"M5JWE2UK6OQJ","created_at":"2026-07-05T02:09:18Z"},{"alias_kind":"pith_short_16","alias_value":"M5JWE2UK6OQJSIFD","created_at":"2026-07-05T02:09:18Z"},{"alias_kind":"pith_short_8","alias_value":"M5JWE2UK","created_at":"2026-07-05T02:09:18Z"}],"graph_snapshots":[{"event_id":"sha256:e5517f441c9f1ba9d0caeb09d2fd3f4e23a097efe51103f1aba1396987d0bcdf","target":"graph","created_at":"2026-07-05T02:09:18Z","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/2101.09462/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Quantum devices can be used to solve constrained combinatorial optimization (COPT) problems thanks to the use of penalization methods to embed the COPT problem's constraints in its objective to obtain a quadratic unconstrained binary optimization (QUBO) reformulation of the COPT. However, the particular way in which this penalization is carried out, affects the value of the penalty parameters, as well as the number of additional binary variables that are needed to obtain the desired QUBO reformulation. In turn, these factors substantially affect the ability of quantum computers to efficiently ","authors_text":"David Bernal, Luis F. Zuluaga, Rodolfo Quintero, Tam\\'as Terlaky","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2021-01-23T09:28:33Z","title":"Characterization of QUBO reformulations for the maximum $k$-colorable subgraph problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2101.09462","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:dafe246fcdededaf003c71886957197ced98441cc97b84f260dd3932b2e66605","target":"record","created_at":"2026-07-05T02:09:18Z","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":"de38c101a35d5882bc84d4e8dd7d9b869a3a88332c24731a4a4f63787e42e672","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2021-01-23T09:28:33Z","title_canon_sha256":"1072dfb4124cc9ff1e1c4f188a34cce87f98a23b3d7bce59eada77d47279683e"},"schema_version":"1.0","source":{"id":"2101.09462","kind":"arxiv","version":1}},"canonical_sha256":"6753626a8af3a09920a32fb0d531950c6f2c46d2ce8eb6c0ba383ec71c4fb644","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6753626a8af3a09920a32fb0d531950c6f2c46d2ce8eb6c0ba383ec71c4fb644","first_computed_at":"2026-07-05T02:09:18.933327Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:09:18.933327Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KdePok6kgpipGzp74mOg9nxLob/WBaZa4qpfeS6PqbuvJ8nuKfpE3AwEt/D3zFT6SebXGQZ0Vx07YwAnTLIcAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T02:09:18.933688Z","signed_message":"canonical_sha256_bytes"},"source_id":"2101.09462","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dafe246fcdededaf003c71886957197ced98441cc97b84f260dd3932b2e66605","sha256:e5517f441c9f1ba9d0caeb09d2fd3f4e23a097efe51103f1aba1396987d0bcdf"],"state_sha256":"63b9dc5e579e8106fa90018e38402074e9ed7c18f06f746fa1ebb6913cb896c1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"v8DeWc8d82Z09VWXZ8lYhecenww1aqWvm/DwzH9a9JKK/8HYiUtm403RnnpAvB7QsMzcNT8JfOY18ZGbctImCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T21:07:56.295707Z","bundle_sha256":"d8aaa3ab2dc07aca64aa57772486460b1baa1960b66f01bbfcb4a76a560b1b9a"}}