Cover Image

The power of a single Haar random state: constructing and separating quantum pseudorandomness

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Boyang, Coladangelo, Andrea, Sattath, Or
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics Cryptography and Security
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On black-box separations of quantum digital signatures from pseudorandom states
by: Coladangelo, Andrea, et al.
Published: (2024)

Scalable, quantum-accessible, and adaptive pseudorandom quantum state and pseudorandom function-like quantum state generators
by: Batra, Rishabh, et al.
Published: (2025)

Quantum copy-protection of compute-and-compare programs in the quantum random oracle model
by: Coladangelo, Andrea, et al.
Published: (2020)

51% Attack via Difficulty Increase with a Small Quantum Miner
by: Bailey, Bolton, et al.
Published: (2024)

How to Use Quantum Indistinguishability Obfuscation
by: Coladangelo, Andrea, et al.
Published: (2023)

Almost Public Quantum Coins
by: Behera, Amit, et al.
Published: (2020)

Protecting Quantum Procrastinators with Signature Lifting: A Case Study in Cryptocurrencies
by: Sattath, Or, et al.
Published: (2023)

Simple constructions of linear-depth t-designs and pseudorandom unitaries
by: Metger, Tony, et al.
Published: (2024)

A computational test of quantum contextuality, and even simpler proofs of quantumness
by: Arora, Atul Singh, et al.
Published: (2024)

Deniable Encryption in a Quantum World
by: Coladangelo, Andrea, et al.
Published: (2021)

Noise-Tolerant Quantum Tokens for MAC
by: Behera, Amit, et al.
Published: (2021)

One-Way Functions Imply Secure Computation in a Quantum World
by: Bartusek, James, et al.
Published: (2020)

MPC in the Quantum Head (or: Superposition-Secure (Quantum) Zero-Knowledge)
by: Coladangelo, Andrea, et al.
Published: (2025)

Efficient unitary designs and pseudorandom unitaries from permutations
by: Chen, Chi-Fang, et al.
Published: (2024)

Simultaneous Haar Indistinguishability with Applications to Unclonable Cryptography
by: Ananth, Prabhanjan, et al.
Published: (2024)

A Note on the Common Haar State Model
by: Ananth, Prabhanjan, et al.
Published: (2024)

Unclonable Encryption in the Haar Random Oracle Model
by: Bartusek, James, et al.
Published: (2026)

Pseudorandom Unitaries in the Haar Random Oracle Model
by: Ananth, Prabhanjan, et al.
Published: (2025)

Cryptography in the Common Haar State Model: Feasibility Results and Separations
by: Ananth, Prabhanjan, et al.
Published: (2024)

Translating Between the Common Haar Random State Model and the Unitary Model
by: Goldin, Eli, et al.
Published: (2025)

Noise-tolerant learnability of shallow quantum circuits from statistics and the cost of quantum pseudorandomness
by: Wadhwa, Chirag, et al.
Published: (2024)

Pseudorandomness in the (Inverseless) Haar Random Oracle Model
by: Ananth, Prabhanjan, et al.
Published: (2024)

Oracle Separation Between Quantum Commitments and Quantum One-wayness
by: Bostanci, John, et al.
Published: (2024)

Computing $φ(N)$ for an RSA module with a single quantum query
by: Dieulefait, Luis Víctor, et al.
Published: (2024)

Traceable random numbers from a nonlocal quantum advantage
by: Kavuri, Gautam A., et al.
Published: (2024)

New constructions of pseudorandom codes
by: Ghentiyala, Surendra, et al.
Published: (2024)

Evaluating the security of CRYSTALS-Dilithium in the quantum random oracle model
by: Jackson, Kelsey A., et al.
Published: (2023)

Encrypted-state quantum compilation scheme based on quantum circuit obfuscation for quantum cloud platforms
by: Zhang, Chenyi, et al.
Published: (2025)

An efficient construction of Raz's two-source randomness extractor with improved parameters
by: Foreman, Cameron, et al.
Published: (2025)

A high-level comparison of state-of-the-art quantum algorithms for breaking asymmetric cryptography
by: Ekerå, Martin, et al.
Published: (2024)

Parallel remote state preparation for fully device-independent verifiable blind quantum computation
by: Adamson, Sean A.
Published: (2022)

Implementation of classical client universal blind quantum computation with 8-state RSP in current architecture
by: Gupta, Aman, et al.
Published: (2025)

Statistical testing of random number generators and their improvement using randomness extraction
by: Foreman, Cameron, et al.
Published: (2024)

Certified randomness using a trapped-ion quantum processor
by: Liu, Minzhao, et al.
Published: (2025)

Does quantum lattice sieving require quantum RAM?
by: Cho, Beomgeun, et al.
Published: (2024)

Cryptomite: A versatile and user-friendly library of randomness extractors
by: Foreman, Cameron, et al.
Published: (2024)

Permutational-key quantum homomorphic encryption with homomorphic quantum error-correction
by: Ouyang, Yingkai, et al.
Published: (2022)

Demonstration of quantum-digital payments
by: Schiansky, Peter, et al.
Published: (2023)

Blockchain with proof of quantum work
by: Amin, Mohammad H., et al.
Published: (2025)

Towards post-quantum blockchain: A review on blockchain cryptography resistant to quantum computing attacks
by: Fernandez-Carames, Tiago M., et al.
Published: (2024)