Hacker News

Connes এম্বেডিং সমস্যা

Connes এম্বেডিং সমস্যা এই অন্বেষণে ইয়াৰ তাৎপৰ্য্য আৰু সম্ভাৱ্য প্ৰভাৱ পৰীক্ষা কৰি কনছৰ মাজত সোমাই পৰে। মূল ধাৰণাসমূহ সামৰি লোৱা হৈছে এই বিষয়বস্তুৱে অন্বেষণ কৰে: মৌলিক নীতি আৰু তত্ত্ব ব্যৱহাৰিক প্ৰভাৱ আৰু...

1 min read Via en.wikipedia.org

Mewayz Team

Editorial Team

Hacker News

অপাৰেটৰ বীজগণিত, কোৱাণ্টাম তথ্য তত্ত্ব আৰু গণনামূলক জটিলতাৰ সংযোগস্থলত বহি থকা আধুনিক গণিতৰ অন্যতম গভীৰ প্ৰশ্ন কনছ এম্বেডিং সমস্যা। ১৯৭৬ চনত ফৰাচী গণিতজ্ঞ এলেন কনেছে প্ৰস্তাৱ কৰা আৰু ২০২০ চনত নিশ্চিতভাৱে সমাধান কৰা ইয়াৰ উত্তৰে গণিতজ্ঞ আৰু পদাৰ্থবিজ্ঞানীসকলে কোৱাণ্টাম সম্পৰ্ক, অসীম-মাত্ৰিক স্থান আৰু গাণিতিক যুক্তিৰ একেবাৰে তন্ত্ৰটোক কেনেকৈ বুজি পায় তাৰ পুনৰ গঢ় দিছিল।

কনেছ এম্বেডিং সমস্যাটো সঠিকভাৱে কি?

ইয়াৰ মূলতে কনেছ এম্বেডিং সমস্যাই এটা প্ৰতাৰণামূলকভাৱে সহজ প্ৰশ্ন সুধিছিল: ট্ৰেচিয়েল অৱস্থা থকা প্ৰতিটো সসীম ভন নিউমেন বীজগণিতক হাইপাৰফিনিট II1 কাৰকৰ এটা অতিশক্তিত সন্নিৱিষ্ট কৰিব পাৰিনে? সহজ ভাষাত ক'বলৈ গ'লে ই সকলো "ভাল আচৰণ কৰা" অসীম-মাত্ৰিক কোৱাণ্টাম ব্যৱস্থাক সসীম, ট্ৰেক্টেবল গাণিতিক গঠনৰ দ্বাৰা আনুমানিক কৰিব পাৰি নেকি সেই বিষয়ে অনুসন্ধান কৰিছিল।

এলেন কনেছে প্ৰথমে ১৯৭৬ চনত অনুমান কৰিছিল যে উত্তৰটো হ'ল হয় — যে এই এম্বেডিং সদায় সম্ভৱ। চাৰি দশকৰো অধিক সময় ধৰি এই সমস্যাটো মুকলি হৈ থাকিল, বিশ্বৰ কিছুমান মেধাৱী গণিতজ্ঞৰ প্ৰচেষ্টাক প্ৰতিহত কৰি। ইয়াৰ ৰিজ’লিউচন বিশুদ্ধ অপাৰেটৰ বীজগণিত তত্ত্বৰ পৰা নহ’ব, বৰঞ্চ সম্পূৰ্ণ অপ্ৰত্যাশিত দিশৰ পৰা আহিব: কোৱাণ্টাম ইন্টাৰেক্টিভ প্ৰমাণৰ গণনামূলক জটিলতা।

<ব্লককোট>

"কনেছ এম্বেডিং সমস্যাৰ খণ্ডন কেৱল গাণিতিক কৌতুহল নহয় — ই কোৱাণ্টাম ব্যৱস্থাই কি কৰিব পাৰে আৰু ধ্ৰুপদী আনুমানিককৰণে কি ধৰিব পাৰে তাৰ মাজত এটা মৌলিক ব্যৱধান উন্মোচন কৰে, যাৰ প্ৰভাৱ ক্ৰিপ্টোগ্ৰাফীৰ পৰা পদাৰ্থ বিজ্ঞানৰ ভেটিলৈকে বিস্তৃত।"

ৰ দ্বাৰা

কোৱাণ্টাম কম্পিউটিঙে অৱশেষত ৪৪ বছৰীয়া গণিতৰ সমস্যা এটা কেনেকৈ সমাধান কৰিলে?

