Skip to content

Bloqs Primitives Implementation Details #219

@fdmalone

Description

@fdmalone

Several TODOs from #216. Many of the primitives are described in words without some gate decomposition. Will need to be worked out.

  • Implement the bitonic sort algorithm using comparitor bloq.
  • Bitonic sort: Sympy big-O complexity for T cost?
  • Comparator: complexity is from less than on two n qubit numbers + controlled swap. CSWAP and CMultiSWAP #176
  • Squaring: missing clifford count
  • Greater than cliffords
  • Cliffords for synthesizing rotations

Metadata

Metadata

Assignees

Labels

No labels
No labels

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions