Compilation Techniques for Spin Qubits in a Shuttling Bus Architecture
- URL: http://arxiv.org/abs/2502.06263v1
- Date: Mon, 10 Feb 2025 08:57:52 GMT
- Title: Compilation Techniques for Spin Qubits in a Shuttling Bus Architecture
- Authors: Pau Escofet, Andrii Semenov, Niall Murphy, Elena Blokhina, Sergi Abadal, Eduard Alarcón, Carmen G. Almudéver,
- Abstract summary: We propose and evaluate five mapping algorithms using benchmarks from quantum algorithms.<n>The Swap Return strategy emerged as the most robust solution, offering a superior balance between execution time and error minimization.
- Score: 1.7212402977075867
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this work, we explore and propose several quantum circuit mapping strategies to optimize qubit shuttling in scalable quantum computing architectures based on silicon spin qubits. Our goal is to minimize phase errors introduced during shuttling operations while reducing the overall execution time of quantum circuits. We propose and evaluate five mapping algorithms using benchmarks from quantum algorithms. The Swap Return strategy emerged as the most robust solution, offering a superior balance between execution time and error minimization by considering future qubit interactions. Additionally, we assess the importance of initial qubit placement, demonstrating that an informed placement strategy can significantly enhance the performance of dynamic mapping approaches.
Related papers
- Spatial and temporal circuit cutting with hypergraphic partitioning [0.0]
This paper presents a hypergraph-based circuit cutting methodology suitable for both spatial and temporal scenarios.
By modeling quantum circuits as high-level hypergraphs, we apply partitionings such as Stoer-Wagner, Fiduccia-Mattheyses, and Kernighan-Lin.
arXiv Detail & Related papers (2025-04-12T20:31:07Z) - Exploration of Design Alternatives for Reducing Idle Time in Shor's Algorithm: A Study on Monolithic and Distributed Quantum Systems [4.430488261124667]
We introduce an alternating design approach to minimize idle time while preserving qubit efficiency in Shor's algorithm.
We also demonstrate how task rearrangement enhances execution efficiency in the presence of multiple distribution channels.
Our findings provide a structured framework for optimizing compiled quantum circuits for Shor's algorithm.
arXiv Detail & Related papers (2025-03-28T16:07:52Z) - AI-Powered Algorithm-Centric Quantum Processor Topology Design [10.53761034955718]
We introduce a novel approach to dynamically tailor qubit topologies to the unique specifications of individual quantum circuits.<n>Our method marks a significant departure from previous methods that have been constrained to mapping circuits onto a fixed processor topology.
arXiv Detail & Related papers (2024-12-18T12:53:16Z) - Tackling Coherent Noise in Quantum Computing via Cross-Layer Compiler Optimization [1.6436891312063917]
Quantum computing hardware is affected by quantum noise that undermine the quality of results of an executed quantum program.
Coherent error that caused by parameter drifting and miscalibration remains critical.
This work proposes a cross-layer approach for coherent error mitigation.
arXiv Detail & Related papers (2024-10-12T22:39:06Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
We propose near-term distributed quantum computing that involve limited information transfer and conservative entanglement production.
We build upon these concepts to produce an approximate circuit-cutting technique for the fragmented pre-training of variational quantum algorithms.
arXiv Detail & Related papers (2023-09-11T18:00:00Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
tensor network (TN) algorithms can be mapped to parametrized quantum circuits (PQCs)
We propose a new protocol for approximating TN states using realistic quantum circuits.
Our results reveal one particular protocol, involving sequential growth and optimization of the quantum circuit, to outperform all other methods.
arXiv Detail & Related papers (2022-09-01T17:08:41Z) - Bayesian Learning of Parameterised Quantum Circuits [0.0]
We take a probabilistic point of view and reformulate the classical optimisation as an approximation of a Bayesian posterior.
We describe a dimension reduction strategy based on a maximum a posteriori point estimate with a Laplace prior.
Experiments on the Quantinuum H1-2 computer show that the resulting circuits are faster to execute and less noisy than circuits trained without a gradient.
arXiv Detail & Related papers (2022-06-15T14:20:14Z) - Surviving The Barren Plateau in Variational Quantum Circuits with
Bayesian Learning Initialization [0.0]
Variational quantum-classical hybrid algorithms are seen as a promising strategy for solving practical problems on quantum computers in the near term.
Here, we introduce the fast-and-slow algorithm, which uses gradients to identify a promising region in Bayesian space.
Our results move variational quantum algorithms closer to their envisioned applications in quantum chemistry, optimization, and quantum simulation problems.
arXiv Detail & Related papers (2022-03-04T17:48:57Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
We propose circuit-oriented symmetry verification that are capable of verifying the commutativity of quantum circuits without the knowledge of the quantum state.
In particular, we propose the Fourier-temporal stabilizer (STS) technique, which generalizes the conventional quantum-domain formalism to circuit-oriented stabilizers.
arXiv Detail & Related papers (2021-12-27T21:15:35Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
We introduce a new variational quantum algorithm that benefits from two innovations: multi-basis graph complexity and nonlinear activation functions.
Our results in increased optimization performance, two increase in effective landscapes and a reduction in measurement progress.
arXiv Detail & Related papers (2021-06-24T20:16:02Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisy hybrid quantum-classical algorithms are powerful tools to maximize the use of Noisy Intermediate Scale Quantum devices.
We propose a strategy for such ansatze used in variational quantum algorithms, which we call "Efficient Circuit Training" (PECT)
Instead of optimizing all of the ansatz parameters at once, PECT launches a sequence of variational algorithms.
arXiv Detail & Related papers (2020-10-01T18:14:11Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
We show that it is possible to greatly reduce the number of qubits needed for the Traveling Salesman Problem.
We also propose encoding schemes which smoothly interpolate between the qubit-efficient and the circuit depth-efficient models.
arXiv Detail & Related papers (2020-09-15T18:17:27Z)
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.