research-article

Pauli Frames for Quantum Computer Architectures

Authors:

S. Varsamopoulos,

C. G. Almudever,

K. BertelsAuthors Info & Claims

DAC '17: Proceedings of the 54th Annual Design Automation Conference 2017

Article No.: 76, Pages 1 - 6

https://doi.org/10.1145/3061639.3062300

Published: 18 June 2017 Publication History

Abstract

The Pauli frame mechanism allows Pauli gates to be tracked in classical electronics and can relax the timing constraints for error syndrome measurement and error decoding. When building a quantum computer, such a mechanism may be beneficial, and the goal of this paper is not only to study the working principles of a Pauli frame but also to quantify its potential effect on the logical error rate. To this purpose, we implemented and simulated the Pauli frame module which, in principle, can be directly mapped into a hardware implementation. Simulation of a surface code 17 logical qubit has shown that a Pauli frame can reduce the error rate of a logical qubit up to 70% compared to the same logical qubit without Pauli frame when the decoding time equals the error correction time, and maximum parallelism can be obtained.

References

[1]

Scott Aaronson and Daniel Gottesman. 2004. Improved simulation of stabilizer circuits. Physical Review A 70, 5 (2004), 052328.

[2]

Panos Aliferis and John Preskill. 2008. Fault-tolerant quantum computation against biased noise. Physical Review A 78, 5 (2008), 052331.

[3]

Steven Balensiefer, Lucas Kregor-Stickles, and Mark Oskin. 2005. An evaluation framework and instruction set architecture for ion-trap based quantum micro-architectures. In ACM SIGARCH Computer Architecture News, Vol. 33. IEEE Computer Society, 186--196.

Digital Library

[4]

David P DiVincenzo and Panos Aliferis. 2007. Effective fault-tolerant quantum computation with slow measurements. Physical review letters 98, 2 (2007), 020501.

[5]

Austin G Fowler, Matteo Mariantoni, John M Martinis, and Andrew N Cleland. 2012. Surface codes: Towards practical large-scale quantum computation. Physical Review A 86, 3 (2012), 032324.

[6]

X Fu, L Riesebos, L Lao, CG Almudever, F Sebastiano, R Versluis, E Charbon, and K Bertels. 2016. A heterogeneous quantum computer architecture. In CF. ACM, 323--330.

Digital Library

[7]

Daniel Gottesman. 1998. The Heisenberg representation of quantum computers. arXiv preprint quant-ph/9807006 (1998).

[8]

Ali JavadiAbhari, Shruti Patil, Daniel Kudrow, Jeff Heckey, Alexey Lvov, Frederic T Chong, and Margaret Martonosi. 2014. ScaffCC: A framework for compilation and analysis of quantum computing programs. In CF. ACM, 1.

Digital Library

[9]

N Cody Jones, Rodney Van Meter, Austin G Fowler, Peter L McMahon, Jungsang Kim, Thaddeus D Ladd, and Yoshihisa Yamamoto. 2012. Layered architecture for quantum computing. Physical Review X 2, 3 (2012), 031007.

[10]

N. Khammassi, I. Ashraf, X. Fu, CG. Almudever, and K.L.M. Bertels. 2017. QX: A High-Performance Quantum Computer Simulation Platform. Lausanne, Switzerland.

[11]

A Yu Kitaev. 2003. Fault-tolerant quantum computation by anyons. Annals of Physics 303, 1 (2003), 2--30.

[12]

Emanuel Knill. 2005. Quantum computing with realistically noisy devices. Nature 434, 7029 (2005), 39--44.

[13]

Emanuel Knill. 2005. Scalable quantum computing in the presence of large detected-error rates. Physical Review A 71, 4 (2005), 042322.

[14]

Michael A Nielsen and Isaac L Chuang. 2010. Quantum computation and quantum information. Cambridge university press.

Digital Library

[15]

