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

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

27 complexity-theory  speedup  quantum-advantage 

কোয়ান্টাম কম্পিউটিংয়ের স্ট্যান্ডার্ড জনপ্রিয়-নিউজ অ্যাকাউন্টটি হ'ল একটি কোয়ান্টাম কম্পিউটার (কিউসি) বিভিন্ন মহাবিশ্বে নিজেই বহু তাত্পর্যপূর্ণভাবে সমান্তরাল অনুলিপিগুলিতে বিভক্ত হয়ে কাজ করে এবং প্রত্যেকে আলাদা আলাদা শংসাপত্র যাচাই করার চেষ্টা করে, তারপরে গণনার শেষে , একটি বৈধ শংসাপত্র পাওয়া যায় এমন একক অনুলিপি এর সমাধানটিকে "ঘোষণা করে" দেয় এবং অন্যান্য শাখাগুলি …

26 speedup  complexity-theory  bqp 

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

25 speedup  grovers-algorithm  shors-algorithm 

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

24 algorithm  speedup  complexity-theory 

"কোয়ান্টাম আধিপত্য" শব্দটি - আমার বোঝার কাছে - এর অর্থ হ'ল কেউ কোয়ান্টাম কম্পিউটারগুলিতে সমস্যাগুলি সমাধান করার জন্য অ্যালগরিদম তৈরি করতে এবং চালাতে পারে যা বাইনারি কম্পিউটারগুলিতে বাস্তব সময়ে সমাধান করা যায় না। যাইহোক, এটি একটি বরং অস্পষ্ট সংজ্ঞা - এই প্রসঙ্গে "বাস্তবসম্মত সময়" হিসাবে গণ্য হবে কী? এটি একই …

22 speedup  quantum-advantage 

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

19 speedup  classical-computing 

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

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 

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

16 error-correction  speedup  state-distillation  state-injection-model 

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

15 speedup  annealing 

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

13 algorithm  complexity-theory  speedup 

অনেকে কোয়ান্টাম আধিপত্য প্রদর্শনের জন্য "র্যান্ডম সার্কিট স্যাম্পলিং" ব্যবহার করার পরামর্শ দিয়েছেন। তবে "র‌্যান্ডম সার্কিট স্যাম্পলিং" সমস্যার সঠিক সংজ্ঞা কী? "টাস্কটি একটি নির্দিষ্ট ফর্মের এলোমেলো (দক্ষ) কোয়ান্টাম সার্কিট নেওয়া এবং এর আউটপুট বিতরণ থেকে নমুনা তৈরি করা" এর মতো বিবৃতি দেখেছি। তবে "এলোমেলো (দক্ষ) কোয়ান্টাম সার্কিট" শব্দটি সঠিকভাবে কী বোঝায় …

12 speedup  quantum-advantage  random-quantum-circuit 

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

12 entanglement  speedup 

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

11 algorithm  speedup 

এমন কোনও এনক্রিপশন স্যুট রয়েছে যা সাধারণ কম্পিউটার বা সুপার কম্পিউটার দ্বারা ক্র্যাক করা যেতে পারে, তবে কোয়ান্টাম কম্পিউটার নয়? যদি এটি সম্ভব হয় তবে এটি কোন অনুমানের উপর নির্ভর করবে? (বড় সংখ্যার Factorizing, ab(modd)ab(modd)a^b\pmod d ac(modd)ac(modd)a^c\pmod d abc(modd)abc(modd)a^{bc}\pmod d ইত্যাদি ...)

11 speedup  complexity-theory  cryptography