কোয়ান্টাম ল্যাম্বদা ক্যালকুলাস


35

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

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

  • কোয়ান্টাম ল্যাম্বদা-ক্যালকুলাস (বা অন্যান্য কার্যকরী দৃষ্টান্ত) এর দরকারী সংজ্ঞাগুলি কী কী?

  • কিউআইপির কোন সাবফিল্ডগুলি সার্কিট মডেলের পরিবর্তে এই সূত্রটি ব্যবহার করে গভীর অন্তর্দৃষ্টি অর্জন করে?


নোট

আমি সচেতন যে আমি সেলুলার অটোমাটা, র্যাম-মডেল, ইত্যাদি অনেক অন্যান্য জনপ্রিয় formalisms উপেক্ষা করছি আমি এই বেশিরভাগই অগ্রাহ্য কারণ আমি এই মডেলের পরিপ্রেক্ষিতে চিন্তা সঙ্গে অভিজ্ঞতা হয় classically নেই, একা থাকতে দাও quantumly

আমি এও জানি যে কোয়ান্টাম সেটিংয়ের জনপ্রিয় বিকল্পগুলি যেমন পরিমাপ-ভিত্তিক, টপোলজিকাল এবং অ্যাডিয়াব্যাটিক রয়েছে। আমি তাদের নিয়ে আলোচনা করি না কারণ আমি শাস্ত্রীয় অংশগুলির সাথে পরিচিত নই।


4
আমি মনে করি এটি তাত্ত্বিক কম্পিউটার বিজ্ঞানেও ঠিক থাকবে । :)
কাভেঃ

1
@ কাভেঃ আমি সিথেরি এবং সিএসএসইএস-এর মধ্যে কোথায় জিজ্ঞাসা করব সে সম্পর্কে আমি অত্যন্ত বিভ্রান্ত হয়ে পড়েছি :( আমি কোস্টামের বিষয়ে জিজ্ঞাসা না করার সিদ্ধান্ত নিয়েছি কারণ আমি একটি সাম্প্রতিক থিসিসটি পেয়েছি যা কোয়ান্টাম ফাংশনাল প্রোগ্রামিংয়ের বিষয়ে আলোচনা করেছে (বিভাগে ২.২) তবে আমি নেই । সময় সাবধানে এটা আমার মনে হয় ছিল তাই আমি ভাবলাম আরে, আমি একটি অর্ধ বেকড প্রশ্ন জিজ্ঞাসা করব।
Artem Kaznatcheev

1
আশা করি এটি সিস্টেরির জন্য একটি বেকড প্রশ্নের দিকে নিয়ে যাবে। :)
কাভেঃ

1
আপনি ক্যালগরীতে বিকশিত লিনিয়ার ফাংশনাল কোয়ান্টাম প্রোগ্রামিং ল্যাঙ্গুয়েজে এলপিকিউএল একবার দেখে নিতে পারেন ।
jmite

উত্তর:


17

এখানে একটি অর্ধ-বেকড উত্তর: আমি জানি যে বোলগনা বিশ্ববিদ্যালয়ের উগো ডাল লাগো কোয়ান্টাম ল্যাম্বদা ক্যালকুলাস অধ্যয়ন করছে। আপনি তাঁর প্রকাশনা এবং সম্ভবত এটি একটি পরীক্ষা করতে চাইতে পারেন :

ইউ। ডাল লাগো, এ। মাসিনী, এম। জোরজি কর্তৃক কোয়ান্টাম অন্তর্নিহিত গণনা জটিলতা

আমি বলছি এটি একটি অর্ধ-বেকড উত্তর, কারণ তাঁর কোনও রচনা পড়ার সুযোগ আমার হয়নি।


12

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

http://arxiv.org/abs/1406.1633

আপনি আরও তথ্যের জন্য ইউটিউবে আমার কথাও পরীক্ষা করতে পারেন:

https://www.youtube.com/watch?v=2pDPVd1BukI

এই অঞ্চলে অন্যান্য কাজের মধ্যে রয়েছে সেলিংগার-ভ্যালিরন কোয়ান্টাম ল্যাম্বদা ক্যালকুলি এবং আন্দ্রে ভ্যান টন্ডারের লেখা ল্যাম্বডা ক্যালকুলাস: [ সেলক ৪৪ এ ], [ সেল04 বি ], [ ভিটিডি03 ], [ ভিটি04 ], [ এসভি0৪ ], [ এসভি0৮ ], [ এসভি 10 ] ।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.