https://github.com/melikechan/quantum-testcase-generator

Generate testcases for your competitive programming problems with the randomness of the qubits!
https://github.com/melikechan/quantum-testcase-generator

Last synced: about 18 hours ago
JSON representation

Generate testcases for your competitive programming problems with the randomness of the qubits!

• Host: GitHub
• URL: https://github.com/melikechan/quantum-testcase-generator
• Owner: melikechan
• License: gpl-3.0
• Created: 2024-03-15T09:56:50.000Z (8 months ago)
• Default Branch: main
• Last Pushed: 2024-09-16T09:08:59.000Z (2 months ago)
• Last Synced: 2024-09-16T10:42:05.423Z (2 months ago)
• Language: Python
• Size: 44.9 KB
• Stars: 2
• Watchers: 1
• Forks: 0
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
**NOTE: This implementation is not practical for general usage, see [object-to-tc](https://github.com/melikechan/object-to-tc) to see something usable.**

# Testcase Generator using Qiskit

Generate test cases for your competitive programming problems with the randomness of the qubits!

## Features

- Generate pseudo-random numbers using IBM fake providers (local simulators) and IBM Quantum Platform (real quantum computers).

  - It works by mapping the random number to the desired range.

  - However, the range is works **as expected** if the number is between $-2^{(n-1)}$ and $2^{(n-1)} - 1$. (where $n$ is the number of qubits, one bit is used for the sign)

- Generate random **integer arrays** with the specified length, range, and sum.

- Generate random graphs with the number of nodes and edges.

**Important note:** In a 16GB RAM machine, the maximum number of qubits with $10^5$ generated random numbers is **14**.

## Upcoming Features

- Using the random number generator, generate test cases, from arrays to graphs.

- Easy to describe, why would you change the code for every problem?

## Contributing

Pull requests are very welcome, you can create a pull request from the corresponding GitHub section.