Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

the running time of multiple threads in reconstruction and DD (Dynamic Definition) query algorithms #366

Closed
hang-dev opened this issue Aug 16, 2023 · 3 comments
Labels
cutqc Related to the wire cutting code based on the CutQC paper, arXiv:2012.02333

Comments

@hang-dev
Copy link

Here is the relevant configuration of my computer
OS: Windows11
Python Version: 3.9.1
CPU: 12th Gen Inter(R) Core(TM) i9-12900HX 2.30G HZ
RAM: 16GB
I'm having some problems with the toolkit.

  1. When I try to cut an 8 qubit circuit into 4 subcircuits with a maximum of 3 qubits, the reconstruction of the circuit results in multiple threads running slower than 1 thread
    d680ab54d4436f252daa7c6f0374185
    what is the reason for this? and if use this toolkit to cut a large-scale circuit, how to deal with the problem of long reconstruction times?

  2. What'more, I see that the paper called 'CutQC: Using Small Quantum Computers for Large Quantum
    Circuit Evaluations'mentioned that there is a DD(Dynamic Definition) query algorithm, but it seems that I did not find this algorithm in this toolkit, may be I did not find the interface, could you tell me how to use this method?

@caleb-johnson
Copy link
Collaborator

caleb-johnson commented Aug 16, 2023

Although cutQC is a legacy tool in this repository, dynamic definition will be added in #285 thanks to a community contribution.

As for these run-times, the problem may not be large enough for you to see an advantage in multi-threading. Do the runtimes behave like this for larger cutting problems?

@hang-dev
Copy link
Author

Thank you very much for your answer, it's very helpful!

@garrison garrison added the cutqc Related to the wire cutting code based on the CutQC paper, arXiv:2012.02333 label May 11, 2024
@garrison
Copy link
Member

Closing all CutQC issues now that it has been removed.

@garrison garrison closed this as not planned Won't fix, can't repro, duplicate, stale Sep 10, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
cutqc Related to the wire cutting code based on the CutQC paper, arXiv:2012.02333
Projects
None yet
Development

No branches or pull requests

3 participants