কোয়ান্টাম কম্পিউটিংয়ে ফল্ট-টলারেন্স থ্রেশহোল্ডের জন্য সর্বোত্তম নিম্ন বাউন্ডটি কী?


24

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

সুতরাং আমার প্রশ্নটি হ'ল স্বাধীন নিম্ন স্তরের কোনটি স্বাধীন স্টোকাস্টিক আওয়াজের জন্য প্রমাণিত হয়েছে?

আমি যে শব্দের মডেলটির কথা উল্লেখ করছি তা হ'ল কোয়ান্ট-পিএইচ / 0504218 , যেখানে আলিফেরিস, গোটসম্যান এবং প্রিস্কিল একটি নিম্ন সীমানা প্রমাণিত হয়েছে । দ্রষ্টব্য, তবে, আমি কোন ধরণের এনকোডিং ব্যবহৃত হয় তা যত্ন করি না এবং এটি কাগজে বিবেচিত কোডের মধ্যে সীমাবদ্ধ করার প্রয়োজন নেই need অ্যালিফেরিস এবং ক্রসের কারণে ( কোয়ান্ট-পিএইচ / 0610063 ) কারণে আমি সবচেয়ে বেশি সচেতন 1.94 × 10 - 4 । তখন থেকে এই মানটির উন্নতি হয়েছে?2,73×10-51.94×10-4


আপনি কি সংখ্যাসূচক বা বিশ্লেষণাত্মক মান চান?
ম্যাটি হোবান

ত্রুটির সর্বাধিক সম্ভাবনা ব্যতীত কোলাহলের উপর আরও অনুমান করা ছাড়াই আমি যতক্ষণ না এটি প্রকৃতপক্ষে প্রমাণিত নিম্ন বাঁধাই ততক্ষণে খুশি।
জো ফিটৎসিমনস

2
দুর্দান্ত প্রশ্ন: কোয়ান্টাম কম্পিউটিংয়ে 1 মিলিয়ন ডলার প্রশ্ন হিসাবেও পরিচিত। আমি জানি যে যখন কেউ নির্দিষ্ট "আর্কিটেকচার" অনুভূতিতে ধরে নেন যে দূরবর্তী কুইবটকে আদান প্রদান করা কতটা সহজ বা কঠিন (উদাহরণস্বরূপ, এখানে দেখুন) গুরুতর উন্নতি হতে পারে । আমি মনে করি [ব্রায়ান ইস্টিনের পিএইচডি থিসিস] ( arxiv.org/abs/0710.2560 ) একবার দেখার জন্য এটি একটি ভাল সূচনা পয়েন্ট হতে পারে।

@ কাভে_খ: লিঙ্কটির জন্য ধন্যবাদ যদি প্রশ্নটি থেকে পরিষ্কার না হয় তবে আমার অর্থ সর্বাধিক পরিচিত প্রান্তিক।
জো ফিটজসিমনস

@ জো, তুলনামূলকভাবে সু-প্রশ্নযুক্ত প্রশ্ন, যা সিমুলেশন বিজ্ঞানে ব্যবহারিক এবং মৌলিক উভয়ই জড়িত রয়েছে, "কোয়ান্টাম কম্পিউটার আর্কিটেকচারটি স্বতন্ত্র স্টোচেস্টিক আওয়াজের জন্য সর্বনিম্ন নীচু প্রমাণিত, যেমন (কোলাহল) গণনা প্রক্রিয়াটির পিটিটাইম সিমুলেশন সম্ভব সীমা ছাড়িয়ে সমস্ত ত্রুটি হারের জন্য? " সম্ভবত জো ফিটজসিমনস এই প্রশ্নের কয়েকটি সংস্করণ মূল প্রশ্নের সাথে সংলগ্ন বিবেচনা করতে পারে?
জন সিডলস

উত্তর:


15

স্বাধীন স্টোচাস্টিক শব্দের জন্য সর্বাধিক প্রান্তিক নিম্ন সীমাটি যা সম্পর্কে আমি সচেতন তা হল 1.04×10-3 সীমাটি আলিফেরিস, গোটেসম্যান এবং প্রিস্কিল ( কোয়ান্ট-পিএইচ / 0703264 ) দ্বারা । তারা পোস্ট নির্বাচনের সাথে নিলের টেলিপোর্টেশন ভিত্তিক স্কিম বিশ্লেষণ করে।

আপনি যদি স্বতন্ত্র অবমাননাকর শব্দটি বিবেচনা করতে ইচ্ছুক হন তবে আমি দুটি সামান্য উচ্চতর নিম্ন সীমাটি সম্পর্কে জানতে পারি: দ্বারা আলিফেরিস এবং প্রিস্কিল ( আরএক্সআইভি: 0809.5063 ) এবং 1.32 × 10 - 3 আমার এবং বেন রিকার্ড দ্বারা ( আরএক্সિવ: 1106.2190 ) ।1.25×10-31.32×10-3


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

6

ফোলার এট আল ( আরএক্সআইভি: 0803.0272 ) এর কারণে পৃষ্ঠের কোড প্রস্তাবনায় আমি যে সম্পর্কে সবচেয়ে ভাল অবগত আছি তা হ'ল যেখানে দেখা গেছে যে তারা 0.75% সীমা অর্জন করেছে।


@ পিটার: আমার জন্য লিঙ্কটি ঠিক করার জন্য ধন্যবাদ। আমি প্রাথমিকভাবে এটি মোবাইল থেকে পোস্ট করেছি তবে মোবাইল স্ট্যাক এক্সচেঞ্জটি কিছুটা বগি ...
ক্রিস গ্রানাড

2
দ্য ফোলার এট আল। ফলাফলটি একটি অনুমান (শব্দের বিচ্ছিন্ন করার জন্য), নিম্ন সীমা নয়।
অ্যাডাম পায়েটজনিক

হ্যাঁ, আমি এই পরিসীমাটিতে প্রচুর প্রাক্কলন সম্পর্কে সচেতন (রাউসেনডর্ফ, হ্যারিংটন এবং গিয়ালের কাগজপত্র, নিলের 3% কাগজ ইত্যাদি) তবে আমি যা খুঁজছি তা নিম্নতর সীমাবদ্ধ প্রমাণিত।
জো ফিটজসিমনস

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