English
Related papers

Related papers: Statistical Assertions for Debugging Quantum Circu…

200 papers

Quantum computing promises polynomial and exponential speedups in many domains, such as unstructured search and prime number factoring. However, quantum programs yield probabilistic outputs from exponentially growing distributions and are…

Software Engineering · Computer Science 2024-10-29 Noah H. Oldfield , Christoph Laaber , Tao Yue , Shaukat Ali

The interest in quantum computing is growing, and with it, the importance of software platforms to develop quantum programs. Ensuring the correctness of such platforms is important, and it requires a thorough understanding of the bugs they…

Programming Languages · Computer Science 2023-02-10 Matteo Paltenghi , Michael Pradel

Quantum computers have the potential to solve certain problems faster than classical computers by exploiting quantum mechanical effects such as superposition. However, building high-quality quantum software is challenging due to the…

Quantum Physics · Physics 2025-01-28 Julian Shen , Joshua Ammermann , Christoph König , Ina Schaefer

The Best Estimate plus Uncertainty (BEPU) approach for nuclear systems modeling and simulation requires that the prediction uncertainty must be quantified in order to prove that the investigated design stays within acceptance criteria. A…

Computation · Statistics 2023-03-24 Ziyu Xie , Farah Alsafadi , Xu Wu

Compilation and optimization of quantum circuits are critical components in the execution of algorithms on quantum computers. These components must successfully balance two competing priorities: minimizing the number of expensive resources,…

The use of mid-circuit measurement and qubit reset within quantum programs has been introduced recently and several applications demonstrated that perform conditional branching based on these measurements. In this work, we go a step further…

With the rapid progress in quantum hardware and software, the need for verification of quantum systems becomes increasingly crucial. While model checking is a dominant and very successful technique for verifying classical systems, its…

Data Structures and Algorithms · Computer Science 2025-03-07 Xin Hong , Dingchao Gao , Sanjiang Li , Shenggang Ying , Mingsheng Ying

Practical quantum computing will require error rates that are well below what is achievable with physical qubits. Quantum error correction offers a path to algorithmically-relevant error rates by encoding logical qubits within many physical…

Quantum Physics · Physics 2025-04-08 Rajeev Acharya , Igor Aleiner , Richard Allen , Trond I. Andersen , Markus Ansmann , Frank Arute , Kunal Arya , Abraham Asfaw , Juan Atalaya , Ryan Babbush , Dave Bacon , Joseph C. Bardin , Joao Basso , Andreas Bengtsson , Sergio Boixo , Gina Bortoli , Alexandre Bourassa , Jenna Bovaird , Leon Brill , Michael Broughton , Bob B. Buckley , David A. Buell , Tim Burger , Brian Burkett , Nicholas Bushnell , Yu Chen , Zijun Chen , Ben Chiaro , Josh Cogan , Roberto Collins , Paul Conner , William Courtney , Alexander L. Crook , Ben Curtin , Dripto M. Debroy , Alexander Del Toro Barba , Sean Demura , Andrew Dunsworth , Daniel Eppens , Catherine Erickson , Lara Faoro , Edward Farhi , Reza Fatemi , Leslie Flores Burgos , Ebrahim Forati , Austin G. Fowler , Brooks Foxen , William Giang , Craig Gidney , Dar Gilboa , Marissa Giustina , Alejandro Grajales Dau , Jonathan A. Gross , Steve Habegger , Michael C. Hamilton , Matthew P. Harrigan , Sean D. Harrington , Oscar Higgott , Jeremy Hilton , Markus Hoffmann , Sabrina Hong , Trent Huang , Ashley Huff , William J. Huggins , Lev B. Ioffe , Sergei V. Isakov , Justin Iveland , Evan Jeffrey , Zhang Jiang , Cody Jones , Pavol Juhas , Dvir Kafri , Kostyantyn Kechedzhi , Julian Kelly , Tanuj Khattar , Mostafa Khezri , Mária Kieferová , Seon Kim , Alexei Kitaev , Paul V. Klimov , Andrey R. Klots , Alexander N. Korotkov , Fedor Kostritsa , John Mark Kreikebaum , David Landhuis , Pavel Laptev , Kim-Ming Lau , Lily Laws , Joonho Lee , Kenny Lee , Brian J. Lester , Alexander Lill , Wayne Liu , Aditya Locharla , Erik Lucero , Fionn D. Malone , Jeffrey Marshall , Orion Martin , Jarrod R. McClean , Trevor Mccourt , Matt McEwen , Anthony Megrant , Bernardo Meurer Costa , Xiao Mi , Kevin C. Miao , Masoud Mohseni , Shirin Montazeri , Alexis Morvan , Emily Mount , Wojciech Mruczkiewicz , Ofer Naaman , Matthew Neeley , Charles Neill , Ani Nersisyan , Hartmut Neven , Michael Newman , Jiun How Ng , Anthony Nguyen , Murray Nguyen , Murphy Yuezhen Niu , Thomas E. O'Brien , Alex Opremcak , John Platt , Andre Petukhov , Rebecca Potter , Leonid P. Pryadko , Chris Quintana , Pedram Roushan , Nicholas C. Rubin , Negar Saei , Daniel Sank , Kannan Sankaragomathi , Kevin J. Satzinger , Henry F. Schurkus , Christopher Schuster , Michael J. Shearn , Aaron Shorter , Vladimir Shvarts , Jindra Skruzny , Vadim Smelyanskiy , W. Clarke Smith , George Sterling , Doug Strain , Marco Szalay , Alfredo Torres , Guifre Vidal , Benjamin Villalonga , Catherine Vollgraff Heidweiller , Theodore White , Cheng Xing , Z. Jamie Yao , Ping Yeh , Juhwan Yoo , Grayson Young , Adam Zalcman , Yaxing Zhang , Ningfeng Zhu

