b'\n_START_ARTICLE_\nKvantalgoritm\n_START_PARAGRAPH_\nEn kvantalgoritm \xc3\xa4r en algoritm som l\xc3\xb6per p\xc3\xa5 en realistisk ber\xc3\xa4kningsmodell f\xc3\xb6r en kvantdator, d\xc3\xa4r den mest anv\xc3\xa4nda modellen \xc3\xa4r ber\xc3\xa4kningsteorins kvantkretsmodell. En klassisk (icke-kvant) algoritm \xc3\xa4r en best\xc3\xa4md f\xc3\xb6ljd av instruktioner, eller ett stegvist f\xc3\xb6rfarande att l\xc3\xb6sa ett problem, d\xc3\xa4r varje steg eller instruktion kan utf\xc3\xb6ras p\xc3\xa5 en klassisk dator. P\xc3\xa5 samma s\xc3\xa4tt \xc3\xa4r en kvantalgoritm en stegvis metod, d\xc3\xa4r varje steg kan genomf\xc3\xb6ras p\xc3\xa5 en kvantdator. Fast\xc3\xa4n alla klassiska algoritmer \xc3\xa4ven kan utf\xc3\xb6ras p\xc3\xa5 en kvantdator, s\xc3\xa5 anv\xc3\xa4nds termen kvantalgoritm vanligen f\xc3\xb6r de algoritmer som f\xc3\xb6refaller inbegripa kvanta, eller anv\xc3\xa4nder n\xc3\xa5gon v\xc3\xa4sentlig ber\xc3\xa4kningsm\xc3\xa4ssig kvantegenskap s\xc3\xa5som kvant\xc3\xb6verlagring eller kvantintrassling._NEWLINE_Alla problem som kan l\xc3\xb6sas p\xc3\xa5 en kvantdator kan l\xc3\xb6sas p\xc3\xa5 en klassisk dator. Speciellt f\xc3\xb6rblir problem som \xc3\xa4r obest\xc3\xa4mbara med klassiska datorer \xc3\xa4ven obest\xc3\xa4mda med kvantdatorer. Det som g\xc3\xb6r kvantalgoritmer intressanta \xc3\xa4r att de skulle kunna l\xc3\xb6sa vissa problem betydligt snabbare \xc3\xa4n klassiska algoritmer.'