Overview of Benchmark Quantum Programs

Overview of Benchmark Quantum Programs#

Here, the benchmark quantum programs registered in the benchmark registry are summarized. Especially, the original source information of these benchmark quantum programs is provided. It is the .md version (benchmark_registry.md) of the code-accessible .json file (benchmark_registry.json).

If there is a need to update the list of benchmark quantum programs (both markdown and JSON), please run the below command line upon the current directory as the root of this repository:

python -m pytest tests/utils/test_backend_execution.py

Summary#

Total program families: 24

Total registered versions: 40

Program Module

Program Family

Program Class

adder_hamiltonian_mixture

hamiltonian

AdderHamiltonianMixture

amplitude_estimation

amplitude_estimation

QuantumAmplitudeEstimation

bv

bernstein_vazirani

BernsteinVazirani

counting

quantum_counting

QuantumCounting

diagonal

diagonal

Diagonal

diagonal_hamiltonian

hamiltonian

DiagonalZHamiltonian

dj

deutsch_jozsa

DeutschJozsa

draper_adder

quantum_adder

DraperAdder

exact_reciprocal

exact_reciprocal

ExactReciprocal

full_adder

quantum_adder

FullAdder

ghz_state

state_preparation

GHZState

graph_state

state_preparation

GraphState

grover_operator

grover

GroverOperator

grover_search

grover

GroverSearch

hhl

harrow_hassidim_lloyd

HarrowHassidimLloyd

hidden_shift

hidden_subgroup_problem

HiddenShift

integer_comparator_greedy

comparator

IntegerComparatorGreedy

integer_comparator_old

comparator

IntegerComparatorOld

is_two_power_phase

is_two_power

Is2PowerPhase

is_two_power_qubit

is_two_power

Is2PowerQubit

ising

ising

IsingEvolution

less_than_phase

comparator

LessThanPhase

less_than_qubit

comparator

LessThanQubit

linear_pauli_rotations

pauli_rotations

LinearPauliRotations

monte_carlo

monte_carlo

QuantumMonteCarlo

multiplier_hrs

quantum_multiplier

MultiplierHRS

multiplier_qft

quantum_multiplier

MultiplierQFT

parity_phase

parity

ParityPhase

parity_qubit

parity

ParityQubit

phase_estimation

phase_estimation

PhaseEstimation

polynomial_pauli_rotations

pauli_rotations

PolynomialPauliRotations

qft

quantum_fourier_transform

QFT

quadratic_form

quadratic_form

QuadraticForm

quantum_walk

quantum_walk

QuantumWalk

shor

shor_algorithm

Shor

simon

hidden_subgroup_problem

Simon

sparse_hamiltonian

hamiltonian

SparseHamiltonian

uniform_controlled_rotations

pauli_rotations

UniformlyControlledRotations

w_state

state_preparation

WState

weighted_adder

quantum_adder

WeightedAdder

Source Information#

adder_hamiltonian_mixture#

Source Information:

Testability Refactoring:

Cross-language translation, Structure reorganization, Input validation

amplitude_estimation#

Source Information:

  • Original repository: SRI-International/QC-App-Oriented-Benchmarks

  • Original file name: amplitude_estimation/qiskit/ae_benchmark.py

  • Original quantum SDK: Qiskit

  • Whether including documentation for the original version: Yes

Testability Refactoring:

Structure reorganization, Dependency decoupling, Input validation

bv#

Source Information:

  • Original repository: Qiskit/textbook

  • Original file name: notebooks/ch-algorithms/bernstein-vazirani.ipynb

  • Original quantum SDK: Qiskit

  • Whether including documentation for the original version: Yes

Testability Refactoring:

Structure reorganization

counting#

Source Information:

  • Original repository: Qiskit/textbook

  • Original file name: notebooks/ch-algorithms/quantum-counting.ipynb

  • Original quantum SDK: Qiskit

  • Whether including documentation for the original version: Yes

