English
Related papers

Related papers: Sound certification of memory-bounded quantum comp…

200 papers

Random number generators play an essential role in cryptography and key distribution. It is thus important to verify whether the random numbers generated from these devices are genuine and unpredictable by any adversary. Recently, quantum…

Quantum Physics · Physics 2025-01-07 Shubhayan Sarkar

Quantum computation provides great speedup over its classical counterpart for certain problems. One of the key challenges for quantum computation is to realize precise control of the quantum system in the presence of noise. Control of the…

Quantum Physics · Physics 2015-11-30 Xing Rong , Jianpei Geng , Fazhan Shi , Ying Liu , Kebiao Xu , Wenchao Ma , Fei Kong , Zhen Jiang , Yang Wu , Jiangfeng Du

Flexible characterization techniques that identify and quantify experimental imperfections under realistic assumptions are crucial for the development of quantum computers. Gate set tomography is a characterization approach that…

Quantum Physics · Physics 2023-03-31 Raphael Brieger , Ingo Roth , Martin Kliesch

The identification of an unknown quantum gate is a significant issue in quantum technology. In this paper, we propose a quantum gate identification method within the framework of quantum process tomography. In this method, a series of pure…

Quantum Physics · Physics 2019-05-15 Yuanlong Wang , Qi Yin , Daoyi Dong , Bo Qi , Ian R. Petersen , Zhibo Hou , Hidehiro Yonezawa , Guo-Yong Xiang

Modern quantum devices require high-precision Hamiltonian dynamics, but environmental noise can cause calibrated Hamiltonian parameters to drift over time, necessitating expensive recalibration. Detecting when recalibration is needed is…

Quantum Physics · Physics 2026-03-30 Steven T. Flammia , Dmitrii Khitrin , Muzhou Ma , Jamie Sikora , Yu Tong , Alice Zheng

Advancements in quantum computing have spurred significant interest in harnessing its potential for speedups over classical systems. However, noise remains a major obstacle to achieving reliable quantum algorithms. In this work, we present…

Quantum Physics · Physics 2025-05-29 Lucas Tecot , Di Luo , Cho-Jui Hsieh

Quantum computing systems need to be benchmarked in terms of practical tasks they would be expected to do. Here, we propose 3 "application-motivated" circuit classes for benchmarking: deep (relevant for state preparation in the variational…

Quantum Physics · Physics 2021-03-24 Daniel Mills , Seyon Sivarajah , Travis L. Scholten , Ross Duncan

Characterizing complex quantum systems is a vital task in quantum information science. Quantum tomography, the standard tool used for this purpose, uses a well-designed measurement record to reconstruct quantum states and processes. It is,…

Quantum Physics · Physics 2015-12-10 Amir Kalev , Robert L. Kosut , Ivan H. Deutsch

In recent years, various techniques have been explored for the verification of quantum circuits, including the use of barrier certificates, mathematical tools capable of demonstrating the correctness of such systems. These certificates…

Logic in Computer Science · Computer Science 2025-06-23 Siwei Hu , Victor Lopata , Sadegh Soudjani , Paolo Zuliani

We present a novel method for simulating the noisy behaviour of quantum computers, which allows to efficiently incorporate environmental effects in the driven evolution implementing the gates acting on the qubits. We show how to modify the…

Distributed quantum systems and especially the Quantum Internet have the ever-increasing potential to fully demonstrate the power of quantum computation. This is particularly true given that developing a general-purpose quantum computer is…

Quantum Physics · Physics 2022-06-29 Yuan Feng , Sanjiang Li , Mingsheng Ying

We present and experimentally demonstrate a novel approach to verification and benchmarking of quantum computing, implementing it on an ion-trap quantum computer. Unlike previous information-theoretically secure verification protocols,…

Quantum Physics · Physics 2025-01-06 Cica Gustiani , Dominik Leichtle , Daniel Mills , Jonathan Miller , Ross Grassie , Elham Kashefi

Software testing is a critical component of the classical software development lifecycle, and this principle is expected to hold true for quantum software as it evolves toward large-scale production and adherence to industry standards.…

In multi-qubit system, correlated errors subject to unwanted interactions with other qubits is one of the major obstacles for scaling up quantum computers to be applicable. We present two approaches to correct such noise and demonstrate…

Quantum Physics · Physics 2021-03-16 Xiu-Hao Deng , Yong-Ju Hai , Jun-Ning Li , Yao Song

Interactive verification protocols for quantum computations allow to build trust between a client and a service provider, ensuring the former that the instructed computation was carried out faithfully. They come in two variants, one without…

Quantum Physics · Physics 2026-04-01 Amit Saha , Harold Ollivier

One of the simplest security proofs of quantum key distribution is based on the so-called complementarity scenario, which involves the complementarity control of an actual protocol and a virtual protocol [M. Koashi, e-print arXiv:0704.3661…

Quantum Physics · Physics 2015-05-18 Kiyoshi Tamaki , Go Kato

Entanglement is a fundamental aspect of quantum physics, both conceptually and for its many applications. Classifying an arbitrary multipartite state as entangled or separable -- a task referred to as the separability problem -- poses a…

The ability of a quantum computer to reproduce or replicate the results of a quantum circuit is a key concern for verifying and validating applications of quantum computing. Statistical variations in circuit outcomes that arise from…

Quantum Physics · Physics 2022-04-05 Samudra Dasgupta , Travis S. Humble

Characterization of experimental systems is an essential step in developing and improving quantum hardware. A collection of protocols known as Randomized Benchmarking (RB) was developed in the past decade, which provides an efficient way to…

Quantum Physics · Physics 2021-11-22 Linghang Kong

Significant challenges remain with the development of macroscopic quantum computing, hardware problems of noise, decoherence, and scaling, software problems of error correction, and, most important, algorithm construction. Finding truly…

Quantum Physics · Physics 2022-12-05 James E. Steck , Nathan L. Thompson , Elizabeth C. Behrman