On the role of entanglement in qudit-based circuit compression
arXiv:2209.14584 · doi:10.22331/q-2023-10-16-1141
Abstract
Gate-based universal quantum computation is formulated in terms of two types of operations: local single-qubit gates, which are typically easily implementable, and two-qubit entangling gates, whose faithful implementation remains one of the major experimental challenges since it requires controlled interactions between individual systems. To make the most of quantum hardware it is crucial to process information in the most efficient way. One promising avenue is to use higher-dimensional systems, qudits, as the fundamental units of quantum information, in order to replace a fraction of the qubit-entangling gates with qudit-local gates. Here, we show how the complexity of multi-qubit circuits can be lowered significantly by employing qudit encodings, which we quantify by considering exemplary circuits with exactly known (multi-qubit) gate complexity. We discuss general principles for circuit compression, derive upper and lower bounds on the achievable advantage, and highlight the key role played by entanglement and the available gate set. Explicit experimental schemes for photonic as well as for trapped-ion implementations are provided and demonstrate a significant expected gain in circuit performance for both platforms.
arXiv comment6+3 pages, 4 figures
References in corpus (36)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Elementary gates for quantum computation
- Probing many-body dynamics on a 51-atom quantum simulator
- Quantum Convolutional Neural Networks
- Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
- Multidimensional quantum entanglement with large-scale integrated optics
- Twisted Photons: New Quantum Perspectives in High Dimensions
- High-Dimensional Intra-City Quantum Cryptography with Structured Photons
- Qudits and high-dimensional quantum computing
- A 10-qubit solid-state spin register with quantum memory up to one minute
- 18-qubit entanglement with photon's three degrees of freedom
- Multi-valued Logic Gates for Quantum Computation
- A compact ion-trap quantum computing demonstrator
- A universal qudit quantum processor with trapped ions
- Observation of Entangled States of a Fully Controlled 20-Qubit System
- High-Dimensional Single-Photon Quantum Gates: Concepts and Experiments
- Enhanced fault-tolerant quantum computing in -level systems
- High-dimensional quantum gates using full-field spatial modes of photons
- Assessing the progress of trapped-ion processors towards fault-tolerant quantum computation
- High-dimensional optical quantum logic in large operational spaces
- Linear growth of quantum circuit complexity
- Qutrit randomized benchmarking
- High-Dimensional Pixel Entanglement: Efficient Generation and Certification
- Practical trapped-ion protocols for universal qudit-based quantum computing
- Native qudit entanglement in a trapped ion quantum processor
- Computer-inspired concept for high-dimensional multipartite quantum gates
- Certification and Quantification of Multilevel Quantum Coherence
- Scalable quantum computing with qudits on a graph
- Whole-device entanglement in a 65-qubit superconducting quantum computer
- Heisenberg-Weyl Observables: Bloch vectors in phase space
- Characterizing Genuine Multilevel Entanglement
- Arbitrary d-dimensional Pauli X-Gates of a flying Qudit
- Qudit Colour Codes and Gauge Colour Codes in All Spatial Dimensions
- Simultaneous transmission of hyper-entanglement in 3 degrees of freedom through a multicore fiber
- High-Dimensional Entanglement for Quantum Communication in the Frequency Domain
Cited by in corpus (11)
- Inverse-design of high-dimensional quantum optical circuits in a complex medium
- Proof-of-concept Quantum Simulator based on Molecular Spin Qudits
- Demonstration of a parity-time symmetry breaking phase transition using superconducting and trapped-ion qutrits
- Variational Quantum Multi-Objective Optimization
- Inequality constraints in variational quantum circuits with qudits
- Heralded High-Dimensional Photon-Photon Quantum Gate
- Symmetry-enhanced Counterdiabatic Quantum Algorithm for Qudits
- Measurement-based quantum computing with qudit stabilizer states
- Efficient circuit compression by multiqudit entangling gates in linear optical quantum computation
- Blind quantum computing with different qudit resource state architectures
- Fault-Tolerant Encoding of Logical Qudits in Spin Systems