Cover Image

Exact Coset Sampling for Quantum Lattice Algorithms

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Zhang, Yifan
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics Computation and Language Cryptography and Security
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

An Improved Quantum Algorithm for 3-Tuple Lattice Sieving
by: Engelberts, Lynn, et al.
Published: (2025)

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

Securing HHL Quantum Algorithm against Quantum Computer Attacks
by: Tan, Yizhuo, et al.
Published: (2024)

Exact Homomorphic Encryption
by: Su, Zheng-Yao, et al.
Published: (2024)

Implementation and Analysis of Regev's Quantum Factorization Algorithm
by: Pawlitko, Przemysław, et al.
Published: (2025)

On Lattices, Learning with Errors, Random Linear Codes, and Cryptography
by: Regev, Oded
Published: (2024)

Quantum One-Time Protection of any Randomized Algorithm
by: Gunn, Sam, et al.
Published: (2024)

Performance Analysis of Quantum-Secure Digital Signature Algorithms in Blockchain
by: Jain, Tushar
Published: (2026)

MicroCrypt Assumptions with Quantum Input Sampling and Pseudodeterminism: Constructions and Separations
by: Barhoush, Mohammed, et al.
Published: (2025)

Simulation of Two-Qubit Grover Algorithm in MBQC with Universal Blind Quantum Computation
by: Lee, Youngkyung, et al.
Published: (2025)

A Quantum Signature Validation Algorithm for Efficient Detection of Tampered Transactions in Blockchain
by: Torres, Jaime, et al.
Published: (2025)

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

Shallow Implementation of Quantum Fingerprinting with Application to Quantum Finite Automata
by: Ziiatdinov, Mansur, et al.
Published: (2024)

Lattice-Based Quantum Advantage from Rotated Measurements
by: Alnawakhtha, Yusuf, et al.
Published: (2022)

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

Novel Long Distance Free Space Quantum Secure Direct Communication for Web 3.0 Networks
by: Zhou, Yifan, et al.
Published: (2024)

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

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

Enhancing the Practical Reliability of Shor's Quantum Algorithm via Generalized Period Decomposition: Theory and Large-Scale Empirical Validation
by: Liao, Chih-Chen, et al.
Published: (2025)

Bridging Quantum Computing and Differential Privacy: Insights into Quantum Computing Privacy
by: Zhao, Yusheng, et al.
Published: (2024)

Quantum Statistical Witness Indistinguishability
by: Nassar, Shafik, et al.
Published: (2025)

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

From Worst-Case Hardness of $\mathsf{NP}$ to Quantum Cryptography via Quantum Indistinguishability Obfuscation
by: Morimae, Tomoyuki, et al.
Published: (2025)

Verifiable Quantum Advantage without Structure
by: Yamakawa, Takashi, et al.
Published: (2022)

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

Quantum delegation with an off-the-shelf device
by: Broadbent, Anne, et al.
Published: (2023)

A Note on Quantum-Secure PRPs
by: Zhandry, Mark
Published: (2016)

Classical Verification of Quantum Computations in Linear Time
by: Zhang, Jiayu
Published: (2022)

Quantum Cryptography and Hardness of Non-Collapsing Measurements
by: Morimae, Tomoyuki, et al.
Published: (2025)

Improved Quantum Lifting by Coherent Measure-and-Reprogram
by: Cojocaru, Alexandru, et al.
Published: (2025)

Quantum Lifting for Invertible Permutations and Ideal Ciphers
by: Cojocaru, Alexandru, et al.
Published: (2025)

Quantum Advantage from One-Way Functions
by: Morimae, Tomoyuki, et al.
Published: (2023)

A Meta-Complexity Characterization of Quantum Cryptography
by: Cavalar, Bruno P., et al.
Published: (2024)

Module Lattice Security (Part I): Unconditional Verification of Weber's Conjecture for $k \le 12$
by: Luo, Ming-Xing
Published: (2026)

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

A Computational Separation Between Quantum No-cloning and No-telegraphing
by: Nehoran, Barak, et al.
Published: (2023)

The Round Complexity of Proofs in the Bounded Quantum Storage Model
by: Grilo, Alex B., et al.
Published: (2024)

Hybrid Schemes of NIST Post-Quantum Cryptography Standard Algorithms and Quantum Key Distribution for Key Exchange and Digital Signature
by: Chen, Abel C. H.
Published: (2025)

Quantum Automating $\mathbf{TC}^0$-Frege Is LWE-Hard
by: Arteche, Noel, et al.
Published: (2024)

Quantum-proof multi-source randomness extractors in the Markov model
by: Arnon, Rotem, et al.
Published: (2015)