{"action":"created","issue":{"url":"https://api.github.com/repos/Qiskit/qiskit-terra/issues/1256","repository_url":"https://api.github.com/repos/Qiskit/qiskit-terra","labels_url":"https://api.github.com/repos/Qiskit/qiskit-terra/issues/1256/labels{/name}","comments_url":"https://api.github.com/repos/Qiskit/qiskit-terra/issues/1256/comments","events_url":"https://api.github.com/repos/Qiskit/qiskit-terra/issues/1256/events","html_url":"https://github.com/Qiskit/qiskit-terra/pull/1256","id":379758754,"node_id":"MDExOlB1bGxSZXF1ZXN0MjMwMTIwODA1","number":1256,"title":"Commutation pass","user":{"login":"godott","id":1732818,"node_id":"MDQ6VXNlcjE3MzI4MTg=","avatar_url":"https://avatars1.githubusercontent.com/u/1732818?v=4","gravatar_id":"","url":"https://api.github.com/users/godott","html_url":"https://github.com/godott","followers_url":"https://api.github.com/users/godott/followers","following_url":"https://api.github.com/users/godott/following{/other_user}","gists_url":"https://api.github.com/users/godott/gists{/gist_id}","starred_url":"https://api.github.com/users/godott/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/godott/subscriptions","organizations_url":"https://api.github.com/users/godott/orgs","repos_url":"https://api.github.com/users/godott/repos","events_url":"https://api.github.com/users/godott/events{/privacy}","received_events_url":"https://api.github.com/users/godott/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"assignees":[],"milestone":null,"comments":0,"created_at":"2018-11-12T12:39:42Z","updated_at":"2018-11-12T12:39:49Z","closed_at":null,"author_association":"NONE","pull_request":{"url":"https://api.github.com/repos/Qiskit/qiskit-terra/pulls/1256","html_url":"https://github.com/Qiskit/qiskit-terra/pull/1256","diff_url":"https://github.com/Qiskit/qiskit-terra/pull/1256.diff","patch_url":"https://github.com/Qiskit/qiskit-terra/pull/1256.patch"},"body":"<!--\r\n⚠️ If you do not respect this template, your pull request will be closed.\r\n⚠️ Your pull request title should be short detailed and understandable for all.\r\n⚠️ Also, please add it in the CHANGELOG file under Unreleased section.\r\n⚠️ If your pull request fixes an open issue, please link to the issue.\r\n\r\n✅ I have added the tests to cover my changes.\r\n✅ I have updated the documentation accordingly.\r\n✅ I have read the CONTRIBUTING document.\r\n-->\r\n\r\n### Summary\r\n\r\nA commutation analysis and a commutation transformation pass are implemented.\r\n\r\n### Details and comments\r\n\r\nThe commutation analysis pass creates property_set[\"commutation_set\"] for each DAG, property_set[\"commutation_set\"] is a dictionary mapping each operation to a set of nearby operations that commutes with it.\r\n\r\nThe commutation transformation pass transforms the current DAG to a DAG that includes the commutation relations found by the commutation analysis pass, but unfriendly to simple scheduling. \r\n\r\nThe attached DAG visualization illustrates an example:\r\n\r\n![example_circuit](https://user-images.githubusercontent.com/1732818/48348023-117c5a80-e64e-11e8-83bd-fd0e14a142a1.png)\r\n\r\n![before](https://user-images.githubusercontent.com/1732818/48348022-117c5a80-e64e-11e8-89a4-f7c1184ad155.png)\r\n\r\n![after](https://user-images.githubusercontent.com/1732818/48348021-10e3c400-e64e-11e8-8f16-eb50e7666ab4.png)"},"comment":{"url":"https://api.github.com/repos/Qiskit/qiskit-terra/issues/comments/437864722","html_url":"https://github.com/Qiskit/qiskit-terra/pull/1256#issuecomment-437864722","issue_url":"https://api.github.com/repos/Qiskit/qiskit-terra/issues/1256","id":437864722,"node_id":"MDEyOklzc3VlQ29tbWVudDQzNzg2NDcyMg==","user":{"login":"CLAassistant","id":11571300,"node_id":"MDQ6VXNlcjExNTcxMzAw","avatar_url":"https://avatars1.githubusercontent.com/u/11571300?v=4","gravatar_id":"","url":"https://api.github.com/users/CLAassistant","html_url":"https://github.com/CLAassistant","followers_url":"https://api.github.com/users/CLAassistant/followers","following_url":"https://api.github.com/users/CLAassistant/following{/other_user}","gists_url":"https://api.github.com/users/CLAassistant/gists{/gist_id}","starred_url":"https://api.github.com/users/CLAassistant/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/CLAassistant/subscriptions","organizations_url":"https://api.github.com/users/CLAassistant/orgs","repos_url":"https://api.github.com/users/CLAassistant/repos","events_url":"https://api.github.com/users/CLAassistant/events{/privacy}","received_events_url":"https://api.github.com/users/CLAassistant/received_events","type":"User","site_admin":false},"created_at":"2018-11-12T12:39:49Z","updated_at":"2018-11-12T12:39:49Z","author_association":"NONE","body":"[![CLA assistant check](https://cla-assistant.io/pull/badge/not_signed)](https://cla-assistant.io/Qiskit/qiskit-terra?pullRequest=1256) <br/>Thank you for your submission, we really appreciate it. Like many open source projects, we ask that you sign our [Contributor License Agreement](https://cla-assistant.io/Qiskit/qiskit-terra?pullRequest=1256) before we can accept your contribution.<br/><sub>You have signed the CLA already but the status is still pending? Let us [recheck](https://cla-assistant.io/check/Qiskit/qiskit-terra?pullRequest=1256) it.</sub>"}}
{"actor":{"display_login":"CLAassistant"}}