Quantum one-way permutation over the finite field of two elements
From MaRDI portal
Publication:1679363
DOI10.1007/s11128-017-1599-6zbMath1373.81018arXiv1609.01541OpenAlexW3100312349MaRDI QIDQ1679363
Publication date: 9 November 2017
Published in: Quantum Information Processing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1609.01541
CHSH inequalitycontrolled NOT gate(pseudo)randomnessnegligible probabilityquantum one-way permutation
General and philosophical questions in quantum theory (81P05) Quantum computation (81P68) Quantum measurement theory, state operations, state preparations (81P15) Quantum coherence, entanglement, quantum correlations (81P40)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Bidirectional controlled teleportation by using nine-qubit entangled state in noisy environments
- An observation on associative one-way functions in complexity theory
- Quantum teleportation of three and four-qubit state using multi-qubit cluster states
- The cellular automaton interpretation of quantum mechanics
- Proofs of the Cantor-Bernstein theorem. A mathematical excursion
- The physics of no-bit-Commitment: Generalized quantum non-locality versus oblivious transfer
- Creating strong, total, commutative, associative one-way functions from any one-way function in complexity theory
- The digital computer as a metaphor for the perfect laboratory experiment: loophole-free Bell experiments
- Probability essentials
- The tale of one-way functions
- Quantum computation violates mirror symmetry
- If P \(\neq\) NP then some strongly noninvertible functions are invertible
- Handbook of Finite Fields
- Speakable and Unspeakable in Quantum Mechanics
- Perspectives on Projective Geometry
- Introduction to Boolean Algebras
- Average Case Complete Problems
- Time/Space Trade-Offs for Reversible Computation
- A Pseudorandom Generator from any One-way Function
- Semiotics in Information Systems Engineering
- Foundations of Cryptography
- Computational Complexity
- Proposed Experiment to Test Local Hidden-Variable Theories
- Einstein Was Right!
- Breakdown of Bell's theorem for certain objective local parameter spaces
- The complexity of theorem-proving procedures
- Numerical Differential Equations
- On the complexity of \(k\)-SAT