Performance Analysis of a Repetition Cat Code Architecture: Computing 256-bit Elliptic Curve Logarithm in 9 Hours
Élie Gouzien1, Diego Ruiz2,3, Francois-Marie Le Régent2,3
1Université Paris-Saclay, CNRS, CEA, Institut de physique théorique, 91191 Gif-sur-Yvette, France.
Physical Review Letters
|August 11, 2023
Summary
This study quantifies the cost of repetition codes for cat qubits in quantum computing. It demonstrates a 256-bit elliptic curve logarithm computation using Shor's algorithm, offering architectural guidance.
Area of Science:
- Quantum computing
- Quantum information science
- Quantum error correction
Background:
- Cat qubits offer tunable noise bias for quantum computation.
- Repetition codes can protect against phase errors in cat qubits.
- Large-scale quantum computer architectures require performance analysis.
Purpose of the Study:
- To quantify the cost of repetition codes for cat qubits.
- To provide guidance for large-scale cat qubit architectures.
- To analyze the performance of a 2D grid architecture using Shor's algorithm.
Main Methods:
- Performance analysis of a 2D grid cat qubit architecture.
- Implementation of 2-qubit gates via lattice surgery.
- Off-line fault-tolerant preparation of magic states using projective measurements and gate teleportations.
- Routing qubits for all-to-all connectivity.
Main Results:
- A 256-bit elliptic curve logarithm was computed in 9 hours.
- The computation required 126,133 cat qubits with an average of 19 photons per state.
- Assumed a single- to two-photon loss ratio of 10^-5 and a cycle time of 500 ns.
Conclusions:
- The proposed 2D grid architecture with cat qubits is feasible for Shor's algorithm.
- The performance analysis provides a reusable framework for evaluating quantum computing architectures.
- This work guides the selection of architectures for future quantum computing platforms.
Related Concept Videos
Euler's Formula for Pin-Ended Columns
344
In structural engineering, the stability of columns under compressive axial loads is a critical consideration, described as buckling. A typical example involves a column PQ, which is pin-connected at both ends and subjected to a centric axial load F applied at one end, with a reaction force of F' = -F at the other end. Here, it is crucial to understand that when an applied load exceeds the critical load, buckling occurs as the system becomes unstable.
To calculate the critical load,...
To calculate the critical load,...
344
Wald-Wolfowitz Runs Test II
268
The Wald-Wolfowitz runs test, commonly referred to as the runs test, is a nonparametric test used to assess the randomness of ordered data. The test evaluates the number of runs, which are consecutive sequences of similar elements within the data. If the number of runs is significantly higher or lower than expected, the data is considered non-random, indicating a detectable pattern or structure.
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and...
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and...
268
Ampere-Maxwell's Law: Problem-Solving
668
A parallel-plate capacitor with capacitance C, whose plates have area A and separation distance d, is connected to a resistor R and a battery of voltage V. The current starts to flow at t = 0. What is the displacement current between the capacitor plates at time t? From the properties of the capacitor, what is the corresponding real current?
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
668
Bulk Modulus
339
The bulk modulus is a scientific term used to describe a material's resistance to uniform compression. It is the proportionality constant that links a change in pressure to the resulting relative volume change.
339
Determination of Pi Terms
300
The Buckingham Pi theorem is a valuable method in dimensional analysis, reducing complex relationships between variables into dimensionless terms. Relevant variables in analyzing the lift force on an airplane wing include lift force, air density, wing area, aircraft velocity, and air viscosity. Expressing each variable in terms of fundamental dimensions — mass, length, and time — provides a consistent foundation for constructing these dimensionless terms.
The theorem indicates that...
The theorem indicates that...
300
Compacting Factor test
189
The compacting factor test is a method used to assess the workability of concrete. It is especially suitable for concrete mixes containing aggregates up to one and a half inches in size. This test involves specialized equipment consisting of two truncated cone-shaped hoppers and a cylinder, all with polished interior surfaces to minimize friction.
The procedure begins by placing concrete into the upper hopper without any compaction. Once filled, the bottom door of this hopper is opened,...
The procedure begins by placing concrete into the upper hopper without any compaction. Once filled, the bottom door of this hopper is opened,...
189


