যেখানে নিয়ন্ত্রণ ও টার্গেট কিউবিটস সংলগ্ন নয় এমন 3-কিউবিট সিস্টেমের জন্য সিএনওটি ম্যাট্রিক্স কীভাবে পাবেন?


15

একটি ত্রি-কিউবিট সিস্টেমে যখন নিয়ন্ত্রণ ও টার্গেট কিউবিটগুলি তাত্পর্যপূর্ণভাবে সংযুক্ত থাকে তখন সিএনওটি অপারেটরটি অর্জন করা সহজ - আপনি কেবল অদ্বিতীয় কিউবিটির অবস্থানের পরিচয় ম্যাট্রিক্স সহ 2-বিট সিএনওটি অপারেটরটি সেন্সর করুন:

C10|ϕ2ϕ1ϕ0=(I2C10)|ϕ2ϕ1ϕ0

তবে নিয়ন্ত্রণ এবং টার্গেট কিউবিটগুলি তাত্পর্যপূর্ণ না থাকলে কীভাবে সিএনওটি অপারেটরটি আনা যায় তা স্পষ্ট নয় :

C20|ϕ2ϕ1ϕ0

এটি কিভাবে হয়?


উত্তর:


14

প্রথম নীতিগুলি উপস্থাপনার জন্য, আমি রায়ান ও'ডনেলের উত্তর পছন্দ করি । তবে কিছুটা উচ্চ স্তরের বীজগণিত চিকিত্সার জন্য, আমি কীভাবে এটি করব তা এখানে।

যে কোনও ইউনিটারি ইউ এর জন্য নিয়ন্ত্রিত- অপারেশনের মূল বৈশিষ্ট্যটি হ'ল এটি (সুসংহতভাবে) কিছু একক কুইটের মানের উপর নির্ভর করে কিছু কুইবিটের উপর একটি অপারেশন করে। আমরা যেভাবে এটি স্পষ্টভাবে বীজগণিতভাবে লিখতে পারি (প্রথম কোয়েটের নিয়ন্ত্রণের সাথে): যেখানে হ'ল মতো মাত্রার একটি পরিচয় ম্যাট্রিক্স । এখানে, এবং the রাজ্যের প্রজেক্টর এবং ontoUU1 ইউ | 0

CU=|00|1+|11|U
1U| 1 |00|| 0 | 1 |11||0|1 নিয়ন্ত্রণ কোয়েট - তবে আমরা সেগুলি এখানে পরিমাপের উপাদান হিসাবে ব্যবহার করছি না, তবে প্রথম কুইটটির রাজ্য-স্থানের এক বা অন্য উপ-স্থানের উপর নির্ভর করে অন্যান্য কুইটগুলির উপর প্রভাব বর্ণনা করতে।

