Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287390816> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W4287390816 abstract "How to implement quantum oracle with limited resources raises concerns these days. We design two ancilla-adjustable and efficient algorithms to synthesize SAT-oracle, the key component in solving SAT problems. The previous work takes 2m-1 ancillary qubits and O(m) elementary gates to synthesize an m clauses oracle. The first algorithm reduces the number of ancillary qubits to 2sqrt{m}, with at most an eightfold increase in circuit size. The number of ancillary qubits can be further reduced to 3 with a quadratic increase in circuit size. The second algorithm aims to reduce the circuit depth. By leveraging of the second algorithm, the circuit depth can be reduced to O(log m) with m ancillary qubits." @default.
- W4287390816 created "2022-07-25" @default.
- W4287390816 creator A5008809919 @default.
- W4287390816 creator A5010755344 @default.
- W4287390816 creator A5034053475 @default.
- W4287390816 creator A5039313839 @default.
- W4287390816 creator A5043472647 @default.
- W4287390816 creator A5089689385 @default.
- W4287390816 date "2021-01-13" @default.
- W4287390816 modified "2023-09-23" @default.
- W4287390816 title "Efficient quantum circuit synthesis for SAT-oracle with limited ancillary qubit" @default.
- W4287390816 doi "https://doi.org/10.48550/arxiv.2101.05430" @default.
- W4287390816 hasPublicationYear "2021" @default.
- W4287390816 type Work @default.
- W4287390816 citedByCount "0" @default.
- W4287390816 crossrefType "posted-content" @default.
- W4287390816 hasAuthorship W4287390816A5008809919 @default.
- W4287390816 hasAuthorship W4287390816A5010755344 @default.
- W4287390816 hasAuthorship W4287390816A5034053475 @default.
- W4287390816 hasAuthorship W4287390816A5039313839 @default.
- W4287390816 hasAuthorship W4287390816A5043472647 @default.
- W4287390816 hasAuthorship W4287390816A5089689385 @default.
- W4287390816 hasBestOaLocation W42873908161 @default.
- W4287390816 hasConcept C11413529 @default.
- W4287390816 hasConcept C114614502 @default.
- W4287390816 hasConcept C115903868 @default.
- W4287390816 hasConcept C121332964 @default.
- W4287390816 hasConcept C124148022 @default.
- W4287390816 hasConcept C129844170 @default.
- W4287390816 hasConcept C184720557 @default.
- W4287390816 hasConcept C203087015 @default.
- W4287390816 hasConcept C2524010 @default.
- W4287390816 hasConcept C26517878 @default.
- W4287390816 hasConcept C33923547 @default.
- W4287390816 hasConcept C38652104 @default.
- W4287390816 hasConcept C41008148 @default.
- W4287390816 hasConcept C51003876 @default.
- W4287390816 hasConcept C55166926 @default.
- W4287390816 hasConcept C58053490 @default.
- W4287390816 hasConcept C62520636 @default.
- W4287390816 hasConcept C84114770 @default.
- W4287390816 hasConceptScore W4287390816C11413529 @default.
- W4287390816 hasConceptScore W4287390816C114614502 @default.
- W4287390816 hasConceptScore W4287390816C115903868 @default.
- W4287390816 hasConceptScore W4287390816C121332964 @default.
- W4287390816 hasConceptScore W4287390816C124148022 @default.
- W4287390816 hasConceptScore W4287390816C129844170 @default.
- W4287390816 hasConceptScore W4287390816C184720557 @default.
- W4287390816 hasConceptScore W4287390816C203087015 @default.
- W4287390816 hasConceptScore W4287390816C2524010 @default.
- W4287390816 hasConceptScore W4287390816C26517878 @default.
- W4287390816 hasConceptScore W4287390816C33923547 @default.
- W4287390816 hasConceptScore W4287390816C38652104 @default.
- W4287390816 hasConceptScore W4287390816C41008148 @default.
- W4287390816 hasConceptScore W4287390816C51003876 @default.
- W4287390816 hasConceptScore W4287390816C55166926 @default.
- W4287390816 hasConceptScore W4287390816C58053490 @default.
- W4287390816 hasConceptScore W4287390816C62520636 @default.
- W4287390816 hasConceptScore W4287390816C84114770 @default.
- W4287390816 hasLocation W42873908161 @default.
- W4287390816 hasLocation W42873908162 @default.
- W4287390816 hasOpenAccess W4287390816 @default.
- W4287390816 hasPrimaryLocation W42873908161 @default.
- W4287390816 hasRelatedWork W2591633750 @default.
- W4287390816 hasRelatedWork W2951211905 @default.
- W4287390816 hasRelatedWork W3092245493 @default.
- W4287390816 hasRelatedWork W3137239098 @default.
- W4287390816 hasRelatedWork W4214848329 @default.
- W4287390816 hasRelatedWork W4287390816 @default.
- W4287390816 hasRelatedWork W4292636030 @default.
- W4287390816 hasRelatedWork W4310155627 @default.
- W4287390816 hasRelatedWork W4318620911 @default.
- W4287390816 hasRelatedWork W4379115997 @default.
- W4287390816 isParatext "false" @default.
- W4287390816 isRetracted "false" @default.
- W4287390816 workType "article" @default.