Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288378712> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W4288378712 abstract "Many physical implementations of quantum computers impose stringent memory constraints in which 2-qubit operations can only be performed between qubits which are nearest neighbours in a lattice or graph structure. Hence, before a computation can be run on such a device, it must be mapped onto the physical architecture. That is, logical qubits must be assigned physical locations in the quantum memory, and the circuit must be replaced by an equivalent one containing only operations between nearest neighbours. In this paper, we give a new technique for quantum circuit mapping (a.k.a. routing), based on Gaussian elimination constrained to certain optimal spanning trees called Steiner trees. We give a reference implementation of the technique for CNOT circuits and show that it significantly out-performs general-purpose routines on CNOT circuits. We then comment on how the technique can be extended straightforwardly to the synthesis of CNOT+Rz circuits and as a modification to a recently-proposed circuit simplification/extraction procedure for generic circuits based on the ZX-calculus." @default.
- W4288378712 created "2022-07-29" @default.
- W4288378712 creator A5023841122 @default.
- W4288378712 creator A5078735304 @default.
- W4288378712 date "2019-04-01" @default.
- W4288378712 modified "2023-09-26" @default.
- W4288378712 title "CNOT circuit extraction for topologically-constrained quantum memories" @default.
- W4288378712 doi "https://doi.org/10.48550/arxiv.1904.00633" @default.
- W4288378712 hasPublicationYear "2019" @default.
- W4288378712 type Work @default.
- W4288378712 citedByCount "0" @default.
- W4288378712 crossrefType "posted-content" @default.
- W4288378712 hasAuthorship W4288378712A5023841122 @default.
- W4288378712 hasAuthorship W4288378712A5078735304 @default.
- W4288378712 hasBestOaLocation W42883787121 @default.
- W4288378712 hasConcept C11413529 @default.
- W4288378712 hasConcept C114614502 @default.
- W4288378712 hasConcept C121332964 @default.
- W4288378712 hasConcept C124148022 @default.
- W4288378712 hasConcept C134146338 @default.
- W4288378712 hasConcept C182953411 @default.
- W4288378712 hasConcept C184720557 @default.
- W4288378712 hasConcept C203087015 @default.
- W4288378712 hasConcept C33923547 @default.
- W4288378712 hasConcept C41008148 @default.
- W4288378712 hasConcept C51003876 @default.
- W4288378712 hasConcept C58053490 @default.
- W4288378712 hasConcept C58849907 @default.
- W4288378712 hasConcept C62520636 @default.
- W4288378712 hasConcept C80444323 @default.
- W4288378712 hasConcept C84114770 @default.
- W4288378712 hasConceptScore W4288378712C11413529 @default.
- W4288378712 hasConceptScore W4288378712C114614502 @default.
- W4288378712 hasConceptScore W4288378712C121332964 @default.
- W4288378712 hasConceptScore W4288378712C124148022 @default.
- W4288378712 hasConceptScore W4288378712C134146338 @default.
- W4288378712 hasConceptScore W4288378712C182953411 @default.
- W4288378712 hasConceptScore W4288378712C184720557 @default.
- W4288378712 hasConceptScore W4288378712C203087015 @default.
- W4288378712 hasConceptScore W4288378712C33923547 @default.
- W4288378712 hasConceptScore W4288378712C41008148 @default.
- W4288378712 hasConceptScore W4288378712C51003876 @default.
- W4288378712 hasConceptScore W4288378712C58053490 @default.
- W4288378712 hasConceptScore W4288378712C58849907 @default.
- W4288378712 hasConceptScore W4288378712C62520636 @default.
- W4288378712 hasConceptScore W4288378712C80444323 @default.
- W4288378712 hasConceptScore W4288378712C84114770 @default.
- W4288378712 hasLocation W42883787121 @default.
- W4288378712 hasLocation W42883787122 @default.
- W4288378712 hasOpenAccess W4288378712 @default.
- W4288378712 hasPrimaryLocation W42883787121 @default.
- W4288378712 hasRelatedWork W2046761109 @default.
- W4288378712 hasRelatedWork W2066229005 @default.
- W4288378712 hasRelatedWork W2123966036 @default.
- W4288378712 hasRelatedWork W2324078122 @default.
- W4288378712 hasRelatedWork W2893036903 @default.
- W4288378712 hasRelatedWork W2956537573 @default.
- W4288378712 hasRelatedWork W3037790022 @default.
- W4288378712 hasRelatedWork W3158784728 @default.
- W4288378712 hasRelatedWork W3194905711 @default.
- W4288378712 hasRelatedWork W4210728928 @default.
- W4288378712 isParatext "false" @default.
- W4288378712 isRetracted "false" @default.
- W4288378712 workType "article" @default.