রুবিকের কিউব টুর্নামেন্টের আধিকারিকরা একটি ঘনক্ষেত্রের স্ক্র্যাম্বলিংয়ের দুটি পৃথক পদ্ধতি ব্যবহার করেছেন। বর্তমানে, তারা একটি ঘনক্ষেত্র বিচ্ছিন্ন করে এবং রুবিকের ঘনক্ষেত্র গ্রুপ এর একটি এলোমেলো ক্রম the এ কিউবিকে পুনরায় সংযুক্ত করে । পূর্বে, তারা সিঙ্গমাস্টার চালগুলি একটি এলোমেলো ক্রম প্রয়োগ করে ।জি জি ⟨ ইউ , ডি , এফ , বি , এল , আর ⟩
যাইহোক, শব্দের দৈর্ঘ্য - পুরোপুরি স্ক্র্যাম্ব করার জন্য প্রয়োজনীয় এলোমেলো সংখ্যা যেমন প্রতিটি প্রায় সমান সম্ভাবনা রয়েছে - এটি বর্তমানে অজানা, তবে অবশ্যই কমপক্ষে 20 । এই দৈর্ঘ্য টি বলা যেতে পারে মিশ সময় রুবিক্স কিউব Singmaster প্যাচসমূহ দ্বারা উত্পন্ন গ্রুপের Cayley গ্রাফে একটি র্যান্ডম হাঁটার \ langle ইউ, ডি, এফ, বি, এল, r \ rangle ।
একটি কোয়ান্টাম কম্পিউটার মিশ সময় নির্ধারণের কোনো সুবিধা আছে চান রুবিক্স কিউব দলের?
আমি মনে করি আমাদের কাছে হাদামারডের কিছু চালাক ক্রম থাকতে পারে a ভার্ট জি \ ভার্ট এ জাতীয় কনফিগারেশনের উপর একটি অভিন্ন হিসাবে একটি রেজিস্টার \ ভার্ট এ \ রেঞ্জ তৈরি করতে ; এইভাবে করতে Singmaster প্যাচসমূহ কোন ক্রম প্রয়োগের \ Vert একটি \ rangle পরিবর্তন করে না \ Vert একটি \ rangle ।
আমরা যদি একটি অনুমান আছে কি মিশ সময় যেমন হয়, আমরা অন্য রেজিস্টার তৈরি করতে পারেন দৈর্ঘ্যের সমস্ত Singmaster শব্দের একটি অভিন্ন উপরিপাত হিসাবে , এবং শর্তসাপেক্ষে একটি মীমাংসিত রাষ্ট্র প্রতিটি যেমন শব্দ প্রয়োগ , আশা করা যায় যে একটি স্টেট যায়, আমরা যদি পরিমাপ করি তবে কনফিগারেশনগুলির প্রত্যেকটি সমানভাবে পরিমাপ হওয়ার সম্ভাবনা রয়েছে। যদি এটি না থাকে তবে আমরা এর কেলে গ্রাফটি ধরে যথেষ্ট দীর্ঘকাল ধরে চলতে পারি না এবং যদি আমরা পরিমাপ করতে পারি, সমাধানযোগ্য অবস্থার "কাছাকাছি" থাকা কনফিগারেশনগুলির সম্ভাবনা বেশি। কিছু চৌকস ফুরিয়ার-জাতীয় রূপান্তর পরিমাপ করতে সক্ষম হতে পারে যে কীভাবে সমানভাবে বিতরণ করা হয়েছে।
আমার কাছে এটি অনুভব করে যে কোয়ান্টাম কম্পিউটারে ভাল কিছু হতে পারে। উদাহরণস্বরূপ, যদি সমস্ত শব্দের সাথে এ একত্রে মিশ্রিত না হয় , তবে কিছু কনফিগারেশন অন্যদের চেয়ে বেশি হয়, যেমন আরও "ধ্রুবক"; অন্যদিকে, যদি সমস্ত সাথে পুরোপুরি মিশ্রিত হয়েছে, তবে আরও বেশি "সুষম"। তবে কোয়ান্টাম অ্যালগরিদম এবং মার্কভ চেইন উভয়ের সম্পর্কে আমার সন্ধান খুব বেশি শক্তিশালী নয়।
সম্পাদনা
এই প্রশ্নটি কোয়ান্টাম নট যাচাইকরণ সমস্যার সাথে বৈকল্পিক করুন।
কোয়ান্টাম নট যাচাইকরণে, কোনও বণিককে একটি নির্দিষ্ট রয়েছে এমন সমস্ত গিঁটের স্টেট হিসাবে কোয়ান্টাম কয়েন দেওয়া হয় । অর্ডার কোয়ান্টাম মুদ্রা যাচাই করতে, তিনি একটি মার্কভ চেইন প্রযোজ্য উত্তরণের পথে করতে নিজেই (যদি এটি একটি বৈধ মুদ্রা আছে।) তিনি এই মার্কভ চেইন আবেদন এবং অন্তত ফলাফলের পরিমাপ আবশ্যক গুণ, কিন্তু অন্যথায় সে নিজের মতো করে নির্মাণ করার কোনও উপায় নেই (পাছে সে মুদ্রাটি জাল করতে পারে)) সুতরাং যদি তাকে কোনও বৈধ মুদ্রা দেওয়া হয়, তবে তিনি একটি রাষ্ট্র দিয়েছেন যা তিনি নিজের মতো করে মার্কোভ চেইন সহ উত্পাদন করতে পারবেন না a ম্যাট্রিক্স , এবং তিনি সম্ভবত মিক্সড টাইম জানেন; test বৈধ কিনা তা পরীক্ষা করার জন্য তার প্রয়োজন ।
বর্তমান প্রশ্নে, সম্ভবত রুবিকের সমস্ত ঘনক উত্পন্ন করা খুব সহজ । মার্কোভ চেইনের সাথে সম্পর্কিত কোয়ান্টাম সার্কিট, এটি সিংগমাস্টার মুভগুলির বলে। এটি সম্ভবত নির্মাণ করা বেশ সহজ। তবে মিক্সিং টাইম অজানা এবং এটি নির্ধারিত এক জিনিস।