Abstract
In this paper we answer the question of when circulant quantum spin networks with nearest-neighbor couplings can give perfect state transfer. The network is described by a circulant graph G, which is characterized by its circulant adjacency matrix A. Formally, we say that there exists a perfect state transfer (PST) between vertices \({a,b\in V(G)}\) if |F(τ) ab | = 1, for some positive real number τ, where F(t) = exp(i At). Saxena et al. (Int J Quantum Inf 5:417–430, 2007) proved that |F(τ) aa | = 1 for some \({a\in V(G)}\) and \({\tau\in \mathbb {R}^+}\) if and only if all eigenvalues of G are integer (that is, the graph is integral). The integral circulant graph ICG n (D) has the vertex set Z n = {0, 1, 2, . . . , n − 1} and vertices a and b are adjacent if \({\gcd(a-b,n)\in D}\) , where \({D \subseteq \{d : d \mid n, \ 1 \leq d < n\}}\) . These graphs are highly symmetric and have important applications in chemical graph theory. We show that ICG n (D) has PST if and only if \({n\in 4\mathbb {N}}\) and \({D=\widetilde{D_3} \cup D_2\cup 2D_2\cup 4D_2\cup \{n/2^a\}}\) , where \({\widetilde{D_3}=\{d\in D\ |\ n/d\in 8\mathbb {N}\}, D_2= \{d\in D\ |\ n/d\in 8\mathbb {N}+4\}{\setminus}\{n/4\}}\) and \({a\in\{1,2\}}\) . We have thus answered the question of complete characterization of perfect state transfer in integral circulant graphs raised in Angeles-Canul et al. (Quantum Inf Comput 10(3&4):0325–0342, 2010). Furthermore, we also calculate perfect quantum communication distance (distance between vertices where PST occurs) and describe the spectra of integral circulant graphs having PST. We conclude by giving a closed form expression calculating the number of integral circulant graphs of a given order having PST.
Similar content being viewed by others
References
Christandl M., Datta N., Ekert A., Landahl A.J.: Perfect state transfer in quantum spin networks. Phys. Rev. Lett. 92, 187902 (2004) [quant-ph/0309131]
Christandl M., Datta N., Dorlas T.C., Ekert A., Kay A., Landahl A.J.: Perfect transfer of arbitrary states in quantum spin networks. Phys. Rev. A 71, 032312 (2005)
Godsil, C.D.: Periodic graphs. Electron. J. Comb. 18, #P23 (2011)
Ahmadi A., Belk R., Tamon C., Wendler C.: On mixing of continuous–time quantum walks on some circulant graphs. Quantum Inf. Comput. 3, 611–618 (2003)
Saxena N., Severini S., Shparlinski I.: Parameters of integral circulant graphs and periodic quantum dynamics. Int. J. Quantum Inf. 5, 417–430 (2007)
Bašić M., Petković M.D., Stevanović D.: Perfect state transfer in integral circulant graphs. Appl. Math. Lett. 22(7), 1117–1121 (2009)
Petković D., Bašić M.: Further results on the perfect state transfer in integral circulant graphs. Comput. Math. Appl. 61(2), 300–312 (2011)
Angeles-Canul R.J., Norton R.M., Opperman M.C., Paribello C.C., Russell M.C., Tamon C.: Perfect state transfer, integral circulants and join of graphs. Quantum Inf. Comput. 10(3&4), 0325–0342 (2010)
Casaccino A., Lloyd S., Mancini S., Severini S.: Quantum state transfer through a qubit network with energy shifts and fluctuations. Int. J. Quantum Inf. 7, 1417–1427 (2009)
Jafarizadeh, M.A., Sufiani, R.: Perfect state transfer over distance-regular spin networks, 2007. Phys. Rev. A 77, 022315 (2008)
Angeles-Canul R.J., Norton R.M., Opperman M.C., Paribello C.C., Russell M.C., Tamon C.: On quantum perfect state transfer in weighted join graphs. Int. J. Quantum Inf. 7, 1429–1445 (2009)
Bašić, M.: Which weighted circulant networks have perfect state transfer? arXiv.org/pdf/1104.1823v1 [cs.DM] (2011)
So W.: Integral circulant graphs. Discret. Math. 306, 153–158 (2006)
Stevanović, D., Petković, M., Bašić, M.: On the diameter of integral circulant graphs. Ars Combinatoria (accepted for publication)
Berrizbeitia P., Giudic R.E.: On cycles in the sequence of unitary Cayley graphs. Discret. Math. 282, 239–243 (2004)
Fuchs E.: Longest induced cycles in circulant graphs. Electron. J. Comb. 12, 1–12 (2005)
Klotz, W., Sander, T.: Some properties of unitary Cayley graphs. Electron. J. Comb. 14, #R45 (2007)
Bašić M., Ilić A.: On the clique number of integral circulant graphs. Appl. Math. Lett. 22(9), 1406–1411 (2009)
Bašić M., Petković M.D.: Some classes of integral circulant graphs allowing and not allowing perfect state transfer. Appl. Math. Lett. 22(10), 1609–1615 (2009)
Hardy G.H., Wright E.M.: An Introduction to the Theory of Numbers, 5th edn. Clarendon Press, Oxford University Press, New York (1979)
Godsil C.D.: Algebraic Combinatorics. Chapman and Hall mathematics, New York (1993)
Bernasconi A., Godsil C., Severini S.: Quantum networks on cubelike graphs. Phys. Rev. A 78, 052320 (2008)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bašić, M. Characterization of quantum circulant networks having perfect state transfer. Quantum Inf Process 12, 345–364 (2013). https://doi.org/10.1007/s11128-012-0381-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11128-012-0381-z