প্রশ্ন ট্যাগ «complexity-theory»

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

41 complexity-theory  cryptography 

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

27 complexity-theory  speedup  quantum-advantage 

স্কট অ্যারনসনের এই ব্লগপোস্টটি শোর অ্যালগরিদমের খুব দরকারী এবং সাধারণ ব্যাখ্যা । : যদি সেখানে দ্বিতীয় সবচেয়ে বিখ্যাত কোয়ান্টাম এলগরিদম জন্য এমন একটি ব্যাখ্যা আমি ভাবছি করছি গ্রোভার এর এলগরিদম একটি অনুসন্ধান করতে 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 

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

26 speedup  complexity-theory  bqp 

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

24 algorithm  speedup  complexity-theory 

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

14 algorithm  complexity-theory  simulation  bqp  hamiltonian-simulation 

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

14 algorithm  complexity-theory 

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

13 algorithm  complexity-theory  speedup 

একটি কোয়ান্টাম কম্পিউটার দক্ষতার সাথে জটিলতা শ্রেণিতে বিকিউপি থাকা সমস্যাগুলি সমাধান করতে পারে । আমি একটি দাবি এক করতে পারেন দেখেছি (সম্ভাব্য কারণ আমরা জানি না কিনা BQP একটি উপসেট নয় অথবা পিপি সমান) প্রয়োগের দ্বারা একটি কোয়ান্টাম কম্পিউটার দক্ষতা বৃদ্ধি postselection এবং যে দক্ষতার সমাধেয় সমস্যার বর্গ এখন হয়ে …

13 complexity-theory  postselection  bqp  terminology 

আমি গ্রোভারের অ্যালগরিদম সম্পর্কে বিভ্রান্ত হয়ে পড়ছি এবং এটি জটিলতার ক্লাসগুলির সাথে সংযোগ রয়েছে। গ্রোভার এর এলগরিদম খুঁজে বের করে এবং উপাদান একটি ডাটাবেসের মধ্যে এন = 2 এন (যেমন যে চ ( ট ) = 1 ) এর সাথে উপাদানের ~ √kkkN=2nN=2nN=2^nf(k)=1f(k)=1f(k)=1 ওরাকলকে কল করে।∼N−−√=2n/2∼N=2n/2\sim \sqrt{N}=2^{n/2} সুতরাং আমাদের নিম্নলিখিত …

12 complexity-theory  grovers-algorithm 

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

11 algorithm  physical-realization  complexity-theory 

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

11 algorithm  complexity-theory  optimization 

এমন কোনও এনক্রিপশন স্যুট রয়েছে যা সাধারণ কম্পিউটার বা সুপার কম্পিউটার দ্বারা ক্র্যাক করা যেতে পারে, তবে কোয়ান্টাম কম্পিউটার নয়? যদি এটি সম্ভব হয় তবে এটি কোন অনুমানের উপর নির্ভর করবে? (বড় সংখ্যার 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 

আমি এই বক্তৃতা নোটটির দিকে চেয়ে ছিলাম যেখানে লেখক এর মাঝে একটি ওরাকল বিচ্ছেদ দেয়BQPBQP\mathsf{BQP} এবং NPNP\mathsf{NP}। "কীভাবে স্ট্যান্ডার্ড ডায়াগোনালাইজেশন কৌশলগুলি এই কঠোর করতে ব্যবহার করা যেতে পারে" সে ইঙ্গিত করেছেন তিনি। কেউ কি কোনও তির্যক কৌশলটি বিশদভাবে ব্যবহার করতে হবে? ধ্রুপদী জটিলতার ক্লাসের বাইরে কিছু রাখার জন্য এবং বাইরে …

10 complexity-theory  oracles