{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:SZEN3ZCRBVNYBGTRZ5JHSNRLBF","short_pith_number":"pith:SZEN3ZCR","canonical_record":{"source":{"id":"2310.19882","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-10-30T18:00:03Z","cross_cats_sorted":["cs.CC","cs.LG"],"title_canon_sha256":"ac559a1373caebd3db123e0e91352752b4ff7dd131cdd812e1a90b0ed4943c8b","abstract_canon_sha256":"3d28f627b31fcb3c90f0470ad34c52a1afdfe7dd2e13978b3820d79525960509"},"schema_version":"1.0"},"canonical_sha256":"9648dde4510d5b809a71cf5279362b09427e3580c802651016b95c133691d052","source":{"kind":"arxiv","id":"2310.19882","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2310.19882","created_at":"2026-07-05T09:21:38Z"},{"alias_kind":"arxiv_version","alias_value":"2310.19882v2","created_at":"2026-07-05T09:21:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.19882","created_at":"2026-07-05T09:21:38Z"},{"alias_kind":"pith_short_12","alias_value":"SZEN3ZCRBVNY","created_at":"2026-07-05T09:21:38Z"},{"alias_kind":"pith_short_16","alias_value":"SZEN3ZCRBVNYBGTR","created_at":"2026-07-05T09:21:38Z"},{"alias_kind":"pith_short_8","alias_value":"SZEN3ZCR","created_at":"2026-07-05T09:21:38Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:SZEN3ZCRBVNYBGTRZ5JHSNRLBF","target":"record","payload":{"canonical_record":{"source":{"id":"2310.19882","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-10-30T18:00:03Z","cross_cats_sorted":["cs.CC","cs.LG"],"title_canon_sha256":"ac559a1373caebd3db123e0e91352752b4ff7dd131cdd812e1a90b0ed4943c8b","abstract_canon_sha256":"3d28f627b31fcb3c90f0470ad34c52a1afdfe7dd2e13978b3820d79525960509"},"schema_version":"1.0"},"canonical_sha256":"9648dde4510d5b809a71cf5279362b09427e3580c802651016b95c133691d052","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:21:38.696366Z","signature_b64":"3o2V64xOdEWNH8xQVtJGa7/8cBWlLNp3qYhkbDtUPDc1LXilCLJitL91iRxvE58lvFYEY3eboEbQt1k2dn7SBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9648dde4510d5b809a71cf5279362b09427e3580c802651016b95c133691d052","last_reissued_at":"2026-07-05T09:21:38.695850Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:21:38.695850Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2310.19882","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-05T09:21:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ysLQoq7CZyes4NP/PxmT536e7s89kp1UFKlDrJO1QgAWAPLCDoBRFE/sRVQrWQkAkGTZxOffu7WacenM1xxiCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T08:36:15.496221Z"},"content_sha256":"02d8cd8fae8e561f97016ce670a254c62292e2313f844f90581634f17578c9b2","schema_version":"1.0","event_id":"sha256:02d8cd8fae8e561f97016ce670a254c62292e2313f844f90581634f17578c9b2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:SZEN3ZCRBVNYBGTRZ5JHSNRLBF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Learning quantum states and unitaries of bounded gate complexity","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CC","cs.LG"],"primary_cat":"quant-ph","authors_text":"Haimeng Zhao, Hsin-Yuan Huang, Ishaan Kannan, Laura Lewis, Matthias C. Caro, Yihui Quek","submitted_at":"2023-10-30T18:00:03Z","abstract_excerpt":"While quantum state tomography is notoriously hard, most states hold little interest to practically-minded tomographers. Given that states and unitaries appearing in Nature are of bounded gate complexity, it is natural to ask if efficient learning becomes possible. In this work, we prove that to learn a state generated by a quantum circuit with $G$ two-qubit gates to a small trace distance, a sample complexity scaling linearly in $G$ is necessary and sufficient. We also prove that the optimal query complexity to learn a unitary generated by $G$ gates to a small average-case error scales linear"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.19882","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/2310.19882/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-05T09:21:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LqGigi9fyUx1m8jj/Ui98xBO3Khn6ljmrhyUYyVxEnwfkn5hQZAhldlMkHOUDziCgGov4USS44HMy/t3dKH0AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T08:36:15.496827Z"},"content_sha256":"85b07280c937aecbcdc05e19a72d4a41b3a249f30c55158b7723d55d988d8dca","schema_version":"1.0","event_id":"sha256:85b07280c937aecbcdc05e19a72d4a41b3a249f30c55158b7723d55d988d8dca"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SZEN3ZCRBVNYBGTRZ5JHSNRLBF/bundle.json","state_url":"https://pith.science/pith/SZEN3ZCRBVNYBGTRZ5JHSNRLBF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SZEN3ZCRBVNYBGTRZ5JHSNRLBF/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-08-21T08:36:15Z","links":{"resolver":"https://pith.science/pith/SZEN3ZCRBVNYBGTRZ5JHSNRLBF","bundle":"https://pith.science/pith/SZEN3ZCRBVNYBGTRZ5JHSNRLBF/bundle.json","state":"https://pith.science/pith/SZEN3ZCRBVNYBGTRZ5JHSNRLBF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SZEN3ZCRBVNYBGTRZ5JHSNRLBF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:SZEN3ZCRBVNYBGTRZ5JHSNRLBF","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":"3d28f627b31fcb3c90f0470ad34c52a1afdfe7dd2e13978b3820d79525960509","cross_cats_sorted":["cs.CC","cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-10-30T18:00:03Z","title_canon_sha256":"ac559a1373caebd3db123e0e91352752b4ff7dd131cdd812e1a90b0ed4943c8b"},"schema_version":"1.0","source":{"id":"2310.19882","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2310.19882","created_at":"2026-07-05T09:21:38Z"},{"alias_kind":"arxiv_version","alias_value":"2310.19882v2","created_at":"2026-07-05T09:21:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.19882","created_at":"2026-07-05T09:21:38Z"},{"alias_kind":"pith_short_12","alias_value":"SZEN3ZCRBVNY","created_at":"2026-07-05T09:21:38Z"},{"alias_kind":"pith_short_16","alias_value":"SZEN3ZCRBVNYBGTR","created_at":"2026-07-05T09:21:38Z"},{"alias_kind":"pith_short_8","alias_value":"SZEN3ZCR","created_at":"2026-07-05T09:21:38Z"}],"graph_snapshots":[{"event_id":"sha256:85b07280c937aecbcdc05e19a72d4a41b3a249f30c55158b7723d55d988d8dca","target":"graph","created_at":"2026-07-05T09:21:38Z","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/2310.19882/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"While quantum state tomography is notoriously hard, most states hold little interest to practically-minded tomographers. Given that states and unitaries appearing in Nature are of bounded gate complexity, it is natural to ask if efficient learning becomes possible. In this work, we prove that to learn a state generated by a quantum circuit with $G$ two-qubit gates to a small trace distance, a sample complexity scaling linearly in $G$ is necessary and sufficient. We also prove that the optimal query complexity to learn a unitary generated by $G$ gates to a small average-case error scales linear","authors_text":"Haimeng Zhao, Hsin-Yuan Huang, Ishaan Kannan, Laura Lewis, Matthias C. Caro, Yihui Quek","cross_cats":["cs.CC","cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-10-30T18:00:03Z","title":"Learning quantum states and unitaries of bounded gate complexity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.19882","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:02d8cd8fae8e561f97016ce670a254c62292e2313f844f90581634f17578c9b2","target":"record","created_at":"2026-07-05T09:21:38Z","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":"3d28f627b31fcb3c90f0470ad34c52a1afdfe7dd2e13978b3820d79525960509","cross_cats_sorted":["cs.CC","cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-10-30T18:00:03Z","title_canon_sha256":"ac559a1373caebd3db123e0e91352752b4ff7dd131cdd812e1a90b0ed4943c8b"},"schema_version":"1.0","source":{"id":"2310.19882","kind":"arxiv","version":2}},"canonical_sha256":"9648dde4510d5b809a71cf5279362b09427e3580c802651016b95c133691d052","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9648dde4510d5b809a71cf5279362b09427e3580c802651016b95c133691d052","first_computed_at":"2026-07-05T09:21:38.695850Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:21:38.695850Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3o2V64xOdEWNH8xQVtJGa7/8cBWlLNp3qYhkbDtUPDc1LXilCLJitL91iRxvE58lvFYEY3eboEbQt1k2dn7SBw==","signature_status":"signed_v1","signed_at":"2026-07-05T09:21:38.696366Z","signed_message":"canonical_sha256_bytes"},"source_id":"2310.19882","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:02d8cd8fae8e561f97016ce670a254c62292e2313f844f90581634f17578c9b2","sha256:85b07280c937aecbcdc05e19a72d4a41b3a249f30c55158b7723d55d988d8dca"],"state_sha256":"b84ad45d28779c8332b4f52d8c7f659bd66f2055e2983332baea6fd32a629b8a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3fucDoIInqFzfuBwf7yOJW7jtQG3OAUBMacPER52DPb+kP9tUzuXGQoQ472ztZ0cle15lSL6AANfYkVjnNKEBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-21T08:36:15.500241Z","bundle_sha256":"6232a75277b68ed7e376d82d16306f7737e376fdc5f21daa288c1b34efbbf400"}}