Pith. sign in

Paper Citation Record · LEDGER

Improved Quantum Algorithms for Subset Sum and $k$-SUM

As of 20 August 2026, this Paper Citation Record lists 54 of 54 outbound references and 0 inbound Pith citation observations for arXiv:2608.07309.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2608.07309 v1

Coverage vector

measured 54 of 54 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-10T10:46:47.263062Z

measured 54 of 54 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-20T06:33:59.587034+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

54 of 54 outbound references displayed

  • verified exact0
  • verified fuzzy48
  • unresolved6
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 18087101-23b9-4873-953e-e9c84b5ccfc5 · outbound

This paper cites Classical and Quantum Algorithms for Variants of Subset-Sum via Dynamic Programming.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Classical and Quantum Algorithms for Variants of Subset-Sum via Dynamic Programming

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.790824Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.090360Z digest=sha256:1229c55426efe0ca8e8ae958725f1ba95a3e37e755a39eb388adea6782964f76

Observation 287d84e6-3dbb-4a8e-8dd1-3002a34f2ba7 · outbound

This paper cites PRIMES is in P.

Improved Quantum Algorithms for Subset Sum and $k$-SUM PRIMES is in P

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.781149Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.094451Z digest=sha256:0bcf1ec9682bb1d06eaf58b8a2bc594aa50340f8cf04c3a712cff5123fdfec28

Observation e75a1a21-5665-499b-81b0-000a3c3b6b59 · outbound

This paper cites Exact Weight Subgraphs and the k -Sum Conjecture.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Exact Weight Subgraphs and the k -Sum Conjecture

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.771770Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.099927Z digest=sha256:4f41d386ee9456cd567cc48e1d47613cf39947c45369d096b032fb6e41e5a11c

Observation 3cae22d9-b435-4281-9c1d-d8731b0cd410 · outbound

This paper cites Losing Weight by Gaining Edges.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Losing Weight by Gaining Edges

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.762735Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.103595Z digest=sha256:ff75d33cc33b5e0e6b0a1d821d0251e1787bc65f4b2ac2de0f005e521792f886

Observation ad7eb441-e763-46c5-b576-cd5d030cd75d · outbound

This paper cites Quantum Walk Algorithm for Element Distinctness.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Quantum Walk Algorithm for Element Distinctness

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.753581Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.106999Z digest=sha256:c11895201317c65f5686d511849f330af48f3313810e322de603ae871494f2d9

Observation 4beda0ac-91d6-4956-8961-ce88bb983ca3 · outbound

This paper cites Popular Conjectures Imply Strong Lower Bounds for Dynamic Problems.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Popular Conjectures Imply Strong Lower Bounds for Dynamic Problems

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.744555Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.110287Z digest=sha256:dd97476912640a95e41b74b5b6d424cdde01b3abfe3c2fdd55425acb54d73f9a

Observation 3208bde0-832d-4333-9559-e6bc1510cce9 · outbound

This paper cites Improved Classical and Quantum Algorithms for Subset-Sum.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Improved Classical and Quantum Algorithms for Subset-Sum

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.735356Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.113862Z digest=sha256:491b0fbefae88af1a647338362525d64f54c5069c356b9b2e4514203c4a186b4

Observation 94348937-c733-421a-bb52-4206fdaea4cf · outbound

This paper cites Improved Generic Algorithms for Hard Knapsacks.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Improved Generic Algorithms for Hard Knapsacks

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.726346Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.117159Z digest=sha256:7eeff7b1bf7ce197c1832365a4a8fce9beb0b98098f216e6e69ae93d2aec438b

Observation 64a67109-8413-4663-b384-12d54aa2f377 · outbound

This paper cites Kulikov, and Ivan Mihajlin.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Kulikov, and Ivan Mihajlin

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.717487Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.120290Z digest=sha256:fb198bb899a67ee4bb8ddf2935c2fafe61c9f286d9f2cb78c1a9564c9cf558a0

Observation a00a3959-8b97-4424-aff5-137c1430aa31 · outbound

This paper cites Quantum Algorithms for Element Distinctness.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Quantum Algorithms for Element Distinctness

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.708419Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.123603Z digest=sha256:864a2f06d6374364897245a10f4c78dec36235ccf0a352d2661a6c1bb4f0eb9b

Observation 6a15ac4e-fad1-4a1c-9e9c-8618a9d7385a · outbound

This paper cites Quantum Amplitude Amplification and Estimation.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Quantum Amplitude Amplification and Estimation

