Quantum pseudorandom scramblers

DOI10.1007/978-3-031-78017-2_1MaRDI QIDQ6952858zbMATH OpenFDO

Authors Chuhan Lu, Minglong Qin, Fang Song, Penghui Yao, Mingnan Zhao

Publication date 25 July 2025

Full work available at URL https://doi.org/10.1007/978-3-031-78017-2_1

zbMATH Keywords

Kac's walkpseudorandom unitary operatorsquantum pseudorandom states

Mathematics Subject Classification ID

Quantum cryptography (quantum-theoretic aspects) (81P94) Cryptography (94A60)

Cites work

• (Pseudo) random quantum states with binary phase
• A phase transition for repeated averages
• Approximate unitary t-designs by short random quantum circuits using nearest-neighbor and long-range gates
• Bounds for Kac's master equation
• Bounds on Semigroups of Random Rotations on SO(n)
• Commitments to quantum states
• Computational Pseudorandomness, the Wormhole Growth Paradox, and Constraints on the AdS/CFT Duality (Abstract)
• Cryptography from pseudorandom quantum states
• Cut-off phenomenon in the uniform plane Kac walk
• Efficient Quantum Tensor Product Expanders and k-Designs
• Efficient simulation of random states and random unitaries
• Explicit orthogonal and unitary designs
• Fast and memory-optimal dimension reduction using Kac's walk
• How to Construct Quantum Random Functions
• scientific article; zbMATH DE number 3121490 (Why is no real title available?)
• scientific article; zbMATH DE number 7701522 (Why is no real title available?)
• Kac's walk on \(n\)-sphere mixes in \(n\log n\) steps
• Local random quantum circuits are approximate polynomial-designs
• Monte Carlo sampling methods using Markov chains and their applications
• On the convergence to equilibrium of Kac's random walk on matrices
• On the mixing time of Kac's walk and other high-dimensional Gibbs samplers with constraints
• Pseudorandom (function-Like) quantum state generators: new definitions and applications
• Pseudorandom isometries
• Pseudorandom quantum states
• QMA-hardness of consistency of local density matrices with applications to quantum zero-knowledge
• Quantum commitments and signatures without one-way functions
• Quantum cryptography in Algorithmica
• Quantum pseudoentanglement
• Real-valued somewhat-pseudorandom unitaries
• Scalable pseudorandom quantum states
• Symmetric informationally complete quantum measurements
• The ghost in the radiation: robust encodings of the black hole interior
• Total variation bound for Kac's random walk
• Zero-knowledge proof systems for QMA

Cited in

(3)

• How to model unitary oracles
• Pseudorandomness in the (inverseless) Haar random oracle model
• On the limitations of pseudorandom unitaries. Or: cryptographic applications of LOCC indistinguishability of identical versus independent Haar unitaries

This page was built for publication: Quantum pseudorandom scramblers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6952858)