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
PubMed
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.

Related Concept Videos

Euler's Formula for Pin-Ended Columns01:21

Euler's Formula for Pin-Ended Columns

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,...
344
Wald-Wolfowitz Runs Test II01:17

Wald-Wolfowitz Runs Test II

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...
268
Ampere-Maxwell's Law: Problem-Solving01:17

Ampere-Maxwell's Law: Problem-Solving

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...
668
Bulk Modulus01:21

Bulk Modulus

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 Terms01:15

Determination of Pi Terms

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...
300
Compacting Factor test01:22

Compacting Factor test

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,...
189