Quantum computing promises to speed up some of the most challenging problems in science and engineering. Quantum algorithms have been proposed showing theoretical advantages in applications ranging from chemistry to logistics optimization.…

Quantum Physics · Physics 2021-11-12 Niklas Heim , Atiyo Ghosh , Oleksandr Kyriienko , Vincent E. Elfving

To realize reliable quantum software, techniques to automatically ensure the quantum software's correctness have recently been investigated. However, they primarily focus on fixed quantum circuits rather than the procedure of building…

Computation and Language · Computer Science 2023-04-03 Masaomi Yamaguchi , Nobukazu Yoshioka

Realistic benchmarks of reproducible bugs and fixes are vital to good experimental evaluation of debugging and testing approaches. However, there is no suitable benchmark suite that can systematically evaluate the debugging and testing…

Software Engineering · Computer Science 2021-09-22 Pengzhan Zhao , Jianjun Zhao , Zhongtao Miao , Shuhan Lan

Quantum computations are expressed in general as quantum circuits, which are specified by ordered lists of quantum gates. The resulting specifications are used during the optimisation and execution of the expressed computations. However,…

Quantum Physics · Physics 2018-08-08 Alexandru Paler , Simon J. Devitt

In dynamic quantum circuits, classical information from mid-circuit measurements is fed forward during circuit execution. This emerging capability of quantum computers confers numerous advantages that can enable more efficient and powerful…

Quantum Physics · Physics 2024-03-28 Elisa Bäumer , Vinay Tripathi , Alireza Seif , Daniel Lidar , Derek S. Wang

Quantum computing promises a new approach to solving difficult computational problems, and the quest of building a quantum computer has started. While the first attempts on construction were succesful, scalability has never been achieved,…

Quantum Physics · Physics 2014-08-01 Alexandru Paler , Simon J. Devitt , Kae Nemoto , Ilia Polian

Quantum computers promise to efficiently solve important problems classical computers never will. However, in order to capitalize on these prospects, a fully automated quantum software stack needs to be developed. This involves a multitude…

Quantum Physics · Physics 2023-01-12 Robert Wille , Lukas Burgholzer , Stefan Hillmich , Thomas Grurl , Alexander Ploier , Tom Peham

As quantum computing advances, quantum circuit simulators serve as critical tools to bridge the current gap caused by limited quantum hardware availability. These simulators are typically deployed on cloud platforms, where users submit…

Cryptography and Security · Computer Science 2025-09-17 Ben Dong , Hui Feng , Qian Wang

Quantum computing (QC) is a new paradigm offering the potential of exponential speedups over classical computing for certain computational problems. Each additional qubit doubles the size of the computational state space available to a QC…

Quantum Physics · Physics 2021-03-22 Wei Tang , Teague Tomesh , Martin Suchara , Jeffrey Larson , Margaret Martonosi

Benchmarking physical devices and verifying logical algorithms are important tasks for scalable fault-tolerant quantum computing. Numerous protocols exist for benchmarking devices before running actual algorithms. In this work, we show that…

Quantum Physics · Physics 2026-02-05 Xiao Xiao , Dominik Hangleiter , Dolev Bluvstein , Mikhail D. Lukin , Michael J. Gullans

The growing demand for large-scale quantum computers is pushing research on Distributed Quantum Computing (DQC). Recent experimental efforts have demonstrated some of the building blocks for such a design. DQC systems are clusters of…

Quantum Physics · Physics 2024-09-04 Davide Ferrari , Michele Amoretti

As quantum computing advances toward fault-tolerant architectures, quantum error detection (QED) has emerged as a practical and scalable intermediate strategy in the transition from error mitigation to full error correction. By identifying…