microsoft / qsharp-language

Official repository for design of the quantum programming language Q# and its core libraries
MIT License
233 stars 54 forks source link

BigInt versions of library functions & operations #114

Closed karlti closed 2 years ago

karlti commented 2 years ago

Suggestion

TODO:
publish BigInt versions of all relevant library functions & operations

Context

say, you want to run Shor's algorithm, in the incarnation of the QDK sample "Quantum/samples/algorithms/integer-factorization" against the Resource-Estimator, to get a feeling about the resources you would need..

all library functions that are used in the sample, like "DrawRandomInt", "IsCoPrime" and operations like "EstimatePeriod" all use Int64 types.

that restricts you to factor only 'small' integers with max 19 decimal digits....

what if you want to check for an RSA 2048 bit key?

Affidavit (please fill out)

Please add ticks by placing a cross in the box:

Please tick all that apply:

karlti commented 2 years ago

Correction Just saw, that for some libraries like Microsoft.Quantum.Math there have been BitInt versions published as of Sept 1st :) Furthermore operation "EstimatePeriod" is an user defined operation and not a Q# library function.

sorry for the noise

karlti commented 2 years ago

Correction Just saw, that for some libraries like Microsoft.Quantum.Math there have ben BitInt versions published as of Sept 1st :) Furthermore operation "EstimatePeriod" is a user defined operation from