Pith. sign in

Paper Citation Record · LEDGER

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

As of 15 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-15T06:32:42.880941+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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.090360Z digest=sha256:74c2a74b2733443b3094fb194e20dac8d456be3a4aef848ed8251a0108abf435

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.099927Z digest=sha256:52f9cfd59ac3d48221eaf687b7e18cc48f0caaf3e8e1f4f33e68ab2cd27f9dac

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.113862Z digest=sha256:63f91659680d787cdbd13adbde71c4ebac1f82b5ad236977699535b96b5489cc

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.117159Z digest=sha256:874e47f6d63ba044498622d3ffe837d60db71a30569462f8dff829e4e22f2c12

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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:391ff27e935953a50e895dcd1b888396ed25f3e85e77b83d6eba28bf8f3e3c34

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.133692Z digest=sha256:7a777da7189b87168de66c0e9447e6d30e6ed27eb86ac647d88fe671d3b39e3b

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.142678Z digest=sha256:789b96017bdf7891d61a1c48a45d21e6e8fb65493e4eed91b3b8e2855b45873b

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.145928Z digest=sha256:9a125da8bd69d1ebb5862b827a9f6f04df6ae80927f5d6f99ca1b3c2147456c6

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.152427Z digest=sha256:3bba68d7eab9537728790ab68092c35b92e0b69fc27e5270ba463d1abb8c358f

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.168627Z digest=sha256:4830425b7f8e0df0591496a31e5239c100e53bc32e254d5347674e81169d9aa0

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.193941Z digest=sha256:4917e64299d50874de229589aa88275be3d73965a178d3433a9ffd36c35b8106

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.197060Z digest=sha256:7700875574a1b9282bc7944ee8164d897bbac0b8670c681e2980798c2ad99b32

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.219038Z digest=sha256:76ae638a40db142f506f8970b79749aba85f450b4f98fd0a2feed346da004716

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.225210Z digest=sha256:86861e75039cb6cce5414ec7d35cb827484b612ef5771b53bb6e6a7b12ab4358

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.231546Z digest=sha256:3216eafb000c52a095988bf7f080738086bccc3c5bc1d49f208061bb923fbfa9

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.234457Z digest=sha256:64e33feaad26448dd2ce658011d655f919240a930f09292ab77ece87bdeba51b

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.237636Z digest=sha256:8a9aebbc751cdfa2afb4fe8e33adec911e5df4c058314420be65e8e4079870a6

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.240757Z digest=sha256:5b4178152dcdeaad9b763900b085784ef27cd4b645358481bea31cc529bcbf2c

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.243949Z digest=sha256:55348c6d01c85658f1b9e8c3ef9b529f2621e8ef2e6fc5973b8ece6240a970b6

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.247116Z digest=sha256:26ae3e157bfce322df2c484b57fb467398ba694d073d29c7a63256c86253b633

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-10T10:46:47.256815Z digest=sha256:6566befc0e10935c0e73b8a00a1af53bc0ef626e81c2af4fd4b1416f664d91ab

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

Pith citing papers

No inbound Pith citation observations are available.