{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,12]],"date-time":"2025-01-12T10:40:12Z","timestamp":1736678412424,"version":"3.32.0"},"publisher-location":"Boston, MA","reference-count":72,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387346335"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-0-387-34735-6_7","type":"book-chapter","created":{"date-parts":[[2006,12,14]],"date-time":"2006-12-14T18:32:32Z","timestamp":1166121152000},"page":"17-46","source":"Crossref","is-referenced-by-count":1,"title":["From Informatics to Quantum Informatics"],"prefix":"10.1007","author":[{"given":"Jozef","family":"Gruska","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"7_CR1","doi-asserted-by":"crossref","unstructured":"S. Aaronson. Multilinear formulas and skepticism of quantum computing, quant-ph\/0311039, 2003.","DOI":"10.1145\/1007352.1007378"},{"key":"7_CR2","unstructured":"S. Aaronson. Is quantum mechanics an island in Theoryspace? quant-ph\/0401062, 2004."},{"key":"7_CR3","unstructured":"S. Aaronson. Are quantum states exponentially long vectors? quant-ph\/0507242, 2005."},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"S. Aaronson. NP-complete problems and physical reality. quant-ph\/0502072, 2005a.","DOI":"10.1145\/1052796.1052804"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"S. Abramsky and B. Coecke. A categorical semantics of quantum protocols. quant-ph\/0402130, 2004.","DOI":"10.1109\/LICS.2004.1319636"},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"D. Aharonov, A. Ambainis, J. Kempe, and U. Vazirani. Quantum walks on graphs. Proc. of 33th STOC, 50\u201359, 2000.","DOI":"10.1145\/380752.380758"},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"A. Ambainis. Quantum lower bounds by quantum arguments, quant-ph\/0002066, 2000.","DOI":"10.1145\/335305.335394"},{"key":"7_CR8","unstructured":"A. Ambainis. Quantum walks and and their algorithmic applications. quant-ph\/0403120, 2004."},{"key":"7_CR9","unstructured":"A. Ambainis and J. Watrous. Two-way finite automata with quantum and classical states, quant-ph\/9911009, 1999."},{"key":"7_CR10","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1147\/rd.176.0525","volume":"17","author":"Ch. H","year":"1973","unstructured":"Ch. H. Bennett Logical reversibility of computation. IBM Journal of Research and Development, 17:525\u2013532, 1973.","journal-title":"IBM Journal of Research and Development"},{"issue":"4","key":"7_CR11","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1145\/74074.74087","volume":"20","author":"Ch. H. Bennett","year":"1989","unstructured":"Ch. H. Bennett and G. Brassard. The dawn of a new era for quantum cryptography. The experimental prototype is working! SIGACT News, 20(4):78\u201382, 1989.","journal-title":"SIGACT News"},{"key":"7_CR12","unstructured":"Ch. H. Bennett and G. Brassard. Quantum cryptography: public key distribution and coin tossing. In Proceedings of IEEE Conference on Computers, Systems and Signal processing, Bangalore (India), pages 175\u2013179, 1984."},{"key":"7_CR13","doi-asserted-by":"publisher","first-page":"1895","DOI":"10.1103\/PhysRevLett.70.1895","volume":"70","author":"Ch. H. Bennett","year":"1993","unstructured":"Ch. H. Bennett, G. Brassard, C. C\u00e9peau, R. Jozsa, A. Peres, and W. K. Wootters Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels. Physical Review Letters, 70:1895\u20131899, 1993.","journal-title":"Physical Review Letters"},{"key":"7_CR14","unstructured":"G. Brassard, A. Broadlent, and A. Tapp. Quantum telepathy, quant-ph\/0306042, 2003."},{"key":"7_CR15","doi-asserted-by":"crossref","unstructured":"B. Brezger, L. Hackermiiller, S. Uttenthaler, J. Petschinka, M. Arndt, and A. Zeilinger. Matter-wave interferometer for large molecules, quant-ph\/0202158, 2002.","DOI":"10.1103\/PhysRevLett.88.100404"},{"key":"7_CR16","doi-asserted-by":"crossref","unstructured":"H. Buhrman, R. Cleve, and A. Wigderson. Quantum versus classical communication complexity. In Proceedings of 30th STOC, pages 63\u201368, 1998.","DOI":"10.1145\/276698.276713"},{"key":"7_CR17","doi-asserted-by":"publisher","first-page":"1844","DOI":"10.1103\/PhysRevA.54.1844","volume":"54","author":"V. Bu\u017eEek","year":"1996","unstructured":"V. Bu\u017eEek and M. Hillery. Quantum copying: beyond the no-cloning theorem. Physical Review A, 54:1844\u20131852, 1996.","journal-title":"Physical Review A"},{"key":"7_CR18","doi-asserted-by":"publisher","first-page":"220403","DOI":"10.1103\/PhysRevLett.94.220403","volume":"94","author":"N. Cerf","year":"2005","unstructured":"N. Cerf, N. Gisin, S. Masar, and S. Popescu. Quantum entanglement can be simulated without communication. Physical Review Letter, 94:220403, 2005.","journal-title":"Physical Review Letter"},{"key":"7_CR19","unstructured":"A. M. Childs, J. Preskill, and J. Renes. Quantum information and precision measurement, quant-ph\/9904021, 1999."},{"issue":"2","key":"7_CR20","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/BF00417500","volume":"4","author":"B. S. Cirel\u2019son","year":"1980","unstructured":"B. S. Cirel\u2019son. Quantum generalization\u2019s of Bell\u2019s inequality. Letters in Mathematical Physics, 4(2):93\u2013100, 1980.","journal-title":"Letters in Mathematical Physics"},{"key":"7_CR21","doi-asserted-by":"crossref","unstructured":"B. Coecke. Kindergarten quantum mechanics, quant-ph\/0510032, 2005.","DOI":"10.1063\/1.2158713"},{"key":"7_CR22","unstructured":"R. de Wolf. Lower bounds on metric rigidity via a quantum measurement, quant-ph\/0505188, 2005."},{"key":"7_CR23","first-page":"97","volume":"400","author":"D. Deutsch","year":"1985","unstructured":"D. Deutsch. Quantum theory, the Church-Turing principle and the universal quantum computer. Proceedings of Royal Society of London A, 400:97\u2013117, 1985.","journal-title":"Quantum theory, the Church-Turing principle and the universal quantum computer"},{"issue":"6","key":"7_CR24","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1103\/PhysRevLett.67.661","volume":"67","author":"A. K. Ekert","year":"1991","unstructured":"A. K. Ekert. Quantum cryptography based on Bell\u2019s theorem. Physical Review Letters, 67(6):661\u2013663, 1991.","journal-title":"Physical Review Letters"},{"key":"7_CR25","unstructured":"C. Elliott, A. Colvin, D. Pearson, O. Pikalo, J. Schlafer, and H. Yeh. Current status of the DARPA quantum network, quant-ph\/0503058, 2003."},{"key":"7_CR26","unstructured":"A-N. Zhang et al. Quantum-relay-assisted key distribution over high photon loss channels, quant-ph\/0508062, 2005."},{"key":"7_CR27","unstructured":"Ch-Z. Peng et al. Experimental free-space distribution of entangled photon pairs over a noisy ground atmosphere of 13 km. quant-ph\/0412218, 2004."},{"key":"7_CR28","unstructured":"M. Arndt et al. Quantum physics from A to Z. quant-ph\/0505187, 2005."},{"key":"7_CR29","unstructured":"E. Farhi, J. Goidstone, S. Gutmann, and M. Sipser. Quantum computation by adiabatic evolution, quant-ph\/0001106, 2000."},{"key":"7_CR30","doi-asserted-by":"crossref","unstructured":"G. Brassard, H. Buhrman, N. Linden, A. A. Methot, A. Tapp, and F. Unger. A limit on nonlocality in any world in which communication complexity is not trivial. quant-ph\/0508042, 2005.","DOI":"10.1103\/PhysRevLett.96.250401"},{"key":"7_CR31","unstructured":"N. Gisin. Can relativity be considered complete? from Newton nonlocality to quantum nonlocality and beyond, quant-ph\/0512168, 2005."},{"key":"7_CR32","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1103\/PhysRevLett.79.325","volume":"78","author":"L. K. Grover","year":"1997","unstructured":"L. K. Grover Quantum mechanics helps in searching for a needle in a haystack. Physical Review Letters, 78:325\u2013328, 1997a.","journal-title":"Physical Review Letters"},{"key":"7_CR33","unstructured":"J. Gruska. Quantum computing. McGraw-Hill, 1999\u20132005. See also additions and updatings of the book on http:\/\/www.mcgraw-hill.co.uk\/gruska."},{"issue":"3","key":"7_CR34","first-page":"198","volume":"5","author":"J. Gruska","year":"2000","unstructured":"J. Gruska. Descriptional complexity issues in quantum computing. Automata, Languages and Combinatorics, 5(3):198\u2013218, 2000.","journal-title":"Automata, Languages and Combinatorics"},{"key":"7_CR35","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/BF03037304","volume":"21","author":"J. Gruska","year":"2003","unstructured":"J. Gruska. Quantum entanglement as a new quantum information processing resource. New Generation Computing, 21:279\u2013295, 2003.","journal-title":"New Generation Computing"},{"key":"7_CR36","doi-asserted-by":"crossref","unstructured":"J. Gruska. General Theory of information transfer and combinatorics, chapter Universal sets of quantum information processing primitives and optimal use of such primitives, pages 356\u2013377. Springer-Verlag, 2005.","DOI":"10.1007\/11889342_24"},{"issue":"1","key":"7_CR37","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1142\/S0219749905000529","volume":"3","author":"J. Gruska","year":"2005","unstructured":"J. Gruska. Quantum complexity theory goals and challenges. International Journal of Quantum Information, 3(1):31\u201339, 2005.","journal-title":"International Journal of Quantum Information"},{"key":"7_CR38","doi-asserted-by":"crossref","unstructured":"M. Hillery, V. Bu\u017eek, and M. Ziman. Approximate programmable quantum processors, quant-ph\/0510161, 2005.","DOI":"10.1103\/PhysRevA.73.022345"},{"key":"7_CR39","unstructured":"A. Hodges. Can quantum computing solve classically unsolvable problems? quant-ph\/0512248, 2005."},{"key":"7_CR40","unstructured":"R. Impagliazo and A. Widgerson. P=BPP unless e has subexponential circuits: derandomization. In Proceedings of 29th STOC, pages 220\u2013229, 1997."},{"key":"7_CR41","doi-asserted-by":"crossref","unstructured":"B. Julsgaard, A. Kozhekin, and E. S. Polzik. Experimental long-lived entanglement of two macroscopic objects, quant-ph\/0106057, 2001.","DOI":"10.1038\/35096524"},{"key":"7_CR42","unstructured":"T. D. Kiew. Quantum algorithm for Hilbert\u2019s tenth problem, quant-ph\/0110136, 2001."},{"key":"7_CR43","unstructured":"A. Klapenecker and M. R\u00f6tteler. Beyond stabilizer codes I: nice error bases. quant-ph\/0010082, 2000."},{"key":"7_CR44","unstructured":"M. Lalire and Ph. Jorrand. A process algebraic approach to concurrent and distributed quantum computation: operational semantics, quant-ph\/0407005, 2004."},{"key":"7_CR45","doi-asserted-by":"publisher","first-page":"2594","DOI":"10.1103\/PhysRevLett.81.2594","volume":"81","author":"D. A. Lidar","year":"1999","unstructured":"D. A. Lidar, I. L. Chuang, and K. B. Whaley. ecoherence-free subspaces for quantum computing. Physical Review Letters, 81:2594\u20132598, 1999.","journal-title":"Physical Review Letters"},{"key":"7_CR46","doi-asserted-by":"crossref","unstructured":"I. Marcikic, H. de Riedmatten, W. Tittel, H. Zbinden, M. Legre, and N. Gisin. Distribution of time-bin entangled qubits over 50 km of optical fiber, quant-ph\/0404124, 2004.","DOI":"10.1103\/PhysRevLett.93.180502"},{"key":"7_CR47","unstructured":"G. Mitchison and R. Jozsa. Counterfactual computations, quant-ph\/9907007, 1999."},{"key":"7_CR48","unstructured":"M. Mosca, A. Tapp, and R. de Wolf. Private quantum channels and the cost of randomizing quantum information, quant-ph\/0003101, 2000."},{"key":"7_CR49","unstructured":"M. A. Nielsen and I. I. Chuang. Quantum information processing. Cambridge University Press, 2000."},{"key":"7_CR50","doi-asserted-by":"crossref","unstructured":"M. A. Nielsen and I. L. Chuang. Programmable quantum gate arrays, quant-ph\/9703032, 1997.","DOI":"10.1103\/PhysRevLett.79.321"},{"key":"7_CR51","unstructured":"S. Perdrix. State transfer instead of teleportation in measurement-based quantum computation, quant-ph\/0402204, 2004."},{"key":"7_CR52","unstructured":"S. Perdrix and P. Jorrand. Classically controlled quantum computing, quant-ph\/0407008, 2004a."},{"key":"7_CR53","unstructured":"S. Perdrix and Ph. Jorrand. Measurement-based quantum Turing machines and questions of universalities, quant-ph\/0402156, 2004."},{"key":"7_CR54","doi-asserted-by":"crossref","unstructured":"S. Popescu and D. Rohrlich. Causality and non-locality as axioms for quantum mechanics, quant-ph\/9709026, 1997.","DOI":"10.1007\/978-94-017-0990-3_45"},{"key":"7_CR55","unstructured":"R. Raussendorf and H. J. Briegel. Quantum computing by measurements only. Phys. Rev. Lett, 86, 2004."},{"key":"7_CR56","doi-asserted-by":"crossref","unstructured":"R. Raz. Exponential separation of quantum and classical communication complexity. In Proceedings of 31st ACM STOC, pages 358\u2013367, 1999.","DOI":"10.1145\/301250.301343"},{"key":"7_CR57","doi-asserted-by":"crossref","unstructured":"V. Scarani. Feats, features and failures of the PR-box. quant-ph\/0603017, 2006.","DOI":"10.1063\/1.2219371"},{"key":"7_CR58","doi-asserted-by":"crossref","unstructured":"V. Scarani, W. Tittel, H. Zbinden, and N. Gisin. The speed of quantum information and the preference frame: analysis of experimental data. quant-ph\/0007008, 2000.","DOI":"10.1016\/S0375-9601(00)00609-5"},{"key":"7_CR59","unstructured":"B. Schumacher and R. F. Werner. Reversible quantum cellular automata, quant-ph\/0405184, 2004."},{"key":"7_CR60","unstructured":"Y. Shi. Both Toffoli and controlled-NOT need little help to do universal computation, quant-ph\/0205115, 2002."},{"key":"7_CR61","doi-asserted-by":"crossref","unstructured":"P. W. Shor. Algorithms for quantum computation: discrete log and factoring. In Proceedings of 36th IEEE FOCS, pages 124\u2013134, 1994.","DOI":"10.1109\/SFCS.1994.365700"},{"key":"7_CR62","doi-asserted-by":"publisher","first-page":"2493","DOI":"10.1103\/PhysRevA.52.R2493","volume":"52","author":"P. W. Shor","year":"1995","unstructured":"P. W. Shor Scheme for reducing decoherence in quantum computer memory. Physical Review A, 52:2493\u20132496, 1995.","journal-title":"Physical Review A"},{"key":"7_CR63","doi-asserted-by":"crossref","unstructured":"P. W. Shor Fault-tolerant quantum computation. In Proceedings of 37th IEEE FOCS, pages 56\u201365, 1996.","DOI":"10.1109\/SFCS.1996.548464"},{"key":"7_CR64","unstructured":"T. Short, N. Cisin, and S. Popescu. The physics of no-bit commitment generalized quantum non-locality versus oblivious transfer, quant-ph\/0504134, 2005."},{"key":"7_CR65","doi-asserted-by":"crossref","unstructured":"R. Somma, H. Barnum, and G. Ortiz. Efficient solvability of hamiltonians and limits on the power of some quantum computational models, quant-ph\/0601030, 2006.","DOI":"10.1103\/PhysRevLett.97.190501"},{"key":"7_CR66","unstructured":"W. van Dam. Implausible consequences of superstrong nonlocality, quant-ph\/0501159, 2005."},{"key":"7_CR67","doi-asserted-by":"crossref","unstructured":"J. van Leeuwen and J. Wiedermann. Mathematics unlimited, 2001 and beyond, chapter The Turing machine paradigm in contemporary computing, pages 1139\u20131156. Springer Verlag, 2001.","DOI":"10.1007\/978-3-642-56478-9_59"},{"key":"7_CR68","doi-asserted-by":"crossref","unstructured":"J. J. Vartiainen, M. M\u00f6tt\u00f6nen, and M. M. Salomaa. Efficient decomposition of quantum gates, quant-ph\/0312218, 2003.","DOI":"10.1103\/PhysRevLett.92.177902"},{"key":"7_CR69","unstructured":"F. Vatan and C. Williams. Optimal realization of a general two-qubit quantum gate. quant-ph\/0308006, 2003."},{"key":"7_CR70","unstructured":"F. Vatan and C. Williams. Realization of a general three-qubit quantum gate. quant-ph\/0401178, 2004."},{"key":"7_CR71","unstructured":"J. Watrous. Quantum zero-knowledge proofs, quant-ph\/0511020, 2005."},{"key":"7_CR72","doi-asserted-by":"crossref","unstructured":"J. Wiedermann and J. van Leeuwen. Relativistic computers and non-uniform complexity theory. In Proceedings of CMU\u201902, LNCS 2509, pages 287\u2013299, 2002.","DOI":"10.1007\/3-540-45833-6_24"}],"container-title":["IFIP International Federation for Information Processing","Fourth IFIP International Conference on Theoretical Computer Science- TCS 2006"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-34735-6_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,12]],"date-time":"2025-01-12T10:23:59Z","timestamp":1736677439000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-0-387-34735-6_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9780387346335"],"references-count":72,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-34735-6_7","relation":{},"subject":[]}}