Matches in SemOpenAlex for { <https://semopenalex.org/work/W4318902627> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4318902627 abstract "Grover's search algorithm is renowned for its dramatic speedup in solving many important scientific problems. The recently proposed Variational Quantum Search (VQS) algorithm has shown an exponential advantage over Grover's algorithm for up to 26 qubits. However, its advantage for larger numbers of qubits has not yet been proven. Here we show that the exponentially deep circuit required by Grover's algorithm can be replaced by a multi-controlled NOT gate together with either a single layer of Ry gates or two layers of circuits consisting of Hadamard and NOT gates, which is valid for any number of qubits greater than five. We prove that the VQS, with a single layer of Ry gates as its Ansatz, has near-perfect reachability in finding the good element of an arbitrarily large unstructured data set, and its reachability exponentially improves with the number of qubits, where the reachability is defined to quantify the ability of a given Ansatz to generate an optimal quantum state. Numerical studies further validate the excellent reachability of the VQS. Proving the near-perfect reachability of the VQS, with a depth-1 Ansatz, for any number of qubits completes an essential step in proving its exponential advantage over Grover's algorithm for any number of qubits, and the latter proving is significant as it means that the VQS can efficiently solve NP-complete problems." @default.
- W4318902627 created "2023-02-03" @default.
- W4318902627 creator A5087290588 @default.
- W4318902627 date "2023-01-30" @default.
- W4318902627 modified "2023-09-26" @default.
- W4318902627 title "Near-perfect Reachability of Variational Quantum Search with Depth-1 Ansatz" @default.
- W4318902627 doi "https://doi.org/10.48550/arxiv.2301.13224" @default.
- W4318902627 hasPublicationYear "2023" @default.
- W4318902627 type Work @default.
- W4318902627 citedByCount "0" @default.
- W4318902627 crossrefType "posted-content" @default.
- W4318902627 hasAuthorship W4318902627A5087290588 @default.
- W4318902627 hasBestOaLocation W43189026271 @default.
- W4318902627 hasConcept C11413529 @default.
- W4318902627 hasConcept C114614502 @default.
- W4318902627 hasConcept C118615104 @default.
- W4318902627 hasConcept C121332964 @default.
- W4318902627 hasConcept C130979935 @default.
- W4318902627 hasConcept C136643341 @default.
- W4318902627 hasConcept C137019171 @default.
- W4318902627 hasConcept C184720557 @default.
- W4318902627 hasConcept C203087015 @default.
- W4318902627 hasConcept C2777669093 @default.
- W4318902627 hasConcept C33923547 @default.
- W4318902627 hasConcept C37914503 @default.
- W4318902627 hasConcept C41008148 @default.
- W4318902627 hasConcept C58053490 @default.
- W4318902627 hasConcept C58849907 @default.
- W4318902627 hasConcept C62520636 @default.
- W4318902627 hasConcept C84114770 @default.
- W4318902627 hasConceptScore W4318902627C11413529 @default.
- W4318902627 hasConceptScore W4318902627C114614502 @default.
- W4318902627 hasConceptScore W4318902627C118615104 @default.
- W4318902627 hasConceptScore W4318902627C121332964 @default.
- W4318902627 hasConceptScore W4318902627C130979935 @default.
- W4318902627 hasConceptScore W4318902627C136643341 @default.
- W4318902627 hasConceptScore W4318902627C137019171 @default.
- W4318902627 hasConceptScore W4318902627C184720557 @default.
- W4318902627 hasConceptScore W4318902627C203087015 @default.
- W4318902627 hasConceptScore W4318902627C2777669093 @default.
- W4318902627 hasConceptScore W4318902627C33923547 @default.
- W4318902627 hasConceptScore W4318902627C37914503 @default.
- W4318902627 hasConceptScore W4318902627C41008148 @default.
- W4318902627 hasConceptScore W4318902627C58053490 @default.
- W4318902627 hasConceptScore W4318902627C58849907 @default.
- W4318902627 hasConceptScore W4318902627C62520636 @default.
- W4318902627 hasConceptScore W4318902627C84114770 @default.
- W4318902627 hasLocation W43189026271 @default.
- W4318902627 hasOpenAccess W4318902627 @default.
- W4318902627 hasPrimaryLocation W43189026271 @default.
- W4318902627 hasRelatedWork W2025256075 @default.
- W4318902627 hasRelatedWork W2883636937 @default.
- W4318902627 hasRelatedWork W2929853032 @default.
- W4318902627 hasRelatedWork W2982045970 @default.
- W4318902627 hasRelatedWork W3006610287 @default.
- W4318902627 hasRelatedWork W3206745774 @default.
- W4318902627 hasRelatedWork W4286902680 @default.
- W4318902627 hasRelatedWork W4287021198 @default.
- W4318902627 hasRelatedWork W4307205439 @default.
- W4318902627 hasRelatedWork W4309470286 @default.
- W4318902627 isParatext "false" @default.
- W4318902627 isRetracted "false" @default.
- W4318902627 workType "article" @default.