২০২০ চনত গৱেষক জি, নটৰাজন, ভিডিক, ৰাইট, আৰু ইউয়েনে MIP* = RE বুলি প্ৰতিষ্ঠা কৰা ল্যাণ্ডমাৰ্ক পেপাৰখন প্ৰকাশ কৰে, য'ত MIP* য়ে দুটা জটিল কোৱাণ্টাম প্ৰভাৰৰ সৈতে পাৰস্পৰিক ক্ৰিয়া কৰা এটা ধ্ৰুপদী পৰীক্ষকে সমাধান কৰিব পৰা সমস্যাৰ শ্ৰেণীটোক বুজায়, আৰু RE হৈছে পুনৰাবৃত্তিমূলকভাৱে গণনাযোগ্য ভাষাৰ শ্ৰেণী। এই ফলাফল আছিল আচৰিত ধৰণৰ: ই দেখুৱাইছিল যে কোৱাণ্টাম জটিলতাই পাৰস্পৰিক প্ৰমাণ ব্যৱস্থাসমূহক এক অসাধাৰণ — মূলতঃ সীমাহীন — বুষ্ট প্ৰদান কৰে।

কনেছৰ সৈতে সংযোগ? দলটোৱে প্ৰমাণ কৰিলে যে কনেছ এম্বেডিং সমস্যাটো MIP* = MIP (ধ্ৰুপদী মাল্টিপ্ৰভাৰ ইন্টাৰেক্টিভ প্ৰুফ ক্লাছ) বিবৃতিটোৰ সমতুল্য। যিহেতু MIP* MIP তকৈ বহু পৰিমাণে ডাঙৰ বুলি প্ৰমাণিত হ'ল — আচলতে, RE ৰ সমান — কনেছ এম্বেডিং অনুমান মিছা আছিল। প্ৰতিটো সসীম ভন নিউমেন বীজগণিত অতিসসীম II1 কাৰকৰ এটা অতিশক্তিত নিহিত নহয়।

সমস্যাৰ আঁৰৰ মৌলিক নীতিসমূহ কি কি?

কনেছ এম্বেডিং সমস্যা বুজিবলৈ কেইবাটাও মূল গাণিতিক গঠনৰ সৈতে পৰিচিতিৰ প্ৰয়োজন:

  • ভন নিউমেন বীজগণিত: এটা হিলবাৰ্ট স্থানত সীমাবদ্ধ অপাৰেটৰৰ বীজগণিত যিবোৰ দুৰ্বল অপাৰেটৰ টপোলজিৰ অধীনত বন্ধ হৈ থাকে, মেট্ৰিক্স বীজগণিতক অসীম মাত্ৰালৈ সাধাৰণীকৰণ কৰে।
  • অতিসীম II1 কাৰক: এটা অনন্য, নীতিগত ভন নিউমেন বীজগণিত যি সসীম মেট্ৰিক্স বীজগণিতসমূহৰ "সীমা" — আটাইতকৈ স্বাভাৱিক অসীম-মাত্ৰিক কোৱাণ্টাম ব্যৱস্থা।
  • ট্ৰেচিয়াল অৱস্থা: ভন নিউমেন বীজগণিতত ৰৈখিক কাৰ্য্যকৰী যিয়ে স্বাভাৱিক ট্ৰেচৰ দৰে আচৰণ কৰে, প্ৰক্ষেপণৰ বাবে "আকাৰ" বা "মাত্ৰা"ৰ ধাৰণা প্ৰদান কৰে।
  • অতিশক্তি: এটা আৰ্হি-তাত্ত্বিক নিৰ্মাণ যিয়ে বীজগণিতৰ ক্ৰমৰ সীমা নিৰ্দিষ্ট, অমান্যভাৱে লৈ নতুন গাণিতিক গঠন উৎপন্ন কৰে।
  • কোৱাণ্টাম সম্পৰ্ক: কোৱাণ্টাম তথ্য তত্ত্ব আৰু সমস্যাৰ অন্তিম সমাধানৰ কেন্দ্ৰীয় জটিল কোৱাণ্টাম অৱস্থা ভাগ কৰা দুটা পক্ষই লাভ কৰিব পৰা সম্পৰ্কৰ শ্ৰেণী।

এই সমস্যাৰ ঐতিহাসিক প্ৰসংগ আৰু বিৱৰ্তন কি?

সমস্যাটোৰ উৎপত্তি ১৯৭৬ চনত কনছে ইনজেক্টিভ ফ্যাক্টৰৰ ওপৰত লিখা গৱেষণা পত্ৰখনৰ পৰাই আৰম্ভ হয়, যিটো অপাৰেটৰ বীজগণিতত এক পৰিৱৰ্তনশীল কাম। তাৰ পিছৰ দশকবোৰত গণিতজ্ঞসকলে আৱিষ্কাৰ কৰে যে গণিতত CEP কেইবা ডজনো আপাত দৃষ্টিত অসংলগ্ন সমস্যাৰ সমতুল্য — C*-বীজগণিত তত্ত্বত Kirchberg ৰ QWEP অনুমানৰ পৰা আৰম্ভ কৰি কোৱাণ্টাম তথ্য তত্ত্বৰ Tsirelson ৰ সমস্যালৈকে, যিয়ে সুধিছিল যে কমিউটিং অপাৰেটৰে সৃষ্টি কৰা কোৱাণ্টাম সম্পৰ্ক টেনছৰ প্ৰডাক্টৰ দ্বাৰা সৃষ্টি হোৱা কোৱাণ্টাম সম্পৰ্কৰ সৈতে একে নেকি অপাৰেটৰ।

