中文
相关论文

相关论文: Some Notes on Parallel Quantum Computation

200 篇论文

Quantum computing with qudits, quantum systems with $d > 2$ levels, offers a powerful extension beyond qubits, expanding the computational possibilities of quantum systems, allowing the simplification of the implementation of several…

量子物理 · 物理学 2024-10-10 Francesco Pudda , Mario Chizzini , Luca Crippa

We define and construct efficient depth-universal and almost-size-universal quantum circuits. Such circuits can be viewed as general-purpose simulators for central classes of quantum circuits and can be used to capture the computational…

计算复杂性 · 计算机科学 2008-04-16 Debajyoti Bera , Stephen Fenner , Frederic Green , Steve Homer

We show a significant reduction of the number of quantum operations and the improvement of the circuit depth for the realization of the Toffoli gate by using qudits. This is done by establishing a general relation between the dimensionality…

量子物理 · 物理学 2020-02-12 E. O. Kiktenko , A. S. Nikolaeva , Peng Xu , G. V. Shlyapnikov , A. K. Fedorov

Qudit is a multi-level computational unit alternative to the conventional 2-level qubit. Compared to qubit, qudit provides a larger state space to store and process information, and thus can provide reduction of the circuit complexity,…

量子物理 · 物理学 2020-11-12 Yuchen Wang , Zixuan Hu , Barry C. Sanders , Sabre Kais

In this work, we prove that for any $m>1$, there exists a family of good qudit quantum codes supporting transversal logical $\mathsf{C}^{m-1}\mathsf{Z}$ gates that can address specified logical qudits and be largely executed in parallel.…

量子物理 · 物理学 2025-12-11 Virgile Guémard

The work proposes an extension of the quantum circuit formalism where qubits (wires) are circular instead of linear. The left-to-right interpretation of a quantum circuit is replaced by a circular representation which allows to select the…

量子物理 · 物理学 2016-04-12 Alexandru Paler

We present some basic integer arithmetic quantum circuits, such as adders and multipliers-accumulators of various forms, as well as diagonal operators, which operate on multilevel qudits. The integers to be processed are represented in an…

量子物理 · 物理学 2021-03-24 Archimedes Pavlidis , Emmanuel Floratos

We present an architecture of QCPU(Quantum Central Processing Unit), based on the discrete quantum gate set, that can be programmed to approximate any n-qubit computation in a deterministic fashion. It can be built efficiently to implement…

量子物理 · 物理学 2009-11-07 Fei Xue , Zeng-Bing Chen , Mingjun Shi , Xianyi Zhou , Jiangfeng Du , Rongdian Han

We show how phase and amplitude estimation algorithms can be parallelized. This can reduce the gate depth of the quantum circuits to that of a single Grover operator with a small overhead. Further, we show that for quantum amplitude…

量子物理 · 物理学 2022-12-19 M. C. Braun , T. Decker , N. Hegemann , S. F. Kerstan

In this research, we create a scalable version of the quantum Fourier transform-based arithmetic circuit to perform addition and subtraction operations on N n-bit unsigned integers encoded in quantum registers, and it is compatible with…

量子物理 · 物理学 2024-11-04 Murat Kurt , Ayda Kaltehei , Azmi Gençten , Selçuk Çakmak

In quantum computation every unitary operation can be decomposed into quantum circuits-a series of single-qubit rotations and a single type entangling two-qubit gates, such as controlled-NOT (CNOT) gates. Two measures are important when…

量子物理 · 物理学 2011-03-07 Martin Plesch , Časlav Brukner

The synthesis of quantum operators involves decomposing general quantum gates into the gate set supported by a given quantum device. Multi-controlled gates are essential components in this process. In this work, we present an improved…

量子物理 · 物理学 2025-08-13 Jefferson D. S. Silva , Adenilton J. da Silva

A quantum computer based on an asymmetric coupled dot system has been proposed and shown to operate as the controlled-NOT-gate. The basic idea is (1) the electron is localized in one of the asymmetric coupled dots. (2)The electron transfer…

量子物理 · 物理学 2008-12-18 Tetsufumi Tanamoto

In circuit-based quantum computing, the available gate set typically consists of single-qubit gates acting on each individual qubit and at least one entangling gate between pairs of qubits. In certain physical architectures, however, some…

量子物理 · 物理学 2022-09-23 M. Pechal , G. Salis , M. Ganzhorn , D. J. Egger , M. Werninghaus , S. Filipp

We present a construction for circuits with low gate count and depth, implementing three- and four-body Pauli-Z product operators as they appear in the form of plaquette-shaped constraints in QAOA when using the parity mapping. The circuits…

We prove that one-way quantum computations have the same computational power as quantum circuits with unbounded fan-out. It demonstrates that the one-way model is not only one of the most promising models of physical realisation, but also a…

量子物理 · 物理学 2010-08-12 Dan E. Browne , Elham Kashefi , Simon Perdrix

Parameterised quantum circuits (PQCs) hold great promise for demonstrating quantum advantages in practical applications of quantum computation. Examples of successful applications include the variational quantum eigensolver, the quantum…

量子物理 · 物理学 2024-04-30 Xin Hong , Wei-Jia Huang , Wei-Chen Chien , Yuan Feng , Min-Hsiu Hsieh , Sanjiang Li , Mingsheng Ying

A quantum circuit is generalized to a nonunitary one whose constituents are nonunitary gates operated by quantum measurement. It is shown that a specific type of one-qubit nonunitary gates, the controlled-NOT gate, as well as all one-qubit…

量子物理 · 物理学 2011-01-11 Hiroaki Terashima , Masahito Ueda

We show how to realize a general quantum circuit involving gates between arbitrary pairs of qubits by means of geometrically local quantum operations and efficient classical computation. We prove that circuit-level local stochastic noise…

量子物理 · 物理学 2024-02-22 Shin Ho Choe , Robert Koenig

An important aspect that strongly impacts the experimental feasibility of quantum circuits is the ratio of gate times and typical error time scales. Algorithms with circuit depths that significantly exceed the error time scales will result…

量子物理 · 物理学 2024-08-29 Daniel Basilewitsch , Clemens Dlaska , Wolfgang Lechner