การคำนวณแบบย้อนกลับเป็นรูปแบบการคำนวณที่อนุญาตให้มีการดำเนินการย้อนกลับทางอุณหพลศาสตร์เท่านั้น ตามหลักการ Landauer ซึ่งระบุว่าการลบบิตของการเผยแพร่ข้อมูลจูลส์ของความร้อนกฎนี้ออกฟังก์ชั่นการเปลี่ยนแปลงที่ไม่ได้เป็นแบบหนึ่งต่อหนึ่ง (เช่นบูลีน AND และ OR ผู้ประกอบการ) เป็นที่ทราบกันดีว่าการคำนวณควอนตัมสามารถย้อนกลับได้โดยเนื้อแท้เนื่องจากการดำเนินการที่ได้รับอนุญาตในการคำนวณควอนตัมนั้นแสดงโดยเมทริกซ์แบบรวม
คำถามนี้เกี่ยวกับการเข้ารหัส ความคิดเรื่อง "พลิกผัน" ดูเหมือนจะเป็นการสาปแช่งเป้าหมายพื้นฐานของการเข้ารหัสดังนั้นจึงเสนอคำถามว่า: "การเข้ารหัสมีต้นทุนทางอุณหพลศาสตร์โดยธรรมชาติหรือไม่"
ฉันเชื่อว่านี่เป็นคำถามที่แตกต่างจาก "ทุกสิ่งสามารถทำได้ในควอนตัม"
ในบันทึกการบรรยายของเขาดร. Preskill กล่าวว่า "มีกลยุทธ์ทั่วไปสำหรับการจำลองการคำนวณแบบย้อนกลับไม่ได้บนคอมพิวเตอร์ที่สามารถย้อนกลับได้แต่ละประตูกลับไม่ได้สามารถจำลองโดยประตู Toffoli โดยการแก้ไขอินพุตและละเว้นผลลัพธ์เรารวบรวมและบันทึกขยะทั้งหมด บิตเอาต์พุตที่จำเป็นสำหรับการย้อนกลับขั้นตอนการคำนวณ "
นี่เป็นการชี้ให้เห็นว่าการจำลองควอนตัมแบบย้อนกลับเหล่านี้ของการปฏิบัติการกลับไม่ได้ใช้อินพุตเช่นเดียวกับพื้นที่ "เกา" จากนั้นการดำเนินการจะสร้างเอาต์พุตพร้อมกับรอยขีดข่วนบิต "สกปรก" การดำเนินการทั้งหมดสามารถย้อนกลับได้ด้วยความเคารพต่อเอาต์พุตบวกบิตขยะ แต่ในบางจุดบิตขยะจะถูก "โยนทิ้ง" และไม่พิจารณาเพิ่มเติม
เนื่องจากการเข้ารหัสขึ้นอยู่กับการมีอยู่ของฟังก์ชั่นทางเดียวของประตูกลทางเลือกอื่น ๆ ของคำถามอาจจะเป็น "มีฟังก์ชั่นทางเดียวที่สามารถนำไปใช้งานได้ด้วยการใช้งานตรรกะแบบย้อนกลับได้เท่านั้น ถ้าเป็นเช่นนั้นเป็นไปได้หรือไม่ที่จะคำนวณ COMPUTE ฟังก์ชันทางเดียวกับประตูทางลัดโดยใช้การดำเนินการย้อนกลับได้เท่านั้น (และไม่มีพื้นที่รอยขีดข่วน)?