Fault-tolerant embedding of quantum circuits on hardware architectures via swap gates
- URL: http://arxiv.org/abs/2406.17044v1
- Date: Mon, 24 Jun 2024 18:05:07 GMT
- Title: Fault-tolerant embedding of quantum circuits on hardware architectures via swap gates
- Abstract summary: In near-term quantum computing devices, connectivity between qubits remain limited by architectural constraints.
We present a strategy to design the swap scheme needed to embed an abstract circuit onto a physical hardware with constrained connectivity.
- Score: 1.3073886556026282
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In near-term quantum computing devices, connectivity between qubits remain limited by architectural constraints. A computational circuit with given connectivity requirements necessary for multi-qubit gates have to be embedded within physical hardware with fixed connectivity. Long-distance gates have to be done by first routing the relevant qubits together. The simplest routing strategy involves the use of swap gates to swap the information carried by two unconnected qubits to connected ones. Ideal swap gates just permute the qubits; real swap gates, however, have the added possibilities of causing simultaneous errors on the qubits involved and spreading errors across the circuit. A general swap scheme thus changes the error-propagation properties of a circuit, including those necessary for fault-tolerant functioning of a circuit. Here, we present a simple strategy to design the swap scheme needed to embed an abstract circuit onto a physical hardware with constrained connectivity, in a manner that preserves the fault-tolerant properties of the abstract circuit. The embedded circuit will, of course, be noisier, compared to a native implementation of the abstract circuit, but we show in the examples of embedding surface codes on heavy-hexagonal and hexagonal lattices that the deterioration is not severe. This then offers a straightforward solution to implementing circuits with fault-tolerance properties on current hardware.
Related papers
- Surface code logical operations on a superconducting quantum processor [66.1042398805403]
We experimentally realize key elements of patch-based surface-code logical processing on a 107-qubit superconducting quantum processor.<n>Our results advance superconducting surface-code experiments from protected logical memory to active, patch-based fault-tolerant logical operations.
arXiv Detail & Related papers (2026-07-01T21:07:02Z) - Exploiting Movable Logical Qubits for Lattice Surgery Compilation [43.290156259065554]
We introduce a paradigm shift by exploiting movable logical qubits via teleportation during the logical lattice surgery CNOT gate.<n> Numerical simulations show that the proposed approach can substantially reduce the routed circuit depth.<n>An open-source implementation of our method is available on GitHub.
arXiv Detail & Related papers (2025-12-03T19:00:04Z) - No need to calibrate: characterization and compilation for high-fidelity circuit execution using imperfect gates [0.0]
We propose and validate a new method for extended two-qubit gate set design on real quantum computing hardware.<n>Coherent contributions to the pulse unitary that would traditionally be considered sources of error are treated as part of the gate definition.<n>We show how these gates are directly usable as part of a quantum compiler.
arXiv Detail & Related papers (2025-11-26T19:01:52Z) - A simple universal routing strategy for reducing the connectivity requirements of quantum LDPC codes [2.160196691362033]
We show that long-range connections can be reduced at the cost of increased syndrome extraction circuit depth.<n>Our approach is applicable to diverse quantum codes, offering a practical pathway toward their implementation on hardware with connectivity constraints.
arXiv Detail & Related papers (2025-08-31T13:51:05Z) - Accelerating Transpilation in Quantum Machine Learning with Haiqu's Rivet-transpiler [45.88028371034407]
We develop the Rivet transpiler, which accelerates transpilation by reusing previously transpiled circuits.<n>We demonstrate up to 600% improvement in transpilation time for quantum layerwise learning.
arXiv Detail & Related papers (2025-08-29T06:00:29Z) - Moveless: Minimizing Overhead on QCCDs via Versatile Execution and Low Excess Shuttling [0.5833117322405447]
We propose a compilation scheme specifically tailored for the structural regularity of QEC circuits.<n>Our resulting compiler, leads to QEC circuits which are on average 3.38x faster to execute, and lead to up to two orders of magnitude of improvement in logical error rates with realistic physical error rates.
arXiv Detail & Related papers (2025-08-05T21:02:29Z) - Optimization Driven Quantum Circuit Reduction [20.697821016522358]
We propose three different transpilation approaches to substantially reduce circuit lengths without affecting functionality.
The first variant is based on a search scheme, and the other variants are driven by a database retrieval scheme and a machine learning based decision support.
We show that our proposed methods generate short quantum circuits for restricted gate sets, superior to the typical results obtained by using different qiskit optimization levels.
arXiv Detail & Related papers (2025-02-20T16:41:10Z) - Universal quantum computation via scalable measurement-free error correction [45.29832252085144]
We show that universal quantum computation can be made fault-tolerant in a scenario where the error-correction is implemented without mid-circuit measurements.
We introduce a measurement-free deformation protocol of the Bacon-Shor code to realize a logical $mathitCCZ$ gate.
In particular, our findings support that below-breakeven logical performance is achievable with a circuit-level error rate below $10-3$.
arXiv Detail & Related papers (2024-12-19T18:55:44Z) - Efficient fault-tolerant code switching via one-way transversal CNOT gates [0.0]
We present a code scheme that respects the constraints of FT circuit design by only making use of switching gates.
We analyze application of the scheme to low-distance color codes, which are suitable for operation in existing quantum processors.
We discuss how the scheme can be implemented with a large degree of parallelization, provided that logical auxiliary qubits can be prepared reliably enough.
arXiv Detail & Related papers (2024-09-20T12:54:47Z) - Quantum Circuit Discovery for Fault-Tolerant Logical State Preparation with Reinforcement Learning [1.1891349121931318]
We propose and explore reinforcement learning to automatically discover compact and hardware-adapted fault-tolerant quantum circuits.
We show that in the task of fault-tolerant logical state preparation, RL discovers circuits with fewer gates and ancillary qubits than published results without and with hardware constraints of up to 15 physical qubits.
arXiv Detail & Related papers (2024-02-27T18:55:13Z) - Comparative study of quantum error correction strategies for the
heavy-hexagonal lattice [44.99833362998488]
Topological quantum error correction is a milestone in the scaling roadmap of quantum computers.
The square-lattice surface code has become the workhorse to address this challenge.
In some platforms, however, the connectivities are kept even lower in order to minimise gate errors.
arXiv Detail & Related papers (2024-02-03T15:28:27Z) - Circuit Cutting with Non-Maximally Entangled States [59.11160990637615]
Distributed quantum computing combines the computational power of multiple devices to overcome the limitations of individual devices.
circuit cutting techniques enable the distribution of quantum computations through classical communication.
Quantum teleportation allows the distribution of quantum computations without an exponential increase in shots.
We propose a novel circuit cutting technique that leverages non-maximally entangled qubit pairs.
arXiv Detail & Related papers (2023-06-21T08:03:34Z) - Universal qudit gate synthesis for transmons [44.22241766275732]
We design a superconducting qudit-based quantum processor.
We propose a universal gate set featuring a two-qudit cross-resonance entangling gate.
We numerically demonstrate the synthesis of $rm SU(16)$ gates for noisy quantum hardware.
arXiv Detail & Related papers (2022-12-08T18:59:53Z) - Efficient Quantum Circuit Design with a Standard Cell Approach, with an Application to Neutral Atom Quantum Computers [45.66259474547513]
We design quantum circuits by using the standard cell approach borrowed from classical circuit design.
We present evidence that, when compared with automatic routing methods, our layout-aware routers are significantly faster and achieve shallower 3D circuits.
arXiv Detail & Related papers (2022-06-10T10:54:46Z) - Circuit connectivity boosts by quantum-classical-quantum interfaces [0.4194295877935867]
High-connectivity circuits are a major roadblock for current quantum hardware.
We propose a hybrid classical-quantum algorithm to simulate such circuits without swap-gate ladders.
We numerically show the efficacy of our method for a Bell-state circuit for two increasingly distant qubits.
arXiv Detail & Related papers (2022-03-09T19:00:02Z) - Software mitigation of coherent two-qubit gate errors [55.878249096379804]
Two-qubit gates are important components of quantum computing.
But unwanted interactions between qubits (so-called parasitic gates) can degrade the performance of quantum applications.
We present two software methods to mitigate parasitic two-qubit gate errors.
arXiv Detail & Related papers (2021-11-08T17:37:27Z) - Quantum crosstalk analysis for simultaneous gate operations on
superconducting qubits [12.776712619117092]
We study the impact of quantum crosstalk on simultaneous gate operations in a qubit architecture.
Our analysis shows that for microwave-driven single-qubit gates, the dressing from the qubit-qubit coupling can cause non-negligible cross-driving errors.
arXiv Detail & Related papers (2021-10-25T01:21:04Z) - Using Reinforcement Learning to Perform Qubit Routing in Quantum
Compilers [0.0]
We propose a qubit routing procedure that uses a modified version of the deep Q-learning paradigm.
The system is able to outperform the qubit routing procedures from two of the most advanced quantum compilers currently available.
arXiv Detail & Related papers (2020-07-31T10:57:24Z) - Hardware-Encoding Grid States in a Non-Reciprocal Superconducting
Circuit [62.997667081978825]
We present a circuit design composed of a non-reciprocal device and Josephson junctions whose ground space is doubly degenerate and the ground states are approximate codewords of the Gottesman-Kitaev-Preskill (GKP) code.
We find that the circuit is naturally protected against the common noise channels in superconducting circuits, such as charge and flux noise, implying that it can be used for passive quantum error correction.
arXiv Detail & Related papers (2020-02-18T16:45:09Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.