FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387187848> ?p ?o ?g. }

• W4387187848 abstract "Abstract A Hadamard-free Clifford transformation is a circuit composed of quantum Phase (P), CZ, and CNOT gates. It is known that such a circuit can be written as a three-stage computation, -P-CZ-CNOT-, where each stage consists only of gates of the specified type. In this paper, we focus on the minimization of circuit depth by entangling gates, corresponding to the important time-to-solution metric and the reduction of noise due to decoherence. We consider two popular connectivity maps: Linear Nearest Neighbor (LNN) and all-to-all. First, we show that a Hadamard-free Clifford operation can be implemented over LNN in depth 5 n , i.e., in the same depth as the -CNOT- stage alone. This allows us to implement arbitrary Clifford transformation over LNN in depth no more than 7 n − 4, improving the best previous upper bound of 9 n . Second, we report heuristic evidence that on average a random uniformly distributed Hadamard-free Clifford transformation over n > 6 qubits can be implemented with only a tiny additive overhead over all-to-all connected architecture compared to the best-known depth-optimized implementation of the -CNOT- stage alone. This suggests the reduction of the depth of Clifford circuits from $$2n,+,O({log }^{2}(n))$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mrow> <mml:mn>2</mml:mn> <mml:mi>n</mml:mi> <mml:mspace /> <mml:mo>+</mml:mo> <mml:mspace /> <mml:mi>O</mml:mi> <mml:mrow> <mml:mo>(</mml:mo> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi>log</mml:mi> </mml:mrow> <mml:mrow> <mml:mn>2</mml:mn> </mml:mrow> </mml:msup> <mml:mrow> <mml:mo>(</mml:mo> <mml:mrow> <mml:mi>n</mml:mi> </mml:mrow> <mml:mo>)</mml:mo> </mml:mrow> </mml:mrow> <mml:mo>)</mml:mo> </mml:mrow> </mml:mrow> </mml:math> to $$1.5n,+,O({log }^{2}(n))$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mrow> <mml:mn>1.5</mml:mn> <mml:mi>n</mml:mi> <mml:mspace /> <mml:mo>+</mml:mo> <mml:mspace /> <mml:mi>O</mml:mi> <mml:mrow> <mml:mo>(</mml:mo> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi>log</mml:mi> </mml:mrow> <mml:mrow> <mml:mn>2</mml:mn> </mml:mrow> </mml:msup> <mml:mrow> <mml:mo>(</mml:mo> <mml:mrow> <mml:mi>n</mml:mi> </mml:mrow> <mml:mo>)</mml:mo> </mml:mrow> </mml:mrow> <mml:mo>)</mml:mo> </mml:mrow> </mml:mrow> </mml:math> over unrestricted architectures." @default.
• W4387187848 created "2023-09-30" @default.
• W4387187848 creator A5078401771 @default.
• W4387187848 creator A5082889085 @default.
• W4387187848 date "2023-09-29" @default.
• W4387187848 modified "2023-09-30" @default.
• W4387187848 title "CNOT circuits need little help to implement arbitrary Hadamard-free Clifford transformations they generate" @default.
• W4387187848 cites W1532834996 @default.
• W4387187848 cites W1631356911 @default.
• W4387187848 cites W1965035185 @default.
• W4387187848 cites W1993688167 @default.
• W4387187848 cites W2052146120 @default.
• W4387187848 cites W2060887031 @default.
• W4387187848 cites W2079294297 @default.
• W4387187848 cites W2170620327 @default.
• W4387187848 cites W2586874551 @default.
• W4387187848 cites W2591389137 @default.
• W4387187848 cites W2918135161 @default.
• W4387187848 cites W2963956175 @default.
• W4387187848 cites W3001593109 @default.
• W4387187848 cites W3100246962 @default.
• W4387187848 cites W3160400124 @default.
• W4387187848 cites W3178594889 @default.
• W4387187848 cites W4221145624 @default.
• W4387187848 doi "https://doi.org/10.1038/s41534-023-00760-2" @default.
• W4387187848 hasPublicationYear "2023" @default.
• W4387187848 type Work @default.
• W4387187848 citedByCount "0" @default.
• W4387187848 crossrefType "journal-article" @default.
• W4387187848 hasAuthorship W4387187848A5078401771 @default.
• W4387187848 hasAuthorship W4387187848A5082889085 @default.
• W4387187848 hasBestOaLocation W43871878481 @default.
• W4387187848 hasConcept C104317684 @default.
• W4387187848 hasConcept C11413529 @default.
• W4387187848 hasConcept C121332964 @default.
• W4387187848 hasConcept C124148022 @default.
• W4387187848 hasConcept C182953411 @default.
• W4387187848 hasConcept C185592680 @default.
• W4387187848 hasConcept C204241405 @default.
• W4387187848 hasConcept C41008148 @default.
• W4387187848 hasConcept C51003876 @default.
• W4387187848 hasConcept C55493867 @default.
• W4387187848 hasConcept C58053490 @default.
• W4387187848 hasConcept C58849907 @default.
• W4387187848 hasConcept C60292330 @default.
• W4387187848 hasConcept C62520636 @default.
• W4387187848 hasConcept C84114770 @default.
• W4387187848 hasConceptScore W4387187848C104317684 @default.
• W4387187848 hasConceptScore W4387187848C11413529 @default.
• W4387187848 hasConceptScore W4387187848C121332964 @default.
• W4387187848 hasConceptScore W4387187848C124148022 @default.
• W4387187848 hasConceptScore W4387187848C182953411 @default.
• W4387187848 hasConceptScore W4387187848C185592680 @default.
• W4387187848 hasConceptScore W4387187848C204241405 @default.
• W4387187848 hasConceptScore W4387187848C41008148 @default.
• W4387187848 hasConceptScore W4387187848C51003876 @default.
• W4387187848 hasConceptScore W4387187848C55493867 @default.
• W4387187848 hasConceptScore W4387187848C58053490 @default.
• W4387187848 hasConceptScore W4387187848C58849907 @default.
• W4387187848 hasConceptScore W4387187848C60292330 @default.
• W4387187848 hasConceptScore W4387187848C62520636 @default.
• W4387187848 hasConceptScore W4387187848C84114770 @default.
• W4387187848 hasIssue "1" @default.
• W4387187848 hasLocation W43871878481 @default.
• W4387187848 hasOpenAccess W4387187848 @default.
• W4387187848 hasPrimaryLocation W43871878481 @default.
• W4387187848 hasRelatedWork W175446139 @default.
• W4387187848 hasRelatedWork W1980058379 @default.
• W4387187848 hasRelatedWork W1997763965 @default.
• W4387187848 hasRelatedWork W2005170092 @default.
• W4387187848 hasRelatedWork W2035757233 @default.
• W4387187848 hasRelatedWork W2949446743 @default.
• W4387187848 hasRelatedWork W3099285447 @default.
• W4387187848 hasRelatedWork W3103429088 @default.
• W4387187848 hasRelatedWork W4295352877 @default.
• W4387187848 hasRelatedWork W4307786564 @default.
• W4387187848 hasVolume "9" @default.
• W4387187848 isParatext "false" @default.
• W4387187848 isRetracted "false" @default.
• W4387187848 workType "article" @default.