Reference 11

Resolution
unresolved
no resolver link, observed 2026-08-10T10:46:47.127000Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T10:46:47.127000Z digest=sha256:ca9fe3e4e43b3f0a82727a7448dbced6f458b2ec04737a603970da51de29fd32

Observation 129b43c1-09cf-41d6-8bb8-7db3b426df49 · outbound

This paper cites Bernstein, Stacey Jeffery, Tanja Lange, and Alexander Meurer.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Bernstein, Stacey Jeffery, Tanja Lange, and Alexander Meurer

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.699486Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.130644Z digest=sha256:d6818665f0faaa2e0e7f662451eb4f95660657913554594f7263232b302b2e8a

Observation 1ec10089-3cc8-435f-b89e-f3dee44871e8 · outbound

This paper cites Kulikov, Ivan Mihajlin, Olga Ratseeva, Grigory Reznikov, and Denil Sharipov.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Kulikov, Ivan Mihajlin, Olga Ratseeva, Grigory Reznikov, and Denil Sharipov

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.690290Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.133692Z digest=sha256:051be0d8a0bb230bfd8238e58ace5a960ef666d57188ff8695c32b356a5ba6f4

Observation 2b6671cd-40f5-427e-b188-b7e2ba3e1fcc · outbound

This paper cites A Near-Linear Pseudopolynomial Time Algorithm for Subset Sum.

Improved Quantum Algorithms for Subset Sum and $k$-SUM A Near-Linear Pseudopolynomial Time Algorithm for Subset Sum

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.680721Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.136614Z digest=sha256:9d2c652f2f3741f393bc2fa0a8d8ca438f58301843fbafa22d7f4a9467e446d2

Observation cd0207eb-acec-4937-b20e-15bbafabd240 · outbound

This paper cites Servedio.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Servedio

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.671613Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.139668Z digest=sha256:57fe391e24c2c42654cb7e85a0e5a5927700cdaec9253c8c3f8ed36e00652769

Observation b0ab80c0-0c9b-46f2-98d7-7d9ab469e2e2 · outbound

This paper cites an unresolved cited work.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Unresolved cited work

Reference 16

Resolution
unresolved
raw_fallback, observed 2026-08-10T10:46:47.662502Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.142678Z digest=sha256:1fe4a62bfd9c435e3839e46390f13e3d2e6745fef73abe0838b21031147bc803

Observation 6ac3aa61-45fe-48d4-86a1-0cf145d8669b · outbound

This paper cites Efficient Dissection of Composite Problems, with Applications to Cryptanalysis, Knapsacks, and Combinatorial Search Problems.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Efficient Dissection of Composite Problems, with Applications to Cryptanalysis, Knapsacks, and Combinatorial Search Problems

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.653191Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.145928Z digest=sha256:150213071da42ae46fedb97ea2c5cf5175d89a9787258a50f480382c330ce939

Observation 06401883-9001-46a9-b75c-65914e9dc92a · outbound

This paper cites Recherches analytiques sur la th \'e orie des nombres premiers, I--III.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Recherches analytiques sur la th \'e orie des nombres premiers, I--III

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.643415Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.148811Z digest=sha256:164e8c0d31de213402656c3259bb282830a12367efeea28c2981848089a1a8b9

Observation 900a7036-0eae-4d42-9df6-ca3d62434973 · outbound

This paper cites Chosen-Ciphertext Security from Subset Sum.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Chosen-Ciphertext Security from Subset Sum

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.633850Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.152427Z digest=sha256:0974c2793c185b9ea52a40b3098a2e452c69e031050bcf66be44bc842ba0b633

Observation eb78cf9d-4933-4e44-a29d-c1328fadc99f · outbound

This paper cites Quantum Algorithms for the k -XOR Problem.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Quantum Algorithms for the k -XOR Problem

Reference 20

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.624792Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.155447Z digest=sha256:8862a2637308abf2cb6dd4e8c7cef3a25c447ff6d3e71d798890f2d0fbebe169

Observation eb9d0f8d-bae5-4f82-8d52-a28ee0126545 · outbound

This paper cites Overmars.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Overmars

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.615446Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.158603Z digest=sha256:e404c551e2c1555bf521720f7773366755bca03daf6aac8b935bf30fc7a3dcef

Observation 29b4a527-7cc5-41f0-8b68-e3b1463445fe · outbound

This paper cites an unresolved cited work.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Unresolved cited work

Reference 22

