Characterizing the entangling capacity of n-qubit computations

Stephen S. Bullock*, Gavin K. Brennen

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


The state space script H signn of n quantum bits of data is exponentially large, having dimension 2n. The (pure) local states which correspond to each individual quantum bit being in an isolated one-qubit state, i.e. those which are tensor products, form a much smaller orbit of ⊗1 nU(2) · |00 ⋯ 0〉 of linear dimension within the state space. Hence most states are non-local, or entangled. The concurrence function on quantum data states is one measure of entanglement, intuitively capturing an exponentially small fraction of the phenomenon. This paper reports numerical tests of how concurrence changes as one applies a quantum computation u to a pure n quantum-bit data state |Ψ〉. We make strong use of a mathematical tool for factoring u = k1 k2 into subcomputations, namely the CCD matrix decomposition. The concurrence dynamics of a computation |Ψ〉 → u|Ψ〉 are in a certain sense localized to the a factor, and so our actual numerics concentrate on |Ψ〉 → a|Ψ〉. This is a great simplification, since an arbitrary unitary evolution may vary over 4n - 1 real degrees of freedom, while the a ∈ A of the appropriate form for the CCD matrix decomposition may vary over 2n - 1 or 2n/2 - 1 as n = 2p, 2p - 1.

Original languageEnglish
Pages (from-to)127-136
Number of pages10
JournalProceedings of SPIE - The International Society for Optical Engineering
Publication statusPublished - 2004
Externally publishedYes


  • Concurrence
  • Concurrence canonical decomposition
  • Entanglement
  • Quantum computation


Dive into the research topics of 'Characterizing the entangling capacity of n-qubit computations'. Together they form a unique fingerprint.

Cite this