Cover Image

On Scalable Pseudorandom Unitaries and the Unitary Synthesis Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Brakerski, Zvika, Yuen, Henry
Format:	Preprint
Published:	2026
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

Real-Valued Somewhat-Pseudorandom Unitaries
by: Brakerski, Zvika, et al.
Published: (2024)

On the Limitations of Pseudorandom Unitaries
by: Ananth, Prabhanjan, et al.
Published: (2025)

Gluing Random Unitaries with Inverses and Applications to Strong Pseudorandom Unitaries
by: Ananth, Prabhanjan, et al.
Published: (2025)

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

Quantum State Obfuscation from Classical Oracles
by: Bartusek, James, et al.
Published: (2024)

Unitary Complexity and the Uhlmann Transformation Problem
by: Bostanci, John, et al.
Published: (2023)

Pseudorandom unitaries with non-adaptive security
by: Metger, Tony, et al.
Published: (2024)

Obfuscation of Unitary Quantum Programs
by: Huang, Mi-Ying, et al.
Published: (2025)

Space-Bounded Communication Complexity of Unitaries
by: Li, Longcheng, et al.
Published: (2025)

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

Secure and Efficient Quantum Signature Scheme Based on the Controlled Unitary Operations Encryption
by: Ghosh, Debnath, et al.
Published: (2025)

A Unitary Operator Construction Solution Based on Pauli Group for Maximal Dense Coding
by: Liu, Wenjie, et al.
Published: (2023)

On Limits on the Provable Consequences of Quantum Pseudorandomness
by: Bouaziz--Ermann, Samuel, et al.
Published: (2025)

Near-Term Pseudorandom and Pseudoresource Quantum States
by: Tanggara, Andrew, et al.
Published: (2025)

Efficient Quantum Pseudorandomness from Hamiltonian Phase States
by: Bostanci, John, et al.
Published: (2024)

Pseudorandom density matrices
by: Bansal, Nikhil, et al.
Published: (2024)

Quantum Pseudorandom Scramblers
by: Lu, Chuhan, et al.
Published: (2023)

Pseudorandom quantum authentication
by: Haug, Tobias, et al.
Published: (2025)

Quantum Pseudorandomness Cannot Be Shrunk In a Black-Box Way
by: Bouaziz--Ermann, Samuel, et al.
Published: (2024)

Quantum Pseudorandomness and Classical Complexity
by: Kretschmer, William
Published: (2021)

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

How To Track Qubits Through Space and Time (Or: Sailing in a Quantum Boat)
by: Bartusek, James, et al.
Published: (2026)

The Hardness of Learning Quantum Circuits and its Cryptographic Applications
by: Fefferman, Bill, et al.
Published: (2025)

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

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

Pseudorandom and Pseudoentangled States from Subset States
by: Jeronimo, Fernando Granha, et al.
Published: (2023)

Pseudorandom unitaries are neither real nor sparse nor noise-robust
by: Haug, Tobias, et al.
Published: (2023)

A Practically Scalable Approach to the Closest Vector Problem for Sieving via QAOA with Fixed Angles
by: Priestley, Ben, et al.
Published: (2025)

An efficient quantum parallel repetition theorem and applications
by: Bostanci, John, et al.
Published: (2023)

The Knowledge Complexity of Quantum Problems
by: Malavolta, Giulio
Published: (2025)

On the Two-sided Permutation Inversion Problem
by: Alagic, Gorjan, et al.
Published: (2023)

Quantum Complexity for Discrete Logarithms and Related Problems
by: Hhan, Minki, et al.
Published: (2023)

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

Digital signatures with classical shadows on near-term quantum computers
by: Niroula, Pradeep, et al.
Published: (2026)

Formulating Subgroup Discovery as a Quantum Optimization Problem for Network Security
by: Spell, Samuel, et al.
Published: (2026)

Privacy-Preserving Quantum Annealing for Quadratic Unconstrained Binary Optimization (QUBO) Problems
by: Xie, Moyang, et al.
Published: (2024)

Grover's oracle for the Shortest Vector Problem and its application in hybrid classical-quantum solvers
by: Prokop, Milos, et al.
Published: (2024)

Separating Pseudorandom Generators from Logarithmic Pseudorandom States
by: Barhoush, Mohammed
Published: (2025)

Ideal Pseudorandom Codes
by: Alrabiah, Omar, et al.
Published: (2024)

State-Based Classical Shadows
by: Brakerski, Zvika, et al.
Published: (2025)