Cover Image

The Hardness of Learning Quantum Circuits and its Cryptographic Applications

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fefferman, Bill, Ghosh, Soumik, Sinha, Makrand, Yuen, Henry
Format:	Preprint
Published:	2025
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

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

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

Quantum Cryptography in Algorithmica
by: Kretschmer, William, et al.
Published: (2022)

Quantum Enhanced Entropy Pool for Cryptographic Applications and Proofs
by: Njoku, Buniechukwu, et al.
Published: (2025)

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

Anti-Concentration for the Unitary Haar Measure and Applications to Random Quantum Circuits
by: Fefferman, Bill, et al.
Published: (2024)

The NISQ Complexity of Collision Finding
by: Hamoudi, Yassine, et al.
Published: (2022)

Fundamental Limitations of Post-Quantum Cryptographic Architectures
by: Jung, Jiho, et al.
Published: (2026)

A Cryptographic Perspective on the Verifiability of Quantum Advantage
by: Chia, Nai-Hui, et al.
Published: (2023)

Entropy Accumulation under Post-Quantum Cryptographic Assumptions
by: Merkulov, Ilya, et al.
Published: (2023)

On Scalable Pseudorandom Unitaries and the Unitary Synthesis Problem
by: Brakerski, Zvika, et al.
Published: (2026)

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

Relating Quantum Tamper-Evident Encryption to Other Cryptographic Notions
by: Lord, Sébastien
Published: (2024)

Modelling the Impact of Quantum Circuit Imperfections on Networks and Computer Applications
by: Glisic, Savo
Published: (2024)

Fundamentals, Recent Advances, and Challenges Regarding Cryptographic Algorithms for the Quantum Computing Era
by: Noetzold, Darlan, et al.
Published: (2026)

Tight Characterizations for Preprocessing against Cryptographic Salting
by: Dong, Fangqi, et al.
Published: (2024)

Obfuscation of Arbitrary Quantum Circuits
by: Huang, Miryam Mi-Ying, et al.
Published: (2026)

Cryptographic Conditions for Efficient Testing of Distributions and Quantum States
by: Cavalar, Bruno, et al.
Published: (2025)

Hacking Cryptographic Protocols with Advanced Variational Quantum Attacks
by: Aizpurua, Borja, et al.
Published: (2023)

Hardness of Quantum Distribution Learning and Quantum Cryptography
by: Hiroka, Taiga, et al.
Published: (2025)

LWE with Quantum Amplitudes: Algorithm, Hardness, and Oblivious Sampling
by: Chen, Yilei, et al.
Published: (2023)

Evaluating Security Properties in the Execution of Quantum Circuits
by: Bernardi, Paolo, et al.
Published: (2025)

Founding Quantum Cryptography on Quantum Advantage, or, Towards Cryptography from $\mathsf{\#P}$-Hardness
by: Khurana, Dakshita, et al.
Published: (2024)

Protecting Quantum Circuits Through Compiler-Resistant Obfuscation
by: Parayil, Pradyun, et al.
Published: (2025)

Security Attacks Abusing Pulse-level Quantum Circuits
by: Xu, Chuanqi, et al.
Published: (2024)

Quantum Opacity, Classical Clarity: A Hybrid Approach to Quantum Circuit Obfuscation
by: Raj, Amal, et al.
Published: (2025)

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

Exploiting Reset Operations in Cloud-based Quantum Computers to Run Quantum Circuits for Free
by: Szefer, Jakub
Published: (2025)

TetrisLock: Quantum Circuit Split Compilation with Interlocking Patterns
by: Wang, Qian, et al.
Published: (2025)

Backdoor Threats in Variational Quantum Circuits: Taxonomy, Attacks, and Defenses
by: Jiang, Lei, et al.
Published: (2026)

Automated Quantum Circuit Generation for Computing Inverse Hash Functions
by: Henderson, Elena R., et al.
Published: (2024)

Untelegraphable Encryption and its Applications
by: Champion, Jeffrey, et al.
Published: (2024)

OPAQUE: Obfuscating Phase in Quantum Circuit Compilation for Efficient IP Protection
by: Rehman, Anees, et al.
Published: (2025)

E-LoQ: Enhanced Locking for Quantum Circuit IP Protection
by: Liu, Yuntao, et al.
Published: (2024)

Security Evaluation of Quantum Circuit Split Compilation under an Oracle-Guided Attack
by: Zhang, Hongyu, et al.
Published: (2025)

Adversarial Threats in Quantum Machine Learning: A Survey of Attacks and Defenses
by: Ghosh, Archisman, et al.
Published: (2025)

Pulse-to-Circuit Characterization of Stealthy Crosstalk Attack on Multi-Tenant Superconducting Quantum Hardware
by: Shubha, Syed Emad Uddin, et al.
Published: (2025)

On the Computational Hardness of Quantum One-Wayness
by: Cavalar, Bruno, et al.
Published: (2023)

A Multi-Level Integrity Evaluation Framework for Quantum Circuits under Controlled Anomaly Injection
by: Ahmed, Ejaz, et al.
Published: (2026)

Security Concerns in Quantum Machine Learning as a Service
by: Kundu, Satwik, et al.
Published: (2024)