কোয়ান্টাম অ্যালগরিদমে কোয়ান্টাম র‌্যামের উদ্দেশ্য কী?

Question

আমি অনেকগুলি কাগজপত্র দেখি (যেমন কোয়ান্টাম মূল উপাদান বিশ্লেষণ ) যেখানে কিউআরএএম এর অস্তিত্ব প্রয়োজনীয়। কোয়ান্টাম অ্যালগরিদমে কিউআরএমের আসল উদ্দেশ্য কী?

Comments

হ্যালো, একটি পোস্টে কেবল একটি প্রশ্ন থাকলে আমরা এটিকে পছন্দ করি। এছাড়াও আমরা যে সমস্যার মুখোমুখি হব তা সম্ভবত দ্বন্দ্ব / মতামত নিয়ে যাবে এবং কোয়ান্টাম কম্পিউটিং স্ট্যাক এক্সচেঞ্জের জন্য এটি সেরা প্রশ্ন নয় therefore

— এমইইই - মনিকা

@ এমইই একটি নিয়ে দুটি প্রশ্নকে প্রতিস্থাপন করেছে।

— আন্তন কারাজেভ

কোয়ান্টামকমপুটিং.স্টাকেকেক্সচেঞ্জ

— GMS

Answer 1

এটি সিলিবার্তো এট আল-এর 5 অধ্যায়ে আলোচনা করা হয়েছে । ।

সর্বাধিক কোয়ান্টাম (উন্নত) মেশিন লার্নিং অ্যালগরিদমগুলির উদ্দেশ্য হ'ল ক্লাসিকাল মেশিন লার্নিং অ্যালগরিদমগুলির সাহায্যে যা সম্ভব হয় তার চেয়ে ক্লাসিকাল ডেটা প্রক্রিয়াকরণকে গতিময় করা । অন্য কথায়, প্রসঙ্গটি হ'ল আপনার কাছে ধ্রুপদী ভেক্টরগুলির একটি সেট রয়েছে , এবং আপনি এই ডেটাটির কিছু ফাংশন গণনা করতে চান (যা পরে হিসাবে ব্যবহৃত হতে পারে কিছু সম্পত্তির অনুমানক বা নতুন ডেটা পয়েন্ট বা অন্য কোনও কিছুর জন্য শ্রেণিবদ্ধের বৈশিষ্ট্য হিসাবে চিহ্নিত একটি ফাংশন)। বেশিরভাগ কোয়ান্টাম মেশিন লার্নিং অ্যালগরিদম আপনাকে জানায় যে আপনি ম্যাপিং দক্ষতার সাথে সম্পাদন করতে সক্ষম হন $\{\boldsymbol x_k\}_k$$\boldsymbol f(\boldsymbol x_k)$ তারপর, এটা কখনও কখনও সম্ভব কম্পিউট হয় চ ( { এক্স ট } ) আরো দক্ষতার সঙ্গে। তবে এই জাতীয় ম্যাপিং কীভাবেদক্ষতার সাথেকরা যায় তা অত্যন্ত অনানুষ্ঠানিক।

$$\{\boldsymbol x_k\}_k\mapsto\lvert \{\boldsymbol x_k\}\rangle= N\sum_{kj} x_{kj}\lvert k,j\rangle,$$ $\boldsymbol f(\{\boldsymbol x_k\})$

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

$N$ $d$$\log(Nd)$$\mathcal O(\log(Nd))$