Resolution
unresolved
raw_fallback, observed 2026-08-10T10:46:47.606233Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.162115Z digest=sha256:d7eeffafce534abfc6e379c3c45877d864a1e8cba99fb46c3d979d110408168a

Observation be32c5e5-45b8-451d-8150-fecad93f1796 · outbound

This paper cites Sur la distribution des z \'e ros de la fonction (s) et ses cons \'e quences arithm \'e tiques.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Sur la distribution des z \'e ros de la fonction (s) et ses cons \'e quences arithm \'e tiques

Reference 23

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.596122Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.165220Z digest=sha256:3470fb1d969c4dbc72a66a192b5d78f07ed5cff200af761c1366d1cb79debc9c

Observation c7a31572-f739-42de-881a-4520c01a3d41 · outbound

This paper cites Finding an o(n^2 n) Algorithm Is Sometimes Hard.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Finding an o(n^2 n) Algorithm Is Sometimes Hard

Reference 24

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.586081Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.168627Z digest=sha256:61d47fcd3e2f71ba64156bffe0b620c09f93015a06345e16aa71da4d01146ef9

Observation c43db162-86af-43a4-a3b8-c4bf0834a5bb · outbound

This paper cites New Generic Algorithms for Hard Knapsacks.

Improved Quantum Algorithms for Subset Sum and $k$-SUM New Generic Algorithms for Hard Knapsacks

Reference 25

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.577137Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.171615Z digest=sha256:775d0cfe92c30e73a564f3749f871987d828be4f979dba56315bc6606d803230

Observation ab3f8328-cb38-4b2e-b782-fa14d5b9446e · outbound

This paper cites Subset Sum Quantumly in 1.17^n.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Subset Sum Quantumly in 1.17^n

Reference 26

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.568176Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.174734Z digest=sha256:7ad7221e151f182437917565ff30ec26d0e8ebf9d3065784bfb384c69ec13fb9

Observation 76699c2a-d303-401e-9aa5-593aa21b824c · outbound

This paper cites Quantum Search on Bounded-Error Inputs.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Quantum Search on Bounded-Error Inputs

Reference 27

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.558977Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.178254Z digest=sha256:e51f83c30ff20e268a841f0732e087158a08946af965902ba2e059a491a463d5

Observation 4184c52f-8a99-4376-a3a7-f68047a3e2d6 · outbound

This paper cites Computing Partitions with Applications to the Knapsack Problem.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Computing Partitions with Applications to the Knapsack Problem

Reference 28

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.549927Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.181330Z digest=sha256:bd2ad7e188b3740596eb78d74af5846194eb41132343a31d83315b59e2a90a13

Observation 9ef7e46f-a237-4df3-ac85-fbb1a4bd8d8e · outbound

This paper cites Efficient Cryptographic Schemes Provably as Secure as Subset Sum.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Efficient Cryptographic Schemes Provably as Secure as Subset Sum

Reference 29

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.540742Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.184461Z digest=sha256:0c8e53b48e3874190b6326aaf393688eb2b4a0e7a6b529fd86e62a063e100e4b

Observation 12c41378-3a94-478c-8169-04f6cc31e8c2 · outbound

This paper cites 3SUM, 3XOR, Triangles.

Improved Quantum Algorithms for Subset Sum and $k$-SUM 3SUM, 3XOR, Triangles

Reference 30

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.531371Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.187628Z digest=sha256:ef6ea54bbcff4891db83679aeffe469eceb32cae3e0ea5602ae369385bc5343d

Observation 32a44e29-65cb-4ec7-9851-56a4787ac9de · outbound

This paper cites A Faster Algorithm for Pigeonhole Equal Sums.

Improved Quantum Algorithms for Subset Sum and $k$-SUM A Faster Algorithm for Pigeonhole Equal Sums

Reference 31

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.522297Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.190749Z digest=sha256:c1311606f014b672c4184b203de6e7680e82c39bb871625167cba1a6ff690dfe

Observation d4eb3129-e30e-4352-8565-5183307cfcb6 · outbound

This paper cites Improving Lagarias-Odlyzko Algorithm for Average-Case Subset Sum: Modular Arithmetic Approach.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Improving Lagarias-Odlyzko Algorithm for Average-Case Subset Sum: Modular Arithmetic Approach

Reference 32

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.513109Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.193941Z digest=sha256:0201c347e3679e37693c50e641cd718a8d32bf4a2664d53a0252ab6c968fa558

Observation 0eab61a8-8200-4f90-99f2-28233a54b754 · outbound

