Matches in SemOpenAlex for { <https://semopenalex.org/work/W4311954895> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W4311954895 abstract "Abstract With powerful quantum computers already built 1,2 , we need more efficient quantum algorithms to achieve quantum supremacy over classical computers in the noisy intermediate-scale quantum (NISQ) era 2,3 . Grover's search algorithm 4,5 and its generalization, quantum amplitude amplification 6 , provide quadratic speedup in solving many important scientific problems 7 . However, they still have exponential time complexity as the depths of their quantum circuits increase exponentially with the number of qubits 6,7 . To address this problem, we propose a new algorithm, Variational Quantum Search (VQS), which is based on the celebrated variational quantum algorithms 8,9 and includes a parameterized quantum circuit, known as Ansatz. We show that a depth-10 Ansatz can amplify the total probability of k ( k ≥1) good elements, out of 2 n elements represented by n +1 qubits, from k /2 n to nearly 1, as verified for n up to 26, and that the maximum depth of quantum circuits in the VQS increases linearly with the number of qubits. We demonstrate that a depth-56 circuit in VQS can replace a depth-270,989 circuit in Grover's algorithm, and thus VQS is more suitable for NISQ computers. We envisage our VQS could exponentially speed up the solutions to many important problems, including the NP-complete problems, which is widely considered impossible." @default.
- W4311954895 created "2023-01-03" @default.
- W4311954895 creator A5087290588 @default.
- W4311954895 date "2022-12-20" @default.
- W4311954895 modified "2023-10-15" @default.
- W4311954895 title "Variational Quantum Search with Exponential Speedup" @default.
- W4311954895 doi "https://doi.org/10.21203/rs.3.rs-2388911/v1" @default.
- W4311954895 hasPublicationYear "2022" @default.
- W4311954895 type Work @default.
- W4311954895 citedByCount "0" @default.
- W4311954895 crossrefType "posted-content" @default.
- W4311954895 hasAuthorship W4311954895A5087290588 @default.
- W4311954895 hasBestOaLocation W43119548951 @default.
- W4311954895 hasConcept C11413529 @default.
- W4311954895 hasConcept C121332964 @default.
- W4311954895 hasConcept C124148022 @default.
- W4311954895 hasConcept C130979935 @default.
- W4311954895 hasConcept C137019171 @default.
- W4311954895 hasConcept C173608175 @default.
- W4311954895 hasConcept C192122513 @default.
- W4311954895 hasConcept C203087015 @default.
- W4311954895 hasConcept C33923547 @default.
- W4311954895 hasConcept C41008148 @default.
- W4311954895 hasConcept C51003876 @default.
- W4311954895 hasConcept C58053490 @default.
- W4311954895 hasConcept C62520636 @default.
- W4311954895 hasConcept C68339613 @default.
- W4311954895 hasConcept C84114770 @default.
- W4311954895 hasConceptScore W4311954895C11413529 @default.
- W4311954895 hasConceptScore W4311954895C121332964 @default.
- W4311954895 hasConceptScore W4311954895C124148022 @default.
- W4311954895 hasConceptScore W4311954895C130979935 @default.
- W4311954895 hasConceptScore W4311954895C137019171 @default.
- W4311954895 hasConceptScore W4311954895C173608175 @default.
- W4311954895 hasConceptScore W4311954895C192122513 @default.
- W4311954895 hasConceptScore W4311954895C203087015 @default.
- W4311954895 hasConceptScore W4311954895C33923547 @default.
- W4311954895 hasConceptScore W4311954895C41008148 @default.
- W4311954895 hasConceptScore W4311954895C51003876 @default.
- W4311954895 hasConceptScore W4311954895C58053490 @default.
- W4311954895 hasConceptScore W4311954895C62520636 @default.
- W4311954895 hasConceptScore W4311954895C68339613 @default.
- W4311954895 hasConceptScore W4311954895C84114770 @default.
- W4311954895 hasLocation W43119548951 @default.
- W4311954895 hasLocation W43119548952 @default.
- W4311954895 hasOpenAccess W4311954895 @default.
- W4311954895 hasPrimaryLocation W43119548951 @default.
- W4311954895 hasRelatedWork W2951211905 @default.
- W4311954895 hasRelatedWork W2952751133 @default.
- W4311954895 hasRelatedWork W3194905711 @default.
- W4311954895 hasRelatedWork W4287021198 @default.
- W4311954895 hasRelatedWork W4289827731 @default.
- W4311954895 hasRelatedWork W4297726034 @default.
- W4311954895 hasRelatedWork W4311954895 @default.
- W4311954895 hasRelatedWork W4319452966 @default.
- W4311954895 hasRelatedWork W4320812547 @default.
- W4311954895 hasRelatedWork W4367173171 @default.
- W4311954895 isParatext "false" @default.
- W4311954895 isRetracted "false" @default.
- W4311954895 workType "article" @default.