কোয়ান্টাম-অনুপ্রাণিত অ্যালগরিদমের তালিকা


11

কোয়ান্টাম কম্পিউটিংয়ে অগ্রগতি নতুন ধ্রুপদী অ্যালগরিদমের বিকাশের দিকে পরিচালিত করেছে। উল্লেখযোগ্য সাম্প্রতিক উদাহরণগুলি লিনিয়ার বীজগণিতের জন্য কোয়ান্টাম-অনুপ্রাণিত অ্যালগরিদম:

এবং সর্বোচ্চ 3LIN এর জন্য:

কোয়ান্টাম কম্পিউটিং থেকে অনুপ্রাণিত সমস্ত পরিচিত ধ্রুপদী অ্যালগরিদমের একটি তালিকা সংকলন করা খুব দরকারী হতে পারে। অন্য কোন উদাহরণ জানা যায়?

উত্তর:


5

লেসলি জি ভ্যালিয়েন্টের দ্বারা দাবি করা হয়েছে তার 1 ম সেমিনাল পেপারে ,

হোলোগ্রাফিক অ্যালগরিদমগুলি কোয়ান্টাম কম্পিউটেশনাল মডেল দ্বারা অনুপ্রাণিত হয়। তবে এগুলি শাস্ত্রীয় কম্পিউটারগুলিতে এক্সিকিউটেবল এবং কোয়ান্টাম কম্পিউটারের প্রয়োজন হয় না।

এটি একটি অ্যালগরিদমিক ডিজাইনের কৌশল যা গুরুত্বপূর্ণ এনপি-হার্ড সমস্যাগুলির ছোটখাটো প্রকরণ (উইকিপিডিয়া তে আরও বেশি ) বিভিন্ন সমস্যার জন্য বহুবর্ষ সময়সীমার অ্যালগোরিদম তৈরি করতে (ভ্যালেন্ট নিজে এবং অন্যরা দ্বারা) ব্যবহৃত হয়েছে ।


8

নিম্ন-স্তরের সেমিাইডেফিন্ট প্রোগ্রামিংয়ের বিষয়ে সাম্প্রতিক কাজ রয়েছে যা সরাসরি কোয়ান্টাম অ্যালগরিদমের উপর ভিত্তি করে না, তবুও একই কোয়ান্টাম-অনুপ্রাণিত কৌশল ব্যবহার করে।


3

কোয়ান্টাম অনুপ্রেরণামূলক বিবর্তনীয় অ্যালগরিদম (কিউআইইএ) এর সাথে কাজ করার একটি সম্পূর্ণ সংস্থা রয়েছে, কোয়ান্টাম কম্পিউটেশন কৌশল ব্যবহার করে এমন সত্যিকারের অ্যালগরিদমগুলি সমীক্ষা (উত্স ACM) দেখুন । অন্য কোয়ান্টাম অনুপ্রাণিত অ্যালগরিদম এটি সংখ্যাসূচক অপ্টিমাইজেশনে ব্যবহার করে ।


3

কোয়ান্টাম মন্টি কার্লো কোয়ান্টাম অ্যানিলিং (কিউএমসি-কিউএ 1 ) বা পৃথক সময়ের সিমুলেটেড কোয়ান্টাম অ্যানিলিং (এসকিউএ 2 ) অ্যালগরিদম সাম্প্রতিক গবেষণায় পরীক্ষিত ডি-ওয়েভ ডিভাইসের চেয়ে ভাল পারফর্ম করেছে :

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

যেহেতু ডি-ওয়েভ ডিভাইস এবং এসকিউএ উভয়ই কিছু নির্দিষ্ট সমস্যাগুলির জন্য এসএকে ছাড়িয়ে যায়, এটি এই ধারণাটি দেয় যে এসকিউএ একটি ধরণের কোয়ান্টাম-অনুপ্রাণিত অ্যালগরিদম। ডি-ওয়েভ 2000 কিউ প্রসেসরের পরীক্ষা করা নতুন গবেষণায় আরও দেখা গেছে যে এসকিউএর তুলনায় সেই গবেষণায় "স্পিন-ভেক্টর মন্টি কার্লো (এসভিএমসি) অ্যালগরিদম" লেবেলযুক্ত প্রস্তাবিত ধ্রুপদী মডেলের সাথে এর পারফরম্যান্স আরও ভালভাবে সম্পর্কিত :

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


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


  1. মার্টোক, আর।, সান্টোরো, জিই এবং তোসাত্তি, ই। কোয়ান্টাম অ্যানালিং করে পাথ-অবিচ্ছেদ্য মন্টি কার্লো পদ্ধতি: দ্বি-মাত্রিক এলোমেলো ইসিং মডেল। Phys। রেভ। বি 66 , 094203 (2002)। ইউআরএল http://link.aps.org/doi/10.1103/PhysRevB.66.094203
  2. সান্টোরো, জিই, মার্টোক, আর।, তোসাত্তি, ই। ও কার, আর। ইসি স্পিন গ্লাসের কোয়ান্টাম অ্যানিলিংয়ের তত্ত্ব। বিজ্ঞান 295 , 2427–2430 (2002)। ইউআরএল http://dx.doi.org/10.1126/sज्ञान.1068774

1

কোয়ান্টাম-অনুপ্রাণিত লিনিয়ার জেনেটিক প্রোগ্রামিংটি একবার দেখুন। এই অ্যালগরিদমটির উদ্দেশ্য কম্পিউটার প্রোগ্রামগুলি আবশ্যক ভাষায় উদ্বুদ্ধ করা। উদাহরণ:

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