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

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

19 quantum-computing  quantum-information 

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

19 cr.crypto-security  quantum-computing  big-picture  physics  quantum-information 

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

19 quantum-computing  it.information-theory  quantum-information 

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

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

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

17 quantum-information  semidefinite-programming  analysis-of-algorithms 

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

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

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

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

আমাদের মধ্যে বেশিরভাগ লোক এলোমেলো ভেরিয়েবলের শ্যানন এনট্রপির সাথে - বা কমপক্ষে শুনেছেন -, , এবং সমস্ত সম্পর্কিত তথ্য-তাত্ত্বিক ব্যবস্থা যেমন আপেক্ষিক এনট্রপি, পারস্পরিক তথ্য এবং আরও অনেক কিছু। এন্ট্রপির আরও কয়েকটি ব্যবস্থা রয়েছে যা সাধারণত তাত্ত্বিক কম্পিউটার বিজ্ঞান এবং তথ্য তত্ত্বে ব্যবহৃত হয়, যেমন একটি এলোমেলো ভেরিয়েবলের ন্যূনতম এনট্রপি।H(X)=−E[logp(X)]H(X)=−E[log⁡p(X)]H(X) …

14 it.information-theory  quantum-information 

ইউনিটারি গ্রুপ উপর বিভিন্ন ফাংশন অনুকূলকরণের গণ্য জটিলতা কী ?U(n)U(n)\mathcal{U}(n) সাধারণত টাস্ক কোয়ান্টাম তথ্য তত্ত্ব প্রায়ই উদ্ভূত, ধরণ পরিমান বাড়ানোর হবে (অথবা উচ্চতর অর্ডার polynomials ইউ ) উপর সব ঐকিক ম্যাট্রিক্স ইউ । এই ধরণের অপ্টিমাইজেশন দক্ষতার সাথে (সম্ভবত প্রায়) গণনাযোগ্য, বা এটি এনপি-হার্ড? (সম্ভবত এটি সুপরিচিত, তবে আমি কোনও …

14 cc.complexity-theory  reference-request  optimization  quantum-information 

আমি যতদূর বলতে পারি, কিউকেডি-র প্রায় সমস্ত বাস্তবায়ন ত্রুটি সংশোধনের জন্য ব্রাসার্ড এবং সালভাইলের ক্যাসকেড অ্যালগরিদম ব্যবহার করে। এলোমেলো কুইটগুলির ভাগ করে নেওয়া ক্রমের ত্রুটিগুলি সংশোধন করার জন্য এটি কি সত্যই পরিচিত পদ্ধতি, বা কিউকেডি প্রয়োগের পরিবর্তে এর চেয়ে আরও ভাল প্রস্তাব পাওয়া উচিত?

14 cr.crypto-security  quantum-computing  quantum-information 

গবেষকরা দেখিয়েছেন যে মুছা বিটটি শক্তি গ্রহণ করতে হবে, এখন গণনা সংক্রান্ত জটিলতা দিয়ে অ্যালগরিদমের শক্তির গড় খরচ সম্পর্কে কোনও গবেষণা হয়েছে ? আমার অনুমান, গণনার জটিলতা এফ ( এন ) শক্তির গড় ব্যয়ের সাথে সম্পর্কিত, আশা করি আমি এখানে কিছু উত্তর পেতে পারি।F(n)F(n)F(n)F(n)F(n)F(n)

12 cc.complexity-theory  reference-request  it.information-theory  quantum-information  statistical-physics 

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

12 quantum-information 

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

11 cc.complexity-theory  quantum-information 

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

11 quantum-information  communication-complexity  norms 

কোয়ান্টাম রাষ্ট্র প্রদত্ত একটি সেট থেকে এলোমেলোভাবে অবিশেষে মনোনীত মিশ্র রাজ্যের সঠিকভাবে চিহ্নিতকরণের সর্বোচ্চ গড় সম্ভাব্যতা কি ? এন ρ 1 । । । । এন এρএকজনρA\rho_AএনNNρ1। । । ρএনρ1...ρN\rho_1 ... \rho_NএকজনAA থেকে পার্থক্য করার সমস্যা বিবেচনা করে এই সমস্যাটিকে দুটি রাষ্ট্রের পার্থক্য সমস্যা হিসাবে রূপান্তরিত করা যেতে পারে ।ρ …

11 quantum-computing  it.information-theory  quantum-information  st.statistics