Peter W Shor. 1995. Scheme for reducing decoherence in quantum computer memory. Physical review A 52, 4 (1995), R2493.

[16]

Krista Svore, Andrew Cross, Alfred Aho, Isaac Chuang, and Igor Markov. 2004. Toward a software architecture for quantum computing design tools. In QPL. 145--162.

[17]

Krysta Marie Svore, Alfred V Aho, Andrew W Cross, Isaac Chuang, and Igor L Markov. 2006. A layered software architecture for quantum computing design tools. IEEE Computer 39, 1 (2006), 74--83.

Digital Library

[18]

Maika Takita, AD Córcoles, Easwar Magesan, Baleegh Abdo, Markus Brink, Andrew Cross, Jerry M Chow, and Jay M Gambetta. 2016. Demonstration of weight-four parity measurements in the surface code architecture. arXiv preprint arXiv.1605.01351 (2016).

[19]

Barbara M Terhal. 2015. Quantum error correction for quantum memories. Reviews of Modern Physics 87, 2 (2015), 307.

[20]

Yu Tomita and Krysta M Svore. 2014. Low-distance surface codes under realistic quantum noise. Physical Review A 90, 6 (2014), 062320.

[21]

Dave Wecker and Krysta M Svore. 2014. LIQUi---¿: A software design architecture and domain-specific language for quantum computing. arXiv preprint arXiv: 1402.4467 (2014).

Cited By

Kim JMin DCho JJeong HByun IChoi JHong JKim JTsafrir DMusuvathi MGupta RAbu-Ghazaleh N(2024)A Fault-Tolerant Million Qubit-Scale Distributed Quantum ComputerProceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 210.1145/3620665.3640388(1-19)Online publication date: 27-Apr-2024
https://dl.acm.org/doi/10.1145/3620665.3640388
Kadomoto JKasamura TIrie H(2024)Preliminary Design Space Exploration for ASIC Implementation of Control Systems in Fault-Tolerant Quantum Computers2024 IEEE International Conference on Quantum Computing and Engineering (QCE)10.1109/QCE60285.2024.10437(626-627)Online publication date: 15-Sep-2024
https://doi.org/10.1109/QCE60285.2024.10437
Mimona MMobarak MAhmed EKamal FHasan M(2024)Nanowires: Exponential Speedup in Quantum ComputingHeliyon10.1016/j.heliyon.2024.e31940(e31940)Online publication date: May-2024
https://doi.org/10.1016/j.heliyon.2024.e31940
Show More Cited By

Index Terms

Pauli Frames for Quantum Computer Architectures
1. Computer systems organization
  1. Architectures
    1. Other architectures
      1. Quantum computing
2. Hardware
  1. Emerging technologies
    1. Quantum technologies
      1. Quantum computation
        Quantum error correction and fault tolerance

Recommendations

Nonclassicality of Dirac–Pauli quantum states
Abstract
In classical physics, a joint measurement of two compatible observables on an enlarged system–apparatus state usually implies that the joint statistics of the corresponding specific system observables are always separable. In this paper, we show ...
Quantum teleportation with nonclassical correlated states in noninertial frames

Quantum teleportation is studied in noninertial frame, for fermionic case, when Alice and Bob share a general nonclassical correlated state. In noninertial frames, two fidelities of teleportation are given. It is found that the average fidelity of ...
Entanglement sudden death in the presence of quantum decoherence in non-inertial frames: beyond the single-mode approximation

The entanglement behavior of Dirac field under quantum decoherence in the non-inertial frames is studied beyond the single-mode approximation. Two kinds of damping processes, amplitude damping channel and dephasing channel, are investigated as the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

DAC '17: Proceedings of the 54th Annual Design Automation Conference 2017

June 2017

533 pages

ISBN:9781450349277

DOI:10.1145/3061639

Copyright © 2017 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

EDAC: Electronic Design Automation Consortium
SIGDA: ACM Special Interest Group on Design Automation
IEEE-CEDA

