بررسی نقش دره متنیدگی حالت اولیه بر ولگشت کوانتومی روی دایره

ولگشت های کلاسیکی نقش شناخته شده و گسترده ای در طراحی الگوریتم های محاسباتی دارند. نشان داده شده است که الگوریتم هایی که بر مبنای ولگشت های کوانتومی طراحی می شوند، به دلیل ویژگی های خاص مکانیک کوانتومی، به صورت توانی از الگوریتم های مبتنی بر ولگش تهای کلاسیکی سری عتر هستند. یکی از انواع ولگشت های کوانتومی ولگشت کوانتومی روی چرخه است که پارامتر مهم در آن، زمان آمیختگی است. یکی از مه مترین کمیت ها در ولگشت کوانتومی روی دایره، زمان آمیختگی است که نشان م یدهد ولگشت با چه سرعتی به توزیع حدی خود نزدیک م یشود. توزیع حدی در حد t→a به حالت اولیه بستگی دارد. در این مقاله نشان می دهیم افزایش فضای هیلبرت سکه (دو سکه به جای یک سکه) و استفاده از حالات در هم تنیده به عنوان حالت اولیه، زمان آمیختگی را به صورت چشم گیری کاهش می دهد.