نتایج جستجو

...الگوریتم برنشتاین-وزیرانی روی کامپیوتر کلاسیک با زمان O(n) روی یک کامپیوتر کوانتومی با زمان O(1) حل می‌شود. * [[الگوریتم کوانتومی]] ...

...م در سال ۱۹۹۴ به وسیله دنیل سایمون پیشنهاد شد. سایمون نشان داد که الگوریتم کوانتومی وی می‌تواند مسئله سایمون را به صورت نمایی سریعتر از الگوریتم کلاسیک حل کند. ...حالت نیاز به مطرح کردن <math>2^{n-1} + 1</math> سؤال خواهیم داشت. در تحلیل کوانتومی برای محاسبه <math>s</math> باید <math> n-1</math> معادلات خطی مستقل را حل ...

...ant-annl.jpg|بندانگشتی|پرش حرارتی می باید از روی مانع اتفاق بیافتد ولیتونل کوانتومی از درون مانع می تئاند عبور کند]] '''تبرید کوانتومی''' {{به انگلیسی|Quantum annealing}} یک [[الگوریتم جستجوی کاشف]] یا هیوریستی ...

...کاربردی در دنیای واقعی ندارد ولی اولین مثالی بود که نشان داد الگوریتم‌های کوانتومی وجود دارند که سریعتر از الگوریتم‌های کلاسیک هستند.<ref name="The Royal Soci ...رد ورودی یک به همین ترتیب دوبار ارزیابی تابع لازم است. در حالی که در تحلیل کوانتومی با یک بار ارزیابی تابع می‌توانیم تشخیص دهیم که تابع ثابت است یا متوازن.<ref ...

: در [[نظریه گراف]]، برش، تقسیم رئوس گراف به دو زیرمجموعه جدا از هم می‌باشد. == پیچیدگی الگوریتم == ...

.... در حالی که واحد پایه اطلاعات کلاسیک [[بیت (رایانه)|بیت]] است، در اطلاعات کوانتومی واحد پایه [[کیوبیت]] است. == اطلاعات کوانتومی == ...

در حوزه ریاضیات [[نظریه گراف]]، یک گراف آزاد-مثلث گرافی بدون جهت است که هیچ سه راس آن تشکیل مثلث ند طبق نظریه توران یک گراف n راسی آزاد-مثلث با بیشترین تعداد یال یک [[گراف کامل دوبخشی]] ...

...ان‌های ریاضی است و [[اقتصاد]] را دگرگون کرده‌است. [[نظریه پیچیدگی محاسباتی|پیچیدگی]] بر رایانش پیش‌بینی‌های رفتارهای اقتصادی و بر برسیدن و طراحی سازوکارهای اق ...را بازدیسی خواهند کرد. در رایانه‌های کوآنتومی، <math>n</math> [[کیوبیت|بیت کوانتومی]] هم‌زمان <math>2^n</math> حالت را می‌نمایانند. از بزرگترین دست‌آوردها در ز ...

...صورت [[الگوریتم|الگوریتمی]]) می‌پردازد. این نظریه بخشی از [[نظریه محاسبات|نظریهٔ ر'''ا'''یانش]] است که با منابع مورد نیاز برای حل یک مسئله سروکار دارد. ...نکته توجه داشت که نظریه پیچیدگی با [[نظریه قابل حل بودن]] متفاوت است. این نظریه در مورد قابل حل بودن یک مسئله بدون توجه به منابع مورد نیاز آن، بحث می‌کند. ...

...ضیات]] و [[علوم رایانه]]، از جمله [[رایانش کوانتومی]] و [[نظریه جبری اعداد|نظریه‌ی جبری اعداد]]، برای بهبود روش حل این مسئله به کار گرفته شده‌اند. تجزیه همه === دشواری و پیچیدگی === ...

...یچیدگی]] از مسئله هاست که برای آن‌ها الگوریتم‌های با زمان اجرای چندجمله‌ای کوانتومی وجود دارند که '''با احتمال بالا''' پاسخ صحیح را برمی‌گردانند. [[رده:نظریه احتمالات]] ...

