Twisty-puzzle-inspired approach to Clifford synthesis
The problem of decomposing an arbitrary Clifford element into a sequence of Clifford gates is known as Clifford synthesis. Drawing inspiration from similarities between this and the famous Rubik's cube twisty puzzle, here we develop a machine learning approach for Clifford synthesis based on learning an approximation to the distance to the identity. This approach is probabilistic and computationally intensive. However, when a decomposition is successfully found, it often involves fewer gates than the decomposition methods used in the Qiskit decomposition protocol, which uses a combination of several well-known Clifford decomposition schemes. Additionally, our approach is much more flexible than existing algorithms in that arbitrary gate sets, device topologies, and gate fidelities may be incorporated, thus allowing for the approach to be tailored to a specific device.
- Research Organization:
- Brookhaven National Laboratory (BNL), Upton, NY (United States)
- Sponsoring Organization:
- USDOE; USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
- Grant/Contract Number:
- SC0012704
- OSTI ID:
- 2460432
- Report Number(s):
- BNL-226116-2024-JAAM
- Journal Information:
- Physical Review A, Journal Name: Physical Review A Journal Issue: 3 Vol. 109; ISSN 2469-9926
- Publisher:
- American Physical Society (APS)Copyright Statement
- Country of Publication:
- United States
- Language:
- English
Similar Records
Quantum optimal control of superconducting qubits based on machine-learning characterization
Clifford Hierarchy Stabilizer Codes: Transversal Non-Clifford Gates and Magic States