💡 DID YOU KNOW?

Mewayz replaces 8+ business tools in one platform

CRM · Invoicing · HR · Projects · Booking · eCommerce · POS · Analytics. Free forever plan available.

Start Free →

এই সমতুল্যতাৰ জালে চিইপিক এটা কেন্দ্ৰীয় সংগঠন সমস্যা কৰি তুলিছিল, পৃথক ক্ষেত্ৰসমূহ সংযোগ কৰা এটা "হাব" কৰি তুলিছিল। ২০২০ চনত যেতিয়া ই হ্ৰাস পাইছিল, তেতিয়া গণিত, পদাৰ্থ বিজ্ঞান, আৰু কম্পিউটাৰ বিজ্ঞানৰ মাজত একেলগে ৰিপল ইফেক্ট অনুভৱ কৰা হৈছিল। ছিৰেলছনৰ সমস্যাটোৰ নেতিবাচক উত্তৰ থকাৰ প্ৰমাণে — প্ৰত্যক্ষভাৱে MIP* = RE দ্বাৰা ইংগিত দিয়া — কোৱাণ্টাম বলবিজ্ঞানে পদাৰ্থবিজ্ঞানীসকলে কল্পনা কৰাতকৈও গভীৰ সূক্ষ্মতাক আশ্ৰয় দিয়ে।

এই সংকল্পৰ ভৱিষ্যতৰ প্ৰৱণতা আৰু ব্যৱহাৰিক প্ৰভাৱ কি?

কনেছ এম্বেডিং সমস্যাৰ সমাধানে সম্পূৰ্ণ নতুন গৱেষণাৰ সীমা মুকলি কৰে। কোৱাণ্টাম ক্ৰিপ্টোগ্ৰাফীত ই আমাৰ বুজাবুজি চোকা কৰি তোলে যে কেনেধৰণৰ কোৱাণ্টাম সম্পৰ্ক ভৌতিকভাৱে উপলব্ধিযোগ্য বনাম কেৱল গাণিতিকভাৱে কল্পনা কৰিব পৰা যায়। জটিলতা তত্ত্বত ইয়াৰ পৰা অনুমান কৰিব পাৰি যে জটিল কোৱাণ্টাম প্ৰভাৰৰ শক্তি পূৰ্বতে মডেল কৰাতকৈ বহু বেছি বিদেশী। গণিতৰ ভেটিত ই সসীম আনুমানিকতা আৰু অসীম গাণিতিক বস্তুৰ মাজৰ সম্পৰ্কৰ ওপৰত গভীৰ প্ৰশ্ন উত্থাপন কৰে।

প্ৰয়োগিক গণিতজ্ঞ আৰু কোৱাণ্টাম অভিযন্তাৰ বাবে, ফলাফলে "স্থানীয়" আৰু "যোৱা" কোৱাণ্টাম সম্পৰ্কৰ মাজৰ ব্যৱধান অধ্যয়নৰ গুৰুত্বৰ ওপৰত আলোকপাত কৰে — ডিভাইচ-স্বাধীন কোৱাণ্টাম ক্ৰিপ্টোগ্ৰাফী আৰু কোৱাণ্টাম নেটৱৰ্কৰ ডিজাইনৰ বাবে প্ৰত্যক্ষ পৰিণতিৰ সৈতে এটা ব্যৱধান।

সঘনাই সোধা প্ৰশ্ন

কনেছ এম্বেডিং অনুমান সত্য প্ৰমাণিত হৈছিল নে মিছা?

এই অনুমানটো ২০২০ চনত জি, নটৰাজন, ভিডিক, ৰাইট, আৰু ইউয়েনে মিছা প্ৰমাণ কৰিছিল। তেওঁলোকৰ প্ৰমাণে, MIP* = RE প্ৰতিষ্ঠা কৰি, ভন নিউমেন বীজগণিতসমূহৰ অস্তিত্ব প্ৰমাণ কৰিলে যিবোৰক হাইপাৰফিনিট II1 কাৰকৰ আল্ট্ৰাপাৱাৰত নিহিত কৰিব নোৱাৰি, যিয়ে কনছৰ মূল অনুমানক প্ৰত্যক্ষভাৱে খণ্ডন কৰিলে।

বিশুদ্ধ গণিতৰ বাহিৰত কনছ এম্বেডিং সমস্যাটো কিয় গুৰুত্বপূৰ্ণ?

