কোয়ান্টাম কম্পিউটারগুলি বিশেষত কী দরকারী?


18

আমি জানি যে কোয়ান্টাম কম্পিউটারগুলি যুক্তি দিয়ে একক পাস দিয়ে সমস্ত সম্ভাব্য রাজ্যের একটি সুপারপজিশন প্রক্রিয়া করতে সক্ষম।

লোকেরা কোয়ান্টাম কম্পিউটারকে বিশেষ বা দরকারী করে তোলে বলে চিহ্নিত করা হচ্ছে বলে মনে হয়।

তবে আপনি সুপারপজিশনাল ইনপুটগুলি প্রক্রিয়া করার পরে, আপনার একটি সুপারপজেনশিয়াল ফলাফল রয়েছে যার মধ্যে আপনি কেবল একটি প্রশ্ন জিজ্ঞাসা করতে পারেন এবং এটি একটি মানতে পতিত হয়। আমি আরও জানি যে সুপারপজিশনাল অবস্থাটি ক্লোন করা (বর্তমানে?) সম্ভব নয়, সুতরাং আপনি এই প্রশ্নের একটি উত্তর পেয়ে আটকে গেছেন।

উভয় ক্ষেত্রেই, দেখে মনে হচ্ছে যে মাল্টি প্রসেসিং ক্ষমতা আপনাকে সত্যিকার অর্থে কার্যকরভাবে কিছু দেয় নি, কারণ এটি কার্যকরভাবে কেবল একটি রাষ্ট্রের প্রক্রিয়াজাত করা হয়েছিল।

আমি কি জিনিসের ভুল ব্যাখ্যা দিচ্ছি, বা কোয়ান্টাম কম্পিউটিংয়ের আসল উপকারিতা অন্য কিছু থেকে এসেছে?

অন্য কেউ কি তা ব্যাখ্যা করতে পারে?


2
কিছু কাজ কোয়ান্টাম কম্পিউটার ব্যবহার করে দ্রুত সমাধান করা যায়। Cs.stackexchange.com/a/751/157- র র
রান জি।

