{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:47I3FN5LPPITQ67JD5CGPJYKQQ","short_pith_number":"pith:47I3FN5L","canonical_record":{"source":{"id":"2504.08705","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-04-11T17:15:37Z","cross_cats_sorted":[],"title_canon_sha256":"82ba75671cef543a53f3ce8f8848437fbbbb56a60c80051ddb01dc22709e9129","abstract_canon_sha256":"66c78accbd30223ec6403ead28dc2afbad57b68450ab3e4e1a95559fba9e15b4"},"schema_version":"1.0"},"canonical_sha256":"e7d1b2b7ab7bd1387be91f4467a70a8428741be4e8804bf7f1f6d173374a9d75","source":{"kind":"arxiv","id":"2504.08705","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2504.08705","created_at":"2026-07-05T10:47:52Z"},{"alias_kind":"arxiv_version","alias_value":"2504.08705v1","created_at":"2026-07-05T10:47:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.08705","created_at":"2026-07-05T10:47:52Z"},{"alias_kind":"pith_short_12","alias_value":"47I3FN5LPPIT","created_at":"2026-07-05T10:47:52Z"},{"alias_kind":"pith_short_16","alias_value":"47I3FN5LPPITQ67J","created_at":"2026-07-05T10:47:52Z"},{"alias_kind":"pith_short_8","alias_value":"47I3FN5L","created_at":"2026-07-05T10:47:52Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:47I3FN5LPPITQ67JD5CGPJYKQQ","target":"record","payload":{"canonical_record":{"source":{"id":"2504.08705","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-04-11T17:15:37Z","cross_cats_sorted":[],"title_canon_sha256":"82ba75671cef543a53f3ce8f8848437fbbbb56a60c80051ddb01dc22709e9129","abstract_canon_sha256":"66c78accbd30223ec6403ead28dc2afbad57b68450ab3e4e1a95559fba9e15b4"},"schema_version":"1.0"},"canonical_sha256":"e7d1b2b7ab7bd1387be91f4467a70a8428741be4e8804bf7f1f6d173374a9d75","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:47:52.979700Z","signature_b64":"1hYdhmfovfw6C8trnF6H0+xLZ1HtPK0Te9tfSLGrbcd6uu2lKvUFyxH2cZ8Svg1Ex1eYjdQmGFZL/Fv4XRfjBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e7d1b2b7ab7bd1387be91f4467a70a8428741be4e8804bf7f1f6d173374a9d75","last_reissued_at":"2026-07-05T10:47:52.979233Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:47:52.979233Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2504.08705","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-05T10:47:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rl8BpzCPrYC3g6eKeUlklso17EMzFc8zek1Mwuy+QvWUYqYDd7O/94K/pD1uMU/TEfT/CiH+EgcbMRor+aWIDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T10:42:13.224532Z"},"content_sha256":"8dd951b5482f19ccb107881beeb5fb9a799a4654c3c47c823c0b674f1e672fc0","schema_version":"1.0","event_id":"sha256:8dd951b5482f19ccb107881beeb5fb9a799a4654c3c47c823c0b674f1e672fc0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:47I3FN5LPPITQ67JD5CGPJYKQQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Decomposition of Sparse Amplitude Permutation Gates with Application to Preparation of Sparse Clustered Quantum States","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Igor Gaidai, Rebekah Herrman","submitted_at":"2025-04-11T17:15:37Z","abstract_excerpt":"In this work we consider a novel heuristic decomposition algorithm for $n$-qubit gates that implement specified amplitude permutations on sparse states with $m$ non-zero amplitudes. These gates can be useful as an algorithmic primitive for higher-order algorithms. We demonstrate this by showing how it can be used as a building block for a novel sparse state preparation algorithm, Cluster Swaps, which is able to significantly reduce CX gate count compared to alternative methods of state preparation considered in this paper when the target states are clustered, i.e. such that there are many pair"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.08705","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/2504.08705/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-05T10:47:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"x7DmxWLX/1L6BYH6/mG9MuMw+4s/srgrDnBzWEBRoJ1okgxNFCAfYg0lsxKjcAdU7pjVfeHwlbKcBRJV/dGgAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T10:42:13.224908Z"},"content_sha256":"40fa7b6a93f65e8b1e7adc12b95d40829735459282a9182d7bf4c41a2f6de05f","schema_version":"1.0","event_id":"sha256:40fa7b6a93f65e8b1e7adc12b95d40829735459282a9182d7bf4c41a2f6de05f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/47I3FN5LPPITQ67JD5CGPJYKQQ/bundle.json","state_url":"https://pith.science/pith/47I3FN5LPPITQ67JD5CGPJYKQQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/47I3FN5LPPITQ67JD5CGPJYKQQ/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-07-06T10:42:13Z","links":{"resolver":"https://pith.science/pith/47I3FN5LPPITQ67JD5CGPJYKQQ","bundle":"https://pith.science/pith/47I3FN5LPPITQ67JD5CGPJYKQQ/bundle.json","state":"https://pith.science/pith/47I3FN5LPPITQ67JD5CGPJYKQQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/47I3FN5LPPITQ67JD5CGPJYKQQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:47I3FN5LPPITQ67JD5CGPJYKQQ","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":"66c78accbd30223ec6403ead28dc2afbad57b68450ab3e4e1a95559fba9e15b4","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-04-11T17:15:37Z","title_canon_sha256":"82ba75671cef543a53f3ce8f8848437fbbbb56a60c80051ddb01dc22709e9129"},"schema_version":"1.0","source":{"id":"2504.08705","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2504.08705","created_at":"2026-07-05T10:47:52Z"},{"alias_kind":"arxiv_version","alias_value":"2504.08705v1","created_at":"2026-07-05T10:47:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.08705","created_at":"2026-07-05T10:47:52Z"},{"alias_kind":"pith_short_12","alias_value":"47I3FN5LPPIT","created_at":"2026-07-05T10:47:52Z"},{"alias_kind":"pith_short_16","alias_value":"47I3FN5LPPITQ67J","created_at":"2026-07-05T10:47:52Z"},{"alias_kind":"pith_short_8","alias_value":"47I3FN5L","created_at":"2026-07-05T10:47:52Z"}],"graph_snapshots":[{"event_id":"sha256:40fa7b6a93f65e8b1e7adc12b95d40829735459282a9182d7bf4c41a2f6de05f","target":"graph","created_at":"2026-07-05T10:47:52Z","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/2504.08705/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this work we consider a novel heuristic decomposition algorithm for $n$-qubit gates that implement specified amplitude permutations on sparse states with $m$ non-zero amplitudes. These gates can be useful as an algorithmic primitive for higher-order algorithms. We demonstrate this by showing how it can be used as a building block for a novel sparse state preparation algorithm, Cluster Swaps, which is able to significantly reduce CX gate count compared to alternative methods of state preparation considered in this paper when the target states are clustered, i.e. such that there are many pair","authors_text":"Igor Gaidai, Rebekah Herrman","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-04-11T17:15:37Z","title":"Decomposition of Sparse Amplitude Permutation Gates with Application to Preparation of Sparse Clustered Quantum States"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.08705","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:8dd951b5482f19ccb107881beeb5fb9a799a4654c3c47c823c0b674f1e672fc0","target":"record","created_at":"2026-07-05T10:47:52Z","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":"66c78accbd30223ec6403ead28dc2afbad57b68450ab3e4e1a95559fba9e15b4","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-04-11T17:15:37Z","title_canon_sha256":"82ba75671cef543a53f3ce8f8848437fbbbb56a60c80051ddb01dc22709e9129"},"schema_version":"1.0","source":{"id":"2504.08705","kind":"arxiv","version":1}},"canonical_sha256":"e7d1b2b7ab7bd1387be91f4467a70a8428741be4e8804bf7f1f6d173374a9d75","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e7d1b2b7ab7bd1387be91f4467a70a8428741be4e8804bf7f1f6d173374a9d75","first_computed_at":"2026-07-05T10:47:52.979233Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:47:52.979233Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1hYdhmfovfw6C8trnF6H0+xLZ1HtPK0Te9tfSLGrbcd6uu2lKvUFyxH2cZ8Svg1Ex1eYjdQmGFZL/Fv4XRfjBw==","signature_status":"signed_v1","signed_at":"2026-07-05T10:47:52.979700Z","signed_message":"canonical_sha256_bytes"},"source_id":"2504.08705","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8dd951b5482f19ccb107881beeb5fb9a799a4654c3c47c823c0b674f1e672fc0","sha256:40fa7b6a93f65e8b1e7adc12b95d40829735459282a9182d7bf4c41a2f6de05f"],"state_sha256":"87922d6a43e1df0028ce3f63621e6a19381f2814cdd1c7327658ff18627d547b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"b9s3BZKfPW/Wsu1QJ5+J321JkMwY8ZGGYtj763S4e7xyAIPxqPTMkZxNQirYLMyZEUx+dmD/XpsN/eizBOyHAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-06T10:42:13.226932Z","bundle_sha256":"0aac90e0841c410c5dabd46a63d238123991fe4a87c50e7f11093a5a125a91d6"}}