Простые чила на квантовом компьютере

[studentasia]

Правда ли, что квантовый компьютер быстрее и точнее решает задачи о поиске простых делителей числа, чем обычный компьютер, в квантовом компьютере натуральные числа представляются в виде произведения их простых делителей? Если да или нет, то почему и как все это реализовано?