English
Related papers

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

200 papers

In theory, quantum computers can efficiently simulate quantum physics, factor large numbers and estimate integrals, thus solving otherwise intractable computational problems. In practice, quantum computers must operate with noisy devices…

Quantum Physics · Physics 2009-11-10 E. Knill

Quantum computers promise to efficiently solve not only problems believed to be intractable for classical computers, but also problems for which verifying the solution is also considered intractable. This raises the question of how one can…

Quantum Physics · Physics 2018-07-10 Alexandru Gheorghiu , Theodoros Kapourniotis , Elham Kashefi

Measurement based quantum computation (MBQC) is an effective paradigm for universal quantum computation. In this scheme, the universal set of quantum gates are realized by only local measurements on the prior prepared cluster states. The…

Quantum Physics · Physics 2013-11-26 Ding Zhong , Jian Wang , Ning Dai , Liang-Zhu Mu , Heng Fan

We prove that a quantum circuit together with measurement apparatuses and EPR sources can be fully verified without any reference to some other trusted set of quantum devices. Our main assumption is that the physical system we are working…

Quantum Physics · Physics 2007-05-23 Frederic Magniez , Dominic Mayers , Michele Mosca , Harold Ollivier

The stabilization of a quantum computer by repeated error correction can be reduced almost entirely to repeated preparation of blocks of qubits in quantum codeword states. These are multi-particle entangled states with a high degree of…

Quantum Physics · Physics 2007-05-23 Andrew M. Steane

Accurate and efficient implementation of parallel quantum gates is crucial for scalable quantum information processing. However, the unavoidable crosstalk between qubits in current noisy processors impedes the achievement of high gate…

Quantum Physics · Physics 2026-01-06 Xiaodong Yang , Ran Liu , Jun Li

Characterising quantum processes is a key task in and constitutes a challenge for the development of quantum technologies, especially at the noisy intermediate scale of today's devices. One method for characterising processes is randomised…

Quantum Physics · Physics 2018-10-31 Ingo Roth , Richard Kueng , Shelby Kimmel , Yi-Kai Liu , David Gross , Jens Eisert , Martin Kliesch

Quantum computer is no longer a hypothetical idea. It is the worlds most important technology and there is a race among countries to get supremacy in quantum technology. Its the technology that will reduce the computing time from years to…

Cryptography and Security · Computer Science 2022-04-07 Manish Kumar

Self-testing is a method to characterise an arbitrary quantum system based only on its classical input-output correlations, and plays an important role in device-independent quantum information processing as well as quantum complexity…

Quantum Physics · Physics 2022-05-18 Tony Metger , Thomas Vidick

With the development of controllable quantum systems, fast and practical characterization for multi-qubit gates is essential for building high-fidelity quantum computing devices. The usual way to fulfill this requirement via randomized…

Quantum Physics · Physics 2023-02-10 Yihong Zhang , Wenjun Yu , Pei Zeng , Guoding Liu , Xiongfeng Ma

Concomitant with the rapid development of quantum technologies, challenging demands arise concerning the certification and characterization of devices. The promises of the field can only be achieved if stringent levels of precision of…

Quantum Physics · Physics 2020-07-03 J. Eisert , D. Hangleiter , N. Walk , I. Roth , D. Markham , R. Parekh , U. Chabaud , E. Kashefi

Quantum benchmarks are routinely used to validate the experimental demonstration of quantum information protocols. Many relevant protocols, however, involve an infinite set of input states, of which only a finite subset can be used to test…

Quantum Physics · Physics 2021-09-28 Ge Bai , Giulio Chiribella

Quantum computing hardware is affected by quantum noise that undermine the quality of results of an executed quantum program. Amongst other quantum noises, coherent error that caused by parameter drifting and miscalibration, remains…

Hardware Architecture · Computer Science 2024-10-15 Xiangyu Ren , Junjie Wan , Zhiding Liang , Antonio Barbalace

In this paper, we derive optimized measurement-free protocols for quantum error correction and the implementation of a universal gate set optimized for an error model that is noise biased . The noise bias is adapted for neutral atom…

Quantum technology promises revolutionary advantages in information processing and transmission compared to classical technology; however, determining which specific resources are needed to surpass the capabilities of classical machines…

Quantum Physics · Physics 2017-03-20 Yuxiang Yang , Giulio Chiribella , Gerardo Adesso

Benchmarking is how the performance of a computing system is determined. Surprisingly, even for classical computers this is not a straightforward process. One must choose the appropriate benchmark and metrics to extract meaningful results.…

Quantum Physics · Physics 2021-05-07 Salonik Resch , Ulya R. Karpuzcu

The precise control of complex quantum systems promises numerous technological applications including digital quantum computing. The complexity of such devices renders the certification of their correct functioning a challenge. To address…

Quantum Physics · Physics 2021-12-21 Martin Kliesch , Ingo Roth

To run large-scale algorithms on a quantum computer, error-correcting codes must be able to perform a fundamental set of operations, called logic gates, while isolating the encoded information from…

We discuss and implement experimentally a method for characterizing quantum gates operating on superpositions of coherent states. The peculiarity of this encoding of qubits is to work with a non-orthogonal basis, and therefore some…

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…