Abstrakt. Vi bevisar att enkelriktade kvantberäkningar har samma beräkningskraft som kvantkretsar med outspädd fläkt. Det visar att enkelriktade modeller inte bara är en av de mest lovande modellerna för fysiskt förverkligande, utan också en mycket kraftfull modell för kvantberäkning. Den bekräftar och kompletterar tidigare resultat som för vissa specifika problem har pekat på en djupseparation mellan enkelriktad modell och kvantkretsmodellen. Eftersom enkelriktad modell har samma beräkningskraft som obundna quantum fanout kretsar, kan kvant Fourier transform approximeras i konstant djup i enkelriktad modell, och därmed kan faktoriseringen göras med en polytid probabilistisk klassisk algoritm som har tillgång till en konstant djup enkelriktad kvantdator. Den extra kraften i enkelriktad modell, jämfört med kvantkretsmodellen, kommer från sin klassiska-quantum hybrid natur. Vi visar att denna extra kraft reduceras till förmågan att utföra obegränsade klassiska paritetsportar på konstant djup.
Vi noterar också att de senaste resultaten från Browne, Kashefi och Perdrix (BKP) ansluter kraften i mätningsbaserade kvantdata till kvantkretsmodellen förstärkt med obegränsad fläktut REF.
Computational depth complexity of measurement-based quantum computation
{'venue': 'In Proceeding of the Fifth Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2010), Leeds 2010', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Physics', 'Computer Science']}