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

মাত্র কৌতূহলের বাইরে, যদি ক্লাসিক্যাল গণনাটি পারমিটেশন ম্যাট্রিক্স সম্পর্কে এবং কোয়ান্টাম কম্পিউটিংটি একক ম্যাট্রিক্স (যার মধ্যে পরমেশ ম্যাট্রিকগুলি একটি উপগ্রুপ) সম্পর্কে হয়, তবে ইউনিটরি ম্যাট্রিক্সের বাইরে কোনও গণনার দৃষ্টান্ত থাকবে?

18 quantum-computing  philosophy 

সম্প্রতি, ওয়াটারস এট আল প্রমাণ করেছে যে কিউআইপি (3) = পিএসপিএসি একটি উল্লেখযোগ্য ফলাফল। এটি আমার কাছে অবাক করার মতো ফলাফল ছিল যা আমি কম বলেছি এবং এটি আমাকে চিন্তাভাবনা থেকে সরিয়ে দিয়েছে ... আমি ভাবলাম যে কোয়ান্টাম কম্পিউটারগুলি ক্লাসিকাল কম্পিউটারগুলি দ্বারা দক্ষতার সাথে অনুকরণ করা যায়। এটি কি আইপি …

18 cc.complexity-theory  quantum-computing  space-bounded  conditional-results  interactive-proofs 

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

18 soft-question  quantum-computing  big-list  quantum-information 

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

18 cc.complexity-theory  quantum-computing  query-complexity 

কোয়ান্টাম কম্পিউটারগুলি করতে পারে এমন একটি জিনিস (সম্ভবত এমনকি বিপিপি + লগ-গভীরতার কোয়ান্টাম সার্কিট সহ) বুলিয়ানটির ফুরিয়ার রূপান্তর আনুমানিক-নমুনা করা পি মধ্যে -valued ফাংশন±1±1\pm 1 এখানে এবং নীচে যখন আমি ফুরিয়ার ট্রান্সফর্মের নমুনা নেওয়ার কথা বলি তখন । (প্রয়োজনে প্রায় এবং প্রায় সাধারণ হয়)।|f^(x)|2|f^(x)|2|\hat f(x)|^2 আমরা কি জটিলতার ক্লাসটি বর্ণনা …

17 cc.complexity-theory  quantum-computing  pr.probability  randomized-algorithms  sample-complexity 

