Skip to main content
Erschienen in: Quantum Information Processing 3/2021

01.03.2021

Constructing three-qubit unitary gates in terms of Schmidt rank and CNOT gates

verfasst von: Zhiwei Song, Lin Chen, Mengyao Hu

Erschienen in: Quantum Information Processing | Ausgabe 3/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

It is known that every two-qubit unitary operation has Schmidt rank one, two or four, and the construction of three-qubit unitary gates in terms of Schmidt rank remains an open problem. We explicitly construct the gates of Schmidt rank from one to seven. It turns out that the three-qubit Toffoli and Fredkin gate, respectively, have Schmidt rank two and four. As an application, we implement the gates using quantum circuits of CNOT gates and local Hadamard and flip gates. In particular, the collective use of three CNOT gates can generate a three-qubit unitary gate of Schmidt rank seven in terms of the known Strassen tensor from multiplicative complexity.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Note that one often uses the notations \(\sigma _+\) and \(\sigma _-\) for \(S_1\) and \(S_2\); here, we do not use them for the consistency of expressions of the formulas in (1).
 
2
The notion is equivalent to the tensor rank in matrix multiplication. We denote it as Schmidt rank because a similar use has been proposed in [29].
 
Literatur
1.
Zurück zum Zitat Barenco, A., Bennett, C.H., Cleve, R., DiVincenzo, D.P., Margolus, N., Shor, P., Sleator, T., Smolin, J.A., Weinfurter, H.: Elementary gates for quantum computation. Phys. Rev. A 52, 3457–3467 (1995)ADSCrossRef Barenco, A., Bennett, C.H., Cleve, R., DiVincenzo, D.P., Margolus, N., Shor, P., Sleator, T., Smolin, J.A., Weinfurter, H.: Elementary gates for quantum computation. Phys. Rev. A 52, 3457–3467 (1995)ADSCrossRef
2.
Zurück zum Zitat Chau, H.F., Wilczek, F.: Simple realization of the fredkin gate using a series of two-body operators. Phys. Rev. Lett. 75(4), 748–750 (1995)ADSCrossRef Chau, H.F., Wilczek, F.: Simple realization of the fredkin gate using a series of two-body operators. Phys. Rev. Lett. 75(4), 748–750 (1995)ADSCrossRef
3.
Zurück zum Zitat Smolin, J.A., Divincenzo, D.P.: Five two-bit quantum gates are sufficient to implement the quantum fredkin gate. Phys. Rev. A 53(4), 2855–2856 (1996)ADSCrossRef Smolin, J.A., Divincenzo, D.P.: Five two-bit quantum gates are sufficient to implement the quantum fredkin gate. Phys. Rev. A 53(4), 2855–2856 (1996)ADSCrossRef
4.
Zurück zum Zitat Nengkun, Y., Ying, M.: Optimal simulation of deutsch gates and the fredkin gate. Phys. Rev. A 91(3), 032302 (2015)ADSCrossRef Nengkun, Y., Ying, M.: Optimal simulation of deutsch gates and the fredkin gate. Phys. Rev. A 91(3), 032302 (2015)ADSCrossRef
5.
Zurück zum Zitat Ichimura, K., Goto, H.: Multiqubit controlled unitary gate by adiabatic passage with an optical cavity (8 pages). Phys. Rev. A 70(1), 235–238 (2004) Ichimura, K., Goto, H.: Multiqubit controlled unitary gate by adiabatic passage with an optical cavity (8 pages). Phys. Rev. A 70(1), 235–238 (2004)
6.
Zurück zum Zitat Zarantonello, G., Hahn, H., Morgner, J., Schulte, M., Bautista-Salvador, A., Werner, R.F., Hammerer, K., Ospelkaus, C.: Robust and resource-efficient microwave near-field entangling \(^{9}{\rm be}^{+}\) gate. Phys. Rev. Lett. 123, 260503 (2019)ADSCrossRef Zarantonello, G., Hahn, H., Morgner, J., Schulte, M., Bautista-Salvador, A., Werner, R.F., Hammerer, K., Ospelkaus, C.: Robust and resource-efficient microwave near-field entangling \(^{9}{\rm be}^{+}\) gate. Phys. Rev. Lett. 123, 260503 (2019)ADSCrossRef
7.
Zurück zum Zitat Reed, M.D., Dicarlo, L., Nigg, S.E., Sun, L., Frunzio, L., Girvin, S.M., Schoelkopf, R.J.: Realization of three-qubit quantum error correction with superconducting circuits. Nature 482(7385), 382–385 (2012)ADSCrossRef Reed, M.D., Dicarlo, L., Nigg, S.E., Sun, L., Frunzio, L., Girvin, S.M., Schoelkopf, R.J.: Realization of three-qubit quantum error correction with superconducting circuits. Nature 482(7385), 382–385 (2012)ADSCrossRef
8.
Zurück zum Zitat Cho, Y.-W., Kim, Y., Choi, Y.-H., Kim, Y.-S., Han, S.-W., Lee, S.-Y., Moon, S., Kim, Y.-H.: Emergence of the geometric phase from quantum measurement back-action. Nat. Phys. (2019) Cho, Y.-W., Kim, Y., Choi, Y.-H., Kim, Y.-S., Han, S.-W., Lee, S.-Y., Moon, S., Kim, Y.-H.: Emergence of the geometric phase from quantum measurement back-action. Nat. Phys. (2019)
9.
Zurück zum Zitat Cohen, S.M., Li, Yu.: All unitaries having operator Schmidt rank 2 are controlled unitaries. Phys. Rev. A 87, 022329 (2013)ADSCrossRef Cohen, S.M., Li, Yu.: All unitaries having operator Schmidt rank 2 are controlled unitaries. Phys. Rev. A 87, 022329 (2013)ADSCrossRef
10.
Zurück zum Zitat Chen, L., Li, Y.: Nonlocal and controlled unitary operators of Schmidt rank three. Phys. Rev. A 89, 062326 (2014)ADSCrossRef Chen, L., Li, Y.: Nonlocal and controlled unitary operators of Schmidt rank three. Phys. Rev. A 89, 062326 (2014)ADSCrossRef
11.
Zurück zum Zitat Chen, L., Li, Y.: On the Schmidt-rank-three bipartite and multipartite unitary operator. Ann. Phys. 351, 682–703 (2014)ADSMathSciNetCrossRef Chen, L., Li, Y.: On the Schmidt-rank-three bipartite and multipartite unitary operator. Ann. Phys. 351, 682–703 (2014)ADSMathSciNetCrossRef
12.
Zurück zum Zitat Chen, L., Li, Y.: Decomposition of bipartite and multipartite unitary gates into the product of controlled unitary gates. Phys. Rev. A 91, 032308 (2015)ADSCrossRef Chen, L., Li, Y.: Decomposition of bipartite and multipartite unitary gates into the product of controlled unitary gates. Phys. Rev. A 91, 032308 (2015)ADSCrossRef
13.
Zurück zum Zitat Chen, L., Li, Y.: Entanglement cost and entangling power of bipartite unitary and permutation operators. Phys. Rev. A 93, 042331 (2016)ADSCrossRef Chen, L., Li, Y.: Entanglement cost and entangling power of bipartite unitary and permutation operators. Phys. Rev. A 93, 042331 (2016)ADSCrossRef
14.
Zurück zum Zitat Chen, L., Li, Y.: Entangling and assisted entangling power of bipartite unitary operations. Phys. Rev. A 94, 022307 (2016)ADSCrossRef Chen, L., Li, Y.: Entangling and assisted entangling power of bipartite unitary operations. Phys. Rev. A 94, 022307 (2016)ADSCrossRef
15.
Zurück zum Zitat Nielsen, M.A., Dawson, C.M., Dodd, J.L., Gilchrist, A., Mortimer, D., Osborne, T.J., Bremner, M.J., Harrow, A.W., Hines, A.: Quantum dynamics as a physical resource. Phys. Rev. A 67, 052301 (2003)ADSCrossRef Nielsen, M.A., Dawson, C.M., Dodd, J.L., Gilchrist, A., Mortimer, D., Osborne, T.J., Bremner, M.J., Harrow, A.W., Hines, A.: Quantum dynamics as a physical resource. Phys. Rev. A 67, 052301 (2003)ADSCrossRef
16.
Zurück zum Zitat Acin, A., Andrianov, A., Costa, L., Jane, E., Latorre, J.I., Tarrach, R.: Generalized schmidt decomposition and classification of three-quantum-bit states. Phys. Rev. Lett. 85(7), 1560 (2000)ADSCrossRef Acin, A., Andrianov, A., Costa, L., Jane, E., Latorre, J.I., Tarrach, R.: Generalized schmidt decomposition and classification of three-quantum-bit states. Phys. Rev. Lett. 85(7), 1560 (2000)ADSCrossRef
17.
Zurück zum Zitat Acin, A., Bruß, D., Lewenstein, M., Sanpera, A.: Classification of mixed three-qubit states. Phys. Rev. Lett. 87(4), 40401 (2001)ADSMathSciNetCrossRef Acin, A., Bruß, D., Lewenstein, M., Sanpera, A.: Classification of mixed three-qubit states. Phys. Rev. Lett. 87(4), 40401 (2001)ADSMathSciNetCrossRef
18.
Zurück zum Zitat Landsberg, J.: Tensors: geometry and applications (2011) Landsberg, J.: Tensors: geometry and applications (2011)
19.
Zurück zum Zitat Shende, V.V., Markov, I.L., Bullock, S.S.: Minimal universal two-qubit controlled-not-based circuits. Phys. Rev. A 69(6), 062321 (2004)ADSCrossRef Shende, V.V., Markov, I.L., Bullock, S.S.: Minimal universal two-qubit controlled-not-based circuits. Phys. Rev. A 69(6), 062321 (2004)ADSCrossRef
20.
Zurück zum Zitat Vartiainen, J.J., Möttönen, M., Salomaa, M.M.: Efficient decomposition of quantum gates. Phys. Rev. Lett. 92(17), 177902 (2004)ADSCrossRef Vartiainen, J.J., Möttönen, M., Salomaa, M.M.: Efficient decomposition of quantum gates. Phys. Rev. Lett. 92(17), 177902 (2004)ADSCrossRef
21.
Zurück zum Zitat Shannon, S.: Trends in quantum computing research. Novaence Pub (2006) Shannon, S.: Trends in quantum computing research. Novaence Pub (2006)
22.
Zurück zum Zitat Plesch, M., Brukner, Č.: Quantum-state preparation with universal gate decompositions (2010) Plesch, M., Brukner, Č.: Quantum-state preparation with universal gate decompositions (2010)
23.
Zurück zum Zitat Žnidarič, M., Giraud, O., Georgeot, B.: Optimal number of controlled-not gates to generate a three-qubit state. Phys. Rev. A 77(3), 156 (2008)CrossRef Žnidarič, M., Giraud, O., Georgeot, B.: Optimal number of controlled-not gates to generate a three-qubit state. Phys. Rev. A 77(3), 156 (2008)CrossRef
24.
Zurück zum Zitat Hstad, J.: Tensor rank is np-complete. J. Algorithms (1989) Hstad, J.: Tensor rank is np-complete. J. Algorithms (1989)
25.
Zurück zum Zitat Bullock, S.S., Brennen, G.K.: Canonical decompositions of n-qubit quantum computations and concurrence. J. Math. Phys. 45(6), 2447–2467 (2003)ADSMathSciNetCrossRef Bullock, S.S., Brennen, G.K.: Canonical decompositions of n-qubit quantum computations and concurrence. J. Math. Phys. 45(6), 2447–2467 (2003)ADSMathSciNetCrossRef
26.
Zurück zum Zitat Ralph, T.C., Resch, K.J., Gilchrist, A.: Efficient toffoli gates using qudits. Phys. Rev. A 75, 022313 (2007)ADSCrossRef Ralph, T.C., Resch, K.J., Gilchrist, A.: Efficient toffoli gates using qudits. Phys. Rev. A 75, 022313 (2007)ADSCrossRef
27.
Zurück zum Zitat Lanyon, B.P., Barbieri, M., Almeida, M.P., Jennewein, T., Ralph, T.C., Resch, K.J., Pryde, G.J., O’Brien, J.L., Gilchrist, A., White, A.G.: Simplifying quantum logic using higher-dimensional hilbert spaces. Nat. Phys. 5(2), 134–140 (2008)CrossRef Lanyon, B.P., Barbieri, M., Almeida, M.P., Jennewein, T., Ralph, T.C., Resch, K.J., Pryde, G.J., O’Brien, J.L., Gilchrist, A., White, A.G.: Simplifying quantum logic using higher-dimensional hilbert spaces. Nat. Phys. 5(2), 134–140 (2008)CrossRef
29.
Zurück zum Zitat Briegel, H.J.: The schmidt measure as a tool for quantifying multi-particle entanglement. Phys. Rev. A 64(2) (2001) Briegel, H.J.: The schmidt measure as a tool for quantifying multi-particle entanglement. Phys. Rev. A 64(2) (2001)
Metadaten
Titel
Constructing three-qubit unitary gates in terms of Schmidt rank and CNOT gates
verfasst von
Zhiwei Song
Lin Chen
Mengyao Hu
Publikationsdatum
01.03.2021
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 3/2021
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-021-03031-1

Weitere Artikel der Ausgabe 3/2021

Quantum Information Processing 3/2021 Zur Ausgabe

Neuer Inhalt