Geodesic Algorithm for Unitary Gate Design with Time-Independent Hamiltonians

Abstract

Larger multi-qubit quantum gates allow shallower, more efficient quantum circuits, which could decrease the prohibitive effect of noise on algorithms for noisy intermediate-scale quantum (NISQ) devices and fault-tolerant error correction schemes. Such multi-qubit gates can potentially be generated by time-independent Hamiltonians comprising only physical (one- and two-local) interaction terms. Here, we present an algorithm that finds the time-independent Hamiltonian for a target quantum gate on $n$ qubits by using the geodesic on the Riemannian manifold of $\mathrm{SU}(2^n)$. Differential programming is used to determine how the Hamiltonian should be updated in order to follow the geodesic to the target unitary as closely as possible. We show that our geodesic algorithm outperforms gradient descent methods for standard multi-qubit gates such as Toffoli and Fredkin. The geodesic algorithm is then used to find previously unavailable multi-qubit gates implementing high fidelity parity checks, which could be used in a wide array of quantum codes and increase the clock speed of fault-tolerant quantum computers. The geodesic algorithm is demonstrated on an example relevant to current experimental hardware, illustrating a circuit speed up.

9 + 6 pages, 4 + 6 figues

References in corpus (35)

• Quantum Computing in the NISQ era and beyond
• Variational Quantum Algorithms
• Surface codes: Towards practical large-scale quantum computation
• Probing many-body dynamics on a 51-atom quantum simulator
• Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
• Effective quantum spin systems with ion traps
• Programmable Quantum Simulations of Spin Systems with Trapped Ions
• Training Schrödinger's cat: quantum optimal control
• Quantum Simulators: Architectures and Opportunities
• Quantum Computation as Geometry
• Experimental Comparison of Two Quantum Computing Architectures
• Emergence and Frustration of Magnetic Order with Variable-Range Interactions in a Trapped Ion Quantum Simulator
• Optimal control technique for Many Body Quantum Systems dynamics
• Chopped random-basis quantum optimization
• Quantum simulation and computing with Rydberg-interacting qubits
• Dynamically Generated Logical Qubits
• Removing leakage-induced correlated errors in superconducting quantum error correction
• The quantum Ising chain for beginners
• Triangular color codes on trivalent graphs with flag qubits
• Renormalized Circuit Complexity
• Quantum gate learning in engineered qubit networks: Toffoli gate with always-on interactions
• Transverse spin dynamics in the anisotropic Heisenberg model realized with ultracold atoms
• XYZ quantum Heisenberg models with p-orbital bosons
• Observation of magnon bound states in the long-range, anisotropic Heisenberg model
• Realization of an extremely anisotropic Heisenberg magnet in Rydberg atom arrays
• Boson-mediated quantum spin simulators in transverse fields: XY model and spin-boson entanglement
• Optimal control of families of quantum gates
• Direct measurement of Bacon-Shor code stabilizers
• Supervised learning of time-independent Hamiltonians for gate design
• The XYZ${}^2$ hexagonal stabilizer code
• Here comes the SU(N): multivariate quantum gates and gradients
• Ion Trap Long-Range XY Model for Quantum State Transfer and Optimal Spatial Search
• Relationship between the transverse-field Ising model and the XY model via the rotating-wave approximation
• Information Theoretical Limits for Quantum Optimal Control Solutions: Error Scaling of Noisy Channels
• Mitigating controller noise in quantum gates using optimal control theory

Cited by in corpus (4)

• Taming quantum systems: A tutorial for using shortcuts-to-adiabaticity, quantum optimal control, and reinforcement learning
• Riemannian quantum circuit optimization based on matrix product operators
• Relaxation Control of Open Quantum Systems
• Training continuously-coupled reconfigurable photonic chips with quantum machine learning