Skip to main content
Top
Published in: Quantum Information Processing 5/2019

01-05-2019

Mimicking the Hadamard discrete-time quantum walk with a time-independent Hamiltonian

Authors: Jalil Khatibi Moqadam, M. C. de Oliveira

Published in: Quantum Information Processing | Issue 5/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The discrete-time quantum walk dynamics can be generated by a time-dependent Hamiltonian, repeatedly switching between the coin and the shift generators. We change the model and consider the case where the Hamiltonian is time-independent, including both the coin and the shift terms in all times. The eigenvalues and the related Bloch vectors for the time-independent Hamiltonian are then compared with the corresponding quantities for the effective Hamiltonian generating the quantum walk dynamics. Restricted to the non-localized initial quantum walk states, we optimize the parameters in the time-independent Hamiltonian such that it generates a dynamics similar to the Hadamard quantum walk. We find that the dynamics of the walker probability distribution and the corresponding standard deviation, the coin-walker entanglement, and the quantum-to-classical transition of the discrete-time quantum walk model can be approximately generated by the optimized time-independent Hamiltonian. We, further, show both dynamics are equivalent in the classical regime, as expected.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Appendix
Available only for authorised users
Literature
3.
go back to reference Lovett, N.B., Cooper, S., Everitt, M., Trevers, M., Kendon, V.: Universal quantum computation using the discrete-time quantum walk. Phys. Rev. A 81, 042330 (2010)ADSMathSciNetCrossRef Lovett, N.B., Cooper, S., Everitt, M., Trevers, M., Kendon, V.: Universal quantum computation using the discrete-time quantum walk. Phys. Rev. A 81, 042330 (2010)ADSMathSciNetCrossRef
4.
go back to reference Genske, M., Alt, W., Steffen, A., Werner, A.H., Werner, R.F., Meschede, D., Alberti, A.: Electric quantum walks with individual atoms. Phys. Rev. Lett. 110, 190601 (2013)ADSCrossRef Genske, M., Alt, W., Steffen, A., Werner, A.H., Werner, R.F., Meschede, D., Alberti, A.: Electric quantum walks with individual atoms. Phys. Rev. Lett. 110, 190601 (2013)ADSCrossRef
5.
go back to reference Cedzich, C., Rybár, T., Werner, A.H., Alberti, A., Genske, M., Werner, R.F.: Propagation of quantum walks in electric fields. Phys. Rev. Lett. 111, 160601 (2013)ADSCrossRef Cedzich, C., Rybár, T., Werner, A.H., Alberti, A., Genske, M., Werner, R.F.: Propagation of quantum walks in electric fields. Phys. Rev. Lett. 111, 160601 (2013)ADSCrossRef
6.
go back to reference Kitagawa, T., Rudner, M.S., Berg, E., Demler, E.: Exploring topological phases with quantum walks. Phys. Rev. A 82, 033429 (2010)ADSCrossRef Kitagawa, T., Rudner, M.S., Berg, E., Demler, E.: Exploring topological phases with quantum walks. Phys. Rev. A 82, 033429 (2010)ADSCrossRef
7.
go back to reference Kitagawa, T.: Topological phenomena in quantum walks: elementary introduction to the physics of topological phases. Quantum Inf. Process. 11(5), 1107–1148 (2012)MathSciNetMATHCrossRef Kitagawa, T.: Topological phenomena in quantum walks: elementary introduction to the physics of topological phases. Quantum Inf. Process. 11(5), 1107–1148 (2012)MathSciNetMATHCrossRef
8.
go back to reference Asbóth, J.K.: Symmetries, topological phases, and bound states in the one-dimensional quantum walk. Phys. Rev. B 86, 195414 (2012)ADSCrossRef Asbóth, J.K.: Symmetries, topological phases, and bound states in the one-dimensional quantum walk. Phys. Rev. B 86, 195414 (2012)ADSCrossRef
9.
go back to reference Asbóth, J.K., Obuse, H.: Bulk-boundary correspondence for chiral symmetric quantum walks. Phys. Rev. B 88, 121406 (2013)ADSCrossRef Asbóth, J.K., Obuse, H.: Bulk-boundary correspondence for chiral symmetric quantum walks. Phys. Rev. B 88, 121406 (2013)ADSCrossRef
10.
go back to reference Obuse, H., Asbóth, J.K., Nishimura, Y., Kawakami, N.: Unveiling hidden topological phases of a one-dimensional hadamard quantum walk. Phys. Rev. B 92, 045424 (2015)ADSCrossRef Obuse, H., Asbóth, J.K., Nishimura, Y., Kawakami, N.: Unveiling hidden topological phases of a one-dimensional hadamard quantum walk. Phys. Rev. B 92, 045424 (2015)ADSCrossRef
11.
go back to reference Cedzich, C., Grünbaum, F., Stahl, C., Velázquez, L., Werner, A., Werner, R.: Bulk-edge correspondence of one-dimensional quantum walks. J. Phys. A Math. Theor. 49(21), 21LT01 (2016)MathSciNetMATHCrossRef Cedzich, C., Grünbaum, F., Stahl, C., Velázquez, L., Werner, A., Werner, R.: Bulk-edge correspondence of one-dimensional quantum walks. J. Phys. A Math. Theor. 49(21), 21LT01 (2016)MathSciNetMATHCrossRef
13.
14.
go back to reference D’Ariano, G.M., Perinotti, P.: Derivation of the dirac equation from principles of information processing. Phys. Rev. A 90, 062106 (2014)ADSCrossRef D’Ariano, G.M., Perinotti, P.: Derivation of the dirac equation from principles of information processing. Phys. Rev. A 90, 062106 (2014)ADSCrossRef
15.
go back to reference Bisio, A., D’Ariano, G.M., Perinotti, P., Tosini, A.: Weyl, dirac and maxwell quantum cellular automata. Found. Phys. 45(10), 1203–1221 (2015)ADSMathSciNetMATHCrossRef Bisio, A., D’Ariano, G.M., Perinotti, P., Tosini, A.: Weyl, dirac and maxwell quantum cellular automata. Found. Phys. 45(10), 1203–1221 (2015)ADSMathSciNetMATHCrossRef
16.
go back to reference Feynman, R.P., Hibbs, A.R.: Quantum Mechanics and Path Integrals, Emended edn. Dover Publications Inc, Mineola (2005)MATH Feynman, R.P., Hibbs, A.R.: Quantum Mechanics and Path Integrals, Emended edn. Dover Publications Inc, Mineola (2005)MATH
17.
go back to reference D’Ariano, G.M., Mosco, N., Perinotti, P., Tosini, A.: Path-integral solution of the one-dimensional dirac quantum cellular automaton. Phys. Lett. A 378(43), 3165–3168 (2014)ADSMATHCrossRef D’Ariano, G.M., Mosco, N., Perinotti, P., Tosini, A.: Path-integral solution of the one-dimensional dirac quantum cellular automaton. Phys. Lett. A 378(43), 3165–3168 (2014)ADSMATHCrossRef
18.
go back to reference D’Ariano, G.M., Mosco, N., Perinotti, P., Tosini, A.: Discrete feynman propagator for the weyl quantum walk in 2 + 1 dimensions. EPL 109(4), 40012 (2015)ADSCrossRef D’Ariano, G.M., Mosco, N., Perinotti, P., Tosini, A.: Discrete feynman propagator for the weyl quantum walk in 2 + 1 dimensions. EPL 109(4), 40012 (2015)ADSCrossRef
19.
go back to reference D’Ariano, G.M., Mosco, N., Perinotti, P., Tosini, A.: Path-sum solution of the weyl quantum walk in 3 + 1 dimensions. Philos. Trans. R. Soc. A 375(2106), 20160394 (2017)ADSMathSciNetMATHCrossRef D’Ariano, G.M., Mosco, N., Perinotti, P., Tosini, A.: Path-sum solution of the weyl quantum walk in 3 + 1 dimensions. Philos. Trans. R. Soc. A 375(2106), 20160394 (2017)ADSMathSciNetMATHCrossRef
20.
go back to reference Bisio, A., D’Ariano, G., Mosco, N., Perinotti, P., Tosini, A.: Solutions of a two-particle interacting quantum walk. Entropy 20(6), 435 (2018)ADSMathSciNetCrossRef Bisio, A., D’Ariano, G., Mosco, N., Perinotti, P., Tosini, A.: Solutions of a two-particle interacting quantum walk. Entropy 20(6), 435 (2018)ADSMathSciNetCrossRef
21.
go back to reference Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, New York (2010)MATHCrossRef Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, New York (2010)MATHCrossRef
22.
go back to reference Travaglione, B., Milburn, G.: Implementing the quantum random walk. Phys. Rev. A 65(3), 032310 (2002)ADSCrossRef Travaglione, B., Milburn, G.: Implementing the quantum random walk. Phys. Rev. A 65(3), 032310 (2002)ADSCrossRef
23.
25.
26.
go back to reference Suzuki, M.: Decomposition formulas of exponential operators and Lie exponentials with some applications to quantum mechanics and statistical physics. J. Math. Phys. 26, 601 (1985)ADSMathSciNetMATHCrossRef Suzuki, M.: Decomposition formulas of exponential operators and Lie exponentials with some applications to quantum mechanics and statistical physics. J. Math. Phys. 26, 601 (1985)ADSMathSciNetMATHCrossRef
27.
go back to reference Suzuki, M.: Generalized Trotter’s formula and systematic approximants of exponential operators and inner derivations with applications to many-body problems. Commun. Math. Phys. 51(2), 183–190 (1976)ADSMathSciNetMATHCrossRef Suzuki, M.: Generalized Trotter’s formula and systematic approximants of exponential operators and inner derivations with applications to many-body problems. Commun. Math. Phys. 51(2), 183–190 (1976)ADSMathSciNetMATHCrossRef
28.
go back to reference Pollard, D.: A User’s Guide to Measure Theoretic Probability, vol. 8. Cambridge University Press, Cambridge (2002)MATH Pollard, D.: A User’s Guide to Measure Theoretic Probability, vol. 8. Cambridge University Press, Cambridge (2002)MATH
29.
go back to reference Alagic, G., Russell, A.: Decoherence in quantum walks on the hypercube. Phys. Rev. A 72, 062304 (2005)ADSCrossRef Alagic, G., Russell, A.: Decoherence in quantum walks on the hypercube. Phys. Rev. A 72, 062304 (2005)ADSCrossRef
30.
go back to reference Drezgich, M., Hines, A.P., Sarovar, M., Sastry, S.: Complete characterization of mixing time for the continuous quantum walk on the hypercube with markovian decoherence model. Quantum Inf. Comput. 9(9), 856–878 (2009)MathSciNetMATH Drezgich, M., Hines, A.P., Sarovar, M., Sastry, S.: Complete characterization of mixing time for the continuous quantum walk on the hypercube with markovian decoherence model. Quantum Inf. Comput. 9(9), 856–878 (2009)MathSciNetMATH
32.
go back to reference Dajka, J., Łuczka, J., Hänggi, P.: Distance between quantum states in the presence of initial qubit-environment correlations: a comparative study. Phys. Rev. A 84, 032120 (2011)ADSCrossRef Dajka, J., Łuczka, J., Hänggi, P.: Distance between quantum states in the presence of initial qubit-environment correlations: a comparative study. Phys. Rev. A 84, 032120 (2011)ADSCrossRef
33.
35.
go back to reference Roga, W., Spehner, D., Illuminati, F.: Geometric measures of quantum correlations: characterization, quantification, and comparison by distances and operations. J. Phys. A Math. Theor. 49(23), 235301 (2016)ADSMathSciNetMATHCrossRef Roga, W., Spehner, D., Illuminati, F.: Geometric measures of quantum correlations: characterization, quantification, and comparison by distances and operations. J. Phys. A Math. Theor. 49(23), 235301 (2016)ADSMathSciNetMATHCrossRef
36.
go back to reference Suciu, S., Isar, A.: Gaussian geometric discord in terms of hellinger distance. AIP Conf. Proc. 1694, 020013 (2015)CrossRef Suciu, S., Isar, A.: Gaussian geometric discord in terms of hellinger distance. AIP Conf. Proc. 1694, 020013 (2015)CrossRef
37.
go back to reference Girolami, D., Tufarelli, T., Adesso, G.: Characterizing nonclassical correlations via local quantum uncertainty. Phys. Rev. Lett. 110, 240402 (2013)ADSCrossRef Girolami, D., Tufarelli, T., Adesso, G.: Characterizing nonclassical correlations via local quantum uncertainty. Phys. Rev. Lett. 110, 240402 (2013)ADSCrossRef
38.
go back to reference Chang, L., Luo, S.: Remedying the local ancilla problem with geometric discord. Phys. Rev. A 87, 062303 (2013)ADSCrossRef Chang, L., Luo, S.: Remedying the local ancilla problem with geometric discord. Phys. Rev. A 87, 062303 (2013)ADSCrossRef
39.
go back to reference Manouchehri, K., Wang, J.: Physical Implementation of Quantum Walks. Springer, Berlin (2014)MATHCrossRef Manouchehri, K., Wang, J.: Physical Implementation of Quantum Walks. Springer, Berlin (2014)MATHCrossRef
40.
go back to reference Schmitz, H., Matjeschk, R., Schneider, C., Glueckert, J., Enderlein, M., Huber, T., Schaetz, T.: Quantum walk of a trapped ion in phase space. Phys. Rev. Lett. 103(9), 090504 (2009)ADSCrossRef Schmitz, H., Matjeschk, R., Schneider, C., Glueckert, J., Enderlein, M., Huber, T., Schaetz, T.: Quantum walk of a trapped ion in phase space. Phys. Rev. Lett. 103(9), 090504 (2009)ADSCrossRef
41.
go back to reference Zähringer, F., Kirchmair, G., Gerritsma, R., Solano, E., Blatt, R., Roos, C.F.: Realization of a quantum walk with one and two trapped ions. Phys. Rev. Lett. 104(10), 100503 (2010)ADSCrossRef Zähringer, F., Kirchmair, G., Gerritsma, R., Solano, E., Blatt, R., Roos, C.F.: Realization of a quantum walk with one and two trapped ions. Phys. Rev. Lett. 104(10), 100503 (2010)ADSCrossRef
42.
go back to reference Sanders, B.C., Bartlett, S.D., Tregenna, B., Knight, P.L.: Quantum quincunx in cavity quantum electrodynamics. Phys. Rev. A 67(4), 042305 (2003)ADSCrossRef Sanders, B.C., Bartlett, S.D., Tregenna, B., Knight, P.L.: Quantum quincunx in cavity quantum electrodynamics. Phys. Rev. A 67(4), 042305 (2003)ADSCrossRef
43.
go back to reference Hardal, A.Ü., Xue, P., Shikano, Y., Müstecaplıoğlu, Ö.E., Sanders, B.C.: Discrete-time quantum walk with nitrogen-vacancy centers in diamond coupled to a superconducting flux qubit. Phys. Rev. A 88(2), 022303 (2013)ADSCrossRef Hardal, A.Ü., Xue, P., Shikano, Y., Müstecaplıoğlu, Ö.E., Sanders, B.C.: Discrete-time quantum walk with nitrogen-vacancy centers in diamond coupled to a superconducting flux qubit. Phys. Rev. A 88(2), 022303 (2013)ADSCrossRef
44.
go back to reference Moqadam, J.K., Portugal, R., de Oliveira, M.C.: Quantum walks on a circle with optomechanical systems. Quantum Inf. Process. 14(10), 3595–3611 (2015)ADSMathSciNetMATHCrossRef Moqadam, J.K., Portugal, R., de Oliveira, M.C.: Quantum walks on a circle with optomechanical systems. Quantum Inf. Process. 14(10), 3595–3611 (2015)ADSMathSciNetMATHCrossRef
45.
go back to reference Ramasesh, V.V., Flurin, E., Rudner, M., Siddiqi, I., Yao, N.Y.: Direct probe of topological invariants using Bloch oscillating quantum walks. Phys. Rev. Lett. 118, 130501 (2017)ADSMathSciNetCrossRef Ramasesh, V.V., Flurin, E., Rudner, M., Siddiqi, I., Yao, N.Y.: Direct probe of topological invariants using Bloch oscillating quantum walks. Phys. Rev. Lett. 118, 130501 (2017)ADSMathSciNetCrossRef
46.
go back to reference Flurin, E., Ramasesh, V.V., Hacohen-Gourgy, S., Martin, L.S., Yao, N.Y., Siddiqi, I.: Observing topological invariants using quantum walks in superconducting circuits. Phys. Rev. X 7, 031023 (2017) Flurin, E., Ramasesh, V.V., Hacohen-Gourgy, S., Martin, L.S., Yao, N.Y., Siddiqi, I.: Observing topological invariants using quantum walks in superconducting circuits. Phys. Rev. X 7, 031023 (2017)
47.
go back to reference Suzuki, M.: On the convergence of exponential operators—the Zassenhaus formula, BCH formula and systematic approximants. Commun. Math. Phys. 57(3), 193–200 (1977)ADSMathSciNetMATHCrossRef Suzuki, M.: On the convergence of exponential operators—the Zassenhaus formula, BCH formula and systematic approximants. Commun. Math. Phys. 57(3), 193–200 (1977)ADSMathSciNetMATHCrossRef
48.
go back to reference Vidal, G., Werner, R.F.: Computable measure of entanglement. Phys. Rev. A 65, 032314 (2002)ADSCrossRef Vidal, G., Werner, R.F.: Computable measure of entanglement. Phys. Rev. A 65, 032314 (2002)ADSCrossRef
50.
go back to reference Blais, A., Huang, R.S., Wallraff, A., Girvin, S.M., Schoelkopf, R.J.: Cavity quantum electrodynamics for superconducting electrical circuits: an architecture for quantum computation. Phys. Rev. A 69, 062320 (2004)ADSCrossRef Blais, A., Huang, R.S., Wallraff, A., Girvin, S.M., Schoelkopf, R.J.: Cavity quantum electrodynamics for superconducting electrical circuits: an architecture for quantum computation. Phys. Rev. A 69, 062320 (2004)ADSCrossRef
Metadata
Title
Mimicking the Hadamard discrete-time quantum walk with a time-independent Hamiltonian
Authors
Jalil Khatibi Moqadam
M. C. de Oliveira
Publication date
01-05-2019
Publisher
Springer US
Published in
Quantum Information Processing / Issue 5/2019
Print ISSN: 1570-0755
Electronic ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-019-2262-1

Other articles of this Issue 5/2019

Quantum Information Processing 5/2019 Go to the issue