FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2990274329> ?p ?o ?g. }

• W2990274329 endingPage "551" @default.
• W2990274329 startingPage "521" @default.
• W2990274329 abstract "The Shortest Vector Problem (SVP) is one of the mathematical foundations of lattice based cryptography. Lattice sieve algorithms are amongst the foremost methods of solving SVP. The asymptotically fastest known classical and quantum sieves solve SVP in a d-dimensional lattice in $$2^{mathsf {c}d + o(d)}$$ time steps with $$2^{mathsf {c}' d + o(d)}$$ memory for constants $$c, c'$$ . In this work, we give various quantum sieving algorithms that trade computational steps for memory. We first give a quantum analogue of the classical k-Sieve algorithm [Herold–Kirshanova–Laarhoven, PKC’18] in the Quantum Random Access Memory (QRAM) model, achieving an algorithm that heuristically solves SVP in $$2^{0.2989d + o(d)}$$ time steps using $$2^{0.1395d + o(d)}$$ memory. This should be compared to the state-of-the-art algorithm [Laarhoven, Ph.D Thesis, 2015] which, in the same model, solves SVP in $$2^{0.2653d + o(d)}$$ time steps and memory. In the QRAM model these algorithms can be implemented using $$mathrm {poly}(d)$$ width quantum circuits. Secondly, we frame the k-Sieve as the problem of k-clique listing in a graph and apply quantum k-clique finding techniques to the k-Sieve. Finally, we explore the large quantum memory regime by adapting parallel quantum search [Beals et al., Proc. Roy. Soc. A’13] to the 2-Sieve, and give an analysis in the quantum circuit model. We show how to solve SVP in $$2^{0.1037d + o(d)}$$ time steps using $$2^{0.2075d + o(d)}$$ quantum memory." @default.
• W2990274329 created "2019-12-05" @default.
• W2990274329 creator A5024421086 @default.
• W2990274329 creator A5054631130 @default.
• W2990274329 creator A5056370663 @default.
• W2990274329 creator A5086829618 @default.
• W2990274329 date "2019-01-01" @default.
• W2990274329 modified "2023-09-25" @default.
• W2990274329 title "Quantum Algorithms for the Approximate k-List Problem and Their Application to Lattice Sieving" @default.
• W2990274329 cites W1572143270 @default.
• W2990274329 cites W1624710162 @default.
• W2990274329 cites W1845765495 @default.
• W2990274329 cites W1992938819 @default.
• W2990274329 cites W2007224204 @default.
• W2990274329 cites W2016297799 @default.
• W2990274329 cites W2021907057 @default.
• W2990274329 cites W2050689197 @default.
• W2990274329 cites W2051446825 @default.
• W2990274329 cites W2061949491 @default.
• W2990274329 cites W2069278600 @default.
• W2990274329 cites W2077244027 @default.
• W2990274329 cites W2084652510 @default.
• W2990274329 cites W2109371739 @default.
• W2990274329 cites W2112813087 @default.
• W2990274329 cites W2155178472 @default.
• W2990274329 cites W2516575385 @default.
• W2990274329 cites W2569388384 @default.
• W2990274329 cites W2578134341 @default.
• W2990274329 cites W2584914299 @default.
• W2990274329 cites W2789825276 @default.
• W2990274329 cites W2791408823 @default.
• W2990274329 cites W2795008797 @default.
• W2990274329 cites W2890428003 @default.
• W2990274329 cites W2920734175 @default.
• W2990274329 cites W2946791252 @default.
• W2990274329 cites W2952033682 @default.
• W2990274329 cites W2963551170 @default.
• W2990274329 cites W3104450852 @default.
• W2990274329 cites W3106123690 @default.
• W2990274329 doi "https://doi.org/10.1007/978-3-030-34578-5_19" @default.
• W2990274329 hasPublicationYear "2019" @default.
• W2990274329 type Work @default.
• W2990274329 sameAs 2990274329 @default.
• W2990274329 citedByCount "13" @default.
• W2990274329 countsByYear W29902743292020 @default.
• W2990274329 countsByYear W29902743292021 @default.
• W2990274329 countsByYear W29902743292022 @default.
• W2990274329 countsByYear W29902743292023 @default.
• W2990274329 crossrefType "book-chapter" @default.
• W2990274329 hasAuthorship W2990274329A5024421086 @default.
• W2990274329 hasAuthorship W2990274329A5054631130 @default.
• W2990274329 hasAuthorship W2990274329A5056370663 @default.
• W2990274329 hasAuthorship W2990274329A5086829618 @default.
• W2990274329 hasConcept C11413529 @default.
• W2990274329 hasConcept C114614502 @default.
• W2990274329 hasConcept C118615104 @default.
• W2990274329 hasConcept C121332964 @default.
• W2990274329 hasConcept C137019171 @default.
• W2990274329 hasConcept C140058369 @default.
• W2990274329 hasConcept C168482242 @default.
• W2990274329 hasConcept C178489894 @default.
• W2990274329 hasConcept C24890656 @default.
• W2990274329 hasConcept C2781204021 @default.
• W2990274329 hasConcept C33923547 @default.
• W2990274329 hasConcept C41008148 @default.
• W2990274329 hasConcept C58053490 @default.
• W2990274329 hasConcept C62520636 @default.
• W2990274329 hasConcept C84114770 @default.
• W2990274329 hasConceptScore W2990274329C11413529 @default.
• W2990274329 hasConceptScore W2990274329C114614502 @default.
• W2990274329 hasConceptScore W2990274329C118615104 @default.
• W2990274329 hasConceptScore W2990274329C121332964 @default.
• W2990274329 hasConceptScore W2990274329C137019171 @default.
• W2990274329 hasConceptScore W2990274329C140058369 @default.
• W2990274329 hasConceptScore W2990274329C168482242 @default.
• W2990274329 hasConceptScore W2990274329C178489894 @default.
• W2990274329 hasConceptScore W2990274329C24890656 @default.
• W2990274329 hasConceptScore W2990274329C2781204021 @default.
• W2990274329 hasConceptScore W2990274329C33923547 @default.
• W2990274329 hasConceptScore W2990274329C41008148 @default.
• W2990274329 hasConceptScore W2990274329C58053490 @default.
• W2990274329 hasConceptScore W2990274329C62520636 @default.
• W2990274329 hasConceptScore W2990274329C84114770 @default.
• W2990274329 hasLocation W29902743291 @default.
• W2990274329 hasOpenAccess W2990274329 @default.
• W2990274329 hasPrimaryLocation W29902743291 @default.
• W2990274329 hasRelatedWork W1575472437 @default.
• W2990274329 hasRelatedWork W1968287309 @default.
• W2990274329 hasRelatedWork W2009948449 @default.
• W2990274329 hasRelatedWork W2045586686 @default.
• W2990274329 hasRelatedWork W2751437615 @default.
• W2990274329 hasRelatedWork W3092769055 @default.
• W2990274329 hasRelatedWork W3127020915 @default.
• W2990274329 hasRelatedWork W3200374948 @default.
• W2990274329 hasRelatedWork W4214950041 @default.
• W2990274329 hasRelatedWork W4286964329 @default.
• W2990274329 isParatext "false" @default.
• W2990274329 isRetracted "false" @default.

• next