English
Related papers

Related papers: Quantum Threshold is Powerful

200 papers

For a given ensemble of input and target states, the classical fidelity threshold (CFT) is the maximum valve of the averaged fidelity, and it can be achieved with a measure-and-prepare operation. This quantity can be employed to verify…

Quantum Physics · Physics 2018-07-17 Long Huang , Xiaohua Wu , Tao Zhou

We show that many well-known signal transforms allow highly efficient realizations on a quantum computer. We explain some elementary quantum circuits and review the construction of the Quantum Fourier Transform. We derive quantum circuits…

Quantum Physics · Physics 2023-11-27 Andreas Klappenecker , Martin Roetteler

With the race to build large-scale quantum computers and efforts to exploit quantum algorithms for efficient problem solving in science and engineering disciplines, the requirement to have efficient and scalable verification methods are of…

Quantum Physics · Physics 2023-03-14 Arun Govindankutty , Sudarshan K. Srinivasan , Nimish Mathure

Randomized benchmarking is a powerful technique to efficiently estimate the performance and reliability of quantum gates, circuits and devices. Here we propose to perform randomized benchmarking in a coherent way, where superpositions of…

Quantum Physics · Physics 2021-07-14 Jorge Miguel-Ramiro , Alexander Pirker , Wolfgang Dür

Quantum computers based on crystals of trapped ions are a prominent technology for quantum computation. A unique feature of trapped ions is their long-range Coulomb interactions, which can be exploited to realize large-scale multiqubit…

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

The ability to implement the Quantum Fourier Transform (QFT) efficiently on a quantum computer facilitates the advantages offered by a variety of fundamental quantum algorithms, such as those for integer factoring, computing discrete…

Quantum Physics · Physics 2020-04-09 Yunseong Nam , Yuan Su , Dmitri Maslov

A decision diagram (DD) is a graph-like data structure for homomorphic compression of Boolean and pseudo-Boolean functions. Over the past decades, decision diagrams have been successfully applied to verification, linear algebra, stochastic…

Quantum Physics · Physics 2026-02-23 Arend-Jan Quist , Tim Coopmans , Alfons Laarman

Because of their long coherence time and compatibility with industrial foundry processes, electron spin qubits are a promising platform for scalable quantum processors. A full-fledged quantum computer will need quantum error correction,…

Executing a logical quantum circuit fault-tolerantly incurs a large spacetime overhead. Recent work has proposed and investigated phantom codes, defined by the property that every in-block logical $\mathrm{CNOT}$ circuit can be implemented…

Quantum Physics · Physics 2026-04-17 Arthur S. Morris , Daniel Malz

Fault-tolerant capacities quantify the ability of a quantum channel to reliably transmit information when every component of the encoding and decoding procedure is noisy. Earlier work analyzed achievable communication rates under such noise…

Quantum Physics · Physics 2026-02-11 Paula Belzig , Hayata Yamasaki

Near-term quantum computers are primarily limited by errors in quantum operations (or gates) between two quantum bits (or qubits). A physical machine typically provides a set of basis gates that include primitive 2-qubit (2Q) and 1-qubit…

Quantum computing has the potential to solve many computational problems exponentially faster than classical computers. The high shares of renewables and the wide deployment of converter-interfaced resources require new tools that shall…

We explore the feasibility of gate-based hybrid quantum computing using both discrete (qubit) and continuous (qumode) variables on trapped-ion platforms. Trapped-ion systems have demonstrated record one- and two-qubit gate fidelities and…

Quantum Physics · Physics 2025-07-24 Jack Y. Araz , Matt Grau , Jake Montgomery , Felix Ringer

A defining feature in the field of quantum computing is the potential of a quantum device to outperform its classical counterpart for a specific computational task. By now, several proposals exist showing that certain sampling problems can…

Quantum Physics · Physics 2020-09-23 Rawad Mezher , Joe Ghalbouni , Joseph Dgheim , Damian Markham

Superconducting quantum circuits rely on strong drives to implement fast gates, high-fidelity readout, and state stabilization. However, these drives can induce uncontrolled excitations, so-called "ionization", that compromise the fidelity…

We present a native three-qubit entangling gate that exploits engineered interactions to realize control-control-target and control-target-target operations in a single coherent step. Unlike conventional decompositions into multiple…

Quantum Physics · Physics 2025-08-15 Xuexin Xu , Siyu Wang , Radhika Joshi , Rihan Hai , Mohammad H. Ansari

In this paper, we investigate computational power of threshold circuits and other theoretical models of neural networks in terms of the following four complexity measures: size (the number of gates), depth, weight and energy. Here the…

Computational Complexity · Computer Science 2023-06-29 Kei Uchizawa , Haruki Abe

Qutrit offers the potential for enhanced quantum computation by exploiting an enlarged Hilbert space. However, the synthesis of high-fidelity and fast qutrit gates, particularly for single qutrit, remains an ongoing challenge, as it…

A novel universal and fault-tolerant basis (set of gates) for quantum computation is described. Such a set is necessary to perform quantum computation in a realistic noisy environment. The new basis consists of two single-qubit gates…

Quantum Physics · Physics 2007-05-23 P. Oscar Boykin , Tal Mor , Matthew Pulver , Vwani Roychowdhury , Farrokh Vatan