This paper cites New Algorithms for Pigeonhole Equal Subset Sum.

Improved Quantum Algorithms for Subset Sum and $k$-SUM New Algorithms for Pigeonhole Equal Subset Sum

Reference 33

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.504057Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.197060Z digest=sha256:3a93a006aaad88cf37d1c1fe6de5fbb1af54b1aa819c363fe5a1de604c500998

Observation b74854d9-0dad-403b-b6b7-6c4bb7109c68 · outbound

This paper cites an unresolved cited work.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Unresolved cited work

Reference 34

Resolution
unresolved
raw_fallback, observed 2026-08-10T10:46:47.494920Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.200190Z digest=sha256:7ad67e0de5ff0d48812b72f01bf4045d30bfc5de6fcde8a0a6fa1bc13a0235fd

Observation cc40d2d4-b490-423f-ad87-98da598e1ac6 · outbound

This paper cites Higher Lower Bounds from the 3SUM Conjecture.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Higher Lower Bounds from the 3SUM Conjecture

Reference 35

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.485515Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.203674Z digest=sha256:405bfae952e229dcb6daf1e89eaa31ead8c54f274f82d0a1310b006b6e93b5c5

Observation e998ffc2-f4e4-48f0-941d-919978a2cfa6 · outbound

This paper cites Quantum Information Set Decoding Algorithms.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Quantum Information Set Decoding Algorithms

Reference 36

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.476200Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.206741Z digest=sha256:a457e2bd8ef2d4e15bc94693ecaed55d9856cc12e3e719063a852eba52aa774d

Observation b7202c76-7065-4098-93a3-88dcd390c94c · outbound

This paper cites k -SUM Hardness Implies Treewidth-SETH.

Improved Quantum Algorithms for Subset Sum and $k$-SUM k -SUM Hardness Implies Treewidth-SETH

Reference 37

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.466968Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.209860Z digest=sha256:e9f749ee4fa98a5a382a227a131bea39008f638cd2b198b5d9c207858e5f8a99

Observation 7bfbe487-50de-4523-9597-0b8717dd30ff · outbound

This paper cites Lenstra, Jr.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Lenstra, Jr

Reference 38

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.457913Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.212850Z digest=sha256:f34507983823887129646e02d02e715f3aae5472fc364b6ecf7a1207897b694c

Observation 62c4198c-6489-47dd-939e-f66756ef0902 · outbound

This paper cites From Subset-Sum to Decoding: Improved Classical and Quantum Algorithms via Ternary Representation Technique.

Improved Quantum Algorithms for Subset Sum and $k$-SUM From Subset-Sum to Decoding: Improved Classical and Quantum Algorithms via Ternary Representation Technique

Reference 39

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.448719Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.216065Z digest=sha256:f33f77d89a56223c44b289c2b0f3c87e0d3aa2958c5d5468ccbea9ab0a4d4428

Observation 3655c48c-f570-4965-86a5-9fd7430347d2 · outbound

This paper cites an unresolved cited work.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Unresolved cited work

Reference 40

Resolution
unresolved
raw_fallback, observed 2026-08-10T10:46:47.438895Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.219038Z digest=sha256:015759263cef6b5591ae4cc9263e125c6be57a2d867b3694aa142d3c78879359

Observation bb36b558-e893-4173-a022-7114e5d0d803 · outbound

This paper cites Public-Key Cryptographic Primitives Provably as Secure as Subset Sum.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Public-Key Cryptographic Primitives Provably as Secure as Subset Sum

Reference 41

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.430015Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.222148Z digest=sha256:6f5b180c2601a11e0a45346cab6435e867b737072dc8d81acba1fc6087be06a5

Observation 7d7fe466-c5d9-4929-9dd2-7c1686c07fb9 · outbound

This paper cites Wang, and R.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Wang, and R

Reference 42

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.420759Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.225210Z digest=sha256:3f5b69440e12cbfdb7b2b402919e64ccc5130a231071b19824fff3027fcdf4cd

Observation f91782ef-77c3-4283-a645-8ed9c3c3fc1c · outbound

This paper cites Merkle and Martin E.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Merkle and Martin E

Reference 43

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.411555Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.228435Z digest=sha256:de1598733bac84a0cbc3968d331585ef9ebb23cb2a4d78a459ac48d39c0ba718

Observation 1ac631c3-402c-4097-8991-ccf7d07bda10 · outbound

This paper cites Search via Quantum Walk.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Search via Quantum Walk

