{"payload":{"allShortcutsEnabled":false,"fileTree":{"qiskit/transpiler/passes/optimization":{"items":[{"name":"template_matching","path":"qiskit/transpiler/passes/optimization/template_matching","contentType":"directory"},{"name":"__init__.py","path":"qiskit/transpiler/passes/optimization/__init__.py","contentType":"file"},{"name":"_gate_extension.py","path":"qiskit/transpiler/passes/optimization/_gate_extension.py","contentType":"file"},{"name":"collect_1q_runs.py","path":"qiskit/transpiler/passes/optimization/collect_1q_runs.py","contentType":"file"},{"name":"collect_2q_blocks.py","path":"qiskit/transpiler/passes/optimization/collect_2q_blocks.py","contentType":"file"},{"name":"collect_and_collapse.py","path":"qiskit/transpiler/passes/optimization/collect_and_collapse.py","contentType":"file"},{"name":"collect_cliffords.py","path":"qiskit/transpiler/passes/optimization/collect_cliffords.py","contentType":"file"},{"name":"collect_linear_functions.py","path":"qiskit/transpiler/passes/optimization/collect_linear_functions.py","contentType":"file"},{"name":"collect_multiqubit_blocks.py","path":"qiskit/transpiler/passes/optimization/collect_multiqubit_blocks.py","contentType":"file"},{"name":"commutation_analysis.py","path":"qiskit/transpiler/passes/optimization/commutation_analysis.py","contentType":"file"},{"name":"commutative_cancellation.py","path":"qiskit/transpiler/passes/optimization/commutative_cancellation.py","contentType":"file"},{"name":"commutative_inverse_cancellation.py","path":"qiskit/transpiler/passes/optimization/commutative_inverse_cancellation.py","contentType":"file"},{"name":"consolidate_blocks.py","path":"qiskit/transpiler/passes/optimization/consolidate_blocks.py","contentType":"file"},{"name":"cx_cancellation.py","path":"qiskit/transpiler/passes/optimization/cx_cancellation.py","contentType":"file"},{"name":"echo_rzx_weyl_decomposition.py","path":"qiskit/transpiler/passes/optimization/echo_rzx_weyl_decomposition.py","contentType":"file"},{"name":"hoare_opt.py","path":"qiskit/transpiler/passes/optimization/hoare_opt.py","contentType":"file"},{"name":"inverse_cancellation.py","path":"qiskit/transpiler/passes/optimization/inverse_cancellation.py","contentType":"file"},{"name":"normalize_rx_angle.py","path":"qiskit/transpiler/passes/optimization/normalize_rx_angle.py","contentType":"file"},{"name":"optimize_1q_commutation.py","path":"qiskit/transpiler/passes/optimization/optimize_1q_commutation.py","contentType":"file"},{"name":"optimize_1q_decomposition.py","path":"qiskit/transpiler/passes/optimization/optimize_1q_decomposition.py","contentType":"file"},{"name":"optimize_1q_gates.py","path":"qiskit/transpiler/passes/optimization/optimize_1q_gates.py","contentType":"file"},{"name":"optimize_annotated.py","path":"qiskit/transpiler/passes/optimization/optimize_annotated.py","contentType":"file"},{"name":"optimize_cliffords.py","path":"qiskit/transpiler/passes/optimization/optimize_cliffords.py","contentType":"file"},{"name":"optimize_swap_before_measure.py","path":"qiskit/transpiler/passes/optimization/optimize_swap_before_measure.py","contentType":"file"},{"name":"remove_diagonal_gates_before_measure.py","path":"qiskit/transpiler/passes/optimization/remove_diagonal_gates_before_measure.py","contentType":"file"},{"name":"remove_reset_in_zero_state.py","path":"qiskit/transpiler/passes/optimization/remove_reset_in_zero_state.py","contentType":"file"},{"name":"reset_after_measure_simplification.py","path":"qiskit/transpiler/passes/optimization/reset_after_measure_simplification.py","contentType":"file"},{"name":"template_optimization.py","path":"qiskit/transpiler/passes/optimization/template_optimization.py","contentType":"file"}],"totalCount":28},"qiskit/transpiler/passes":{"items":[{"name":"analysis","path":"qiskit/transpiler/passes/analysis","contentType":"directory"},{"name":"basis","path":"qiskit/transpiler/passes/basis","contentType":"directory"},{"name":"calibration","path":"qiskit/transpiler/passes/calibration","contentType":"directory"},{"name":"layout","path":"qiskit/transpiler/passes/layout","contentType":"directory"},{"name":"optimization","path":"qiskit/transpiler/passes/optimization","contentType":"directory"},{"name":"routing","path":"qiskit/transpiler/passes/routing","contentType":"directory"},{"name":"scheduling","path":"qiskit/transpiler/passes/scheduling","contentType":"directory"},{"name":"synthesis","path":"qiskit/transpiler/passes/synthesis","contentType":"directory"},{"name":"utils","path":"qiskit/transpiler/passes/utils","contentType":"directory"},{"name":"__init__.py","path":"qiskit/transpiler/passes/__init__.py","contentType":"file"}],"totalCount":10},"qiskit/transpiler":{"items":[{"name":"passes","path":"qiskit/transpiler/passes","contentType":"directory"},{"name":"preset_passmanagers","path":"qiskit/transpiler/preset_passmanagers","contentType":"directory"},{"name":"__init__.py","path":"qiskit/transpiler/__init__.py","contentType":"file"},{"name":"basepasses.py","path":"qiskit/transpiler/basepasses.py","contentType":"file"},{"name":"coupling.py","path":"qiskit/transpiler/coupling.py","contentType":"file"},{"name":"exceptions.py","path":"qiskit/transpiler/exceptions.py","contentType":"file"},{"name":"instruction_durations.py","path":"qiskit/transpiler/instruction_durations.py","contentType":"file"},{"name":"layout.py","path":"qiskit/transpiler/layout.py","contentType":"file"},{"name":"passmanager.py","path":"qiskit/transpiler/passmanager.py","contentType":"file"},{"name":"passmanager_config.py","path":"qiskit/transpiler/passmanager_config.py","contentType":"file"},{"name":"target.py","path":"qiskit/transpiler/target.py","contentType":"file"},{"name":"timing_constraints.py","path":"qiskit/transpiler/timing_constraints.py","contentType":"file"}],"totalCount":12},"qiskit":{"items":[{"name":"assembler","path":"qiskit/assembler","contentType":"directory"},{"name":"circuit","path":"qiskit/circuit","contentType":"directory"},{"name":"compiler","path":"qiskit/compiler","contentType":"directory"},{"name":"converters","path":"qiskit/converters","contentType":"directory"},{"name":"dagcircuit","path":"qiskit/dagcircuit","contentType":"directory"},{"name":"passmanager","path":"qiskit/passmanager","contentType":"directory"},{"name":"primitives","path":"qiskit/primitives","contentType":"directory"},{"name":"providers","path":"qiskit/providers","contentType":"directory"},{"name":"pulse","path":"qiskit/pulse","contentType":"directory"},{"name":"qasm","path":"qiskit/qasm","contentType":"directory"},{"name":"qasm2","path":"qiskit/qasm2","contentType":"directory"},{"name":"qasm3","path":"qiskit/qasm3","contentType":"directory"},{"name":"qobj","path":"qiskit/qobj","contentType":"directory"},{"name":"qpy","path":"qiskit/qpy","contentType":"directory"},{"name":"quantum_info","path":"qiskit/quantum_info","contentType":"directory"},{"name":"result","path":"qiskit/result","contentType":"directory"},{"name":"scheduler","path":"qiskit/scheduler","contentType":"directory"},{"name":"synthesis","path":"qiskit/synthesis","contentType":"directory"},{"name":"transpiler","path":"qiskit/transpiler","contentType":"directory"},{"name":"utils","path":"qiskit/utils","contentType":"directory"},{"name":"visualization","path":"qiskit/visualization","contentType":"directory"},{"name":"VERSION.txt","path":"qiskit/VERSION.txt","contentType":"file"},{"name":"__init__.py","path":"qiskit/__init__.py","contentType":"file"},{"name":"exceptions.py","path":"qiskit/exceptions.py","contentType":"file"},{"name":"user_config.py","path":"qiskit/user_config.py","contentType":"file"},{"name":"version.py","path":"qiskit/version.py","contentType":"file"}],"totalCount":26},"":{"items":[{"name":".azure","path":".azure","contentType":"directory"},{"name":".binder","path":".binder","contentType":"directory"},{"name":".cargo","path":".cargo","contentType":"directory"},{"name":".github","path":".github","contentType":"directory"},{"name":"crates","path":"crates","contentType":"directory"},{"name":"docs","path":"docs","contentType":"directory"},{"name":"examples","path":"examples","contentType":"directory"},{"name":"qiskit","path":"qiskit","contentType":"directory"},{"name":"releasenotes","path":"releasenotes","contentType":"directory"},{"name":"test","path":"test","contentType":"directory"},{"name":"tools","path":"tools","contentType":"directory"},{"name":".editorconfig","path":".editorconfig","contentType":"file"},{"name":".git-blame-ignore-revs","path":".git-blame-ignore-revs","contentType":"file"},{"name":".gitignore","path":".gitignore","contentType":"file"},{"name":".local-spellings","path":".local-spellings","contentType":"file"},{"name":".mailmap","path":".mailmap","contentType":"file"},{"name":".mergify.yml","path":".mergify.yml","contentType":"file"},{"name":".stestr.conf","path":".stestr.conf","contentType":"file"},{"name":"CITATION.bib","path":"CITATION.bib","contentType":"file"},{"name":"CODE_OF_CONDUCT.md","path":"CODE_OF_CONDUCT.md","contentType":"file"},{"name":"CONTRIBUTING.md","path":"CONTRIBUTING.md","contentType":"file"},{"name":"Cargo.lock","path":"Cargo.lock","contentType":"file"},{"name":"Cargo.toml","path":"Cargo.toml","contentType":"file"},{"name":"DEPRECATION.md","path":"DEPRECATION.md","contentType":"file"},{"name":"LICENSE.txt","path":"LICENSE.txt","contentType":"file"},{"name":"MAINTAINING.md","path":"MAINTAINING.md","contentType":"file"},{"name":"MANIFEST.in","path":"MANIFEST.in","contentType":"file"},{"name":"Makefile","path":"Makefile","contentType":"file"},{"name":"README.md","path":"README.md","contentType":"file"},{"name":"SECURITY.md","path":"SECURITY.md","contentType":"file"},{"name":"asv.conf.json","path":"asv.conf.json","contentType":"file"},{"name":"azure-pipelines.yml","path":"azure-pipelines.yml","contentType":"file"},{"name":"constraints.txt","path":"constraints.txt","contentType":"file"},{"name":"pyproject.toml","path":"pyproject.toml","contentType":"file"},{"name":"qiskit_bot.yaml","path":"qiskit_bot.yaml","contentType":"file"},{"name":"requirements-dev.txt","path":"requirements-dev.txt","contentType":"file"},{"name":"requirements-optional.txt","path":"requirements-optional.txt","contentType":"file"},{"name":"requirements.txt","path":"requirements.txt","contentType":"file"},{"name":"rust-toolchain.toml","path":"rust-toolchain.toml","contentType":"file"},{"name":"setup.py","path":"setup.py","contentType":"file"},{"name":"tox.ini","path":"tox.ini","contentType":"file"}],"totalCount":41}},"fileTreeProcessingTime":22.253836,"foldersToFetch":[],"repo":{"id":83821669,"defaultBranch":"main","name":"qiskit","ownerLogin":"Qiskit","currentUserCanPush":false,"isFork":false,"isEmpty":false,"createdAt":"2017-03-03T17:02:42.000Z","ownerAvatar":"https://avatars.githubusercontent.com/u/30696987?v=4","public":true,"private":false,"isOrgOwned":true},"symbolsExpanded":false,"treeExpanded":true,"refInfo":{"name":"main","listCacheKey":"v0:1710785011.0","canEdit":false,"refType":"branch","currentOid":"43381ae1b159c01b55159d2dc1e8a65970b72746"},"path":"qiskit/transpiler/passes/optimization/template_optimization.py","currentUser":null,"blob":{"rawLines":["# This code is part of Qiskit.","#","# (C) Copyright IBM 2020.","#","# This code is licensed under the Apache License, Version 2.0. You may","# obtain a copy of this license in the LICENSE.txt file in the root directory","# of this source tree or at http://www.apache.org/licenses/LICENSE-2.0.","#","# Any modifications or derivative works of this code must retain this","# copyright notice, and modified files need to carry a notice indicating","# that they have been altered from the originals.","","\"\"\"","Given a template and a circuit: it applies template matching and substitutes","all compatible maximal matches that reduces the size of the circuit.","","**Reference:**","","[1] Iten, R., Moyard, R., Metger, T., Sutter, D. and Woerner, S., 2020.","Exact and practical pattern matching for quantum circuit optimization.","`arXiv:1909.05270 `_","\"\"\"","import numpy as np","","from qiskit.circuit.quantumcircuit import QuantumCircuit","from qiskit.dagcircuit import DAGDependency","from qiskit.converters.circuit_to_dagdependency import circuit_to_dagdependency","from qiskit.converters.dagdependency_to_circuit import dagdependency_to_circuit","from qiskit.converters.dag_to_dagdependency import dag_to_dagdependency","from qiskit.converters.dagdependency_to_dag import dagdependency_to_dag","from qiskit.transpiler.basepasses import TransformationPass","from qiskit.circuit.library.templates import template_nct_2a_1, template_nct_2a_2, template_nct_2a_3","from qiskit.quantum_info.operators.operator import Operator","from qiskit.transpiler.exceptions import TranspilerError","from qiskit.transpiler.passes.optimization.template_matching import ("," TemplateMatching,"," TemplateSubstitution,"," MaximalMatches,",")","","","class TemplateOptimization(TransformationPass):"," \"\"\""," Class for the template optimization pass."," \"\"\"",""," def __init__("," self,"," template_list=None,"," heuristics_qubits_param=None,"," heuristics_backward_param=None,"," user_cost_dict=None,"," ):"," \"\"\""," Args:"," template_list (list[QuantumCircuit()]): list of the different template circuit to apply."," heuristics_backward_param (list[int]): [length, survivor] Those are the parameters for"," applying heuristics on the backward part of the algorithm. This part of the"," algorithm creates a tree of matching scenario. This tree grows exponentially. The"," heuristics evaluate which scenarios have the longest match and keep only those."," The length is the interval in the tree for cutting it and survivor is the number"," of scenarios that are kept. We advise to use l=3 and s=1 to have serious time"," advantage. We remind that the heuristics implies losing a part of the maximal"," matches. Check reference for more details."," heuristics_qubits_param (list[int]): [length] The heuristics for the qubit choice make"," guesses from the dag dependency of the circuit in order to limit the number of"," qubit configurations to explore. The length is the number of successors or not"," predecessors that will be explored in the dag dependency of the circuit, each"," qubits of the nodes are added to the set of authorized qubits. We advise to use"," length=1. Check reference for more details."," user_cost_dict (Dict[str, int]): quantum cost dictionary passed to TemplateSubstitution"," to configure its behavior. This will override any default values if None"," is not given. The key is the name of the gate and the value its quantum cost."," \"\"\""," super().__init__()"," # If no template is given; the template are set as x-x, cx-cx, ccx-ccx."," if template_list is None:"," template_list = [template_nct_2a_1(), template_nct_2a_2(), template_nct_2a_3()]"," self.template_list = template_list"," self.heuristics_qubits_param = ("," heuristics_qubits_param if heuristics_qubits_param is not None else []"," )"," self.heuristics_backward_param = ("," heuristics_backward_param if heuristics_backward_param is not None else []"," )",""," self.user_cost_dict = user_cost_dict",""," def run(self, dag):"," \"\"\""," Args:"," dag(DAGCircuit): DAG circuit."," Returns:"," DAGCircuit: optimized DAG circuit."," Raises:"," TranspilerError: If the template has not the right form or"," if the output circuit acts differently as the input circuit."," \"\"\""," circuit_dag = dag"," circuit_dag_dep = dag_to_dagdependency(circuit_dag)",""," for template in self.template_list:"," if not isinstance(template, (QuantumCircuit, DAGDependency)):"," raise TranspilerError(\"A template is a Quantumciruit or a DAGDependency.\")",""," if len(template.qubits) > len(circuit_dag_dep.qubits):"," continue",""," identity = np.identity(2 ** len(template.qubits), dtype=complex)"," try:"," if isinstance(template, DAGDependency):"," data = Operator(dagdependency_to_circuit(template)).data"," else:"," data = Operator(template).data",""," comparison = np.allclose(data, identity)",""," if not comparison:"," raise TranspilerError("," \"A template is a Quantumciruit() that performs the identity.\""," )"," except TypeError:"," pass",""," if isinstance(template, QuantumCircuit):"," template_dag_dep = circuit_to_dagdependency(template)"," else:"," template_dag_dep = template",""," template_m = TemplateMatching("," circuit_dag_dep,"," template_dag_dep,"," self.heuristics_qubits_param,"," self.heuristics_backward_param,"," )",""," template_m.run_template_matching()",""," matches = template_m.match_list",""," if matches:"," maximal = MaximalMatches(matches)"," maximal.run_maximal_matches()"," max_matches = maximal.max_match_list",""," substitution = TemplateSubstitution("," max_matches,"," template_m.circuit_dag_dep,"," template_m.template_dag_dep,"," self.user_cost_dict,"," )"," substitution.run_dag_opt()",""," circuit_dag_dep = substitution.dag_dep_optimized"," else:"," continue"," circuit_dag = dagdependency_to_dag(circuit_dag_dep)"," return circuit_dag"],"stylingDirectives":[[{"start":0,"end":30,"cssClass":"pl-c"}],[{"start":0,"end":1,"cssClass":"pl-c"}],[{"start":0,"end":25,"cssClass":"pl-c"}],[{"start":0,"end":1,"cssClass":"pl-c"}],[{"start":0,"end":70,"cssClass":"pl-c"}],[{"start":0,"end":77,"cssClass":"pl-c"}],[{"start":0,"end":71,"cssClass":"pl-c"}],[{"start":0,"end":1,"cssClass":"pl-c"}],[{"start":0,"end":69,"cssClass":"pl-c"}],[{"start":0,"end":72,"cssClass":"pl-c"}],[{"start":0,"end":49,"cssClass":"pl-c"}],[],[{"start":0,"end":3,"cssClass":"pl-s"}],[{"start":0,"end":76,"cssClass":"pl-s"}],[{"start":0,"end":68,"cssClass":"pl-s"}],[{"start":0,"end":0,"cssClass":"pl-s"}],[{"start":0,"end":14,"cssClass":"pl-s"}],[{"start":0,"end":0,"cssClass":"pl-s"}],[{"start":0,"end":71,"cssClass":"pl-s"}],[{"start":0,"end":70,"cssClass":"pl-s"}],[{"start":0,"end":54,"cssClass":"pl-s"}],[{"start":0,"end":3,"cssClass":"pl-s"}],[{"start":0,"end":6,"cssClass":"pl-k"},{"start":7,"end":12,"cssClass":"pl-s1"},{"start":13,"end":15,"cssClass":"pl-k"},{"start":16,"end":18,"cssClass":"pl-s1"}],[],[{"start":0,"end":4,"cssClass":"pl-k"},{"start":5,"end":11,"cssClass":"pl-s1"},{"start":12,"end":19,"cssClass":"pl-s1"},{"start":20,"end":34,"cssClass":"pl-s1"},{"start":35,"end":41,"cssClass":"pl-k"},{"start":42,"end":56,"cssClass":"pl-v"}],[{"start":0,"end":4,"cssClass":"pl-k"},{"start":5,"end":11,"cssClass":"pl-s1"},{"start":12,"end":22,"cssClass":"pl-s1"},{"start":23,"end":29,"cssClass":"pl-k"},{"start":30,"end":43,"cssClass":"pl-v"}],[{"start":0,"end":4,"cssClass":"pl-k"},{"start":5,"end":11,"cssClass":"pl-s1"},{"start":12,"end":22,"cssClass":"pl-s1"},{"start":23,"end":47,"cssClass":"pl-s1"},{"start":48,"end":54,"cssClass":"pl-k"},{"start":55,"end":79,"cssClass":"pl-s1"}],[{"start":0,"end":4,"cssClass":"pl-k"},{"start":5,"end":11,"cssClass":"pl-s1"},{"start":12,"end":22,"cssClass":"pl-s1"},{"start":23,"end":47,"cssClass":"pl-s1"},{"start":48,"end":54,"cssClass":"pl-k"},{"start":55,"end":79,"cssClass":"pl-s1"}],[{"start":0,"end":4,"cssClass":"pl-k"},{"start":5,"end":11,"cssClass":"pl-s1"},{"start":12,"end":22,"cssClass":"pl-s1"},{"start":23,"end":43,"cssClass":"pl-s1"},{"start":44,"end":50,"cssClass":"pl-k"},{"start":51,"end":71,"cssClass":"pl-s1"}],[{"start":0,"end":4,"cssClass":"pl-k"},{"start":5,"end":11,"cssClass":"pl-s1"},{"start":12,"end":22,"cssClass":"pl-s1"},{"start":23,"end":43,"cssClass":"pl-s1"},{"start":44,"end":50,"cssClass":"pl-k"},{"start":51,"end":71,"cssClass":"pl-s1"}],[{"start":0,"end":4,"cssClass":"pl-k"},{"start":5,"end":11,"cssClass":"pl-s1"},{"start":12,"end":22,"cssClass":"pl-s1"},{"start":23,"end":33,"cssClass":"pl-s1"},{"start":34,"end":40,"cssClass":"pl-k"},{"start":41,"end":59,"cssClass":"pl-v"}],[{"start":0,"end":4,"cssClass":"pl-k"},{"start":5,"end":11,"cssClass":"pl-s1"},{"start":12,"end":19,"cssClass":"pl-s1"},{"start":20,"end":27,"cssClass":"pl-s1"},{"start":28,"end":37,"cssClass":"pl-s1"},{"start":38,"end":44,"cssClass":"pl-k"},{"start":45,"end":62,"cssClass":"pl-s1"},{"start":64,"end":81,"cssClass":"pl-s1"},{"start":83,"end":100,"cssClass":"pl-s1"}],[{"start":0,"end":4,"cssClass":"pl-k"},{"start":5,"end":11,"cssClass":"pl-s1"},{"start":12,"end":24,"cssClass":"pl-s1"},{"start":25,"end":34,"cssClass":"pl-s1"},{"start":35,"end":43,"cssClass":"pl-s1"},{"start":44,"end":50,"cssClass":"pl-k"},{"start":51,"end":59,"cssClass":"pl-v"}],[{"start":0,"end":4,"cssClass":"pl-k"},{"start":5,"end":11,"cssClass":"pl-s1"},{"start":12,"end":22,"cssClass":"pl-s1"},{"start":23,"end":33,"cssClass":"pl-s1"},{"start":34,"end":40,"cssClass":"pl-k"},{"start":41,"end":56,"cssClass":"pl-v"}],[{"start":0,"end":4,"cssClass":"pl-k"},{"start":5,"end":11,"cssClass":"pl-s1"},{"start":12,"end":22,"cssClass":"pl-s1"},{"start":23,"end":29,"cssClass":"pl-s1"},{"start":30,"end":42,"cssClass":"pl-s1"},{"start":43,"end":60,"cssClass":"pl-s1"},{"start":61,"end":67,"cssClass":"pl-k"}],[{"start":4,"end":20,"cssClass":"pl-v"}],[{"start":4,"end":24,"cssClass":"pl-v"}],[{"start":4,"end":18,"cssClass":"pl-v"}],[],[],[],[{"start":0,"end":5,"cssClass":"pl-k"},{"start":6,"end":26,"cssClass":"pl-v"},{"start":27,"end":45,"cssClass":"pl-v"}],[{"start":4,"end":7,"cssClass":"pl-s"}],[{"start":0,"end":45,"cssClass":"pl-s"}],[{"start":0,"end":7,"cssClass":"pl-s"}],[],[{"start":4,"end":7,"cssClass":"pl-k"},{"start":8,"end":16,"cssClass":"pl-en"}],[{"start":8,"end":12,"cssClass":"pl-s1"}],[{"start":8,"end":21,"cssClass":"pl-s1"},{"start":21,"end":22,"cssClass":"pl-c1"},{"start":22,"end":26,"cssClass":"pl-c1"}],[{"start":8,"end":31,"cssClass":"pl-s1"},{"start":31,"end":32,"cssClass":"pl-c1"},{"start":32,"end":36,"cssClass":"pl-c1"}],[{"start":8,"end":33,"cssClass":"pl-s1"},{"start":33,"end":34,"cssClass":"pl-c1"},{"start":34,"end":38,"cssClass":"pl-c1"}],[{"start":8,"end":22,"cssClass":"pl-s1"},{"start":22,"end":23,"cssClass":"pl-c1"},{"start":23,"end":27,"cssClass":"pl-c1"}],[],[{"start":8,"end":11,"cssClass":"pl-s"}],[{"start":0,"end":13,"cssClass":"pl-s"}],[{"start":0,"end":100,"cssClass":"pl-s"}],[{"start":0,"end":98,"cssClass":"pl-s"}],[{"start":0,"end":91,"cssClass":"pl-s"}],[{"start":0,"end":97,"cssClass":"pl-s"}],[{"start":0,"end":95,"cssClass":"pl-s"}],[{"start":0,"end":96,"cssClass":"pl-s"}],[{"start":0,"end":93,"cssClass":"pl-s"}],[{"start":0,"end":93,"cssClass":"pl-s"}],[{"start":0,"end":58,"cssClass":"pl-s"}],[{"start":0,"end":98,"cssClass":"pl-s"}],[{"start":0,"end":94,"cssClass":"pl-s"}],[{"start":0,"end":94,"cssClass":"pl-s"}],[{"start":0,"end":93,"cssClass":"pl-s"}],[{"start":0,"end":95,"cssClass":"pl-s"}],[{"start":0,"end":59,"cssClass":"pl-s"}],[{"start":0,"end":99,"cssClass":"pl-s"}],[{"start":0,"end":88,"cssClass":"pl-s"}],[{"start":0,"end":93,"cssClass":"pl-s"}],[{"start":0,"end":11,"cssClass":"pl-s"}],[{"start":8,"end":13,"cssClass":"pl-en"},{"start":16,"end":24,"cssClass":"pl-en"}],[{"start":8,"end":79,"cssClass":"pl-c"}],[{"start":8,"end":10,"cssClass":"pl-k"},{"start":11,"end":24,"cssClass":"pl-s1"},{"start":25,"end":27,"cssClass":"pl-c1"},{"start":28,"end":32,"cssClass":"pl-c1"}],[{"start":12,"end":25,"cssClass":"pl-s1"},{"start":26,"end":27,"cssClass":"pl-c1"},{"start":29,"end":46,"cssClass":"pl-en"},{"start":50,"end":67,"cssClass":"pl-en"},{"start":71,"end":88,"cssClass":"pl-en"}],[{"start":8,"end":12,"cssClass":"pl-s1"},{"start":13,"end":26,"cssClass":"pl-s1"},{"start":27,"end":28,"cssClass":"pl-c1"},{"start":29,"end":42,"cssClass":"pl-s1"}],[{"start":8,"end":12,"cssClass":"pl-s1"},{"start":13,"end":36,"cssClass":"pl-s1"},{"start":37,"end":38,"cssClass":"pl-c1"}],[{"start":12,"end":35,"cssClass":"pl-s1"},{"start":36,"end":38,"cssClass":"pl-k"},{"start":39,"end":62,"cssClass":"pl-s1"},{"start":63,"end":65,"cssClass":"pl-c1"},{"start":66,"end":69,"cssClass":"pl-c1"},{"start":70,"end":74,"cssClass":"pl-c1"},{"start":75,"end":79,"cssClass":"pl-k"}],[],[{"start":8,"end":12,"cssClass":"pl-s1"},{"start":13,"end":38,"cssClass":"pl-s1"},{"start":39,"end":40,"cssClass":"pl-c1"}],[{"start":12,"end":37,"cssClass":"pl-s1"},{"start":38,"end":40,"cssClass":"pl-k"},{"start":41,"end":66,"cssClass":"pl-s1"},{"start":67,"end":69,"cssClass":"pl-c1"},{"start":70,"end":73,"cssClass":"pl-c1"},{"start":74,"end":78,"cssClass":"pl-c1"},{"start":79,"end":83,"cssClass":"pl-k"}],[],[],[{"start":8,"end":12,"cssClass":"pl-s1"},{"start":13,"end":27,"cssClass":"pl-s1"},{"start":28,"end":29,"cssClass":"pl-c1"},{"start":30,"end":44,"cssClass":"pl-s1"}],[],[{"start":4,"end":7,"cssClass":"pl-k"},{"start":8,"end":11,"cssClass":"pl-en"},{"start":12,"end":16,"cssClass":"pl-s1"},{"start":18,"end":21,"cssClass":"pl-s1"}],[{"start":8,"end":11,"cssClass":"pl-s"}],[{"start":0,"end":13,"cssClass":"pl-s"}],[{"start":0,"end":41,"cssClass":"pl-s"}],[{"start":0,"end":16,"cssClass":"pl-s"}],[{"start":0,"end":46,"cssClass":"pl-s"}],[{"start":0,"end":15,"cssClass":"pl-s"}],[{"start":0,"end":70,"cssClass":"pl-s"}],[{"start":0,"end":73,"cssClass":"pl-s"}],[{"start":0,"end":11,"cssClass":"pl-s"}],[{"start":8,"end":19,"cssClass":"pl-s1"},{"start":20,"end":21,"cssClass":"pl-c1"},{"start":22,"end":25,"cssClass":"pl-s1"}],[{"start":8,"end":23,"cssClass":"pl-s1"},{"start":24,"end":25,"cssClass":"pl-c1"},{"start":26,"end":46,"cssClass":"pl-en"},{"start":47,"end":58,"cssClass":"pl-s1"}],[],[{"start":8,"end":11,"cssClass":"pl-k"},{"start":12,"end":20,"cssClass":"pl-s1"},{"start":21,"end":23,"cssClass":"pl-c1"},{"start":24,"end":28,"cssClass":"pl-s1"},{"start":29,"end":42,"cssClass":"pl-s1"}],[{"start":12,"end":14,"cssClass":"pl-k"},{"start":15,"end":18,"cssClass":"pl-c1"},{"start":19,"end":29,"cssClass":"pl-en"},{"start":30,"end":38,"cssClass":"pl-s1"},{"start":41,"end":55,"cssClass":"pl-v"},{"start":57,"end":70,"cssClass":"pl-v"}],[{"start":16,"end":21,"cssClass":"pl-k"},{"start":22,"end":37,"cssClass":"pl-v"},{"start":38,"end":89,"cssClass":"pl-s"}],[],[{"start":12,"end":14,"cssClass":"pl-k"},{"start":15,"end":18,"cssClass":"pl-en"},{"start":19,"end":27,"cssClass":"pl-s1"},{"start":28,"end":34,"cssClass":"pl-s1"},{"start":36,"end":37,"cssClass":"pl-c1"},{"start":38,"end":41,"cssClass":"pl-en"},{"start":42,"end":57,"cssClass":"pl-s1"},{"start":58,"end":64,"cssClass":"pl-s1"}],[{"start":16,"end":24,"cssClass":"pl-k"}],[],[{"start":12,"end":20,"cssClass":"pl-s1"},{"start":21,"end":22,"cssClass":"pl-c1"},{"start":23,"end":25,"cssClass":"pl-s1"},{"start":26,"end":34,"cssClass":"pl-en"},{"start":35,"end":36,"cssClass":"pl-c1"},{"start":37,"end":39,"cssClass":"pl-c1"},{"start":40,"end":43,"cssClass":"pl-en"},{"start":44,"end":52,"cssClass":"pl-s1"},{"start":53,"end":59,"cssClass":"pl-s1"},{"start":62,"end":67,"cssClass":"pl-s1"},{"start":67,"end":68,"cssClass":"pl-c1"},{"start":68,"end":75,"cssClass":"pl-s1"}],[{"start":12,"end":15,"cssClass":"pl-k"}],[{"start":16,"end":18,"cssClass":"pl-k"},{"start":19,"end":29,"cssClass":"pl-en"},{"start":30,"end":38,"cssClass":"pl-s1"},{"start":40,"end":53,"cssClass":"pl-v"}],[{"start":20,"end":24,"cssClass":"pl-s1"},{"start":25,"end":26,"cssClass":"pl-c1"},{"start":27,"end":35,"cssClass":"pl-v"},{"start":36,"end":60,"cssClass":"pl-en"},{"start":61,"end":69,"cssClass":"pl-s1"},{"start":72,"end":76,"cssClass":"pl-s1"}],[{"start":16,"end":20,"cssClass":"pl-k"}],[{"start":20,"end":24,"cssClass":"pl-s1"},{"start":25,"end":26,"cssClass":"pl-c1"},{"start":27,"end":35,"cssClass":"pl-v"},{"start":36,"end":44,"cssClass":"pl-s1"},{"start":46,"end":50,"cssClass":"pl-s1"}],[],[{"start":16,"end":26,"cssClass":"pl-s1"},{"start":27,"end":28,"cssClass":"pl-c1"},{"start":29,"end":31,"cssClass":"pl-s1"},{"start":32,"end":40,"cssClass":"pl-en"},{"start":41,"end":45,"cssClass":"pl-s1"},{"start":47,"end":55,"cssClass":"pl-s1"}],[],[{"start":16,"end":18,"cssClass":"pl-k"},{"start":19,"end":22,"cssClass":"pl-c1"},{"start":23,"end":33,"cssClass":"pl-s1"}],[{"start":20,"end":25,"cssClass":"pl-k"},{"start":26,"end":41,"cssClass":"pl-v"}],[{"start":24,"end":85,"cssClass":"pl-s"}],[],[{"start":12,"end":18,"cssClass":"pl-k"},{"start":19,"end":28,"cssClass":"pl-v"}],[{"start":16,"end":20,"cssClass":"pl-k"}],[],[{"start":12,"end":14,"cssClass":"pl-k"},{"start":15,"end":25,"cssClass":"pl-en"},{"start":26,"end":34,"cssClass":"pl-s1"},{"start":36,"end":50,"cssClass":"pl-v"}],[{"start":16,"end":32,"cssClass":"pl-s1"},{"start":33,"end":34,"cssClass":"pl-c1"},{"start":35,"end":59,"cssClass":"pl-en"},{"start":60,"end":68,"cssClass":"pl-s1"}],[{"start":12,"end":16,"cssClass":"pl-k"}],[{"start":16,"end":32,"cssClass":"pl-s1"},{"start":33,"end":34,"cssClass":"pl-c1"},{"start":35,"end":43,"cssClass":"pl-s1"}],[],[{"start":12,"end":22,"cssClass":"pl-s1"},{"start":23,"end":24,"cssClass":"pl-c1"},{"start":25,"end":41,"cssClass":"pl-v"}],[{"start":16,"end":31,"cssClass":"pl-s1"}],[{"start":16,"end":32,"cssClass":"pl-s1"}],[{"start":16,"end":20,"cssClass":"pl-s1"},{"start":21,"end":44,"cssClass":"pl-s1"}],[{"start":16,"end":20,"cssClass":"pl-s1"},{"start":21,"end":46,"cssClass":"pl-s1"}],[],[],[{"start":12,"end":22,"cssClass":"pl-s1"},{"start":23,"end":44,"cssClass":"pl-en"}],[],[{"start":12,"end":19,"cssClass":"pl-s1"},{"start":20,"end":21,"cssClass":"pl-c1"},{"start":22,"end":32,"cssClass":"pl-s1"},{"start":33,"end":43,"cssClass":"pl-s1"}],[],[{"start":12,"end":14,"cssClass":"pl-k"},{"start":15,"end":22,"cssClass":"pl-s1"}],[{"start":16,"end":23,"cssClass":"pl-s1"},{"start":24,"end":25,"cssClass":"pl-c1"},{"start":26,"end":40,"cssClass":"pl-v"},{"start":41,"end":48,"cssClass":"pl-s1"}],[{"start":16,"end":23,"cssClass":"pl-s1"},{"start":24,"end":43,"cssClass":"pl-en"}],[{"start":16,"end":27,"cssClass":"pl-s1"},{"start":28,"end":29,"cssClass":"pl-c1"},{"start":30,"end":37,"cssClass":"pl-s1"},{"start":38,"end":52,"cssClass":"pl-s1"}],[],[{"start":16,"end":28,"cssClass":"pl-s1"},{"start":29,"end":30,"cssClass":"pl-c1"},{"start":31,"end":51,"cssClass":"pl-v"}],[{"start":20,"end":31,"cssClass":"pl-s1"}],[{"start":20,"end":30,"cssClass":"pl-s1"},{"start":31,"end":46,"cssClass":"pl-s1"}],[{"start":20,"end":30,"cssClass":"pl-s1"},{"start":31,"end":47,"cssClass":"pl-s1"}],[{"start":20,"end":24,"cssClass":"pl-s1"},{"start":25,"end":39,"cssClass":"pl-s1"}],[],[{"start":16,"end":28,"cssClass":"pl-s1"},{"start":29,"end":40,"cssClass":"pl-en"}],[],[{"start":16,"end":31,"cssClass":"pl-s1"},{"start":32,"end":33,"cssClass":"pl-c1"},{"start":34,"end":46,"cssClass":"pl-s1"},{"start":47,"end":64,"cssClass":"pl-s1"}],[{"start":12,"end":16,"cssClass":"pl-k"}],[{"start":16,"end":24,"cssClass":"pl-k"}],[{"start":8,"end":19,"cssClass":"pl-s1"},{"start":20,"end":21,"cssClass":"pl-c1"},{"start":22,"end":42,"cssClass":"pl-en"},{"start":43,"end":58,"cssClass":"pl-s1"}],[{"start":8,"end":14,"cssClass":"pl-k"},{"start":15,"end":26,"cssClass":"pl-s1"}]],"colorizedLines":null,"csv":null,"csvError":null,"dependabotInfo":{"showConfigurationBanner":false,"configFilePath":null,"networkDependabotPath":"/Qiskit/qiskit/network/updates","dismissConfigurationNoticePath":"/settings/dismiss-notice/dependabot_configuration_notice","configurationNoticeDismissed":null},"displayName":"template_optimization.py","displayUrl":"https://github.com/Qiskit/qiskit/blob/main/qiskit/transpiler/passes/optimization/template_optimization.py?raw=true","headerInfo":{"blobSize":"6.58 KB","deleteTooltip":"You must be signed in to make or propose changes","editTooltip":"You must be signed in to make or propose changes","ghDesktopPath":"https://desktop.github.com","isGitLfs":false,"onBranch":true,"shortPath":"f4274d2","siteNavLoginPath":"/login?return_to=https%3A%2F%2Fgithub.com%2FQiskit%2Fqiskit%2Fblob%2Fmain%2Fqiskit%2Ftranspiler%2Fpasses%2Foptimization%2Ftemplate_optimization.py","isCSV":false,"isRichtext":false,"toc":null,"lineInfo":{"truncatedLoc":"158","truncatedSloc":"137"},"mode":"file"},"image":false,"isCodeownersFile":null,"isPlain":false,"isValidLegacyIssueTemplate":false,"issueTemplate":null,"discussionTemplate":null,"language":"Python","languageID":303,"large":false,"planSupportInfo":{"repoIsFork":null,"repoOwnedByCurrentUser":null,"requestFullPath":"/Qiskit/qiskit/blob/main/qiskit/transpiler/passes/optimization/template_optimization.py","showFreeOrgGatedFeatureMessage":null,"showPlanSupportBanner":null,"upgradeDataAttributes":null,"upgradePath":null},"publishBannersInfo":{"dismissActionNoticePath":"/settings/dismiss-notice/publish_action_from_dockerfile","releasePath":"/Qiskit/qiskit/releases/new?marketplace=true","showPublishActionBanner":false},"rawBlobUrl":"https://github.com/Qiskit/qiskit/raw/main/qiskit/transpiler/passes/optimization/template_optimization.py","renderImageOrRaw":false,"richText":null,"renderedFileInfo":null,"shortPath":null,"symbolsEnabled":true,"tabSize":4,"topBannersInfo":{"overridingGlobalFundingFile":false,"globalPreferredFundingPath":null,"showInvalidCitationWarning":false,"citationHelpUrl":"https://docs.github.com/github/creating-cloning-and-archiving-repositories/creating-a-repository-on-github/about-citation-files","actionsOnboardingTip":null},"truncated":false,"viewable":true,"workflowRedirectUrl":null,"symbols":{"timed_out":false,"not_analyzed":false,"symbols":[{"name":"TemplateOptimization","kind":"class","ident_start":1698,"ident_end":1718,"extent_start":1692,"extent_end":6732,"fully_qualified_name":"TemplateOptimization","ident_utf16":{"start":{"line_number":41,"utf16_col":6},"end":{"line_number":41,"utf16_col":26}},"extent_utf16":{"start":{"line_number":41,"utf16_col":0},"end":{"line_number":157,"utf16_col":26}}},{"name":"__init__","kind":"function","ident_start":1811,"ident_end":1819,"extent_start":1807,"extent_end":4262,"fully_qualified_name":"TemplateOptimization.__init__","ident_utf16":{"start":{"line_number":46,"utf16_col":8},"end":{"line_number":46,"utf16_col":16}},"extent_utf16":{"start":{"line_number":46,"utf16_col":4},"end":{"line_number":86,"utf16_col":44}}},{"name":"run","kind":"function","ident_start":4272,"ident_end":4275,"extent_start":4268,"extent_end":6732,"fully_qualified_name":"TemplateOptimization.run","ident_utf16":{"start":{"line_number":88,"utf16_col":8},"end":{"line_number":88,"utf16_col":11}},"extent_utf16":{"start":{"line_number":88,"utf16_col":4},"end":{"line_number":157,"utf16_col":26}}}]}},"copilotInfo":null,"copilotAccessAllowed":false,"csrf_tokens":{"/Qiskit/qiskit/branches":{"post":"W35SrGFe2lb8MDOm8wlvur6YZd_AQc0Sl_ktqGZ9iUMxTtkgKUvSm2RTqHMadN19JwlZ9t7r-AnTRAMu-1hG9A"},"/repos/preferences":{"post":"RpgoQnt7LNXCsfu04VoUwMg-HmzYdMS9Pnyl3JYonRAspWGXJFisRDG3twKEz0jU1HVCKN_K7rHKdwaDkIDoYw"}}},"title":"qiskit/qiskit/transpiler/passes/optimization/template_optimization.py at main ยท Qiskit/qiskit"}