Matches in SemOpenAlex for { <https://semopenalex.org/work/W3103677072> ?p ?o ?g. }
- W3103677072 endingPage "20170325" @default.
- W3103677072 startingPage "20170325" @default.
- W3103677072 abstract "Stabilizer states form an important class of states in quantum information, and are of central importance in quantum error correction. Here, we provide an algorithm for deciding whether one stabilizer (target) state can be obtained from another stabilizer (source) state by single-qubit Clifford operations (LC), single-qubit Pauli measurements (LPM) and classical communication (CC) between sites holding the individual qubits. What is more, we provide a recipe to obtain the sequence of LC+LPM+CC operations which prepare the desired target state from the source state, and show how these operations can be applied in parallel to reach the target state in constant time. Our algorithm has applications in quantum networks, quantum computing, and can also serve as a design tool—for example, to find transformations between quantum error correcting codes. We provide a software implementation of our algorithm that makes this tool easier to apply. A key insight leading to our algorithm is to show that the problem is equivalent to one in graph theory, which is to decide whether some graph G ′ is a vertex-minor of another graph G . The vertex-minor problem is, in general, -Complete, but can be solved efficiently on graphs which are not too complex. A measure of the complexity of a graph is the rank-width which equals the Schmidt-rank width of a subclass of stabilizer states called graph states, and thus intuitively is a measure of entanglement. Here, we show that the vertex-minor problem can be solved in time O (| G | 3 ), where | G | is the size of the graph G , whenever the rank-width of G and the size of G ′ are bounded. Our algorithm is based on techniques by Courcelle for solving fixed parameter tractable problems, where here the relevant fixed parameter is the rank width. The second half of this paper serves as an accessible but far from exhausting introduction to these concepts, that could be useful for many other problems in quantum information. This article is part of a discussion meeting issue ‘Foundations of quantum mechanics and their impact on contemporary society’." @default.
- W3103677072 created "2020-11-23" @default.
- W3103677072 creator A5000086270 @default.
- W3103677072 creator A5056296011 @default.
- W3103677072 date "2018-05-28" @default.
- W3103677072 modified "2023-09-26" @default.
- W3103677072 title "Transforming graph states using single-qubit operations" @default.
- W3103677072 cites W1586058902 @default.
- W3103677072 cites W1651767865 @default.
- W3103677072 cites W1964589141 @default.
- W3103677072 cites W1986556555 @default.
- W3103677072 cites W1988251240 @default.
- W3103677072 cites W1991844770 @default.
- W3103677072 cites W1994508806 @default.
- W3103677072 cites W2006128402 @default.
- W3103677072 cites W2006376335 @default.
- W3103677072 cites W2008345833 @default.
- W3103677072 cites W2013944567 @default.
- W3103677072 cites W2028357390 @default.
- W3103677072 cites W2029448190 @default.
- W3103677072 cites W2034183528 @default.
- W3103677072 cites W2035993353 @default.
- W3103677072 cites W2063951771 @default.
- W3103677072 cites W2073919081 @default.
- W3103677072 cites W2085129097 @default.
- W3103677072 cites W2116087731 @default.
- W3103677072 cites W2126513401 @default.
- W3103677072 cites W2158543468 @default.
- W3103677072 cites W2165148883 @default.
- W3103677072 cites W2170114629 @default.
- W3103677072 cites W2742223608 @default.
- W3103677072 cites W2914422925 @default.
- W3103677072 doi "https://doi.org/10.1098/rsta.2017.0325" @default.
- W3103677072 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/5990665" @default.
- W3103677072 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/29807902" @default.
- W3103677072 hasPublicationYear "2018" @default.
- W3103677072 type Work @default.
- W3103677072 sameAs 3103677072 @default.
- W3103677072 citedByCount "23" @default.
- W3103677072 countsByYear W31036770722018 @default.
- W3103677072 countsByYear W31036770722019 @default.
- W3103677072 countsByYear W31036770722020 @default.
- W3103677072 countsByYear W31036770722021 @default.
- W3103677072 countsByYear W31036770722022 @default.
- W3103677072 countsByYear W31036770722023 @default.
- W3103677072 crossrefType "journal-article" @default.
- W3103677072 hasAuthorship W3103677072A5000086270 @default.
- W3103677072 hasAuthorship W3103677072A5056296011 @default.
- W3103677072 hasBestOaLocation W31036770721 @default.
- W3103677072 hasConcept C118615104 @default.
- W3103677072 hasConcept C121040770 @default.
- W3103677072 hasConcept C121332964 @default.
- W3103677072 hasConcept C132525143 @default.
- W3103677072 hasConcept C137019171 @default.
- W3103677072 hasConcept C15706264 @default.
- W3103677072 hasConcept C203087015 @default.
- W3103677072 hasConcept C33923547 @default.
- W3103677072 hasConcept C41008148 @default.
- W3103677072 hasConcept C58053490 @default.
- W3103677072 hasConcept C62520636 @default.
- W3103677072 hasConcept C80444323 @default.
- W3103677072 hasConcept C80899671 @default.
- W3103677072 hasConcept C84114770 @default.
- W3103677072 hasConceptScore W3103677072C118615104 @default.
- W3103677072 hasConceptScore W3103677072C121040770 @default.
- W3103677072 hasConceptScore W3103677072C121332964 @default.
- W3103677072 hasConceptScore W3103677072C132525143 @default.
- W3103677072 hasConceptScore W3103677072C137019171 @default.
- W3103677072 hasConceptScore W3103677072C15706264 @default.
- W3103677072 hasConceptScore W3103677072C203087015 @default.
- W3103677072 hasConceptScore W3103677072C33923547 @default.
- W3103677072 hasConceptScore W3103677072C41008148 @default.
- W3103677072 hasConceptScore W3103677072C58053490 @default.
- W3103677072 hasConceptScore W3103677072C62520636 @default.
- W3103677072 hasConceptScore W3103677072C80444323 @default.
- W3103677072 hasConceptScore W3103677072C80899671 @default.
- W3103677072 hasConceptScore W3103677072C84114770 @default.
- W3103677072 hasIssue "2123" @default.
- W3103677072 hasLocation W31036770721 @default.
- W3103677072 hasLocation W31036770722 @default.
- W3103677072 hasLocation W31036770723 @default.
- W3103677072 hasLocation W31036770724 @default.
- W3103677072 hasLocation W31036770725 @default.
- W3103677072 hasLocation W31036770726 @default.
- W3103677072 hasOpenAccess W3103677072 @default.
- W3103677072 hasPrimaryLocation W31036770721 @default.
- W3103677072 hasRelatedWork W2951211905 @default.
- W3103677072 hasRelatedWork W2963768709 @default.
- W3103677072 hasRelatedWork W3037684671 @default.
- W3103677072 hasRelatedWork W3128569495 @default.
- W3103677072 hasRelatedWork W3171901910 @default.
- W3103677072 hasRelatedWork W4292636030 @default.
- W3103677072 hasRelatedWork W4304731705 @default.
- W3103677072 hasRelatedWork W4381051915 @default.
- W3103677072 hasRelatedWork W4386044005 @default.
- W3103677072 hasRelatedWork W4287333466 @default.
- W3103677072 hasVolume "376" @default.
- W3103677072 isParatext "false" @default.