{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2020:ZR357D5PX46Q54DVFIS5ED4PWV","short_pith_number":"pith:ZR357D5P","schema_version":"1.0","canonical_sha256":"cc77df8fafbf3d0ef0752a25d20f8fb572773ec7fc881bc6e6f3dafbb3d26a00","source":{"kind":"arxiv","id":"2006.01013","version":1},"attestation_state":"computed","paper":{"title":"More Practical and Adaptive Algorithms for Online Quantum State Learning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"quant-ph","authors_text":"Xin Wang, Yifang Chen","submitted_at":"2020-06-01T15:17:55Z","abstract_excerpt":"Online quantum state learning is a recently proposed problem by Aaronson et al. (2018), where the learner sequentially predicts $n$-qubit quantum states based on given measurements on states and noisy outcomes. In the previous work, the algorithms are worst-case optimal in general but fail in achieving tighter bounds in certain simpler or more practical cases. In this paper, we develop algorithms to advance the online learning of quantum states. First, we show that Regularized Follow-the-Leader (RFTL) method with Tallis-2 entropy can achieve an $O(\\sqrt{MT})$ total loss with perfect hindsight "},"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":"2006.01013","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-06-01T15:17:55Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"2d2a1ebce47e76ca952e3b2143f6e05bc9610915a620fb1634ce5c6ac4cbe285","abstract_canon_sha256":"47938c9b7d4eac6a9670f2ef0e3220a147216ed6bf2a098743cab40f1c9fc1d2"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:07:07.796144Z","signature_b64":"SuJngQ+Tu7PYsW4EIeClwSsGsJoiPzQ6Mt7a+eocwaqr2a9NHd/bM89Q3oXnB1nIB26/hia2LWXav+Exk7+VDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cc77df8fafbf3d0ef0752a25d20f8fb572773ec7fc881bc6e6f3dafbb3d26a00","last_reissued_at":"2026-07-05T01:07:07.795495Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:07:07.795495Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"More Practical and Adaptive Algorithms for Online Quantum State Learning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"quant-ph","authors_text":"Xin Wang, Yifang Chen","submitted_at":"2020-06-01T15:17:55Z","abstract_excerpt":"Online quantum state learning is a recently proposed problem by Aaronson et al. (2018), where the learner sequentially predicts $n$-qubit quantum states based on given measurements on states and noisy outcomes. In the previous work, the algorithms are worst-case optimal in general but fail in achieving tighter bounds in certain simpler or more practical cases. In this paper, we develop algorithms to advance the online learning of quantum states. First, we show that Regularized Follow-the-Leader (RFTL) method with Tallis-2 entropy can achieve an $O(\\sqrt{MT})$ total loss with perfect hindsight "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2006.01013","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/2006.01013/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":"2006.01013","created_at":"2026-07-05T01:07:07.795566+00:00"},{"alias_kind":"arxiv_version","alias_value":"2006.01013v1","created_at":"2026-07-05T01:07:07.795566+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2006.01013","created_at":"2026-07-05T01:07:07.795566+00:00"},{"alias_kind":"pith_short_12","alias_value":"ZR357D5PX46Q","created_at":"2026-07-05T01:07:07.795566+00:00"},{"alias_kind":"pith_short_16","alias_value":"ZR357D5PX46Q54DV","created_at":"2026-07-05T01:07:07.795566+00:00"},{"alias_kind":"pith_short_8","alias_value":"ZR357D5P","created_at":"2026-07-05T01:07:07.795566+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/ZR357D5PX46Q54DVFIS5ED4PWV","json":"https://pith.science/pith/ZR357D5PX46Q54DVFIS5ED4PWV.json","graph_json":"https://pith.science/api/pith-number/ZR357D5PX46Q54DVFIS5ED4PWV/graph.json","events_json":"https://pith.science/api/pith-number/ZR357D5PX46Q54DVFIS5ED4PWV/events.json","paper":"https://pith.science/paper/ZR357D5P"},"agent_actions":{"view_html":"https://pith.science/pith/ZR357D5PX46Q54DVFIS5ED4PWV","download_json":"https://pith.science/pith/ZR357D5PX46Q54DVFIS5ED4PWV.json","view_paper":"https://pith.science/paper/ZR357D5P","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2006.01013&json=true","fetch_graph":"https://pith.science/api/pith-number/ZR357D5PX46Q54DVFIS5ED4PWV/graph.json","fetch_events":"https://pith.science/api/pith-number/ZR357D5PX46Q54DVFIS5ED4PWV/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ZR357D5PX46Q54DVFIS5ED4PWV/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ZR357D5PX46Q54DVFIS5ED4PWV/action/storage_attestation","attest_author":"https://pith.science/pith/ZR357D5PX46Q54DVFIS5ED4PWV/action/author_attestation","sign_citation":"https://pith.science/pith/ZR357D5PX46Q54DVFIS5ED4PWV/action/citation_signature","submit_replication":"https://pith.science/pith/ZR357D5PX46Q54DVFIS5ED4PWV/action/replication_record"}},"created_at":"2026-07-05T01:07:07.795566+00:00","updated_at":"2026-07-05T01:07:07.795566+00:00"}