Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2004.09757 · Journal of the Physical Society of Japan

Dirac Formulation for Universal Quantum Gates and Shor’s Integer Factorization in High-frequency Electric Circuits

Motohiko Ezawa

Published Nov 25, 2020• 7 citations
arXivHTMLPDF

Abstract

Quantum computation may well be performed with the use of electric circuits. Especially, the Schrödinger equation can be simulated by the lumped-element model of transmission lines, which is applicable to low-frequency electric circuits. In this paper, we show that the Dirac equation is simulated by the distributed-element model, which is applicable to high-frequency electric circuits. Then, a set of universal quantum gates (the Hadamard, phase-shift and CNOT gates) are constructed by networks made of transmission lines. We demonstrate Shor's prime factorization based on electric circuits. It will be possible to simulate any quantum algorithms simply by designing networks of metallic wires.

DOI
10.7566/jpsj.89.124712

Related papers

Electric circuits for universal quantum gates and quantum Fourier transformation

Motohiko Ezawa

This paper demonstrates that a set of universal quantum gate consisting of the Hadamard, the phase shift and the CNOT gates can be constructed by LC electric circuits. Furthermore, it is possible to perform the quantum Fourier transformation by electric circuits, which is a core algorithm of the Shor integer factorization.

arXiv:1911.02250•Physical Review Research•Jun 3, 2020•24 citations

On the Role of Hadamard Gates in Quantum Circuits

Shepherd Daniel

We study a reduced quantum circuit computation paradigm in which the only allowable gates either permute the computational basis states or else apply a ``global Hadamard operation'', \emph{i.e.} apply a Hadamard operation to every qubit simultaneously. In this model, we discuss complexity bounds (lower-bounding the number of global Hadamard operations) for common quantum algorithms~: we illustrate upper bounds for Shor's Algorithm, and prove lower bounds for Grover's Algorithm. We also use our formalism to display a gate that is neither quantum-universal nor classically simulable, on the assumption that Integer Factoring is not in \textbf{BPP}.

•Jan 1, 2006•0 citations

New Construction of an Universal Quantum Network and Its Applications

An Min Wang

We proposed a new candidate for the construction of an universal quantum network, which are built from the elementary quantum gates to the elements of quantum circuit, again to quantum subnetworks and finally to a whole quantum network. The main advantages of our scheme are its simplicity and standardization in construction, facility and directness in assembly and scale, reusage and update in engineering, realizability and procedurization in an effective construction. Moreover our universal quantum networks are potentially programmable. It is proved that all the elementary quantum gates can be written as our quantum subnetwork. This implies that our scheme is compatible with the known quantum gate-assembly schemes, and so the known results from a quantum computation to a set of the elementary quantum gates can be directly inherited and used in our scheme. As the applications of our construction scheme, we obtain the whole quantum networks for Shor's algorithm, Grover's algorithm and simulating Schr\\"odinger equation in general. This means that our universal quantum network can generally describe the known main results in quantum computation.

•Jun 27, 2000•0 citations

Distributed quantum computing: A distributed Shor algorithm

Anocha Yimsiriwattana, Samuel J. Lomonaco Jr. A

We present a distributed implementation of Shor’s quantum factoring algorithm on a distributed quantum network model. This model provides a means for small capacity quantum computers to work together in such a way as to simulate a large capacity quantum computer. In this paper, entanglement is used as a resource for implementing non-local operations between two or more quantum computers. These non-local operations are used to implement a distributed factoring circuit with polynomially many gates. This distributed version of Shor’s algorithm requires an additional overhead of O((log N) 2) communication complexity, where N denotes the integer to be factored. Keywords: Shor’s algorithm, factoring algorithm, distributed quantum algorithms, quantum circuit. 1.

•Jan 1, 2004•52 citations

Simulation of a Quantum Prime Factoring Algorithm

Elizabeth Ellen Parsons

The intent of this thesis is to elucidate the quantum computing algorithm developed by Peter Shor called Shor's algorithm. We will provide a detailed description and simulation of the algorithm using MATLAB. Precursory information regarding quantum phenomena such as superposition, entanglement, and Dirac notation, will be described in great detail so that the reader may have a better understanding of the operations in Shor's algorithm. Quantum computers store and transport information quite differently than their classical counterparts. We will provide a quick overview of these differences to high- light the benefit of utilizing quantum phenomena in a computer in order to create massive parallel computations. Thus, reducing the complexity time for classical algorithms used to solve problems such as the prime factorization problem and the period finding problem. The Quantum Fourier Transform is a principle component in Shor's algorithm. We will explicitly define the Quantum Fourier Transform and show that it is a unitary transformation. We will also show how the Quantum Fourier Transform, as well as another unitary transformation called the Hadamard transform, functions in Shor's algorithm. One of the initial parameters in Shor's algorithm is to select a random variable. We will examine the erratic effects of this random variable as well as how it effects the probability of us successfully reducing an integer into a product of two primes. We will provide a thorough analysis of the randomness in Shor's algorithm. We will also show how measuring the state of our quantum system as well as selecting a suitable random variable impacts finding the period of the Quantum Fourier Transform which in turn will either give a high or low probability of obtaining a factor of some integer.

