التفاصيل البيبلوغرافية
العنوان: |
An explanation of the Bernstein‐Vazirani and Deustch‐Josza algorithms with the quantum stabilizer formalism. |
المؤلفون: |
Combarro, Elías F., Piñera‐Nicolás, Alejandro, Ranilla, José, Rúa, Ignacio F. |
المصدر: |
Computational & Mathematical Methods; Nov2021, Vol. 3 Issue 6, p1-12, 12p |
مصطلحات موضوعية: |
QUANTUM states, UNITARY transformations, ERROR-correcting codes, QUANTUM computing, ALGORITHMS |
مستخلص: |
The standard description of a quantum algorithm consists in three steps. First, encoding the data in a suitable initial quantum state. Second, driving such a state by a convenient sequence of unitary transformations until a final quantum state is reached. Third, measuring the final state and use such a measurement to solve the problem the quantum algorithm was designed for. An alternative description is provided by the stabilizer formalism, which was originally introduced in connection with quantum error correcting codes. In this paradigm, the focus is on the subgroup of elements of the Pauli group stabilizing the initial quantum state, and the transformations that such a subgroup experiments along the algorithm. In this work, we provide an explanation of two foundational quantum algorithms (Bernstein‐Vazinari and Deustch‐Josza) based on such a quantum stabilizer formalism. Doing so, we provide a better understanding and insight into both procedures which yield to see Bernstein‐Vazirani as a particular case of Deustch‐Josza, and to introduce a generalized version of Deustch‐Josza algorithm. [ABSTRACT FROM AUTHOR] |
|
Copyright of Computational & Mathematical Methods is the property of Hindawi Limited and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
قاعدة البيانات: |
Complementary Index |