English
Related papers

Related papers: Quantum Program Testing Through Commuting Pauli St…

200 papers

While the power of quantum computers is commonly acknowledged to rise exponentially, it is often overlooked that the complexity of quantum noise mechanisms generally grows much faster. In particular, quantifying whether the instructions on…

Quantum Physics · Physics 2024-09-04 Pedro Figueroa-Romero , Miha Papič , Adrian Auer , Inés de Vega

Large-scale variational quantum algorithms are widely recognized as a potential pathway to achieve practical quantum advantages. However, the presence of quantum noise might suppress and undermine these advantages, which blurs the…

Quantum Physics · Physics 2024-09-20 Yuguo Shao , Fuchuan Wei , Song Cheng , Zhengwei Liu

Quantum computing technology has reached a second renaissance in the past five years. Increased interest from both the private and public sector combined with extraordinary theoretical and experimental progress has solidified this…

Quantum Physics · Physics 2016-10-05 Simon J. Devitt

Quantum computing is among the most promising emerging techniques to solve problems that are computationally intractable on classical hardware. A large body of existing works focus on using variational quantum algorithms on the gate level…

Quantum computing is a game-changing technology for global academia, research centers and industries including computational science, mathematics, finance, pharmaceutical, materials science, chemistry and cryptography. Although it has seen…

Quantum Physics · Physics 2023-03-07 He-Liang Huang , Xiao-Yue Xu , Chu Guo , Guojing Tian , Shi-Jie Wei , Xiaoming Sun , Wan-Su Bao , Gui-Lu Long

Engineering design processes involve iterative design evaluations requiring numerous computationally intensive numerical simulations. Quantum algorithms promise substantial speedups for specific tasks relevant to engineering simulations.…

Quantum Physics · Physics 2026-03-26 Leonhard Hölscher , Lukas Müller , Or Samimi , Tamuz Danzig

It is one of the most fundamental objectives in quantum information science to understand the boundary between the computational power of classical and quantum computers. One possible avenue to explore this boundary is to identify classes…

Quantum Physics · Physics 2025-03-28 Christophe Piveteau

The increasing complexity of quantum software presents significant challenges for software verification and validation, particularly in the context of unit testing. This work presents a comprehensive study on quantum-centric unit tests,…

Software Engineering · Computer Science 2025-07-24 Andriy Miranskyy , José Campos , Anila Mjeda , Lei Zhang , Ignacio García Rodríguez de Guzmán

With the increased developments in quantum computing, the availability of systematic and automatic testing approaches for quantum programs is becoming increasingly essential. To this end, we present the quantum software testing tool QuCAT…

Software Engineering · Computer Science 2023-09-04 Xinyi Wang , Paolo Arcaini , Tao Yue , Shaukat Ali

Quantum computing has emerged as a promising field with the potential to revolutionize various domains by harnessing the principles of quantum mechanics. As quantum hardware and algorithms continue to advance, developing high-quality…

Software Engineering · Computer Science 2024-05-27 Peixun Long , Jianjun Zhao

Reference arXiv:1904.03196 recently introduced an algorithm (QPS) for simulating parton showers with intermediate flavor states using polynomial resources on a digital quantum computer. We make use of a new quantum hardware capability…

High Energy Physics - Phenomenology · Physics 2023-06-27 Plato Deliyannis , James Sud , Diana Chamaki , Zoë Webb-Mack , Christian W. Bauer , Benjamin Nachman

Quantum computers are now on the brink of outperforming their classical counterparts. One way to demonstrate the advantage of quantum computation is through quantum random sampling performed on quantum computing devices. However, existing…

The intrinsic probabilistic nature of quantum systems makes error correction or mitigation indispensable for quantum computation. While current error-correcting strategies focus on correcting errors in quantum states or quantum gates, these…

Quantum Physics · Physics 2023-01-23 Andrew K. Tan , Yuan Liu , Minh C. Tran , Isaac L. Chuang

Quantum computers promise to perform computations beyond the reach of modern computers with profound implications for scientific research. Due to remarkable technological advances, small scale devices are now becoming available for use. One…

Strongly Correlated Electrons · Physics 2022-05-20 Adam Smith , Bernhard Jobst , Andrew G. Green , Frank Pollmann

Quantum computers are expected to offer substantial speedups over their classical counterparts and to solve problems that are intractable for classical computers. Beyond such practical significance, the concept of quantum computation opens…

Quantum Physics · Physics 2014-11-13 Stefanie Barz , Joseph F. Fitzsimons , Elham Kashefi , Philip Walther

Quantum computers are becoming more mainstream. As more programmers are starting to look at writing quantum programs, they need to test and debug their code. In this paper, we discuss various use-cases for quantum computers, either…

Software Engineering · Computer Science 2021-03-17 Andriy Miranskyy , Lei Zhang , Javad Doliskani

Quantum Computing (QC) has gained immense popularity as a potential solution to deal with the ever-increasing size of data and associated challenges leveraging the concept of quantum random access memory (QRAM). QC promises quadratic or…

A standard approach to quantum computing is based on the idea of promoting a classically simulable and fault-tolerant set of operations to a universal set by the addition of `magic' quantum states. In this context, we develop a general…

Quantum Physics · Physics 2022-04-12 Matteo Lostaglio , Alessandro Ciani

Quantum computing has existed in the theoretical realm for several decades. Recently, quantum computing has re-emerged as a promising technology to solve problems that a classical computer could take hundreds of years to solve. However,…

Software Engineering · Computer Science 2024-10-14 Neilson Carlos Leite Ramalho , Higor Amario de Souza , Marcos Lordello Chaim

Testing can be key to software quality assurance. Automated verification may increase throughput and reduce human fallibility errors. Test scripts supply inputs, run programs and check their outputs mechanically using test oracles. In…

Software Engineering · Computer Science 2024-09-24 William B. Langdon