•Jan 1, 2016•0 citations

Distributed quantum computing: a distributed Shor algorithm

Anocha Yimsiriwattana, Samuel J. Lomonaco Jr.

We present a distributed implementation of Shor's quantum factoring algorithm on a distributed quantum network model. This model provides a means for small capacity quantum computers to work together in such a way as to simulate a large capacity quantum computer. In this paper, entanglement is used as a resource for implementing non-local operations between two or more quantum computers. These non-local operations are used to implement a distributed factoring circuit with polynomially many gates. This distributed version of Shor's algorithm requires an additional overhead of O((log N)^2) communication complexity, where N denotes the integer to be factored.

arXiv:quant-ph/0403146•Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Aug 24, 2004•106 citations
Quantum computation may well be performed with the use of electric circuits. Especially, the Schrödinger equation can be simulated by the lumped-element model of transmission lines, which is applicable to low-frequency electric circuits. In this paper, we show that the Dirac equation is simulated by the distributed-element model, which is applicable to high-frequency electric circuits. Then, a set of universal quantum gates (the Hadamard, phase-shift and CNOT gates) are constructed by networks made of transmission lines. We demonstrate Shor's prime factorization based on electric circuits. It will be possible to simulate any quantum algorithms simply by designing networks of metallic wires.
We study a reduced quantum circuit computation paradigm in which the only allowable gates either permute the computational basis states or else apply a ``global Hadamard operation'', \emph{i.e.} apply a Hadamard operation to every qubit simultaneously. In this model, we discuss complexity bounds (lower-bounding the number of global Hadamard operations) for common quantum algorithms~: we illustrate upper bounds for Shor's Algorithm, and prove lower bounds for Grover's Algorithm. We also use our formalism to display a gate that is neither quantum-universal nor classically simulable, on the assumption that Integer Factoring is not in \textbf{BPP}.
We proposed a new candidate for the construction of an universal quantum network, which are built from the elementary quantum gates to the elements of quantum circuit, again to quantum subnetworks and finally to a whole quantum network. The main advantages of our scheme are its simplicity and standardization in construction, facility and directness in assembly and scale, reusage and update in engineering, realizability and procedurization in an effective construction. Moreover our universal quantum networks are potentially programmable. It is proved that all the elementary quantum gates can be written as our quantum subnetwork. This implies that our scheme is compatible with the known quantum gate-assembly schemes, and so the known results from a quantum computation to a set of the elementary quantum gates can be directly inherited and used in our scheme. As the applications of our construction scheme, we obtain the whole quantum networks for Shor's algorithm, Grover's algorithm and simulating Schr\\"odinger equation in general. This means that our universal quantum network can generally describe the known main results in quantum computation.
We present a distributed implementation of Shor’s quantum factoring algorithm on a distributed quantum network model. This model provides a means for small capacity quantum computers to work together in such a way as to simulate a large capacity quantum computer. In this paper, entanglement is used as a resource for implementing non-local operations between two or more quantum computers. These non-local operations are used to implement a distributed factoring circuit with polynomially many gates. This distributed version of Shor’s algorithm requires an additional overhead of O((log N) 2) communication complexity, where N denotes the integer to be factored. Keywords: Shor’s algorithm, factoring algorithm, distributed quantum algorithms, quantum circuit. 1.
The intent of this thesis is to elucidate the quantum computing algorithm developed by Peter Shor called Shor's algorithm. We will provide a detailed description and simulation of the algorithm using MATLAB. Precursory information regarding quantum phenomena such as superposition, entanglement, and Dirac notation, will be described in great detail so that the reader may have a better understanding of the operations in Shor's algorithm. Quantum computers store and transport information quite differently than their classical counterparts. We will provide a quick overview of these differences to high- light the benefit of utilizing quantum phenomena in a computer in order to create massive parallel computations. Thus, reducing the complexity time for classical algorithms used to solve problems such as the prime factorization problem and the period finding problem. The Quantum Fourier Transform is a principle component in Shor's algorithm. We will explicitly define the Quantum Fourier Transform and show that it is a unitary transformation. We will also show how the Quantum Fourier Transform, as well as another unitary transformation called the Hadamard transform, functions in Shor's algorithm. One of the initial parameters in Shor's algorithm is to select a random variable. We will examine the erratic effects of this random variable as well as how it effects the probability of us successfully reducing an integer into a product of two primes. We will provide a thorough analysis of the randomness in Shor's algorithm. We will also show how measuring the state of our quantum system as well as selecting a suitable random variable impacts finding the period of the Quantum Fourier Transform which in turn will either give a high or low probability of obtaining a factor of some integer.
We present a distributed implementation of Shor's quantum factoring algorithm on a distributed quantum network model. This model provides a means for small capacity quantum computers to work together in such a way as to simulate a large capacity quantum computer. In this paper, entanglement is used as a resource for implementing non-local operations between two or more quantum computers. These non-local operations are used to implement a distributed factoring circuit with polynomially many gates. This distributed version of Shor's algorithm requires an additional overhead of O((log N)^2) communication complexity, where N denotes the integer to be factored.