Elliptic Curves in Continuous-Variable Quantum Systems (2401.11579v2)
Abstract: Elliptic curves are planar curves which can be used to define an abelian group. The efficient computation of discrete logarithms over this group is a longstanding problem relevant to cryptography. It may be possible to efficiently compute these logarithms using a quantum computer, assuming that the group addition operation can be computed efficiently on a quantum device. 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 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 discrete logarithms using a quantum device.
- Post-quantum cryptography. Nature, 549(7671):188–194, 2017.
- Lawrence C Washington. Elliptic curves: number theory and cryptography. CRC press, 2008.
- Neal Koblitz. Introduction to elliptic curves and modular forms, volume 97. Springer Science & Business Media, 1993.
- Improved quantum circuits for elliptic curve discrete logarithms. In Post-Quantum Cryptography: 11th International Conference, PQCrypto 2020, Paris, France, April 15–17, 2020, Proceedings 11, pages 425–444. Springer, 2020.
- Practical continuous-variable quantum key distribution with composable security. Nature communications, 13(1):4740, 2022.
- Gaussian quantum information. Reviews of Modern Physics, 84(2):621, 2012.
- A review of techniques for implementing elliptic curve point multiplication on hardware. Journal of Sensor and Actuator Networks, 10(1):3, 2020.
- Universal gate set for continuous-variable quantum computation with microwave circuits. Phys. Rev. Lett., 125:160501, Oct 2020.
- 3-wave mixing josephson dipole element. Applied Physics Letters, 110(22), 2017.
- Alessio Serafini. Quantum continuous variables: a primer of theoretical methods. CRC press, 2017.
- Wolfgang P Schleich. Quantum optics in phase space. John Wiley & Sons, 2011.
- Tosio Kato. On the adiabatic theorem of quantum mechanics. Journal of the Physical Society of Japan, 5(6):435–439, 1950.
- Nanite. Efficient numerical evaluation of wigner function. Physics Stack Exchange, Jul 2020.
- Quantum computation and quantum information. Cambridge university press, 2010.
- Quantum measurement and control. Cambridge university press, 2009.
- Fast elliptic curve arithmetic and improved weil pairing evaluation. In Marc Joye, editor, Topics in Cryptology — CT-RSA 2003, pages 343–354, Berlin, Heidelberg, 2003. Springer Berlin Heidelberg.
- Peter van Loock. A note on quantum error correction with continuous variables. Journal of Modern Optics, 57(19):1965–1971, 2010.
- Quantum error correction of continuous-variable states with realistic resources. Physical Review A, 97(3):032335, 2018.
- Richard L Barnes. Stabilizer codes for continuous-variable quantum error correction. arXiv preprint quant-ph/0405064, 2004.
- Energy-efficient quantum computing. npj Quantum Information, 3(1):17, 2017.
- Sebastian Deffner. Energetic cost of hamiltonian quantum gates. Europhysics Letters, 134(4):40002, 2021.
- From quantum speed limits to energy-efficient quantum gates. New Journal of Physics, 24(5):055002, 2022.
- Alexia Auffeves. Quantum technologies need a quantum energy initiative. PRX Quantum, 3(2):020101, 2022.
Sponsor
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.