-
LDPC-cat codes for low-overhead quantum computing in 2D
Authors:
Diego Ruiz,
Jérémie Guillaud,
Anthony Leverrier,
Mazyar Mirrahimi,
Christophe Vuillot
Abstract:
Quantum low-density parity-check (qLDPC) codes are a promising construction for drastically reducing the overhead of fault-tolerant quantum computing (FTQC) architectures. However, all of the known hardware implementations of these codes require advanced technologies, such as long-range qubit connectivity, high-weight stabilizers, or multi-layered chip layouts. An alternative approach to reduce th…
▽ More
Quantum low-density parity-check (qLDPC) codes are a promising construction for drastically reducing the overhead of fault-tolerant quantum computing (FTQC) architectures. However, all of the known hardware implementations of these codes require advanced technologies, such as long-range qubit connectivity, high-weight stabilizers, or multi-layered chip layouts. An alternative approach to reduce the hardware overhead of fault-tolerance is to use bosonic cat qubits where bit-flip errors are exponentially suppressed by design. In this work, we combine both approaches and propose an architecture based on cat qubits concatenated in classical LDPC codes correcting for phase-flips. We find that employing such phase-flip LDPC codes provides two major advantages. First, the hardware implementation of the code can be realised using short-range qubit interactions in 2D and low-weight stabilizers, which makes it readily compatible with current superconducting circuit technologies. Second, we demonstrate how to implement a fault-tolerant universal set of logical gates with a second layer of cat qubits while maintaining the local connectivity. We conduct a numerical brute force optimisation of these classical codes to find the ones with the best encoding rate for algorithmically relevant code distances. We discover that some of the best codes benefit from a cellular automaton structure. This allows us to define families of codes with high encoding rates and distances. Finally, we numerically assess the performance of our codes under circuit-level noise. Assuming a physical phase-flip error probability $ε\approx 0.1\%$, our $[165+8\ell, 34+2\ell, 22]$ code family allows to encode $100$ logical qubits with a total logical error probability (including both logical phase-flip and bit-flip) per cycle and per logical qubit $ε_L \leq 10^{-8}$ on a $758$ cat qubit chip.
△ Less
Submitted 6 February, 2024; v1 submitted 17 January, 2024;
originally announced January 2024.
-
Performance Analysis of a Repetition Cat Code Architecture: Computing 256-bit Elliptic Curve Logarithm in 9 Hours with 126133 Cat Qubits
Authors:
Élie Gouzien,
Diego Ruiz,
Francois-Marie Le Régent,
Jérémie Guillaud,
Nicolas Sangouard
Abstract:
Cat qubits provide appealing building blocks for quantum computing. They exhibit a tunable noise bias yielding an exponential suppression of bit flips with the average photon number and a protection against the remaining phase errors can be ensured by a simple repetition code. We here quantify the cost of a repetition code and provide valuable guidance for the choice of a large scale architecture…
▽ More
Cat qubits provide appealing building blocks for quantum computing. They exhibit a tunable noise bias yielding an exponential suppression of bit flips with the average photon number and a protection against the remaining phase errors can be ensured by a simple repetition code. We here quantify the cost of a repetition code and provide valuable guidance for the choice of a large scale architecture using cat qubits by realizing a performance analysis based on the computation of discrete logarithms on an elliptic curve with Shor's algorithm. By focusing on a 2D grid of cat qubits with neighboring connectivity, we propose to implement 2-qubit gates via lattice surgery and Toffoli gates with off-line fault-tolerant preparation of magic states through projective measurements and subsequent gate teleportations. All-to-all connectivity between logical qubits is ensured by routing qubits. Assuming a ratio between single- and two-photon losses of 1e-5 and a cycle time of 500 ns, we show concretely that such an architecture can compute a 256-bit elliptic curve logarithm in 9 h with 126133 cat qubits and on average 19 photons by cat state. We give the details of the realization of Shor's algorithm so that the proposed performance analysis can be easily reused to guide the choice of architecture for others platforms.
△ Less
Submitted 4 August, 2023; v1 submitted 13 February, 2023;
originally announced February 2023.
-
High-performance repetition cat code using fast noisy operations
Authors:
Francois-Marie Le Régent,
Camille Berdou,
Zaki Leghtas,
Jérémie Guillaud,
Mazyar Mirrahimi
Abstract:
Bosonic cat qubits stabilized by two-photon driven dissipation benefit from exponential suppression of bit-flip errors and an extensive set of gates preserving this protection. These properties make them promising building blocks of a hardware-efficient and fault-tolerant quantum processor. In this paper, we propose a performance optimization of the repetition cat code architecture using fast but…
▽ More
Bosonic cat qubits stabilized by two-photon driven dissipation benefit from exponential suppression of bit-flip errors and an extensive set of gates preserving this protection. These properties make them promising building blocks of a hardware-efficient and fault-tolerant quantum processor. In this paper, we propose a performance optimization of the repetition cat code architecture using fast but noisy CNOT gates for stabilizer measurements. This optimization leads to high thresholds for the physical figure of merit, given as the ratio between intrinsic single-photon loss rate of the bosonic mode and the engineered two-photon loss rate, as well as a very interesting scaling below threshold of the required overhead, to reach an expected level of logical error rate. Relying on the specific error models for cat qubit operations, this optimization exploits fast parity measurements, using accelerated low-fidelity CNOT gates, combined with fast ancilla parity-check qubits. The significant enhancement in the performance is explained by: 1- the highly asymmetric error model of cat qubit CNOT gates with a major component on control (ancilla) qubits, and 2- the robustness of the error correction performance in presence of the leakage induced by fast operations. In order to demonstrate these performances, we develop a method to sample the repetition code under circuit-level noise that also takes into account cat qubit state leakage.
△ Less
Submitted 11 December, 2023; v1 submitted 22 December, 2022;
originally announced December 2022.
-
Two-photon driven Kerr quantum oscillator with multiple spectral degeneracies
Authors:
Diego Ruiz,
Ronan Gautier,
Jérémie Guillaud,
Mazyar Mirrahimi
Abstract:
Kerr nonlinear oscillators driven by a two-photon process are promising systems to encode quantum information and to ensure a hardware-efficient scaling towards fault-tolerant quantum computation. In this paper, we show that an extra control parameter, the detuning of the two-photon drive with respect to the oscillator resonance, plays a crucial role in the properties of the defined qubit. At spec…
▽ More
Kerr nonlinear oscillators driven by a two-photon process are promising systems to encode quantum information and to ensure a hardware-efficient scaling towards fault-tolerant quantum computation. In this paper, we show that an extra control parameter, the detuning of the two-photon drive with respect to the oscillator resonance, plays a crucial role in the properties of the defined qubit. At specific values of this detuning, we benefit from strong symmetries in the system, leading to multiple degeneracies in the spectrum of the effective confinement Hamiltonian. Overall, these degeneracies lead to a stronger suppression of bit-flip errors. We also study the combination of such Hamiltonian confinement with colored dissipation to suppress leakage outside of the bosonic code space. We show that the additional degeneracies allow us to perform fast and high-fidelity gates while preserving a strong suppression of bit-flip errors.
△ Less
Submitted 3 February, 2023; v1 submitted 7 November, 2022;
originally announced November 2022.
-
Quantum computation with cat qubits
Authors:
Jérémie Guillaud,
Joachim Cohen,
Mazyar Mirrahimi
Abstract:
These are the lecture notes from the 2019 Les Houches Summer School on "Quantum Information Machines". After a brief introduction to quantum error correction and bosonic codes, we focus on the case of cat qubits stabilized by a nonlinear multi-photon driven dissipation process. We argue that such a system can be seen as a self-correcting qubit where bit-flip errors are robustly and exponentially s…
▽ More
These are the lecture notes from the 2019 Les Houches Summer School on "Quantum Information Machines". After a brief introduction to quantum error correction and bosonic codes, we focus on the case of cat qubits stabilized by a nonlinear multi-photon driven dissipation process. We argue that such a system can be seen as a self-correcting qubit where bit-flip errors are robustly and exponentially suppressed. Next, we provide some experimental directions to engineer such a multi-photon driven dissipation process with superconducting circuits. Finally, we analyze various logical gates that can be implemented without re-introducing bit-flip errors. This set of bias-preserving gates pave the way towards a hardware-efficient and fault-tolerant quantum processor.
△ Less
Submitted 3 January, 2023; v1 submitted 7 March, 2022;
originally announced March 2022.
-
Error Rates and Resource Overheads of Repetition Cat Qubits
Authors:
Jérémie Guillaud,
Mazyar Mirrahimi
Abstract:
We estimate and analyze the error rates and the resource overheads of the repetition cat qubit approach to universal and fault-tolerant quantum computation. The cat qubits stabilized by two-photon dissipation exhibit an extremely biased noise where the bit-flip error rate is exponentially suppressed with the mean number of photons. In a recent work, we suggested that the remaining phase-flip error…
▽ More
We estimate and analyze the error rates and the resource overheads of the repetition cat qubit approach to universal and fault-tolerant quantum computation. The cat qubits stabilized by two-photon dissipation exhibit an extremely biased noise where the bit-flip error rate is exponentially suppressed with the mean number of photons. In a recent work, we suggested that the remaining phase-flip error channel could be suppressed using a 1D repetition code. Indeed, using only bias-preserving gates on the cat-qubits, it is possible to build a universal set of fault-tolerant logical gates at the level of the repetition cat qubit. In this paper, we perform Monte-Carlo simulations of all the circuits implementing the protected logical gates, using a circuit-level error model. Furthermore, we analyze two different approaches to implement a fault-tolerant Toffoli gate on repetition cat qubits. These numerical simulations indicate that very low logical error rates could be achieved with a reasonable resource overhead, and with parameters that are within the reach of near-term circuit QED experiments.
△ Less
Submitted 31 March, 2021; v1 submitted 22 September, 2020;
originally announced September 2020.
-
Repetition Cat Qubits for Fault-Tolerant Quantum Computation
Authors:
Jérémie Guillaud,
Mazyar Mirrahimi
Abstract:
We present a 1D repetition code based on the so-called cat qubits as a viable approach toward hardware-efficient universal and fault-tolerant quantum computation. The cat qubits that are stabilized by a two-photon driven-dissipative process, exhibit a tunable noise bias where the effective bit-flip errors are exponentially suppressed with the average number of photons. We propose a realization of…
▽ More
We present a 1D repetition code based on the so-called cat qubits as a viable approach toward hardware-efficient universal and fault-tolerant quantum computation. The cat qubits that are stabilized by a two-photon driven-dissipative process, exhibit a tunable noise bias where the effective bit-flip errors are exponentially suppressed with the average number of photons. We propose a realization of a set of gates on the cat qubits that preserve such a noise bias. Combining these base qubit operations, we build, at the level of the repetition cat qubit, a universal set of fully protected logical gates. This set includes single-qubit preparations and measurements, NOT, controlled-NOT, and controlled-controlled-NOT (Toffoli) gates. Remarkably, this construction avoids the costly magic state preparation, distillation, and injection. Finally, all required operations on the cat qubits could be performed with slight modifications of existing experimental setups.
△ Less
Submitted 17 December, 2019; v1 submitted 20 April, 2019;
originally announced April 2019.
-
The operator approach to entropy games
Authors:
Marianne Akian,
Stéphane Gaubert,
Julien Grand-Clément,
Jérémie Guillaud
Abstract:
Entropy games and matrix multiplication games have been recently introduced by Asarin et al. They model the situation in which one player (Despot) wishes to minimize the growth rate of a matrix product, whereas the other player (Tribune) wishes to maximize it. We develop an operator approach to entropy games. This allows us to show that entropy games can be cast as stochastic mean payoff games in…
▽ More
Entropy games and matrix multiplication games have been recently introduced by Asarin et al. They model the situation in which one player (Despot) wishes to minimize the growth rate of a matrix product, whereas the other player (Tribune) wishes to maximize it. We develop an operator approach to entropy games. This allows us to show that entropy games can be cast as stochastic mean payoff games in which some action spaces are simplices and payments are given by a relative entropy (Kullback-Leibler divergence). In this way, we show that entropy games with a fixed number of states belonging to Despot can be solved in polynomial time. This approach also allows us to solve these games by a policy iteration algorithm, which we compare with the spectral simplex algorithm developed by Protasov.
△ Less
Submitted 10 April, 2019;
originally announced April 2019.
-
Remote entanglement stabilization and distillation by quantum reservoir engineering
Authors:
Nicolas Didier,
Jérémie Guillaud,
S. Shankar,
Mazyar Mirrahimi
Abstract:
Quantum information processing in a modular architecture requires the distribution, stabilization and distillation of entanglement in a qubit network. We present autonomous entanglement stabilization protocols between two superconducting qubits that are coupled to distant cavities. The coupling between cavities is mediated and controlled via a three-wave mixing device that generates either a two-m…
▽ More
Quantum information processing in a modular architecture requires the distribution, stabilization and distillation of entanglement in a qubit network. We present autonomous entanglement stabilization protocols between two superconducting qubits that are coupled to distant cavities. The coupling between cavities is mediated and controlled via a three-wave mixing device that generates either a two-mode squeezed state or a delocalized mode between the remote cavities depending on the pump applied to the mixer. Local drives on the qubits and the cavities steer and maintain the system to the desired qubit Bell state. Most spectacularly, even a weakly-squeezed state can stabilize a maximally entangled Bell state of two distant qubits through an autonomous distillation process. Moreover, we show that such reservoir-engineering based protocols can stabilize entanglement in presence of qubit-cavity asymmetries and losses.
△ Less
Submitted 18 January, 2018; v1 submitted 9 March, 2017;
originally announced March 2017.
-
EDDE Monte Carlo event generator.Version 2.1
Authors:
V. A. Petrov,
R. A. Ryutin,
A. E. Sobol,
J. -P. Guillaud
Abstract:
EDDE is a Monte Carlo event generator for different Exclusive and Semi-Inclusive Double Diffractive processes. The program is based on the extended Regge-eikonal approach for "soft" processes. Standard Model and its extensions are used for "hard" fusion processes.
EDDE is a Monte Carlo event generator for different Exclusive and Semi-Inclusive Double Diffractive processes. The program is based on the extended Regge-eikonal approach for "soft" processes. Standard Model and its extensions are used for "hard" fusion processes.
△ Less
Submitted 15 November, 2007; v1 submitted 12 November, 2007;
originally announced November 2007.
-
EDDE Monte Carlo event generator
Authors:
V. A. Petrov,
R. A. Ryutin,
A. E. Sobol,
J. -P. Guillaud
Abstract:
EDDE is a Monte Carlo event generator, under construction, for different Exclusive Double Diffractive Events. The program is based on the extended Regge-eikonal approach for "soft" processes. Standard Model and its extensions are used for "hard" fusion processes. An interface to PYTHIA, CMSJET and CMKIN is provided.
EDDE is a Monte Carlo event generator, under construction, for different Exclusive Double Diffractive Events. The program is based on the extended Regge-eikonal approach for "soft" processes. Standard Model and its extensions are used for "hard" fusion processes. An interface to PYTHIA, CMSJET and CMKIN is provided.
△ Less
Submitted 26 September, 2005; v1 submitted 15 September, 2004;
originally announced September 2004.
-
Azimuthal Angular Distributions in EDDE as Spin-Parity Analyser and Glueball Filter for LHC
Authors:
V. A. Petrov,
R. A. Ryutin,
A. E. Sobol,
J. -P. Guillaud
Abstract:
Exclusive Double Diffractive Events (EDDE) are analysed as the source of information about the central system. Experimental possibilities for exotic particles searches are considered. From the reggeized tensor current picture some azimuthal angle dependences were obtained to fit the data from WA102 experiment and to make predictions for LHC collider.
Exclusive Double Diffractive Events (EDDE) are analysed as the source of information about the central system. Experimental possibilities for exotic particles searches are considered. From the reggeized tensor current picture some azimuthal angle dependences were obtained to fit the data from WA102 experiment and to make predictions for LHC collider.
△ Less
Submitted 16 September, 2004; v1 submitted 10 September, 2004;
originally announced September 2004.
-
Antimatter and Matter Production in Heavy Ion Collisions at CERN (The NEWMASS Experiment NA52)
Authors:
G. Ambrosini,
R. Arsenescu,
C. Baglin,
H. P. Beck,
K. Borer,
A. Bussiere,
K. Elsener,
Ph. Gorodetzky,
J. P. Guillaud,
P. Hess,
S. Kabana,
R. Klingenberg,
G. Lehmann,
T. Linden,
K. D. Lohmann,
R. Mommsen,
U. Moser,
K. Pretzl,
J. Schacher,
R. Spiwoks,
F. Stoffel,
J. Tuominiemi,
M. Weber
Abstract:
Besides the dedicated search for strangelets NA52 measures light (anti)particle and (anti)nuclei production over a wide range of rapidity. Compared to previous runs the statistics has been increased in the 1998 run by more than one order of magnitude for negatively charged objects at different spectrometer rigidities. Together with previous data taking at a rigidity of -20 GeV/c we obtained 10^6…
▽ More
Besides the dedicated search for strangelets NA52 measures light (anti)particle and (anti)nuclei production over a wide range of rapidity. Compared to previous runs the statistics has been increased in the 1998 run by more than one order of magnitude for negatively charged objects at different spectrometer rigidities. Together with previous data taking at a rigidity of -20 GeV/c we obtained 10^6 antiprotons 10^3 antideuterons and two antihelium3 without centrality requirements. We measured nuclei and antinuclei (p,d,antiprotons, antideuterons) near midrapidity covering an impact parameter range of b=2-12 fm. Our results strongly indicate that nuclei and antinuclei are mainly produced via the coalescence mechanism. However the centrality dependence of the antibaryon to baryon ratios show that antibaryons are diminished due to annihilation and breakup reactions in the hadron dense environment. The volume of the particle source extracted from coalescence models agrees with results from pion interferometry for an expanding source. The chemical and thermal freeze-out of nuclei and antinuclei appear to coincide with each other and with the thermal freeze-out of hadrons.
△ Less
Submitted 22 November, 2000;
originally announced November 2000.
-
Centrality dependence of K+ produced in Pb+Pb collisions at 158 GeV per nucleon
Authors:
NA52 collaboration,
R. Arsenescu,
C. Baglin,
H. P. Beck,
K. Borer,
A. Bussiere,
K. Elsener,
Ph. Gorodetzky,
J. P. Guillaud,
S. Kabana,
R. Klingenberg,
G. Lehmann,
T. Linden,
K. D. Lohmann,
R. Mommsen,
U. Moser,
K. Pretzl,
J. Schacher,
R. Spiwoks,
J. Tuominiemi,
M. Weber
Abstract:
The NA52 collaboration searches for a discontinuous behaviour of charged kaons produced in Pb+Pb collisions at 158 A GeV as a function of the impact parameter, which could reveal a hadron to quark-gluon plasma (QGP) phase transition. The K+ yield is found to grow proportional to the number of participating ('wounded') nucleons N, above N=100. Previous NA52 data agree with the above finding and s…
▽ More
The NA52 collaboration searches for a discontinuous behaviour of charged kaons produced in Pb+Pb collisions at 158 A GeV as a function of the impact parameter, which could reveal a hadron to quark-gluon plasma (QGP) phase transition. The K+ yield is found to grow proportional to the number of participating ('wounded') nucleons N, above N=100. Previous NA52 data agree with the above finding and show a discontinuous behaviour in the kaon centrality dependence near N=100, marking the onset of strangeness enhancement -over e.g. p+A data at the same \sqrt{s}- in a chemically equilibrated phase.
△ Less
Submitted 20 October, 2000;
originally announced October 2000.
-
Centrality dependence of K+ produced in Pb+Pb collisions at 158 GeV per nucleon
Authors:
NA52 collaboration,
R. Arsenescu,
H. P. Beck,
K. Borer,
S. Kabana,
R. Klingenberg,
G. Lehmann,
R. Mommsen,
U. Moser,
K. Pretzl,
J. Schacher,
R. Spiwoks,
M. Weber,
K. Elsener,
K. D. Lohmann,
C. Baglin,
A. Bussiere,
J. P. Guillaud,
T. Lindén,
J. Tuominiemi,
Ph. Gorodetzky
Abstract:
The NA52 collaboration searches for a discontinuous behaviour of charged kaons produced in Pb+Pb collisions at 158 A GeV as a function of the impact parameter, which could reveal a hadron to quark-gluon plasma (QGP) phase transition. The K+ yield is found to grow proportional to the number of participating ('wounded') nucleons N, above N=100. Previous NA52 data agree with the above finding and s…
▽ More
The NA52 collaboration searches for a discontinuous behaviour of charged kaons produced in Pb+Pb collisions at 158 A GeV as a function of the impact parameter, which could reveal a hadron to quark-gluon plasma (QGP) phase transition. The K+ yield is found to grow proportional to the number of participating ('wounded') nucleons N, above N=100. Previous NA52 data agree with the above finding and show a discontinuous behaviour in the kaon centrality dependence near N=100, marking the onset of strangeness enhancement -over e.g. p+A data at the same \sqrt{s}- in a chemically equilibrated phase.
△ Less
Submitted 18 October, 2000;
originally announced October 2000.