มีโปรโตคอลอะไรบ้างที่เสนอให้ใช้ควอนตัมแรม?
บทบาทที่สำคัญของหน่วยความจำเข้าถึงโดยสุ่ม (RAM) ในบริบทของการคำนวณแบบดั้งเดิมทำให้เป็นเรื่องธรรมดาที่จะสงสัยว่าเราจะสามารถสรุปแนวคิดดังกล่าวกับโดเมนควอนตัมได้อย่างไร เนื้อหาที่น่าสังเกตมากที่สุด (และก่อนอื่น) เป็นการนำเสนอสถาปัตยกรรม QRAM ที่มีประสิทธิภาพคือGiovannetti et al. 2007 ในงานนี้มันก็แสดงให้เห็นว่าวิธี "ถัง brigate" ของพวกเขาช่วยให้การเข้าถึงเนื้อหาของหน่วยความจำที่มีการดำเนินการโดยที่Nคือจำนวนช่องเสียบหน่วยความจำ นี่คือการปรับปรุงแบบเอ็กซ์โปเนนเชียลโดยคำนึงถึงวิธีการทางเลือกซึ่งต้องการการดำเนินงานO ( N α ) การใช้งานสถาปัตยกรรมนี้เป็นสิ่งที่ไม่น่าสนใจอย่างมากจากมุมมองการทดลองO (บันทึกยังไม่มีข้อความ)O(เข้าสู่ระบบยังไม่มีข้อความ)\mathcal O(\log N)ยังไม่มีข้อความยังไม่มีข้อความNO ( Nα)O(ยังไม่มีข้อความα)\mathcal O(N^{\alpha}) ข้างต้นเป็นวิธีเดียวที่รู้จักในการใช้ QRAM หรือไม่? หรือมีงานทฤษฎีอื่น ๆ ในทิศทางนี้? ถ้าเป็นเช่นนั้นพวกเขาจะเปรียบเทียบ (ข้อดีและข้อเสีย) กับ Giovannetti และคณะได้อย่างไร ข้อเสนอ?