Scalable pseudorandom quantum states

DOI10.1007/978-3-030-56880-1_15MaRDI QIDQ2096533zbMATH OpenOpenAlexFDO

Authors Zvika Brakerski, Omri Shmueli

Publication date 9 November 2022

Full work available at URL https://arxiv.org/abs/2004.01976

Mathematics Subject Classification ID

Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Quantum cryptography (quantum-theoretic aspects) (81P94) Cryptography (94A60)

Recommendations

• Cryptography from pseudorandom quantum states
• Pseudorandom quantum states
• (Pseudo) random quantum states with binary phase
• Efficient simulation of random states and random unitaries
• A combinatorial approach to quantum random functions

Cites work

• (Pseudo) random quantum states with binary phase
• Efficient simulation of random states and random unitaries
• How to record quantum queries, and applications to quantum indifferentiability
• Pseudorandom quantum states

Cited in

(20)

• Efficient simulation of random states and random unitaries
• (Pseudo) random quantum states with binary phase
• Scalability of Shor’s algorithm with a limited set of rotation gates
• Cryptography from pseudorandom quantum states
• Quantum commitments and signatures without one-way functions
• Pseudorandom (function-Like) quantum state generators: new definitions and applications
• Black-box separations for non-interactive classical commitments in a quantum world
• Pseudorandomness with proof of destruction and applications
• Pseudorandom isometries
• Pseudorandomness in the (inverseless) Haar random oracle model
• The power of a single Haar random state: constructing and separating quantum pseudorandomness
• Pseudorandom strings from pseudorandom quantum states
• Real-valued somewhat-pseudorandom unitaries
• Quantum pseudorandom scramblers
• The complexity of learning (pseudo)random dynamics of black holes and other chaotic systems
• Signatures from pseudorandom states via -PRFs
• MicroCrypt assumptions with quantum input sampling and pseudodeterminism: constructions and separations
• DuX: a block cipher for efficient FHE evaluation
• Quantum pseudorandom scramblers
• Pseudorandom quantum states

This page was built for publication: Scalable pseudorandom quantum states

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