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

Integration of Mitiq's ZNE #302

Merged
merged 71 commits into from
May 28, 2024
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
71 commits
Select commit Hold shift + click to select a range
2cc9ea0
Merge pull request #298 from entropicalabs/dev
KilianPoirier Dec 20, 2023
4781e98
first commit
mar-ven Dec 23, 2023
a8ac5f9
added ZNEWrapper
mar-ven Dec 23, 2023
584f790
* ErrorMitigationProperties class now controls
Dec 24, 2023
7452dee
untitled.ipnb deleted
Dec 24, 2023
7eb3dac
ZNEWrapper works, executor uses default observable, notebook compares…
mar-ven Dec 27, 2023
8e32ffd
changes over the wrapper and a possible solution for the espected value
AdrianoLusso Dec 31, 2023
7e5679f
working on support for IBM Quantum devices, still not finished
mar-ven Jan 3, 2024
881a621
updated results
mar-ven Jan 4, 2024
fcdf04e
updated results
mar-ven Jan 4, 2024
c173f9f
changes on the notebook test
AdrianoLusso Jan 9, 2024
c802e8b
added marco's notebook
mar-ven Jan 10, 2024
6a345b1
added results
mar-ven Jan 10, 2024
a1f674f
changes
AdrianoLusso Jan 10, 2024
a1e3b02
Merge branch 'dev' of https://github.com/victor-onofre/openqaoa into dev
AdrianoLusso Jan 10, 2024
f1ac707
changes
AdrianoLusso Jan 10, 2024
9271126
new pictures of the combinatorial processing added
AdrianoLusso Jan 16, 2024
3d3a837
ordered images, fixed bugs
mar-ven Jan 17, 2024
74e58dd
fixed bugs and added results
mar-ven Jan 17, 2024
12be369
fixed bugs and added other results
mar-ven Jan 18, 2024
2052ace
update of my results over experiments of Knapsack instances with 5 el…
AdrianoLusso Jan 22, 2024
a5d498d
update of my results over experiments of Knapsack instances with 5 el…
AdrianoLusso Jan 22, 2024
f475ff4
update of my results over experiments of Knapsack instances with 5 el…
AdrianoLusso Jan 22, 2024
8affffe
For_Marco folder created
AdrianoLusso Jan 22, 2024
93c7bb4
added other results
mar-ven Jan 24, 2024
20a50af
Merge branch 'dev' of github.com:victor-onofre/openqaoa into dev
mar-ven Jan 24, 2024
506d4b7
Adriano results of 19/1/2024 week
AdrianoLusso Jan 25, 2024
925400d
Adriano results of 19/1/2024 week
AdrianoLusso Jan 25, 2024
e1d0d35
some modifications over the Code, and results of experiments
AdrianoLusso Feb 3, 2024
8355f5e
some modifications over the Code, and results of experiments
AdrianoLusso Feb 3, 2024
4db7002
added results and fixes
mar-ven Feb 5, 2024
51d48bf
Merge branch 'dev' of github.com:victor-onofre/openqaoa into dev
mar-ven Feb 5, 2024
b05dcf8
added fix
mar-ven Feb 5, 2024
f06735d
changes over the wrapper get_counts()
AdrianoLusso Feb 24, 2024
da96508
changes over the wrapper get_counts()
AdrianoLusso Feb 24, 2024
cdd33e7
new classes created, in order to take out the cldata json from ZNE im…
AdrianoLusso Feb 27, 2024
2873d99
work over weekly taks
AdrianoLusso Feb 29, 2024
64d44dd
cleaned up branch
mar-ven Mar 5, 2024
29f80b7
changes
AdrianoLusso Mar 5, 2024
ecd510b
changes
AdrianoLusso Mar 5, 2024
d1608de
changes
AdrianoLusso Mar 5, 2024
cdde379
delete changes to readme file
victor-onofre Mar 11, 2024
1fa5fee
solved the problem with the flip_bits() method
AdrianoLusso Mar 26, 2024
4ab6bf4
merged openqaoa dev
mar-ven Mar 28, 2024
06a51e3
modified docs for error mitigation properties
mar-ven Mar 28, 2024
5e8586f
addressed automatic formatting issues
mar-ven Mar 28, 2024
2a2b764
modified docs for set_error_mitigation_properties
mar-ven Mar 28, 2024
32231ba
fixed a typo in wrapper docs
mar-ven Mar 28, 2024
2258a64
fixed docs
mar-ven Mar 28, 2024
ef3c56a
fixed typo in code£
mar-ven Mar 28, 2024
c63c1eb
refactored set_error_mitigation_properties in the Workflow
mar-ven Mar 28, 2024
1768926
addressed automatic formatting issues
mar-ven Mar 28, 2024
e44e451
fixed docs for ErrorMitigationProperties children classes
mar-ven Mar 28, 2024
cedd126
fixed docs for ErrorMitigationProperties
mar-ven Mar 28, 2024
7f67e2b
renamed classes for ErrorMitigationProperties
mar-ven Mar 28, 2024
81cd604
removed useless imports in wrapper
mar-ven Mar 28, 2024
aaecedd
removed useless imports in wrapper
mar-ven Mar 28, 2024
1fc3628
introduced exception for unsupported ZNE wrapper parameters
mar-ven Mar 28, 2024
6c73dea
introduced exception for unsupported ZNE wrapper parameters
mar-ven Mar 28, 2024
b07ac41
introduced exception for unsupported ZNE wrapper parameters
mar-ven Mar 28, 2024
4043b69
fixed set_error_mitigation_properties error
mar-ven Mar 28, 2024
f53a5df
first two unittest for ZNEwrapper
victor-onofre Mar 29, 2024
0394553
add mitiq to requirements
victor-onofre Apr 4, 2024
b792e23
delete notebook
victor-onofre Apr 4, 2024
4a932f9
n_shots issue solved
AdrianoLusso Apr 9, 2024
ba58b35
add test for expectation zne wrapper
victor-onofre Apr 9, 2024
77d2ff7
ZNE tutorial notebook
victor-onofre May 8, 2024
b6143e1
add test for ZNE notebook
victor-onofre May 13, 2024
d1f2cbc
add test for ZNE notebook with correct name
victor-onofre May 13, 2024
968b741
the new zne tutorial uploaded
AdrianoLusso May 14, 2024
0f8f624
changes for solving the docs error, and other sencondary issues
AdrianoLusso May 16, 2024
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 1 addition & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -20,6 +20,7 @@
# OpenQAOA