আমরা একে গেট the গেটের জন্য ম্যাট্রিক্স আহরণ করতে ব্যবহার করতে পারি, যা নিয়ন্ত্রিত- হিসাবে ভেবে, 1 কুইবিট রাজ্যে সুসংহতভাবে 1 শর্তে শর্তাধীন, একটি অপারেশন করে forms qubits 2 এবং 3 অপারেশন: এক্স( 1 2CX1,3Xসি এক্স 1 , 3(12X)

CX1,3=|00|14+|11|(12X)=[140404(12X)]=[12020202021202020202X02020202X],
যেখানে পরের দুটি স্থানের (এবং বিগ্রহ) সংরক্ষণ করার জন্য ব্লক ম্যাট্রিক্স উপস্থাপনা।

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

CX1,3=|00|control12uninvolved12target+|11|control12uninvolvedXtarget=[12020202021202020202020202020202]+[02020202020202020202X02020202X]
এবং নিয়ন্ত্রণ এবং লক্ষ্যগুলির ভূমিকাগুলি বিপরীত হলে কী করতে হবে তা আমাদের তাৎক্ষণিকভাবে দেখতে দেয়:
CX3,1=12target12uninvolved|00|control+Xtarget12uninvolved|11|control=[|00||00||00||00|]+[|11||11||11||11|]=[1000000000100000000001000000000100000100000000011000000000100000].
তবে সর্বোপরি: আপনি যদি এই অপারেটরগুলি বীজগণিতভাবে লিখতে পারেন তবে আপনি এই অপারেটরদের বীজগণিতভাবে মত এক্সপ্রেশন ব্যবহার করে যুক্তি দিয়ে যুক্তি দিয়ে পুরোপুরি জায়ান্ট ম্যাট্রিক্সের সাথে বিতরণের দিকে প্রথম পদক্ষেপ নিতে পারেন এবং CX1,3=|00|1212+|11|12XCX3,1=1212|00|+X12|11|। এগুলি দিয়ে আপনি কতটা করতে পারবেন তার সীমা থাকবে, অবশ্যই - উপস্থাপনায় একটি সাধারণ পরিবর্তন একটি কঠিন কোয়ান্টাম অ্যালগরিদমকে দক্ষতার সাথে সমাধানযোগ্য করে তোলা সম্ভব নয়, ম্যানুয়াল গণনা দ্বারা ট্র্যাকটেবলকে একা ছেড়ে দিন - তবে আপনি সাধারণ সার্কিট সম্পর্কে আরও কার্যকরভাবে যুক্তি করতে পারেন দৈত্য স্থান খাওয়ার ম্যাট্রিক্সের চেয়ে এই এক্সপ্রেশনগুলি ব্যবহার করে।

হ্যাঁ, আমি প্রথম থেকেই মের্মিন বইয়ের প্রজেক্টরকে স্মরণ করি। প্রজেক্টর এবং ম্যাট্রিক্স সংযোজন ম্যাট্রিক্সে শর্তযুক্ত লজিককে এনকোড করার একটি উপায়!
এইহেলওয়ার

"প্রতিনিধিত্বের একটি সাধারণ পরিবর্তন একটি কঠিন কোয়ান্টাম অ্যালগরিদম দক্ষতার সাথে সমাধানযোগ্য" এর সম্ভাবনা নেই - উইক রোটেশনের ক্ষেত্রে কী হবে?
মেওজজ

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

8

এটা একটা ভালো প্রশ্ন; এটি এমন একটি যা পাঠ্যপুস্তকগুলি চারপাশে লুকিয়ে আছে বলে মনে হচ্ছে। কয়েক দিন আগে কোয়ান্টাম কম্পিউটিং লেকচার তৈরি করার সময় আমি এই সঠিক প্রশ্নের কাছে পৌঁছেছি।

যতদূর আমি বলতে পারি ক্রোনেকার পণ্য ম্যাট্রিক্সের জন্য স্বরলিপি ব্যবহার করে কাঙ্ক্ষিত 8x8 ম্যাট্রিক্স পাওয়ার কোনও উপায় নেই । আপনি যা বলতে পারেন তা হ'ল: নিয়ন্ত্রণটি প্রথম এবং লক্ষ্যটি তৃতীয় হওয়ার সাথে তিনটি ক্যুইটে সিএনওটি প্রয়োগের আপনার ক্রিয়াকলাপের নিম্নলিখিত প্রভাব রয়েছে:

|000|000

|001|001

|010|010

|011|011

|100|101

|101|100

|110|111

|111|110

এবং তাই এটি নিম্নলিখিত ম্যাট্রিক্স দ্বারা দেওয়া হয়েছে:

U=[1000000001000000001000000001000000000100000010000000000100000010]

এই ম্যাট্রিক্স আসলেই বা । এর জন্য কোনও সাসিনেক্ট ক্রোনেকার-পণ্য ভিত্তিক স্বীকৃতি নেই; এটা ঠিক এটি কি।UI2CNOTCNOTI2


1

সাধারণ ধারণা হিসাবে সিএনওটি নিয়ন্ত্রণের উপর ভিত্তি করে লক্ষ্যগুলি উল্টায়। আমি যদি লক্ষ্যটি তবে লক্ষ্যটিকে সরিয়ে ফেলতে বেছে নিই , আপনি এটিও বেছে নিতে পারেন । সুতরাং যেকোন সাধারণ । এখন আপনি আপনার নিয়ন্ত্রণ এবং টার্গেট নির্বাচন করুন, দেয় বলে নিয়ন্ত্রণ এবং লক্ষ্য। রেঙ্গেলটিতে CNOT প্রয়োগ করা কেবলমাত্র (=[1 0]T)(=[0 1]T)|ϕ=|123....n1nithkth|ϕ

CNOT|ϕ=CNOT|12...i...k...n1n=|12...i...k...n1n

যেমন CNOT গেট ম্যাট্রিক্স গঠন করা আমরা প্রয়োগ ( -Pauli ম্যাট্রিক্স) যদি রাষ্ট্র আপ এবং আমরা আবেদন ( পরিচয়পত্র) যদি রাষ্ট্র ডাউন। আমরা এই ম্যাট্রিকগুলি অবস্থান থেকে প্রয়োগ করি , যা আমাদের লক্ষ্য which গাণিতিকভাবে, σxxithI2×2ithkth

CNOT=[|1...i...k11...i...k1|σx|k+1...nk+1...n|+all permutations of states other then ith]+[|1...i...k11...i...k1|I|k+1...nk+1...n|+all permutations of states other then ith]

নোট স্টেট (টার্গেট) বাদ দেওয়া হয়েছে ম্যাট্রিক্স তৈরি করার সময় এবং অবস্থানে অপারেটর বা লেখা আছে।kthkthσxI

পাঁচটি কুইটগুলির একটি উদাহরণ নিন যাতে কুইবিট লক্ষ্য এবং নিয়ন্ত্রণ হয় ম্যাট্রিক্স তৈরি করতে । আমি গ্রহণ করি, যদি নিয়ন্ত্রণ হয় তবে লক্ষ্যটি ফ্লিপ করুন। আপনি তদ্বিপরীতও নিতে পারেন।2nd4thCNOT

CNOT=|11|σx|345345|+|11|σx|345345|+|11|σx|345345|+|11|σx|345345|+|11|σx|345345|+|11|σx|345345|+|11|σx|345345|+|11|σx|345345|+|11|I|345345|+|11|I|345345|+|11|I|345345|+|11|I|345345|+|11|I|345345|+|11|I|345345|+|11|I|345345|+|11|I|345345|

-2

প্রথমে CNOT⊗𝐼2 ম্যাট্রিক্স লিখুন, তারপরে ম্যাট্লাবের সাথে সূচি 2 এবং সূচি 3 এর ক্রম পরিবর্তন করুন। এইভাবে, আপনি যে কোনও সংখ্যাতে কুইবাট করতে পারেন।


ওহে! আপনার উত্তরটি আরও পরিষ্কার করতে আপনি প্রসারিত করতে পারেন? সম্ভবত একটি উদাহরণ সাহায্য করবে :)
met927
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.