Elliptic curves in continuous-variable quantum systems
Abstract
Elliptic curves are planar curves which can be used to define an abelian group. The computation of this group's addition operation, as well as related operations such as the discrete logarithm, could be performed on quantum computing devices, potentially leading to better performance. Currently, however, thousands of logical qubits are required for elliptic curve group addition, putting this application out of reach for near-term quantum hardware. Here we give an algorithm for computing elliptic curve group addition (over the real numbers) using a single continuous-variable mode, based on weak measurements of a system with a cubic potential energy. This result could lead to improvements in the efficiency of elliptic curve operations using a quantum device.
- Publication:
-
Physics Letters A
- Pub Date:
- October 2024
- DOI:
- 10.1016/j.physleta.2024.129791
- arXiv:
- arXiv:2401.11579
- Bibcode:
- 2024PhLA..52229791A
- Keywords:
-
- Continuous-variable;
- Weak measurement;
- Elliptic curve;
- Quantum algorithms;
- Quantum Physics;
- Mathematical Physics
- E-Print:
- 9 pages, 4 figures