English
Related papers

Related papers: Verification of Quantum Circuits through Discrete-…

200 papers

With the increasing size of quantum processors, sub-modules that constitute the processor hardware will become too large to accurately simulate on a classical computer. Therefore, one would soon have to fabricate and test each new design…

Software under test can be analyzed dynamically, while it is being executed, to find defects. However, as the number and possible values of input parameters increase, the cost of dynamic testing rises. This paper examines whether quantum…

Software Engineering · Computer Science 2022-09-13 Andriy Miranskyy

Solving partial differential equations for extremely large-scale systems within a feasible computation time serves in accelerating engineering developments. Quantum computing algorithms, particularly the Hamiltonian simulations, present a…

Quantum Physics · Physics 2024-09-10 Yuki Sato , Ruho Kondo , Ikko Hamamura , Tamiya Onodera , Naoki Yamamoto

Despite all the progress in quantum technologies over the last decade, there is still a dearth of practical applications for quantum computers with a small number of noisy qubits. The effort to show quantum supremacy has been largely…

Quantum Physics · Physics 2022-05-06 Mikhail Y. Shalaginov , Michael Dubrovsky

Distributed quantum computing (DQC) provides a way to scale quantum computers using multiple quantum processing units (QPU) connected through quantum communication links. In this paper, we have built a distributed quantum computing…

Quantum Physics · Physics 2025-03-26 Sreraman Muralidharan

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…

In the absence of any efficient classical schemes for verifying a universal quantum computer, the importance of limiting the required quantum resources for this task has been highlighted recently. Currently, most of efficient quantum…

Quantum Physics · Physics 2015-06-24 Theodoros Kapourniotis , Vedran Dunjko , Elham Kashefi

The accurate implementation of quantum gates is essential for the realisation of quantum algorithms and digital quantum simulations. This accuracy may be increased on noisy hardware through the variational optimisation of gates, however the…

Quantum Physics · Physics 2021-07-14 Sean Greenaway , Frédéric Sauvage , Kiran E. Khosla , Florian Mintert

Quantum performance simulators can provide practical metrics for the effectiveness of executing theoretical quantum information processing protocols on physical hardware. In this work we present a scheme to simulate the performance of fault…

Quantum Physics · Physics 2012-12-05 Andre Van Rynbach , Ahsan Muhammad , Abhijit C. Mehta , Jeffrey Hussmann , Jungsang Kim

One of the requirements imposed on the realistic quantum computers is to provide computation results which can be repeated and reproduced. In the situation when one needs to repeat the quantum computation procedure several times, it is…

Quantum Physics · Physics 2022-10-05 Akash Kundu , Jarosław Adam Miszczak

Hamiltonian simulation, i.e., simulating the real time evolution of a target quantum system, is a natural application of quantum computing. Trotter-Suzuki splitting methods can generate corresponding quantum circuits; however, a faithful…

Quantum Physics · Physics 2024-03-21 Ayse Kotil , Rahul Banerjee , Qunsheng Huang , Christian B. Mendl

The rapid advancement of quantum hardware calls for the development of reliable methods to certify its correct functioning. However, existing certification tests often fall short: they either rely on flawless state preparation and…

Quantum Physics · Physics 2026-03-16 Jan Nöller , Nikolai Miklin , Martin Kliesch , Mariami Gachechiladze

Quantum computers are the promising candidates for simulation of large quantum systems, which is a daunting task to perform in a classical computer. Here, we report the experimental realization of quantum tunneling of a single particle…

When considering a sequent-style proof system for quantum programs, there are certain elements of quantum mechanics that we may wish to capture, such as phase, dynamics of unitary transformations, and measurement probabilities. Traditional…

Logic in Computer Science · Computer Science 2016-06-23 Cameron Beebe

Quantum circuits are the preferred formalism for expressing quantum information processing tasks. Quantum circuit design automation methods mostly use a waterfall approach and consider that high level circuit descriptions are hardware…

Quantum Physics · Physics 2018-11-12 Alexandru Paler , Austin G. Fowler , Robert Wille

Quantum processors are now able to run quantum circuits that are infeasible to simulate classically, creating a need for benchmarks that assess a quantum processor's rate of errors when running these circuits. Here, we introduce a general…

Quantum Physics · Physics 2025-10-29 Jordan Hines , Timothy Proctor

In this paper, we propose quantum circuits for runtime assertions, which can be used for both software debugging and error detection. Runtime assertion is challenging in quantum computing for two key reasons. First, a quantum bit (qubit)…

Quantum Physics · Physics 2019-10-23 Huiyang Zhou , Gregory Byrd

Quantum simulators, machines that can replicate the dynamics of quantum systems, are being built as useful devices and are seen as a stepping stone to universal quantum computers. A key difference between the two is that computers have the…

Quantum Physics · Physics 2018-08-09 Benjamin Dive , Alexander Pitchford , Florian Mintert , Daniel Burgarth

A proof of quantumness is a method for provably demonstrating (to a classical verifier) that a quantum device can perform computational tasks that a classical device with comparable resources cannot. Providing a proof of quantumness is the…

Quantum Physics · Physics 2020-05-12 Zvika Brakerski , Venkata Koppula , Umesh Vazirani , Thomas Vidick

A recent experiment testing the necessity of complex numbers in the standard formulation of quantum theory is recreated using IBM quantum computers. To motivate the experiment, we present a basic construction for real-valued quantum theory.…

Quantum Physics · Physics 2024-12-24 Jarrett L. Lancaster , Nicholas M. Palladino