{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:PVSMBEDPI4N5WXC5SX5MGQ4OXC","short_pith_number":"pith:PVSMBEDP","canonical_record":{"source":{"id":"2109.11330","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2021-09-23T12:21:31Z","cross_cats_sorted":["cs.DS","cs.LG","math-ph","math.MP"],"title_canon_sha256":"877c86a65feeeec544e1228ddbb9c3f872cd3eb802057bef8df7c04aa3a65c24","abstract_canon_sha256":"c4661d1c9c11f2f8242a8d03265adc52c05d605881ffdde39d498b287f3ec0b2"},"schema_version":"1.0"},"canonical_sha256":"7d64c0906f471bdb5c5d95fac3438eb8bc47159352c4aeab8c3d9a381e0d1181","source":{"kind":"arxiv","id":"2109.11330","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2109.11330","created_at":"2026-07-05T04:54:46Z"},{"alias_kind":"arxiv_version","alias_value":"2109.11330v2","created_at":"2026-07-05T04:54:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2109.11330","created_at":"2026-07-05T04:54:46Z"},{"alias_kind":"pith_short_12","alias_value":"PVSMBEDPI4N5","created_at":"2026-07-05T04:54:46Z"},{"alias_kind":"pith_short_16","alias_value":"PVSMBEDPI4N5WXC5","created_at":"2026-07-05T04:54:46Z"},{"alias_kind":"pith_short_8","alias_value":"PVSMBEDP","created_at":"2026-07-05T04:54:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:PVSMBEDPI4N5WXC5SX5MGQ4OXC","target":"record","payload":{"canonical_record":{"source":{"id":"2109.11330","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2021-09-23T12:21:31Z","cross_cats_sorted":["cs.DS","cs.LG","math-ph","math.MP"],"title_canon_sha256":"877c86a65feeeec544e1228ddbb9c3f872cd3eb802057bef8df7c04aa3a65c24","abstract_canon_sha256":"c4661d1c9c11f2f8242a8d03265adc52c05d605881ffdde39d498b287f3ec0b2"},"schema_version":"1.0"},"canonical_sha256":"7d64c0906f471bdb5c5d95fac3438eb8bc47159352c4aeab8c3d9a381e0d1181","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:54:46.925299Z","signature_b64":"4eJbSakL754K+FCnudStcceHIdkM6mXjXvq7Bat0BZBVI/ALseMvnAIz5Ak7ClQYYrz1MIoz31JWy+POcvPsBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7d64c0906f471bdb5c5d95fac3438eb8bc47159352c4aeab8c3d9a381e0d1181","last_reissued_at":"2026-07-05T04:54:46.924803Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:54:46.924803Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2109.11330","source_version":2,"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-05T04:54:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5xMZXO4tr6wYfibUwPSRnH58+P/73WXl6J2UhplDmNf1A4lCA9OM+qpnil2sEUE0R4inFVcxuP/QRpUKMf7KAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-05T13:10:54.629531Z"},"content_sha256":"6bab6786a7f18cee2b96c6ca82558a99a80f02854cc82ae1c9ddb99f611d0e5e","schema_version":"1.0","event_id":"sha256:6bab6786a7f18cee2b96c6ca82558a99a80f02854cc82ae1c9ddb99f611d0e5e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:PVSMBEDPI4N5WXC5SX5MGQ4OXC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quantum algorithms for group convolution, cross-correlation, and equivariant transformations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.LG","math-ph","math.MP"],"primary_cat":"quant-ph","authors_text":"Bobak T. Kiani, Dirk Englund, Giacomo De Palma, Grecia Castelazo, Quynh T. Nguyen, Seth Lloyd","submitted_at":"2021-09-23T12:21:31Z","abstract_excerpt":"Group convolutions and cross-correlations, which are equivariant to the actions of group elements, are commonly used in mathematics to analyze or take advantage of symmetries inherent in a given problem setting. Here, we provide efficient quantum algorithms for performing linear group convolutions and cross-correlations on data stored as quantum states. Runtimes for our algorithms are logarithmic in the dimension of the group thus offering an exponential speedup compared to classical algorithms when input data is provided as a quantum state and linear operations are well conditioned. Motivated"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2109.11330","kind":"arxiv","version":2},"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/2109.11330/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-05T04:54:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NDdyC39Uc+vdLKsMjCovGQ40hq8tTBrQBQCB+R1k+cZz/3dDpJYRo2Zg8fToU9rWQJWvHWuJNUZ/iOl6/7rDBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-05T13:10:54.629925Z"},"content_sha256":"e5714504e3752440ee940ff9660ca8b2bf9ea56f2a8382107e2423865f6ed8c0","schema_version":"1.0","event_id":"sha256:e5714504e3752440ee940ff9660ca8b2bf9ea56f2a8382107e2423865f6ed8c0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PVSMBEDPI4N5WXC5SX5MGQ4OXC/bundle.json","state_url":"https://pith.science/pith/PVSMBEDPI4N5WXC5SX5MGQ4OXC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PVSMBEDPI4N5WXC5SX5MGQ4OXC/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-05T13:10:54Z","links":{"resolver":"https://pith.science/pith/PVSMBEDPI4N5WXC5SX5MGQ4OXC","bundle":"https://pith.science/pith/PVSMBEDPI4N5WXC5SX5MGQ4OXC/bundle.json","state":"https://pith.science/pith/PVSMBEDPI4N5WXC5SX5MGQ4OXC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PVSMBEDPI4N5WXC5SX5MGQ4OXC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:PVSMBEDPI4N5WXC5SX5MGQ4OXC","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":"c4661d1c9c11f2f8242a8d03265adc52c05d605881ffdde39d498b287f3ec0b2","cross_cats_sorted":["cs.DS","cs.LG","math-ph","math.MP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2021-09-23T12:21:31Z","title_canon_sha256":"877c86a65feeeec544e1228ddbb9c3f872cd3eb802057bef8df7c04aa3a65c24"},"schema_version":"1.0","source":{"id":"2109.11330","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2109.11330","created_at":"2026-07-05T04:54:46Z"},{"alias_kind":"arxiv_version","alias_value":"2109.11330v2","created_at":"2026-07-05T04:54:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2109.11330","created_at":"2026-07-05T04:54:46Z"},{"alias_kind":"pith_short_12","alias_value":"PVSMBEDPI4N5","created_at":"2026-07-05T04:54:46Z"},{"alias_kind":"pith_short_16","alias_value":"PVSMBEDPI4N5WXC5","created_at":"2026-07-05T04:54:46Z"},{"alias_kind":"pith_short_8","alias_value":"PVSMBEDP","created_at":"2026-07-05T04:54:46Z"}],"graph_snapshots":[{"event_id":"sha256:e5714504e3752440ee940ff9660ca8b2bf9ea56f2a8382107e2423865f6ed8c0","target":"graph","created_at":"2026-07-05T04:54: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2109.11330/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Group convolutions and cross-correlations, which are equivariant to the actions of group elements, are commonly used in mathematics to analyze or take advantage of symmetries inherent in a given problem setting. Here, we provide efficient quantum algorithms for performing linear group convolutions and cross-correlations on data stored as quantum states. Runtimes for our algorithms are logarithmic in the dimension of the group thus offering an exponential speedup compared to classical algorithms when input data is provided as a quantum state and linear operations are well conditioned. Motivated","authors_text":"Bobak T. Kiani, Dirk Englund, Giacomo De Palma, Grecia Castelazo, Quynh T. Nguyen, Seth Lloyd","cross_cats":["cs.DS","cs.LG","math-ph","math.MP"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2021-09-23T12:21:31Z","title":"Quantum algorithms for group convolution, cross-correlation, and equivariant transformations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2109.11330","kind":"arxiv","version":2},"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:6bab6786a7f18cee2b96c6ca82558a99a80f02854cc82ae1c9ddb99f611d0e5e","target":"record","created_at":"2026-07-05T04:54: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":"c4661d1c9c11f2f8242a8d03265adc52c05d605881ffdde39d498b287f3ec0b2","cross_cats_sorted":["cs.DS","cs.LG","math-ph","math.MP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2021-09-23T12:21:31Z","title_canon_sha256":"877c86a65feeeec544e1228ddbb9c3f872cd3eb802057bef8df7c04aa3a65c24"},"schema_version":"1.0","source":{"id":"2109.11330","kind":"arxiv","version":2}},"canonical_sha256":"7d64c0906f471bdb5c5d95fac3438eb8bc47159352c4aeab8c3d9a381e0d1181","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7d64c0906f471bdb5c5d95fac3438eb8bc47159352c4aeab8c3d9a381e0d1181","first_computed_at":"2026-07-05T04:54:46.924803Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:54:46.924803Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4eJbSakL754K+FCnudStcceHIdkM6mXjXvq7Bat0BZBVI/ALseMvnAIz5Ak7ClQYYrz1MIoz31JWy+POcvPsBg==","signature_status":"signed_v1","signed_at":"2026-07-05T04:54:46.925299Z","signed_message":"canonical_sha256_bytes"},"source_id":"2109.11330","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6bab6786a7f18cee2b96c6ca82558a99a80f02854cc82ae1c9ddb99f611d0e5e","sha256:e5714504e3752440ee940ff9660ca8b2bf9ea56f2a8382107e2423865f6ed8c0"],"state_sha256":"465afc4505aaf6802663fbec503abbaa5c07c80d90a27420675b788e07191029"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"czK4LzkoOG073VnVAlRsUR0d1Zok3mMdMD1tUpgWJTBKgojLBpihjFIL12XmeP1I4bvzgKKxuDSUs++thbRlAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-05T13:10:54.632489Z","bundle_sha256":"5a2bac7e77df663a5258914bcb1e96ded02f8c1d142669d06d454298a8d382bf"}}