Published December 2006
| public
Journal Article
Open
Typical entanglement of stabilizer states
- Creators
- Smith, Graeme
- Leung, Debbie
Abstract
How entangled is a randomly chosen bipartite stabilizer state? We show that if the number of qubits each party holds is large, the state will be close to maximally entangled with probability exponentially close to 1. We provide a similar tight characterization of the entanglement present in the maximally mixed state of a randomly chosen stabilizer code. Finally, we show that typically very few Greenberger-Horne-Zeilinger states can be extracted from a random multipartite stabilizer state via local unitary operations. Our main tool is a concentration inequality which bounds deviations from the mean of random variables which are naturally defined on the Clifford group.
Additional Information
©2006 The American Physical Society. (Received 26 May 2006; published 20 December 2006) It is a pleasure to thank Patrick Hayden for both suggesting the line of inquiry we have pursued and providing useful comments along the way. We are also grateful to Sergey Bravyi for several essential discussions about entanglement in the stabilizer formalism, to Ben Toner for comments on an earlier draft of this paper, and to the participants in the Bellairs Workshop on Pseudo-Random Unitary Operators for many helpful comments and suggestions. We acknowledge the support of the U.S. National Science Foundation under Grant No. EIA-0086038, as well as NSERC of Canada. D.L. further acknowledges funding from the Tolman Foundation, CIAR, NSERC, CRC, CFI, and OIT.Files
SMIpra06.pdf
Files
(153.7 kB)
Name | Size | Download all |
---|---|---|
md5:78b3da463f3011ac4ae11a5e466edbc1
|
153.7 kB | Preview Download |
Additional details
- Eprint ID
- 7278
- Resolver ID
- CaltechAUTHORS:SMIpra06
- Created
-
2007-01-25Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field