প্রদত্ত সমস্যার সমাধান খুঁজতে কোয়ান্টাম অ্যানেলিং কতক্ষণ সময় নেয়?


15

কোয়ান্টাম আনিলিং একটি অপ্টিমাইজেশন প্রোটোকল যা কোয়ান্টাম টানেলিংয়ের জন্য ধন্যবাদ, প্রদত্ত পরিস্থিতিতে ক্লাসিকাল অপ্টিমাইজেশন অ্যালগরিদমের চেয়ে কোনও কার্যকরীভাবে প্রদত্ত কার্যকে সর্বাধিকতর / ন্যূনতম করতে দেয়।

কোয়ান্টাম অ্যানিলিংয়ের একটি গুরুত্বপূর্ণ বিষয় হ'ল অ্যালগরিদমের অ্যাডিয়্যাব্যাটিকটিটি, যা রাষ্ট্রকে সময় নির্ভর হ্যামিলটোনীয়ের স্থল অবস্থায় থাকার জন্য প্রয়োজন। এটি অবশ্য একটি সমস্যাও রয়েছে, কারণ এর অর্থ এটি একটি সমাধান খুঁজে পেতে খুব দীর্ঘ সময় প্রয়োজন।

প্রদত্ত হ্যামিল্টনীয়দের জন্য এই সময়গুলি কতদিন থাকতে হবে? আরও স্পষ্টভাবে, হ্যামিলটোনিয়ান , যার মধ্যে আমরা গ্রাউন্ডের অবস্থাটি খুঁজে পেতে চাইছি, সেখানে কোনও ফলাফল রয়েছে যা সমাধানে পৌঁছাতে কোয়ান্টাম এনিলারকে কতক্ষণ লাগবে?এইচ


3
কোয়ান্টাম টানেলিংয়ের গতি কী নির্ধারণ করে এটি এর একটি সমালোচনামূলক অংশ হিসাবে এই প্রশ্নের উত্তরের শব্দগুলি বিবেচনায় নেওয়া উচিত।
ড্যানিয়েলস্যাঙ্ক 21

1
এইচ

উত্তর:


14

সমাধানের সময়টি (টিটিএস) হ্যামিল্টোনীয় সমস্যার সমাধান করতে চাইলে এটির উপর নির্ভরশীল। ডি-ওয়েভ একটি স্পিন-গ্লাসের মতো হ্যামিল্টোনিয়ান ব্যবহার করে যা এনপি-কমপ্লিট জটিলতা শ্রেণিতে থাকতে পারে।

একাধিকবার অ্যানিলিং প্রক্রিয়া চালানোর কারণে, টিটিএসের ব্যবস্থাগুলি সাধারণত স্থলভাগের কিছুটা শতাংশ খুঁজে পেতে কতক্ষণ সময় নেয় তা নির্ধারণ করে।

এখানে কিছু সহকর্মীদের একটি কাগজ যা টিটিএস ব্যাখ্যা করে (বিশেষত সমীকরণ 3 দেখুন)।

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