{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T01:33:58Z","timestamp":1648863238965},"reference-count":66,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,5,4]],"date-time":"2007-05-04T00:00:00Z","timestamp":1178236800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2007,5,9]]},"DOI":"10.1007\/s11047-006-9016-6","type":"journal-article","created":{"date-parts":[[2007,5,3]],"date-time":"2007-05-03T17:05:03Z","timestamp":1178211903000},"page":"75-112","source":"Crossref","is-referenced-by-count":3,"title":["A broader view on the limitations of information processing and communication by nature"],"prefix":"10.1007","volume":"6","author":[{"given":"Jozef","family":"Gruska","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,5,4]]},"reference":[{"key":"9016_CR1","unstructured":"Aaronson S (2003) Multilinear formulas and skepticism of quantum computing. quant-ph\/0311039"},{"key":"9016_CR2","unstructured":"Aaronson S (2004) Quantum computing: postselection and probabilistic polynomial time. quant-ph\/0412187"},{"key":"9016_CR4","doi-asserted-by":"crossref","unstructured":"Aaronson S (2005a) NP-complete problems and physical reality. quant-ph\/0502072","DOI":"10.1145\/1052796.1052804"},{"key":"9016_CR3","unstructured":"Aaronson S (2005b) Are quantum states exponentially long vectors. quant-ph\/0507242"},{"key":"9016_CR5","unstructured":"Abrams DS, Lloyd S (1998) Nonlinear quantum mechanics implies polynomial-time solution for NP-complete and #P complete problems. quant-ph\/9801041"},{"key":"9016_CR6","doi-asserted-by":"crossref","unstructured":"Abramsky S, Coecke B (2004) A categorical semantics of quantum protocols. quant-ph\/0402130","DOI":"10.1109\/LICS.2004.1319636"},{"key":"9016_CR9","unstructured":"Ambainis A, Nayak A, Ta-Shma A, Vazirani U (1998) Dense quantum coding and a lower bound for 1-way quantum finite automata. quant-ph\/9804043"},{"key":"9016_CR10","unstructured":"Arndt M et\u00a0al (2005) Quantum physics for A to Z. quant-ph\/0505187"},{"key":"9016_CR11","doi-asserted-by":"crossref","unstructured":"Balc\u00e1zar JL, D\u00edaz J, Gabarr\u00f3 J (1990) Structural complexity I, II. Springer-Verlag, Berlin","DOI":"10.1007\/978-3-642-75357-2"},{"key":"9016_CR13","unstructured":"Barrett J (2005) Information processing in non-signaling theories. quant-ph\/0508211"},{"key":"9016_CR12","unstructured":"Barret J, Linden N, Massar S, Pironio S, Popescu S, Roberts D (2004) Non-local correlations as an information theoretic resources. quant-ph\/0404097"},{"key":"9016_CR14","doi-asserted-by":"crossref","first-page":"1895\u2013","DOI":"10.1103\/PhysRevLett.70.1895","volume":"70:","author":"CH Bennett","year":"1993","unstructured":"Bennett CH, Brassard G, Cr\u00e9peau C, Jozsa R, Peres A, Wootters WK (1993) Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels. Phys Rev Lett 70:1895\u20131899","journal-title":"Phys Rev Lett"},{"key":"9016_CR15","doi-asserted-by":"crossref","unstructured":"Berman F, Fox G, Hey T (2003) Grid computing: making the global infrastructure reality. Wiley, Chichester","DOI":"10.1002\/0470867167"},{"key":"9016_CR27","doi-asserted-by":"crossref","unstructured":"Brassard G, Buhrman H, Linden N, Methot AA, Tapp A, Unger F (2005a) A limit on nonlocality in any world in which communication complexity is not trivial. quant-ph\/0508042","DOI":"10.1103\/PhysRevLett.96.250401"},{"key":"9016_CR16","doi-asserted-by":"crossref","unstructured":"Brezger B, Hackerm\u00fcller L, Uttenthaler S, Petschinka J, Arndt M, Zeilinger A (2002) Matter-wave interferometer for large molecules. quant-ph\/0202158","DOI":"10.1103\/PhysRevLett.88.100404"},{"key":"9016_CR18","unstructured":"Buhrman H, Cleve R, Wigderson A (1998) Quantum versus classical communication complexity. In: Proceedings of 30th STOC, pp 63\u201368"},{"key":"9016_CR17","unstructured":"Buhrman H, Christandl M, Unger F, Wehner S, Winter A (2005) Implications of superstrong nonlocality for cryptography. quant-ph\/0504133"},{"key":"9016_CR19","doi-asserted-by":"crossref","unstructured":"Calude CS, Pavlov B (2002) Coins, quantum measurements and Turing\u2019s barrier. Quantum Information Processing","DOI":"10.1023\/A:1019623616675"},{"key":"9016_CR20","unstructured":"Carola C (2005) Truth and completeness in quantum mechanics: a semantic viewpoint. quant-ph\/0510199"},{"key":"9016_CR21","doi-asserted-by":"crossref","first-page":"220403","DOI":"10.1103\/PhysRevLett.94.220403","volume":"94:","author":"N Cerf","year":"2005","unstructured":"Cerf N, Gisin N, Masar S, Popescu S (2005) Quantum entanglement can be simulated without communication. Phys Rev Lett 94:220403","journal-title":"Phys Rev Lett"},{"issue":"2","key":"9016_CR22","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/BF00417500","volume":"4","author":"BS Cirel\u2019son","year":"1980","unstructured":"Cirel\u2019son BS (1980) Quantum generalization\u2019s of Bell\u2019s inequality. Lett Math Phys 4(2):93\u2013100","journal-title":"Lett Math Phys"},{"key":"9016_CR23","unstructured":"Clifton R, Bub J, Halvorson H (2002) Characterizing quantum theory in terms of information-theoretic constraints. quant-ph\/0211089"},{"key":"9016_CR24","unstructured":"Coecke B (2005) Kindergarten quantum mechanics. quant-ph\/0510032"},{"key":"9016_CR25","unstructured":"Daumer M, D\u00fcrr D, Goldstein S, Maudin T, Tumulka R, Zanghi N (2006) The message of the quantum? quant-ph\/0604173"},{"key":"9016_CR69","doi-asserted-by":"crossref","unstructured":"Deutsch D (1985) Quantum theory, the Church-Turing principle and the universal\u2423quantum computer. In: Proceedings of the Royal Society London A, 400: 97\u2013117","DOI":"10.1098\/rspa.1985.0070"},{"key":"9016_CR26","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1023\/A:1014019225365","volume":"41:","author":"G Etesi","year":"2002","unstructured":"Etesi G, N\u00e9meti I (2002) Non-Turing computations via Malament-Hogarth spacetimes. Int J Theor Phys 41:341\u2013370","journal-title":"Int J Theor Phys"},{"key":"9016_CR29","unstructured":"Gisin N (2005a) Can relativity be considered complete? from Newton nonlocality to quantum nonlocality and beyond. quant-ph\/0512168"},{"key":"9016_CR28","unstructured":"Gisin N (2005b) How come the correlations. quant-ph\/0503007"},{"key":"9016_CR30","unstructured":"Goldreich O (2005) Quantum computing. http:\/\/www.wisdom.weismann.ac.il\/\u02dcoded\/on-qc.html"},{"key":"9016_CR31","unstructured":"Gruska J (1999\u20132004) Quantum computing. McGraw-Hill. See also additions and updatings of the book on http:\/\/www.mcgraw-hill.co.uk\/gruska"},{"key":"9016_CR32","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/BF03037304","volume":"21:","author":"J Gruska","year":"2003","unstructured":"Gruska J (2003) Quantum entanglement as a new quantum information processing resource. New Generation Computing 21:279\u2013295","journal-title":"New Generation Comput"},{"key":"9016_CR33","unstructured":"Gruska J, J\u00fcrgensen H (1991) Maturing of informatics. In: Bjrner D, Kotov V (eds) Images of programming. North-Holland, Amsterdam, pp I-55\u2013I-69"},{"key":"9016_CR34","doi-asserted-by":"crossref","first-page":"567","DOI":"10.2307\/2586556","volume":"65:","author":"JD Hamkins","year":"2000","unstructured":"Hamkins JD, Lewis A (2000) Infinite time Turing machines. J Symb Logic 65:567","journal-title":"J Symb Logic"},{"key":"9016_CR35","unstructured":"Hodges A (2006) Can quantum computing solve classically unsolvable problems? quant-ph\/0512248"},{"key":"9016_CR36","doi-asserted-by":"crossref","unstructured":"Hogarth J (1994) Non-Turing computers and non-Turing computability. In: Proceedings of biennial meeting of the philosophy of science association, pp 126\u2013138","DOI":"10.1086\/psaprocbienmeetp.1994.1.193018"},{"key":"9016_CR37","unstructured":"Impagliazo R, Wigderson A (1997) P\u00a0=\u00a0BPP unless E has subexponential circuits: derandomization. In: Proceedings of 29th STOC, pp 220\u2013229"},{"key":"9016_CR38","doi-asserted-by":"crossref","unstructured":"Julsgaard B, Kozhekin A, Polzik ES (2001) Experimental long-lived entanglement of two macroscopic objects. quant-ph\/0106057","DOI":"10.1038\/35096524"},{"key":"9016_CR39","unstructured":"Kahn D (1967) The codebreakers: the story of secret writing. Maxmillan"},{"key":"9016_CR40","unstructured":"Kerenidis I (2005) Quantum multiparty communication complexity and circuit lower bound. quant-ph\/0504087"},{"key":"9016_CR41","unstructured":"Kieu TD (2001) Quantum algorithm for Hilbert\u2019s tenth problem. quant-ph\/0110136"},{"key":"9016_CR42","doi-asserted-by":"crossref","unstructured":"Kushilevitz E, Nisan N (1997) Communication complexity. Cambridge University Press, Cambridge","DOI":"10.1017\/CBO9780511574948"},{"key":"9016_CR43","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1063\/1.881299","volume":"44:","author":"R Landauer","year":"1991","unstructured":"Landauer R (1991) Information is physical. Phys Today 44:23\u201329","journal-title":"Phys Today"},{"key":"9016_CR44","unstructured":"Lo H-K, Chau HF (1997a) Why quantum bit commitment and ideal quantum coin tossing are impossible? quant-ph\/9711065"},{"key":"9016_CR45","doi-asserted-by":"crossref","first-page":"3414","DOI":"10.1103\/PhysRevLett.78.3414","volume":"78:","author":"DC Mayers","year":"1998","unstructured":"Mayers DC (1998) Unconditionally secure quantum bit commitment is impossible. Phys Rev Lett 78:3414\u20133417","journal-title":"Phys Rev Lett"},{"key":"9016_CR69a","unstructured":"Mosca M, Topp A, de Wolf R (2000) Privite quantum channels and the cost of randomizing quantum information. quant-ph\/0003101"},{"key":"9016_CR46","unstructured":"Nem\u00e9ti I, D\u00e1vid G (2003) Relativistic computers and the Turing barrier. R\u00e9nyi Institute of Mathematics, Dept. Atomic Physics, E\u00f6tv\u00f6s University"},{"key":"9016_CR47","unstructured":"Nielsen MA, Chuang II (2000) Quantum computation and quantum information. Cambridge University Press, Cambridge"},{"key":"9016_CR48","doi-asserted-by":"crossref","unstructured":"Ozawa M (2005) Universal uncertainty principle in the measurement operator formalism. quant-ph\/0510083","DOI":"10.1088\/1464-4266\/7\/12\/033"},{"key":"9016_CR51","unstructured":"Popescu S, Rohrlich D (1997) Causality and non-locality as axioms for quantum mechanics. quant-ph\/9709026"},{"key":"9016_CR52","doi-asserted-by":"crossref","unstructured":"Raz R (2005) Quantum information and the PCP theorem. quant-ph\/0504075","DOI":"10.1109\/SFCS.2005.62"},{"key":"9016_CR53","doi-asserted-by":"crossref","unstructured":"Scarani V (2006) Feats, features and failures of the PR-box. quant-ph\/0603017","DOI":"10.1063\/1.2219371"},{"key":"9016_CR54","unstructured":"Scarani V, Tittel W, Zbinden H, Gisin N (2000) The speed of quantum information and the preference frame: analysis of experimental data. quant-ph\/0007008"},{"key":"9016_CR55","doi-asserted-by":"crossref","unstructured":"Shannon CE (1948) Mathematical theory of communication. Bell Syst Tech J 27:379\u2013423, 623\u2013656","DOI":"10.1002\/j.1538-7305.1948.tb01338.x"},{"key":"9016_CR56","unstructured":"Shi Y, Zhu Y (2005) Tensor norms and the classical communication complexity of non-local measurements. quant-ph\/05111071"},{"key":"9016_CR57","unstructured":"Short T, Gisin N, Popescu S (2005) The physics of no-bit commitment generalized quantum non-locality versus oblivious transfer. quant-ph\/0504134"},{"key":"9016_CR58","unstructured":"Siegelman H (2003) Neural networks and analog computation: beyond the Turing limit. Birkh\u00e4user"},{"key":"9016_CR59","unstructured":"Srikanth R (2004) Computable functions, the Church-Turing thesis and the quantum measurement problem. quant-ph\/0402128"},{"key":"9016_CR60","unstructured":"Svozil K (1997) The Church-Turing thesis as a guiding principle for physics. quant-ph\/9710052"},{"key":"9016_CR61","unstructured":"\u2019t Hooft G (2006) The mathematical basis for deterministic quantum mechanics. quant-ph\/0604008"},{"key":"9016_CR62","unstructured":"van Dam W (2005) Implausible consequences of superstrong nonlocality. quant-ph\/0501159"},{"key":"9016_CR63","doi-asserted-by":"crossref","unstructured":"van Leeuwen J, Wiedermann J (2001) The Turing machine paradigm in contemporary computing. In: Enquist B, Schmiet W (eds) Mathematics unlimited: 2001 and beyond. Springer Verlag, Berlin, pp 1139\u20131155","DOI":"10.1007\/978-3-642-56478-9_59"},{"key":"9016_CR64","unstructured":"Watrous J (2005) Zero-knowledge against quantumproofs. quant-ph\/0511020"},{"key":"9016_CR65","unstructured":"Wiedermann J (2005) Global universe and autopoietic automata: a framework for artificial life. In: Proceedings of ECAL 2005, LNAI 3630. Springer-Verlag, Berlin, pp 21\u201330"},{"key":"9016_CR66","doi-asserted-by":"crossref","unstructured":"Wiedermann J, van Leeuwen J (2002) Relativistic computers and non-uniform complexity theory. In: Proceedings of UMC\u201902, LNCS 2509. Springer-Verlag, Berlin, pp\u2423287\u2013299","DOI":"10.1007\/3-540-45833-6_24"},{"key":"9016_CR68","doi-asserted-by":"crossref","unstructured":"Wolfram S (2002) A new kind of science. Wolfram Media.","DOI":"10.1115\/1.1553433"},{"key":"9016_CR67","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1038\/438743a","volume":"438:","author":"A Zeilinger","year":"2005","unstructured":"Zeilinger A (2005) The message of the quantum. Nature 438:743\u2013745","journal-title":"Nature"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-006-9016-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-006-9016-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-006-9016-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T03:46:02Z","timestamp":1559360762000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-006-9016-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,5,4]]},"references-count":66,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,5,9]]}},"alternative-id":["9016"],"URL":"https:\/\/doi.org\/10.1007\/s11047-006-9016-6","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,5,4]]}}}