Skip to main content
Log in

Temporal inequalities for sequential multi-time actions in quantum information processing

  • Research Article
  • Published:
Frontiers of Physics Aims and scope Submit manuscript

Abstract

A new kind of temporal inequalities are discussed, which apply to algorithmic processes, involving a finite memory processing unit. They are an alternative to the Leggett-Grag ones, as well as to the modified ones by Brukner et al. If one considers comparison of quantum and classical processes involving systems of finite memory (of the same capacity in both cases), the inequalities give a clear message why we can expect quantum speed-up. In a classical process one always has clearly defined values of possible measurements, or in terms of the information processing language, if we have a sequential computations of some function depending on data arriving at each step on an algorithm, the function always has a clearly defined value. In the quantum case only the final value, after the end of the algorithm, is defined. All intermediate values, in agreement with Bohr’s complementarity, cannot be ascribed a definite value.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References and notes

  1. Č. Brukner, S. Taylor, S. Cheung, and V. Vedral, Quantum entanglement in time, arXiv: quant-ph/0402127, 2004

    Google Scholar 

  2. A. J. Leggett and A. Garg, Quantum Mechanics versus macroscopic realism: is the flux there when nobody looks? Phys. Rev. Lett., 1985, 54(9): 857

    Article  MathSciNet  ADS  Google Scholar 

  3. A. J. Leggett, Testing the limits of quantum mechanics: Motivation, state of play, prospects, J. Phys.: Condens. Matter, 2002, 14(15): R415

    ADS  Google Scholar 

  4. A. J. Leggett, Realism and the physical world, Rep. Prog. Phys., 2008, 71(2): 022001

    Article  MathSciNet  ADS  Google Scholar 

  5. M. Żukowski, Quantum Speedup and Temporal Inequalities for Sequential Actions, in: Computable Universe, edited by H. Zenil, World Scientific/Imperial College, Singapore, London, 2012

    Google Scholar 

  6. M. Kleinmann, O. Gühne, J. R. Portillo, J. A. Larsson, and A. Cabello, Memory cost of quantum contextuality, New J. Phys., 2011, 13(11): 113011

    Article  ADS  Google Scholar 

  7. P. Trojek, Ch. Schmid, M. Bourennane, Č. Brukner, M. Żukowski, and H. Weinfurter,, Experimental quantum communication complexity, Phys. Rev. A, 2005, 72(5): 050305(R)

    Article  ADS  Google Scholar 

  8. Č. Brukner, M. Żukowski, J.W. Pan, and A. Zeilinger,, Bell’s inequality and quantum communication complexity, Phys. Rev. Lett., 2004, 92(12): 127901

    Article  MathSciNet  ADS  Google Scholar 

  9. J.W. Pan, Z. B. Chen, C. Y. Lu, H. Weinfurter, A. Zeilinger, and M. Żukowski,, Multiphoton entanglement and interferometry, Rev. Mod. Phys., 2012, 84(2): 777

    Article  ADS  Google Scholar 

  10. A. Shafiee and M. Golshani, Single-particle Bell-type inequality, Annales Fond. Broglie, 2003, 28: 105

    MathSciNet  Google Scholar 

  11. F. Morikoshi, Informationtheoretic temporal Bell inequality and quantum computation, Phys. Rev. A, 2006, 73(5): 052308

    Article  ADS  Google Scholar 

  12. J. Kofler, Quantum violation of macroscopic realism and the transition to classical physics, Ph. D. Thesis, arXiv: 0812.0238, 2008

    Google Scholar 

  13. J. Kofler and Č. Brukner, The conditions for quantum violation of macroscopic realism, Phys. Rev. Lett., 2008, 101(9): 090403

    Article  ADS  Google Scholar 

  14. J. Kofler, N. Buric, and Č. Brukner, Macroscopic realism and spatiotemporal continuity, arXiv: 0906.4465, 2009

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Marek Żukowski.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Żukowski, M. Temporal inequalities for sequential multi-time actions in quantum information processing. Front. Phys. 9, 629–633 (2014). https://doi.org/10.1007/s11467-013-0400-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11467-013-0400-2

Keywords

Navigation