{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2003:2FYDAI2WOLMMB3AOI4MKPNOLFC","short_pith_number":"pith:2FYDAI2W","schema_version":"1.0","canonical_sha256":"d17030235672d8c0ec0e4718a7b5cb289adc7e9f8fa792ae243d1d2a7addb421","source":{"kind":"arxiv","id":"quant-ph/0312213","version":2},"attestation_state":"computed","paper":{"title":"Quantum and Classical Tradeoffs","license":"","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Yaoyun Shi","submitted_at":"2003-12-30T06:30:04Z","abstract_excerpt":"We propose an approach for quantifying a quantum circuit's quantumness as a means to understand the nature of quantum algorithmic speedups. Since quantum gates that do not preserve the computational basis are necessary for achieving quantum speedups, it appears natural to define the quantumness of a quantum circuit using the number of such gates. Intuitively, a reduction in the quantumness requires an increase in the amount of classical computation, hence giving a ``quantum and classical tradeoff''.\n  In this paper we present two results on this direction. The first gives an asymptotic answer "},"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":"quant-ph/0312213","kind":"arxiv","version":2},"metadata":{"license":"","primary_cat":"quant-ph","submitted_at":"2003-12-30T06:30:04Z","cross_cats_sorted":[],"title_canon_sha256":"c3919624c9ddf89181696f569d0fa42187ecc0a8e3015af40451e76e40234a65","abstract_canon_sha256":"242b40b8994e1f68ffb04f16ae9c006d015b84d675da6977cbc5cf9cc6bf4a24"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:09:36.522531Z","signature_b64":"rd571EAKD8PcZaODoi2HZ2fQaZNF5xX+k4oLsVXtSfqgCKH94wt5bQOtLTzs2NcSimTjhBvs2vLLBTb9IL74DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d17030235672d8c0ec0e4718a7b5cb289adc7e9f8fa792ae243d1d2a7addb421","last_reissued_at":"2026-05-18T04:09:36.522042Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:09:36.522042Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Quantum and Classical Tradeoffs","license":"","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Yaoyun Shi","submitted_at":"2003-12-30T06:30:04Z","abstract_excerpt":"We propose an approach for quantifying a quantum circuit's quantumness as a means to understand the nature of quantum algorithmic speedups. Since quantum gates that do not preserve the computational basis are necessary for achieving quantum speedups, it appears natural to define the quantumness of a quantum circuit using the number of such gates. Intuitively, a reduction in the quantumness requires an increase in the amount of classical computation, hence giving a ``quantum and classical tradeoff''.\n  In this paper we present two results on this direction. The first gives an asymptotic answer "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"quant-ph/0312213","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":"quant-ph/0312213","created_at":"2026-05-18T04:09:36.522105+00:00"},{"alias_kind":"arxiv_version","alias_value":"quant-ph/0312213v2","created_at":"2026-05-18T04:09:36.522105+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.quant-ph/0312213","created_at":"2026-05-18T04:09:36.522105+00:00"},{"alias_kind":"pith_short_12","alias_value":"2FYDAI2WOLMM","created_at":"2026-05-18T12:25:51.375804+00:00"},{"alias_kind":"pith_short_16","alias_value":"2FYDAI2WOLMMB3AO","created_at":"2026-05-18T12:25:51.375804+00:00"},{"alias_kind":"pith_short_8","alias_value":"2FYDAI2W","created_at":"2026-05-18T12:25:51.375804+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2509.25829","citing_title":"The Guided Local Hamiltonian Problem for Stoquastic Hamiltonians","ref_index":33,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/2FYDAI2WOLMMB3AOI4MKPNOLFC","json":"https://pith.science/pith/2FYDAI2WOLMMB3AOI4MKPNOLFC.json","graph_json":"https://pith.science/api/pith-number/2FYDAI2WOLMMB3AOI4MKPNOLFC/graph.json","events_json":"https://pith.science/api/pith-number/2FYDAI2WOLMMB3AOI4MKPNOLFC/events.json","paper":"https://pith.science/paper/2FYDAI2W"},"agent_actions":{"view_html":"https://pith.science/pith/2FYDAI2WOLMMB3AOI4MKPNOLFC","download_json":"https://pith.science/pith/2FYDAI2WOLMMB3AOI4MKPNOLFC.json","view_paper":"https://pith.science/paper/2FYDAI2W","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=quant-ph/0312213&json=true","fetch_graph":"https://pith.science/api/pith-number/2FYDAI2WOLMMB3AOI4MKPNOLFC/graph.json","fetch_events":"https://pith.science/api/pith-number/2FYDAI2WOLMMB3AOI4MKPNOLFC/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2FYDAI2WOLMMB3AOI4MKPNOLFC/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2FYDAI2WOLMMB3AOI4MKPNOLFC/action/storage_attestation","attest_author":"https://pith.science/pith/2FYDAI2WOLMMB3AOI4MKPNOLFC/action/author_attestation","sign_citation":"https://pith.science/pith/2FYDAI2WOLMMB3AOI4MKPNOLFC/action/citation_signature","submit_replication":"https://pith.science/pith/2FYDAI2WOLMMB3AOI4MKPNOLFC/action/replication_record"}},"created_at":"2026-05-18T04:09:36.522105+00:00","updated_at":"2026-05-18T04:09:36.522105+00:00"}