No Access

DIAGONAL-UNITARY 2-DESIGN AND THEIR IMPLEMENTATIONS BY QUANTUM CIRCUITS

YOSHIFUMI NAKATA

Department of Physics, Graduate School of Science, University of Tokyo, Tokyo, Japan

Corresponding author.

Search for more papers by this author

and

MIO MURAO

Department of Physics, Graduate School of Science, University of Tokyo, Tokyo, Japan

Institute for Nano Quantum Information Electronics, University of Tokyo, Tokyo, Japan

Search for more papers by this author

https://doi.org/10.1142/S0219749913500627Cited by:12 (Source: Crossref)

Abstract

We study efficient generations of random diagonal-unitary matrices, an ensemble of unitary matrices diagonal in a given basis with randomly distributed phases for their eigenvalues. Despite the simple algebraic structure, they cannot be achieved by quantum circuits composed of a few-qubit diagonal gates. We introduce diagonal-unitaryt-designs and present two quantum circuits that implement diagonal-unitary 2-design with the computational basis in N-qubit systems. One is composed of single-qubit diagonal gates and controlled-phase gates with randomized phases, which achieves an exact diagonal-unitary 2-design after applying the gates on all pairs of qubits. The number of required gates is N(N - 1)/2. If the controlled-Z gates are used instead of the controlled-phase gates, the circuit cannot achieve an exact 2-design, but achieves an ϵ-approximate 2-design by applying gates on randomly selected pairs of qubits. Due to the random choice of pairs, the circuit obtains extra randomness and the required number of gates is at most O(N²(N + log 1/∊)). We also provide an application of the circuits, a protocol of generating an exact 2-design of random states by combining the circuits with a simple classical procedure requiring O(N) random classical bits.

Keywords:

References

