While models for quantum complex networks are not of identical structure, usually a node represents a set of qubits in the same station (where operations like Bell measurements and entanglement swapping can be applied) and an edge between node
i
{\displaystyle i}
and
j
{\displaystyle j}
means that a qubit in node
i
{\displaystyle i}
is entangled to a qubit in node
j
{\displaystyle j}
, although those two qubits are in different places and so cannot physically interact. Quantum networks where the links are interaction terms instead of entanglement are also of interest.[which?]
Each node in the network contains a set of qubits in different states. To represent the quantum state of these qubits, it is convenient to use Dirac notation and represent the two possible states of each qubit as
|
0
⟩
{\displaystyle |0\rangle }
and
|
1
⟩
{\displaystyle |1\rangle }
. In this notation, two particles are entangled if the joint wave function,
|
ψ
i
j
⟩
{\displaystyle |\psi _{ij}\rangle }
, cannot be decomposed as
|
ψ
i
j
⟩
=
|
ϕ
⟩
i
⊗
|
ϕ
⟩
j
,
{\displaystyle |\psi _{ij}\rangle =|\phi \rangle _{i}\otimes |\phi \rangle _{j},}
where
|
ϕ
⟩
i
{\displaystyle |\phi \rangle _{i}}
represents the quantum state of the qubit at node i and
|
ϕ
⟩
j
{\displaystyle |\phi \rangle _{j}}
represents the quantum state of the qubit at node j.
The quantum random network model proposed by Perseguers et al. (2009) can be thought of as a quantum version of the Erdős–Rényi model. In this model, each node contains
N
−
1
{\displaystyle N-1}
qubits, one for each other node. The degree of entanglement between a pair of nodes, represented by
p
{\displaystyle p}
, plays a similar role to the parameter
p
{\displaystyle p}
in the Erdős–Rényi model in which two nodes form a connection with probability
p
{\displaystyle p}
, whereas in the context of quantum random networks,
p
{\displaystyle p}
refers to the probability of converting an entangled pair of qubits to a maximally entangled state using only local operations and classical communication.
Using Dirac notation, a pair of entangled qubits connecting the nodes
i
{\displaystyle i}
and
j
{\displaystyle j}
is represented as
|
ψ
i
j
⟩
=
1
−
p
/
2
|
0
⟩
i
⊗
|
0
⟩
j
+
p
/
2
|
1
⟩
i
⊗
|
1
⟩
j
,
{\displaystyle |\psi _{ij}\rangle ={\sqrt {1-p/2}}|0\rangle _{i}\otimes |0\rangle _{j}+{\sqrt {p/2}}|1\rangle _{i}\otimes |1\rangle _{j},}
For
p
=
0
{\displaystyle p=0}
, the two qubits are not entangled:
|
ψ
i
j
⟩
=
|
0
⟩
i
⊗
|
0
⟩
j
,
{\displaystyle |\psi _{ij}\rangle =|0\rangle _{i}\otimes |0\rangle _{j},}
and for
p
=
1
{\displaystyle p=1}
, we obtain the maximally entangled state:
|
ψ
i
j
⟩
=
1
/
2
(
|
0
⟩
i
⊗
|
0
⟩
j
+
|
1
⟩
i
⊗
|
1
⟩
j
)
{\displaystyle |\psi _{ij}\rangle ={\sqrt {1/2}}(|0\rangle _{i}\otimes |0\rangle _{j}+|1\rangle _{i}\otimes |1\rangle _{j})}
.
For intermediate values of
p
{\displaystyle p}
,
0
<
p
<
1
{\displaystyle 0<p<1}
, any entangled state is, with probability
p
{\displaystyle p}
, successfully converted to the maximally entangled state using LOCC operations.
One feature that distinguishes this model from its classical analogue is the fact that, in quantum random networks, links are only truly established after they are measured, and it is possible to exploit this fact to shape the final state of the network.[relevant?] For an initial quantum complex network with an infinite number of nodes, Perseguers et al. showed that, the right measurements and entanglement swapping, make it possible[how?] to collapse the initial network to a network containing any finite subgraph, provided that
p
{\displaystyle p}
scales with
N
{\displaystyle N}
as
p
∼
N
Z
{\textstyle p\sim N^{Z}}
, where
Z
≥
−
2
{\displaystyle Z\geq -2}
. This result is contrary to classical graph theory, where the type of subgraphs contained in a network is bounded by the value of
z
{\displaystyle z}
.[why?]
Entanglement percolation models attempt to determine whether a quantum network is capable of establishing a connection between two arbitrary nodes through entanglement, and to find the best strategies to create such connections.
Cirac et al. (2007) applied a model to complex networks by Cuquet et al. (2009), in which nodes are distributed in a lattice or in a complex network, and each pair of neighbors share two pairs of entangled qubits that can be converted to a maximally entangled qubit pair with probability
p
{\displaystyle p}
. We can think of maximally entangled qubits as the true links between nodes. In classical percolation theory, with a probability
p
{\displaystyle p}
that two nodes are connected,
p
{\displaystyle p}
has a critical value (denoted by
p
c
{\displaystyle p_{c}}
), so that if
p
>
p
c
{\displaystyle p>p_{c}}
a path between two randomly selected nodes exists with a finite probability, and for
p
<
p
c
{\displaystyle p<p_{c}}
the probability of such a path existing is asymptotically zero.
p
c
{\displaystyle p_{c}}
depends only on the network topology.
A similar phenomenon was found in the model proposed by Cirac et al. (2007), where the probability of forming a maximally entangled state between two randomly selected nodes is zero if
p
<
p
c
{\displaystyle p<p_{c}}
and finite if
p
>
p
c
{\displaystyle p>p_{c}}
. The main difference between classical and entangled percolation is that, in quantum networks, it is possible to change the links in the network, in a way changing the effective topology of the network. As a result,
p
c
{\displaystyle p_{c}}
depends on the strategy used to convert partially entangled qubits to maximally connected qubits. With a naïve approach,
p
c
{\displaystyle p_{c}}
for a quantum network is equal to
p
c
{\displaystyle p_{c}}
for a classic network with the same topology. Nevertheless, it was shown that is possible to take advantage of quantum swapping to lower
p
c
{\displaystyle p_{c}}
both in regular lattices and complex networks.
Perseguers, S.; Lewenstein, M.; Acín, A.; Cirac, J. I. (16 May 2010) [19 July 2009]. "Quantum random networks" [Quantum complex networks]. Nature Physics. 6 (7): 539–543. arXiv:0907.3283. Bibcode:2010NatPh...6..539P. doi:10.1038/nphys1665. S2CID 119181158. /wiki/Nature_Physics
Cuquet, Martí; Calsamiglia, John (2009). "Entanglement Percolation in Quantum Complex Networks". Physical Review Letters. 103 (24): 240503. arXiv:0906.2977. Bibcode:2009PhRvL.103x0503C. doi:10.1103/physrevlett.103.240503. PMID 20366190. S2CID 19441960. /wiki/Physical_Review_Letters
Nielsen, Michael A.; Chuang, Isaac L. (1 January 2004). Quantum Computation and Quantum Information. Cambridge University Press. ISBN 978-1-107-00217-3. 978-1-107-00217-3
Takeda, Shuntaro; Mizuta, Takahiro; Fuwa, Maria; Loock, Peter van; Furusawa, Akira (14 August 2013). "Deterministic quantum teleportation of photonic quantum bits by a hybrid technique". Nature. 500 (7462): 315–318. arXiv:1402.4895. Bibcode:2013Natur.500..315T. doi:10.1038/nature12366. PMID 23955230. S2CID 4344887. /wiki/Nature_(journal)
Huang, Liang; Lai, Ying C. (2011). "Cascading dynamics in complex quantum networks". Chaos: An Interdisciplinary Journal of Nonlinear Science. 21 (2): 025107. Bibcode:2011Chaos..21b5107H. doi:10.1063/1.3598453. PMID 21721785. /wiki/Bibcode_(identifier)
Cuquet, Martí; Calsamiglia, John (2009). "Entanglement Percolation in Quantum Complex Networks". Physical Review Letters. 103 (24): 240503. arXiv:0906.2977. Bibcode:2009PhRvL.103x0503C. doi:10.1103/physrevlett.103.240503. PMID 20366190. S2CID 19441960. /wiki/Physical_Review_Letters
Dorogovtsev, S.N.; Mendes, J.F.F. (2003). Evolution of Networks: From biological networks to the Internet and WWW. Oxford University Press. ISBN 978-0-19-851590-6. 978-0-19-851590-6
Nielsen, Michael A.; Chuang, Isaac L. (1 January 2004). Quantum Computation and Quantum Information. Cambridge University Press. ISBN 978-1-107-00217-3. 978-1-107-00217-3
Takeda, Shuntaro; Mizuta, Takahiro; Fuwa, Maria; Loock, Peter van; Furusawa, Akira (14 August 2013). "Deterministic quantum teleportation of photonic quantum bits by a hybrid technique". Nature. 500 (7462): 315–318. arXiv:1402.4895. Bibcode:2013Natur.500..315T. doi:10.1038/nature12366. PMID 23955230. S2CID 4344887. /wiki/Nature_(journal)
Boschi, D.; Branca, S.; De Martini, F.; Hardy, L.; Popescu, S. (1998). "Experimental Realization of Teleporting an Unknown Pure Quantum State via Dual Classical and Einstein-Podolsky-Rosen Channels". Physical Review Letters. 80 (6): 1121–1125. arXiv:quant-ph/9710013. Bibcode:1998PhRvL..80.1121B. doi:10.1103/physrevlett.80.1121. S2CID 15020942. /wiki/Physical_Review_Letters
Elliott, Chip; Colvin, Alexander; Pearson, David; Pikalo, Oleksiy; Schlafer, John; Yeh, Henry (May 2005). "Current status of the DARPA quantum network (Invited Paper)". In Donkor, Eric J.; Pirich, Andrew R.; Brandt, Howard E. (eds.). Quantum Information and Computation III. SPIE. arXiv:quant-ph/0503058. doi:10.1117/12.606489. /wiki/ArXiv_(identifier)
Dorogovtsev, S.N.; Mendes, J.F.F. (2003). Evolution of Networks: From biological networks to the Internet and WWW. Oxford University Press. ISBN 978-0-19-851590-6. 978-0-19-851590-6
Nielsen, Michael A.; Chuang, Isaac L. (1 January 2004). Quantum Computation and Quantum Information. Cambridge University Press. ISBN 978-1-107-00217-3. 978-1-107-00217-3
Nielsen, Michael A.; Chuang, Isaac L. (1 January 2004). Quantum Computation and Quantum Information. Cambridge University Press. ISBN 978-1-107-00217-3. 978-1-107-00217-3
Nielsen, Michael A.; Chuang, Isaac L. (1 January 2004). Quantum Computation and Quantum Information. Cambridge University Press. ISBN 978-1-107-00217-3. 978-1-107-00217-3
Eisert, J.; Cramer, M.; Plenio, M. B. (February 2010). "Colloquium: Area laws for the entanglement entropy". Reviews of Modern Physics. 82 (1): 277–306. arXiv:0808.3773. Bibcode:2010RvMP...82..277E. doi:10.1103/RevModPhys.82.277. /wiki/Reviews_of_Modern_Physics
Chandra, Naresh; Ghosh, Rama (2013). Quantum Entanglement in Electron Optics: Generation, Characterization, and Applications. Springer Series on Atomic, Optical, and Plasma Physics. Vol. 67. Springer. p. 43. ISBN 978-3642240706. 978-3642240706
Nielsen, Michael A.; Chuang, Isaac L. (1 January 2004). Quantum Computation and Quantum Information. Cambridge University Press. ISBN 978-1-107-00217-3. 978-1-107-00217-3
Nielsen, Michael A.; Chuang, Isaac L. (1 January 2004). Quantum Computation and Quantum Information. Cambridge University Press. ISBN 978-1-107-00217-3. 978-1-107-00217-3
Chandra, Naresh; Ghosh, Rama (2013). Quantum Entanglement in Electron Optics: Generation, Characterization, and Applications. Springer Series on Atomic, Optical, and Plasma Physics. Vol. 67. Springer. p. 43. ISBN 978-3642240706. 978-3642240706
Perseguers, S.; Lewenstein, M.; Acín, A.; Cirac, J. I. (16 May 2010) [19 July 2009]. "Quantum random networks" [Quantum complex networks]. Nature Physics. 6 (7): 539–543. arXiv:0907.3283. Bibcode:2010NatPh...6..539P. doi:10.1038/nphys1665. S2CID 119181158. /wiki/Nature_Physics
Cuquet, M.; Calsamiglia, J. (10 December 2009) [6 June 2009]. "Entanglement percolation in quantum complex networks". Physical Review Letters. 103 (24): 240503. arXiv:0906.2977. Bibcode:2009PhRvL.103x0503C. doi:10.1103/physrevlett.103.240503. PMID 20366190. S2CID 19441960. /wiki/Physical_Review_Letters
Perseguers, S.; Lewenstein, M.; Acín, A.; Cirac, J. I. (16 May 2010) [19 July 2009]. "Quantum random networks" [Quantum complex networks]. Nature Physics. 6 (7): 539–543. arXiv:0907.3283. Bibcode:2010NatPh...6..539P. doi:10.1038/nphys1665. S2CID 119181158. /wiki/Nature_Physics
Cuquet, M.; Calsamiglia, J. (10 December 2009) [6 June 2009]. "Entanglement percolation in quantum complex networks". Physical Review Letters. 103 (24): 240503. arXiv:0906.2977. Bibcode:2009PhRvL.103x0503C. doi:10.1103/physrevlett.103.240503. PMID 20366190. S2CID 19441960. /wiki/Physical_Review_Letters
Coecke, Bob (2003). The logic of entanglement (Report). Vol. RR-03-12. Department of Computer Science, University of Oxford. arXiv:quant-ph/0402014. http://www.cs.ox.ac.uk/publications/publication2580-abstract.html
Perseguers, S.; Lewenstein, M.; Acín, A.; Cirac, J. I. (16 May 2010) [19 July 2009]. "Quantum random networks" [Quantum complex networks]. Nature Physics. 6 (7): 539–543. arXiv:0907.3283. Bibcode:2010NatPh...6..539P. doi:10.1038/nphys1665. S2CID 119181158. /wiki/Nature_Physics
Cuquet, M.; Calsamiglia, J. (10 December 2009) [6 June 2009]. "Entanglement percolation in quantum complex networks". Physical Review Letters. 103 (24): 240503. arXiv:0906.2977. Bibcode:2009PhRvL.103x0503C. doi:10.1103/physrevlett.103.240503. PMID 20366190. S2CID 19441960. /wiki/Physical_Review_Letters
Nokkala, Johannes (2018). Quantum complex networks (Doctoral dissertation). Turun Yliopiston Julkaisuja – Annales Universitatis Turkuensis. University of Turku. https://www.utupub.fi/handle/10024/146194
Perseguers, S.; Lewenstein, M.; Acín, A.; Cirac, J. I. (16 May 2010) [19 July 2009]. "Quantum random networks" [Quantum complex networks]. Nature Physics. 6 (7): 539–543. arXiv:0907.3283. Bibcode:2010NatPh...6..539P. doi:10.1038/nphys1665. S2CID 119181158. /wiki/Nature_Physics
Cuquet, M.; Calsamiglia, J. (10 December 2009) [6 June 2009]. "Entanglement percolation in quantum complex networks". Physical Review Letters. 103 (24): 240503. arXiv:0906.2977. Bibcode:2009PhRvL.103x0503C. doi:10.1103/physrevlett.103.240503. PMID 20366190. S2CID 19441960. /wiki/Physical_Review_Letters
Nielsen, Michael A.; Chuang, Isaac L. (1 January 2004). Quantum Computation and Quantum Information. Cambridge University Press. ISBN 978-1-107-00217-3. 978-1-107-00217-3
Chandra, Naresh; Ghosh, Rama (2013). Quantum Entanglement in Electron Optics: Generation, Characterization, and Applications. Springer Series on Atomic, Optical, and Plasma Physics. Vol. 67. Springer. p. 43. ISBN 978-3642240706. 978-3642240706
Nielsen, Michael A.; Chuang, Isaac L. (1 January 2004). Quantum Computation and Quantum Information. Cambridge University Press. ISBN 978-1-107-00217-3. 978-1-107-00217-3
Chandra, Naresh; Ghosh, Rama (2013). Quantum Entanglement in Electron Optics: Generation, Characterization, and Applications. Springer Series on Atomic, Optical, and Plasma Physics. Vol. 67. Springer. p. 43. ISBN 978-3642240706. 978-3642240706
Perseguers, S.; Lewenstein, M.; Acín, A.; Cirac, J. I. (16 May 2010) [19 July 2009]. "Quantum random networks" [Quantum complex networks]. Nature Physics. 6 (7): 539–543. arXiv:0907.3283. Bibcode:2010NatPh...6..539P. doi:10.1038/nphys1665. S2CID 119181158. /wiki/Nature_Physics
Werner, Reinhard F. (15 Oct 1989). "Quantum states with Einstein-Podolsky-Rosen correlations admitting a hidden-variable model". Physical Review A. 40 (8): 4277–4281. Bibcode:1989PhRvA..40.4277W. doi:10.1103/physreva.40.4277. PMID 9902666. /wiki/Physical_Review_A
Werner, Reinhard F. (15 Oct 1989). "Quantum states with Einstein-Podolsky-Rosen correlations admitting a hidden-variable model". Physical Review A. 40 (8): 4277–4281. Bibcode:1989PhRvA..40.4277W. doi:10.1103/physreva.40.4277. PMID 9902666. /wiki/Physical_Review_A
Perseguers, S.; Lewenstein, M.; Acín, A.; Cirac, J. I. (16 May 2010) [19 July 2009]. "Quantum random networks" [Quantum complex networks]. Nature Physics. 6 (7): 539–543. arXiv:0907.3283. Bibcode:2010NatPh...6..539P. doi:10.1038/nphys1665. S2CID 119181158. /wiki/Nature_Physics
Albert, Réka; Barabási, Albert L. (Jan 2002). "Statistical mechanics of complex networks". Reviews of Modern Physics. 74 (1): 47–97. arXiv:cond-mat/0106096. Bibcode:2002RvMP...74...47A. doi:10.1103/revmodphys.74.47. S2CID 60545. /wiki/Reviews_of_Modern_Physics
Cuquet, M.; Calsamiglia, J. (10 December 2009) [6 June 2009]. "Entanglement percolation in quantum complex networks". Physical Review Letters. 103 (24): 240503. arXiv:0906.2977. Bibcode:2009PhRvL.103x0503C. doi:10.1103/physrevlett.103.240503. PMID 20366190. S2CID 19441960. /wiki/Physical_Review_Letters
Acin, Antonio; Cirac, J. Ignacio; Lewenstein, Maciej (25 February 2007). "Entanglement percolation in quantum networks". Nature Physics. 3 (4): 256–259. arXiv:quant-ph/0612167. Bibcode:2007NatPh...3..256A. doi:10.1038/nphys549. S2CID 118987352. /wiki/Nature_Physics
Acin, Antonio; Cirac, J. Ignacio; Lewenstein, Maciej (25 February 2007). "Entanglement percolation in quantum networks". Nature Physics. 3 (4): 256–259. arXiv:quant-ph/0612167. Bibcode:2007NatPh...3..256A. doi:10.1038/nphys549. S2CID 118987352. /wiki/Nature_Physics
Cuquet, M.; Calsamiglia, J. (10 December 2009) [6 June 2009]. "Entanglement percolation in quantum complex networks". Physical Review Letters. 103 (24): 240503. arXiv:0906.2977. Bibcode:2009PhRvL.103x0503C. doi:10.1103/physrevlett.103.240503. PMID 20366190. S2CID 19441960. /wiki/Physical_Review_Letters
Acin, Antonio; Cirac, J. Ignacio; Lewenstein, Maciej (25 February 2007). "Entanglement percolation in quantum networks". Nature Physics. 3 (4): 256–259. arXiv:quant-ph/0612167. Bibcode:2007NatPh...3..256A. doi:10.1038/nphys549. S2CID 118987352. /wiki/Nature_Physics
Cuquet, M.; Calsamiglia, J. (10 December 2009) [6 June 2009]. "Entanglement percolation in quantum complex networks". Physical Review Letters. 103 (24): 240503. arXiv:0906.2977. Bibcode:2009PhRvL.103x0503C. doi:10.1103/physrevlett.103.240503. PMID 20366190. S2CID 19441960. /wiki/Physical_Review_Letters
Stauffer, Dietrich; Aharony, Anthony (1994). Introduction to Percolation Theory (2nd ed.). CRC Press. ISBN 978-0-7484-0253-3. 978-0-7484-0253-3
Stauffer, Dietrich; Aharony, Anthony (1994). Introduction to Percolation Theory (2nd ed.). CRC Press. ISBN 978-0-7484-0253-3. 978-0-7484-0253-3
Acin, Antonio; Cirac, J. Ignacio; Lewenstein, Maciej (25 February 2007). "Entanglement percolation in quantum networks". Nature Physics. 3 (4): 256–259. arXiv:quant-ph/0612167. Bibcode:2007NatPh...3..256A. doi:10.1038/nphys549. S2CID 118987352. /wiki/Nature_Physics
Cuquet, M.; Calsamiglia, J. (10 December 2009) [6 June 2009]. "Entanglement percolation in quantum complex networks". Physical Review Letters. 103 (24): 240503. arXiv:0906.2977. Bibcode:2009PhRvL.103x0503C. doi:10.1103/physrevlett.103.240503. PMID 20366190. S2CID 19441960. /wiki/Physical_Review_Letters
Acin, Antonio; Cirac, J. Ignacio; Lewenstein, Maciej (25 February 2007). "Entanglement percolation in quantum networks". Nature Physics. 3 (4): 256–259. arXiv:quant-ph/0612167. Bibcode:2007NatPh...3..256A. doi:10.1038/nphys549. S2CID 118987352. /wiki/Nature_Physics
Acin, Antonio; Cirac, J. Ignacio; Lewenstein, Maciej (25 February 2007). "Entanglement percolation in quantum networks". Nature Physics. 3 (4): 256–259. arXiv:quant-ph/0612167. Bibcode:2007NatPh...3..256A. doi:10.1038/nphys549. S2CID 118987352. /wiki/Nature_Physics
Acin, Antonio; Cirac, J. Ignacio; Lewenstein, Maciej (25 February 2007). "Entanglement percolation in quantum networks". Nature Physics. 3 (4): 256–259. arXiv:quant-ph/0612167. Bibcode:2007NatPh...3..256A. doi:10.1038/nphys549. S2CID 118987352. /wiki/Nature_Physics
Cuquet, M.; Calsamiglia, J. (10 December 2009) [6 June 2009]. "Entanglement percolation in quantum complex networks". Physical Review Letters. 103 (24): 240503. arXiv:0906.2977. Bibcode:2009PhRvL.103x0503C. doi:10.1103/physrevlett.103.240503. PMID 20366190. S2CID 19441960. /wiki/Physical_Review_Letters