A circular shift operator (or cyclic rotation gate) ROTk applies a rightward (or leftward) shift to an input register of n qubits o by as many positions as encoded by an additional input k∈N. Specifically, the qubit at position x is moved to position (x+k)modn. While it is known that there exists a quantum rotation operator that can be implemented in O(log(n))-time, through the repeated parallel application of the elementary Swap operators, there is no systematic procedure that concretely constructs the quantum operator ROT for variable size n of the quantum register and a variable parameter k. We fill the gap, providing a systematic implementation of the cyclic rotation operator (denoted ROT) in a quantum circuit model of computation whose depth is O(log(n)). We show how the circular shift operator can be utilized in quantum approaches to text processing, focusing on the problem of getting all possible cyclic rotations of a string in O(log2(n)) depth.

Pavone, A., Viola, C. (2024). The Quantum Cyclic Rotation Gate. SN COMPUTER SCIENCE, 5(7) [10.1007/s42979-024-03141-4].

The Quantum Cyclic Rotation Gate

Pavone, Arianna
;
2024-01-01

Abstract

A circular shift operator (or cyclic rotation gate) ROTk applies a rightward (or leftward) shift to an input register of n qubits o by as many positions as encoded by an additional input k∈N. Specifically, the qubit at position x is moved to position (x+k)modn. While it is known that there exists a quantum rotation operator that can be implemented in O(log(n))-time, through the repeated parallel application of the elementary Swap operators, there is no systematic procedure that concretely constructs the quantum operator ROT for variable size n of the quantum register and a variable parameter k. We fill the gap, providing a systematic implementation of the cyclic rotation operator (denoted ROT) in a quantum circuit model of computation whose depth is O(log(n)). We show how the circular shift operator can be utilized in quantum approaches to text processing, focusing on the problem of getting all possible cyclic rotations of a string in O(log2(n)) depth.
2024
Settore INFO-01/A - Informatica
Pavone, A., Viola, C. (2024). The Quantum Cyclic Rotation Gate. SN COMPUTER SCIENCE, 5(7) [10.1007/s42979-024-03141-4].
File in questo prodotto:
File Dimensione Formato  
1 - [R7] Articolo su Rivista 2024 - SNCS.pdf

accesso aperto

Tipologia: Versione Editoriale
Dimensione 1.47 MB
Formato Adobe PDF
1.47 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10447/669883
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact