Efficient multi-qubit subspace rotations via topological quantum walks

Abstract

The rotation of subspaces by a chosen angle is a fundamental quantum computing operation, with applications in error correction and quantum algorithms such as the Quantum Approximate Optimization Algorithm, the Variational Quantum Eigensolver and the quantum singular value transformation. Such rotations are usually implemented at the hardware level via multiple-controlled-phase gates, which lead to large circuit depth when decomposed into one- and two-qubit gates. Here, we propose a fast, high-fidelity way to implement such operations via topological quantum walks, where a sequence of single-qubit $z$ rotations of an ancilla qubit are interleaved with the evolution of a system Hamiltonian in which a matrix $A$ is embedded. The subspace spanned by the left or right singular vectors of $A$ with non-zero singular values is rotated, depending on the state of the ancilla. This procedure can be implemented in superconducting qubits, ion-traps and Rydberg atoms with star-type connectivity, significantly reducing the total gate time required compared to previous proposals.

arXiv comment14 pages, 7 figures, expanded version

References in corpus (27)

• Elementary gates for quantum computation
• QuTiP: An open-source Python framework for the dynamics of open quantum systems
• Circuit Quantum Electrodynamics
• A Quantum Engineer's Guide to Superconducting Qubits
• Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
• Atomic physics and quantum optics using superconducting circuits
• Microwave photonics with superconducting quantum circuits
• Multi-particle entanglement of hot trapped ions
• Programmable Quantum Simulations of Spin Systems with Trapped Ions
• Optimal Hamiltonian Simulation by Quantum Signal Processing
• A simple formula for the average gate fidelity of a quantum dynamical operation
• Exploring Topological Phases With Quantum Walks
• Universal computation by multi-particle quantum walk
• Implementation of a Toffoli Gate with Superconducting Circuits
• A compact ion-trap quantum computing demonstrator
• Observation of Berry's Phase in a Solid State Qubit
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• A Grand Unification of Quantum Algorithms
• Quantum logic gates for coupled superconducting phase qubits
• Simulating open quantum systems: from many-body interactions to stabilizer pumping
• High-fidelity controlled-Z gate with maximal intermediate leakage operating at the speed limit in a superconducting quantum processor
• Quantum Algorithm for Spectral Measurement with Lower Gate Count
• Direct Probe of Topological Invariants Using Bloch Oscillating Quantum Walks
• Propagation and spectral properties of quantum walks in electric fields
• Fast multi-qubit gates through simultaneous two-qubit gates
• The classical and quantum dynamics of the inhomogeneous Dicke model and its Ehrenfest time
• Hamiltonian singular value transformation and inverse block encoding

Cited by in corpus (2)

• Decomposing the generalized Toffoli gate with qutrits
• Continuous dynamical decoupling of optical ${}^{171}$Yb${}^{+}$ qudits with radiofrequency fields