সময়সীমাযুক্ত কোয়ান্টাম গণনা স্পষ্টতই খুব আকর্ষণীয়। স্থান-সীমাবদ্ধ কোয়ান্টাম গণনা সম্পর্কে কী? সাবলোগারিদমিক স্পেস সীমানা এবং বিভিন্ন ধরণের কোয়ান্টাম অটোমেটা মডেলের সাথে কোয়ান্টাম গণনার জন্য আমি অনেক আকর্ষণীয় ফলাফল জানি। অন্যদিকে, এটা দেখানো হয়েছিল যে সীমাবদ্ধ-ত্রুটি সম্ভাব্য এবং কোয়ান্টাম স্থান কোন স্থান constructable জন্য সমতুল্য (Watrous, 1999 এবং 2003 )।s ( …

17 quantum-computing  space-bounded 

(এছাড়াও এখানে জিজ্ঞাসা করা হয়েছে , কোন উত্তর নেই) (d,λ)(d,λ)(d,\lambda)νν\nuU(d)U(d)\mathcal{U}(d)|supp ν|=d|supp ν|=d|\mathrm{supp} \ \nu| =d∥EU∼νU⊗U†−EU∼μHU⊗U†∥∞≤λ‖EU∼νU⊗U†−EU∼μHU⊗U†‖∞≤λ\Vert \mathbb{E}_{U \sim \nu} U \otimes U^{\dagger} - \mathbb{E}_{U \sim \mu_H} U \otimes U^{\dagger}\Vert_{\infty} \leq \lambda , যেখানে হর পরিমাপ। তাহলে unitaries উপর ডিস্ট্রিবিউশন পরিবর্তে আমরা বিন্যাস ম্যাট্রিক্স উপর ডিস্ট্রিবিউশন বিবেচনা, এটা যে আমরা একটি স্বাভাবিক …

17 quantum-computing  spectral-graph-theory 

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

17 quantum-computing  application-of-theory 

নেতিবাচক প্রতিকূল পদ্ধতি ( ) এমন একটি এসডিপি যা কোয়ান্টাম কোয়েরি জটিলতার বৈশিষ্ট্যকে চিহ্নিত করে। এটি বহুল ব্যবহৃত বিরোধী পদ্ধতির একটি সাধারণীকরণ ( A D V ), এবং দুটি প্রতিবন্ধকতাগুলি প্রতিরোধ করে যা প্রতিকূল পদ্ধতিতে বাধা দেয়:ADV±ADV±ADV^\pmADVADVADV সম্পত্তি পরীক্ষামূলক বাধা যদি সব 0-দৃষ্টান্ত হয় সব 1-দৃষ্টান্ত থেকে -far তারপর প্রতিদ্বন্দ্বী …

17 cc.complexity-theory  reference-request  quantum-computing  query-complexity  property-testing 

যেমনটি সুপরিচিত পলিটি পলি-সাইজের ধ্রুবক-গভীরতার সার্কিটগুলিতে করা যায় না এবং বাস্তবে কনস্ট-ডিপ্ট সার্কিটগুলির জন্য এক্সপ সংখ্যার গেটের প্রয়োজন হয়। কোয়ান্টাম সার্কিট সম্পর্কে কী? ক) ধীরে ধীরে গভীরতা এবং বহু ফটকগুলির বহুসংখ্যক কোয়ান্টাম সার্কিট দিয়ে প্যারিটি করা যেতে পারে? খ) আমার প্রশ্নটি কি তাৎপর্যপূর্ণ?

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

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

17 reference-request  quantum-computing 

কোয়ার্টাম কম্পিউটিং থিউরির জন্য আর্নসনের তালিকার দশটি আধা-গ্র্যান্ড চ্যালেঞ্জগুলির মধ্যে নিম্নলিখিত সমস্যাটি উপস্থিত হয় । হয়বি Q পি = বি পি পিবি কিউ এন সিবিপ্রশ্নঃপি=বিপিপিবিপ্রশ্নঃএনসি\mathsf{BQP}=\mathsf{BPP}^{\mathsf{BQNC}} অন্য কথায়, কোন কোয়ান্টাম এলগরিদম "কোয়ান্টাম" অংশ সংকুচিত করা যেতে পারে গভীরতা, আমরা প্রদান করা ' বহুবর্ষীয় সময়ের ধ্রুপদী পোস্টপ্রসেসিং করতে রাজি? (এটি শোরের অ্যালগোরিদমের …

16 cc.complexity-theory  quantum-computing  circuit-complexity  quantum-information  circuit-depth 

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

16 cc.complexity-theory  reference-request  quantum-computing 

মাইক এবং আইকের "কোয়ান্টাম গণনা এবং কোয়ান্টাম তথ্য" তে গ্রোভারের অ্যালগরিদমটি দুর্দান্তভাবে ব্যাখ্যা করা হয়েছে। তবে গ্রোভারের অ্যালগরিদমের জন্য বইটিতে এবং সমস্ত ব্যাখ্যা আমি অনলাইনে খুঁজে পেয়েছি, গ্রোভারের ওরাকল কীভাবে নির্মিত তা সম্পর্কে কোনও উল্লেখ নেই বলে মনে হয়, যদি না আমরা ইতিমধ্যে না জানি যে আমরা কোন রাজ্যের সন্ধান …

16 quantum-computing  quantum-information  oracles  search-problem  black-box 

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

15 complexity-classes  quantum-computing