الگوریتم کوانتومی الگوریتمی است که بر مدلی واقع گرا از یک کامپیوتر کوانتومی (به انگلیسی: quantum computer) اجرا میشود. پر استفادهترین مدل مدلی است که از جریان کوانتومی (بهانگلیسی: quantum circuit) استفاده میکند. الگوریتم کلاسیک روشی است که هر مرحلهٔ ان بر روی کامپیوترهای کلاسیک قابل اجرا باشد و در مقابل ان الگوریتم کوانتومی روشی است که هر مرحلهٔ ان بر روی کامپیوترهای کوانتومی قابل اجرا باشد. مسئلههای غیرقابل حل با الگوریتمهای کلاسیک...