Matches in SemOpenAlex for { <https://semopenalex.org/work/W4224238425> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W4224238425 abstract "Abstract In the era of Noisy Intermediate-Scale Quantum (NISQ) computers it is crucial to design quantum algorithms which do not require many qubits or deep circuits. Unfortunately, most of the well-known quantum algorithms are too demanding to be run on currently available quantum devices. Moreover, even the state-of-the-art algorithms developed for the NISQ era often suffer from high space complexity requirements for particular problem classes. In this paper, we show that it is possible to greatly reduce the number of qubits needed for the Travelling Salesman Problem (TSP), a paradigmatic optimization task, at the cost of having deeper variational circuits. While the focus is on this particular problem, we claim that the approach can be generalized for other problems where the standard bit-encoding is highly inefficient. Finally, we also propose encoding schemes which smoothly interpolate between the qubit-efficient and the circuit depth-efficient models. All the proposed encodings have the same volume up to polylogarithmic factors and remain efficient to implement within the Quantum Approximate Optimization Algorithm framework." @default.
- W4224238425 created "2022-04-26" @default.
- W4224238425 creator A5018285963 @default.
- W4224238425 creator A5070826246 @default.
- W4224238425 creator A5074004846 @default.
- W4224238425 date "2022-04-19" @default.
- W4224238425 modified "2023-10-14" @default.
- W4224238425 title "Space-efficient binary optimization for variational quantum computing" @default.
- W4224238425 cites W1965391651 @default.
- W4224238425 cites W2039122980 @default.
- W4224238425 cites W2084652510 @default.
- W4224238425 cites W2129874988 @default.
- W4224238425 cites W2137147061 @default.
- W4224238425 cites W2161685427 @default.
- W4224238425 cites W2257937122 @default.
- W4224238425 cites W2754868542 @default.
- W4224238425 cites W2796079430 @default.
- W4224238425 cites W2883221138 @default.
- W4224238425 cites W2888228864 @default.
- W4224238425 cites W2903221501 @default.
- W4224238425 cites W2955435611 @default.
- W4224238425 cites W2963551170 @default.
- W4224238425 cites W3033179442 @default.
- W4224238425 cites W3080889453 @default.
- W4224238425 cites W3097997666 @default.
- W4224238425 cites W3098146626 @default.
- W4224238425 cites W3098445865 @default.
- W4224238425 cites W3101479050 @default.
- W4224238425 cites W3104305016 @default.
- W4224238425 cites W3104428150 @default.
- W4224238425 cites W3105273233 @default.
- W4224238425 cites W3105677655 @default.
- W4224238425 cites W3107888636 @default.
- W4224238425 cites W3108054890 @default.
- W4224238425 cites W3121383614 @default.
- W4224238425 cites W3133253034 @default.
- W4224238425 cites W3148001159 @default.
- W4224238425 cites W3159407638 @default.
- W4224238425 cites W3206088030 @default.
- W4224238425 doi "https://doi.org/10.1038/s41534-022-00546-y" @default.
- W4224238425 hasPublicationYear "2022" @default.
- W4224238425 type Work @default.
- W4224238425 citedByCount "8" @default.
- W4224238425 countsByYear W42242384252022 @default.
- W4224238425 countsByYear W42242384252023 @default.
- W4224238425 crossrefType "journal-article" @default.
- W4224238425 hasAuthorship W4224238425A5018285963 @default.
- W4224238425 hasAuthorship W4224238425A5070826246 @default.
- W4224238425 hasAuthorship W4224238425A5074004846 @default.
- W4224238425 hasBestOaLocation W42242384251 @default.
- W4224238425 hasConcept C11413529 @default.
- W4224238425 hasConcept C121332964 @default.
- W4224238425 hasConcept C125411270 @default.
- W4224238425 hasConcept C126255220 @default.
- W4224238425 hasConcept C137019171 @default.
- W4224238425 hasConcept C137836250 @default.
- W4224238425 hasConcept C154945302 @default.
- W4224238425 hasConcept C203087015 @default.
- W4224238425 hasConcept C33923547 @default.
- W4224238425 hasConcept C41008148 @default.
- W4224238425 hasConcept C58053490 @default.
- W4224238425 hasConcept C62520636 @default.
- W4224238425 hasConcept C80444323 @default.
- W4224238425 hasConcept C84114770 @default.
- W4224238425 hasConceptScore W4224238425C11413529 @default.
- W4224238425 hasConceptScore W4224238425C121332964 @default.
- W4224238425 hasConceptScore W4224238425C125411270 @default.
- W4224238425 hasConceptScore W4224238425C126255220 @default.
- W4224238425 hasConceptScore W4224238425C137019171 @default.
- W4224238425 hasConceptScore W4224238425C137836250 @default.
- W4224238425 hasConceptScore W4224238425C154945302 @default.
- W4224238425 hasConceptScore W4224238425C203087015 @default.
- W4224238425 hasConceptScore W4224238425C33923547 @default.
- W4224238425 hasConceptScore W4224238425C41008148 @default.
- W4224238425 hasConceptScore W4224238425C58053490 @default.
- W4224238425 hasConceptScore W4224238425C62520636 @default.
- W4224238425 hasConceptScore W4224238425C80444323 @default.
- W4224238425 hasConceptScore W4224238425C84114770 @default.
- W4224238425 hasFunder F4320321042 @default.
- W4224238425 hasFunder F4320322511 @default.
- W4224238425 hasFunder F4320326762 @default.
- W4224238425 hasIssue "1" @default.
- W4224238425 hasLocation W42242384251 @default.
- W4224238425 hasOpenAccess W4224238425 @default.
- W4224238425 hasPrimaryLocation W42242384251 @default.
- W4224238425 hasRelatedWork W2148576767 @default.
- W4224238425 hasRelatedWork W2901445955 @default.
- W4224238425 hasRelatedWork W2951211905 @default.
- W4224238425 hasRelatedWork W2963768709 @default.
- W4224238425 hasRelatedWork W3128569495 @default.
- W4224238425 hasRelatedWork W4289293126 @default.
- W4224238425 hasRelatedWork W4292636030 @default.
- W4224238425 hasRelatedWork W4384648128 @default.
- W4224238425 hasRelatedWork W4386044005 @default.
- W4224238425 hasRelatedWork W4287333466 @default.
- W4224238425 hasVolume "8" @default.
- W4224238425 isParatext "false" @default.
- W4224238425 isRetracted "false" @default.
- W4224238425 workType "article" @default.