Shor's Algorithm on Qiskit 1.0
Since IBM only has 127 qubits available, the implementation will likely be sufficient only for a 32-bit group order. The group order may be as follows:
Pcurve = 4294967311
N = 4294843068
Acurve = 0,
Bcurve = 7
Gx = 2502914690 Gy = 3608000288
The task involves solving the elliptic curve discrete logarithm problem (ECDLP) using quantum computations to determine a scalar value (k), such that (k multiplied by G = Q), where (G) is the generator point on the elliptic curve, and (Q) is the given point. Here is a brief description of the approach and key considerations:
1. Operations on elliptic curve: Focus on point addition operations on the elliptic curve, avoiding multiplication or inversion operations that require significant quantum resources.
2. Quantum superposition: Use quantum superposition to parallelize the computation of all possible point additions (G, G + G, G + G + G, up to N additions), speeding up the process compared to the classical sequential approach.
3. Quantum phase estimation (QPE): Apply quantum phase estimation to determine the scalar value (k) by analyzing the superposition results that relate the known point (Q) to the computed points from repeated sums (G).
4. Optimization: Minimize the use of quantum registers, focusing on the (x)-coordinates of points (Qx), allowing for efficient comparisons and reducing quantum resources compared to storing complete point information.
5. Efficiency and quantum advantage: Use quantum parallelism and QPE to achieve significant acceleration in finding (k) compared to classical methods, maintaining the quantum advantage in solving ECDLP.
This approach aims to harness the potential of quantum computing for ECDLP without the complexities and resource requirements associated with full point operations, focusing on a simplified method using point addition and phase estimation.
*If this understanding is correct.
-
7 days750 USD
8778 60 0 1 7 days750 USDGood day!
I am ready to implement Shor's algorithm for finding discrete logarithm on elliptic curves with maximum optimization.
I code in Python and I hold the 16th place in this language.
I am eager to start collaborating!
Current freelance projects in the category Python
Bot for receiving/searching applications
28 USD
In short: Create a bot where users can create and find profiles, the bot should have referral links, etc. Everything is detailed below. Client-side bot: Before the /start button, text in the center of the chat: What can this bot do? Welcome to Sugar Secret Agency! -Premium… Python, Bot Development ∙ 37 minutes back ∙ 16 proposals |
We are looking for a developer to create a trading bot/chatbot.We are looking for a developer to create a trading bot / chat bot. An IT specialist is needed who can develop a bot for market analysis 24/7 and send trading signals for gold, indices, Bitcoin, and Forex pairs. The main requirement is that the specialist must understand… Python, Bot Development ∙ 19 hours 50 minutes back ∙ 32 proposals |
Approximately 5 microservices on FastAPI + edits and refactoring
350 USD
There is a project consisting of approximately ~11 microservices on FastAPI with integrations, which is more than half ready. The task is to complete the remaining ~5 microservices (more specifically - subscription/billing and integration with Revenuecat, abuse protection for… Python, Web Programming ∙ 1 day 1 hour back ∙ 37 proposals |
Power BI
16 USD
The dashboard runs on a Google server, we need to transfer all logic + code Required skills: deployment of ETL processes on a Linux server + working with BigQuery and Postgre There is working code that runs on Google, where the database itself is, we need to transfer it to… Python, Databases & SQL ∙ 2 days 6 hours back ∙ 15 proposals |
Telegram bot for hiring/searching employees. For job searching.
25 USD
1. General Concept Creation of a Telegram bot for automating recruitment and mutual job searching. The system operates on the principle of active response and mutual confirmation of interest (Double Opt-In). The system includes two roles: Employer (Company Owner) and Worker (Job… Python, Bot Development ∙ 3 days 14 hours back ∙ 95 proposals |