সমস্যাটো কোৱাণ্টাম পদাৰ্থ বিজ্ঞান আৰু কম্পিউটাৰ বিজ্ঞানৰ সৈতে পোনপটীয়াকৈ জড়িত। ইয়াৰ ৰিজ’লিউচনে নিশ্চিত কৰিলে যে কোৱাণ্টাম জটিলতাই এনে সম্পৰ্ক সৃষ্টি কৰিব পাৰে যিবোৰ ধ্ৰুপদী আৰু আনকি প্ৰামাণিক কোৱাণ্টাম-যান্ত্ৰিক আনুমানিকতাই প্ৰতিলিপি কৰিব নোৱাৰে। ইয়াৰ প্ৰভাৱ কোৱাণ্টাম ক্ৰিপ্টোগ্ৰাফী, কোৱাণ্টাম কম্পিউটিং আৰ্কিটেকচাৰ, আৰু কোৱাণ্টাম মেকানিক্সৰ ভেটিসমূহৰ বাবেই আছে।

হাইপাৰফিনিট II1 কাৰক কি আৰু ই এই সমস্যাৰ কেন্দ্ৰীয় কিয়?

অতিসসীম II1 কাৰক, যাক প্ৰায়ে R বুলি চিহ্নিত কৰা হয়, হৈছে সসীম-মাত্ৰিক মেট্ৰিক্স বীজগণিতসমূহৰ সীমা হিচাপে নিৰ্মিত এক অনন্য ভন নিউমেন বীজগণিত। ই আটাইতকৈ সহজ আৰু আটাইতকৈ "আনুমানিক" অসীম-মাত্ৰিক কোৱাণ্টাম ব্যৱস্থা। Rৰ আল্ট্ৰাপাৱাৰত অধিক জটিল বীজগণিত সোমাই পৰে নেকি সেই প্ৰশ্নটোৱে মূলতঃ সকলো কোৱাণ্টাম ব্যৱস্থাই এই সসীম আনুমানিকতা বৈশিষ্ট্যটো ভাগ কৰে নেকি বুলি প্ৰশ্ন কৰা হৈছে — আৰু ২০২০ চনৰ ফলাফলে দেখুৱাই দিয়াৰ দৰে উত্তৰটো হ’ল নহয়।


Connes এম্বেডিং সমস্যাৰ সমাধানৰ দৰে ব্ৰেকথ্ৰুসমূহে দেখুৱায় যেতিয়া জটিল, আন্তঃসংযোগী ব্যৱস্থাপ্ৰণালীসমূহক সিহঁতৰ গভীৰ স্তৰত বুজা হয় — অপ্ৰত্যাশিত সংযোগসমূহ প্ৰকাশ কৰি আৰু সম্পূৰ্ণ নতুন সম্ভাৱনাসমূহ আনলক কৰি। Mewayzত আমি বিশ্বাস কৰোঁ যে আপোনাৰ ব্যৱসায় গঢ়ি তোলাৰ ক্ষেত্ৰতো একে নীতি প্ৰযোজ্য। আমাৰ ২০৭-মডিউল ব্যৱসায়িক অপাৰেটিং চিষ্টেমে ১৩৮,০০০ তকৈ অধিক ব্যৱহাৰকাৰীক তেওঁলোকৰ কাৰ্য্যকলাপৰ প্ৰতিটো মাত্ৰা বুজিবলৈ, সংযোগ কৰিবলৈ আৰু অনুকূল কৰিবলৈ সঁজুলি দিয়ে, বিপণন আৰু চি আৰ এমৰ পৰা বিশ্লেষণ আৰু ইয়াৰ বাহিৰত — এই সকলোবোৰ মাত্ৰ ১৯ ডলাৰ/মাহৰ পৰা আৰম্ভ হয়।

উচ্চ পৰ্যায়ত কাম কৰিবলৈ সাজুনে? app.mewayz.com ত আপোনাৰ যাত্ৰা আৰম্ভ কৰক আৰু আৱিষ্কাৰ কৰক যে হাজাৰ হাজাৰ উদ্যোগীয়ে মেৱেজক তেওঁলোকৰ অল-ইন-ৱান ব্যৱসায়িক অ’ এছ হিচাপে কিয় বিশ্বাস কৰে।

ভাগ কৰে নেকি

Try Mewayz Free

All-in-one platform for CRM, invoicing, projects, HR & more. No credit card required.

Start managing your business smarter today

Join 30,000+ businesses. Free forever plan · No credit card required.

Ready to put this into practice?

Join 30,000+ businesses using Mewayz. Free forever plan — no credit card required.

Start Free Trial →

Ready to take action?

Start your free Mewayz trial today

All-in-one business platform. No credit card required.

Start Free →

14-day free trial · No credit card · Cancel anytime