การบังคับใช้การเข้ารหัสเครือข่ายควอนตัมคืออะไร?


9

ตามที่ชื่อแนะนำฉันต้องการทราบว่าการบังคับใช้การเข้ารหัสเครือข่ายควอนตัมคืออะไรนอกจากการสร้างคู่ EPR ระหว่างคู่ที่ห่างไกลของ 'Users-Targets'

การเข้ารหัสเครือข่ายควอนตัมสามารถใช้ในการคำนวณได้หรือไม่?


คุณมีลิงค์ไปยังบทความอธิบายการเข้ารหัสเครือข่ายควอนตัมคืออะไร?
Craig Gidney

@ CraigGidney ฉันไม่สามารถหาเอกสารสอน แต่ที่นี่คุณมี: ลิงค์ ลิงค์
Ivanovitch

เอกสารเหล่านี้กำลังพูดถึงเครือข่ายควอนตัม แต่พวกเขาไม่ได้กำหนด "การเข้ารหัสเครือข่ายควอนตัม" คุณแค่ถามว่าอินเทอร์เน็ตควอนตัมมีประโยชน์หรือไม่?
Craig Gidney

@CraigGidney ผมยังไม่ได้อ่าน แต่นี้มีลักษณะที่เกี่ยวข้อง
Sanchayan Dutta

@ Blue โอ้ฉันเข้าใจแล้วมันหมายถึงโปรโตคอลที่ซับซ้อนสำหรับการส่งข้อมูลไปยังหลาย ๆ ฝ่ายภายใต้ข้อ จำกัด ของเครือข่ายที่บังคับให้คุณทำสิ่งต่าง ๆ เช่น xor ข้อความเข้าด้วยกันผ่านลิงก์บางลิงก์เพื่อเพิ่มปริมาณงานสูงสุด
Craig Gidney

คำตอบ:


5

การเข้ารหัสเครือข่าย - ทั้งการเข้ารหัสเครือข่ายแบบดั้งเดิมและการเข้ารหัสเครือข่ายควอนตัม - เป็นวิธีการกระจายข้อมูลโดยดำเนินการอย่างง่าย ๆ ที่โหนดในเครือข่ายโดยทำหน้าที่เป็นสัญญาณอินพุตและส่งสัญญาณเอาต์พุตไปยังโหนดอื่น อีกวิธีหนึ่งการเข้ารหัสเครือข่ายเป็นวิธีการกระจายข้อมูลโดยใช้เครือข่ายการสื่อสารหากเราถือว่ามันเป็นวงจรตรรกะแม้ว่าการที่ 'ประตู' ดำเนินการในแต่ละโหนดอาจมีประสิทธิภาพมากกว่าเพียงแค่ AND และ OR CNOT หรือไม่ชอบ

โดยหลักการแล้วเราสามารถใช้การตั้งค่าการเข้ารหัสเครือข่ายเพื่อทำการคำนวณแบบไม่สำคัญโดยการเลือกการดำเนินการที่เหมาะสมที่โหนด การเข้ารหัสเครือข่ายมักจะไม่อนุญาตให้อิสระในการเลือกโครงสร้างของเครือข่ายเอง ( เช่นโครงสร้างของวงจร) เช่นนี้มักจะได้รับเป็นพารามิเตอร์อินพุตสำหรับปัญหาการเข้ารหัสเครือข่ายที่กำหนด แต่จะยังมีช่วงของการคำนวณบางอย่างที่เครือข่ายที่กำหนดสามารถรับได้ซึ่งไม่ใช่ทั้งหมดที่จะให้บริการเพียงเพื่อเผยแพร่ข้อมูล

ในกรณีเฉพาะของการเข้ารหัสเครือข่ายควอนตัมรายละเอียดว่าสิ่งต่าง ๆ จะต้องทำในลักษณะกระจาย (และเชื่อมโยงกันอย่างน่าเชื่อ) จะเพิ่มริ้วรอยให้คุณสามารถจัดการเพื่อให้บรรลุสิ่งต่าง ๆ แต่ถ้าเราสามารถที่จะสื่อสารคลาสสิกระหว่างโหนดในเครือข่ายเป็นอย่างดี - ทั้งช่วยให้ข้อความคลาสสิกที่จะย้ายทั้งข้างหน้าและถอยหลังภายในเครือข่ายการเข้ารหัสหรือในทุกการทุกอย่าง - แล้วคุณสามารถดำเนินการเครือข่ายควอนตัมที่สอดคล้องกันการเข้ารหัสสำหรับkปัญหา -pairs [1]หรือเครือข่ายโดยพลการเข้ารหัสปัญหา[2]ตามลำดับโดยมีเงื่อนไขว่าโปรโตคอลเครือข่ายคลาสสิกที่มีอยู่สำหรับปัญหาเดียวกันในเครือข่ายเดียวกันและนอกจากนี้วิธีการนี้จะทำสามารถมองเห็นได้เป็นหลักเป็นวัดตามควอนตัม การคำนวณ(MBQC), มาร์ติน Roeteller และฉันพบ[3] ในทางกลับกันมันค่อนข้างชัดเจนว่าสำหรับโพรซีเดอร์ MBQC ใด ๆ มีทอพอโลยีเครือข่ายการเข้ารหัสที่สอดคล้องกันซึ่งทำให้กระบวนการนั้นสามารถรับรู้ได้

