FRINK Linked Data Fragments server

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

• W4322767168 endingPage "933" @default.
• W4322767168 startingPage "933" @default.
• W4322767168 abstract "A fundamental computational problem is to find a shortest non-zero vector in Euclidean lattices, a problem known as the Shortest Vector Problem (SVP). This problem is believed to be hard even on quantum computers and thus plays a pivotal role in post-quantum cryptography. In this work we explore how (efficiently) Noisy Intermediate Scale Quantum (NISQ) devices may be used to solve SVP. Specifically, we map the problem to that of finding the ground state of a suitable Hamiltonian. In particular, (i) we establish new bounds for lattice enumeration, this allows us to obtain new bounds (resp.~estimates) for the number of qubits required per dimension for any lattices (resp.~random q-ary lattices) to solve SVP; (ii) we exclude the zero vector from the optimization space by proposing (a) a different classical optimisation loop or alternatively (b) a new mapping to the Hamiltonian. These improvements allow us to solve SVP in dimension up to 28 in a quantum emulation, significantly more than what was previously achieved, even for special cases. Finally, we extrapolate the size of NISQ devices that is required to be able to solve instances of lattices that are hard even for the best classical algorithms and find that with approximately $10^3$ noisy qubits such instances can be tackled." @default.
• W4322767168 created "2023-03-03" @default.
• W4322767168 creator A5036163307 @default.
• W4322767168 creator A5066696423 @default.
• W4322767168 creator A5072274125 @default.
• W4322767168 creator A5090498992 @default.
• W4322767168 date "2023-03-02" @default.
• W4322767168 modified "2023-09-26" @default.
• W4322767168 title "Variational quantum solutions to the Shortest Vector Problem" @default.
• W4322767168 cites W2039122980 @default.
• W4322767168 cites W2051446825 @default.
• W4322767168 cites W2055036878 @default.
• W4322767168 cites W2061949491 @default.
• W4322767168 cites W2141040012 @default.
• W4322767168 cites W2142048307 @default.
• W4322767168 cites W2155178472 @default.
• W4322767168 cites W2156186849 @default.
• W4322767168 cites W2160639384 @default.
• W4322767168 cites W2161685427 @default.
• W4322767168 cites W2257937122 @default.
• W4322767168 cites W2769838435 @default.
• W4322767168 cites W2803208764 @default.
• W4322767168 cites W2805377271 @default.
• W4322767168 cites W2889019540 @default.
• W4322767168 cites W2890428003 @default.
• W4322767168 cites W2980961571 @default.
• W4322767168 cites W3000564399 @default.
• W4322767168 cites W3014405689 @default.
• W4322767168 cites W3037078523 @default.
• W4322767168 cites W3037170397 @default.
• W4322767168 cites W3097076849 @default.
• W4322767168 cites W3099503611 @default.
• W4322767168 cites W3102949948 @default.
• W4322767168 cites W3104413728 @default.
• W4322767168 cites W3105713641 @default.
• W4322767168 cites W3111297213 @default.
• W4322767168 cites W3112014248 @default.
• W4322767168 cites W3129738277 @default.
• W4322767168 cites W3149570512 @default.
• W4322767168 cites W3189250281 @default.
• W4322767168 cites W4205104754 @default.
• W4322767168 cites W4240666298 @default.
• W4322767168 cites W4283266036 @default.
• W4322767168 cites W4292102065 @default.
• W4322767168 cites W4293464013 @default.
• W4322767168 cites W610273277 @default.
• W4322767168 doi "https://doi.org/10.22331/q-2023-03-02-933" @default.
• W4322767168 hasPublicationYear "2023" @default.
• W4322767168 type Work @default.
• W4322767168 citedByCount "0" @default.
• W4322767168 crossrefType "journal-article" @default.
• W4322767168 hasAuthorship W4322767168A5036163307 @default.
• W4322767168 hasAuthorship W4322767168A5066696423 @default.
• W4322767168 hasAuthorship W4322767168A5072274125 @default.
• W4322767168 hasAuthorship W4322767168A5090498992 @default.
• W4322767168 hasBestOaLocation W43227671681 @default.
• W4322767168 hasConcept C11413529 @default.
• W4322767168 hasConcept C118615104 @default.
• W4322767168 hasConcept C121332964 @default.
• W4322767168 hasConcept C126255220 @default.
• W4322767168 hasConcept C130787639 @default.
• W4322767168 hasConcept C137019171 @default.
• W4322767168 hasConcept C168482242 @default.
• W4322767168 hasConcept C178489894 @default.
• W4322767168 hasConcept C203087015 @default.
• W4322767168 hasConcept C24890656 @default.
• W4322767168 hasConcept C2781204021 @default.
• W4322767168 hasConcept C33923547 @default.
• W4322767168 hasConcept C41008148 @default.
• W4322767168 hasConcept C58053490 @default.
• W4322767168 hasConcept C62520636 @default.
• W4322767168 hasConcept C84114770 @default.
• W4322767168 hasConceptScore W4322767168C11413529 @default.
• W4322767168 hasConceptScore W4322767168C118615104 @default.
• W4322767168 hasConceptScore W4322767168C121332964 @default.
• W4322767168 hasConceptScore W4322767168C126255220 @default.
• W4322767168 hasConceptScore W4322767168C130787639 @default.
• W4322767168 hasConceptScore W4322767168C137019171 @default.
• W4322767168 hasConceptScore W4322767168C168482242 @default.
• W4322767168 hasConceptScore W4322767168C178489894 @default.
• W4322767168 hasConceptScore W4322767168C203087015 @default.
• W4322767168 hasConceptScore W4322767168C24890656 @default.
• W4322767168 hasConceptScore W4322767168C2781204021 @default.
• W4322767168 hasConceptScore W4322767168C33923547 @default.
• W4322767168 hasConceptScore W4322767168C41008148 @default.
• W4322767168 hasConceptScore W4322767168C58053490 @default.
• W4322767168 hasConceptScore W4322767168C62520636 @default.
• W4322767168 hasConceptScore W4322767168C84114770 @default.
• W4322767168 hasFunder F4320334627 @default.
• W4322767168 hasLocation W43227671681 @default.
• W4322767168 hasLocation W43227671682 @default.
• W4322767168 hasLocation W43227671683 @default.
• W4322767168 hasLocation W43227671684 @default.
• W4322767168 hasLocation W43227671685 @default.
• W4322767168 hasOpenAccess W4322767168 @default.
• W4322767168 hasPrimaryLocation W43227671681 @default.
• W4322767168 hasRelatedWork W2053275122 @default.
• W4322767168 hasRelatedWork W2155643897 @default.

• next