PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
May 21, 20240 citationsOpen Access

Upper bounding the quantum space complexity for computing class group and principal ideal problem

View Full Paper
INIu-Iong Ng

Key Points

Key points are not available for this paper at this time.

Abstract

In this paper, we calculate the upper bound on quantum space complexity of the quantum algorithms proposed by Biasse and Song (SODA'16) for solving class group computation and the principal ideal problem using the reductions to S-unit group computation. We follow the approach of Barbulescu and Poulalion (AFRICACRYPT'23) and the framework given by de Boer, Ducas, and Fehr (EUROCRYPT'20) and Eisentr\"ager, Hallgren, Kitaev, and Song (STOC'14).

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Iu-Iong Ng (2024) studied this question.

synapsesocial.com/papers/68e69359b6db643587619d4dhttps://doi.org/10.48550/arxiv.2405.12508
Ask AI
Helpful
Bookmark
Share
View Full Paper