{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:SJMXEIT6HP4CU67U7MH7RXPKX5","short_pith_number":"pith:SJMXEIT6","schema_version":"1.0","canonical_sha256":"925972227e3bf82a7bf4fb0ff8ddeabf6ada86f0995d5f200f58495635888f9f","source":{"kind":"arxiv","id":"1106.4831","version":2},"attestation_state":"computed","paper":{"title":"Quantum tests for the linearity and permutation invariance of Boolean functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Erika Andersson, Mark Hillery","submitted_at":"2011-06-23T20:48:03Z","abstract_excerpt":"The goal in function property testing is to determine whether a black-box Boolean function has a certain property or is epsilon-far from having that property. The performance of the algorithm is judged by how many calls need to be made to the black box in order to determine, with high probability, which of the two alternatives is the case. Here we present two quantum algorithms, the first to determine whether the function is linear and the second to determine whether it is symmetric (invariant under permutations of the arguments). Both require O(epsilon^{-2/3}) calls to the oracle, which is be"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1106.4831","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2011-06-23T20:48:03Z","cross_cats_sorted":[],"title_canon_sha256":"b050d333b1246999fe6ed33aebcd9e61cf6b8aa36c68bd62d093186936f8a1e5","abstract_canon_sha256":"129d6ac8c24b98c192f1779e107ec7d68e35b65566243754479a56c62a1c948f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:01:31.360997Z","signature_b64":"rO2Ow69UFxODhSgcngWb9xNj+863sIuELhAopNBxsKegIiOTM3yEEaHlu84bsXulrdI1C/E6UF4t2xf25lRSDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"925972227e3bf82a7bf4fb0ff8ddeabf6ada86f0995d5f200f58495635888f9f","last_reissued_at":"2026-05-18T02:01:31.360436Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:01:31.360436Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Quantum tests for the linearity and permutation invariance of Boolean functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Erika Andersson, Mark Hillery","submitted_at":"2011-06-23T20:48:03Z","abstract_excerpt":"The goal in function property testing is to determine whether a black-box Boolean function has a certain property or is epsilon-far from having that property. The performance of the algorithm is judged by how many calls need to be made to the black box in order to determine, with high probability, which of the two alternatives is the case. Here we present two quantum algorithms, the first to determine whether the function is linear and the second to determine whether it is symmetric (invariant under permutations of the arguments). Both require O(epsilon^{-2/3}) calls to the oracle, which is be"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1106.4831","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":""},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1106.4831","created_at":"2026-05-18T02:01:31.360517+00:00"},{"alias_kind":"arxiv_version","alias_value":"1106.4831v2","created_at":"2026-05-18T02:01:31.360517+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1106.4831","created_at":"2026-05-18T02:01:31.360517+00:00"},{"alias_kind":"pith_short_12","alias_value":"SJMXEIT6HP4C","created_at":"2026-05-18T12:26:41.206345+00:00"},{"alias_kind":"pith_short_16","alias_value":"SJMXEIT6HP4CU67U","created_at":"2026-05-18T12:26:41.206345+00:00"},{"alias_kind":"pith_short_8","alias_value":"SJMXEIT6","created_at":"2026-05-18T12:26:41.206345+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/SJMXEIT6HP4CU67U7MH7RXPKX5","json":"https://pith.science/pith/SJMXEIT6HP4CU67U7MH7RXPKX5.json","graph_json":"https://pith.science/api/pith-number/SJMXEIT6HP4CU67U7MH7RXPKX5/graph.json","events_json":"https://pith.science/api/pith-number/SJMXEIT6HP4CU67U7MH7RXPKX5/events.json","paper":"https://pith.science/paper/SJMXEIT6"},"agent_actions":{"view_html":"https://pith.science/pith/SJMXEIT6HP4CU67U7MH7RXPKX5","download_json":"https://pith.science/pith/SJMXEIT6HP4CU67U7MH7RXPKX5.json","view_paper":"https://pith.science/paper/SJMXEIT6","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1106.4831&json=true","fetch_graph":"https://pith.science/api/pith-number/SJMXEIT6HP4CU67U7MH7RXPKX5/graph.json","fetch_events":"https://pith.science/api/pith-number/SJMXEIT6HP4CU67U7MH7RXPKX5/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SJMXEIT6HP4CU67U7MH7RXPKX5/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SJMXEIT6HP4CU67U7MH7RXPKX5/action/storage_attestation","attest_author":"https://pith.science/pith/SJMXEIT6HP4CU67U7MH7RXPKX5/action/author_attestation","sign_citation":"https://pith.science/pith/SJMXEIT6HP4CU67U7MH7RXPKX5/action/citation_signature","submit_replication":"https://pith.science/pith/SJMXEIT6HP4CU67U7MH7RXPKX5/action/replication_record"}},"created_at":"2026-05-18T02:01:31.360517+00:00","updated_at":"2026-05-18T02:01:31.360517+00:00"}