English
Related papers

Related papers: Divide-and-conquer verification method for noisy i…

200 papers

The presence of noise in quantum computers hinders their effective operation. Even though quantum error correction can theoretically remedy this problem, its practical realization is still a challenge. Testing and benchmarking noisy,…

Quantum Physics · Physics 2023-02-15 Adrian Ortega , Orsolya Kálmán , Tamás Kiss

Achieving practical quantum advantage on near-term noisy hardware is a central goal of quantum computation. However, without efficient pre-execution diagnostics, circuit design and scheme selection often rely on costly hardware-in-the-loop…

Quantum Physics · Physics 2026-02-17 Yuguo Shao , Zhenyu Chen , Zhaohui Wei , Zhengwei Liu

With the development of delegated quantum computation, clients will want to ensure confidentiality of their data and algorithms, and the integrity of their computations. While protocols for blind and verifiable quantum computation exist,…

Quantum Physics · Physics 2021-09-10 Dominik Leichtle , Luka Music , Elham Kashefi , Harold Ollivier

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

To well understand the behavior of quantum error correction codes (QECC) in noise processes, we need to obtain explicit coding maps for QECC. Due to extraordinary amount of computational labor that they entails, explicit coding maps are a…

Quantum Physics · Physics 2022-03-04 Chaobin Liu

We present a quantum chemistry benchmark for noisy intermediate-scale quantum computers that leverages the variational quantum eigensolver, active space reduction, a reduced unitary coupled cluster ansatz, and reduced density purification…

Solving differential equations is one of the most promising applications of quantum computing. Recently we proposed an efficient quantum algorithm for solving one-dimensional Poisson equation avoiding the need to perform quantum arithmetic…

Quantum computing testbeds exhibit high-fidelity quantum control over small collections of qubits, enabling performance of precise, repeatable operations followed by measurements. Currently, these noisy intermediate-scale devices can…

We formulate a scheme for fault-tolerant quantum computation that works effectively against highly biased noise, where dephasing is far stronger than all other types of noise. In our scheme, the fundamental operations performed by the…

Quantum Physics · Physics 2008-11-21 Panos Aliferis , John Preskill

In this work, we consider biased-noise qubits affected only by bit-flip errors, which is motivated by existing systems of stabilized cat qubits. This property allows us to design a class of noisy Hadamard-tests involving entangling and…

In the current era of Noisy Intermediate-Scale Quantum (NISQ) technology, the practical use of quantum computers remains inhibited by our inability to aptly decouple qubits from their environment to mitigate computational errors. In this…

Quantum Physics · Physics 2022-05-09 Thomas J. Maldonado , Johannes Flick , Stefan Krastanov , Alexey Galda

Quantum systems, in general, output data that cannot be simulated efficiently by a classical computer, and hence is useful for solving certain mathematical problems and simulating quantum many-body systems. This also implies, unfortunately,…

Quantum Physics · Physics 2017-10-04 Keisuke Fujii , Masahito Hayashi

In this paper, we show how to use low-fidelity operations to control the dynamics of quantum systems. Noisy operations usually drive a system to evolve into a mixed state and damage the coherence. Sometimes frequent noisy operations result…

Quantum Physics · Physics 2015-06-12 Ying Li

We design and implement quantum circuits for the simulation of the one-dimensional wave equation on the Quantinuum H1-1 quantum computer. The circuit depth of our approach scales as $O(n^{2})$ for $n$ qubits representing the solution on…

Quantum error mitigation (QEM) is vital for noisy intermediate-scale quantum (NISQ) devices. While most conventional QEM schemes assume discrete gate-based circuits with noise appearing either before or after each gate, the assumptions are…

Quantum Physics · Physics 2021-03-12 Jinzhao Sun , Xiao Yuan , Takahiro Tsunoda , Vlatko Vedral , Simon C. Bejamin , Suguru Endo

Quantum computers have enabled solving problems beyond the current computers' capabilities. However, this requires handling noise arising from unwanted interactions in these systems. Several protocols have been proposed to address efficient…

Quantum Physics · Physics 2021-09-14 Ali Shaib , Mohamad H. Naim , Mohammed E. Fouda , Rouwaida Kanj , Fadi Kurdahi

Demonstrating quantum supremacy, a complexity-guaranteed quantum advantage against over the best classical algorithms by using less universal quantum devices, is an important near-term milestone for quantum information processing. Here we…

Quantum Physics · Physics 2016-10-13 Keisuke Fujii

Near term quantum computers with a high quantity (around 50) and quality (around 0.995 fidelity for two-qubit gates) of qubits will approximately sample from certain probability distributions beyond the capabilities of known classical…

Quantum Physics · Physics 2018-01-23 Sergio Boixo , Sergei V. Isakov , Vadim N. Smelyanskiy , Hartmut Neven

Simulating quantum circuits with classical computers requires resources growing exponentially in terms of system size. Real quantum computer with noise, however, may be simulated polynomially with various methods considering different noise…

Quantum Physics · Physics 2021-04-07 Song Cheng , Chenfeng Cao , Chao Zhang , Yongxiang Liu , Shi-Yao Hou , Pengxiang Xu , Bei Zeng

Random quantum circuits have played a central role in establishing the computational advantages of near-term quantum computers over their conventional counterparts. Here, we use ensembles of low-depth random circuits with local connectivity…

Quantum Physics · Physics 2021-09-29 Michael J. Gullans , Stefan Krastanov , David A. Huse , Liang Jiang , Steven T. Flammia