{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:LNZMTHHC2TGGQ4DD7OTBTRGECO","short_pith_number":"pith:LNZMTHHC","canonical_record":{"source":{"id":"1106.4403","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-06-22T09:28:41Z","cross_cats_sorted":["cs.ET","math.CO","quant-ph"],"title_canon_sha256":"a05aeca74c362e1c62e9afcb70b32832e7a8cd0f559710393467e42c281938fe","abstract_canon_sha256":"9045f8adb2c8efee483696e7f0e937017a065887a20168d10373b5bc10a2b2d0"},"schema_version":"1.0"},"canonical_sha256":"5b72c99ce2d4cc687063fba619c4c4139101a0d8948294e5d865a164fad58eff","source":{"kind":"arxiv","id":"1106.4403","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1106.4403","created_at":"2026-05-18T00:53:03Z"},{"alias_kind":"arxiv_version","alias_value":"1106.4403v4","created_at":"2026-05-18T00:53:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1106.4403","created_at":"2026-05-18T00:53:03Z"},{"alias_kind":"pith_short_12","alias_value":"LNZMTHHC2TGG","created_at":"2026-05-18T12:26:34Z"},{"alias_kind":"pith_short_16","alias_value":"LNZMTHHC2TGGQ4DD","created_at":"2026-05-18T12:26:34Z"},{"alias_kind":"pith_short_8","alias_value":"LNZMTHHC","created_at":"2026-05-18T12:26:34Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:LNZMTHHC2TGGQ4DD7OTBTRGECO","target":"record","payload":{"canonical_record":{"source":{"id":"1106.4403","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-06-22T09:28:41Z","cross_cats_sorted":["cs.ET","math.CO","quant-ph"],"title_canon_sha256":"a05aeca74c362e1c62e9afcb70b32832e7a8cd0f559710393467e42c281938fe","abstract_canon_sha256":"9045f8adb2c8efee483696e7f0e937017a065887a20168d10373b5bc10a2b2d0"},"schema_version":"1.0"},"canonical_sha256":"5b72c99ce2d4cc687063fba619c4c4139101a0d8948294e5d865a164fad58eff","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:53:03.168942Z","signature_b64":"DfQ2AcvPCdu5xtaQjITcIcIR2za85PAn/q8vLYmZ3qg118c4rhjKX/hMXjBl8C9eGaNOz8f3AAKkOfhd0CK0DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5b72c99ce2d4cc687063fba619c4c4139101a0d8948294e5d865a164fad58eff","last_reissued_at":"2026-05-18T00:53:03.168523Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:53:03.168523Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1106.4403","source_version":4,"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-05-18T00:53:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oW7rLAQk6JRgWtxBPqkm04jWdOnVvYnTwjfScYXYhjqAHRBe+NSDnfxU2K2EacB8vGWSbL5EQFR19fiBj7OcDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T17:59:58.409260Z"},"content_sha256":"cfc9c672a0c729cb188ffcba299b6b31094299dd4be026f5d2d75ab8c1c00bcd","schema_version":"1.0","event_id":"sha256:cfc9c672a0c729cb188ffcba299b6b31094299dd4be026f5d2d75ab8c1c00bcd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:LNZMTHHC2TGGQ4DD7OTBTRGECO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Logic circuits from zero forcing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.ET","math.CO","quant-ph"],"primary_cat":"cs.DM","authors_text":"Daniel Burgarth, Leslie Hogben, Michael Young, Simone Severini, Vittorio Giovannetti","submitted_at":"2011-06-22T09:28:41Z","abstract_excerpt":"We design logic circuits based on the notion of zero forcing on graphs; each gate of the circuits is a gadget in which zero forcing is performed. We show that such circuits can evaluate every monotone Boolean function. By using two vertices to encode each logical bit, we obtain universal computation. We also highlight a phenomenon of \"back forcing\" as a property of each function. Such a phenomenon occurs in a circuit when the input of gates which have been already used at a given time step is further modified by a computation actually performed at a later stage. Finally, we point out that zero"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1106.4403","kind":"arxiv","version":4},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-18T00:53:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ChejwFZqDALKwmnkb3Ciw05Z3F2pjjK+aDP0ix4rbcacT8da4pX6YLKsWPhqReSs01Xx4QivlQwxxepA/w6dCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T17:59:58.409973Z"},"content_sha256":"f7ca4fcee2425d10de4d93da7f2cded21e1e164a2fd31b862d5f9bb03668a4d0","schema_version":"1.0","event_id":"sha256:f7ca4fcee2425d10de4d93da7f2cded21e1e164a2fd31b862d5f9bb03668a4d0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LNZMTHHC2TGGQ4DD7OTBTRGECO/bundle.json","state_url":"https://pith.science/pith/LNZMTHHC2TGGQ4DD7OTBTRGECO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LNZMTHHC2TGGQ4DD7OTBTRGECO/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-05-27T17:59:58Z","links":{"resolver":"https://pith.science/pith/LNZMTHHC2TGGQ4DD7OTBTRGECO","bundle":"https://pith.science/pith/LNZMTHHC2TGGQ4DD7OTBTRGECO/bundle.json","state":"https://pith.science/pith/LNZMTHHC2TGGQ4DD7OTBTRGECO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LNZMTHHC2TGGQ4DD7OTBTRGECO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:LNZMTHHC2TGGQ4DD7OTBTRGECO","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":"9045f8adb2c8efee483696e7f0e937017a065887a20168d10373b5bc10a2b2d0","cross_cats_sorted":["cs.ET","math.CO","quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-06-22T09:28:41Z","title_canon_sha256":"a05aeca74c362e1c62e9afcb70b32832e7a8cd0f559710393467e42c281938fe"},"schema_version":"1.0","source":{"id":"1106.4403","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1106.4403","created_at":"2026-05-18T00:53:03Z"},{"alias_kind":"arxiv_version","alias_value":"1106.4403v4","created_at":"2026-05-18T00:53:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1106.4403","created_at":"2026-05-18T00:53:03Z"},{"alias_kind":"pith_short_12","alias_value":"LNZMTHHC2TGG","created_at":"2026-05-18T12:26:34Z"},{"alias_kind":"pith_short_16","alias_value":"LNZMTHHC2TGGQ4DD","created_at":"2026-05-18T12:26:34Z"},{"alias_kind":"pith_short_8","alias_value":"LNZMTHHC","created_at":"2026-05-18T12:26:34Z"}],"graph_snapshots":[{"event_id":"sha256:f7ca4fcee2425d10de4d93da7f2cded21e1e164a2fd31b862d5f9bb03668a4d0","target":"graph","created_at":"2026-05-18T00:53:03Z","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 design logic circuits based on the notion of zero forcing on graphs; each gate of the circuits is a gadget in which zero forcing is performed. We show that such circuits can evaluate every monotone Boolean function. By using two vertices to encode each logical bit, we obtain universal computation. We also highlight a phenomenon of \"back forcing\" as a property of each function. Such a phenomenon occurs in a circuit when the input of gates which have been already used at a given time step is further modified by a computation actually performed at a later stage. Finally, we point out that zero","authors_text":"Daniel Burgarth, Leslie Hogben, Michael Young, Simone Severini, Vittorio Giovannetti","cross_cats":["cs.ET","math.CO","quant-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-06-22T09:28:41Z","title":"Logic circuits from zero forcing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1106.4403","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:cfc9c672a0c729cb188ffcba299b6b31094299dd4be026f5d2d75ab8c1c00bcd","target":"record","created_at":"2026-05-18T00:53:03Z","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":"9045f8adb2c8efee483696e7f0e937017a065887a20168d10373b5bc10a2b2d0","cross_cats_sorted":["cs.ET","math.CO","quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-06-22T09:28:41Z","title_canon_sha256":"a05aeca74c362e1c62e9afcb70b32832e7a8cd0f559710393467e42c281938fe"},"schema_version":"1.0","source":{"id":"1106.4403","kind":"arxiv","version":4}},"canonical_sha256":"5b72c99ce2d4cc687063fba619c4c4139101a0d8948294e5d865a164fad58eff","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5b72c99ce2d4cc687063fba619c4c4139101a0d8948294e5d865a164fad58eff","first_computed_at":"2026-05-18T00:53:03.168523Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:53:03.168523Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DfQ2AcvPCdu5xtaQjITcIcIR2za85PAn/q8vLYmZ3qg118c4rhjKX/hMXjBl8C9eGaNOz8f3AAKkOfhd0CK0DA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:53:03.168942Z","signed_message":"canonical_sha256_bytes"},"source_id":"1106.4403","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cfc9c672a0c729cb188ffcba299b6b31094299dd4be026f5d2d75ab8c1c00bcd","sha256:f7ca4fcee2425d10de4d93da7f2cded21e1e164a2fd31b862d5f9bb03668a4d0"],"state_sha256":"5629aba2d561863f5878f87c45c470dc088f3fb4811ca1cc866411b241987ee9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wX/2Y1iSszvDP1FLavEkEPspEq/ZA0u1CUFXXUHoVwIZgwHI4Lkcm4SjsrG/vfoEOv69fcE0y7rTIeAifSnZBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T17:59:58.413063Z","bundle_sha256":"8b901772a19a56b35cc57e64066c54f31481e25ceb6b63f83f29451fb1830696"}}