Matches in SemOpenAlex for { <https://semopenalex.org/work/W3119156788> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W3119156788 abstract "To demonstrate the advantage of quantum computation, many attempts have been made to attack classically intractable problems, such as the satisfiability problem (SAT), with quantum computer. To use quantum algorithms to solve these NP-hard problems, a quantum oracle with quantum circuit implementation is usually required. In this manuscript, we first introduce a novel algorithm to synthesize quantum logic in the Conjunctive Normal Form (CNF) model. Compared with linear ancillary qubits in the implementation of Qiskit open-source framework, our algorithm can synthesize an m clauses n variables k-CNF with $O(k^2 m^2/n)$ quantum gates by only using three ancillary qubits. Both the size and depth of the circuit can be further compressed with the increase in the number of ancillary qubits. When the number of ancillary qubits is $Omega(m^epsilon)$ (for any $epsilon > 0$), the size of the quantum circuit given by the algorithm is O(km), which is asymptotically optimal. Furthermore, we design another algorithm to optimize the depth of the quantum circuit with only a small increase in the size of the quantum circuit. Experiments show that our algorithms have great improvement in size and depth compared with the previous algorithms." @default.
- W3119156788 created "2021-01-18" @default.
- W3119156788 creator A5000241520 @default.
- W3119156788 creator A5010755344 @default.
- W3119156788 creator A5022391792 @default.
- W3119156788 creator A5034053475 @default.
- W3119156788 creator A5074419962 @default.
- W3119156788 creator A5084790039 @default.
- W3119156788 date "2021-01-14" @default.
- W3119156788 modified "2023-09-26" @default.
- W3119156788 title "Quantum logic synthesis for Satisfiability Problems." @default.
- W3119156788 cites W1481200150 @default.
- W3119156788 cites W1547266862 @default.
- W3119156788 cites W1559981310 @default.
- W3119156788 cites W1965035185 @default.
- W3119156788 cites W1983474581 @default.
- W3119156788 cites W2104590612 @default.
- W3119156788 cites W2121124751 @default.
- W3119156788 cites W2122701426 @default.
- W3119156788 cites W2146532505 @default.
- W3119156788 cites W2155163387 @default.
- W3119156788 cites W2161982050 @default.
- W3119156788 cites W2883700436 @default.
- W3119156788 cites W2952032150 @default.
- W3119156788 cites W2966615474 @default.
- W3119156788 cites W3001593109 @default.
- W3119156788 cites W3037303154 @default.
- W3119156788 cites W3129004273 @default.
- W3119156788 hasPublicationYear "2021" @default.
- W3119156788 type Work @default.
- W3119156788 sameAs 3119156788 @default.
- W3119156788 citedByCount "0" @default.
- W3119156788 crossrefType "posted-content" @default.
- W3119156788 hasAuthorship W3119156788A5000241520 @default.
- W3119156788 hasAuthorship W3119156788A5010755344 @default.
- W3119156788 hasAuthorship W3119156788A5022391792 @default.
- W3119156788 hasAuthorship W3119156788A5034053475 @default.
- W3119156788 hasAuthorship W3119156788A5074419962 @default.
- W3119156788 hasAuthorship W3119156788A5084790039 @default.
- W3119156788 hasConcept C11413529 @default.
- W3119156788 hasConcept C118615104 @default.
- W3119156788 hasConcept C121332964 @default.
- W3119156788 hasConcept C124148022 @default.
- W3119156788 hasConcept C137019171 @default.
- W3119156788 hasConcept C168773769 @default.
- W3119156788 hasConcept C203087015 @default.
- W3119156788 hasConcept C33923547 @default.
- W3119156788 hasConcept C41008148 @default.
- W3119156788 hasConcept C51003876 @default.
- W3119156788 hasConcept C58053490 @default.
- W3119156788 hasConcept C58849907 @default.
- W3119156788 hasConcept C62520636 @default.
- W3119156788 hasConcept C84114770 @default.
- W3119156788 hasConceptScore W3119156788C11413529 @default.
- W3119156788 hasConceptScore W3119156788C118615104 @default.
- W3119156788 hasConceptScore W3119156788C121332964 @default.
- W3119156788 hasConceptScore W3119156788C124148022 @default.
- W3119156788 hasConceptScore W3119156788C137019171 @default.
- W3119156788 hasConceptScore W3119156788C168773769 @default.
- W3119156788 hasConceptScore W3119156788C203087015 @default.
- W3119156788 hasConceptScore W3119156788C33923547 @default.
- W3119156788 hasConceptScore W3119156788C41008148 @default.
- W3119156788 hasConceptScore W3119156788C51003876 @default.
- W3119156788 hasConceptScore W3119156788C58053490 @default.
- W3119156788 hasConceptScore W3119156788C58849907 @default.
- W3119156788 hasConceptScore W3119156788C62520636 @default.
- W3119156788 hasConceptScore W3119156788C84114770 @default.
- W3119156788 hasLocation W31191567881 @default.
- W3119156788 hasOpenAccess W3119156788 @default.
- W3119156788 hasPrimaryLocation W31191567881 @default.
- W3119156788 hasRelatedWork W1497073823 @default.
- W3119156788 hasRelatedWork W1545295219 @default.
- W3119156788 hasRelatedWork W1624887593 @default.
- W3119156788 hasRelatedWork W2285585982 @default.
- W3119156788 hasRelatedWork W2743646546 @default.
- W3119156788 hasRelatedWork W2963379415 @default.
- W3119156788 hasRelatedWork W2964026084 @default.
- W3119156788 hasRelatedWork W2969442916 @default.
- W3119156788 hasRelatedWork W3045664039 @default.
- W3119156788 hasRelatedWork W3087199087 @default.
- W3119156788 hasRelatedWork W3089297555 @default.
- W3119156788 hasRelatedWork W3098150664 @default.
- W3119156788 hasRelatedWork W3102615112 @default.
- W3119156788 hasRelatedWork W3129112100 @default.
- W3119156788 hasRelatedWork W3132910248 @default.
- W3119156788 hasRelatedWork W3178594889 @default.
- W3119156788 hasRelatedWork W3192968540 @default.
- W3119156788 hasRelatedWork W3194955984 @default.
- W3119156788 hasRelatedWork W3195877990 @default.
- W3119156788 hasRelatedWork W3208685911 @default.
- W3119156788 isParatext "false" @default.
- W3119156788 isRetracted "false" @default.
- W3119156788 magId "3119156788" @default.
- W3119156788 workType "article" @default.