Reference 44

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.402435Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.231546Z digest=sha256:33b5ac2591f10eedac75067bf7011882a69fb342bd088a8a88583ec04e4040b8

Observation e064755a-6799-42ac-85a5-37d8364cf043 · outbound

This paper cites Optimal Merging in Quantum k -XOR and k -XOR-SUM Algorithms.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Optimal Merging in Quantum k -XOR and k -XOR-SUM Algorithms

Reference 45

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.392925Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.234457Z digest=sha256:91a8fa7be52e3429f1e3ceb132ec7f8d567c90d0f9ee380d40f79b127c4fc6c2

Observation cc9b514b-1686-4d22-91b7-e8a79a8725d7 · outbound

This paper cites Improving Schroeppel and Shamir's Algorithm for Subset Sum via Orthogonal Vectors.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Improving Schroeppel and Shamir's Algorithm for Subset Sum via Orthogonal Vectors

Reference 46

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.382913Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.237636Z digest=sha256:0f3e969404436a476409f5091c179b0150ff4296f9865faf440b97ff5089650d

Observation eed1f03e-a342-41fa-b0b7-a144a8b47e71 · outbound

This paper cites Towards Polynomial Lower Bounds for Dynamic Problems.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Towards Polynomial Lower Bounds for Dynamic Problems

Reference 47

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.373093Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.240757Z digest=sha256:99cb799aa0463935c6c56ddefe2b74dfbd24f1f4bf62409c5ab9bd7fbe18158f

Observation d1446e64-e96d-493f-93d8-761b796a2fc9 · outbound

This paper cites Beating Meet-in-the-Middle for Subset Balancing Problems.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Beating Meet-in-the-Middle for Subset Balancing Problems

Reference 48

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.363469Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.243949Z digest=sha256:8f8783ad56c76bb12563bbf6c3614d0d2cc115ff95462561529bfea4597db437

Observation 5b02b0d8-45ad-4992-9b07-129ec22001fb · outbound

This paper cites Improved Quantum Algorithms for the k -XOR Problem.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Improved Quantum Algorithms for the k -XOR Problem

Reference 49

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.353507Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.247116Z digest=sha256:2bfdcf7fdb6c573e2a953086163ba11dfab420648bc5c86172842e06454c385f

Observation 791b89be-f904-4815-b499-f05e7dabc66f · outbound

This paper cites A T=O(2^ n/2 ) , S=O(2^ n/4 ) Algorithm for Certain NP -Complete Problems.

Improved Quantum Algorithms for Subset Sum and $k$-SUM A T=O(2^ n/2 ) , S=O(2^ n/4 ) Algorithm for Certain NP -Complete Problems

Reference 50

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.342867Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.250228Z digest=sha256:c648b41f8e89dba902f08d57ddc4d1e9fb2a336f5c50b90f1868782da6453b7d

Observation 35f56aa8-506c-48ef-b6c3-b3a5c7ba8698 · outbound

This paper cites Quantum Speed-Up of Markov Chain Based Algorithms.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Quantum Speed-Up of Markov Chain Based Algorithms

Reference 51

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.332981Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.253773Z digest=sha256:c38bc49751e153551785e59a3758be1eff3fbf4c6af32149b6bbc362a868a24e

Observation 041b579f-f3b1-4af2-ab4a-60ec9c0e9a48 · outbound

This paper cites Claw Finding Algorithms Using Quantum Walk.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Claw Finding Algorithms Using Quantum Walk

Reference 52

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.323364Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.256815Z digest=sha256:60a4503a1f0fa7bae13fa59dda534986106a375582f99e4ed9e50bcad782505a

Observation ffea64f0-924b-44ea-b5f3-d4b03f6eeb7c · outbound

This paper cites Finding, Minimizing, and Counting Weighted Subgraphs.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Finding, Minimizing, and Counting Weighted Subgraphs

Reference 53

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T10:46:47.312808Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.259932Z digest=sha256:aba9fe92276235dad2ff5a5f462d156b1fb06323108bada09a7fc297fe75824b

Observation 775bc0a4-7cf8-4d96-a808-dd2a8fae3158 · outbound

This paper cites an unresolved cited work.

Improved Quantum Algorithms for Subset Sum and $k$-SUM Unresolved cited work

Reference 54

Resolution
unresolved
raw_fallback, observed 2026-08-10T10:46:47.302131Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.263062Z digest=sha256:5d987258613c7d2523da1a1b216f418f03cd47d126410dcf9a13fe172966beed

Pith citing papers

No inbound Pith citation observations are available.