Geodesic algorithm for unitary gate design with time-independent Hamiltonians
Open Access
- 21 May 2025
- journal article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 111 (5)
Abstract
Larger multiqubit 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 multiqubit 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 SU ( 2 n ) . Differential programming is used to determine how the Hamiltonian should be updated to follow the geodesic to the target unitary as closely as possible. We show that our geodesic algorithm outperforms gradient descent methods for standard multiqubit gates such as Toffoli and Fredkin. The geodesic algorithm is then used to find previously unavailable multiqubit 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.Keywords
All Related Versions
Funding Information
- Engineering and Physical Sciences Research Council (EP/S021582/1)
- Natural Sciences and Engineering Research Council of Canada
- Shared Hierarchical Academic Research Computing Network
- Canadian Institute for Advanced Research
This publication has 50 references indexed in Scilit:
- Information theoretical limits for quantum optimal control solutions: error scaling of noisy control channelsScientific Reports, 2022
- Quantum phases of matter on a 256-atom programmable quantum simulatorNature, 2021
- Removing leakage-induced correlated errors in superconducting quantum error correctionNature Communications, 2021
- Landau–Zener transitions in coupled qubits: Effects of coloured noisePhysica E: Low-dimensional Systems and Nanostructures, 2020
- Probing many-body dynamics on a 51-atom quantum simulatorNature, 2017
- Quantum gate learning in qubit networks: Toffoli gate without time-dependent controlnpj Quantum Information, 2016
- Quantum simulations with trapped ionsNature Physics, 2012
- Optimal control of coupled spin dynamics: design of NMR pulse sequences by gradient ascent algorithmsJournal of Magnetic Resonance, 2005
- Convex Optimization2004
- Fault-tolerant quantum computation by anyonsAnnals of Physics, 2003