Weyl's Relations, Integrable Matrix Models and Quantum Computation

Abstract

Starting from a generalization of Weyl's relations in finite dimension $N$, we show that the Heisenberg commutation relations can be satisfied in a specific $N-1$ dimensional subspace, and display a linear map for projecting operators to this subspace. This setup is used to construct a hierarchy of parameter-dependent commuting matrices in $N$ dimensions. This family of commuting matrices is then related to Type-1 matrices representing quantum integrable models. The commuting matrices find an interesting application in quantum computation, specifically in Grover's database search problem. Each member of the hierarchy serves as a candidate Hamiltonian for quantum adiabatic evolution and, in some cases, achieves higher fidelity than standard choices -- thus offering improved performance.

Published: 29 pp., 2 figs.; enlarged discussion of physical implementation

References in corpus (22)

• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Spatial search by quantum walk
• Quantum Search by Local Adiabatic Evolution
• First order phase transition in the Quantum Adiabatic Algorithm
• A special simplex in the state space for entangled qudits
• Perturbative Gadgets at Arbitrary Orders
• Circuit design for multi-body interactions in superconducting quantum annealing system with applications to a scalable architecture
• A Direct Mapping of Max k-SAT and High Order Parity Checks to a Chimera Graph
• Entanglement witnesses and geometry of entanglement of two--qutrit states
• Quantum integrability in systems with finite number of levels
• Integrable time-dependent Hamiltonians, solvable Landau-Zener models and Gaudin magnets
• The Quest for Solvable Multistate Landau-Zener Models
• The Link between Integrability, Level Crossings, and Exact Solution in Quantum Models
• Quantum integrability in the multistate Landau-Zener problem
• Exact transition probabilities in a six-state Landau-Zener system with path interference
• Adiabatic quantum search with atoms in a cavity driven by lasers
• Integrable matrix theory: Level statistics
• Classification of Parameter-Dependent Quantum Integrable Models, Their Parameterization, Exact Solution, and Other Properties
• A Class of Parameter Dependent Commuting Matrices
• Practical designs for permutation symmetric problem Hamiltonians on hypercubes
• Parameter Dependent Commuting Matrices, Plücker relations and Related Quantum Glass Models
• Rotationally invariant ensembles of integrable matrices