A broader view on the limitations of information processing and communication by nature
From MaRDI portal
Publication:885681
DOI10.1007/s11047-006-9016-6zbMath1120.68053OpenAlexW2075550330MaRDI QIDQ885681
Publication date: 14 June 2007
Published in: Natural Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11047-006-9016-6
securityfeasibilityquantum information processingChurch-Turing barrierfrontiers and barriers of information processinginformation processing by nature
Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Quantum computation (81P68)
Related Items (1)
Cites Work
- A Mathematical Theory of Communication
- Implausible consequences of superstrong nonlocality
- Characterizing quantum theory in terms of information-theoretic constraints
- Quantum information and the PCP theorem
- The physics of no-bit-Commitment: Generalized quantum non-locality versus oblivious transfer
- Quantum algorithm for Hilbert's tenth problem
- Why quantum bit commitment and ideal quantum coin tossing are impossible.
- Quantum entanglement as a new information processing resource
- Relativistic computers and the Turing barrier
- The speed of quantum information and the preferred frame: analysis of experimental data
- Dense quantum coding and a lower bound for 1-way quantum automata
- Limit on Nonlocality in Any World in Which Communication Complexity Is Not Trivial
- Implications of superstrong non-locality for cryptography
- Multilinear formulas and skepticism of quantum computing
- Quantum theory, the Church–Turing principle and the universal quantum computer
- Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels
- Infinite time Turing machines
- Communication Complexity
- Quantum Multiparty Communication Complexity and Circuit Lower Bounds
- Quantum computing, postselection, and probabilistic polynomial-time
- Non-Turing computations via Malament--Hogarth space-times
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: A broader view on the limitations of information processing and communication by nature