Testability Refactoring:

Structure reorganization, Dependency decoupling

diagonal#

Source Information:

  • Original repository: Qiskit/qiskit

  • Original file name: qiskit/circuit/library/generalized_gates/diagonal.py

  • Original quantum SDK: Qiskit

  • Whether including documentation for the original version: Yes

Testability Refactoring:

Dependency decoupling

diagonal_hamiltonian#

Source Information:

Testability Refactoring:

Cross-language translation, Structure reorganization, Input validation

dj#

Source Information:

  • Original repository: Qiskit/textbook

  • Original file name: notebooks/ch-algorithms/deutsch-jozsa.ipynb

  • Original quantum SDK: Qiskit

  • Whether including documentation for the original version: Yes

Testability Refactoring:

Structure reorganization, input validation

draper_adder#

Source Information:

Testability Refactoring:

Cross-language translation, Structure reorganization

exact_reciprocal#

Source Information:

  • Original repository: Qiskit/qiskit

  • Original file name: qiskit/circuit/library/arithmetic/exact_reciprocal.py

  • Original quantum SDK: Qiskit

  • Whether including documentation for the original version: Yes

full_adder#

Source Information:

  • Original repository: Qiskit/qiskit

  • Original file name: qiskit/circuit/library/arithmetic/adders/adder.py

  • Original quantum SDK: Qiskit

  • Whether including documentation for the original version: Yes

Testability Refactoring:

Structure reorganization, Dependency decoupling

ghz_state#

Source Information:

  • Original repository: munich-quantum-toolkit/bench

  • Original file name: src/mqt/bench/benchmarks/ghz.py

  • Original quantum SDK: Qiskit

  • Whether including documentation for the original version: No

Testability Refactoring:

Structure reorganization

graph_state#

Source Information:

  • Original repository: Qiskit/qiskit

  • Original file name: qiskit/circuit/library/graph_state.py

  • Original quantum SDK: Qiskit

  • Whether including documentation for the original version: Yes

grover_operator#

Source Information:

  • Original repository: Qiskit/qiskit

  • Original file name: qiskit/circuit/library/grover_operator.py

  • Original quantum SDK: Qiskit

  • Whether including documentation for the original version: Yes

Testability Refactoring:

Dependency decoupling, Structure reorganization

hhl#

Source Information:

Testability Refactoring:

Dependency decoupling, Structure reorganization, Input validation

hidden_shift#

Source Information:

Testability Refactoring:

Structure reorganization, Input validation

integer_comparator_greedy#

Source Information:

  • Original repository: Qiskit/qiskit

  • Original file name: qiskit/circuit/library/arithmetic/integer_comparator.py

  • language: Qiskit

  • Whether including documentation for the original version: Yes

Testability Refactoring:

Structure reorganization, Dependency decoupling

integer_comparator_old#

Source Information:

  • Original repository: NahidaNahida/mstcs

  • Original file name: mycode/testing/IntegerComparator/programs/comp.py

  • language: Qiskit

  • Whether including documentation for the original version: Yes

Testability Refactoring:

Structure reorganization

is_two_power_phase#

Source Information:

Testability Refactoring:

Cross-language translation, Structure reorganization

is_two_power_qubit#

Source Information:

Testability Refactoring:

Cross-language translation, Structure reorganization

ising#

Source Information:

Testability Refactoring:

Cross-language translation, Structure reorganization, Input validation

less_than_phase#

Source Information:

Testability Refactoring:

Cross-language translation, Structure reorganization, Input validation

less_than_qubit#

Source Information:

Testability Refactoring:

Cross-language translation, Structure reorganization, Input validation

linear_pauli_rotations#

Source Information:

  • Original repository: Qiskit/qiskit

  • Original file name: qiskit/circuit/library/arithmetic/linear_pauli_rotations.py

  • Original quantum SDK: Qiskit

  • Whether including documentation for the original version: Yes

Testability Refactoring:

