Skip to main content
Top

2020 | OriginalPaper | Chapter

Imperfect Distributed Quantum Phase Estimation

Authors : Niels M. P. Neumann, Roy van Houte, Thomas Attema

Published in: Computational Science – ICCS 2020

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

In the near-term, the number of qubits in quantum computers will be limited to a few hundreds. Therefore, problems are often too large and complex to be run on quantum devices. By distributing quantum algorithms over different devices, larger problem instances can be run. This distributing however, often requires operations between two qubits of different devices. Using shared entangled states and classical communication, these operations between different devices can still be performed. In the ideal case of perfect fidelity, distributed quantum computing is a solution to achieving scalable quantum computers with a larger number of qubits. In this work we consider the effects on the output fidelity of a quantum algorithm when using noisy shared entangled states. We consider the quantum phase estimation algorithm and present two distribution schemes for the algorithm. We give the resource requirements for both and show that using less noisy shared entangled states results in a higher overall fidelity.

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!

Literature
1.
go back to reference Bennett, C.H., Brassard, G.: Quantum cryptography: public key distribution and coin tossing. Theor. Comput. Sci. 560, 7–11 (2014)MathSciNetCrossRef Bennett, C.H., Brassard, G.: Quantum cryptography: public key distribution and coin tossing. Theor. Comput. Sci. 560, 7–11 (2014)MathSciNetCrossRef
2.
go back to reference Cleve, R., Ekert, A., Macchiavello, C., Mosca, M.: Quantum algorithms revisited. Proc. R. Soc. London. Ser. A Math. Phys. Eng. Sci. 454(1969), 339–354 (1998)MathSciNetCrossRef Cleve, R., Ekert, A., Macchiavello, C., Mosca, M.: Quantum algorithms revisited. Proc. R. Soc. London. Ser. A Math. Phys. Eng. Sci. 454(1969), 339–354 (1998)MathSciNetCrossRef
3.
go back to reference Eisert, J., Jacobs, K., Papadopoulos, P., Plenio, M.B.: Optimal local implementation of nonlocal quantum gates. Phys. Rev. A 62, 052317 (2000)CrossRef Eisert, J., Jacobs, K., Papadopoulos, P., Plenio, M.B.: Optimal local implementation of nonlocal quantum gates. Phys. Rev. A 62, 052317 (2000)CrossRef
4.
go back to reference Exman, I., Levy, E.: Quantum probes reduce measurements: application to distributed Grover algorithm (2012) Exman, I., Levy, E.: Quantum probes reduce measurements: application to distributed Grover algorithm (2012)
5.
go back to reference Gottesman, D., Jennewein, T., Croke, S.: Longer-baseline telescopes using quantum repeaters. Phys. Rev. Lett. 109, 070503 (2012)CrossRef Gottesman, D., Jennewein, T., Croke, S.: Longer-baseline telescopes using quantum repeaters. Phys. Rev. Lett. 109, 070503 (2012)CrossRef
6.
go back to reference Johansson, J., Nation, P., Nori, F.: QuTiP: an open-source Python framework for the dynamics of open quantum systems. Comput. Phys. Commun. 183(8), 1760–1772 (2012)CrossRef Johansson, J., Nation, P., Nori, F.: QuTiP: an open-source Python framework for the dynamics of open quantum systems. Comput. Phys. Commun. 183(8), 1760–1772 (2012)CrossRef
7.
go back to reference Johansson, J., Nation, P., Nori, F.: QuTiP 2: a Python framework for the dynamics of open quantum systems. Comput. Phys. Commun. 184(4), 1234–1240 (2013)CrossRef Johansson, J., Nation, P., Nori, F.: QuTiP 2: a Python framework for the dynamics of open quantum systems. Comput. Phys. Commun. 184(4), 1234–1240 (2013)CrossRef
8.
go back to reference Jozsa, R., Abrams, D.S., Dowling, J.P., Williams, C.P.: Quantum clock synchronization based on shared prior entanglement. Phys. Rev. Lett. 85, 2010–2013 (2000)CrossRef Jozsa, R., Abrams, D.S., Dowling, J.P., Williams, C.P.: Quantum clock synchronization based on shared prior entanglement. Phys. Rev. Lett. 85, 2010–2013 (2000)CrossRef
9.
10.
go back to reference Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information: 10th Anniversary Edition, 10th edn. Cambridge University Press, New York (2010)CrossRef Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information: 10th Anniversary Edition, 10th edn. Cambridge University Press, New York (2010)CrossRef
11.
go back to reference Preskill, J.: Quantum computing in the NISQ era and beyond. Quantum 2, 79 (2018)CrossRef Preskill, J.: Quantum computing in the NISQ era and beyond. Quantum 2, 79 (2018)CrossRef
13.
go back to reference Stucki, D., et al.: Long-term performance of the SwissQuantum quantum key distribution network in a field environment. New J. Phys. 13(12), 123001 (2011)CrossRef Stucki, D., et al.: Long-term performance of the SwissQuantum quantum key distribution network in a field environment. New J. Phys. 13(12), 123001 (2011)CrossRef
14.
go back to reference Yimsiriwattana, A., Lomonaco Jr., S.J.: Distributed quantum computing: a distributed Shor algorithm. In: Donkor, E., Pirich, A.R., Brandt, H.E. (eds.) Quantum Information and Computation II, vol. 5436, pp. 360–372. International Society for Optics and Photonics, SPIE (2004) Yimsiriwattana, A., Lomonaco Jr., S.J.: Distributed quantum computing: a distributed Shor algorithm. In: Donkor, E., Pirich, A.R., Brandt, H.E. (eds.) Quantum Information and Computation II, vol. 5436, pp. 360–372. International Society for Optics and Photonics, SPIE (2004)
15.
go back to reference Yimsiriwattana, A., Lomonaco, Jr., S.J.: Generalized GHZ states and distributed quantum computing (2004) Yimsiriwattana, A., Lomonaco, Jr., S.J.: Generalized GHZ states and distributed quantum computing (2004)
16.
go back to reference Zomorodi-Moghadam, M., Houshmand, M., Houshmand, M.: Optimizing teleportation cost in distributed quantum circuits. Int. J. Theor. Phys. 57(3), 848–861 (2018)MathSciNetCrossRef Zomorodi-Moghadam, M., Houshmand, M., Houshmand, M.: Optimizing teleportation cost in distributed quantum circuits. Int. J. Theor. Phys. 57(3), 848–861 (2018)MathSciNetCrossRef
Metadata
Title
Imperfect Distributed Quantum Phase Estimation
Authors
Niels M. P. Neumann
Roy van Houte
Thomas Attema
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-50433-5_46

Premium Partner