Resumen

El marco de circuito-puerta de la computación cuántica se basa en el hecho de que una compuerta cuántica arbitraria en forma de una matriz unitaria de determinante unitario puede aproximarse a una precisión deseada por una secuencia bastante corta de compuertas básicas, cuyos límites exactos son proporcionados por el teorema de Solovay-Kitaev. En este trabajo, mostramos que una versión de este teorema es aplicable también a matrices ortogonales con determinante unitario, lo que indica la posibilidad de utilizar matrices ortogonales para cálculos eficientes. Además, desarrollamos una versión del algoritmo de Solovay-Kitaev y discutimos la experiencia computacional.

• Materias:Fluido eléctrico Dispositivos semiconductores Nanomateriales Teoría de Transformaciones Factorización de matriz
• Subjects:Electric Fluid Semiconductor devices Nanomaterials Transformation Theory Matrix factorization
• Palabras claves:Computación cuántica; Marco de compuertas de circuito; Teorema de Solovay-Kitaev; Matriz unitaria; Matrices ortogonales; Computación.
• Keywords:Quantum computing; Circuit-gate framework; SolovayKitaev theorem; Unitary matrix; Orthogonal matrices; Computation.