Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300697780> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W4300697780 abstract "We present a quantum algorithm for the dihedral hidden subgroup problem with time and query complexity $O(exp(Csqrt{log N}))$. In this problem an oracle computes a function $f$ on the dihedral group $D_N$ which is invariant under a hidden reflection in $D_N$. By contrast the classical query complexity of DHSP is $O(sqrt{N})$. The algorithm also applies to the hidden shift problem for an arbitrary finitely generated abelian group. The algorithm begins with the quantum character transform on the group, just as for other hidden subgroup problems. Then it tensors irreducible representations of $D_N$ and extracts summands to obtain target representations. Finally, state tomography on the target representations reveals the hidden subgroup." @default.
- W4300697780 created "2022-10-04" @default.
- W4300697780 creator A5031305513 @default.
- W4300697780 date "2003-02-14" @default.
- W4300697780 modified "2023-10-14" @default.
- W4300697780 title "A subexponential-time quantum algorithm for the dihedral hidden subgroup problem" @default.
- W4300697780 doi "https://doi.org/10.48550/arxiv.quant-ph/0302112" @default.
- W4300697780 hasPublicationYear "2003" @default.
- W4300697780 type Work @default.
- W4300697780 citedByCount "0" @default.
- W4300697780 crossrefType "posted-content" @default.
- W4300697780 hasAuthorship W4300697780A5031305513 @default.
- W4300697780 hasBestOaLocation W43006977801 @default.
- W4300697780 hasConcept C112887158 @default.
- W4300697780 hasConcept C11413529 @default.
- W4300697780 hasConcept C114614502 @default.
- W4300697780 hasConcept C115903868 @default.
- W4300697780 hasConcept C118615104 @default.
- W4300697780 hasConcept C121332964 @default.
- W4300697780 hasConcept C136170076 @default.
- W4300697780 hasConcept C137019171 @default.
- W4300697780 hasConcept C190470478 @default.
- W4300697780 hasConcept C2781311116 @default.
- W4300697780 hasConcept C311688 @default.
- W4300697780 hasConcept C32909587 @default.
- W4300697780 hasConcept C33923547 @default.
- W4300697780 hasConcept C37914503 @default.
- W4300697780 hasConcept C41008148 @default.
- W4300697780 hasConcept C55166926 @default.
- W4300697780 hasConcept C62520636 @default.
- W4300697780 hasConcept C72409365 @default.
- W4300697780 hasConcept C84114770 @default.
- W4300697780 hasConcept C89025888 @default.
- W4300697780 hasConceptScore W4300697780C112887158 @default.
- W4300697780 hasConceptScore W4300697780C11413529 @default.
- W4300697780 hasConceptScore W4300697780C114614502 @default.
- W4300697780 hasConceptScore W4300697780C115903868 @default.
- W4300697780 hasConceptScore W4300697780C118615104 @default.
- W4300697780 hasConceptScore W4300697780C121332964 @default.
- W4300697780 hasConceptScore W4300697780C136170076 @default.
- W4300697780 hasConceptScore W4300697780C137019171 @default.
- W4300697780 hasConceptScore W4300697780C190470478 @default.
- W4300697780 hasConceptScore W4300697780C2781311116 @default.
- W4300697780 hasConceptScore W4300697780C311688 @default.
- W4300697780 hasConceptScore W4300697780C32909587 @default.
- W4300697780 hasConceptScore W4300697780C33923547 @default.
- W4300697780 hasConceptScore W4300697780C37914503 @default.
- W4300697780 hasConceptScore W4300697780C41008148 @default.
- W4300697780 hasConceptScore W4300697780C55166926 @default.
- W4300697780 hasConceptScore W4300697780C62520636 @default.
- W4300697780 hasConceptScore W4300697780C72409365 @default.
- W4300697780 hasConceptScore W4300697780C84114770 @default.
- W4300697780 hasConceptScore W4300697780C89025888 @default.
- W4300697780 hasLocation W43006977801 @default.
- W4300697780 hasLocation W43006977802 @default.
- W4300697780 hasOpenAccess W4300697780 @default.
- W4300697780 hasPrimaryLocation W43006977801 @default.
- W4300697780 hasRelatedWork W121567585 @default.
- W4300697780 hasRelatedWork W1621696074 @default.
- W4300697780 hasRelatedWork W2087855718 @default.
- W4300697780 hasRelatedWork W2242279290 @default.
- W4300697780 hasRelatedWork W2360655504 @default.
- W4300697780 hasRelatedWork W2363154491 @default.
- W4300697780 hasRelatedWork W2625223621 @default.
- W4300697780 hasRelatedWork W2788645454 @default.
- W4300697780 hasRelatedWork W3037725046 @default.
- W4300697780 hasRelatedWork W4206371619 @default.
- W4300697780 isParatext "false" @default.
- W4300697780 isRetracted "false" @default.
- W4300697780 workType "article" @default.