English
Related papers

Related papers: A Rudimentary Quantum Compiler

200 papers

Controlled operations allow for the entanglement of quantum registers. In particular, a controlled-$U$ gate allows an operation, $U$, to be applied to the target register and entangle the results to certain values in the control register.…

Quantum Physics · Physics 2022-05-06 Marco Lewis , Sadegh Soudjani , Paolo Zuliani

Quantum algorithms for diverse problems, including search and optimization problems, require the implementation of a reflection operator over a target state. Commonly, such reflections are approximately implemented using phase estimation.…

Quantum Physics · Physics 2018-03-08 Anirban Narayan Chowdhury , Yigit Subasi , Rolando D. Somma

Quantum computing can enable a variety of breakthroughs in research and industry in the future. Although some quantum algorithms already exist that show a theoretical speedup compared to the best known classical algorithms, the…

Quantum Physics · Physics 2020-12-14 Marie Salm , Johanna Barzen , Uwe Breitenbücher , Frank Leymann , Benjamin Weder , Karoline Wild

Optimization of circuits is an essential task for both quantum and classical computers to improve their efficiency. In contrast, classical logic optimization is known to be difficult, and a lot of heuristic approaches have been developed so…

Quantum Physics · Physics 2025-05-14 Yusei Mori , Hideaki Hakoshima , Kyohei Sudo , Toshio Mori , Kosuke Mitarai , Keisuke Fujii

Using a quantumlike description for light propagation in nonhomogeneous optical fibers, quantum information processing can be implemented by optical means. Quantum-like bits (qulbits) are associated to light modes in the optical fiber and…

Quantum Physics · Physics 2009-11-07 M. A. Man'ko , V. I. Man'ko , R. Vilela Mendes

Quantum algorithms may be described by sequences of unitary transformations called quantum gates and measurements applied to the quantum register of n quantum bits, qubits. A collection of quantum gates is called universal if it can be used…

Quantum Physics · Physics 2007-05-23 M. Mottonen , J. J. Vartiainen

In this work, we develop a novel mathematical framework for universal digital quantum computation using algebraic probability theory. We rigorously define quantum circuits as finite sequences of elementary quantum gates and establish their…

Quantum Physics · Physics 2026-01-01 Antonio Falcó , Daniela Falcó--Pomares , Hermann G. Matthies

Uniformly controlled one-qubit gates are quantum gates which can be represented as direct sums of two-dimensional unitary operators acting on a single qubit. We present a quantum gate array which implements any n-qubit gate of this type…

Quantum Physics · Physics 2009-11-10 Ville Bergholm , Juha J. Vartiainen , Mikko Mottonen , Martti M. Salomaa

We consider a quantum circuit in which shift and rotation operations on qubits are performed by swap gates and controlled swap gates. These operations can be useful for quantum computers performing elementary arithmetic operations such as…

Quantum Physics · Physics 2007-05-23 Jae-weon Lee , Eok Kyun Lee , Jaewan Kim , Soonchil Lee

The architecture of circuital quantum computers requires computing layers devoted to compiling high-level quantum algorithms into lower-level circuits of quantum gates. The general problem of quantum compiling is to approximate any unitary…

Quantum Physics · Physics 2021-09-21 Lorenzo Moro , Matteo G. A. Paris , Marcello Restelli , Enrico Prati

Quantum computers are designed to outperform standard computers by running quantum algorithms. Areas in which quantum algorithms can be applied include cryptography, search and optimisation, simulation of quantum systems, and solving large…

Quantum Physics · Physics 2016-02-24 Ashley Montanaro

The initial state creation is a starting point of many quantum algorithms and usually is considered as a separate subroutine not included into the algorithm itself. There are many algorithms aimed on creation of special class of states. Our…

Quantum Physics · Physics 2025-05-01 Alexander I. Zenchuk , Wentao Qi , Junde Wu

We propose a scheme for quantum computation in optical lattices. The qubits are encoded in the spacial wavefunction of the atoms such that spin decoherence does not influence the computation. Quantum operations are steered by shaking the…

Quantum Gases · Physics 2012-05-22 Philipp-Immanuel Schneider , Alejandro Saenz

We propose quantum algorithms, purely quantum in nature, for calculating the determinant and inverse of an $(N-1)\times (N-1)$ matrix (depth is $O(N^2\log N)$) which is a simple modification of the algorithm for calculating the determinant…

Quantum Physics · Physics 2025-06-02 Alexander I. Zenchuk , Georgii A. Bochkin , Wentao Qi , Asutosh Kumar , Junde Wu

We propose an effective set of elementary quantum gates which provide an encoded universality and demonstrate the physical feasibility of these gates for the solid-state quantum computer based on the multi-atomic systems in the QED cavity.…

Quantum Physics · Physics 2011-09-05 Farid Ablayev , Sergey Andrianov , Sergey Moiseev , Alexander Vasiliev

Most existing quantum programming languages are based on the quantum circuit model of computation, as higher-level abstractions are particularly challenging to implement - especially ones relating to quantum control flow. The Qunity…

Programming Languages · Computer Science 2025-10-14 Mikhail Mints , Finn Voichick , Leonidas Lampropoulos , Robert Rand

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…

Quantum Physics · Physics 2009-11-07 Fei Xue , Zeng-Bing Chen , Mingjun Shi , Xianyi Zhou , Jiangfeng Du , Rongdian Han

This work presents an optimization-based scalable quantum neural network framework for approximating $n$-qubit unitaries through generic parametric representation of unitaries, which are obtained as product of exponential of basis elements…

Quantum Physics · Physics 2024-01-17 Rohit Sarma Sarkar , Bibhas Adhikari

A scenario for realization of a quantum computer is proposed consisting of spatially distributed q-bits fabricated in a host structure where nuclear spin-spin coupling is mediated by laser pulse controlled electron-nuclear transferred…

Quantum Physics · Physics 2007-05-23 C. M. Bowden , S. D. Pethel

We present a novel set of reversible modular multipliers applicable to quantum computing, derived from three classical techniques: 1) traditional integer division, 2) Montgomery residue arithmetic, and 3) Barrett reduction. Each multiplier…

Quantum Physics · Physics 2018-01-04 Rich Rines , Isaac Chuang