qdk/source/pip/benchmarks/bench_qre.py at 04f1e465f20cbb6f8842476681232dd2a9fc6907 · microsoft/qdk · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
# Copyright (c) Microsoft Corporation.
# Licensed under the MIT License.

import timeit
from dataclasses import dataclass, KW_ONLY, field
from qsharp.qre import linear_function, generic_function
from qsharp.qre._architecture import _make_instruction
from qsharp.qre.models import GateBased, SurfaceCode
from qsharp.qre._enumeration import _enumerate_instances


def bench_enumerate_instances():
    # Measure performance of enumerating instances with a large domain
    @dataclass
    class LargeDomain:
        _: KW_ONLY
        param1: int = field(default=0, metadata={"domain": range(1000)})
        param2: bool

    number = 100

    duration = timeit.timeit(
        "list(_enumerate_instances(LargeDomain))",
        globals={
            "_enumerate_instances": _enumerate_instances,
            "LargeDomain": LargeDomain,
        },
        number=number,
    )

    print(f"Enumerating instances took {duration / number:.6f} seconds on average.")


def bench_enumerate_isas():
    import os
    import sys

    # Add the tests directory to sys.path to import test_qre
    # TODO: Remove this once the models in test_qre are moved to a proper module
    sys.path.append(os.path.join(os.path.dirname(__file__), "../tests/qre/"))
    from conftest import ExampleLogicalFactory, ExampleFactory  # type: ignore

    ctx = GateBased(gate_time=50, measurement_time=100).context()

    # Hierarchical factory using from_components
    query = SurfaceCode.q() * ExampleLogicalFactory.q(
        source=SurfaceCode.q() * ExampleFactory.q()
    )

    number = 100
    duration = timeit.timeit(
        "list(query.enumerate(ctx))",
        globals={
            "query": query,
            "ctx": ctx,
        },
        number=number,
    )

    print(f"Enumerating ISAs took {duration / number:.6f} seconds on average.")


def bench_function_evaluation_linear():
    fl = linear_function(12)

    inst = _make_instruction(42, 0, None, 1, fl, None, 1.0, {})
    number = 1000
    duration = timeit.timeit(
        "inst.space(5)",
        globals={
            "inst": inst,
        },
        number=number,
    )

    print(
        f"Evaluating linear function took {duration / number:.6f} seconds on average."
    )


def bench_function_evaluation_generic():
    def func(arity: int) -> int:
        return 12 * arity

    fg = generic_function(func)

    inst = _make_instruction(42, 0, None, 1, fg, None, 1.0, {})
    number = 1000
    duration = timeit.timeit(
        "inst.space(5)",
        globals={
            "inst": inst,
        },
        number=number,
    )

    print(
        f"Evaluating linear function took {duration / number:.6f} seconds on average."
    )


if __name__ == "__main__":
    bench_enumerate_instances()
    bench_enumerate_isas()
    bench_function_evaluation_linear()
    bench_function_evaluation_generic()