A multi-backend python library for quantum optimization using QAOA on Quantum computers and Quantum computer simulators. Check out the OpenQAOA website at [https://openqaoa.entropicalabs.com/](https://openqaoa.entropicalabs.com/)


**OpenQAOA is currently in OpenBeta.**

Expand Down
2 changes: 1 addition & 1 deletion docs/source/index.rst
Original file line number Diff line number Diff line change
Expand Up @@ -304,7 +304,7 @@ Contents
notebooks/13_optimizers.ipynb
notebooks/14_qaoa_benchmark.ipynb
notebooks/X_dumping_data.ipynb

notebooks/15_Zero_Noise_Extrapolation.ipynb

Indices and tables
==================
Expand Down
545 changes: 545 additions & 0 deletions examples/15_Zero_Noise_Extrapolation.ipynb

Large diffs are not rendered by default.

Original file line number Diff line number Diff line change
Expand Up @@ -207,7 +207,7 @@ def get_counts(self, params: QAOAVariationalBaseParams, n_shots=None) -> dict:
A dictionary with the bitstring as the key and the number of counts
as its value.
"""

KilianPoirier marked this conversation as resolved.
Show resolved Hide resolved
n_shots = self.n_shots if n_shots == None else n_shots

circuit = self.qaoa_circuit(params)
Expand Down
51 changes: 41 additions & 10 deletions src/openqaoa-core/openqaoa/algorithms/baseworkflow.py
Original file line number Diff line number Diff line change
Expand Up @@ -21,6 +21,8 @@
from .workflow_properties import (
BackendProperties,
ErrorMitigationProperties,
MitiqZNEProperties,
SpamProperties,
ClassicalOptimizer,
)
from ..backends.devices_core import DeviceBase, DeviceLocal
Expand Down Expand Up @@ -98,7 +100,7 @@ def __init__(self, device=DeviceLocal("vectorized")):
self.classical_optimizer = ClassicalOptimizer()
self.local_simulators = list(DEVICE_NAME_TO_OBJECT_MAPPER.keys())
self.cloud_provider = list(DEVICE_ACCESS_OBJECT_MAPPER.keys())
self.available_error_mitigation_techniques = ["spam_twirling"]
self.available_error_mitigation_techniques = ["spam_twirling","mitiq_zne"]
self.compiled = False

# Initialize the identifier stamps, we initialize all the stamps needed to None
Expand Down Expand Up @@ -271,25 +273,54 @@ def set_error_mitigation_properties(self, **kwargs):
Parameters
----------
error_mitigation_technique: str
The specific technique used to mitigate the errors. Only a simple state preparation and measurement twirling with bitflip averages, under the name "spam_twirling" is currently supported.
The specific technique used to mitigate the errors. Currently, the availables techniques are:
* A simple state preparation and measurement twirling with bitflip averages, under the name "spam_twirling".
* Zero Noise Extrapolation (ZNE), integrated from Mitiq framework, under the name "mitiq_zne".
n_batches: int
The number of batches specifies the different negating schedules at random. Total number of shots is distributed accordingly.
Used in "spam_twirling". The number of batches specifies the different negating schedules at random. Total number of shots is distributed accordingly.
calibration_data_location: str
The location of the json file containing calibration data. For spam twirling this is the measurement outcomes of an empty circuit under the bit-flip averaging.

Used in "spam_twirling". The location of the json file containing calibration data. This is the measurement outcomes of an empty circuit under the bit-flip averaging.
factory: str
Used in "mitiq_zne". The name of the zero-noise extrapolation method. Supported values: "Richardson", "Linear", "Poly", "Exp", "PolyExp", "AdaExp", "FakeNodes".
scaling: str
Used in "mitiq_zne". The name of the function for scaling the noise of a quantum circuit. Supported values: "fold_gates_at_random", "fold_gates_from_right", "fold_gates_from_left".
scale_factors: List[int]
Used in "mitiq_zne". Sequence of noise scale factors at which expectation values should be measured.
For factory = "AdaExp", just the first element of the list will be considered.
order: int
Used in "mitiq_zne". Extrapolation order (degree of the polynomial to fit). It cannot exceed len(scale_factors) - 1, and it must be greater than or equal to 1.
Only used for factory = "Poly" or "PolyExp".
steps: int
Used in "mitiq_zne". The number of optimization steps. At least 3 are necessary.
Only used for factory = "AdaExp".
"""

# validate a supported error mitigation technique
if kwargs["error_mitigation_technique"].lower() in self.available_error_mitigation_techniques:
pass
else:
raise ValueError(
f"Specified error mitigation technique is not supported"
)

# get the ErrorMitigationProperty structure to validate
error_mitigation_technique = kwargs["error_mitigation_technique"].lower()
if error_mitigation_technique == 'mitiq_zne':
error_mitigation_properties = MitiqZNEProperties
elif error_mitigation_technique == 'spam_twirling':
error_mitigation_properties = SpamProperties
self.error_mitigation_properties = error_mitigation_properties()
# validate ErrorMitigationProperty structure
for key, value in kwargs.items():
if hasattr(self.error_mitigation_properties, key) and (
kwargs["error_mitigation_technique"].lower()
in self.available_error_mitigation_techniques
):
if hasattr(self.error_mitigation_properties, key):
pass # setattr(self.error_mitigation, key, value)
else:
raise ValueError(
f"Specified argument `{value}` for `{key}` in set_error_mitigation_properties is not supported"
)

self.error_mitigation_properties = error_mitigation_properties(**kwargs)

self.error_mitigation_properties = ErrorMitigationProperties(**kwargs)
return None

@check_compiled
Expand Down
2 changes: 1 addition & 1 deletion src/openqaoa-core/openqaoa/algorithms/qaoa/qaoa_result.py
Original file line number Diff line number Diff line change
Expand Up @@ -311,7 +311,7 @@ def get_counts(measurement_outcomes):
The count dictionary obtained either throught the statevector or
the actual measurement counts.
"""

KilianPoirier marked this conversation as resolved.
Show resolved Hide resolved
if isinstance(measurement_outcomes, type(np.array([]))):
measurement_outcomes = qaoa_probabilities(measurement_outcomes)

Expand Down
19 changes: 15 additions & 4 deletions src/openqaoa-core/openqaoa/algorithms/qaoa/qaoa_workflow.py
Original file line number Diff line number Diff line change
Expand Up @@ -23,7 +23,7 @@
ground_state_hamiltonian,
)
from ...optimizers.qaoa_optimizer import get_optimizer
from ...backends.wrapper import SPAMTwirlingWrapper
from ...backends.wrapper import SPAMTwirlingWrapper,ZNEWrapper


class QAOA(Workflow):
Expand Down Expand Up @@ -261,7 +261,7 @@ def compile(
**backend_dict,
)

# Implementing SPAM Twirling error mitigation requires wrapping the backend.
# Implementing SPAM Twirling and MITIQs error mitigation requires wrapping the backend.
# However, the BaseWrapper can have many more use cases.
if (
self.error_mitigation_properties.error_mitigation_technique
Expand All @@ -272,7 +272,19 @@ def compile(
n_batches=self.error_mitigation_properties.n_batches,
calibration_data_location=self.error_mitigation_properties.calibration_data_location,
)

elif(
self.error_mitigation_properties.error_mitigation_technique
== "mitiq_zne"
):
self.backend = ZNEWrapper(
backend=self.backend,
factory=self.error_mitigation_properties.factory,
scaling=self.error_mitigation_properties.scaling,
scale_factors=self.error_mitigation_properties.scale_factors,
order=self.error_mitigation_properties.order,
steps=self.error_mitigation_properties.steps
)

self.optimizer = get_optimizer(
vqa_object=self.backend,
variational_params=self.variate_params,
Expand Down Expand Up @@ -402,7 +414,6 @@ def evaluate_circuit(
evaluated on a state simulator) or the counts of the QAOA circuit output
(if the QAOA circuit is evaluated on a QPU or shot-based simulator)
"""

# before evaluating the circuit we check that the QAOA object has been compiled
if self.compiled is False:
raise ValueError("Please compile the QAOA before optimizing it!")
Expand Down
73 changes: 63 additions & 10 deletions src/openqaoa-core/openqaoa/algorithms/workflow_properties.py
Original file line number Diff line number Diff line change
Expand Up @@ -264,15 +264,34 @@ def __init__(
# f"cvar_alpha must be between 0 and 1. Received {value}.")
# self._cvar_alpha = value


class ErrorMitigationProperties(WorkflowProperties):
"""
Optional, choose an error mitigation technique for the QAOA circuit. Currently supports only SPAM Twirling.
Optional, choose an error mitigation technique for the QAOA circuit.
KilianPoirier marked this conversation as resolved.
Show resolved Hide resolved

Parameters
----------
error_mitigation_technique: str
The name of the error mitigation technique. Currently supported values: "spam_twirling" for the Spam Twirling mitigation method, and "mitiq_zne" for the Zero-Noise Extrapolation (ZNE) mitigation method from Mitiq framework.
"""

def __init__(
self,
error_mitigation_technique: Optional[str] = None,
):
self.error_mitigation_technique = (
error_mitigation_technique.lower()
if type(error_mitigation_technique) == str
else error_mitigation_technique
KilianPoirier marked this conversation as resolved.
Show resolved Hide resolved
)

class SpamProperties(ErrorMitigationProperties):
"""
Class containing all the required parameters for the execution of the SPAM twirling mitigation technique.

Parameters
----------
error_mitigation_technique: str
The name of the error mitigation technique. Only 'spam_twirling' supported for now.
The name of the error mitigation technique.
KilianPoirier marked this conversation as resolved.
Show resolved Hide resolved
n_batches: Optional[int] = int
Number of batches in which the total number of shots is divided to. For every batch, we choose a set of qubits at random to which we apply X gates and classical negating. The dafault value is set to 10 to be comparable with most problem sizes in NISQ without creating too much of an overhead.
calibration_data_location: str
Expand All @@ -284,12 +303,8 @@ def __init__(
error_mitigation_technique: Optional[str] = None,
n_batches: Optional[int] = 10,
calibration_data_location: Optional[str] = None,
):
self.error_mitigation_technique = (
error_mitigation_technique.lower()
if type(error_mitigation_technique) == str
else error_mitigation_technique
)
):
super().__init__(error_mitigation_technique)

if isinstance(n_batches, int) and n_batches > 0:
self.n_batches = n_batches
Expand All @@ -307,7 +322,6 @@ def __init__(
"measurement_outcomes"
]
calibration_registers = calibration_data["register"]

except FileNotFoundError:
raise FileNotFoundError(
"Calibration data file not found at specified location: {}".format(
Expand All @@ -329,6 +343,45 @@ def __init__(

self.calibration_data_location = calibration_data_location

class MitiqZNEProperties(ErrorMitigationProperties):
"""
Class containing all the required parameters for the execution of the Mitiq Zero-Noise Extrapolation mitigation technique.

Parameters
----------
error_mitigation_technique: str
The name of the error mitigation technique.
KilianPoirier marked this conversation as resolved.
Show resolved Hide resolved
factory: str
The name of the zero-noise extrapolation method. Supported values: "Richardson", "Linear", "Poly", "Exp", "PolyExp", "AdaExp", "FakeNodes".
scaling: str
The name of the function for scaling the noise of a quantum circuit. Supported values: "fold_gates_at_random", "fold_gates_from_right", "fold_gates_from_left".
scale_factors: List[int]
Sequence of noise scale factors at which expectation values should be measured.
For factory = "AdaExp", just the first element of the list will be considered.
order: int
Extrapolation order (degree of the polynomial fit). It cannot exceed len(scale_factors) - 1.
Only used for factory = "Poly" or "PolyExp".
steps: int
The number of optimization steps. At least 3 are necessary.
Only used for factory = "AdaExp".
"""

def __init__(
self,
error_mitigation_technique: Optional[str] = None,
factory: str = 'Linear',
scaling: str = 'fold_gates_at_random',
scale_factors: List[int] = [1,2,3],
order: int = 1,
steps: int = 4
):
super().__init__(error_mitigation_technique)
self.factory = factory
self.scaling = scaling
self.scale_factors = scale_factors
self.order = order
self.steps = steps


class ClassicalOptimizer(WorkflowProperties):
"""
Expand Down
Loading
Loading