Bulletin of the American Physical Society
APS March Meeting 2021
Volume 66, Number 1
Monday–Friday, March 15–19, 2021; Virtual; Time Zone: Central Daylight Time, USA
Session F34: Quantum Software and Compilers I - Program Optimizations
11:30 AM–2:30 PM,
Tuesday, March 16, 2021
Sponsoring
Unit:
DQI
Chair: Ali Javadi
Abstract: F34.00006 : Automatic Shuttling Sequence Generation for a Linear Ion Trap Computer*
12:30 PM–12:42 PM
Live
Presenter:
Jonathan Durandau
(Universite de Sherbrooke)
Authors:
Jonathan Durandau
(Universite de Sherbrooke)
Charles-Antoine Brunet
(Universite de Sherbrooke)
Ulrich Poschinger
(Physics, Johannes Gutenberg-Universität Mainz)
Frederic Mailhot
(Universite de Sherbrooke)
Yves Bérubé-Lauzière
(Universite de Sherbrooke)
With the development of quantum computers, the need to automate complex tasks becomes necessary. One such task is moving ions in a shuttling-based ion trap quantum computer (ITQC). quantum circuits. This automation is achieved via a custom-built compiler that incorporates the algorithm.
We discuss the architecture of the linear segmented ITQC, associated constraints, and the We present an algorithm to automate the generation of shuttling sequences from the description of complexity of shuttling ions. We present our algorithm and we propose a metric, the circuit fit, which measures how well a shuttling sequence is adapted to a circuit considering the costliest operations on a given computer architecture. We then test our shuttling sequence generation algorithm on two of the most used quantum circuits: the N-Toffoli gate and the quantum Fourier transform (QFT).
We provide a mathematical proof that for QFT-like circuit there exists an optimal shuttling sequence. This proof and the circuit fit metric provide for a better understanding of the shuttling of ions and how to optimize shuttling sequences. Finally, we show that our algorithm generates an optimal shuttling sequence for QFT circuits.
*This work has been supported in part by QSciTech.
Follow Us |
Engage
Become an APS Member |
My APS
Renew Membership |
Information for |
About APSThe American Physical Society (APS) is a non-profit membership organization working to advance the knowledge of physics. |
© 2024 American Physical Society
| All rights reserved | Terms of Use
| Contact Us
Headquarters
1 Physics Ellipse, College Park, MD 20740-3844
(301) 209-3200
Editorial Office
100 Motor Pkwy, Suite 110, Hauppauge, NY 11788
(631) 591-4000
Office of Public Affairs
529 14th St NW, Suite 1050, Washington, D.C. 20045-2001
(202) 662-8700