{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:6BQWHJWLY64YAIJO5QHS5T3RQV","short_pith_number":"pith:6BQWHJWL","schema_version":"1.0","canonical_sha256":"f06163a6cbc7b980212eec0f2ecf71855277dd29c94f402e18e59fd40baf03da","source":{"kind":"arxiv","id":"2606.00222","version":1},"attestation_state":"computed","paper":{"title":"How to make quantum cheese: efficient geometry oracles for exponentially many pseudorandom microstructures","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Alice Barthe","submitted_at":"2026-05-29T18:00:15Z","abstract_excerpt":"Quantum algorithms for simulating linear systems are often formulated under oracle access assumptions. A central question is when such oracles can be implemented by polynomial-size quantum circuits. In this paper, we study this question for materials specified by rules rather than by exhaustive descriptions. We focus on textured materials with exponentially many geometric features. In two settings, we show that, without additional structure, describing such geometries yields Grover-type lower bounds, making the corresponding quantum oracles intractable in general. In contrast, when suitable st"},"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":"2606.00222","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2026-05-29T18:00:15Z","cross_cats_sorted":[],"title_canon_sha256":"f4fbf65cb3f084ac69ae2fd09b8769a6b813966c0173e2c3408cd8f46b55bf55","abstract_canon_sha256":"39c8145def0eea46218c9bcb417f0ddb4c4d21a59603d96c4fc9c4e11b029864"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-02T01:03:22.089539Z","signature_b64":"+W7pngvmidNgO22afqWkSJeMtLznUFoSIFOFHFeYCJSwvo8aeG7ebMPegZHoyPNQ2wA40VrQccYyk53SMnqNDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f06163a6cbc7b980212eec0f2ecf71855277dd29c94f402e18e59fd40baf03da","last_reissued_at":"2026-06-02T01:03:22.089196Z","signature_status":"signed_v1","first_computed_at":"2026-06-02T01:03:22.089196Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"How to make quantum cheese: efficient geometry oracles for exponentially many pseudorandom microstructures","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Alice Barthe","submitted_at":"2026-05-29T18:00:15Z","abstract_excerpt":"Quantum algorithms for simulating linear systems are often formulated under oracle access assumptions. A central question is when such oracles can be implemented by polynomial-size quantum circuits. In this paper, we study this question for materials specified by rules rather than by exhaustive descriptions. We focus on textured materials with exponentially many geometric features. In two settings, we show that, without additional structure, describing such geometries yields Grover-type lower bounds, making the corresponding quantum oracles intractable in general. In contrast, when suitable st"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.00222","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/2606.00222/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2606.00222","created_at":"2026-06-02T01:03:22.089248+00:00"},{"alias_kind":"arxiv_version","alias_value":"2606.00222v1","created_at":"2026-06-02T01:03:22.089248+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.00222","created_at":"2026-06-02T01:03:22.089248+00:00"},{"alias_kind":"pith_short_12","alias_value":"6BQWHJWLY64Y","created_at":"2026-06-02T01:03:22.089248+00:00"},{"alias_kind":"pith_short_16","alias_value":"6BQWHJWLY64YAIJO","created_at":"2026-06-02T01:03:22.089248+00:00"},{"alias_kind":"pith_short_8","alias_value":"6BQWHJWL","created_at":"2026-06-02T01:03:22.089248+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/6BQWHJWLY64YAIJO5QHS5T3RQV","json":"https://pith.science/pith/6BQWHJWLY64YAIJO5QHS5T3RQV.json","graph_json":"https://pith.science/api/pith-number/6BQWHJWLY64YAIJO5QHS5T3RQV/graph.json","events_json":"https://pith.science/api/pith-number/6BQWHJWLY64YAIJO5QHS5T3RQV/events.json","paper":"https://pith.science/paper/6BQWHJWL"},"agent_actions":{"view_html":"https://pith.science/pith/6BQWHJWLY64YAIJO5QHS5T3RQV","download_json":"https://pith.science/pith/6BQWHJWLY64YAIJO5QHS5T3RQV.json","view_paper":"https://pith.science/paper/6BQWHJWL","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2606.00222&json=true","fetch_graph":"https://pith.science/api/pith-number/6BQWHJWLY64YAIJO5QHS5T3RQV/graph.json","fetch_events":"https://pith.science/api/pith-number/6BQWHJWLY64YAIJO5QHS5T3RQV/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/6BQWHJWLY64YAIJO5QHS5T3RQV/action/timestamp_anchor","attest_storage":"https://pith.science/pith/6BQWHJWLY64YAIJO5QHS5T3RQV/action/storage_attestation","attest_author":"https://pith.science/pith/6BQWHJWLY64YAIJO5QHS5T3RQV/action/author_attestation","sign_citation":"https://pith.science/pith/6BQWHJWLY64YAIJO5QHS5T3RQV/action/citation_signature","submit_replication":"https://pith.science/pith/6BQWHJWLY64YAIJO5QHS5T3RQV/action/replication_record"}},"created_at":"2026-06-02T01:03:22.089248+00:00","updated_at":"2026-06-02T01:03:22.089248+00:00"}