-
SpinHex: A low-crosstalk, spin-qubit architecture based on multi-electron couplers
Authors:
Rubén M. Otxoa,
Josu Etxezarreta Martinez,
Paul Schnabl,
Normann Mertig,
Charles Smith,
Frederico Martins
Abstract:
Semiconductor spin qubits are an attractive quantum computing platform that offers long qubit coherence times and compatibility with existing semiconductor fabrication technology for scale up. Here, we propose a spin-qubit architecture based on spinless multielectron quantum dots that act as low-crosstalk couplers between a two-dimensional arrangement of spin-qubits in a hexagonal lattice. The mul…
▽ More
Semiconductor spin qubits are an attractive quantum computing platform that offers long qubit coherence times and compatibility with existing semiconductor fabrication technology for scale up. Here, we propose a spin-qubit architecture based on spinless multielectron quantum dots that act as low-crosstalk couplers between a two-dimensional arrangement of spin-qubits in a hexagonal lattice. The multielectron couplers are controlled by voltage signals, which mediate fast Heisenberg exchange and thus enable coherent multi-qubit operations. For the proposed architecture, we discuss the implementation of the rotated XZZX surface code and numerically study its performance for a circuit-level noise model. We predict a threshold of $0.18\%$ for the error rate of the entangling gates. We further evaluate the scalability of the proposed architecture and predict the need for $4480$ physical qubits per logical qubit with logical error rates of $10^{-12}$ considering entangling gate fidelities of $99.99\%$, resulting in a chip size of $2.6$cm$^2$ to host $10,000$ logical qubits.
△ Less
Submitted 4 April, 2025;
originally announced April 2025.
-
Minimal evolution times for fast, pulse-based state preparation in silicon spin qubits
Authors:
Christopher K. Long,
Nicholas J. Mayhall,
Sophia E. Economou,
Edwin Barnes,
Crispin H. W. Barnes,
Frederico Martins,
David R. M. Arvidsson-Shukur,
Normann Mertig
Abstract:
Standing as one of the most significant barriers to reaching quantum advantage, state-preparation fidelities on noisy intermediate-scale quantum processors suffer from quantum-gate errors, which accumulate over time. A potential remedy is pulse-based state preparation. We numerically investigate the minimal evolution times (METs) attainable by optimizing (microwave and exchange) pulses on silicon…
▽ More
Standing as one of the most significant barriers to reaching quantum advantage, state-preparation fidelities on noisy intermediate-scale quantum processors suffer from quantum-gate errors, which accumulate over time. A potential remedy is pulse-based state preparation. We numerically investigate the minimal evolution times (METs) attainable by optimizing (microwave and exchange) pulses on silicon hardware. We investigate two state preparation tasks. First, we consider the preparation of molecular ground states and find the METs for H$_2$, HeH$^+$, and LiH to be 2.4 ns, 4.4 ns, and 27.2 ns, respectively. Second, we consider transitions between arbitrary states and find the METs for transitions between arbitrary four-qubit states to be below 50 ns. For comparison, connecting arbitrary two-qubit states via one- and two-qubit gates on the same silicon processor requires approximately 200 ns. This comparison indicates that pulse-based state preparation is likely to utilize the coherence times of silicon hardware more efficiently than gate-based state preparation. Finally, we quantify the effect of silicon device parameters on the MET. We show that increasing the maximal exchange amplitude from 10 MHz to 1 GHz accelerates the METs, e.g., for H$_2$ from 84.3 ns to 2.4 ns. This demonstrates the importance of fast exchange. We also show that increasing the maximal amplitude of the microwave drive from 884 kHz to 56.6 MHz shortens state transitions, e.g., for two-qubit states from 1000 ns to 25 ns. Our results bound both the state-preparation times for general quantum algorithms and the execution times of variational quantum algorithms with silicon spin qubits.
△ Less
Submitted 16 June, 2024;
originally announced June 2024.
-
Dynamic-ADAPT-QAOA: An algorithm with shallow and noise-resilient circuits
Authors:
Nikola Yanakiev,
Normann Mertig,
Christopher K. Long,
David R. M. Arvidsson-Shukur
Abstract:
The quantum approximate optimization algorithm (QAOA) is an appealing proposal to solve NP problems on noisy intermediate-scale quantum (NISQ) hardware. Making NISQ implementations of the QAOA resilient to noise requires short ansatz circuits with as few CNOT gates as possible. Here, we present Dynamic-ADAPT-QAOA. Our algorithm significantly reduces the circuit depth and the CNOT count of standard…
▽ More
The quantum approximate optimization algorithm (QAOA) is an appealing proposal to solve NP problems on noisy intermediate-scale quantum (NISQ) hardware. Making NISQ implementations of the QAOA resilient to noise requires short ansatz circuits with as few CNOT gates as possible. Here, we present Dynamic-ADAPT-QAOA. Our algorithm significantly reduces the circuit depth and the CNOT count of standard ADAPT-QAOA, a leading proposal for near-term implementations of the QAOA. Throughout our algorithm, the decision to apply CNOT-intensive operations is made dynamically, based on algorithmic benefits. Using density-matrix simulations, we benchmark the noise resilience of ADAPT-QAOA and Dynamic-ADAPT-QAOA. We compute the gate-error probability $p_\text{gate}^\star$ below which these algorithms provide, on average, more accurate solutions than the classical, polynomial-time approximation algorithm by Goemans and Williamson. For small systems with $6-10$ qubits, we show that $p_{\text{gate}}^\star>10^{-3}$ for Dynamic-ADAPT-QAOA. Compared to standard ADAPT-QAOA, this constitutes an order-of-magnitude improvement in noise resilience. This improvement should make Dynamic-ADAPT-QAOA viable for implementations on superconducting NISQ hardware, even in the absence of error mitigation.
△ Less
Submitted 31 August, 2023;
originally announced September 2023.
-
Layering and subpool exploration for adaptive Variational Quantum Eigensolvers: Reducing circuit depth, runtime, and susceptibility to noise
Authors:
Christopher K. Long,
Kieran Dalton,
Crispin H. W. Barnes,
David R. M. Arvidsson-Shukur,
Normann Mertig
Abstract:
Adaptive variational quantum eigensolvers (ADAPT-VQEs) are promising candidates for simulations of strongly correlated systems on near-term quantum hardware. To further improve the noise resilience of these algorithms, recent efforts have been directed towards compactifying, or layering, their ansatz circuits. Here, we broaden the understanding of the algorithmic layering process in three ways. Fi…
▽ More
Adaptive variational quantum eigensolvers (ADAPT-VQEs) are promising candidates for simulations of strongly correlated systems on near-term quantum hardware. To further improve the noise resilience of these algorithms, recent efforts have been directed towards compactifying, or layering, their ansatz circuits. Here, we broaden the understanding of the algorithmic layering process in three ways. First, we investigate the non-commutation relations between the different elements that are used to build ADAPT-VQE ansätze. Doing so, we develop a framework for studying and developing layering algorithms, which produce shallower circuits. Second, based on this framework, we develop a new subroutine that can reduce the number of quantum-processor calls by optimizing the selection procedure with which a variational quantum algorithm appends ansatz elements. Third, we provide a thorough numerical investigation of the noise-resilience improvement available via layering the circuits of ADAPT-VQE algorithms. We find that layering leads to an improved noise resilience with respect to amplitude-damping and dephasing noise, which, in general, affect idling and non-idling qubits alike. With respect to depolarizing noise, which tends to affect only actively manipulated qubits, we observe no advantage of layering.
△ Less
Submitted 22 August, 2023;
originally announced August 2023.
-
Quantifying the effect of gate errors on variational quantum eigensolvers for quantum chemistry
Authors:
Kieran Dalton,
Christopher K. Long,
Yordan S. Yordanov,
Charles G. Smith,
Crispin H. W. Barnes,
Normann Mertig,
David R. M. Arvidsson-Shukur
Abstract:
Variational quantum eigensolvers (VQEs) are leading candidates to demonstrate near-term quantum advantage. Here, we conduct density-matrix simulations of leading gate-based VQEs for a range of molecules. We numerically quantify their level of tolerable depolarizing gate-errors. We find that: (i) The best-performing VQEs require gate-error probabilities between $10^{-6}$ and $10^{-4}$ ( $10^{-4}$ a…
▽ More
Variational quantum eigensolvers (VQEs) are leading candidates to demonstrate near-term quantum advantage. Here, we conduct density-matrix simulations of leading gate-based VQEs for a range of molecules. We numerically quantify their level of tolerable depolarizing gate-errors. We find that: (i) The best-performing VQEs require gate-error probabilities between $10^{-6}$ and $10^{-4}$ ( $10^{-4}$ and $10^{-2}$ with error mitigation) to predict, within chemical accuracy, ground-state energies of small molecules with $4-14$ orbitals. (ii) ADAPT-VQEs that construct ansatz circuits iteratively outperform fixed-circuit VQEs. (iii) ADAPT-VQEs perform better with circuits constructed from gate-efficient rather than physically-motivated elements. (iv) The maximally-allowed gate-error probability, $p_c$, for any VQE to achieve chemical accuracy decreases with the number $\ncx$ of noisy two-qubit gates as $p_c\approxprop\ncx^{-1}$. Additionally, $p_c$ decreases with system size, even with error mitigation, implying that larger molecules require even lower gate-errors. Thus, quantum advantage via gate-based VQEs is unlikely unless gate-error probabilities are decreased by orders of magnitude.
△ Less
Submitted 13 February, 2024; v1 submitted 8 November, 2022;
originally announced November 2022.
-
Compilation and scaling strategies for a silicon quantum processor with sparse two-dimensional connectivity
Authors:
O. Crawford,
J. R. Cruise,
N. Mertig,
M. F. Gonzalez-Zalba
Abstract:
Inspired by the challenge of scaling up existing silicon quantum hardware, we investigate compilation strategies for sparsely-connected 2d qubit arrangements and propose a spin-qubit architecture with minimal compilation overhead. Our architecture is based on silicon nanowire split-gate transistors which can form finite 1d chains of spin-qubits and allow the execution of two-qubit operations such…
▽ More
Inspired by the challenge of scaling up existing silicon quantum hardware, we investigate compilation strategies for sparsely-connected 2d qubit arrangements and propose a spin-qubit architecture with minimal compilation overhead. Our architecture is based on silicon nanowire split-gate transistors which can form finite 1d chains of spin-qubits and allow the execution of two-qubit operations such as Swap gates among neighbors. Adding to this, we describe a novel silicon junction which can couple up to four nanowires into 2d arrangements via spin shuttling and Swap operations. Given these hardware elements, we propose a modular sparse 2d spin-qubit architecture with unit cells consisting of diagonally-oriented squares with nanowires along the edges and junctions on the corners. We show that this architecture allows for compilation strategies which outperform the best-in-class compilation strategy for 1d chains, not only asymptotically, but also down to the minimal structure of a single square. The proposed architecture exhibits favorable scaling properties which allow for balancing the trade-off between compilation overhead and co-location of classical control electronics within each square by adjusting the length of the nanowires. An appealing feature of the proposed architecture is its manufacturability using complementary-metal-oxide-semiconductor (CMOS) fabrication processes. Finally, we note that our compilation strategies, while being inspired by spin-qubits, are equally valid for any other quantum processor with sparse 2d connectivity.
△ Less
Submitted 8 January, 2022;
originally announced January 2022.
-
Minor-embedding heuristics for large-scale annealing processors with sparse hardware graphs of up to 102,400 nodes
Authors:
Yuya Sugie,
Yuki Yoshida,
Normann Mertig,
Takashi Takemoto,
Hiroshi Teramoto,
Atsuyoshi Nakamura,
Ichigaku Takigawa,
Shin-ichi Minato,
Masanao Yamaoka,
Tamiki Komatsuzaki
Abstract:
Minor embedding heuristics have become an indispensable tool for compiling problems in quadratically unconstrained binary optimization (QUBO) into the hardware graphs of quantum and CMOS annealing processors. While recent embedding heuristics have been developed for annealers of moderate size (about 2000 nodes) the size of the latest CMOS annealing processor (with 102,400 nodes) poses entirely new…
▽ More
Minor embedding heuristics have become an indispensable tool for compiling problems in quadratically unconstrained binary optimization (QUBO) into the hardware graphs of quantum and CMOS annealing processors. While recent embedding heuristics have been developed for annealers of moderate size (about 2000 nodes) the size of the latest CMOS annealing processor (with 102,400 nodes) poses entirely new demands on the embedding heuristic. This raises the question, if recent embedding heuristics can maintain meaningful embedding performance on hardware graphs of increasing size. Here, we develop an improved version of the probabilistic-swap-shift-annealing (PSSA) embedding heuristic [which has recently been demonstrated to outperform the standard embedding heuristic by D-Wave Systems (Cai et al., 2014)] and evaluate its embedding performance on hardware graphs of increasing size. For random-cubic and Barabasi-Albert graphs we find the embedding performance of improved PSSA to consistently exceed the threshold of the best known complete graph embedding by a factor of 3.2 and 2.8, respectively, up to hardware graphs with 102,400 nodes. On the other hand, for random graphs with constant edge density not even improved PSSA can overcome the deterministic threshold guaranteed by the existence of the best known complete graph embedding. Finally, we prove a new upper bound on the maximal embeddable size of complete graphs into hardware graphs of CMOS annealers and show that the embedding performance of its currently best known complete graph embedding has optimal order for hardware graphs with fixed coordination number.
△ Less
Submitted 8 April, 2020;
originally announced April 2020.
-
Resonance spectra for quantum maps of kicked scattering systems by complex scaling
Authors:
Normann Mertig,
Akira Shudo
Abstract:
We consider quantum maps induced by periodically-kicked scattering systems and discuss the computation of their resonance spectra in terms of complex scaling and sufficiently weak absorbing potentials. We also show that strong absorptive and projective openings, as commonly used for open quantum maps, fail to produce the resonance spectra of kicked scattering systems, even if the opening does not…
▽ More
We consider quantum maps induced by periodically-kicked scattering systems and discuss the computation of their resonance spectra in terms of complex scaling and sufficiently weak absorbing potentials. We also show that strong absorptive and projective openings, as commonly used for open quantum maps, fail to produce the resonance spectra of kicked scattering systems, even if the opening does not affect the classical trapped set. The results are illustrated for a concrete model system whose dynamics resembles key features of ionization and exhibits a trapped set which is organized by a topological horseshoe at large kick strength. Our findings should be useful for future tests of fractal Weyl conjectures and investigations of dynamical tunneling.
△ Less
Submitted 22 August, 2017;
originally announced August 2017.
-
Complex-Path Prediction of Resonance-Assisted Tunneling in Mixed Systems
Authors:
Felix Fritzsch,
Arnd Bäcker,
Roland Ketzmerick,
Normann Mertig
Abstract:
We present a semiclassical prediction of regular-to-chaotic tunneling in systems with a mixed phase space, including the effect of a nonlinear resonance chain. We identify complex paths for direct and resonance-assisted tunneling in the phase space of an integrable approximation with one nonlinear resonance chain. We evaluate the resonance-assisted contribution analytically and give a prediction b…
▽ More
We present a semiclassical prediction of regular-to-chaotic tunneling in systems with a mixed phase space, including the effect of a nonlinear resonance chain. We identify complex paths for direct and resonance-assisted tunneling in the phase space of an integrable approximation with one nonlinear resonance chain. We evaluate the resonance-assisted contribution analytically and give a prediction based on just a few properties of the classical phase space. For the standard map excellent agreement with numerically determined tunneling rates is observed. The results should similarly apply to ionization rates and quality factors.
△ Less
Submitted 7 December, 2016; v1 submitted 29 September, 2016;
originally announced September 2016.
-
Complex paths for regular-to-chaotic tunneling rates
Authors:
Normann Mertig,
Steffen Löck,
Arnd Bäcker,
Roland Ketzmerick,
Akira Shudo
Abstract:
In generic Hamiltonian systems tori of regular motion are dynamically separated from regions of chaotic motion in phase space. Quantum mechanically these phase-space regions are coupled by dynamical tunneling. We introduce a semiclassical approach based on complex paths for the prediction of dynamical tunneling rates from regular tori to the chaotic region. This approach is demonstrated for the st…
▽ More
In generic Hamiltonian systems tori of regular motion are dynamically separated from regions of chaotic motion in phase space. Quantum mechanically these phase-space regions are coupled by dynamical tunneling. We introduce a semiclassical approach based on complex paths for the prediction of dynamical tunneling rates from regular tori to the chaotic region. This approach is demonstrated for the standard map giving excellent agreement with numerically determined tunneling rates.
△ Less
Submitted 4 July, 2012;
originally announced July 2012.
-
Fractional-Power-Law Level-Statistics due to Dynamical Tunneling
Authors:
Arnd Bäcker,
Roland Ketzmerick,
Steffen Löck,
Normann Mertig
Abstract:
For systems with a mixed phase space we demonstrate that dynamical tunneling universally leads to a fractional power law of the level-spacing distribution P(s) over a wide range of small spacings s. Going beyond Berry-Robnik statistics, we take into account that dynamical tunneling rates between the regular and the chaotic region vary over many orders of magnitude. This results in a prediction of…
▽ More
For systems with a mixed phase space we demonstrate that dynamical tunneling universally leads to a fractional power law of the level-spacing distribution P(s) over a wide range of small spacings s. Going beyond Berry-Robnik statistics, we take into account that dynamical tunneling rates between the regular and the chaotic region vary over many orders of magnitude. This results in a prediction of P(s) which excellently describes the spectral data of the standard map. Moreover, we show that the power-law exponent is proportional to the effective Planck constant h.
△ Less
Submitted 1 February, 2011; v1 submitted 23 July, 2010;
originally announced July 2010.