การแก้ไขที่ขึ้นอยู่กับการคำนวณควอนตัมตาบอดสากลที่ใช้การวัด


10

ในการคำนวณ Universal Blind Quantumผู้เขียนอธิบายโพรโทคอลที่อิงการวัดซึ่งอนุญาตให้ผู้ใช้เกือบคลาสสิกทำการคำนวณโดยพลการบนเซิร์ฟเวอร์ควอนตัมโดยไม่เปิดเผยอะไรเกี่ยวกับเนื้อหาของการคำนวณ

ในคำอธิบายโปรโตคอลผู้เขียนพูดถึง "ชุดการพึ่งพา" ที่เกี่ยวข้องกับแต่ละ qubit ซึ่งควรจะคำนวณโดยวิธีการบางอย่างที่อธิบายไว้ในความมุ่งมั่นในรูปแบบทางเดียว

อย่างไรก็ตามฉันยังไม่ชัดเจนจากการอ่านกระดาษว่าชุดนี้คำนวณอย่างไร

มีคนช่วยอธิบายปัญหานี้ได้ไหม

คำตอบ:


9

แน่ใจ ชุดการพึ่งพาเกิดขึ้นจาก 'การไหล' ซึ่งอธิบายไว้ในเอกสารที่คุณเชื่อมโยง อย่างไรก็ตามนี่คือสิ่งที่เกินความจำเป็นสำหรับสิ่งที่เราต้องการ

q|ψZq|ψCZqC|ψ=|ψ

ZqC+1

vGXvinbgh{v}Zinbgh{v}vGqZqXZ การแก้ไขซึ่งเมื่อนำไปใช้กับสถานะเอาท์พุทให้สถานะเท่ากับผลผลิตของกระบวนการที่มีผลการวัดกลับด้าน

qqvqq

หวังว่านี่จะตอบคำถามของคุณ

ZXXXZ


ขอบคุณดังนั้นถ้าฉันเข้าใจอย่างถูกต้องหลังจากการวัดแต่ละครั้งอลิซ "ถอดรหัส" บิตผลลัพธ์ด้วยบิตคีย์สุ่มของเธอแล้ว
Antonio Valerio Miceli-Barone

1
ZXX

2
Dan Browne และ Hans Briegel เขียนบทแนะนำที่ยอดเยี่ยมเกี่ยวกับ MBQC ( arxiv.org/abs/quant-ph/0603226 ) ซึ่งมีแนวปฏิบัติที่ชัดเจนกว่าแนวคิดของเรามากกว่าบทความของเรา (ซึ่งอาจจะค่อนข้างลึกลับหากคุณไม่ได้ใช้ MBQC ก่อนหน้า) สิ่งที่เราทำกับสถานะ 'การก่ออิฐ' ของเราเป็นเพียง MBQC ง่าย ๆ ซึ่งด้วยเหตุผลทางเทคนิคไม่สามารถทำได้บนโครงตาข่ายสี่เหลี่ยม มันอาจจะง่ายที่สุดในการติดตั้ง MBQC ที่ตรงไปตรงมาก่อนจากนั้นจึงเพิ่ม crypto ที่ด้านบนเมื่อมันทำงานทั้งหมด
Joe Fitzsimons

1
ไม่ได้คุณต้องดูดซับการแก้ไข X โดยการพลิกมุมการวัดของ qubit นั้น นี่เป็นเพราะคุณสามารถคิดถึงการวัดระนาบ XY เป็นการหมุน Z ตามด้วยการวัด X ในฐานะที่เป็น X ต่อต้าน commutes กับ Z นี้พลิกสัญญาณของมุมของการหมุนและเนื่องจาก X commutes กับการวัด X นี่คือทั้งหมดที่คุณต้องทำ นี่คือเหตุผลสำหรับการสั่งซื้อเวลาการวัดใน MBQC บางส่วน: คุณต้องแน่ใจว่า qubits ทั้งหมดที่จะต้องปรับมุมการวัดตามผลการวัดของ qubit ที่เฉพาะเจาะจงจะต้องวัดหลังจาก qubit นั้น
Joe Fitzsimons

1
คำตอบสั้น ๆ คือไม่ ในกราฟสถานะ X จะปรากฏในเครื่องกำเนิดไฟฟ้ามาตรฐานของโคลงเพียงครั้งเดียวสำหรับแต่ละจุดสุดยอดทำให้ไม่สามารถคูณเครื่องกำเนิดไฟฟ้าเพื่อยกเลิก X.S ที่เฉพาะเจาะจงได้ดังนั้นคุณจึงไม่สามารถทำได้โดยทั่วไป ตัวดำเนินการ Z ปรากฏขึ้นหลายครั้งสำหรับแต่ละจุดสุดยอดและด้วยเหตุนี้การยกเลิกดังกล่าวมักเป็นไปได้ ทำให้เกิดการไหลและการไหลแบบ g-flow เห็นได้ชัดว่าคุณสามารถใช้ Hadamard กับทุก qubit ในสถานะกราฟซึ่งจะแลกเปลี่ยน Z และ X แต่ฉันเดาว่านี่ไม่ใช่สิ่งที่คุณต้องการ สิ่งนี้ไม่เฉพาะเจาะจงกับโปรโตคอลของเรา แต่เป็นคุณสมบัติทั่วไปของการคำนวณสถานะกราฟทั้งหมด
Joe Fitzsimons
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.