লিঙ্কের জন্য ধন্যবাদ আমি এটি পরীক্ষা করে দেখুন। আমি জানি যে তারা কিছু বিষয়ে দ্রুততর তবে আমি কীভাবে এবং কেন আপনি যদি এর সাথে সহায়তা করতে পারি তবে তা বুঝতে চেষ্টা করছি (:
অ্যালান ওল্ফ

4
এটির কর্কট হ'ল হস্তক্ষেপ । স্কট অ্যারনসন এ সম্পর্কে বেশ কয়েকটি জনপ্রিয় প্রবন্ধ লিখেছেন; এগুলি অনলাইনে অনুসন্ধান করার চেষ্টা করুন। এছাড়াও এখানে পাওয়া যাবে যে বক্তৃতা নোটগুলির উপর ভিত্তি করে তাঁর "কোয়ান্টাম কম্পিউটিং ইজ ডেমোক্রিটাস" বইটি দেখুন । কোথাও কোথাও দশম অধ্যায়টি দেখার সূচনা স্থান হিসাবে স্থান হওয়া উচিত।
রন জি।

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

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

উত্তর:


13

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

কোয়ান্টাম অ্যালগরিদমগুলি সাবধানতার সাথে ডিজাইন করা হয়েছে যাতে ভুল উত্তরগুলি ধ্বংসাত্মকভাবে হস্তক্ষেপের প্রবণতা হয়, কেবলমাত্র প্রয়োজনীয় সমাধানগুলি পরিমাপের ফলাফল হিসাবে ছেড়ে যায় leaving এটি করা কঠিন এবং প্রতিটি সমস্যা এটির জন্য অনুমতি দেয় না। গ্রোভারের অনুসন্ধান অ্যালগরিদম এই প্রভাবের একটি দুর্দান্ত উদাহরণ, সুতরাং এখানে গ্রোভারের অ্যালগরিদম সম্পর্কে একটি প্রাথমিক স্তরের পোস্ট

অন্যান্য দরকারী বৈশিষ্ট্য কোয়ান্টাম কম্পিউটারগুলির অ্যাক্সেস রয়েছে:

(স্কট অ্যারনসন কোয়ান্টাম সম্পর্কে আকর্ষণীয় সবকিছুই সম্ভাব্যতা বিতরণের মতো 1-আদর্শের পরিবর্তে 2-আদর্শ সংরক্ষণের সুপারপোজিশনের কারণে বলে উল্লেখ করতে চান mentioned আমি উল্লিখিত সমস্ত আরও সুনির্দিষ্ট দরকারী প্রভাবগুলি অন্তর্নিহিত গণিত থেকে প্রাপ্ত)


5

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

2xএক্সহ'ল কুইটসের সংখ্যা, অর্থাৎ কুইবিটগুলিতে রৈখিক বৃদ্ধির জন্য গণ্যক্ষমতার তাত্পর্যপূর্ণ বৃদ্ধি। এটি প্রায় বিজ্ঞানের কল্পবিজ্ঞানের মতোই শোনাচ্ছে তবে এটি যতদূরই জানা একটি দৃশ্যত "আসল / অন্তর্নিহিত" সম্পত্তি।

১৯৯ in সালে শোরের অ্যালগরিদম হ'ল একটি মূল অগ্রগতি , যা দেখিয়েছিল যে ফ্যাক্টরিং "কোয়ান্টাম পলিনমোমিয়াল টাইম" এ সমাধান করা যেতে পারে এবং এটি কোয়ান্টাম কম্পিউটিংয়ের প্রতি আগ্রহী হিসাবে উত্সাহিত হয়। ফ্যাক্টরিং অবশ্যই বিস্তৃত ব্যবহৃত আরএসএ অ্যালগরিদমের আধুনিক ক্রিপ্টোগ্রাফিক সিস্টেমগুলির কেন্দ্রবিন্দুতে ।

এটি একটি উন্মুক্ত তাত্ত্বিক প্রশ্ন, যদি কোয়ান্টাম কম্পিউটারগুলি "দ্রুত" সময়ে অন্যান্য বড় সমস্যাগুলি সমাধান করতে পারে। এটি বিপিপি = নামে পরিচিত ? বিকিউপি প্রশ্ন।

ডিভেভ একটি বিতর্কিত কিউএম কম্পিউটার তৈরি করেছে যা কিছু সমস্যা সমাধানে "দরকারী" হিসাবে প্রমাণিত হয়েছে এবং তারা অ্যাডিয়াব্যাটিক কম্পিউটিং নামে পরিচিত "কিছুটা দুর্বল" প্রকারের কিউএম সিস্টেমের উপর কোয়ান্টাম স্কেলিংয়ের একটি রূপটি সফলভাবে প্রমাণ করেছে । এটি সর্বদা নিরপেক্ষ গতি বৃদ্ধি, সক্রিয়ভাবে গবেষণার অধীনে যেমন গুগল, নাসা, লকহিড ইত্যাদি দ্বারা প্রদর্শিত হতে পারে কিনা তা একটি উন্মুক্ত প্রশ্ন is

সংক্ষিপ্ত পরিমাণে কম্পিউটারগুলি ক্লাসিকাল কম্পিউটারগুলির মতো একই অর্থে ঠিক "দরকারী" নয়, তাদের দরকারীতার সঠিক প্রকৃতিটি সক্রিয়ভাবে গবেষণা করা হচ্ছে এবং কেবলমাত্র সীমাবদ্ধ / পরীক্ষামূলক / প্রোটোটাইপ সিস্টেমই বিদ্যমান রয়েছে existence এগুলি অনুধাবন করা হয় যে তারা তাদের উপলব্ধির উপর প্রচলিত গণনার হিসাবে "কমপক্ষে ততটা কার্যকর" এবং সম্ভবত আশা / প্রত্যাশিত কিছু সঠিক-প্রত্যাশিত উপায়ে "আরও দরকারী"।


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

5

একটি বরং বিতর্কিত উত্তর, তবে তবুও এটি মনে রাখবেন।

আমি বলব কোনও কিছুই কোয়ান্টাম কম্পিউটারকে আরও দরকারী করে না (অন্তত বর্তমানে)!

অবশ্যই, ক্লাসিকাল তাত্ত্বিক চিকিত্সার ক্ষেত্রে কোয়ান্টাম মেকানিক্সের প্রমিত তাত্ত্বিক চিকিত্সা, নতুন সম্ভাবনার প্রস্তাব দেয় (যেমন অন্যান্য উত্তর উল্লেখ করেছেন)। তাহলে এখানে ধরা কি ?

PNপি

সম্পর্কিত তথ্যসূত্র:

  1. কোয়ান্টাম কম্পিউটিং ক্লাসিক্যাল কম্পিউটিংয়ের চেয়ে দ্রুত হবে বা এমন কি কোনও আনুষ্ঠানিক প্রমাণ আছে?
  2. ক্লাসিকাল সিস্টেম ( আইওপি পেপার ) দ্বারা কোয়ান্টাম কম্পিউটার এমুলেটেড
  3. প্রথম 'কোয়ান্টাম কম্পিউটার' ক্লাসিক পিসি থেকে দ্রুততর নয়
  4. কোয়ান্টাম পরিমাপ ক্লাসিকাল কম্পিউটারগুলিকে পরাজিত করতে পারে?
  5. কোয়ান্টাম মেকানিক্স অনুকরণ করে একটি কোয়ান্টাম কম্পিউটারকে মারধর করা

হ্যাঁ, উত্তরের জন্য ধন্যবাদ। এটা মনে রাখা ভাল দৃষ্টিভঙ্গি। আমরা যদি কোনও কম্পিউটারে ধ্বংসাত্মক হস্তক্ষেপের অনুমতি দেওয়া এমন কোনও কম্পিউটারে L2 নর্মাল গণনা বা সুপারপজিশনাল গণনা করতে সক্ষম হয়েছি বা এর মতো, আমরা কোয়ান্টাম কম্পিউটার না করেই আমরা অ্যালগোরিদমিকভাবে যা চাই তা পেতে সক্ষম হতে পারি। ভাল দিক!
অ্যালান ওল্ফ

অ্যালান ওল্ফ, ইয়েপ, "ক্লাসিকাল কোয়ান্টাম কম্পিউটার" এবং / অথবা "ক্লাসিকাল এমুলেশন কোয়ান্টাম" অনুসন্ধান করুন এবং দেখুন কী পান। পয়েন্টটির কয়েকটি রেফারেন্স সহ আপডেট উত্তর
নিকোস এম
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.