{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:QXNXGE2IM2GL47KTDREZHYEM5M","short_pith_number":"pith:QXNXGE2I","schema_version":"1.0","canonical_sha256":"85db731348668cbe7d531c4993e08ceb04be2b7332841993d4ddcdac7dc7f56e","source":{"kind":"arxiv","id":"1609.08170","version":1},"attestation_state":"computed","paper":{"title":"An efficient quantum algorithm for spectral estimation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"A. Steffens, I. Marvian, J. Eisert, P. Rebentrost, S. Lloyd","submitted_at":"2016-09-26T20:02:04Z","abstract_excerpt":"We develop an efficient quantum implementation of an important signal processing algorithm for line spectral estimation: the matrix pencil method, which determines the frequencies and damping factors of signals consisting of finite sums of exponentially damped sinusoids. Our algorithm provides a quantum speedup in a natural regime where the sampling rate is much higher than the number of sinusoid components. Along the way, we develop techniques that are expected to be useful for other quantum algorithms as well - consecutive phase estimations to efficiently make products of asymmetric low rank"},"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":"1609.08170","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-09-26T20:02:04Z","cross_cats_sorted":[],"title_canon_sha256":"4c50e6e69695bd99ca01270edc8f4555b23bc2ff53f111b56773fc12b8b19882","abstract_canon_sha256":"6bea99353f1600878c8113b8383a5bb96201a02049ebec649a2c8c2254896159"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:47:10.388702Z","signature_b64":"VRK/Y78eh9Z3rUyn1ljb0b4dUmJkAOvLYpzL6CHMtBJWJMVd/y+jGZqE3rAc8QdBdouxClpoqAwAjXPw0sggBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"85db731348668cbe7d531c4993e08ceb04be2b7332841993d4ddcdac7dc7f56e","last_reissued_at":"2026-05-18T00:47:10.388003Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:47:10.388003Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"An efficient quantum algorithm for spectral estimation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"A. Steffens, I. Marvian, J. Eisert, P. Rebentrost, S. Lloyd","submitted_at":"2016-09-26T20:02:04Z","abstract_excerpt":"We develop an efficient quantum implementation of an important signal processing algorithm for line spectral estimation: the matrix pencil method, which determines the frequencies and damping factors of signals consisting of finite sums of exponentially damped sinusoids. Our algorithm provides a quantum speedup in a natural regime where the sampling rate is much higher than the number of sinusoid components. Along the way, we develop techniques that are expected to be useful for other quantum algorithms as well - consecutive phase estimations to efficiently make products of asymmetric low rank"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.08170","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":""},"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":"1609.08170","created_at":"2026-05-18T00:47:10.388098+00:00"},{"alias_kind":"arxiv_version","alias_value":"1609.08170v1","created_at":"2026-05-18T00:47:10.388098+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.08170","created_at":"2026-05-18T00:47:10.388098+00:00"},{"alias_kind":"pith_short_12","alias_value":"QXNXGE2IM2GL","created_at":"2026-05-18T12:30:41.710351+00:00"},{"alias_kind":"pith_short_16","alias_value":"QXNXGE2IM2GL47KT","created_at":"2026-05-18T12:30:41.710351+00:00"},{"alias_kind":"pith_short_8","alias_value":"QXNXGE2I","created_at":"2026-05-18T12:30:41.710351+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/QXNXGE2IM2GL47KTDREZHYEM5M","json":"https://pith.science/pith/QXNXGE2IM2GL47KTDREZHYEM5M.json","graph_json":"https://pith.science/api/pith-number/QXNXGE2IM2GL47KTDREZHYEM5M/graph.json","events_json":"https://pith.science/api/pith-number/QXNXGE2IM2GL47KTDREZHYEM5M/events.json","paper":"https://pith.science/paper/QXNXGE2I"},"agent_actions":{"view_html":"https://pith.science/pith/QXNXGE2IM2GL47KTDREZHYEM5M","download_json":"https://pith.science/pith/QXNXGE2IM2GL47KTDREZHYEM5M.json","view_paper":"https://pith.science/paper/QXNXGE2I","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1609.08170&json=true","fetch_graph":"https://pith.science/api/pith-number/QXNXGE2IM2GL47KTDREZHYEM5M/graph.json","fetch_events":"https://pith.science/api/pith-number/QXNXGE2IM2GL47KTDREZHYEM5M/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/QXNXGE2IM2GL47KTDREZHYEM5M/action/timestamp_anchor","attest_storage":"https://pith.science/pith/QXNXGE2IM2GL47KTDREZHYEM5M/action/storage_attestation","attest_author":"https://pith.science/pith/QXNXGE2IM2GL47KTDREZHYEM5M/action/author_attestation","sign_citation":"https://pith.science/pith/QXNXGE2IM2GL47KTDREZHYEM5M/action/citation_signature","submit_replication":"https://pith.science/pith/QXNXGE2IM2GL47KTDREZHYEM5M/action/replication_record"}},"created_at":"2026-05-18T00:47:10.388098+00:00","updated_at":"2026-05-18T00:47:10.388098+00:00"}