E. Lubkin, J. Math. Phys. 19, 1028 (1978), DOI: 10.1063/1.523763. Web of Science, Google Scholar
D. N. Page, Phys. Rev. Lett. 71, 1291 (1993), DOI: 10.1103/PhysRevLett.71.1291. Web of Science, Google Scholar
S. K. Foong and S. Kanno, Phys. Rev. Lett. 72, 1148 (1994), DOI: 10.1103/PhysRevLett.72.1148. Web of Science, Google Scholar
J. Sanchez-Ruiz, Phys. Rev. E 52, 5653 (1995). Web of Science, Google Scholar
K. Życzkowski and H. J. Sommers, J. Phys. A: Math. Gen. 34, 7111 (2001). Google Scholar
P. Hayden, D. W. Leung and A. Winter, Comm. Math. Phys. 265, 95 (2006), DOI: 10.1007/s00220-006-1535-6. Web of Science, Google Scholar
S. Popescu, A. J. Short and A. Winter, Nature Phys. 2, 754 (2006), DOI: 10.1038/nphys444. Web of Science, Google Scholar
S. Goldsteinet al., Phys. Rev. Lett. 96, 050403 (2006), DOI: 10.1103/PhysRevLett.96.050403. Web of Science, Google Scholar
P. Reimann, Phys. Rev. Lett. 101, 190403 (2008), DOI: 10.1103/PhysRevLett.101.190403. Web of Science, Google Scholar
N. Lindenet al., Phys. Rev. E 79, 061103 (2009), DOI: 10.1103/PhysRevE.79.061103. Web of Science, Google Scholar
A. Riera, C. Gogolin and J. Eisert, Phys. Rev. Lett. 108 (2012) 080402; Phys. Rev. E 79 (2009) 061103 . Google Scholar
Vinayak and M. Źnidaric, J. Phys. A: Math. Gen. 45, 125204 (2012), DOI: 10.1088/1751-8113/45/12/125204. Google Scholar
L. Masanes, A. J. Roncaglia and A. Acin, Phys. Rev. E 87, 032137 (2013), DOI: 10.1103/PhysRevE.87.032137. Web of Science, Google Scholar
F. G. S. L. Brandaoet al., Phys. Rev. E 86, 031101 (2012). Web of Science, Google Scholar
P. Hayden and J. Preskill, JHEP: J. High Energy Power 0709, 120 (2007). Google Scholar
S. Lloyd, Phys. Rev. A 55, 1613 (1997), DOI: 10.1103/PhysRevA.55.1613. Web of Science, Google Scholar
J. M. Reneset al., J. Math. Phys. 45, 6 (2004), DOI: 10.1063/1.1737053. Web of Science, Google Scholar
J. Radhakrishnan, M. Rotteler and P. Sen, IEEE Conf. Computational Complexity (2006) pp. 274–287. Google Scholar
P. Sen, IEEE Conf. Computational Complexity (2006) pp. 274–287. Google Scholar
C. Dankertet al., Phys. Rev. A 80, 012304 (2009), DOI: 10.1103/PhysRevA.80.012304. Web of Science, Google Scholar
M. L. Metha , Random Matrices ( Academic Press , 1990 ) . Google Scholar
J. Emersonet al., Science 302, 2098 (2003), DOI: 10.1126/science.1090790. Web of Science, Google Scholar
D. P. DiVincenzo, D. W. Leung and B. M. Terhal, IEEE Trans. Inf Theory 48, 580 (2002), DOI: 10.1109/18.985948. Web of Science, Google Scholar
R. Oliveira, O. C. O. Dahlsten and M. B. Plenio, Phys. Rev. Lett. 98, 130502 (2007), DOI: 10.1103/PhysRevLett.98.130502. Web of Science, Google Scholar
O. C. O. Dahlsten, R. Oliveira and M. B. Plenio, J. Phys. A: Math. Theor. 40, 8081 (2007), DOI: 10.1088/1751-8113/40/28/S16. Web of Science, Google Scholar
M. Znidaric, Phys. Rev. A 78, 032324 (2008). Web of Science, Google Scholar
A. W. Harrow and R. A. Low, Comm. Math. Phys. 291 (2009) 257–302; I. T. Diniz and D. Jonathan, Comm. Math. Phys. 304 (2011) 281–293 . Google Scholar
A. W. Harrow and R. A. Low, Proc. RANDOM 20095687, LNCS (2009) pp. 548–561. Google Scholar
F. G. S. L. Brandao and M. Horodecki, Q. Inf. Comp. 13, 0901 (2013). Web of Science, Google Scholar
F. G. S. L. Brandao, A. W. Harrow and M. Horodecki, (2012) , arXiv:1208.0692 . Google Scholar
P. O. Boykin and V. Roychowdhury, Phys. Rev. A 67, 042317 (2003), DOI: 10.1103/PhysRevA.67.042317. Web of Science, Google Scholar
A. Ambainiset al., 41st Annual IEEE Symposium on Foundations of Computer Science (2000) pp. 547–553. Google Scholar
P. Haydenet al., Comm. Math. Phys. 250(2), 371 (2004), DOI: 10.1007/s00220-004-1087-6. Web of Science, Google Scholar
H.-K. Lo, Phys. Rev. A 62, 012313 (2000), DOI: 10.1103/PhysRevA.62.012313. Web of Science, Google Scholar
A. Harrow, P. Hyden and D. Leung, Phys. Rev. Lett. 92, 187901 (2004), DOI: 10.1103/PhysRevLett.92.187901. Web of Science, Google Scholar
C. H. Bennettet al., IEEE Trans. Inform. Theor. 51, 56 (2005), DOI: 10.1109/TIT.2004.839476. Web of Science, Google Scholar
B. M. Terhal, David P. DiVincenzo and D. W. Leung, Phys. Rev. Lett. 86, 5807 (2001), DOI: 10.1103/PhysRevLett.86.5807. Web of Science, Google Scholar
F. Dupuis, M. Berta, J. Wullschleger and R. Renner, (2010) , arXiv:1012.6044 . Google Scholar
Y. Nakata, P. S. Turner and M. Murao, Phys. Rev. A 86, 012301 (2012), DOI: 10.1103/PhysRevA.86.012301. Web of Science, Google Scholar
C. Kruszynska and B. Kraus, Phys. Rev. A 79, 052304 (2009), DOI: 10.1103/PhysRevA.79.052304. Web of Science, Google Scholar
T. Carle, H. J. Briegel and B. Kraus, Phys. Rev. A 84, 012105 (2011), DOI: 10.1103/PhysRevA.84.012105. Web of Science, Google Scholar
T. Carleet al., Phys. Rev. A 87, 012328 (2013), DOI: 10.1103/PhysRevA.87.012328. Web of Science, Google Scholar
A. Klappenecker and M. Roetteler , Proc. 2005 IEEE International Symposium on Information Theory ( 2005 ) . Google Scholar
D. Shepherd and M. J. Bremner, Proc. R. Soc. A 465, 1413 (2009), DOI: 10.1098/rspa.2008.0443. Google Scholar
M. J. Bremner, R. Jozsa and D. J. Shepherd, Proc. R. Soc. A 8 467, 459 (2010), DOI: 10.1098/rspa.2010.0301. Web of Science, Google Scholar
X. Ni and M. Van den Nest, Q. Inf. Comp. 13, 0054 (2013). Web of Science, Google Scholar
R. A. Low, Pseudo-randomness and Learning in Quantum Computation, Ph.D. Thesis, University of Bristol (2010) . Google Scholar
P. Delsartem, J. M. Goethals and J. J. Seidel, Geom. Dedicata 6, 363 (1977). Google Scholar
P. D. Seymour and T. Zaslarsky, Adv. Math. 52, 213 (1984), DOI: 10.1016/0001-8708(84)90022-7. Web of Science, Google Scholar
H. Barnum, (2002) , arXiv:quant-ph/0205155 . Google Scholar
A. Ambainis and J. Emerson, IEEE Conf. Computational Complexity (2007) pp. 129–140. Google Scholar
A. Roy and A. J. Scott, J. Math. Phys. 48, 072110 (2007), DOI: 10.1063/1.2748617. Web of Science, Google Scholar
A. Y. Kitaev , A. H. Shen and M. N. Vyalyi , Classical and Quantum Computational Computation ( American Mathematical Society , 2002 ) . Google Scholar
R. A. Low , Proc. Roy. Soc. A 465 , 3289 . Google Scholar
A. Hayashi, T. Hashimoto and M. Horibe, Phys. Rev. A 72, 032325 (2005), DOI: 10.1103/PhysRevA.72.032325. Web of Science, Google Scholar
S. Aaronson, Proc. IEEE Conf. Computational Complexity (2009) pp. 229–242. Google Scholar
P. Aliferiset al., New J. Phys. 11, 013061 (2009), DOI: 10.1088/1367-2630/11/1/013061. Web of Science, Google Scholar
R. G. Horn and C. R. Johnson , Matrix Analysis ( Cambridge University Press , 1985 ) . Google Scholar
D. A. Levin , Y. Peres and E. L. Wilmer , Markov Chains and Mixing Times ( American Mathematical Society , Providence , 2008 ) . Google Scholar
D. H. Sattinger and O. L. Weaver , Lie Groups and Algebras with Applications to Physics, Geometry, and Mechanics ( Springer-Verlag , New York , 1986 ) . Google Scholar
Y. Nakata, M. Koashi and M. Murao, (2013) , arXiv:1311.1128 . Google Scholar