Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387074920> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4387074920 abstract "Derandomization is the process of taking a randomized algorithm and turning it into a deterministic algorithm, which has attracted great attention in classical computing. In quantum computing, it is challenging and intriguing to derandomize quantum algorithms, due to the inherent randomness of quantum mechanics. The significance of derandomizing quantum algorithms lies not only in theoretically proving that the success probability can essentially be 1 without sacrificing quantum speedups, but also in experimentally improving the success rate when the algorithm is implemented on a real quantum computer. In this paper, we focus on derandomizing quanmtum algorithms for the triangle sum problem (including the famous triangle finding problem as a special case), which asks to find a triangle in an edge-weighted graph with $n$ vertices, such that its edges sum up to a given weight.We show that when the graph is promised to contain at most one target triangle, there exists a deterministic quantum algorithm that either finds the triangle if it exists or outputs ``no triangle'' if none exists. It makes $O(n^{9/7})$ queries to the edge weight matrix oracle, and thus has the same complexity with the state-of-art bounded-error quantum algorithm. To achieve this derandomization, we make full use several techniques:nested quantum walks with quantum data structure, deterministic quantum search with adjustable parameters, and dimensional reduction of quantum walk search on Johnson graph." @default.
- W4387074920 created "2023-09-27" @default.
- W4387074920 creator A5057070599 @default.
- W4387074920 creator A5068977066 @default.
- W4387074920 date "2023-09-23" @default.
- W4387074920 modified "2023-09-30" @default.
- W4387074920 title "Derandomization of quantum algorithm for triangle finding" @default.
- W4387074920 doi "https://doi.org/10.48550/arxiv.2309.13268" @default.
- W4387074920 hasPublicationYear "2023" @default.
- W4387074920 type Work @default.
- W4387074920 citedByCount "0" @default.
- W4387074920 crossrefType "posted-content" @default.
- W4387074920 hasAuthorship W4387074920A5057070599 @default.
- W4387074920 hasAuthorship W4387074920A5068977066 @default.
- W4387074920 hasBestOaLocation W43870749201 @default.
- W4387074920 hasConcept C105795698 @default.
- W4387074920 hasConcept C11413529 @default.
- W4387074920 hasConcept C118615104 @default.
- W4387074920 hasConcept C121332964 @default.
- W4387074920 hasConcept C125112378 @default.
- W4387074920 hasConcept C137019171 @default.
- W4387074920 hasConcept C140058369 @default.
- W4387074920 hasConcept C192122513 @default.
- W4387074920 hasConcept C33923547 @default.
- W4387074920 hasConcept C41008148 @default.
- W4387074920 hasConcept C51003876 @default.
- W4387074920 hasConcept C58053490 @default.
- W4387074920 hasConcept C62520636 @default.
- W4387074920 hasConcept C84114770 @default.
- W4387074920 hasConceptScore W4387074920C105795698 @default.
- W4387074920 hasConceptScore W4387074920C11413529 @default.
- W4387074920 hasConceptScore W4387074920C118615104 @default.
- W4387074920 hasConceptScore W4387074920C121332964 @default.
- W4387074920 hasConceptScore W4387074920C125112378 @default.
- W4387074920 hasConceptScore W4387074920C137019171 @default.
- W4387074920 hasConceptScore W4387074920C140058369 @default.
- W4387074920 hasConceptScore W4387074920C192122513 @default.
- W4387074920 hasConceptScore W4387074920C33923547 @default.
- W4387074920 hasConceptScore W4387074920C41008148 @default.
- W4387074920 hasConceptScore W4387074920C51003876 @default.
- W4387074920 hasConceptScore W4387074920C58053490 @default.
- W4387074920 hasConceptScore W4387074920C62520636 @default.
- W4387074920 hasConceptScore W4387074920C84114770 @default.
- W4387074920 hasLocation W43870749201 @default.
- W4387074920 hasOpenAccess W4387074920 @default.
- W4387074920 hasPrimaryLocation W43870749201 @default.
- W4387074920 hasRelatedWork W1028212721 @default.
- W4387074920 hasRelatedWork W1968287309 @default.
- W4387074920 hasRelatedWork W1995074057 @default.
- W4387074920 hasRelatedWork W2155794351 @default.
- W4387074920 hasRelatedWork W2751437615 @default.
- W4387074920 hasRelatedWork W2999834415 @default.
- W4387074920 hasRelatedWork W3127020915 @default.
- W4387074920 hasRelatedWork W3183333684 @default.
- W4387074920 hasRelatedWork W3194478582 @default.
- W4387074920 hasRelatedWork W4385007402 @default.
- W4387074920 isParatext "false" @default.
- W4387074920 isRetracted "false" @default.
- W4387074920 workType "article" @default.