{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:YPOINV6E7QJ2WVZ4M36SFD7AA4","short_pith_number":"pith:YPOINV6E","canonical_record":{"source":{"id":"2202.04537","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"math.NA","submitted_at":"2022-02-09T16:01:40Z","cross_cats_sorted":["cs.NA","math-ph","math.MP"],"title_canon_sha256":"30f6838c38f799177680e376842640721d2a19f95af049bbbb92ec298486fa8c","abstract_canon_sha256":"a76f8e759a3fb23270791561fbc5dc78370a9584d0acaf612202f3d12538d5fa"},"schema_version":"1.0"},"canonical_sha256":"c3dc86d7c4fc13ab573c66fd228fe0071e1334bf555a4590dda9513321c872a1","source":{"kind":"arxiv","id":"2202.04537","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2202.04537","created_at":"2026-07-05T06:19:51Z"},{"alias_kind":"arxiv_version","alias_value":"2202.04537v3","created_at":"2026-07-05T06:19:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2202.04537","created_at":"2026-07-05T06:19:51Z"},{"alias_kind":"pith_short_12","alias_value":"YPOINV6E7QJ2","created_at":"2026-07-05T06:19:51Z"},{"alias_kind":"pith_short_16","alias_value":"YPOINV6E7QJ2WVZ4","created_at":"2026-07-05T06:19:51Z"},{"alias_kind":"pith_short_8","alias_value":"YPOINV6E","created_at":"2026-07-05T06:19:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:YPOINV6E7QJ2WVZ4M36SFD7AA4","target":"record","payload":{"canonical_record":{"source":{"id":"2202.04537","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"math.NA","submitted_at":"2022-02-09T16:01:40Z","cross_cats_sorted":["cs.NA","math-ph","math.MP"],"title_canon_sha256":"30f6838c38f799177680e376842640721d2a19f95af049bbbb92ec298486fa8c","abstract_canon_sha256":"a76f8e759a3fb23270791561fbc5dc78370a9584d0acaf612202f3d12538d5fa"},"schema_version":"1.0"},"canonical_sha256":"c3dc86d7c4fc13ab573c66fd228fe0071e1334bf555a4590dda9513321c872a1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:19:51.635849Z","signature_b64":"R79ydVJP/+u+LDq3Hc/tirNJk4wraetJqHbs2TSgjTNrE7VpVP1vTo+KsqIMkJEp0F84Fm4x7IiMixPlgCcDCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c3dc86d7c4fc13ab573c66fd228fe0071e1334bf555a4590dda9513321c872a1","last_reissued_at":"2026-07-05T06:19:51.635225Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:19:51.635225Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2202.04537","source_version":3,"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-05T06:19:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Rztuwe7BahSnXQ/kazc60ppbb+WtXJ6L+xD3SUA8GhuoUTIP1qpADPuddlRJNBTQ7vQ70BcWPwjWfh1iKlHlCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T12:19:53.570109Z"},"content_sha256":"eb13559b718a598078fc172c2042fa2a06dbc7ce8509ac226222d346f540b952","schema_version":"1.0","event_id":"sha256:eb13559b718a598078fc172c2042fa2a06dbc7ce8509ac226222d346f540b952"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:YPOINV6E7QJ2WVZ4M36SFD7AA4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Time complexity analysis of quantum difference methods for linear high dimensional and multiscale partial differential equations","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","headline":"","cross_cats":["cs.NA","math-ph","math.MP"],"primary_cat":"math.NA","authors_text":"Nana Liu, Shi Jin, Yue Yu","submitted_at":"2022-02-09T16:01:40Z","abstract_excerpt":"We investigate time complexities of finite difference methods for solving the high-dimensional linear heat equation, the high-dimensional linear hyperbolic equation and the multiscale hyperbolic heat system with quantum algorithms (hence referred to as the \"quantum difference methods\"). For the heat and linear hyperbolic equations we study the impact of explicit and implicit time discretizations on quantum advantages over the classical difference method. For the multiscale problem, we find the time complexity of both the classical treatment and quantum treatment for the explicit scheme scales "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2202.04537","kind":"arxiv","version":3},"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/2202.04537/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-05T06:19:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dGyMv+QMynpEHt+GRHrPjWP6YqbXnbVcaKrowvMD7XciP/6mOPSqM2sY6oRAQRmrOk/B6fEz/hmfhxbi/PEuAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T12:19:53.570502Z"},"content_sha256":"275e684039edf4e53285b07d9fa1d3f4dc69e9bbbe941afe222160558beb5e85","schema_version":"1.0","event_id":"sha256:275e684039edf4e53285b07d9fa1d3f4dc69e9bbbe941afe222160558beb5e85"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YPOINV6E7QJ2WVZ4M36SFD7AA4/bundle.json","state_url":"https://pith.science/pith/YPOINV6E7QJ2WVZ4M36SFD7AA4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YPOINV6E7QJ2WVZ4M36SFD7AA4/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-07-07T12:19:53Z","links":{"resolver":"https://pith.science/pith/YPOINV6E7QJ2WVZ4M36SFD7AA4","bundle":"https://pith.science/pith/YPOINV6E7QJ2WVZ4M36SFD7AA4/bundle.json","state":"https://pith.science/pith/YPOINV6E7QJ2WVZ4M36SFD7AA4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YPOINV6E7QJ2WVZ4M36SFD7AA4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:YPOINV6E7QJ2WVZ4M36SFD7AA4","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":"a76f8e759a3fb23270791561fbc5dc78370a9584d0acaf612202f3d12538d5fa","cross_cats_sorted":["cs.NA","math-ph","math.MP"],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"math.NA","submitted_at":"2022-02-09T16:01:40Z","title_canon_sha256":"30f6838c38f799177680e376842640721d2a19f95af049bbbb92ec298486fa8c"},"schema_version":"1.0","source":{"id":"2202.04537","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2202.04537","created_at":"2026-07-05T06:19:51Z"},{"alias_kind":"arxiv_version","alias_value":"2202.04537v3","created_at":"2026-07-05T06:19:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2202.04537","created_at":"2026-07-05T06:19:51Z"},{"alias_kind":"pith_short_12","alias_value":"YPOINV6E7QJ2","created_at":"2026-07-05T06:19:51Z"},{"alias_kind":"pith_short_16","alias_value":"YPOINV6E7QJ2WVZ4","created_at":"2026-07-05T06:19:51Z"},{"alias_kind":"pith_short_8","alias_value":"YPOINV6E","created_at":"2026-07-05T06:19:51Z"}],"graph_snapshots":[{"event_id":"sha256:275e684039edf4e53285b07d9fa1d3f4dc69e9bbbe941afe222160558beb5e85","target":"graph","created_at":"2026-07-05T06:19:51Z","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/2202.04537/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We investigate time complexities of finite difference methods for solving the high-dimensional linear heat equation, the high-dimensional linear hyperbolic equation and the multiscale hyperbolic heat system with quantum algorithms (hence referred to as the \"quantum difference methods\"). For the heat and linear hyperbolic equations we study the impact of explicit and implicit time discretizations on quantum advantages over the classical difference method. For the multiscale problem, we find the time complexity of both the classical treatment and quantum treatment for the explicit scheme scales ","authors_text":"Nana Liu, Shi Jin, Yue Yu","cross_cats":["cs.NA","math-ph","math.MP"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"math.NA","submitted_at":"2022-02-09T16:01:40Z","title":"Time complexity analysis of quantum difference methods for linear high dimensional and multiscale partial differential equations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2202.04537","kind":"arxiv","version":3},"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:eb13559b718a598078fc172c2042fa2a06dbc7ce8509ac226222d346f540b952","target":"record","created_at":"2026-07-05T06:19:51Z","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":"a76f8e759a3fb23270791561fbc5dc78370a9584d0acaf612202f3d12538d5fa","cross_cats_sorted":["cs.NA","math-ph","math.MP"],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"math.NA","submitted_at":"2022-02-09T16:01:40Z","title_canon_sha256":"30f6838c38f799177680e376842640721d2a19f95af049bbbb92ec298486fa8c"},"schema_version":"1.0","source":{"id":"2202.04537","kind":"arxiv","version":3}},"canonical_sha256":"c3dc86d7c4fc13ab573c66fd228fe0071e1334bf555a4590dda9513321c872a1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c3dc86d7c4fc13ab573c66fd228fe0071e1334bf555a4590dda9513321c872a1","first_computed_at":"2026-07-05T06:19:51.635225Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:19:51.635225Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"R79ydVJP/+u+LDq3Hc/tirNJk4wraetJqHbs2TSgjTNrE7VpVP1vTo+KsqIMkJEp0F84Fm4x7IiMixPlgCcDCg==","signature_status":"signed_v1","signed_at":"2026-07-05T06:19:51.635849Z","signed_message":"canonical_sha256_bytes"},"source_id":"2202.04537","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:eb13559b718a598078fc172c2042fa2a06dbc7ce8509ac226222d346f540b952","sha256:275e684039edf4e53285b07d9fa1d3f4dc69e9bbbe941afe222160558beb5e85"],"state_sha256":"16400b317f1e7d172beac0c2d14c27617e679652897f3a3d662c47e3b1955f10"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"080dQACLH6/fXQ9srb7J801rPQg/UytA7G711ILXOI57juzpHR6LOMG33+bMRZ8+4kikV5QGnnDl7sUmc41mDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T12:19:53.572584Z","bundle_sha256":"8500503789c3a737d1f8374ee64e330b97d4c07029d9447c2c1475ae309efb6c"}}