...ای نظری و عملی بسیاری تقسیم‌بندی کرد. بعضی از این زیررشته‌ها، نظیر [[نظریه پیچیدگی محاسباتی]] (که خواص اساسی مشکلات محاسباتی و قابل حل بودن آن‌ها را بررسی می‌ * [[نظریه پیچیدگی محاسباتی]] ...

...[[ریاضیات محض]] است، استفاده می‌کنند که بخشی از آن بعداً تحت تأثیر مکانیک کوانتومی قرار گرفت. به‌طور خلاصه مقادیر فیزیکی [[مشاهده‌پذیرها]] مانند [[انرژی]] و [ ...ده می‌شود. در بطن این تشریح ایده‌های ''[[حالت کوانتومی]]'' و مشاهده‌پذیر ''کوانتومی هستند'' که کاملاً متفاوت از فرمول‌بندی‌هایی هستند که در مدل‌های قبلی از واق ...

[[پرونده:IBM Q system (Fraunhofer 2).jpg|بندانگشتی|254x254پیکسل|کامپیوتر کوانتومی [[آی‌بی‌ام|IBM]]]] ...توم]] مانند [[برهم نهی کوانتومی|برهم نهی]] (Superposition) و [[درهم‌تنیدگی کوانتومی|درهم تنیدگی]] (Entanglement) برای [[رایانش]] استفاده می‌کند. ...

...ین مفهوم قبلاً در [[معادله وان در والس|معادلهٔ واندروالس]] و حتی پیش تر در نظریه لانداو گذار فاز که مقیاس کردن را به درستی پیش‌بینی نمی‌کرد نیز اشاره شده‌اس ...اده از این اصطلاح به کندی در زمینه‌های مختلف ریاضیات همچون [[ترکیبات]] و [[نظریه احتمالات]] در حال گسترش است، هرگاه ویژگی‌های کمّی یک ساختار (مثل رفتار مجان ...

...خواند، وضعیت کوانتومی تغییر می‌کند و دسترسی به آنها میسر نمی‌شود. رمزنگاری کوانتومی فقط برای تولید و توزیع کلید استفاده می‌شود و نه برای [[انتقال اطلاعات]]. ای ...ی دوره دکتری [[دانشگاه آکسفورد]] به نام آرتور اکرت روش دیگری برای رمزنگاری کوانتومی ارائه داد. ...

...‌ها برای ایجاد پاداتم‌ها استفاده شده‌است. تاکنون به دلیل هزینه بسیار بالا، پیچیدگی تکنولوژیکی فراوان، و ناپایداری پادماده در مجاورت ماده، امکان ایجاد پادماده ...دیگر است، همچنین دیگر [[عدد کوانتومی|اعداد]] و [[عددهای کوانتومی|ویژگی‌های کوانتومی]] آنها نیز با یکدیگر متفاوت است. به عنوان نمونه، یک پروتون بار مثبت دارد در ...

''برای مبانی ریاضی نظریه، [[نظریه اختلال]] را ببینید''{{سخ}} ...ع نمائیم که در آن یک روش ریاضی شناخته شده‌است و افزودن [[هامیلتونی (مکانیک کوانتومی)|هامیلتون]]، آشفته، نشان دهندهٔ اختلال ضعیف در سیستم خواهد بود. اگر اختلال ...

{{نظریه احتمالات}} ...صادفی]] و [[فرایند تصادفی|فرایندهای تصادفی]] و [[پیشامد]]ها تشکیل می‌دهند. نظریه احتمال علاوه بر توضیح پدیده‌های تصادفی به بررسی پدیده‌هایی می‌پردازد که لزو ...

در زمینه [[نظریه زبان‌های صوری]]، ماشین تورینگ ([[ماشین متناهی]]) قادر است برخی زیرمجموعه‌ها ...ینگ بسیاری از بینش‌ها را در [[علوم کامپیوتر]]، [[نظریه محاسبات]] و [[نظریه پیچیدگی محاسباتی]] به ارمغان آورده است. ...