Cirq v1.1.0 release

Summary

This Cirq release focuses on tracking and improving performance of key workflows like circuit construction, parameter resolution etc. The release also adds a new transformers framework for qubit routing and provides an efficient implementation of the qubit routing algorithm described in arXiv:1902.08091 [quant-ph]

As part of this release, we have also published our new backwards compatibility guidelines.

Backwards Incompatible Changes

7892143d Print multi-qubit circuit with asymmetric depolarizing noise correctly (#5931) by Paige af1267dd Allow repeated measurements in deferred transformer (#5857) by Dax Fohl

What's New

New top level objects in cirq-core:

• RoutingSwapTag
• AbstractInitialMapper
• HardCodedInitialMapper
• LineInitialMapper
• MappingManager
• RouteCQC
• routed_circuit_with_mapping

What's Changed

• Support multi-qubit measurements in deferred measurement transformer by @daxfohl in https://github.com/quantumlib/Cirq/pull/5787
• Avoid warning on complex-to-float conversion by @pavoljuhas in https://github.com/quantumlib/Cirq/pull/5795
• Post 1.0 version policy and release process by @verult in https://github.com/quantumlib/Cirq/pull/5747
• Add Observables and PauliStrings by @augustehirth in https://github.com/quantumlib/Cirq/pull/5750
• Add QVM pages and mentions in other pages by @augustehirth in https://github.com/quantumlib/Cirq/pull/5794
• Update pasqal getting started tutorial to 1.0 by @dstrain115 in https://github.com/quantumlib/Cirq/pull/5798
• Links and titles by @augustehirth in https://github.com/quantumlib/Cirq/pull/5799
• Bump Cirq version to v1.1.0 by @MichaelBroughton in https://github.com/quantumlib/Cirq/pull/5796
• Revert "Add Cirq 1.0 tab to TP." by @MichaelBroughton in https://github.com/quantumlib/Cirq/pull/5797
• Fix README links by @95-martin-orion in https://github.com/quantumlib/Cirq/pull/5802
• Document fix by @thisisjaymehta in https://github.com/quantumlib/Cirq/pull/5807
• Minor style changes to qvm builder code notebook by @augustehirth in https://github.com/quantumlib/Cirq/pull/5808
• Add {Frozen}Circuit.from_moments to construct circuit by moments. by @maffoo in https://github.com/quantumlib/Cirq/pull/5805
• Remove alpha notice. by @MichaelBroughton in https://github.com/quantumlib/Cirq/pull/5811
• No qudit Y gate by @viathor in https://github.com/quantumlib/Cirq/pull/5814
• Convert iterator to list to list before looping through moments in def insert by @vtomole in https://github.com/quantumlib/Cirq/pull/5820
• Add binary literal example to methods of SimulatesAmplitudes class by @Caffetaria in https://github.com/quantumlib/Cirq/pull/5818
• Add nodes_to_linequbits method to LineTopology by @Caffetaria in https://github.com/quantumlib/Cirq/pull/5821
• Created routing utilities subdirectory in cirq-core/transformers and added MappingManager module by @ammareltigani in https://github.com/quantumlib/Cirq/pull/5823
• Added str and repr for MappingManager and pushed name 'MappingMananger' to 'cirq' namespace by @ammareltigani in https://github.com/quantumlib/Cirq/pull/5828
• Adds AbstractInitialMapper base class and IdentityInitialMapper by @ammareltigani in https://github.com/quantumlib/Cirq/pull/5829
• Creates fake grid device for testing qubit connectivity in routing by @ammareltigani in https://github.com/quantumlib/Cirq/pull/5830
• Fix mypy type check errors due to sympy update by @tanujkhattar in https://github.com/quantumlib/Cirq/pull/5836
• Reduce atol in two qubit isometry analytical decompositions to fix failing tests on CI by @tanujkhattar in https://github.com/quantumlib/Cirq/pull/5837
• Implements the LineInititialMapper strategy by @ammareltigani in https://github.com/quantumlib/Cirq/pull/5831
• Changed mapping manager to use floyd warshall by @ammareltigani in https://github.com/quantumlib/Cirq/pull/5843
• Added a public routing swap tag by @ammareltigani in https://github.com/quantumlib/Cirq/pull/5844
• Potential fix for unclickable sidebar heading by @augustehirth in https://github.com/quantumlib/Cirq/pull/5842
• Fix docstring for cirq.map_operations by @tanujkhattar in https://github.com/quantumlib/Cirq/pull/5849
• Fix phase in factor by @daxfohl in https://github.com/quantumlib/Cirq/pull/5847
• Restrict numpy version to unblock inflight PRs from failing by @tanujkhattar in https://github.com/quantumlib/Cirq/pull/5853
• Adds unitary testing for routed circuits by @ammareltigani in https://github.com/quantumlib/Cirq/pull/5846
• Adds the main transformer to do routing in Cirq by @ammareltigani in https://github.com/quantumlib/Cirq/pull/5838
• Enable testing of cirq_google notebooks. by @dstrain115 in https://github.com/quantumlib/Cirq/pull/5766
• Fix typing complaints showing at numpy 1.23 by @pavoljuhas in https://github.com/quantumlib/Cirq/pull/5856
• Change to use virtual engine in cirq_google docs by @dstrain115 in https://github.com/quantumlib/Cirq/pull/5858
• Fix asv setup and add benchmarks for circuit construction by @tanujkhattar in https://github.com/quantumlib/Cirq/pull/5845
• Fix mypy error on master by @tanujkhattar in https://github.com/quantumlib/Cirq/pull/5865
• Add benchmarks for parameter resolution by @tanujkhattar in https://github.com/quantumlib/Cirq/pull/5864
• Remove TODO markers for fixed issues by @pavoljuhas in https://github.com/quantumlib/Cirq/pull/5871
• Add performance benchmarks for CQC circuit routing by @tanujkhattar in https://github.com/quantumlib/Cirq/pull/5869
• Added visualization for qubit permutations for routed circuits by @ammareltigani in https://github.com/quantumlib/Cirq/pull/5848
• Replace pure python loops with numpy where possible in channels.py. by @MichaelBroughton in https://github.com/quantumlib/Cirq/pull/5839
• Tell git to ignore build directories from distutils by @pavoljuhas in https://github.com/quantumlib/Cirq/pull/5875
• Fix docstring typos in cirq.devices submodule by @pavoljuhas in https://github.com/quantumlib/Cirq/pull/5876
• Adds tutorial ipynb for routing as a transformer by @ammareltigani in https://github.com/quantumlib/Cirq/pull/5877
• Speeds up RouteCQC by encoding qubits as integers by @tanujkhattar in https://github.com/quantumlib/Cirq/pull/5872
• AbstractCircuit.freeze should not reallocate moments by @vtomole in https://github.com/quantumlib/Cirq/pull/5878
• Use pytest-randomly for reproducible random test parameters by @pavoljuhas in https://github.com/quantumlib/Cirq/pull/5868
• Bump got and gts in /cirq-web/cirq_ts by @dependabot in https://github.com/quantumlib/Cirq/pull/5881
• Remove a few debug prints from tests by @vtomole in https://github.com/quantumlib/Cirq/pull/5879
• Use GitHub tarball for tensorflow-docs dependency by @pavoljuhas in https://github.com/quantumlib/Cirq/pull/5882
• Add performance benchmarks for single qubit randomized benchmarking by @tanujkhattar in https://github.com/quantumlib/Cirq/pull/5866
• Generalize filtration of dev requirements that can't be uploaded to pypi by @vtomole in https://github.com/quantumlib/Cirq/pull/5886
• Bump node-forge and webpack-dev-server in /cirq-web/cirq_ts by @dependabot in https://github.com/quantumlib/Cirq/pull/5854
• Bump json-schema and jsprim in /cirq-web/cirq_ts by @dependabot in https://github.com/quantumlib/Cirq/pull/5887
• Address nits in Single Qubit Randomized Benchmarking benchmarks: by @tanujkhattar in https://github.com/quantumlib/Cirq/pull/5885
• Fix failing imports from httpcore by @pavoljuhas in https://github.com/quantumlib/Cirq/pull/5891
• Bump up the minimum required version of ply by @pavoljuhas in https://github.com/quantumlib/Cirq/pull/5890
• untangle entangled tests by @pavoljuhas in https://github.com/quantumlib/Cirq/pull/5892
• Optimize circuit/moment resolution to reuse instances if possible by @maffoo in https://github.com/quantumlib/Cirq/pull/5894
• Implement the inverse of IonQ native gates by @yitchen-tim in https://github.com/quantumlib/Cirq/pull/5889
• Speed up circuit construction when contents are a list of moments by @tanujkhattar in https://github.com/quantumlib/Cirq/pull/5898
• Fix test failure on differing precision of float in proto string by @pavoljuhas in https://github.com/quantumlib/Cirq/pull/5911
• Small housekeeping in check/pytest by @pavoljuhas in https://github.com/quantumlib/Cirq/pull/5899
• Fix issues reported by shellcheck by @pavoljuhas in https://github.com/quantumlib/Cirq/pull/5910
• Allow qudits in deferred measurements by @daxfohl in https://github.com/quantumlib/Cirq/pull/5850
• Handle confusion matrices in deferred measurements by @daxfohl in https://github.com/quantumlib/Cirq/pull/5851
• Add version compatibility policy guidelines for Cirq by @tanujkhattar in https://github.com/quantumlib/Cirq/pull/5897
• Add apply_channel optimizations for reset and confusion by @daxfohl in https://github.com/quantumlib/Cirq/pull/5917
• Remove checks so that hold_time is sweepable by @eliottrosenberg in https://github.com/quantumlib/Cirq/pull/5919
• Remove id from top-level notebook structure. by @markmcd in https://github.com/quantumlib/Cirq/pull/5874
• Add support for arbitrary angles to IonQ native MS Gate by @gmauricio in https://github.com/quantumlib/Cirq/pull/5920
• Add support for repeated keys in result protos by @maffoo in https://github.com/quantumlib/Cirq/pull/5907
• Allow symbol for coupling_mhz in CouplerPulse gate by @maffoo in https://github.com/quantumlib/Cirq/pull/5908
• Fix sympy error by @dstrain115 in https://github.com/quantumlib/Cirq/pull/5930
• Fix typo by @viathor in https://github.com/quantumlib/Cirq/pull/5935
• Simplify controlled gate for SumOfProducts by @daxfohl in https://github.com/quantumlib/Cirq/pull/5873
• Bump terser from 5.7.0 to 5.15.1 in /cirq-web/cirq_ts by @dependabot in https://github.com/quantumlib/Cirq/pull/5936
• Bump ansi-regex in /cirq-web/cirq_ts by @dependabot in https://github.com/quantumlib/Cirq/pull/5937
• Fix docstring indentation of cirq.PauliString by @tanujkhattar in https://github.com/quantumlib/Cirq/pull/5940
• Add handling for sympy conditions in deferred measurement transformer by @daxfohl in https://github.com/quantumlib/Cirq/pull/5824
• Add MatrixGate.with_name method. by @maffoo in https://github.com/quantumlib/Cirq/pull/5941
• Document units expected by QasmUGate by @viathor in https://github.com/quantumlib/Cirq/pull/5945
• Fix bug in synchronize_terminal_measurements transformer by @tanujkhattar in https://github.com/quantumlib/Cirq/pull/5947
• fixed XPowGate matrix description by @michaelontiveros in https://github.com/quantumlib/Cirq/pull/5946
• CI - add job for shellcheck by @pavoljuhas in https://github.com/quantumlib/Cirq/pull/5948
• Mark to_json arguments as optional by @andbe91 in https://github.com/quantumlib/Cirq/pull/5950
• Fix lint in pylintrc by @pavoljuhas in https://github.com/quantumlib/Cirq/pull/5952
• Bump decode-uri-component from 0.2.0 to 0.2.2 in /cirq-web/cirq_ts by @dependabot in https://github.com/quantumlib/Cirq/pull/5955
• Bump qs from 6.5.2 to 6.10.3 in /cirq-web/cirq_ts by @dependabot in https://github.com/quantumlib/Cirq/pull/5956
• CI - check consistency of requirements with pip-compile by @pavoljuhas in https://github.com/quantumlib/Cirq/pull/5954
• Remove redundant 'while True' condition. by @chasesadri in https://github.com/quantumlib/Cirq/pull/5958
• Fix typos in LaTeX by @viathor in https://github.com/quantumlib/Cirq/pull/5964
• Restrict numpy version to 1.23 by @tanujkhattar in https://github.com/quantumlib/Cirq/pull/5968
• Add benchmarks for transformer primitives and json serialization by @tanujkhattar in https://github.com/quantumlib/Cirq/pull/5957
• Allow repeated measurements in deferred transformer by @daxfohl in https://github.com/quantumlib/Cirq/pull/5857
• Print multi-qubit circuit with asymmetric depolarizing noise correctly by @paaige in https://github.com/quantumlib/Cirq/pull/5931
• Make sure the closefigures fixture is defined by @pavoljuhas in https://github.com/quantumlib/Cirq/pull/5970

New Contributors

• @thisisjaymehta made their first contribution in https://github.com/quantumlib/Cirq/pull/5807
• @Caffetaria made their first contribution in https://github.com/quantumlib/Cirq/pull/5818
• @yitchen-tim made their first contribution in https://github.com/quantumlib/Cirq/pull/5889
• @markmcd made their first contribution in https://github.com/quantumlib/Cirq/pull/5874
• @gmauricio made their first contribution in https://github.com/quantumlib/Cirq/pull/5920
• @michaelontiveros made their first contribution in https://github.com/quantumlib/Cirq/pull/5946
• @chasesadri made their first contribution in https://github.com/quantumlib/Cirq/pull/5958
• @paaige made their first contribution in https://github.com/quantumlib/Cirq/pull/5931

Full Changelog: https://github.com/quantumlib/Cirq/compare/v1.0.0...v1.1.0

A Huge Thank You

Thank you to all our contributors for this release:

Adam Zalcman, Ammar Eltigani, Andreas Bengtsson, Aria, Cheng Xing, Dax Fohl, Doug Strain, Germán Mauricio Muñoz, Jay Mehta, Mark McDonald, Matthew Neeley, MichaelBroughton, Orion Martin, Paige, Pavol Juhas, Tanuj Khattar, Tim (Yi-Ting), Victory Omole, augustehirth, chasesadri, dependabot[bot], eliottrosenberg, michael