In-Cooperation

SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 June 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

DAC '17

Sponsor:

EDAC
SIGDA

DAC '17: The 54th Annual Design Automation Conference 2017

June 18 - 22, 2017

TX, Austin, USA

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25

Sponsor:
sigda

62nd ACM/IEEE Design Automation Conference

June 22 - 26, 2025

San Francisco , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
539
Total Downloads

Downloads (Last 12 months)78
Downloads (Last 6 weeks)11

Reflects downloads up to 14 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kim JMin DCho JJeong HByun IChoi JHong JKim JTsafrir DMusuvathi MGupta RAbu-Ghazaleh N(2024)A Fault-Tolerant Million Qubit-Scale Distributed Quantum ComputerProceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 210.1145/3620665.3640388(1-19)Online publication date: 27-Apr-2024
https://dl.acm.org/doi/10.1145/3620665.3640388
Kadomoto JKasamura TIrie H(2024)Preliminary Design Space Exploration for ASIC Implementation of Control Systems in Fault-Tolerant Quantum Computers2024 IEEE International Conference on Quantum Computing and Engineering (QCE)10.1109/QCE60285.2024.10437(626-627)Online publication date: 15-Sep-2024
https://doi.org/10.1109/QCE60285.2024.10437
Mimona MMobarak MAhmed EKamal FHasan M(2024)Nanowires: Exponential Speedup in Quantum ComputingHeliyon10.1016/j.heliyon.2024.e31940(e31940)Online publication date: May-2024
https://doi.org/10.1016/j.heliyon.2024.e31940
Gunjan ABhattacharyya S(2024)Quantum-inspired meta-heuristic approaches for a constrained portfolio optimization problemEvolutionary Intelligence10.1007/s12065-024-00929-417:4(3061-3100)Online publication date: 25-Mar-2024
https://doi.org/10.1007/s12065-024-00929-4
Kang YLee JHa JHeo J(2024)Fault-tolerant quantum computation using low-cost joint measurementsQuantum Information Processing10.1007/s11128-024-04389-823:5Online publication date: 14-May-2024
https://doi.org/10.1007/s11128-024-04389-8
Leblond TBennink RLietz JSeck C(2023)TISCC: A Surface Code Compiler and Resource Estimator for Trapped-Ion ProcessorsProceedings of the SC '23 Workshops of The International Conference on High Performance Computing, Network, Storage, and Analysis10.1145/3624062.3624214(1426-1435)Online publication date: 12-Nov-2023
https://dl.acm.org/doi/10.1145/3624062.3624214
Liao WSuzuki YTanimoto TUeno YTokunaga YTakahashi A(2023)WIT-GreedyProceedings of the 28th Asia and South Pacific Design Automation Conference10.1145/3566097.3567933(209-215)Online publication date: 16-Jan-2023
https://dl.acm.org/doi/10.1145/3566097.3567933
Battistel FChamberland CJohar KOverwater RSebastiano FSkoric LUeno YUsman M(2023)Real-time decoding for fault-tolerant quantum computing: progress, challenges and outlookNano Futures10.1088/2399-1984/aceba67:3(032003)Online publication date: 9-Aug-2023
https://doi.org/10.1088/2399-1984/aceba6
Bhoumik DSen PMajumdar RSur-Kolay SKJ LIyengar S(2022)Machine-Learning based Decoding of Surface Code Syndromes in Quantum Error CorrectionJournal of Engineering Research and Sciences10.55708/js01060041:6(21-35)Online publication date: Jun-2022
https://doi.org/10.55708/js0106004
On JKim COh SLee SCha G(2022)A multilayered Pauli tracking architecture for lattice surgery‐based logical qubitsETRI Journal10.4218/etrij.2022-003745:3(462-478)Online publication date: 2-Nov-2022
https://doi.org/10.4218/etrij.2022-0037
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents