প্রশ্ন ট্যাগ «quantum-computing»

এটি একটি গবেষণামূলক প্রশ্নের চেয়ে অনেক বেশি একটি "questionতিহাসিক প্রশ্ন", তবে পিটার শর প্রথমে আবিষ্কারকৃত কারণের জন্য শোরের অ্যালগরিদমে ক্রম-সংক্রান্ত অনুসন্ধানের শাস্ত্রীয় হ্রাস ছিল, বা এটি আগে জানা ছিল? শোর পূর্বের তারিখগুলি হ্রাসের বর্ণনা দেয় এমন কোনও কাগজ কি আছে বা এটি কেবল একটি তথাকথিত "লোক ফলাফল"? অথবা এটি কেবল …

79 quantum-computing  ho.history-overview  factoring 

বিশ্বের প্রথম প্রোগ্রামেবল কোয়ান্টাম ফোটোনিক চিপের ঘোষণার আলোকে , আমি ভাবছিলাম যে কোয়ান্টাম এনট্যাঙ্গেলমেন্ট ব্যবহার করে এমন কোনও কম্পিউটারের জন্য কী সফটওয়্যারটি হবে। আমি যে প্রথম প্রোগ্রামটি লিখেছিলাম তার মধ্যে একটি ছিল এরকম কিছু for i = 1 to 10 print i next i সিউডোকোড বা উচ্চ স্তরের ভাষায় কোয়ান্টাম …

76 quantum-computing 

স্টিফেন উইসনার তার উদযাপিত কাগজ "কনজুগেট কোডিং" (১৯ 1970০ সালের দিকে লেখা) -তে জালিয়াতি করা নিঃশর্তভাবে অসম্ভব এমন কোয়ান্টাম টাকার জন্য একটি প্রকল্প প্রস্তাব করেছিলেন, ধরে নিলেন যে ইস্যুকারী ব্যাংকের এলোমেলো সংখ্যার একটি বিশাল টেবিলের অ্যাক্সেস রয়েছে এবং ব্যাংক নোটগুলি আনা যেতে পারে যাচাইয়ের জন্য ব্যাঙ্কে ফিরে যান। উইসনারের স্কিমে, …

50 quantum-computing 

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

42 soft-question  quantum-computing  statistical-physics  physics 

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

33 cc.complexity-theory  complexity-classes  quantum-computing  conditional-results  physics 

জটিলতা তত্ত্বের কেন্দ্রীয় সমস্যাটি তর্কযোগ্যভাবে বনাম এন পি ।PPPNPNPNP তবে প্রকৃতি কোয়ান্টাম হওয়ায় ক্লাসগুলি বিবেচনা করা আরও প্রাকৃতিক বলে মনে হচ্ছে (অর্থাত্ বহু উদাহরণে কোয়ান্টাম কম্পিউটার দ্বারা সমাধানযোগ্য সিদ্ধান্তগত সমস্যাগুলি, সমস্ত উদাহরণের জন্য সর্বাধিক 1/3 এর ত্রুটি সম্ভাবনা রয়েছে) উত্তর কিউ এম এ পরিবর্তে ( এন পি এর কোয়ান্টাম সমতুল্য …

33 cc.complexity-theory  complexity-classes  quantum-computing 

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

32 quantum-computing  big-picture 

এটি পরিচিত বলে মনে হচ্ছে না - তবে কোয়ান্টাম কম্পিউটিং মডেলটিতে ম্যাট্রিক্স গুণনের জটিলতায় কোনও আকর্ষণীয় নিম্ন সীমানা রয়েছে? কোয়ান্টাম কম্পিউটার ব্যবহার করে আমরা কপারস্মিথ-উইনোগ্রাড অ্যালগরিদমের জটিলতাকে পরাস্ত করতে পারি এমন কোনও স্বজ্ঞাততা আছে কি?

30 reference-request  quantum-computing  matrix-product 

ধ্রুপদী অ্যালগরিদমগুলি টাইমে (এলোমেলোভাবে) বা 1.3303 এন টাইমে ( ডিটারনিস্টিক ) 3-স্যাট সমাধান করতে পারে । (তথ্যসূত্র: স্যাট উপরের সর্বোপরি সীমা )1.3071n1.3071n1.3071^n1.3303n1.3303n1.3303^n তুলনা করার জন্য, কোয়ান্টাম কম্পিউটারে গ্রোভারের অ্যালগরিদম ব্যবহার করা এলোমেলোভাবে in এ সন্ধান করবে এবং এর সমাধান সরবরাহ করবে । (এটির জন্য এখনও কতগুলি সমাধান হতে পারে বা …

29 quantum-computing  sat  exp-time-algorithms 

ধরা যাক পি = এনপি সত্য। তাহলে কি কোয়ান্টাম কম্পিউটার তৈরির মতো কোনও বাস্তব সমস্যা দ্রুত সমাধানের জন্য ব্যবহারিক অ্যাপ্লিকেশন পাওয়া যাবে, বা পি = এনপি সত্য যে ভিত্তিতে এই জাতীয় কোনও উন্নতি অপ্রাসঙ্গিক হবে? আপনি কীভাবে দক্ষতার উন্নতি চিহ্নিত করতে পারবেন যা যদি এমন একটি কোয়ান্টাম কম্পিউটার তৈরি করা …

29 cc.complexity-theory  complexity-classes  quantum-computing 

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

27 cc.complexity-theory  quantum-computing  circuit-complexity 

আমি এমন সমস্যার উদাহরণগুলিতে আগ্রহী যেখানে কোয়ান্টাম মেকানিক্স / তথ্য (উদাহরণস্বরূপ নিখুঁত ধ্রুপদী বস্তু সম্পর্কে কিছু বলা আছে) এর সাথে কোনও উপপাদ্য সম্পর্কিত কিছু নেই যা তবুও কোয়ান্টাম সরঞ্জামগুলি ব্যবহার করে প্রমাণিত হতে পারে। ক্লাসিকাল উপপাদ্যগুলির জন্য একটি জরিপ কোয়ান্টাম প্রুফস (এ। ড্রাগার, আর। ওল্ফ) এই জাতীয় সমস্যার একটি দুর্দান্ত …

27 quantum-computing  big-list  proofs 

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

27 quantum-computing 

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

27 cc.complexity-theory  quantum-computing  np  np-intermediate 

ব্ল্যাক-বাক্স মডেলটিতে, ইনপুট এক্স- তে বিপিপি মেশিন এর আউটপুট নির্ধারণের সমস্যাটি অ্যাডিটিভ ত্রুটি 1/3 (বলুন) সহ E আর এম ( এক্স , আর ) নির্ধারণের আনুমানিক গণনা সমস্যা is ।এম( এক্স , আর )M(x,r)M(x,r)এক্সxxErM(x,r)ErM(x,r)E_r M(x,r) বিকিউপি-তে কি একই সমস্যা আছে? কেন রেগানের এই মন্তব্যটি এ জাতীয় সমস্যার পরামর্শ দেয় আপনি …

27 cc.complexity-theory  quantum-computing  black-box