CHANGELOG.md

Changelog

All notable changes to this project will be documented in this file.

The format is based on Keep a Changelog, and this project adheres to Semantic Versioning.

[Unreleased]

Added

Fixed

Changed

[0.2.12] - 2024-05-11

Added

• Transpiled circuits can now have "measure" gates, introduced with the circ.m(qubit, plane, angle) method. The measured qubit cannot be used in any subsequent gate.
• Added gflow.find_pauliflow, gflow.verify_pauliflow and pauliflow_from_pattern methods (#117)
• Pauli-flow finding algorithm (#117)
• workflow for isort, codecov (#148, #147)

Fixed

• Fix output node order sorting bug in Pauli preprocessing measure_pauli (#145)

Changed

• The transpiler now returns a TranspileResult dataclass: the pattern is available in the pattern field, and the field classical_outputs contains the index where the classical measures can be found in the results array of the simulator.
• The circuit simulator now returns a SimulateResult dataclass: the state vector is available in the statevec field, and the field classical_measures contains the results of the measure gates.
• Patterns are now allowed to measure all their nodes, and have an empty output set.
• Completely migrated to pytest, no unittest usage remains (#134)

[0.2.11] - 2024-03-16

Added

• Added flow and gflow verifiers (#99).
• Added gflow.flow_from_pattern method.
• Added noisy MBQC simulation backend.
  • sim.density_matrix module added for density matrix simulation backend, which is incorporated into the simulator.PatternSimulator interface.
  • noise_models module, containing abstractclass NoiseModel and a simplified model (no noise) NoiseLessNoiseModel, to define operaion-specfic channels (e.g. 'N' and 'E' commands have separate noise models expressed by Kraus channels).
  • channels module, defining KrausChannel class.
  • random_objects and linalg_validations module for math support: random state, random unitary, random maps, matrix validations for channel definition.

Fixed

• Fixed bug in index permutation within linalg.MatGF2 and gflow.find_gflow.
• Fixed gflow.gflow_from_pattern method.

Changed

• Renamed methods; gflow.flow and gflow.gflow are now gflow.find_flow and gflow.find_gflow, respectively.
• Pattern.seq is renamed into a private field Pattern.__seq and Pattern.Nnode is now a read-only property. Pattern constructor now only takes an optional list of input_nodes, and can only be updated via add and extend. Pattern are now iterable and len is now defined for patterns: we should write for command in pattern: instead of for command in pattern.seq: and len(pattern) instead of len(pattern.seq). N commands are no longer added by Pattern constructor and should be added explicitly after the instantiation.
• Changed the behavior of visualization in the GraphVisualizer class. Prepared a visualize method that visualizes based on the graph only, and a visualize_from_pattern that visualizes based on the pattern. Both search for gflow or flow, and if found, plot them. If not found, in the case of from the graph, only the graph is drawn, and in the case of from the pattern, both the graph and all correction sets are drawn.
• Removed paddle from benchmarks following github dependabot alert.
• PatternSimulator takes optional argument noise_model during init, to specify noise model for densitymatrix simualtion.

[0.2.10] - 2024-01-03

Added

• Added rustworkx as a backend for the graph state simulator
  • Only networkx backend was available for pattern optimization. By setting the use_rustworkx option to True while using Pattern.perform_pauli_measurements(), graphix will run pattern optimization using rustworkx (#98)
• Added .ccx and .swap methods to graphix.Circuit.

Fixed

• Fixed gflow-based graph visualization (#107)

[0.2.9] - 2023-11-29

Added

• internal updates of gflow and linear algebra functionalities:
  • A new option mode in gflow.gflow, specifying whether to obtain all possible maximally delayed gflow or not (#80)
  • New MatGF2 class that computes elementary operations and Gauss-Jordan elimination on GF2 field, for faster gflow-finding (#80)

Changed

• Removed z3-solver and added galois and sympy in requirements.txt (#80)

Removed

• Removed timeout optional arguments from gflow.flow and gflow.gflow.

Fixed

• Bugfix conditional branch in gflow.gflowaux (#80)

[0.2.8] - 2023-11-05

Added

• Add support for python 3.11

[0.2.7] - 2023-10-06

Added

• Visualization tool of resource state for a pattern, with flow or gflow structures (#78)
• Visualize the resource state by calling Pattern.draw_graph()
• Tool to extract fusion network from the resource state of a pattern (#87).

Changed

Fixed

[0.2.6] - 2023-09-29

Added

• input_nodes attribute added to the pattern class (#88)
• leave_input optional argument to Pattern.perform_pauli_measurements() which leaves the input qubits unmeasured during the optimization.

Changed

• bump networkx version to 3.* (#82)

[0.2.5] - 2023-08-17

Added

• Fast alternative to partial trace (Statevec.remove_qubit) for a separable (post-measurement) qubit (#73)

Changed

• StatevectorBackend now uses Statevec.remove_qubit after each measurement, instead of performing ptrace after multiple measurements, for better performance. This keeps the result exactly the same (#73)
• bump dependency versions for docs build (#77)

[0.2.4] - 2023-07-06

Added

• Interface to run patterns on the IBMQ devices. (see PR) (#44)

[0.2.3] - 2023-06-25

Changed

• Quantum classifier demo (#57) by @Gopal-Dahale

Changed

• fixed a bug in a code snippet isn docs (#59), as pointed out by @zilkf92
• fixed issue building docs on readthedocs (#61)
• fixed bug in pauli preprocessing routine and graph state simulator (#63)
• Second output of pattern.pauli_nodes (non_pauli_node list) is now list of nodes, not list of lists (commands).

[0.2.2] - 2023-05-25

Added

• Fast pattern standardization and signal shfiting with pattern.LocalPattern class (#42), performance report at #43
• Defaulted local pattern method for graphix.Pattern.standardize() and graphix.Pattern.shift_signals(). Note the resulting pattern is equivalent to the output of original method.
• Automatic selection of appropriate tensor network graph state preparation strategy graph_prep="auto" argument for instantiation of TensorNetworkBackend (#50)

Changed

• option graph_prep="opt" for graph_prep kwarg of TensorNetworkBackend (#50) will be deprecated, and will be replaced by graph_prep="parallel", as we identified that parallel preparation is not always optimal.

[0.2.1] - 2023-04-25

Changed

• Move import path of generate_from_pattern from graphix.gflow to grahpix.generator (#40)
• Rename Pattern.get_measurement_order to Pattern.get_measurement_commands (#40)
• Modify Pattern.get_meas_plane method to work for Clifford-decorated nodes (#40)

Fixed

• Fix QFT circuits in examples (#38)
• Fix the stability issue of Pattern.minimize_space method which sometimes failed to give theoretical minimum space for patterns with flow (#40)

[0.2.0] - 2023-03-16

Added

• Fast circuit translation for some types gates and circuits (see PR) (#16)
• Additional required modules: quimb and autoray for more performant TN backend (#32)

Changed

• Restructured tensor-network simulator backend for more optimized contraction (#32)
• Modify TN simulator interface to TensorNetwork from MPS (#32)

Fixed

• Treatment of isolated node in perform_pauli_measurements() method (#36)

[0.1.2] - 2022-12-21

Added

• added QAOA demo to documentation and improved readme

Fixed

• Fix manual input pattern (#11)

[0.1.1] - 2022-12-19

Fixed

• nested array error in numpy 1.24 (deprecated from 1.23.*) fixed and numpy version changed in requirements.txt (#7)
• circuit.standardize_and_transpile() error fixed (#9)

[0.1.0] - 2022-12-15