ในขณะที่รายละเอียดค่อนข้างพิถีพิถันกว่าในกรณีคลาสสิกการเข้ารหัสเครือข่ายควอนตัมสามารถดูได้ว่าเป็นการตั้งค่าที่ใช้ในการคำนวณสากลโดยเฉพาะผ่านทาง MBQC อย่างน้อยก็ตราบใดที่การสื่อสารแบบคลาสสิกเสริมได้รับอนุญาต ข้อ จำกัด น้อยกว่าการสื่อสารควอนตัม)


[1] การสร้างเครือข่ายควอนตัมแบบแผนจากโปรโตคอลไม่เชิงเส้นคลาสสิกการเข้ารหัส โคบายาชิและคณะ (2010) [ arXiv: 1012.4583 ]

[2] โครงการทั่วไปสำหรับเพอร์เฟควอนตัมเครือข่ายการเข้ารหัสด้วยการสื่อสารฟรีคลาสสิก โคบายาชิและคณะ (2009) [ arXiv: 0908.1457 ]

[3] การเข้ารหัสเครือข่ายเชิงเส้นควอนตัมเป็นการคำนวณควอนตัมทางเดียว de Beaudrap & Roetteler (2014) [ arXiv: 1403.3533 ]


ขอบคุณสำหรับคำตอบ Niel มีเพียงสิ่งเดียว: เมื่อทำการเชื่อมโยงเอกสารหากมีเวลาให้เพิ่มชื่อของเอกสารพร้อมกับผู้เขียนหลักและวันที่ตีพิมพ์ดังนั้นภายหลังเมื่อกระดาษใช้เครื่องมือค้นหาเพื่อค้นหาการสนทนาที่เกี่ยวข้องกับเอกสารเหล่านั้นพวกเขาจะสังเกตเห็นเว็บไซต์ของเรา สิ่งนี้จะเป็นประโยชน์หากมีคนใช้การค้นหาดั้งเดิมของไซต์ นอกจากนี้ดูเหมือนว่าหนึ่งในเอกสารที่คุณอ้างถึงถูกประพันธ์โดยคุณ มันจะดีถ้าคุณเพิ่ม "การเปิดเผย" เกี่ยวกับเรื่องนั้นในคำตอบนั้น :)
Sanchayan Dutta

@Blue: เมื่อคุณถามเป็นอย่างดีฉันยอมรับการประพันธ์ของฉัน แต่คุณจะต้องถามฉันอีกในอนาคต ในบางครั้ง (มักจะ!) บางคนในเว็บไซต์นี้จะรู้คำตอบของคำถามเพราะพวกเขามีมือเขียนบทความที่เกี่ยวข้องและฉันไม่พิจารณาข้อมูลเมตาที่เกี่ยวข้องกับคุณภาพของคำตอบ คำตอบที่นี่จะเน้นและมีคุณภาพสูง - หรือไม่ - ไม่คำนึงถึงความสัมพันธ์ของผู้ตอบกับรายชื่อผู้เขียนของการอ้างอิงใด ๆ มันจะไม่เพียงพอที่จะละเว้นจากการใช้ฟอรั่มที่ไม่เหมาะสมและเขียนคำตอบที่ดีและมุ่งเน้นไปที่คำถามที่สมเหตุสมผลหรือไม่?
Niel de Beaudrap

ฉันหวังว่าคุณจะไม่รับสิ่งนี้เป็นการส่วนตัว อย่างไรก็ตามโดยทั่วไปถือว่าเป็นกฎที่ไม่ได้เขียนไว้ตลอด SE ว่า "คุณควรเปิดเผยการเชื่อมต่อส่วนบุคคลเมื่อใดก็ตามที่คุณอ้างอิงถึงสิ่งที่คุณเกี่ยวข้อง" ดูนี้การอภิปรายเกี่ยวกับฟิสิกส์ SE ตัวอย่างเช่น อีกครั้งฉันทำซ้ำฉันขอขอบคุณเป็นอย่างมากที่คุณมีส่วนร่วมในเว็บไซต์! อย่าเข้าใจฉันผิด
Sanchayan Dutta

@Blue: ฉันไม่ได้ใช้มันเป็นการส่วนตัวและเมื่อใดก็ตามที่ฉันเขียนอะไรบางอย่างที่ไม่แน่นอนฉันจะทำเครื่องหมายความสัมพันธ์ของฉันกับสิ่งที่ฉันเขียน ผมยังคิดว่าผมเข้าใจแรงจูงใจในการขอให้คนที่จะระบุความสัมพันธ์ของพวกเขากับการทำงานที่อ้างถึง ( คือทำให้ง่ายต่อการระบุและกีดกันเปล่าโปรโมชั่นด้วยตนเอง) ฉันไม่เห็นด้วยกับนโยบายดังกล่าวเนื่องจากฉันต้องการที่จะกีดกันเนื้อหาที่ไม่ได้มุ่งเน้นและนอกหัวข้อโดยไม่มีองค์ประกอบส่วนบุคคลที่เข้าสู่แคลคูลัส แต่ถ้ามันเป็นนโยบายที่จัดตั้งขึ้นอย่างดีใน SE ผมจะพยายามทำตาม
Niel de Beaudrap
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.