Structure reorganization

monte_carlo#

Source Information:

Testability Refactoring:

Structure reorganization, Dependency decoupling

multiplier_hrs#

Source Information:

  • Original repository: munich-quantum-toolkit/bench

  • Original file name: src/mqt/bench/benchmarks/hrs_cumulative_multiplier.py

  • Original quantum SDK: Qiskit

  • Whether including documentation for the original version: No

Testability Refactoring:

Dependency decoupling, Structure reorganization

multiplier_qft#

Source Information:

  • Original repository: Qiskit/qiskit

  • Original file name: qiskit/circuit/library/arithmetic/multipliers/multiplier.py

  • Original quantum SDK: Qiskit

  • Whether including documentation for the original version: Yes

Testability Refactoring:

Dependency decoupling, Structure reorganization

parity_phase#

Source Information:

Testability Refactoring:

Cross-language translation, Structure reorganization

parity_qubit#

Source Information:

Testability Refactoring:

Cross-language translation, Structure reorganization

phase_estimation#

Source Information:

  • Original repository: Qiskit/qiskit

  • Original file name: qiskit/circuit/library/phase_estimation.py

  • Original quantum SDK: Qiskit

  • Whether including documentation for the original version: Yes

Testability Refactoring:

Dependency decoupling, Structure reorganization

polynomial_pauli_rotations#

Source Information:

  • Original repository: Qiskit/qiskit

  • Original file name: qiskit/circuit/library/arithmetic/polynomial_pauli_rotations.py

  • Original quantum SDK: Qiskit

  • Whether including documentation for the original version: Yes

Testability Refactoring:

Structure reorganization

qft#

Source Information:

  • Original repository: Qiskit/qiskit

  • Original file name: qiskit/circuit/library/basis_change/qft.py

  • Original quantum SDK: Qiskit

  • Whether including documentation for the original version: Yes

Testability Refactoring:

Dependency decoupling, Structure reorganization

quadratic_form#

Source Information:

  • Original repository: Qiskit/qiskit

  • Original file name: qiskit/circuit/library/arithmetic/quadratic_form.py

  • Original quantum SDK: Qiskit

  • Whether including documentation for the original version: Yes

Testability Refactoring:

Dependency decoupling, Structure reorganization

quantum_walk#

Source Information:

  • Original repository: munich-quantum-toolkit/bench

  • Original file name: src/mqt/bench/benchmarks/qwalk.py

  • Original quantum SDK: Qiskit

  • Whether including documentation for the original version: No

Testability Refactoring:

Structure reorganization

shor#

Source Information:

  • Original repository: munich-quantum-toolkit/bench

  • Original file name: src/mqt/bench/benchmarks/shor.py

  • Original quantum SDK: Qiskit

  • Whether including documentation for the original version: No

Testability Refactoring:

Structure reorganization, Dependency decoupling

simon#

Source Information:

  • Original repository: qiskit-community/qiskit-textbook

  • Original file name: content/ch-algorithms/simon.ipynb

  • language: Qiskit

  • Whether including documentation for the original version: Yes

Testability Refactoring:

Dependency decoupling, Structure reorganization, Input validation

sparse_hamiltonian#

Source Information:

Testability Refactoring:

Structure reorganization, Input validation

uniform_controlled_rotations#

Source Information:

Testability Refactoring:

Structure reorganization, Input validation

w_state#

Source Information:

  • Original repository: munich-quantum-toolkit/bench

  • Original file name: src/mqt/bench/benchmarks/wstate.py

  • language: Qiskit

  • Whether including documentation for the original version: No

Testability Refactoring:

Structure reorganization

weighted_adder#

Source Information:

  • Original repository: Qiskit/qiskit

  • Original file name: qiskit/circuit/library/arithmetic/weighted_adder.py

  • Original quantum SDK: Qiskit

  • Whether including documentation for the original version: Yes

Testability Refactoring:

Structure reorganization

Contents