เป็นที่ทราบกันดีว่าการยกกำลังแบบแยกส่วน (ส่วนหลักของการดำเนินการ RSA) นั้นมีราคาแพงและเท่าที่ฉันเข้าใจสิ่งต่าง ๆ เทคนิคของการยกกำลังแบบแยกส่วนของมอนต์โกเมอรี่เป็นวิธีที่ต้องการ การยกกำลังแบบแยกส่วนก็มีคุณลักษณะเด่นชัดในอัลกอริธึมการแยกตัวของควอนตัมและมีราคาแพงเช่นกัน
ดังนั้น: เหตุใดจึงไม่มีการยกกำลังแบบแยกส่วนของ Montgomery ที่เห็นได้ชัดในรูทีนย่อยที่มีรายละเอียดในปัจจุบัน
สิ่งเดียวที่ฉันจินตนาการได้คือมีค่าใช้จ่ายที่สูงเกินจริงด้วยเหตุผลบางอย่างที่ไม่ชัดเจน
การเรียกใช้ควอนตัมเชิง montgomery "การยกกำลังแบบแยกส่วน"ผ่าน Google Scholar ไม่ได้ผลลัพธ์ที่มีประโยชน์ ฉันตระหนักถึงการทำงานของ Van Meter และคนอื่น ๆ เกี่ยวกับการเพิ่มควอนตัมและการยกกำลังแบบแยกส่วน แต่การตรวจสอบการอ้างอิงของพวกเขา (ฉันยังไม่ได้อ่านงานนี้) แสดงให้เห็นว่าไม่มีข้อบ่งชี้ว่า
ข้อมูลอ้างอิงเดียวที่ฉันพบว่าดูเหมือนจะพูดถึงเรื่องนี้เป็นภาษาญี่ปุ่นซึ่งน่าเศร้าที่ฉันอ่านไม่ออก แต่เห็นได้ชัดว่ามาจากการประชุมใหญ่ปี 2545 การแปลด้วยคอมพิวเตอร์ทำให้นักเก็ตต่อท้ายด้านล่างซึ่งบ่งชี้ว่าอาจมีบางสิ่งที่มีประโยชน์ อย่างไรก็ตามฉันไม่สามารถหาข้อบ่งชี้ใด ๆ ว่าสิ่งนี้ได้ถูกติดตามไปแล้วซึ่งทำให้ฉันคิดว่าความคิดนั้นได้รับการพิจารณาแล้วจึงขทิ้งไป
วงจรควอนตัมในการคำนวณเลขคณิต Noboru Kunihiro
... ในการศึกษานี้ แต่ต้องการ qubit ที่ค่อนข้างใหญ่เราเสนอเวลาในการคำนวณวงจรควอนตัมแบบแยกส่วนสั้น ๆ Montgomery Reduction [8] และวิธีเลขฐานสองที่เหมาะสม [9] รวมกันพวกมันประกอบเป็นวงจร Ru การลดมอนต์โกเมอรี่คือการสุ่มเลือกเป็นจำนวนธรรมชาติ mod 2m โดยการดำเนินการดำเนินการส่วนที่เหลือหากการดำเนินการ mod n ในการกำจัด สิ่งนี้จะนำไปสู่การลดเวลาในการคำนวณ ...
Application of 3.2 Montgomery Reduction Montgomery Reduction [8] is formulated as follows...This algorithm can return the correct values can be easily confirmed. M R (Y) he asks for a law 2m Polynomials with 2m points are important and only requires division by. In addition, Montgomery Reduction in, there are different calculation methods....In general, Reduction Montgomery is not one-to-one function...
... วิธีการที่นำเสนอใช้วิธีไบนารีที่ถูกต้อง Montgomery Reducton มีคุณสมบัติที่ได้รับการยอมรับ กว่าวิธีการทั่วไปที่โดดเด่นด้วยชิ้นส่วนเล็ก ๆ ของวงจรมี ความผิด qubit ที่จำเป็นต้องมีความคาดหวังมากมายสามารถคำนวณได้ในเวลาการคำนวณน้อยกว่า อนาคตการลดและการควบคุมมอนต์โกเมอรี่โดยเฉพาะอย่างยิ่งไม่ได้อธิบายโดย qubit ต้องการจริง ๆ ประเมินจำนวนที่คาดว่าจะประเมินเวลาการคำนวณ นอกจากนี้การใช้ประโยชน์จากผลการวิจัยแต่ละครั้งไม่ใช่การคำนวณเลขยกกำลังแบบแยกส่วน (Euclid ซึ่งกันและกันและอื่น ๆ ) นอกจากนี้ยังเกี่ยวข้องกับการกำหนดค่าตามแผนของวงจรควอนตัมที่มีประสิทธิภาพ
... [8] PL Montgomery, "การคูณแบบแยกส่วนโดยไม่มีส่วนทดลอง," คณิตศาสตร์การคำนวณ, 44, 170, pp. 519-521, 1985 ...