আপনি সত্যিই দুটি পৃথক প্রশ্ন জিজ্ঞাসা করছেন এবং এই প্রত্যাশা করছেন যে একটি একক প্রতিক্রিয়া রয়েছে যা উভয়েরই উত্তর দেয়: (1) কোয়ান্টাম মনোোটোন সার্কিটগুলির প্রাকৃতিক ধারণাটি কী? (২) একটি জালিক-ভিত্তিক রাজবোরভ-স্টাইলের কোয়ান্টাম ফলাফলটি দেখতে কেমন হবে?
উভয়কে একই সাথে কীভাবে অর্জন করা যায় তা স্পষ্ট নয়, সুতরাং কোয়ান্টাম মনোোটোনিক সার্কিটের (যুক্ত রাজারবোরোভের ফলাফল আছে কিনা তা চিহ্নিত না করে) আমার কাছে কী যুক্তিযুক্ত বলে মনে হচ্ছে তা বর্ণনা করব এবং এর সম্পূর্ণ ভিন্ন ধারণা একটি "প্রাকৃতিক" কোয়ান্টাম রাজবোরভ অনুমানটি কেমন হবে (এটি সম্ভবত সত্য হওয়ার সম্ভাবনা রয়েছে তা উল্লেখ ছাড়াই)।
আমরা কোয়ান্টাম থেকে কি চাই
মন্তব্যে আমি যেমন মন্তব্য করেছি, আমি মনে করি যে একঘেয়েত্বের ছাঁচে একঘেয়ে সার্কিটের ধারণাটি চেপে দেখার চেষ্টা করা প্রয়োজন হবে না। সময়ের সাথে বিবর্তনের মানক ভিত্তি সংরক্ষণের দরকার নেই বা এই ফলাফলটি জড়িত হতে পারে এমন পরিমাপের একাধিক ভিত্তি বিদ্যমান রয়েছে কিনা তা আমি মনে করি না কেন, আমি মনে করি কোয়ান্টাম গণনা ছাড়াই সাইন কোএ মান ভিত্তি একমাত্র ভিত্তি নয়। এমনকি পণ্যের রাজ্যের মধ্যেও, এটি কিছু বাস্তবায়নে কেবলমাত্র ফ্রেম অফ রেফারেন্স দ্বারা সংজ্ঞায়িত হয়।
আমাদের যা করা উচিত তা হ'ল জিনিসগুলিকে এমনভাবে বিবেচনা করা যাতে তার traditionalতিহ্যবাহী প্রিভিলিগড জায়গা থেকে মানক ভিত্তি সরিয়ে দেওয়া - বা এক্ষেত্রে একঘেয়েতার অর্থবহ ধারণাটি ধরে রেখে যতটা সম্ভব সম্ভব হয়।
কোয়ান্টাম মনোোটোন সার্কিটগুলির একটি সাধারণ মডেল
একটি সার্কিট মডেল বিবেচনা করুন যা "মনোোটোন কোয়ান্টাম চ্যানেল" সম্পর্কে স্যুওশি ইতোর মন্তব্যে অন্তর্নিহিত (এবং একক বিবর্তনে সীমাবদ্ধ নয় এমন "সার্কিট" ধারণাটি যদি কেউ চায় তবে এটিই বেশ কার্যকর)।
HC2G:Ha⊗Hb→Hca,bc|0⟩⟨0||1⟩⟨1|⟨1|Tra(ρab)|1⟩⟨1|Trb(ρab)|1⟩⟨1|G(ρab)|1⟩G
{|00⟩,|μ⟩,|ν⟩,|11⟩}|μ⟩,|ν⟩
ρ∈{ρ00,ρμ,ρν,ρ11}⟨1|ρ00|1⟩⩽⟨1|ρλ|1⟩⩽⟨1|ρ11|1⟩λ∈{μ,ν}
সার্কিটগুলি বুদ্ধিমান উপায়ে কেবল এগুলির রচনা। আমরা সার্কিট আকারে ফ্যান-আউটকেও অনুমতি দিতে পারি যা এককভাবে এম্বেড করে থাকে এবং ; আমাদের প্রতিটি (নামমাত্র শাস্ত্রীয়) ইনপুট বিট অনুলিপি করার অনুমতি দেওয়ার জন্য ইনপুটটিতে এই মানচিত্রগুলির খুব কমপক্ষে অনুমতি দেওয়া উচিত।|0⟩↦|00⋯0⟩|1⟩↦|11⋯1⟩
এই জাতীয় গেটগুলির সম্পূর্ণ ধারাবাহিকতা বিবেচনা করা বা এই জাতীয় গেটগুলির সীমাবদ্ধ সংগ্রহের মধ্যে সীমাবদ্ধ রাখার পক্ষে এটি যুক্তিসঙ্গত বলে মনে হয়। যে কোনও পছন্দ সার্কিটের জন্য একটি পৃথক "কোয়ান্টাম মনোটোন গেট ভিত্তি" জন্ম দেয়; বিভিন্ন মনোোটোন ঘাঁটির কী কী বৈশিষ্ট্য তা বিবেচনা করতে পারে। The রাজ্যগুলি সম্পূর্ণ স্বাধীনভাবে চয়ন করা যেতে পারে; নিঃসন্দেহে interesting সেট করা আকর্ষণীয় (এবং সম্ভবত ত্রুটির সাথে আবদ্ধ হওয়ার জন্য ব্যবহারিক) হতে হবে এবংযদিও আমি তত্ত্বটিতে এটির প্রয়োজনীয়তার কোনও কারণ দেখতে পাচ্ছি না। স্পষ্টতই AND এবং OR এই ধরণের গেটস, যেখানেএবংρ00,ρμ,ρν,ρ11ρ00=|0⟩⟨0|ρ11=|1⟩⟨1|ρμ=ρν=|0⟩⟨0|ρμ=ρν=|1⟩⟨1|যথাক্রমে, যে কেউ চয়ন করুন বা ।|μ⟩|ν⟩
যে কোনও ধ্রুবক কে এর জন্য কে -ইনপুট-ওয়ান-আউটপুট গেটস সহ গেটের ঘাঁটিগুলি বিবেচনা করতে পারে । এই ক্ষেত্রে সবচেয়ে সহজ পদ্ধতির সম্ভবত গেটস উপরোক্ত হিসাবে প্রয়োগ করা যেতে পারে, যা অনুমতি দেয় প্রতিটি হামিং ওজনের ,, এবং
each প্রতিটির জন্যG:H⊗k→HVw⩽H⊗k20⩽w⩽k
max|ψ⟩∈Vw⟨1|G(|ψ⟩⟨ψ|)|1⟩⩽min|ψ⟩∈Vw+1⟨1|G(|ψ⟩⟨ψ|)|1⟩
0⩽w<k । এটি আপনাকে কতগুলি অতিরিক্ত গণ্য শক্তি দেবে তা পরিষ্কার নয় (এমনকি ধ্রুপদী ক্ষেত্রেও নয়)।
ক্লাসিকাল কেস ছাড়িয়ে এই জাতীয় সার্কিট সম্পর্কে কিছু বলার আগ্রহ আছে কিনা তা আমি জানি না, তবে এটি আমার কাছে "কোয়ান্টাম মনোোটোন সার্কিট" এর সবচেয়ে আশাব্যঞ্জক প্রার্থী সংজ্ঞা বলে মনে হয়।
রাজবরোভের ফলাফলের একটি কোয়ান্টাম বৈকল্পিক
বিবেচনা করুন টিম Gowers দ্বারা উদ্ভাস ফলাফল alôn & Boppana (1987), Combinatorica 7 পিপি। 1-22 যা Razborov এর ফলাফল জোরদার (এবং তার কৌশল স্পষ্ট কিছু তোলে) চক্রের একঘেয়েমি জটিলতা জন্য। "অর্ধ-স্থান" " সেটগুলির পরিবারের একটি পুনরাবৃত্তিমূলক নির্মাণের শর্তে গাওয়ার্স এটিকে উপস্থাপন করে বুলিয়ান কিউবের প্রতিটি । যদি আমরা কোয়ান্টাম লোভস্জ স্থানীয় সাথে সাদৃশ্য ভিত্তিতে সেট , আমরা 2 এর বিবেচনা করতে পারি
Ej={x∈{0,1}n:xj=1}
1⩽j⩽nH⊗n2একটি বাইনারি প্রস্তাবের সাথে সামঞ্জস্য (কোনও রাজ্য উপ-স্পেসের অন্তর্গত, বা পরিবর্তে এর সাথে অরথগোনাল হোক) যা পরিমাপ থেকে উত্থাপিত হতে পারে। উদাহরণস্বরূপ, আমরা সাবস্পেসগুলি দ্বারা
আমরা
উপ- স্পেসগুলির সংমিশ্রণ এবং বিভাজনের
কোয়ান্টাম-লজিকাল অ্যানালগগুলিকে অনুমতি দিই :
nAj⩽H⊗n2Aj=UjEj,where for each 1⩽j⩽nEj:={|x⟩:x∈Ej};Uj:H⊗n2→H⊗n2 a unitary of bounded complexity.
A∧B=A∩B;A∨B=A+B={a+b:a∈A,b∈B}.
এরপর আমরা জিজ্ঞেস কতকাল conjunctions এবং স্পেস এর disjunctions এর একটি recursive নির্মাণ একটি স্থান প্রাপ্ত করার প্রয়োজন হয় , যেমন যে প্রজেক্টর সম্মুখের পৃথক শুধুমাত্র সামান্য প্রজেক্টর থেকে স্থান আকারের চক্রের থাকার গ্রাফ এর সূচকটি ফাংশন দ্বারা দৃশ্যও সম্মুখের ; উদাহরণস্বরূপ, যাতে
CΠCCΠK(r)r∥ΠC−ΠK(r)∥∞<1/poly(n)। মনোটোনিক অংশটি কোয়ান্টাম লজিকাল অপারেশনে জড়িত এবং ইনপুট সম্পর্কে আদিম প্রস্তাবগুলিও কোয়ান্টাম হয়।
সাধারণ ক্ষেত্রে, এটি একটি গণনামূলক সমস্যা হিসাবে বিবেচনা করার ক্ষেত্রে একটি সমস্যা রয়েছে: বিভাজনটি এমন কোনও জ্ঞানের সাথে সামঞ্জস্য নয় যা এবং ব্ল্যাক-বাক্স পরিমাপ ব্যবহার করে একটি সীমাবদ্ধ সংখ্যায় অনুলিপি দ্বারা পরিমাপের মাধ্যমে নিশ্চিতভাবে প্রাপ্ত হতে পারে and alone একা , যদি না তারা আগমনকারী প্রজেক্টরের চিত্র না থাকে। এই সাধারণ সমস্যাটি এখনও জ্যামিতিকো-সমন্বয়মূলক জটিলতা সম্পর্কে একটি আকর্ষণীয় ফলাফল হিসাবে বিবেচনা করা যেতে পারে এবং হতাশ স্থানীয় হামিলিশিয়ানদের সাথে সম্পর্কিত ফলাফলের জন্ম দিতে পারে। তবে এটি কেবল প্রয়োজন হবে আরও প্রাকৃতিক হতে পারেABAjযাতায়াতকারী প্রজেক্টর থেকে উদ্ভূত হয়, এক্ষেত্রে এই প্রজেক্টরের পরিমাপের ফলাফলগুলির বিভাজনটি কেবল ধ্রুপদী OR হয়। তারপরে আমাদের প্রয়োজন হতে পারে যে ইউনিটরিটিগুলি সবই একই রকম হয় এবং এটি একক সার্কিট (যা "আদিম ঘটনাগুলিকে উত্থাপন দেয়) একঘেয়ে ক্লাসিকাল পোস্ট-প্রসেসিং (যা সেই ইভেন্টগুলির উপর লজিকাল অপারেশন সম্পাদন করে) নিয়ে সমস্যা হয়ে ওঠে।Uj
আরও লক্ষ করুন যে আমরা যদি ফাঁকা জায়গাগুলিতে আরও কোনও বিধিনিষেধ আরোপ না করি তবে স্ট্যান্ডার্ড বেস স্টেটস দ্বারা বিস্তৃত কিছু স্পেস- সহ এটি খুব উচ্চ ওভারল্যাপ সহ একটি স্থান হতে পারে , এ সেগুলি বাইনারি স্ট্রিং ।AjE⊥kx∈E¯kxk=0
যদি এই সম্ভাবনাটি আপনাকে ঘৃণ্য করে তোলে তবে আপনার সর্বদা এটি প্রয়োজন হতে পারে যে এর কমপক্ষে কোনও থেকে পৃথক হওয়ার কোণ রয়েছে (যাতে আমাদের আদিম উপ-স্থানগুলি সবচেয়ে খারাপভাবে, উপ-স্থানগুলিতে প্রায় একরকম পক্ষপাতহীন হয় যেখানে কোনও একটি বিট সেট করা থাকে)।AjE⊥kπ2−1/poly(n)
আমরা যদি এইরকম কোনও বিধিনিষেধ আরোপ না করি, তবে আমার কাছে মনে হয় যে ot দিয়ে উচ্চতর ওভারল্যাপযুক্ত উপ-স্থানগুলি স্বীকার করা যাইহোক যাইহোক CLIQUE (r) এর নিকটবর্তীকরণের অন্তরায় হবে; হয় আমরা আরো-বা-কম বিবেচনায় অবধি সীমিত হবে অনুপস্থিতি একটি নির্দিষ্ট প্রান্ত (বরং তার উপস্থিতি চেয়ে) এর, অথবা আমরা পুরাপুরি প্রান্ত এক উপেক্ষা করতে বাধ্য করা হবে। সুতরাং, আমি এটিকে তে কোনও বিধিনিষেধ আরোপ করা গুরুত্বপূর্ণ হিসাবে দেখছি না , সম্ভবত এগুলি যে সমস্তই প্রজেক্টরের সংস্থার চিত্র, যদি কারও লক্ষ্য হয় কীভাবে "সাধারণ কোয়ান্টাম প্রস্তাবগুলি থেকে ক্লিওউইউকে একঘেয়েভাবে মূল্যায়ন করা যায়" "। দুর্ভাগ্যক্রমে, এটি ইনপুটটিতে গেটগুলি না দেওয়ার (এবং উপেক্ষা করার পরে সমস্ত ফ্যান-আউট হওয়া) শ্রেণিগতভাবে পরিমাণ হবে।E⊥kAj
আবার, এটি আমার কাছে পরিষ্কার নয় যে of এর স্বেচ্ছাসেবী সাথে বেস সেটগুলি প্রতিস্থাপন করা কেবলমাত্র ব্যবহার না করে আরও আকর্ষণীয় সমস্যার জন্ম দেয় ; যদিও আমরা যদি সিএনএফ সূত্রের ক্ষেত্রে নিজেদেরকে সীমাবদ্ধ রাখি (হয় যাতায়াত বা অচলন ক্ষেত্রে) তবে আমরা যে ফলাফল পেয়েছি তা হতাশামুক্ত হ্যামিলটোনীয়দের জটিলতার কিছু ধারণার সাথে সামঞ্জস্য করবে যার স্থল-রাষ্ট্র বহুগুণ স্ট্যান্ডার্ড ভিত্তিতে গঠিত though চক্র প্রতিনিধিত্বকারী রাষ্ট্র।H⊗n2Ej