Promise that RB sequences compose to the identity.
Nobody has claimed this yet.
- Dominant language
- Python
- Stars
- 1.5k
- Forks
- 358
- Avg merge
- 1d 58m
- Merged PRs (30d)
- 4
Description
Traditionally, randomized benchmarking experiments use the prepared state also as the fiducial state whose survival probability is measured, and the random sequences of Cliffords are constructed to compose to the identity. I suggest we explicitly promise and enforce that this property holds on the sequences returned by generate_rb_sequence method of the CompilerConnection.
There are use cases for random sequences of Cliffords that also perform a change of state, but afaik we can always build those off of identity-sequences.
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start by reading CompilerConnection.generate_rb_sequence and the surrounding randomized benchmarking code to understand how Clifford sequences are constructed. Add coverage that verifies returned sequences compose to the identity, and ensure the method explicitly enforces that property.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- python
- Domain
- compilers
- Issue type
- Feature
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 35/100