{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:CDPQNHNNW5B43O7CA5IPNY7FT6","short_pith_number":"pith:CDPQNHNN","canonical_record":{"source":{"id":"1109.2998","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-09-14T05:54:57Z","cross_cats_sorted":["nlin.CG"],"title_canon_sha256":"90a9f8a7d5be91f9a87ac7d4c681d3bed4a95c86ccbb97cfbd6e7993a9856388","abstract_canon_sha256":"cca47fd0fe415f005400bb297afed96f31918b9d63ba5746993d6be59b0f2bbc"},"schema_version":"1.0"},"canonical_sha256":"10df069dadb743cdbbe20750f6e3e59f8eeb2277037a8e83567ca104f68720a8","source":{"kind":"arxiv","id":"1109.2998","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1109.2998","created_at":"2026-05-18T04:13:06Z"},{"alias_kind":"arxiv_version","alias_value":"1109.2998v1","created_at":"2026-05-18T04:13:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1109.2998","created_at":"2026-05-18T04:13:06Z"},{"alias_kind":"pith_short_12","alias_value":"CDPQNHNNW5B4","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_16","alias_value":"CDPQNHNNW5B43O7C","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_8","alias_value":"CDPQNHNN","created_at":"2026-05-18T12:26:26Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:CDPQNHNNW5B43O7CA5IPNY7FT6","target":"record","payload":{"canonical_record":{"source":{"id":"1109.2998","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-09-14T05:54:57Z","cross_cats_sorted":["nlin.CG"],"title_canon_sha256":"90a9f8a7d5be91f9a87ac7d4c681d3bed4a95c86ccbb97cfbd6e7993a9856388","abstract_canon_sha256":"cca47fd0fe415f005400bb297afed96f31918b9d63ba5746993d6be59b0f2bbc"},"schema_version":"1.0"},"canonical_sha256":"10df069dadb743cdbbe20750f6e3e59f8eeb2277037a8e83567ca104f68720a8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:13:06.506574Z","signature_b64":"oI7vQRZGylmqsnapA4n/rqRO1sGngYIOiygEHxcqIZIS8E6KoBoa1CZK5QXGWWI/s/4iNw6jDUzJJ4q8rZJDCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"10df069dadb743cdbbe20750f6e3e59f8eeb2277037a8e83567ca104f68720a8","last_reissued_at":"2026-05-18T04:13:06.506134Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:13:06.506134Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1109.2998","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-05-18T04:13:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cnREl0gNiqXWQ3rS6UrRgbszEB/PraiGHbWtYss5LgveXn38DVPxoVos0nxWu7A+000/7syZc0uH6D+FxD78Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T21:06:41.345254Z"},"content_sha256":"d164739a3fd680730dc5da583c951d238da7d70a67cc1a860aaf72ce0967f312","schema_version":"1.0","event_id":"sha256:d164739a3fd680730dc5da583c951d238da7d70a67cc1a860aaf72ce0967f312"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:CDPQNHNNW5B43O7CA5IPNY7FT6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quantum Algorithms of Solving the Backtracking of One-dimensional Cellular Automata","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["nlin.CG"],"primary_cat":"cs.DS","authors_text":"Chih-Chiang Wang, Ju-Chin Chen, Kawuu Weicheng Lin, Mang Feng, Weng-Long Chang","submitted_at":"2011-09-14T05:54:57Z","abstract_excerpt":"In [Wolfram 1982; Wolfram 1983; Wolfram 2002], the backtracking of one-dimensional cellular automata is to find out which of the 2n possible initial configurations of width n evolve to a specific configuration. In this paper, in one-dimensional cellular automata for a specific configuration of width n, its unique initial configuration can be found by mean of the proposed quantum algorithm with polynomial quantum gates, polynomial quantum bits and the successful probability that is the same as that of Shor's quantum order-finding algorithm in [Shor 1994]."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1109.2998","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":""},"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-18T04:13:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HOzMcOdsYgdlaEgVykB+Zkg9ZQYZAmwfN4QfNH1aEr1jtTk/tyuhqRV7KGy/1o/wbhJsg0loY0nHNxYTt/IjBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T21:06:41.345952Z"},"content_sha256":"3147b980583094fb542684a7375a16f6204f4ad92f14ebfed62e7d85ccbfcbf0","schema_version":"1.0","event_id":"sha256:3147b980583094fb542684a7375a16f6204f4ad92f14ebfed62e7d85ccbfcbf0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CDPQNHNNW5B43O7CA5IPNY7FT6/bundle.json","state_url":"https://pith.science/pith/CDPQNHNNW5B43O7CA5IPNY7FT6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CDPQNHNNW5B43O7CA5IPNY7FT6/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-31T21:06:41Z","links":{"resolver":"https://pith.science/pith/CDPQNHNNW5B43O7CA5IPNY7FT6","bundle":"https://pith.science/pith/CDPQNHNNW5B43O7CA5IPNY7FT6/bundle.json","state":"https://pith.science/pith/CDPQNHNNW5B43O7CA5IPNY7FT6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CDPQNHNNW5B43O7CA5IPNY7FT6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:CDPQNHNNW5B43O7CA5IPNY7FT6","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":"cca47fd0fe415f005400bb297afed96f31918b9d63ba5746993d6be59b0f2bbc","cross_cats_sorted":["nlin.CG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-09-14T05:54:57Z","title_canon_sha256":"90a9f8a7d5be91f9a87ac7d4c681d3bed4a95c86ccbb97cfbd6e7993a9856388"},"schema_version":"1.0","source":{"id":"1109.2998","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1109.2998","created_at":"2026-05-18T04:13:06Z"},{"alias_kind":"arxiv_version","alias_value":"1109.2998v1","created_at":"2026-05-18T04:13:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1109.2998","created_at":"2026-05-18T04:13:06Z"},{"alias_kind":"pith_short_12","alias_value":"CDPQNHNNW5B4","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_16","alias_value":"CDPQNHNNW5B43O7C","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_8","alias_value":"CDPQNHNN","created_at":"2026-05-18T12:26:26Z"}],"graph_snapshots":[{"event_id":"sha256:3147b980583094fb542684a7375a16f6204f4ad92f14ebfed62e7d85ccbfcbf0","target":"graph","created_at":"2026-05-18T04:13:06Z","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":"In [Wolfram 1982; Wolfram 1983; Wolfram 2002], the backtracking of one-dimensional cellular automata is to find out which of the 2n possible initial configurations of width n evolve to a specific configuration. In this paper, in one-dimensional cellular automata for a specific configuration of width n, its unique initial configuration can be found by mean of the proposed quantum algorithm with polynomial quantum gates, polynomial quantum bits and the successful probability that is the same as that of Shor's quantum order-finding algorithm in [Shor 1994].","authors_text":"Chih-Chiang Wang, Ju-Chin Chen, Kawuu Weicheng Lin, Mang Feng, Weng-Long Chang","cross_cats":["nlin.CG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-09-14T05:54:57Z","title":"Quantum Algorithms of Solving the Backtracking of One-dimensional Cellular Automata"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1109.2998","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:d164739a3fd680730dc5da583c951d238da7d70a67cc1a860aaf72ce0967f312","target":"record","created_at":"2026-05-18T04:13:06Z","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":"cca47fd0fe415f005400bb297afed96f31918b9d63ba5746993d6be59b0f2bbc","cross_cats_sorted":["nlin.CG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-09-14T05:54:57Z","title_canon_sha256":"90a9f8a7d5be91f9a87ac7d4c681d3bed4a95c86ccbb97cfbd6e7993a9856388"},"schema_version":"1.0","source":{"id":"1109.2998","kind":"arxiv","version":1}},"canonical_sha256":"10df069dadb743cdbbe20750f6e3e59f8eeb2277037a8e83567ca104f68720a8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"10df069dadb743cdbbe20750f6e3e59f8eeb2277037a8e83567ca104f68720a8","first_computed_at":"2026-05-18T04:13:06.506134Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:13:06.506134Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"oI7vQRZGylmqsnapA4n/rqRO1sGngYIOiygEHxcqIZIS8E6KoBoa1CZK5QXGWWI/s/4iNw6jDUzJJ4q8rZJDCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:13:06.506574Z","signed_message":"canonical_sha256_bytes"},"source_id":"1109.2998","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d164739a3fd680730dc5da583c951d238da7d70a67cc1a860aaf72ce0967f312","sha256:3147b980583094fb542684a7375a16f6204f4ad92f14ebfed62e7d85ccbfcbf0"],"state_sha256":"cb8ced8d5a92a0c5c04ee73fc27fd2d8bb18b2456662f44a181f8440962561fe"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zuJ/nelTjuW5m00iRLIfx3rtF2hfl9bNsKN3s8MeYR2c9aVBC2Bqq7EClMJa8eTzpjOb6u6Os56a1VEg48R6BA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T21:06:41.350517Z","bundle_sha256":"11d400ebbb1c0edbd6f0ed527ad6d9b3f8e2548035562f3d434384ea07439df1"}}