পরিমাপ-ভিত্তিক ইউনিভার্সাল ব্লাইন্ড কোয়ান্টাম গণনায় নির্ভরশীল সংশোধন

ইন ইউনিভার্সাল ব্লাইন্ড কোয়ান্টাম গণনা autors একটি পরিমাপ ভিত্তিক প্রোটোকল যা একটি প্রায় শাস্ত্রীয় ব্যবহারকারী গণনার বিষয়বস্তু সম্পর্কে প্রায় কিছু গোপন রেখে কোয়ান্টাম সার্ভারে নির্বিচারে কম্পিউটেশন করতে সক্ষম হবেন বর্ণনা করে।

প্রোটোকলের বিবরণে, লেখকরা প্রতিটি কুইবিটের সাথে যুক্ত "নির্ভরতা সেট" উল্লেখ করেছেন, যা ওয়ান-ওয়ে মডেল নির্ধারণে বর্ণিত কিছু পদ্ধতি দ্বারা গণনা করা হবে বলে মনে করা হচ্ছে

তবে এই সেটটি কীভাবে গণনা করা হচ্ছে তা কাগজটি পড়া থেকে আমার কাছে পরিষ্কার নয়।

কেউ এই সমস্যাটি পরিষ্কার করতে সহায়তা করতে পারে?

quantum-computing cr.crypto-security

— আন্তোনিও ভ্যালারিও মাইকেলি-ব্যারোন one
সূত্র

অবশ্যই। নির্ভরতা সেটগুলি 'প্রবাহ' থেকে উত্থিত হয়, যা আপনি লিঙ্ক করেছেন এমন কাগজে প্রকৃতপক্ষে বর্ণনা করা হয়েছে। এটি অবশ্য আমাদের যা প্রয়োজন তার চেয়ে বেশি ওভারকিল।

$q$ $| \psi \rangle$ $Z_q | \psi \rangle$ $C$ $Z_q \otimes C | \psi \rangle = | \psi \rangle$

$Z_q \otimes C$ $+1$

$v$ $G$ $X_v \prod_{i\in\mbox{nbgh{v}}} Z_i$ $\mbox{nbgh{v}}$ $v$ $G$ $q$ $Z_q$ $X$ $Z$ সংশোধনগুলি, যখন আউটপুট স্থিতিতে প্রয়োগ করা হয়, যখন পরিমাপের ফলাফলটি উল্টানো হত প্রক্রিয়াটির আউটপুটের সমান একটি রাজ্য দেয়।

$q$ $q$ $v$ $q$ $q$

আশা করি এটি আপনার প্রশ্নের উত্তর দেয়।

$Z$ $X$ $X$ $X$ $Z$

— জো ফিৎসিমনস
সূত্র

ধন্যবাদ। সুতরাং যদি আমি সঠিকভাবে বুঝতে পারি, প্রতিটি পরিমাপের পরে, অ্যালিস তার এলোমেলো কী বিট দিয়ে ফলাফলটি "ডিক্রিপ্ট করে", তবে

— আন্তোনিও ভ্যালারিও মাইকেলি-ব্যারোন

Z

$Z$

X

$X$

X

$X$

ড্যান ব্রাউন এবং হ্যান্স ব্রিগেল এমবিকিউসি ( arxiv.org/abs/quant-ph/0603226 ) - এর একটি দুর্দান্ত ভূমিকা লিখেছিলেন , যা আমাদের কাগজের চেয়ে এই ধারণাগুলির আরও সুস্পষ্ট চিকিত্সা করেছে (যা সম্ভবত আপনি যদি ব্যবহার না করেন তবে বেশ রহস্যজনক) এমবিকিউসি আগে)। আমরা আমাদের 'ইটওয়ালা' অবস্থার সাথে যা করি তা কেবল একটি সাধারণ এমবিকিউসি, যা প্রযুক্তিগত কারণে বর্গক্ষেত্রের জালায় করা যায়নি। প্রথমে একটি সোজা এমবিকিউসি বাস্তবায়ন করা সবচেয়ে সহজ হতে পারে এবং তারপরে সমস্ত কাজ করার পরে শীর্ষে ক্রিপ্টো যুক্ত করুন।

— জো ফিৎসসিমনস

না, আপনাকে এই কোয়েটের পরিমাপের কোণটি উল্টিয়ে এক্স সংশোধনগুলি গ্রহণ করতে হবে। এটি কারণ আপনি এক্সওয়্যার-প্লেন পরিমাপকে একটি জেড-রোটেশন হিসাবে অনুসরণ করতে পারেন এবং একটি এক্স পরিমাপ। এক্স এর সাথে জেড এর সাথে চলাচল করার ফলে এটি ঘোরার কোণের চিহ্নকে উল্টে ফেলেছে এবং যেহেতু এক্স একটি এক্স পরিমাপের সাথে যাত্রা করে, তাই আপনাকে যা করতে হবে তা হ'ল। এটি এমবিকিউসি-তে পরিমাপের জন্য আংশিক সময়ের অর্ডার দেওয়ার কারণ: আপনাকে নিশ্চিত করতে হবে যে সমস্ত কুইটগুলির জন্য যে পরিমাপের কোণটি কোনও নির্দিষ্ট কুইবটের পরিমাপের ফলাফল অনুসারে অভিযোজিত হবে সেই কোয়েটের পরে পরিমাপ করা আবশ্যক।

— জো ফিটজসিমনস

সংক্ষিপ্ত উত্তর হলো 'না'। গ্রাফের স্থিতিতে এক্স কেবল প্রতিটি ভার্টেক্সের জন্য একবার স্ট্যাবিলাইজারের স্ট্যান্ডার্ড জেনারেটরে উপস্থিত হয়, যার ফলে নির্দিষ্ট এক্স বাতিল করে জেনারেটরগুলি গুণ করা অসম্ভব হয়ে পড়ে o সুতরাং আপনি সাধারণভাবে এটি করতে পারবেন না। জেড অপারেটরগুলি প্রতিটি শীর্ষবিন্দুর জন্য একাধিকবার উপস্থিত হয় এবং তাই এই জাতীয় বাতিলকরণ প্রায়শই সম্ভব। এটি প্রবাহ এবং জি-প্রবাহকে জন্ম দেয়। স্পষ্টতই আপনি কেবল গ্রাফের রাজ্যে প্রতিটি কুইজে একটি হাদামারড প্রয়োগ করতে পারেন, যা জেড এবং এক্স বিনিময় করবে, তবে আমার ধারণা এটি আপনি চান তা নয়। এর কোনওটিই আমাদের প্রোটোকলের সাথে সুনির্দিষ্ট নয় তবে এটি সমস্ত গ্রাফের রাষ্ট্রীয় গণনার একটি সাধারণ বৈশিষ্ট্য।

— জো ফিটজসিমনস