Skip to content
This repository has been archived by the owner on Jan 12, 2024. It is now read-only.

Visual Studio Quantum Development Kit IntegerFactorization's Speed #79

Closed
taotaotao3 opened this issue Aug 12, 2018 · 1 comment
Closed

Comments

@taotaotao3
Copy link

Visual Studio Microsoft Quantum Development Kit has the speed of a quantum computer, is not it?

Is it 100 million times faster than a classical supercomputer?

Quantum / Samples / IntegerFactorization /
I did not feel the speed if factoring decomposition using Shore's algorithm here.
Why?

In addition, here we are using long type in C #. With this, the number of digits is insufficient when prime factorization of the product (modulus) of prime numbers generated from a 64-bit public key.

image

I was hoping for a quantum computer. It is possible to solve prime factorization which was an answer time to become an astronomical figure in a short time.

@alan-geller
Copy link
Contributor

The Quantum Development Kit uses a classical simulator to simulate small quantum computations on a classical computer. It does not have the speed of some potential future quantum computer. Sorry!!

jwittner pushed a commit to jwittner/Quantum that referenced this issue Dec 16, 2019
)

* Updating QDK to latest version. (microsoft#53)

* Fixing doc gen call (microsoft#39)

* fixing doc gen call

* adding a test for docs generation

* need to generate docs for source files only such that we can build the docs for muliple dlls without interferences

* forgot to check if the dictionary exists before clearning it in test

* Updating qdk to latest version

* Fixing vs code extension build script on linux (microsoft#56)

* fixing a stackoverflow for large files (microsoft#55)

* Build VS Code dependencies from either pwsh or powershell. (microsoft#59)

* Add automatic indentation to Visual Studio extension (microsoft#60)

* Add automatic indentation to Visual Studio extension

* Find the indentation of the last non-empty line

The previous line can be empty, which would reset the indentation to 0 if e.g. you pressed enter twice in a row. Loop backwards to find the last non-empty line and use that line's indentation instead.

* Remove assumption from GetLastNonEmptyLine

* Move QsSmartIndentProvider to the top of the file

* Flip order of ternary operator in GetIndentation

* Add doc comment to GetDesiredIndentation

* Add note about nullable return type of GetDesiredIndentation

* Show signature help for the first argument (microsoft#63)

We also trigger signature help on "("

* Always log exceptions from file queries in debug mode (microsoft#70)

* Handling specialization redeclarations (microsoft#85)

* Add install template and new project commands to VS Code extension. (microsoft#79)

* Compile time errors for overflowing int and double literals (microsoft#87)
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants