প্রশ্ন ট্যাগ «algorithm»

স্কট অ্যারনসনের এই ব্লগপোস্টটি শোর অ্যালগরিদমের খুব দরকারী এবং সাধারণ ব্যাখ্যা । : যদি সেখানে দ্বিতীয় সবচেয়ে বিখ্যাত কোয়ান্টাম এলগরিদম জন্য এমন একটি ব্যাখ্যা আমি ভাবছি করছি গ্রোভার এর এলগরিদম একটি অনুসন্ধান করতে unordered আকারের ডাটাবেসের মধ্যে সময়।O(n)O(n)O(n)O(n−−√)O(n)O(\sqrt{n}) বিশেষত, আমি চলমান সময়ের প্রাথমিক অবাক করা ফলাফলের জন্য কিছু বোধগম্য অন্তর্দৃষ্টি …

27 algorithm  complexity-theory  grovers-algorithm 

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

27 complexity-theory  circuit-construction  algorithm 

কোয়ান্টাম কম্পিউটার (কেবলমাত্র কোয়ান্টাম গেট মডেল) ব্যবহার করে কোন ধরণের সমস্যাগুলি আরও দক্ষতার সাথে সমাধান করা যায় সে সম্পর্কে কোনও সাধারণ বিবৃতি আছে? আজ যে সমস্যাগুলির জন্য একটি অ্যালগরিদম জানা যায় সেগুলির কি সাধারণ সম্পত্তি আছে? আমি যতদূর বুঝতে পারি কোয়ান্টাম কম্পিউটিং লুকানো সাবগ্রুপ সমস্যা (শোর) সাহায্য করে; গ্রোভারের অ্যালগরিদম …

24 algorithm  speedup  complexity-theory 

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

22 algorithm  resource-request  machine-learning 

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

19 algorithm  cryptography  classical-computing 

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

18 algorithm  cryptography  cryptocurrency  quantum-money 

আমার বোঝা গেল যে কিছুটা আত্মবিশ্বাস আছে বলে মনে হচ্ছে যে কোয়ান্টাম অ্যানেলিং ট্র্যাভেল সেলসম্যানের মতো সমস্যার জন্য একটি স্পিডআপ প্রদান করবে, প্রাক্তন, কোয়ান্টাম টানেলিংয়ের সরবরাহের কারণে। আমরা কী জানি, প্রায় কতটা স্পিডআপ সরবরাহ করা হয়?

18 annealing  speedup  algorithm 

এটি একটি সুপরিচিত ফলাফল যে এন = 2 এন সংখ্যার ডিসক্রেট ফিউরিয়ার ট্রান্সফর্ম (ডিএফটি) এর মধ্যে একটি কোয়ান্টাম রাষ্ট্রের প্রশস্ততা ফিউরিয়ার রূপান্তর সম্পাদন করার সময়, সর্বাধিক পরিচিত অ্যালগরিদমের সাথে জটিলতা রয়েছে has শাস্ত্রীয় QFT অ্যালগরিদম , শুধুমাত্র প্রয়োজন প্রাথমিক দরজা।N=2nN=2nN=2^nO(n2n)O(n2n)\mathcal O(n2^n)O(n2)O(n2)\mathcal O(n^2) এই ঘটনাটি হওয়ার কোনও কারণ আছে কি? এর …

17 algorithm  speedup  quantum-fourier-transform 

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

17 algorithm  hhl-algorithm  applications 

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

15 algorithm  grovers-algorithm 

ডিপ লার্নিং (তদারকি করা এবং আনসারভিজড মেশিন লার্নিং কার্যগুলিতে ব্যবহৃত কৃত্রিম নিউরাল নেটওয়ার্কগুলির একাধিক স্তর) মেশিন শেখার অনেকগুলি জটিল কাজের জন্য অবিশ্বাস্যভাবে শক্তিশালী একটি সরঞ্জাম: চিত্রের স্বীকৃতি, ভিডিও স্বীকৃতি, বক্তৃতা স্বীকৃতি ইত্যাদি প্রদত্ত যে এটি বর্তমানে একটি সর্বাধিক শক্তিশালী মেশিন লার্নিং অ্যালগরিদম এবং কোয়ান্টাম কম্পিউটিংকে সাধারণত খুব শক্ত গণনার কাজগুলির …

15 algorithm  machine-learning  neural-network 

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

14 algorithm  complexity-theory  simulation  bqp  hamiltonian-simulation 

পৃষ্ঠতলে, কোয়ান্টাম অ্যালগরিদমগুলির ক্লাসিকাল কম্পিউটিং এবং বিশেষত পি বনাম এনপি এর সাথে খুব কম সম্পর্ক রয়েছে: কোয়ান্টাম কম্পিউটারগুলির সাথে এনপি থেকে সমস্যাগুলি সমাধান করা আমাদের এই ধ্রুপদী জটিলতা ক্লাস 1 এর সম্পর্ক সম্পর্কে কিছুই বলে না । অন্যদিকে, এই গবেষণাপত্রে শ্রেণিবদ্ধ পোস্টবিকিপি উপস্থাপন করা ক্লাসিকাল জটিলতা ক্লাস পিপি'র 'বিকল্প বিবরণ' …

14 algorithm  complexity-theory 

গ্রোভারের অনুসন্ধান অ্যালগরিদম সাধারণত একটি অরসেটেড ডাটাবেসে চিহ্নিত এন্ট্রি সন্ধানের ক্ষেত্রে কথা হয়। এটি একটি প্রাকৃতিক আনুষ্ঠানিকতা যা এনপি সমস্যার সমাধানের জন্য (যেখানে একটি ভাল সমাধান সহজেই স্বীকৃত হয়) সরাসরি এটি প্রয়োগ করতে দেয়। আমি সংখ্যার একটি সেট ন্যূনতম, গড় এবং মধ্যমা খুঁজে পেতে গ্রোভারের অনুসন্ধানের অন্যান্য অ্যাপ্লিকেশনগুলি সম্পর্কে জানতে …

14 algorithm  grovers-algorithm 

ড্যানিয়েল উল্লেখ ডুবে একটি মন্তব্য , এর (আমার) মতামত সাড়া যে ধ্রুব গতি-আপ এর একটি সমস্যা একটি বহুপদী সময় অ্যালগরিদম admitting অনুর্বর হয়, যে10810810^8 জটিলতা তত্ত্বটি অসীম আকারের স্কেলিং সীমাতে খুব বেশি উন্মত্ত। বাস্তব জীবনে গুরুত্বপূর্ণ বিষয়গুলি হ'ল আপনি কীভাবে আপনার সমস্যার উত্তর পেয়ে যান। কম্পিউটার সায়েন্সে অ্যালগরিদমে ধ্রুবকগুলিকে উপেক্ষা …

14 algorithm  performance  classical-computing