Does quantum lattice sieving require quantum RAM?
Fuente:
arXiv
Guardado en:
| Autores principales: | Cho, Beomgeun, Hhan, Minki, Kim, Taehyun, Lee, Jeonghoon, Shen, Yixin |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
A New Approach to Generic Lower Bounds: Classical/Quantum MDL, Quantum Factoring, and More
por: Hhan, Minki
Publicado: (2024)
por: Hhan, Minki
Publicado: (2024)
Proofs of quantum memory
por: Hhan, Minki, et al.
Publicado: (2025)
por: Hhan, Minki, et al.
Publicado: (2025)
Quantum Complexity for Discrete Logarithms and Related Problems
por: Hhan, Minki, et al.
Publicado: (2023)
por: Hhan, Minki, et al.
Publicado: (2023)
A Note on Output Length of One-Way State Generators and EFIs
por: Hhan, Minki, et al.
Publicado: (2023)
por: Hhan, Minki, et al.
Publicado: (2023)
On Limits on the Provable Consequences of Quantum Pseudorandomness
por: Bouaziz--Ermann, Samuel, et al.
Publicado: (2025)
por: Bouaziz--Ermann, Samuel, et al.
Publicado: (2025)
On the practicality of quantum sieving algorithms for the shortest vector problem
por: Doriguello, Joao F., et al.
Publicado: (2024)
por: Doriguello, Joao F., et al.
Publicado: (2024)
Quantum Lifting for Invertible Permutations and Ideal Ciphers
por: Cojocaru, Alexandru, et al.
Publicado: (2025)
por: Cojocaru, Alexandru, et al.
Publicado: (2025)
Verified delegated quantum computation requires techniques beyond cut-and-choose
por: Wiesner, Fabian, et al.
Publicado: (2026)
por: Wiesner, Fabian, et al.
Publicado: (2026)
Assessing the feasibility of quantum learning algorithms for noisy linear problems
por: Kim, Minkyu, et al.
Publicado: (2024)
por: Kim, Minkyu, et al.
Publicado: (2024)
Encrypted-state quantum compilation scheme based on quantum circuit obfuscation for quantum cloud platforms
por: Zhang, Chenyi, et al.
Publicado: (2025)
por: Zhang, Chenyi, et al.
Publicado: (2025)
Scalable, quantum-accessible, and adaptive pseudorandom quantum state and pseudorandom function-like quantum state generators
por: Batra, Rishabh, et al.
Publicado: (2025)
por: Batra, Rishabh, et al.
Publicado: (2025)
A computational test of quantum contextuality, and even simpler proofs of quantumness
por: Arora, Atul Singh, et al.
Publicado: (2024)
por: Arora, Atul Singh, et al.
Publicado: (2024)
Permutational-key quantum homomorphic encryption with homomorphic quantum error-correction
por: Ouyang, Yingkai, et al.
Publicado: (2022)
por: Ouyang, Yingkai, et al.
Publicado: (2022)
Demonstration of quantum-digital payments
por: Schiansky, Peter, et al.
Publicado: (2023)
por: Schiansky, Peter, et al.
Publicado: (2023)
Blockchain with proof of quantum work
por: Amin, Mohammad H., et al.
Publicado: (2025)
por: Amin, Mohammad H., et al.
Publicado: (2025)
Towards post-quantum blockchain: A review on blockchain cryptography resistant to quantum computing attacks
por: Fernandez-Carames, Tiago M., et al.
Publicado: (2024)
por: Fernandez-Carames, Tiago M., et al.
Publicado: (2024)
Unconditionally secure quantum commitments with preprocessing
por: Qian, Luowen
Publicado: (2023)
por: Qian, Luowen
Publicado: (2023)
On the success probability of the quantum algorithm for the short DLP
por: Ekerå, Martin
Publicado: (2023)
por: Ekerå, Martin
Publicado: (2023)
Unconditionally secure key distribution without quantum channel
por: Yin, Hua-Lei
Publicado: (2024)
por: Yin, Hua-Lei
Publicado: (2024)
A Survey and Comparison of Post-quantum and Quantum Blockchains
por: Yang, Zebo, et al.
Publicado: (2024)
por: Yang, Zebo, et al.
Publicado: (2024)
A symmetric extensible protocol for quantum secret sharing
por: Ampatzis, Michael, et al.
Publicado: (2022)
por: Ampatzis, Michael, et al.
Publicado: (2022)
Traceable random numbers from a nonlocal quantum advantage
por: Kavuri, Gautam A., et al.
Publicado: (2024)
por: Kavuri, Gautam A., et al.
Publicado: (2024)
Revisiting Shor's quantum algorithm for computing general discrete logarithms
por: Ekerå, Martin
Publicado: (2019)
por: Ekerå, Martin
Publicado: (2019)
Unifying communication paradigms in measurement-based delegated quantum computing
por: Wiesner, Fabian, et al.
Publicado: (2025)
por: Wiesner, Fabian, et al.
Publicado: (2025)
Digital signatures with classical shadows on near-term quantum computers
por: Niroula, Pradeep, et al.
Publicado: (2026)
por: Niroula, Pradeep, et al.
Publicado: (2026)
Evaluating the security of CRYSTALS-Dilithium in the quantum random oracle model
por: Jackson, Kelsey A., et al.
Publicado: (2023)
por: Jackson, Kelsey A., et al.
Publicado: (2023)
On black-box separations of quantum digital signatures from pseudorandom states
por: Coladangelo, Andrea, et al.
Publicado: (2024)
por: Coladangelo, Andrea, et al.
Publicado: (2024)
Towards practical secure delegated quantum computing with semi-classical light
por: Bourdoncle, Boris, et al.
Publicado: (2024)
por: Bourdoncle, Boris, et al.
Publicado: (2024)
Reexamination of the realtime protection for user privacy in practical quantum private query
por: Wei, Chun-Yan, et al.
Publicado: (2024)
por: Wei, Chun-Yan, et al.
Publicado: (2024)
Computing $φ(N)$ for an RSA module with a single quantum query
por: Dieulefait, Luis Víctor, et al.
Publicado: (2024)
por: Dieulefait, Luis Víctor, et al.
Publicado: (2024)
Quantum-enabled framework for the Advanced Encryption Standard in the post-quantum era
por: Nieto-Morales, Albert, et al.
Publicado: (2025)
por: Nieto-Morales, Albert, et al.
Publicado: (2025)
Experimental quantum e-commerce
por: Cao, Xiao-Yu, et al.
Publicado: (2023)
por: Cao, Xiao-Yu, et al.
Publicado: (2023)
The power of a single Haar random state: constructing and separating quantum pseudorandomness
por: Chen, Boyang, et al.
Publicado: (2024)
por: Chen, Boyang, et al.
Publicado: (2024)
Quantum copy-protection of compute-and-compare programs in the quantum random oracle model
por: Coladangelo, Andrea, et al.
Publicado: (2020)
por: Coladangelo, Andrea, et al.
Publicado: (2020)
Bounding the asymptotic quantum value of all multipartite compiled non-local games
por: Baroni, Matilde, et al.
Publicado: (2025)
por: Baroni, Matilde, et al.
Publicado: (2025)
Toward multi-purpose quantum communication networks: from theory to protocol implementation
por: Hanouz, Lucas, et al.
Publicado: (2026)
por: Hanouz, Lucas, et al.
Publicado: (2026)
Blind quantum machine learning with quantum bipartite correlator
por: Li, Changhao, et al.
Publicado: (2023)
por: Li, Changhao, et al.
Publicado: (2023)
A high-level comparison of state-of-the-art quantum algorithms for breaking asymmetric cryptography
por: Ekerå, Martin, et al.
Publicado: (2024)
por: Ekerå, Martin, et al.
Publicado: (2024)
Simultaneous quantum identity authentication scheme utilizing entanglement swapping with secret key preservation
por: Dutta, Arindam, et al.
Publicado: (2024)
por: Dutta, Arindam, et al.
Publicado: (2024)
Grover's oracle for the Shortest Vector Problem and its application in hybrid classical-quantum solvers
por: Prokop, Milos, et al.
Publicado: (2024)
por: Prokop, Milos, et al.
Publicado: (2024)
Ejemplares similares
-
A New Approach to Generic Lower Bounds: Classical/Quantum MDL, Quantum Factoring, and More
por: Hhan, Minki
Publicado: (2024) -
Proofs of quantum memory
por: Hhan, Minki, et al.
Publicado: (2025) -
Quantum Complexity for Discrete Logarithms and Related Problems
por: Hhan, Minki, et al.
Publicado: (2023) -
A Note on Output Length of One-Way State Generators and EFIs
por: Hhan, Minki, et al.
Publicado: (2023) -
On Limits on the Provable Consequences of Quantum Pseudorandomness
por: Bouaziz--Ermann, Samuel, et al.
Publicado: (2025)