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

Qrack GPU-accelerated simulator #305

Open
wants to merge 77 commits into
base: develop
Choose a base branch
from

Conversation

WrathfulSpatula
Copy link

(This pull request took the work of #283 and reverted and squashed to back to a manageable point.)

The Qrack simulator framework provides optional support for OpenCL-based quantum computer simulation on GPUs, CPUs, and any device supported by OpenCL.

To build with the Qrack simulator, install the Qrack framework from https://github.com/vm6502q/qrack and then build ProjectQ with the global option "--with-qracksimulator". The Qrack simulator will be exchanged for the default ProjectQ C++ simulator, throughout.

The vm6502q organization will finish the WIP by completing coverage, including fixing the single XFAIL. We'll review that work internally before squashing it as a minimum of commits onto this pull request.

We're aiming for the minimum possible diff, just sufficient to enable optional Qrack support for ProjectQ at the current state of development, and indefinitely into the future. The vm6502q organization intends to contribute this integration under ProjectQ's Apache 2.0 licensing, or the license of the ProjectQ maintainers' choice, which we believe is compatible with our LGPL licensing for Qrack.

Please let me know any questions, comments, concerns, or general thoughts on the request for consideration. Thank you, again!

* Adding Qrack simulator

* Simplifying QrackSimulator

* Debugging Qrack simulator

* Debugging QrackSimulator

* is_available for no-matrix gates

* Debugging cheat

* Debugging set_wavefunction

* Debugging mapper

* QUnit

* Debugging amplitude return type

* Working Qrack unit tests

* Addition gates

* Debugging Qrack math

* Qrack multiply and divide

* Mul/div is_availabledebugging

* Mul/div is_available debugging

* Setup options and docs

* Docs debugging and directory restructure

* Fixing Qrack path

* Debugging qracksim tests

* Support systems without OpenCL

* First of several required fixes to the python test code

* Support for non-OpenCL QUnit fallback

* All OpenCL Qrack pytests pass

* Removing pytest settings.json

* Skip tests if not --with-qracksimulator

* Testing Travis --with-qracksimulator

* Testing Travis --with-qracksimulator

* Moving Travis Qrack folder

* Coverage

* Coverage

* Coverage

* Coverage

* Coverage

* Flipping reversed amplitudes (bug was fixed in Qrack)

* Adding 'QFusion' intermediate gate fusion layer

* QUnit Cohere peer relationship, for Qrack PR

* Removing extraneous generated file from versioning

* \d read as invalid escape sequence

* \d read as invalid escape sequence

* 'Cohere' becomes 'Compose'

* Separating QrackSimulator files/directory

* Optional Qrack Simulator build supersedes default simulator

* Changing constant math tests

* Fixing CI directory

* Fixing CI directory

* Testing constant math CI failure (doesn't reproduce on local machine)

* Widening float equality tolerances, where reasonable

* Qrack skips time evolution tests

* Qrack skips unsupported operations tests

* Conditionally remove low_level_gates filter from test

* Remaining decomposition test failures skipped

* Pointing CI to repo directory

* CI and README for this fork

* Fixing new README links

* Fixing new links in README

* Pulling working Qrack simulator onto master of fork (#7)

* Passing 0 and 1 control qubit uni. ctrl. tests

* Temporary branch for Travis

* Temporary folder for Travis

* Uni. ctrl. base case should use mapped bit

* Passing uni. ctrl. test, but controls seem to be sorted

* Fixing Travis after merge

* Still test default simulator when Qrack is included

* Use default simulator for time evolution tests

* Use default simulator for QubitOperator tests

* Test decompositions with both C++ simulators (and remove Qrack repo branch from CI)

* Fixing decomps. pytest parameterization

* Adding to coverage for uniformly controlled gates

* Builds with double and float Qrack (testing double in CI)

* Fixing mem leak and alloc safety

* See comment about Qrack mult. carry

* Adding direct state prep. support from Qrack simulator

* StatePreparation coverage

* StatePreparation coverage

* Triggering coveralls

* StatePrep. check for zero or empty container

* StatePrep. coverage debugging

* Changing random engine in Qrack repo

* Pointing Travis to master branch of Qrack, after merge

* Removing QFusion layer

* set_wavefunction does not need to reallocate

* Reverting unnecessary changes in diff from debugging

* Reverting unnecessary changes in diff from debugging (#2)

* 1e-9 tolerance still needed for float accuracy in SimulaQron

* Fixing CI across forks
* Reverting integer math diff

* Reverting README for upstream

* Removing reverted Divide include

* Reverting divide (and extraneous comment change)

* Reverting uni. ctrld. tests

* Reverting gate decomposition test
* Uni. ctrl. debugging and coverage

* Setting nonzero control for uni. ctrl. test
@WrathfulSpatula WrathfulSpatula changed the title WIP: Qrack GPU-accelerated simulator Qrack GPU-accelerated simulator Jan 29, 2019
@WrathfulSpatula
Copy link
Author

WrathfulSpatula commented Jan 29, 2019

Damian, Thomas, and the ProjectQ team, I think this is finally at a point where it's ready for your consideration. Apologies for the mess and verbiage, along the way, but the diff is manageable, now.

The vm6502q organization team wants to maintain support for this, in part because we already use it. The Qrack simulator is entirely optional, and it is turned off by default in your build. When enabled, though, ProjectQ can now support GPU-based simulation, as well as OpenCL devices in general, including CPUs and accelerators like the Intel Core HD. You might get a speed boost, depending on the particulars of the hardware configuration. To switch any ProjectQ-based application to GPU-based execution, all you have to do, most of the time, is build and install --with-qracksimulator as a global option.

We don't yet have native Hamiltonian simulation or "QubitOperation" support that's compatible through this wrapper, but those are coming. I want to point out, one of the decomposition tests only works with Qrack if the "low level instruction filter" is removed in that test, but I was hoping to ask you folks for ideas why. I'm hoping it's only incidental to the different set of gates that the Qrack simulator wrapper natively supports, but we'll fix it if it's a bug.

Your compiler is awesome! Like I said, we already use it. With the SimulaQron quantum network simulator on top of this branch, it effectively enables cluster and multiprocessor support for Qrack, in a way that we think might be ideal for us. We hope this is useful to you, too!

@WrathfulSpatula
Copy link
Author

The merge CI failed on a package pull for the environment. I will trigger another build, soon, possibly after finishing a PR that's currently open on the Qrack repo.

* Adding support for unitary case of QubitOperator

* Adding gate handling for unitary QubitOperator cases

* Qrack support for projector expectation values

* Support for QubitOperator (with normalization off)

* Qrack Support for get_expectation_value

* Accept all unitary QubitOperator

* Reverting _constant_math_test.py
* Implements time evolution (pending PR on Qrack repo)

* Update README.rst

* calc_type consistency
@WrathfulSpatula
Copy link
Author

I should mention, we added support for QubitOperator expectation values and native time evolution capabilities, per your simulator interface. We do not support nonunitary operations, including nonunitary QubitOperator gates. (However, unitary QubitOperator gate applications should work fine.) Again, to enforce unitarity, we require that the most significant half of bits passed to a multiplication gate are treated as a "carry" register. Up to those considerations, I think we support your entire simulator interface.

This works with SimulaQron and PennyLane, although a small amount of numerical precision is sacrificed for speed and compatibility with 32-bit systems, depending on build options. This also works on the Raspberry Pi 3 VideoCore GPU.

* Adding support for precompiled Qrack OCL programs

* Removing unnecessary engine list assignment
@WrathfulSpatula
Copy link
Author

I'll be looking into the CI failures over the next few days. This is the first time I've seen that particular unit test fail, but I'll diagnose it and complete coverage.

@WrathfulSpatula
Copy link
Author

WrathfulSpatula commented May 9, 2019

Now that I've pulled the update, I do reproduce this error locally. It's specifically one failing test for the phase estimation gate, which looks like it was worked on recently.

As Qrack introduces a small amount of additional floating point error for compatibility with GPUs and different architectures, the problem might very well be at the intersection of this difference in error and a probabilistic element to the test. I will have time during the next couple of evenings to diagnose and debug, as well as over the weekend. However, the update for Qrack itself only added the option to precompile OpenCL programs, which should make no numerical difference, in this or any case, as far as I know.

@WrathfulSpatula
Copy link
Author

The PR that was recently merged in checks for exact floating point equality to quantities such as 0.5, as the result of the phase estimation algorithm. Likely, successful results on that algorithm will cluster closely around 0.5, for example, failing an exact equality check against 0.5. It's possible that the success rate expectation could be higher, but I do not know what the expected success rate of the algorithm is, off the top of my head.

@WrathfulSpatula
Copy link
Author

apt-get install failed. Triggering another build.

Takishima and others added 29 commits February 19, 2020 11:25
* Update to newer RevKit version. (ProjectQ-Framework#271)

* Add VQE example (ProjectQ-Framework#274)

* Update docs of decompositions. (ProjectQ-Framework#281)

* Add FlipBits gate (ProjectQ-Framework#289)

* Fix strings with invalid escape sequences. (ProjectQ-Framework#300)

* Avoid 502 error when waiting for IBM Q results, resolves ProjectQ-Framework#291 (ProjectQ-Framework#294)

* Expose num_retries and interval in IBMBackend (ProjectQ-Framework#295)

* Don't accept controlled single-qubit gates in restricted gate set. (ProjectQ-Framework#301)

* Implement MatrixGate and simplify __eq__ in BasicGate to improve performance (ProjectQ-Framework#288)

* Bumped version number to 0.4.2

* Phase Estimation as a Gate in ops (ProjectQ-Framework#260)

* First testing version of Phase Estimation with a lot of hardcoding

* Adapt to All(Measure)

* Adding operators for more than 1 quibit, first version

* Adding operators for more than 1 quibit, first versioni: testing

* Work in progress: create a PhaseX gate to tests via class

* Work in progress: create a PhaseX gate to tests via class. Clean garbaje files

* Work in progress: create a PhaseX gate to tests via class. Some enhanement

* Work in progress: create a PhaseX gate to tests via class. PhaseX testing

* Work in progress: Debugging algorithm

* Work in progress: Debugging algorithm

* Adding 2qubit example

* adding 2 qubit Gate

* Initial version

* Create Phase Estimation as a new Gate in operations

* Solving travis checks

* python 2 compatibility + error in StatePreparation normalization

* test coverage includes now the string

* Improve the check test for no eigenvector test

* Start modifying to decomposition

* QPE as decomposition and gate

* QPE as decomposition and gate: correct a detail in the test

* try to get the travis-ci freeze solved

* Solve a name not defined error in the phaseestimation tests

* Solve coverage in tests

* Address comments in review + change how to assert the tests

* Enhance statistis in the tests bi more executions

* Correct bad calculation in tests

* Refine test

* Address Andi comments: add detail in the examples and atributes and removing code in the test that is never executed

* Correct statistics in qpe test (ProjectQ-Framework#328)

* Amplitude Amplification algorithm as a Gate in ops

* Amplitude Amplification algorithm as a Gate in ops, correct test_string_functions

* Amplitude Amplification algorithm as a Gate in ops, correct coverage for _qaagate_test

* Amplitude Amplification algorithm as a Gate in ops, correct test estimation statistics in phaseestimation_test

* Try to triger Travis test because an apt get failure in the travis test

* resend docs/projectq.ops.rst file

* resend file versions previous to AA

* Try to triger Travis test because it never ran

* Try to triger Travis test again to try to get the tests ran

* Amplitude Amplification algorithm as a Gate in ops (ProjectQ-Framework#327)

* Amplitude Amplification algorithm as a Gate in ops

* Amplitude Amplification algorithm as a Gate in ops, correct test_string_functions

* Amplitude Amplification algorithm as a Gate in ops, correct coverage for _qaagate_test

* Amplitude Amplification algorithm as a Gate in ops, correct test estimation statistics in phaseestimation_test

* Try to triger Travis test because an apt get failure in the travis test

* Address changes proposed by Damien

* Address changes proposed by Damien, missed one

* Address comments by Damien including eliminate the usage of algorith_inverse and eliminate QPE files form the PR

* Address comments by Damien including eliminate the usage of algorith_inverse and eliminate QPE files form the PR, second try

* Address comments by Damien forgot _qaagate_test

* Update amplitudeamplification_test.py

Wrap lines to 80 characters

* Update amplitudeamplification.py

Wrap lines to 80 characters

* Update _qaagate.py

Minor style correction

* Update amplitudeamplification_test.py

Cleanup imports

* 3 additional 2-qubit gates (ProjectQ-Framework#330)

* Modified _gates.py: Documentation, 2-qubit rotations, 1qubit-rotation string attributes.

* Strings of rotation gates fixed.

* Added two-qubit rotation gate tests.

* Resource Counter import Rzz added.

* Added Rzz test and fixed expected outcome.

* removed wrongfully pushed dev gates.

* Update _gates.py

Remove unneeded import

* Removed hardcoded "Phase" name for Ph(angle) gate

* C++ simulator performance improvements (ProjectQ-Framework#329)

* C++ simulator performance: make the swap-gate run in native C++

It was defined as a BasicMathGate before which made it run as python
code through the emulate_math_wrapper. The new variant just uses its
matrix representation to run it in native code.

* C++ simulator performance: add dedicated C++ code for common math gates

The BasicMathGate uses a C++ python wrapper (emulate_math_wrapper) to allow generic
calculations which makes it very slow. This detects some math gates and
provides a native C++ implementation for it.

* C++ simulator performance: use larger memory alignment

* C++ simulator performance: recycle large StateVector memory buffers

This avoids costly std::vector copying/reallocations by using some
static std::vector to reuse the allocated buffer (just by std::swap'ing
a vector into a buffer for later use when it would be deallocated
otherwise).

* C++ simulator performance: improve compiler flags

* Add test coverage for constant math emulation

* Revert "Add test coverage for constant math emulation"

This reverts commit 3bb8a2c.

* Add test coverage for constant math emulation

* Update constant math documentation to include list of pre-conditions (ProjectQ-Framework#331)

* Allow selection of drawing order in CircuitDrawer (solves ProjectQ-Framework#333) (ProjectQ-Framework#334)

* included the possibility to draw the gates in the order they were added to the circuit

* edited param names
tests should pass now

* solved comments

* solved comments

* passes tests

* Test for unordered and ordered circuit drawing

* Reindent files in _circuits

* Minor adjustments to _drawer.py

* added test_body_with_drawing_order

* fixed tests and how draw_gates_in_parallel is interpreted

* Fix failing tests with Python 2.7

One test of _to_latex_test.py was failing due to precision issues.

* Trapped ion decomposer setup and rotation gates improvement (ProjectQ-Framework#346)

* reduced Ry decomposition : modification of restrictedgateset setup to include compiler chooser, extension of available decompositions, new setup based on restrictedgateset but adapted for trapped ion configurations

* Addition of test file for the rz2rx decomposition

Addition of test file for the rz2rx decomposition and edit to comments in the rz2rx file

* Revert "Addition of test file for the rz2rx decomposition"

This reverts commit 5aab56b.

* Create rz2rx_test file

Addition of test file for the rz2rx decomposition

* Update rz2rx.py

Update to comments

* Update rz2rx_test.py

Update to comments

* Minor update: remove accidental file

* Minor update rz2rx.py

Corrected an angle.

* Minor update rz2rx_test.py

Edited comments.

* Create h2rx_test.py

Updated method for test_decomposition which tests that decomposition produces identical wave-state up to a global phase.

* Improvement of the decomposition chooser; Note that basic restricted gate
set will fail decomposing into Rxx because of the default chooser

* Updates to h2rx and cnot2rxx

* Create cnot2rxx_test.py

Testing file for cnot2rxx decomposition. Includes updated method for test_decomposition which tests that decomposition produces identical wave-state up to a global phase.

* basic rotation gates at an angle of 0 or 2pi are removed by the optimizer.
basic rotation gates ignore now the global phase and are defined over 0:2pi

* Update and create trapped_ion_decomposer_test.py

* Minor update

Documentation and comments.

* Update on comments regarding Identity gates

* Changes 1/2 : command can be printed with unicode symbols only via new
to_String method; syntax correction;

* Work in progress, is commutable

* Update to decomposition test files

rz2rx_test now tests each decomposition defined in rz2rx.all_defined_decomposition_rules
Similar for cnot2rxx_test and h2rx_test

* Revert "Work in progress, is commutable"

This reverts commit 27f820c.

* minor fixes; revert rotation gates to [0;4pi)

* fix comments

* Fix a few issues with the trapped-ion setup

- Store the sign of the last Ry gate on an engine-by-engine basis
- Cleanup of some remaining print statements
- Some stylistic issues fixed

* Mostly fixing stylistic issues and some code cleanup

* h2rx decomposition with correct global phase

* cnot2rxx decomposition with correct global phase

* Fix non-ASCII character in cnot2rxx.py

* Fix some more files for non-ASCII characters

* Specify encoding for files with non-ASCII characters

* Fix test errors

* Fix tests for Python 2.7

* Complete code coverage for trapped-ion setup

Co-authored-by: Nguyen Damien <[email protected]>

* Matplotlib drawer backend (ProjectQ-Framework#352)

* Adding tutorials directory

* test

* BV Algorithm

* add Matplotlib circuit drawer backend, this version works for H, CNOT, and Multi-CNOT.

* Delete the added unnecessary attributes in Command object

* Create the CircuitDrawerMatplotlib Class to handles drawing with matplotlib

* Deleted tutorials/.gitkeep

* update

* fix measurement gate

* Delete unrelated files.

* fix Toffoli gate position issue and change the qubit position from 'str' to 'int'

* Pytest for drawer_mpl

* Tests for _plot function

* Fix the R(angle) gate drawing

* added test for is_available and QFT gate

* fix drawing distance between gates when gate_length >2

* new test png for pytest mpl

* added Swap gates and CSwap gate with multi-control and multi-target.

* update test and comments

* Address comments in _drawer.py

* Reindent and reformat parts of _drawer.py

* Address comments in _plot.py

- Minor tweaks, code cleanup, rewrites, etc.

* Reindent and reformat _plot.py

* update tests

* Move matplotlib drawer into its own file + add test coverage

* Use regular expressions to rewrite and shorten gate names

* Change internal storage format for CircuitDrawerMatplotlib

* Better graphics and adapt plot functions to new internal format

- Support for new internal format
- Resulting quantum circuit figure whould work better with scaling
- Large quantum circuits will now result in wider figure instead of
  squeezing everything into the default matplotlib size
- Some support for multi-target qubit gates
- General code cleanup
- Dropped support for double lines when qubit is in classical state

* Complete test coverage + add some checks for to_draw() inputs

* Compatibility with matplotlib 2.2.3

* Remove compatibility code for MacOSX.

Use local matplotlibrc if necessary instead.

* Add matplotlib dependency to requirements.txt

* Fix non-UTF8 character in file

* Fix .travis.yml

* Remove unnecessary PNG files

* Add CircuitDrawerMatplotlib to documentation and minor code fix

* Fix docstring for CircuitDrawerMatplotlib

Co-authored-by: Nguyen Damien <[email protected]>

* Ibm backend v2 (solves ProjectQ-Framework#318 and ProjectQ-Framework#347) (ProjectQ-Framework#349)

* reduced Ry decomposition : modification of restrictedgateset setup to include compiler chooser, extension of available decompositions, new setup based on restrictedgateset but adapted for trapped ion configurations

* Addition of test file for the rz2rx decomposition

Addition of test file for the rz2rx decomposition and edit to comments in the rz2rx file

* Revert "Addition of test file for the rz2rx decomposition"

This reverts commit 5aab56b.

* Create rz2rx_test file

Addition of test file for the rz2rx decomposition

* Update rz2rx.py

Update to comments

* Update rz2rx_test.py

Update to comments

* Minor update: remove accidental file

* Minor update rz2rx.py

Corrected an angle.

* Minor update rz2rx_test.py

Edited comments.

* Create h2rx_test.py

Updated method for test_decomposition which tests that decomposition produces identical wave-state up to a global phase.

* Improvement of the decomposition chooser; Note that basic restricted gate
set will fail decomposing into Rxx because of the default chooser

* Updates to h2rx and cnot2rxx

* Create cnot2rxx_test.py

Testing file for cnot2rxx decomposition. Includes updated method for test_decomposition which tests that decomposition produces identical wave-state up to a global phase.

* basic rotation gates at an angle of 0 or 2pi are removed by the optimizer.
basic rotation gates ignore now the global phase and are defined over 0:2pi

* Update and create trapped_ion_decomposer_test.py

* Minor update

Documentation and comments.

* Update on comments regarding Identity gates

* Changes 1/2 : command can be printed with unicode symbols only via new
to_String method; syntax correction;

* Work in progress, is commutable

* Update to decomposition test files

rz2rx_test now tests each decomposition defined in rz2rx.all_defined_decomposition_rules
Similar for cnot2rxx_test and h2rx_test

* Revert "Work in progress, is commutable"

This reverts commit 27f820c.

* ibmq fix: projectq uses new ibmq API (no doc available, just look at qiskit). Connection fixed for 5qb devices, the 15qb melbourne device and the
online simulator
coupling map obtained from ibm server instead of being manually written
one setup can be used for the 3 different backend

* minor fixes

* update on the ibm example

* minor fixes; revert rotation gates to [0;4pi)

* fix comments

* fix mapper choice for simulator. added comments

* minor fixes with results, mapper and testing files. Improvement of
get_probabilities

* Revert "Merge branch 'develop' into ibm_V2"

This reverts commit cd0452a, reversing
changes made to 03daf79.

* minor fixes

* bug fix in client test file

* fixing bug and python2.7 compatibility for testing files

* fix errors

* major fix on testing files

* minor fix on comments and python 2.7 compatibility

* fix 'super()' call for python 2.7

* additional tests

* python2.7 fix

* increase coverage, fix a print statement

* Some minor stylistic adjustments

* Reindent files and fix some linting warnings/errors

* Improve test coverage

* Improve code readability

Co-authored-by: Nguyen Damien <[email protected]>

* Automatically generate documentation ReST files (ProjectQ-Framework#339)

* Automate generation of documentation ReST files

* Fix error in conf.py

* Adjust .gitignore

* Update setup.py (ProjectQ-Framework#337)

* Rewrite setup.py to fix some issues on Mac OSX and some code cleanup

- On Mac OSX with Homebrew, properly find the path to the OpenMP
  library if compiling with clang from Homebrew
- Code cleanup and some reformating

* Remove use of deprecated setuptools.Feature

Now try to compile the C++ simulator and if it fails, simply install
a pure Python package with some warning messages for the user.

* Update documentation to reflect the latest change to setup.py

* Fix error with deleted method of BuildExt

* Remove global COPYING file and move text to setup.py file itself

* Fix compilation issues on MacOS X

* Update .gitignore

* Fix setup.py for Python2 and MacPorts (Mac OS)

* Fix setup.py on Windows

* Some more fixes

* Attempt to fix failing installation on Travis CI

* Fix installation under Linux

* Undo changes in .travis.yml

* Update setup related tutorials

* Fix a few remaining typos.

* ProjectQ v0.5.0 (ProjectQ-Framework#356)

* Bumped version number to 0.5.0

* Remove unneeded test

* Fix error in examples/ibm.py

* Add documentation for **kwargs for CircuitDrawerMatplotlib

* Update setup.py license header

Co-authored-by: Damian Steiger <[email protected]>

* Fix generated documentation (ProjectQ-Framework#360)

* Fix some issues with builtin modules and fix some warnings

* Move generated documentation files into dedicated folder

Co-authored-by: Damien Nguyen <[email protected]>

* Fix bugs with matplotlib drawer (ProjectQ-Framework#361)

* Accept keywords arguments for Matplotlib drawing

* fix circ drawer when depth == 1

Co-authored-by: Damien Nguyen <[email protected]>

Co-authored-by: Damian Steiger <[email protected]>
Co-authored-by: Mathias Soeken <[email protected]>
Co-authored-by: Christian Gogolin <[email protected]>
Co-authored-by: Thomas Haener <[email protected]>
Co-authored-by: Damian S. Steiger <[email protected]>
Co-authored-by: Fernando <[email protected]>
Co-authored-by: David Wierichs <[email protected]>
Co-authored-by: Melven Roehrig-Zoellner <[email protected]>
Co-authored-by: Nguyen Damien <[email protected]>
Co-authored-by: alexandrupaler <[email protected]>
Co-authored-by: David Bretaud <[email protected]>
Co-authored-by: Cheng Li <[email protected]>
Co-authored-by: Nguyen Damien <[email protected]>
Co-authored-by: Ari Jordan <[email protected]>
* Merge from upstream (#15)

* Update to newer RevKit version. (ProjectQ-Framework#271)

* Add VQE example (ProjectQ-Framework#274)

* Update docs of decompositions. (ProjectQ-Framework#281)

* Add FlipBits gate (ProjectQ-Framework#289)

* Fix strings with invalid escape sequences. (ProjectQ-Framework#300)

* Avoid 502 error when waiting for IBM Q results, resolves ProjectQ-Framework#291 (ProjectQ-Framework#294)

* Expose num_retries and interval in IBMBackend (ProjectQ-Framework#295)

* Don't accept controlled single-qubit gates in restricted gate set. (ProjectQ-Framework#301)

* Implement MatrixGate and simplify __eq__ in BasicGate to improve performance (ProjectQ-Framework#288)

* Bumped version number to 0.4.2

* Phase Estimation as a Gate in ops (ProjectQ-Framework#260)

* First testing version of Phase Estimation with a lot of hardcoding

* Adapt to All(Measure)

* Adding operators for more than 1 quibit, first version

* Adding operators for more than 1 quibit, first versioni: testing

* Work in progress: create a PhaseX gate to tests via class

* Work in progress: create a PhaseX gate to tests via class. Clean garbaje files

* Work in progress: create a PhaseX gate to tests via class. Some enhanement

* Work in progress: create a PhaseX gate to tests via class. PhaseX testing

* Work in progress: Debugging algorithm

* Work in progress: Debugging algorithm

* Adding 2qubit example

* adding 2 qubit Gate

* Initial version

* Create Phase Estimation as a new Gate in operations

* Solving travis checks

* python 2 compatibility + error in StatePreparation normalization

* test coverage includes now the string

* Improve the check test for no eigenvector test

* Start modifying to decomposition

* QPE as decomposition and gate

* QPE as decomposition and gate: correct a detail in the test

* try to get the travis-ci freeze solved

* Solve a name not defined error in the phaseestimation tests

* Solve coverage in tests

* Address comments in review + change how to assert the tests

* Enhance statistis in the tests bi more executions

* Correct bad calculation in tests

* Refine test

* Address Andi comments: add detail in the examples and atributes and removing code in the test that is never executed

* Correct statistics in qpe test (ProjectQ-Framework#328)

* Amplitude Amplification algorithm as a Gate in ops

* Amplitude Amplification algorithm as a Gate in ops, correct test_string_functions

* Amplitude Amplification algorithm as a Gate in ops, correct coverage for _qaagate_test

* Amplitude Amplification algorithm as a Gate in ops, correct test estimation statistics in phaseestimation_test

* Try to triger Travis test because an apt get failure in the travis test

* resend docs/projectq.ops.rst file

* resend file versions previous to AA

* Try to triger Travis test because it never ran

* Try to triger Travis test again to try to get the tests ran

* Amplitude Amplification algorithm as a Gate in ops (ProjectQ-Framework#327)

* Amplitude Amplification algorithm as a Gate in ops

* Amplitude Amplification algorithm as a Gate in ops, correct test_string_functions

* Amplitude Amplification algorithm as a Gate in ops, correct coverage for _qaagate_test

* Amplitude Amplification algorithm as a Gate in ops, correct test estimation statistics in phaseestimation_test

* Try to triger Travis test because an apt get failure in the travis test

* Address changes proposed by Damien

* Address changes proposed by Damien, missed one

* Address comments by Damien including eliminate the usage of algorith_inverse and eliminate QPE files form the PR

* Address comments by Damien including eliminate the usage of algorith_inverse and eliminate QPE files form the PR, second try

* Address comments by Damien forgot _qaagate_test

* Update amplitudeamplification_test.py

Wrap lines to 80 characters

* Update amplitudeamplification.py

Wrap lines to 80 characters

* Update _qaagate.py

Minor style correction

* Update amplitudeamplification_test.py

Cleanup imports

* 3 additional 2-qubit gates (ProjectQ-Framework#330)

* Modified _gates.py: Documentation, 2-qubit rotations, 1qubit-rotation string attributes.

* Strings of rotation gates fixed.

* Added two-qubit rotation gate tests.

* Resource Counter import Rzz added.

* Added Rzz test and fixed expected outcome.

* removed wrongfully pushed dev gates.

* Update _gates.py

Remove unneeded import

* Removed hardcoded "Phase" name for Ph(angle) gate

* C++ simulator performance improvements (ProjectQ-Framework#329)

* C++ simulator performance: make the swap-gate run in native C++

It was defined as a BasicMathGate before which made it run as python
code through the emulate_math_wrapper. The new variant just uses its
matrix representation to run it in native code.

* C++ simulator performance: add dedicated C++ code for common math gates

The BasicMathGate uses a C++ python wrapper (emulate_math_wrapper) to allow generic
calculations which makes it very slow. This detects some math gates and
provides a native C++ implementation for it.

* C++ simulator performance: use larger memory alignment

* C++ simulator performance: recycle large StateVector memory buffers

This avoids costly std::vector copying/reallocations by using some
static std::vector to reuse the allocated buffer (just by std::swap'ing
a vector into a buffer for later use when it would be deallocated
otherwise).

* C++ simulator performance: improve compiler flags

* Add test coverage for constant math emulation

* Revert "Add test coverage for constant math emulation"

This reverts commit 3bb8a2c.

* Add test coverage for constant math emulation

* Update constant math documentation to include list of pre-conditions (ProjectQ-Framework#331)

* Allow selection of drawing order in CircuitDrawer (solves ProjectQ-Framework#333) (ProjectQ-Framework#334)

* included the possibility to draw the gates in the order they were added to the circuit

* edited param names
tests should pass now

* solved comments

* solved comments

* passes tests

* Test for unordered and ordered circuit drawing

* Reindent files in _circuits

* Minor adjustments to _drawer.py

* added test_body_with_drawing_order

* fixed tests and how draw_gates_in_parallel is interpreted

* Fix failing tests with Python 2.7

One test of _to_latex_test.py was failing due to precision issues.

* Trapped ion decomposer setup and rotation gates improvement (ProjectQ-Framework#346)

* reduced Ry decomposition : modification of restrictedgateset setup to include compiler chooser, extension of available decompositions, new setup based on restrictedgateset but adapted for trapped ion configurations

* Addition of test file for the rz2rx decomposition

Addition of test file for the rz2rx decomposition and edit to comments in the rz2rx file

* Revert "Addition of test file for the rz2rx decomposition"

This reverts commit 5aab56b.

* Create rz2rx_test file

Addition of test file for the rz2rx decomposition

* Update rz2rx.py

Update to comments

* Update rz2rx_test.py

Update to comments

* Minor update: remove accidental file

* Minor update rz2rx.py

Corrected an angle.

* Minor update rz2rx_test.py

Edited comments.

* Create h2rx_test.py

Updated method for test_decomposition which tests that decomposition produces identical wave-state up to a global phase.

* Improvement of the decomposition chooser; Note that basic restricted gate
set will fail decomposing into Rxx because of the default chooser

* Updates to h2rx and cnot2rxx

* Create cnot2rxx_test.py

Testing file for cnot2rxx decomposition. Includes updated method for test_decomposition which tests that decomposition produces identical wave-state up to a global phase.

* basic rotation gates at an angle of 0 or 2pi are removed by the optimizer.
basic rotation gates ignore now the global phase and are defined over 0:2pi

* Update and create trapped_ion_decomposer_test.py

* Minor update

Documentation and comments.

* Update on comments regarding Identity gates

* Changes 1/2 : command can be printed with unicode symbols only via new
to_String method; syntax correction;

* Work in progress, is commutable

* Update to decomposition test files

rz2rx_test now tests each decomposition defined in rz2rx.all_defined_decomposition_rules
Similar for cnot2rxx_test and h2rx_test

* Revert "Work in progress, is commutable"

This reverts commit 27f820c.

* minor fixes; revert rotation gates to [0;4pi)

* fix comments

* Fix a few issues with the trapped-ion setup

- Store the sign of the last Ry gate on an engine-by-engine basis
- Cleanup of some remaining print statements
- Some stylistic issues fixed

* Mostly fixing stylistic issues and some code cleanup

* h2rx decomposition with correct global phase

* cnot2rxx decomposition with correct global phase

* Fix non-ASCII character in cnot2rxx.py

* Fix some more files for non-ASCII characters

* Specify encoding for files with non-ASCII characters

* Fix test errors

* Fix tests for Python 2.7

* Complete code coverage for trapped-ion setup

Co-authored-by: Nguyen Damien <[email protected]>

* Matplotlib drawer backend (ProjectQ-Framework#352)

* Adding tutorials directory

* test

* BV Algorithm

* add Matplotlib circuit drawer backend, this version works for H, CNOT, and Multi-CNOT.

* Delete the added unnecessary attributes in Command object

* Create the CircuitDrawerMatplotlib Class to handles drawing with matplotlib

* Deleted tutorials/.gitkeep

* update

* fix measurement gate

* Delete unrelated files.

* fix Toffoli gate position issue and change the qubit position from 'str' to 'int'

* Pytest for drawer_mpl

* Tests for _plot function

* Fix the R(angle) gate drawing

* added test for is_available and QFT gate

* fix drawing distance between gates when gate_length >2

* new test png for pytest mpl

* added Swap gates and CSwap gate with multi-control and multi-target.

* update test and comments

* Address comments in _drawer.py

* Reindent and reformat parts of _drawer.py

* Address comments in _plot.py

- Minor tweaks, code cleanup, rewrites, etc.

* Reindent and reformat _plot.py

* update tests

* Move matplotlib drawer into its own file + add test coverage

* Use regular expressions to rewrite and shorten gate names

* Change internal storage format for CircuitDrawerMatplotlib

* Better graphics and adapt plot functions to new internal format

- Support for new internal format
- Resulting quantum circuit figure whould work better with scaling
- Large quantum circuits will now result in wider figure instead of
  squeezing everything into the default matplotlib size
- Some support for multi-target qubit gates
- General code cleanup
- Dropped support for double lines when qubit is in classical state

* Complete test coverage + add some checks for to_draw() inputs

* Compatibility with matplotlib 2.2.3

* Remove compatibility code for MacOSX.

Use local matplotlibrc if necessary instead.

* Add matplotlib dependency to requirements.txt

* Fix non-UTF8 character in file

* Fix .travis.yml

* Remove unnecessary PNG files

* Add CircuitDrawerMatplotlib to documentation and minor code fix

* Fix docstring for CircuitDrawerMatplotlib

Co-authored-by: Nguyen Damien <[email protected]>

* Ibm backend v2 (solves ProjectQ-Framework#318 and ProjectQ-Framework#347) (ProjectQ-Framework#349)

* reduced Ry decomposition : modification of restrictedgateset setup to include compiler chooser, extension of available decompositions, new setup based on restrictedgateset but adapted for trapped ion configurations

* Addition of test file for the rz2rx decomposition

Addition of test file for the rz2rx decomposition and edit to comments in the rz2rx file

* Revert "Addition of test file for the rz2rx decomposition"

This reverts commit 5aab56b.

* Create rz2rx_test file

Addition of test file for the rz2rx decomposition

* Update rz2rx.py

Update to comments

* Update rz2rx_test.py

Update to comments

* Minor update: remove accidental file

* Minor update rz2rx.py

Corrected an angle.

* Minor update rz2rx_test.py

Edited comments.

* Create h2rx_test.py

Updated method for test_decomposition which tests that decomposition produces identical wave-state up to a global phase.

* Improvement of the decomposition chooser; Note that basic restricted gate
set will fail decomposing into Rxx because of the default chooser

* Updates to h2rx and cnot2rxx

* Create cnot2rxx_test.py

Testing file for cnot2rxx decomposition. Includes updated method for test_decomposition which tests that decomposition produces identical wave-state up to a global phase.

* basic rotation gates at an angle of 0 or 2pi are removed by the optimizer.
basic rotation gates ignore now the global phase and are defined over 0:2pi

* Update and create trapped_ion_decomposer_test.py

* Minor update

Documentation and comments.

* Update on comments regarding Identity gates

* Changes 1/2 : command can be printed with unicode symbols only via new
to_String method; syntax correction;

* Work in progress, is commutable

* Update to decomposition test files

rz2rx_test now tests each decomposition defined in rz2rx.all_defined_decomposition_rules
Similar for cnot2rxx_test and h2rx_test

* Revert "Work in progress, is commutable"

This reverts commit 27f820c.

* ibmq fix: projectq uses new ibmq API (no doc available, just look at qiskit). Connection fixed for 5qb devices, the 15qb melbourne device and the
online simulator
coupling map obtained from ibm server instead of being manually written
one setup can be used for the 3 different backend

* minor fixes

* update on the ibm example

* minor fixes; revert rotation gates to [0;4pi)

* fix comments

* fix mapper choice for simulator. added comments

* minor fixes with results, mapper and testing files. Improvement of
get_probabilities

* Revert "Merge branch 'develop' into ibm_V2"

This reverts commit cd0452a, reversing
changes made to 03daf79.

* minor fixes

* bug fix in client test file

* fixing bug and python2.7 compatibility for testing files

* fix errors

* major fix on testing files

* minor fix on comments and python 2.7 compatibility

* fix 'super()' call for python 2.7

* additional tests

* python2.7 fix

* increase coverage, fix a print statement

* Some minor stylistic adjustments

* Reindent files and fix some linting warnings/errors

* Improve test coverage

* Improve code readability

Co-authored-by: Nguyen Damien <[email protected]>

* Automatically generate documentation ReST files (ProjectQ-Framework#339)

* Automate generation of documentation ReST files

* Fix error in conf.py

* Adjust .gitignore

* Update setup.py (ProjectQ-Framework#337)

* Rewrite setup.py to fix some issues on Mac OSX and some code cleanup

- On Mac OSX with Homebrew, properly find the path to the OpenMP
  library if compiling with clang from Homebrew
- Code cleanup and some reformating

* Remove use of deprecated setuptools.Feature

Now try to compile the C++ simulator and if it fails, simply install
a pure Python package with some warning messages for the user.

* Update documentation to reflect the latest change to setup.py

* Fix error with deleted method of BuildExt

* Remove global COPYING file and move text to setup.py file itself

* Fix compilation issues on MacOS X

* Update .gitignore

* Fix setup.py for Python2 and MacPorts (Mac OS)

* Fix setup.py on Windows

* Some more fixes

* Attempt to fix failing installation on Travis CI

* Fix installation under Linux

* Undo changes in .travis.yml

* Update setup related tutorials

* Fix a few remaining typos.

* ProjectQ v0.5.0 (ProjectQ-Framework#356)

* Bumped version number to 0.5.0

* Remove unneeded test

* Fix error in examples/ibm.py

* Add documentation for **kwargs for CircuitDrawerMatplotlib

* Update setup.py license header

Co-authored-by: Damian Steiger <[email protected]>

* Fix generated documentation (ProjectQ-Framework#360)

* Fix some issues with builtin modules and fix some warnings

* Move generated documentation files into dedicated folder

Co-authored-by: Damien Nguyen <[email protected]>

* Fix bugs with matplotlib drawer (ProjectQ-Framework#361)

* Accept keywords arguments for Matplotlib drawing

* fix circ drawer when depth == 1

Co-authored-by: Damien Nguyen <[email protected]>

Co-authored-by: Damian Steiger <[email protected]>
Co-authored-by: Mathias Soeken <[email protected]>
Co-authored-by: Christian Gogolin <[email protected]>
Co-authored-by: Thomas Haener <[email protected]>
Co-authored-by: Damian S. Steiger <[email protected]>
Co-authored-by: Fernando <[email protected]>
Co-authored-by: David Wierichs <[email protected]>
Co-authored-by: Melven Roehrig-Zoellner <[email protected]>
Co-authored-by: Nguyen Damien <[email protected]>
Co-authored-by: alexandrupaler <[email protected]>
Co-authored-by: David Bretaud <[email protected]>
Co-authored-by: Cheng Li <[email protected]>
Co-authored-by: Nguyen Damien <[email protected]>
Co-authored-by: Ari Jordan <[email protected]>

* Passing unit tests

Co-authored-by: Damian Steiger <[email protected]>
Co-authored-by: Mathias Soeken <[email protected]>
Co-authored-by: Christian Gogolin <[email protected]>
Co-authored-by: Thomas Haener <[email protected]>
Co-authored-by: Damian S. Steiger <[email protected]>
Co-authored-by: Fernando <[email protected]>
Co-authored-by: David Wierichs <[email protected]>
Co-authored-by: Melven Roehrig-Zoellner <[email protected]>
Co-authored-by: Nguyen Damien <[email protected]>
Co-authored-by: alexandrupaler <[email protected]>
Co-authored-by: David Bretaud <[email protected]>
Co-authored-by: Cheng Li <[email protected]>
Co-authored-by: Nguyen Damien <[email protected]>
Co-authored-by: Ari Jordan <[email protected]>
* Testing tolerance

* Testing tolerance

* Disabling state prep test for 4 qubits

* Tolerance on uniformly controlled gates, and temporarily disabling Python simulator test

* Updating Travis

* Init empty simulator list

* QPE() tolerances

* Phase tolerance

* Uni. Ctrld. amplitude agnostic unit test

* New normalization API

* Optional xFail on QPE tests, after long history of problems

* Time evolution decomposition arbitrary phase factors

* Revert last commit

* Merge from upstream (#15)

* Update to newer RevKit version. (ProjectQ-Framework#271)

* Add VQE example (ProjectQ-Framework#274)

* Update docs of decompositions. (ProjectQ-Framework#281)

* Add FlipBits gate (ProjectQ-Framework#289)

* Fix strings with invalid escape sequences. (ProjectQ-Framework#300)

* Avoid 502 error when waiting for IBM Q results, resolves ProjectQ-Framework#291 (ProjectQ-Framework#294)

* Expose num_retries and interval in IBMBackend (ProjectQ-Framework#295)

* Don't accept controlled single-qubit gates in restricted gate set. (ProjectQ-Framework#301)

* Implement MatrixGate and simplify __eq__ in BasicGate to improve performance (ProjectQ-Framework#288)

* Bumped version number to 0.4.2

* Phase Estimation as a Gate in ops (ProjectQ-Framework#260)

* First testing version of Phase Estimation with a lot of hardcoding

* Adapt to All(Measure)

* Adding operators for more than 1 quibit, first version

* Adding operators for more than 1 quibit, first versioni: testing

* Work in progress: create a PhaseX gate to tests via class

* Work in progress: create a PhaseX gate to tests via class. Clean garbaje files

* Work in progress: create a PhaseX gate to tests via class. Some enhanement

* Work in progress: create a PhaseX gate to tests via class. PhaseX testing

* Work in progress: Debugging algorithm

* Work in progress: Debugging algorithm

* Adding 2qubit example

* adding 2 qubit Gate

* Initial version

* Create Phase Estimation as a new Gate in operations

* Solving travis checks

* python 2 compatibility + error in StatePreparation normalization

* test coverage includes now the string

* Improve the check test for no eigenvector test

* Start modifying to decomposition

* QPE as decomposition and gate

* QPE as decomposition and gate: correct a detail in the test

* try to get the travis-ci freeze solved

* Solve a name not defined error in the phaseestimation tests

* Solve coverage in tests

* Address comments in review + change how to assert the tests

* Enhance statistis in the tests bi more executions

* Correct bad calculation in tests

* Refine test

* Address Andi comments: add detail in the examples and atributes and removing code in the test that is never executed

* Correct statistics in qpe test (ProjectQ-Framework#328)

* Amplitude Amplification algorithm as a Gate in ops

* Amplitude Amplification algorithm as a Gate in ops, correct test_string_functions

* Amplitude Amplification algorithm as a Gate in ops, correct coverage for _qaagate_test

* Amplitude Amplification algorithm as a Gate in ops, correct test estimation statistics in phaseestimation_test

* Try to triger Travis test because an apt get failure in the travis test

* resend docs/projectq.ops.rst file

* resend file versions previous to AA

* Try to triger Travis test because it never ran

* Try to triger Travis test again to try to get the tests ran

* Amplitude Amplification algorithm as a Gate in ops (ProjectQ-Framework#327)

* Amplitude Amplification algorithm as a Gate in ops

* Amplitude Amplification algorithm as a Gate in ops, correct test_string_functions

* Amplitude Amplification algorithm as a Gate in ops, correct coverage for _qaagate_test

* Amplitude Amplification algorithm as a Gate in ops, correct test estimation statistics in phaseestimation_test

* Try to triger Travis test because an apt get failure in the travis test

* Address changes proposed by Damien

* Address changes proposed by Damien, missed one

* Address comments by Damien including eliminate the usage of algorith_inverse and eliminate QPE files form the PR

* Address comments by Damien including eliminate the usage of algorith_inverse and eliminate QPE files form the PR, second try

* Address comments by Damien forgot _qaagate_test

* Update amplitudeamplification_test.py

Wrap lines to 80 characters

* Update amplitudeamplification.py

Wrap lines to 80 characters

* Update _qaagate.py

Minor style correction

* Update amplitudeamplification_test.py

Cleanup imports

* 3 additional 2-qubit gates (ProjectQ-Framework#330)

* Modified _gates.py: Documentation, 2-qubit rotations, 1qubit-rotation string attributes.

* Strings of rotation gates fixed.

* Added two-qubit rotation gate tests.

* Resource Counter import Rzz added.

* Added Rzz test and fixed expected outcome.

* removed wrongfully pushed dev gates.

* Update _gates.py

Remove unneeded import

* Removed hardcoded "Phase" name for Ph(angle) gate

* C++ simulator performance improvements (ProjectQ-Framework#329)

* C++ simulator performance: make the swap-gate run in native C++

It was defined as a BasicMathGate before which made it run as python
code through the emulate_math_wrapper. The new variant just uses its
matrix representation to run it in native code.

* C++ simulator performance: add dedicated C++ code for common math gates

The BasicMathGate uses a C++ python wrapper (emulate_math_wrapper) to allow generic
calculations which makes it very slow. This detects some math gates and
provides a native C++ implementation for it.

* C++ simulator performance: use larger memory alignment

* C++ simulator performance: recycle large StateVector memory buffers

This avoids costly std::vector copying/reallocations by using some
static std::vector to reuse the allocated buffer (just by std::swap'ing
a vector into a buffer for later use when it would be deallocated
otherwise).

* C++ simulator performance: improve compiler flags

* Add test coverage for constant math emulation

* Revert "Add test coverage for constant math emulation"

This reverts commit 3bb8a2c.

* Add test coverage for constant math emulation

* Update constant math documentation to include list of pre-conditions (ProjectQ-Framework#331)

* Allow selection of drawing order in CircuitDrawer (solves ProjectQ-Framework#333) (ProjectQ-Framework#334)

* included the possibility to draw the gates in the order they were added to the circuit

* edited param names
tests should pass now

* solved comments

* solved comments

* passes tests

* Test for unordered and ordered circuit drawing

* Reindent files in _circuits

* Minor adjustments to _drawer.py

* added test_body_with_drawing_order

* fixed tests and how draw_gates_in_parallel is interpreted

* Fix failing tests with Python 2.7

One test of _to_latex_test.py was failing due to precision issues.

* Trapped ion decomposer setup and rotation gates improvement (ProjectQ-Framework#346)

* reduced Ry decomposition : modification of restrictedgateset setup to include compiler chooser, extension of available decompositions, new setup based on restrictedgateset but adapted for trapped ion configurations

* Addition of test file for the rz2rx decomposition

Addition of test file for the rz2rx decomposition and edit to comments in the rz2rx file

* Revert "Addition of test file for the rz2rx decomposition"

This reverts commit 5aab56b.

* Create rz2rx_test file

Addition of test file for the rz2rx decomposition

* Update rz2rx.py

Update to comments

* Update rz2rx_test.py

Update to comments

* Minor update: remove accidental file

* Minor update rz2rx.py

Corrected an angle.

* Minor update rz2rx_test.py

Edited comments.

* Create h2rx_test.py

Updated method for test_decomposition which tests that decomposition produces identical wave-state up to a global phase.

* Improvement of the decomposition chooser; Note that basic restricted gate
set will fail decomposing into Rxx because of the default chooser

* Updates to h2rx and cnot2rxx

* Create cnot2rxx_test.py

Testing file for cnot2rxx decomposition. Includes updated method for test_decomposition which tests that decomposition produces identical wave-state up to a global phase.

* basic rotation gates at an angle of 0 or 2pi are removed by the optimizer.
basic rotation gates ignore now the global phase and are defined over 0:2pi

* Update and create trapped_ion_decomposer_test.py

* Minor update

Documentation and comments.

* Update on comments regarding Identity gates

* Changes 1/2 : command can be printed with unicode symbols only via new
to_String method; syntax correction;

* Work in progress, is commutable

* Update to decomposition test files

rz2rx_test now tests each decomposition defined in rz2rx.all_defined_decomposition_rules
Similar for cnot2rxx_test and h2rx_test

* Revert "Work in progress, is commutable"

This reverts commit 27f820c.

* minor fixes; revert rotation gates to [0;4pi)

* fix comments

* Fix a few issues with the trapped-ion setup

- Store the sign of the last Ry gate on an engine-by-engine basis
- Cleanup of some remaining print statements
- Some stylistic issues fixed

* Mostly fixing stylistic issues and some code cleanup

* h2rx decomposition with correct global phase

* cnot2rxx decomposition with correct global phase

* Fix non-ASCII character in cnot2rxx.py

* Fix some more files for non-ASCII characters

* Specify encoding for files with non-ASCII characters

* Fix test errors

* Fix tests for Python 2.7

* Complete code coverage for trapped-ion setup

Co-authored-by: Nguyen Damien <[email protected]>

* Matplotlib drawer backend (ProjectQ-Framework#352)

* Adding tutorials directory

* test

* BV Algorithm

* add Matplotlib circuit drawer backend, this version works for H, CNOT, and Multi-CNOT.

* Delete the added unnecessary attributes in Command object

* Create the CircuitDrawerMatplotlib Class to handles drawing with matplotlib

* Deleted tutorials/.gitkeep

* update

* fix measurement gate

* Delete unrelated files.

* fix Toffoli gate position issue and change the qubit position from 'str' to 'int'

* Pytest for drawer_mpl

* Tests for _plot function

* Fix the R(angle) gate drawing

* added test for is_available and QFT gate

* fix drawing distance between gates when gate_length >2

* new test png for pytest mpl

* added Swap gates and CSwap gate with multi-control and multi-target.

* update test and comments

* Address comments in _drawer.py

* Reindent and reformat parts of _drawer.py

* Address comments in _plot.py

- Minor tweaks, code cleanup, rewrites, etc.

* Reindent and reformat _plot.py

* update tests

* Move matplotlib drawer into its own file + add test coverage

* Use regular expressions to rewrite and shorten gate names

* Change internal storage format for CircuitDrawerMatplotlib

* Better graphics and adapt plot functions to new internal format

- Support for new internal format
- Resulting quantum circuit figure whould work better with scaling
- Large quantum circuits will now result in wider figure instead of
  squeezing everything into the default matplotlib size
- Some support for multi-target qubit gates
- General code cleanup
- Dropped support for double lines when qubit is in classical state

* Complete test coverage + add some checks for to_draw() inputs

* Compatibility with matplotlib 2.2.3

* Remove compatibility code for MacOSX.

Use local matplotlibrc if necessary instead.

* Add matplotlib dependency to requirements.txt

* Fix non-UTF8 character in file

* Fix .travis.yml

* Remove unnecessary PNG files

* Add CircuitDrawerMatplotlib to documentation and minor code fix

* Fix docstring for CircuitDrawerMatplotlib

Co-authored-by: Nguyen Damien <[email protected]>

* Ibm backend v2 (solves ProjectQ-Framework#318 and ProjectQ-Framework#347) (ProjectQ-Framework#349)

* reduced Ry decomposition : modification of restrictedgateset setup to include compiler chooser, extension of available decompositions, new setup based on restrictedgateset but adapted for trapped ion configurations

* Addition of test file for the rz2rx decomposition

Addition of test file for the rz2rx decomposition and edit to comments in the rz2rx file

* Revert "Addition of test file for the rz2rx decomposition"

This reverts commit 5aab56b.

* Create rz2rx_test file

Addition of test file for the rz2rx decomposition

* Update rz2rx.py

Update to comments

* Update rz2rx_test.py

Update to comments

* Minor update: remove accidental file

* Minor update rz2rx.py

Corrected an angle.

* Minor update rz2rx_test.py

Edited comments.

* Create h2rx_test.py

Updated method for test_decomposition which tests that decomposition produces identical wave-state up to a global phase.

* Improvement of the decomposition chooser; Note that basic restricted gate
set will fail decomposing into Rxx because of the default chooser

* Updates to h2rx and cnot2rxx

* Create cnot2rxx_test.py

Testing file for cnot2rxx decomposition. Includes updated method for test_decomposition which tests that decomposition produces identical wave-state up to a global phase.

* basic rotation gates at an angle of 0 or 2pi are removed by the optimizer.
basic rotation gates ignore now the global phase and are defined over 0:2pi

* Update and create trapped_ion_decomposer_test.py

* Minor update

Documentation and comments.

* Update on comments regarding Identity gates

* Changes 1/2 : command can be printed with unicode symbols only via new
to_String method; syntax correction;

* Work in progress, is commutable

* Update to decomposition test files

rz2rx_test now tests each decomposition defined in rz2rx.all_defined_decomposition_rules
Similar for cnot2rxx_test and h2rx_test

* Revert "Work in progress, is commutable"

This reverts commit 27f820c.

* ibmq fix: projectq uses new ibmq API (no doc available, just look at qiskit). Connection fixed for 5qb devices, the 15qb melbourne device and the
online simulator
coupling map obtained from ibm server instead of being manually written
one setup can be used for the 3 different backend

* minor fixes

* update on the ibm example

* minor fixes; revert rotation gates to [0;4pi)

* fix comments

* fix mapper choice for simulator. added comments

* minor fixes with results, mapper and testing files. Improvement of
get_probabilities

* Revert "Merge branch 'develop' into ibm_V2"

This reverts commit cd0452a, reversing
changes made to 03daf79.

* minor fixes

* bug fix in client test file

* fixing bug and python2.7 compatibility for testing files

* fix errors

* major fix on testing files

* minor fix on comments and python 2.7 compatibility

* fix 'super()' call for python 2.7

* additional tests

* python2.7 fix

* increase coverage, fix a print statement

* Some minor stylistic adjustments

* Reindent files and fix some linting warnings/errors

* Improve test coverage

* Improve code readability

Co-authored-by: Nguyen Damien <[email protected]>

* Automatically generate documentation ReST files (ProjectQ-Framework#339)

* Automate generation of documentation ReST files

* Fix error in conf.py

* Adjust .gitignore

* Update setup.py (ProjectQ-Framework#337)

* Rewrite setup.py to fix some issues on Mac OSX and some code cleanup

- On Mac OSX with Homebrew, properly find the path to the OpenMP
  library if compiling with clang from Homebrew
- Code cleanup and some reformating

* Remove use of deprecated setuptools.Feature

Now try to compile the C++ simulator and if it fails, simply install
a pure Python package with some warning messages for the user.

* Update documentation to reflect the latest change to setup.py

* Fix error with deleted method of BuildExt

* Remove global COPYING file and move text to setup.py file itself

* Fix compilation issues on MacOS X

* Update .gitignore

* Fix setup.py for Python2 and MacPorts (Mac OS)

* Fix setup.py on Windows

* Some more fixes

* Attempt to fix failing installation on Travis CI

* Fix installation under Linux

* Undo changes in .travis.yml

* Update setup related tutorials

* Fix a few remaining typos.

* ProjectQ v0.5.0 (ProjectQ-Framework#356)

* Bumped version number to 0.5.0

* Remove unneeded test

* Fix error in examples/ibm.py

* Add documentation for **kwargs for CircuitDrawerMatplotlib

* Update setup.py license header

Co-authored-by: Damian Steiger <[email protected]>

* Fix generated documentation (ProjectQ-Framework#360)

* Fix some issues with builtin modules and fix some warnings

* Move generated documentation files into dedicated folder

Co-authored-by: Damien Nguyen <[email protected]>

* Fix bugs with matplotlib drawer (ProjectQ-Framework#361)

* Accept keywords arguments for Matplotlib drawing

* fix circ drawer when depth == 1

Co-authored-by: Damien Nguyen <[email protected]>

Co-authored-by: Damian Steiger <[email protected]>
Co-authored-by: Mathias Soeken <[email protected]>
Co-authored-by: Christian Gogolin <[email protected]>
Co-authored-by: Thomas Haener <[email protected]>
Co-authored-by: Damian S. Steiger <[email protected]>
Co-authored-by: Fernando <[email protected]>
Co-authored-by: David Wierichs <[email protected]>
Co-authored-by: Melven Roehrig-Zoellner <[email protected]>
Co-authored-by: Nguyen Damien <[email protected]>
Co-authored-by: alexandrupaler <[email protected]>
Co-authored-by: David Bretaud <[email protected]>
Co-authored-by: Cheng Li <[email protected]>
Co-authored-by: Nguyen Damien <[email protected]>
Co-authored-by: Ari Jordan <[email protected]>

* Passing unit tests

Co-authored-by: Damian Steiger <[email protected]>
Co-authored-by: Mathias Soeken <[email protected]>
Co-authored-by: Christian Gogolin <[email protected]>
Co-authored-by: Thomas Haener <[email protected]>
Co-authored-by: Damian S. Steiger <[email protected]>
Co-authored-by: Fernando <[email protected]>
Co-authored-by: David Wierichs <[email protected]>
Co-authored-by: Melven Roehrig-Zoellner <[email protected]>
Co-authored-by: Nguyen Damien <[email protected]>
Co-authored-by: alexandrupaler <[email protected]>
Co-authored-by: David Bretaud <[email protected]>
Co-authored-by: Cheng Li <[email protected]>
Co-authored-by: Nguyen Damien <[email protected]>
Co-authored-by: Ari Jordan <[email protected]>
Co-authored-by: Nguyen Damien <[email protected]>
Co-authored-by: David Bretaud <[email protected]>

Co-authored-by: Nguyen Damien <[email protected]>
Co-authored-by: David Bretaud <[email protected]>
@CLAassistant
Copy link

CLAassistant commented Feb 13, 2024

CLA assistant check
Thank you for your submission! We really appreciate it. Like many open source projects, we ask that you all sign our Contributor License Agreement before we can accept your contribution.
1 out of 3 committers have signed the CLA.

✅ Takishima
❌ damiansteiger
❌ WrathfulSpatula
You have signed the CLA already but the status is still pending? Let us recheck it.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

4 participants