{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:XB4YUAJFXUEVEONP2XD2DT67AX","short_pith_number":"pith:XB4YUAJF","canonical_record":{"source":{"id":"1304.4206","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-04-15T19:13:09Z","cross_cats_sorted":[],"title_canon_sha256":"d1eae4e5108aefbf5152818f3e9f5f2ba9dfe4c21f4d2a9b7f5aae771e329650","abstract_canon_sha256":"f9ca911ac55d1088326cec7708b65b0dd931980aa4c1717a74dbcfbd45cb4d8e"},"schema_version":"1.0"},"canonical_sha256":"b8798a0125bd095239afd5c7a1cfdf05fd633eca1fcbfc8c2265c54801e06a32","source":{"kind":"arxiv","id":"1304.4206","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.4206","created_at":"2026-05-18T02:58:46Z"},{"alias_kind":"arxiv_version","alias_value":"1304.4206v4","created_at":"2026-05-18T02:58:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.4206","created_at":"2026-05-18T02:58:46Z"},{"alias_kind":"pith_short_12","alias_value":"XB4YUAJFXUEV","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_16","alias_value":"XB4YUAJFXUEVEONP","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_8","alias_value":"XB4YUAJF","created_at":"2026-05-18T12:28:06Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:XB4YUAJFXUEVEONP2XD2DT67AX","target":"record","payload":{"canonical_record":{"source":{"id":"1304.4206","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-04-15T19:13:09Z","cross_cats_sorted":[],"title_canon_sha256":"d1eae4e5108aefbf5152818f3e9f5f2ba9dfe4c21f4d2a9b7f5aae771e329650","abstract_canon_sha256":"f9ca911ac55d1088326cec7708b65b0dd931980aa4c1717a74dbcfbd45cb4d8e"},"schema_version":"1.0"},"canonical_sha256":"b8798a0125bd095239afd5c7a1cfdf05fd633eca1fcbfc8c2265c54801e06a32","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:58:46.257215Z","signature_b64":"2Q6lOhTtQEFh2AXP7xfeeTdBOz0RuBc07CO0/Cw6D/1S3dIaooChEpC8OvjbMSldGesiOHO9g2Ud74ChDncrDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b8798a0125bd095239afd5c7a1cfdf05fd633eca1fcbfc8c2265c54801e06a32","last_reissued_at":"2026-05-18T02:58:46.256341Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:58:46.256341Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1304.4206","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-18T02:58:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rDhMorb5r+PfJ7h5djffgoRmKEAwPmhegqKHtJSDC9tlCeUzkkV68Y+xk8cW2TDvBzOnLeWclrVi9H3bta9MCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T00:22:16.485913Z"},"content_sha256":"083e88eb6283bd44d7bb101c41fb9019f08f4beb722a1a71fde61b741cbefa07","schema_version":"1.0","event_id":"sha256:083e88eb6283bd44d7bb101c41fb9019f08f4beb722a1a71fde61b741cbefa07"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:XB4YUAJFXUEVEONP2XD2DT67AX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Inefficiency of classically simulating linear optical quantum computing with Fock-state inputs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Bryan T. Gard, Hwang Lee, Jonathan P. Dowling, Jonathan P. Olson, Moochan B. Kim, Robert M. Cross","submitted_at":"2013-04-15T19:13:09Z","abstract_excerpt":"Aaronson and Arkhipov recently used computational complexity theory to argue that classical computers very likely cannot efficiently simulate linear, multimode, quantum-optical interferometers with arbitrary Fock-state inputs [Aaronson and Arkhipov, Theory Comput. 9, 143 (2013)]. Here we present an elementary argument that utilizes only techniques from quantum optics. We explicitly construct the Hilbert space for such an interferometer and show that its dimension scales exponentially with all the physical resources. We also show in a simple example just how the Schr\\\"odinger and Heisenberg pic"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.4206","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-18T02:58:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"A4/gBDfFq8Rhp8J8uG7z1S5Bm/YO+RFmUV9SgUz9cu/uZtI6xvSyl42pSqh2LCR4dglk9WvFHGbsdajGXAfcCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T00:22:16.486265Z"},"content_sha256":"412b2097e1e40b82bb2f2bdfac9a4f51dd35a059d114bd30629c5dbc62d7ebec","schema_version":"1.0","event_id":"sha256:412b2097e1e40b82bb2f2bdfac9a4f51dd35a059d114bd30629c5dbc62d7ebec"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XB4YUAJFXUEVEONP2XD2DT67AX/bundle.json","state_url":"https://pith.science/pith/XB4YUAJFXUEVEONP2XD2DT67AX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XB4YUAJFXUEVEONP2XD2DT67AX/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-27T00:22:16Z","links":{"resolver":"https://pith.science/pith/XB4YUAJFXUEVEONP2XD2DT67AX","bundle":"https://pith.science/pith/XB4YUAJFXUEVEONP2XD2DT67AX/bundle.json","state":"https://pith.science/pith/XB4YUAJFXUEVEONP2XD2DT67AX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XB4YUAJFXUEVEONP2XD2DT67AX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:XB4YUAJFXUEVEONP2XD2DT67AX","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":"f9ca911ac55d1088326cec7708b65b0dd931980aa4c1717a74dbcfbd45cb4d8e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-04-15T19:13:09Z","title_canon_sha256":"d1eae4e5108aefbf5152818f3e9f5f2ba9dfe4c21f4d2a9b7f5aae771e329650"},"schema_version":"1.0","source":{"id":"1304.4206","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.4206","created_at":"2026-05-18T02:58:46Z"},{"alias_kind":"arxiv_version","alias_value":"1304.4206v4","created_at":"2026-05-18T02:58:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.4206","created_at":"2026-05-18T02:58:46Z"},{"alias_kind":"pith_short_12","alias_value":"XB4YUAJFXUEV","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_16","alias_value":"XB4YUAJFXUEVEONP","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_8","alias_value":"XB4YUAJF","created_at":"2026-05-18T12:28:06Z"}],"graph_snapshots":[{"event_id":"sha256:412b2097e1e40b82bb2f2bdfac9a4f51dd35a059d114bd30629c5dbc62d7ebec","target":"graph","created_at":"2026-05-18T02:58:46Z","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":"Aaronson and Arkhipov recently used computational complexity theory to argue that classical computers very likely cannot efficiently simulate linear, multimode, quantum-optical interferometers with arbitrary Fock-state inputs [Aaronson and Arkhipov, Theory Comput. 9, 143 (2013)]. Here we present an elementary argument that utilizes only techniques from quantum optics. We explicitly construct the Hilbert space for such an interferometer and show that its dimension scales exponentially with all the physical resources. We also show in a simple example just how the Schr\\\"odinger and Heisenberg pic","authors_text":"Bryan T. Gard, Hwang Lee, Jonathan P. Dowling, Jonathan P. Olson, Moochan B. Kim, Robert M. Cross","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-04-15T19:13:09Z","title":"Inefficiency of classically simulating linear optical quantum computing with Fock-state inputs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.4206","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:083e88eb6283bd44d7bb101c41fb9019f08f4beb722a1a71fde61b741cbefa07","target":"record","created_at":"2026-05-18T02:58:46Z","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":"f9ca911ac55d1088326cec7708b65b0dd931980aa4c1717a74dbcfbd45cb4d8e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-04-15T19:13:09Z","title_canon_sha256":"d1eae4e5108aefbf5152818f3e9f5f2ba9dfe4c21f4d2a9b7f5aae771e329650"},"schema_version":"1.0","source":{"id":"1304.4206","kind":"arxiv","version":4}},"canonical_sha256":"b8798a0125bd095239afd5c7a1cfdf05fd633eca1fcbfc8c2265c54801e06a32","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b8798a0125bd095239afd5c7a1cfdf05fd633eca1fcbfc8c2265c54801e06a32","first_computed_at":"2026-05-18T02:58:46.256341Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:58:46.256341Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2Q6lOhTtQEFh2AXP7xfeeTdBOz0RuBc07CO0/Cw6D/1S3dIaooChEpC8OvjbMSldGesiOHO9g2Ud74ChDncrDg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:58:46.257215Z","signed_message":"canonical_sha256_bytes"},"source_id":"1304.4206","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:083e88eb6283bd44d7bb101c41fb9019f08f4beb722a1a71fde61b741cbefa07","sha256:412b2097e1e40b82bb2f2bdfac9a4f51dd35a059d114bd30629c5dbc62d7ebec"],"state_sha256":"4c6840c58fb47ccaff7259dee031f512f0f06b0f584271e1336e8a42f94260f6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FM5gAogV8yt6c8pCaFu6IFNgpIkG+L6ZSRcEsW7cRcL4Ze1zxCXGRp0S1XN2mHfaUpjcE6NAFuJRdee81vqzCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T00:22:16.488723Z","bundle_sha256":"6ee8d92b393ea8b6e46cd23e1a404f577f38a3920d332822c91d69d333e5cbf1"}}