Implementation of Shor's algorithm on a linear nearest neighbour qubit array

2004 ◽  
Vol 4 (4) ◽  
pp. 237-251
Author(s):  
A.G. Fowler ◽  
S.J. Devitt ◽  
L.C.L. Hollenberg
Keyword(s):  
Quantum Computer ◽  
Computer Architectures ◽  
Quantum Circuits ◽  
Single Line ◽  
Nearest Neighbour ◽  
Leading Order ◽  
Shor's Algorithm

Shor's algorithm, which given appropriate hardware can factorise an integer N in a time polynomial in its binary length L, has arguably spurred the race to build a practical quantum computer. Several different quantum circuits implementing Shor's algorithm have been designed, but each tacitly assumes that arbitrary pairs of qubits within the computer can be interacted. While some quantum computer architectures possess this property, many promising proposals are best suited to realising a single line of qubits with nearest neighbour interactions only. In light of this, we present a circuit implementing Shor's factorisation algorithm designed for such a linear nearest neighbour architecture. Despite the interaction restrictions, the circuit requires just 2L+4 qubits and to leading order requires 8L^4 2-qubit gates arranged in a circuit of depth 32L^3 --- identical to leading order to that possible using an architecture that can interact arbitrary pairs of qubits.

scholarly journals Decoherence dynamics estimation for superconducting gate-model quantum computers

2020 ◽  
Vol 19 (10) ◽  
Author(s):  
Laszlo Gyongyosi
Keyword(s):  
Gaussian Noise ◽  
Quantum Computer ◽  
Computer Architectures ◽  
Quantum Circuits ◽  
Optimal Placement ◽  
Quantum Computers ◽  
Intermediate Scale ◽  
Layout Generation ◽  
Quantum Technology ◽  
Physical Layout

Abstract Superconducting gate-model quantum computer architectures provide an implementable model for practical quantum computations in the NISQ (noisy intermediate scale quantum) technology era. Due to hardware restrictions and decoherence, generating the physical layout of the quantum circuits of a gate-model quantum computer is a challenge. Here, we define a method for layout generation with a decoherence dynamics estimation in superconducting gate-model quantum computers. We propose an algorithm for the optimal placement of the quantum computational blocks of gate-model quantum circuits. We study the effects of capacitance interference on the distribution of the Gaussian noise in the Josephson energy.

scholarly journals Connectivity matrix model of quantum circuits and its application to distributed quantum circuit optimization

2021 ◽  
Vol 20 (7) ◽  
Author(s):  
Ismail Ghodsollahee ◽  
Zohreh Davarzani ◽  
Mariam Zomorodi ◽  
Paweł Pławiak ◽  
Monireh Houshmand ◽  
...  
Keyword(s):  
Quantum Computation ◽  
Quantum Computer ◽  
Quantum Circuit ◽  
Quantum Circuits ◽  
Connectivity Matrix ◽  
Circuit Optimization ◽  
Novel Approach ◽  
The Matrix ◽  
Minimum Number ◽  
Two Phases

AbstractAs quantum computation grows, the number of qubits involved in a given quantum computer increases. But due to the physical limitations in the number of qubits of a single quantum device, the computation should be performed in a distributed system. In this paper, a new model of quantum computation based on the matrix representation of quantum circuits is proposed. Then, using this model, we propose a novel approach for reducing the number of teleportations in a distributed quantum circuit. The proposed method consists of two phases: the pre-processing phase and the optimization phase. In the pre-processing phase, it considers the bi-partitioning of quantum circuits by Non-Dominated Sorting Genetic Algorithm (NSGA-III) to minimize the number of global gates and to distribute the quantum circuit into two balanced parts with equal number of qubits and minimum number of global gates. In the optimization phase, two heuristics named Heuristic I and Heuristic II are proposed to optimize the number of teleportations according to the partitioning obtained from the pre-processing phase. Finally, the proposed approach is evaluated on many benchmark quantum circuits. The results of these evaluations show an average of 22.16% improvement in the teleportation cost of the proposed approach compared to the existing works in the literature.

QUANTUM-STATISTICAL SIMULATIONS FOR QUANTUM CIRCUITS

2002 ◽  
Vol 13 (07) ◽  
pp. 931-945 ◽  
Author(s):  
KURT FISCHER ◽  
HANS-GEORG MATUTTIS ◽  
NOBUYASU ITO ◽  
MASAMICHI ISHIKAWA
Keyword(s):  
Prime Numbers ◽  
Quantum Circuits ◽  
Decomposition Technique ◽  
Shor's Algorithm ◽  
Quantum Statistical ◽  
Classical Computer

Using a Hubbard–Stratonovich like decomposition technique, we implemented simulations for the quantum circuits of Simon's algorithm for the detection of the periodicity of a function and Shor's algorithm for the factoring of prime numbers on a classical computer. Our approach has the advantage that the dimension of the problem does not grow exponentially with the number of qubits.

scholarly journals Pauli Frames for Quantum Computer Architectures

2017 ◽  
Author(s):  
L. Riesebos ◽  
X. Fu ◽  
S. Varsamopoulos ◽  
C. G. Almudever ◽  
K. Bertels
Keyword(s):  
Quantum Computer ◽  
Computer Architectures

Quantum circuits for simple periodic functions

2014 ◽  
Vol 14 (9&10) ◽  
pp. 763-776
Author(s):  
Omar Gamel ◽  
Daniel F.V. James
Keyword(s):  
Quantum Computing ◽  
Periodic Function ◽  
Quantum Circuits ◽  
Special Importance ◽  
Periodic Functions ◽  
Single Period ◽  
Shor's Algorithm ◽  
Toffoli Gates ◽  
One To One

Periodic functions are of special importance in quantum computing, particularly in applications of Shor's algorithm. We explore methods of creating circuits for periodic functions to better understand their properties. We introduce a method for constructing the circuit for a simple monoperiodic function, that is one-to-one within a single period, of a given period $p$. We conjecture that to create a simple periodic function of period $p$, where $p$ is an $n$-bit number, one needs at most $n$ Toffoli gates.

scholarly journals Error mitigation with Clifford quantum-circuit data

Quantum ◽  
2021 ◽  
Vol 5 ◽  
pp. 592
Author(s):  
Piotr Czarnik ◽  
Andrew Arrasmith ◽  
Patrick J. Coles ◽  
Lukasz Cincio
Keyword(s):  
State Energy ◽  
Quantum Computer ◽  
Quantum Circuit ◽  
Training Data ◽  
Quantum Circuits ◽  
Accurate Estimation ◽  
Error Mitigation ◽  
Order Of Magnitude ◽  
Quantum Observables ◽  
Near Term

Achieving near-term quantum advantage will require accurate estimation of quantum observables despite significant hardware noise. For this purpose, we propose a novel, scalable error-mitigation method that applies to gate-based quantum computers. The method generates training data {Xinoisy,Xiexact} via quantum circuits composed largely of Clifford gates, which can be efficiently simulated classically, where Xinoisy and Xiexact are noisy and noiseless observables respectively. Fitting a linear ansatz to this data then allows for the prediction of noise-free observables for arbitrary circuits. We analyze the performance of our method versus the number of qubits, circuit depth, and number of non-Clifford gates. We obtain an order-of-magnitude error reduction for a ground-state energy problem on 16 qubits in an IBMQ quantum computer and on a 64-qubit noisy simulator.

scholarly journals Quantum Circuits for Dynamic Runtime Assertions in Quantum Computation

2019 ◽  
Author(s):  
Ji Liu ◽  
Greg Byrd ◽  
Huiyang Zhou
Keyword(s):  
Open Source ◽  
Quantum Computation ◽  
Quantum Computer ◽  
Quantum Circuits ◽  
Intermediate Scale

In this paper, we propose quantum circuits to enable dynamic assertions for classical values, entanglement, and superposition. This enables a dynamic debugging primitive, driven by a programmer’s understanding of the correct behavior of the quantum program. We show that besides generating assertion errors, the assertion logic may also force the qubits under test to be into the desired state. Besides debugging, our proposed assertion logic can also be used in noisy intermediate scale quantum (NISQ) systems to filter out erroneous results, as demonstrated on a 20-qubit IBM Q quantum computer. Our proposed assertion circuits have been implemented as functions in the open-source Qiskit tool.

scholarly journals Option Pricing using Quantum Computers

Quantum ◽  
2020 ◽  
Vol 4 ◽  
pp. 291 ◽  
Author(s):  
Nikitas Stamatopoulos ◽  
Daniel J. Egger ◽  
Yue Sun ◽  
Christa Zoufal ◽  
Raban Iten ◽  
...  
Keyword(s):  
Option Pricing ◽  
Quantum Computer ◽  
Quantum Circuits ◽  
Quantum Computers ◽  
Barrier Options ◽  
Error Mitigation ◽  
Quantum Device ◽  
Amplitude Estimation ◽  
Simulation Results ◽  
Path Dependent

We present a methodology to price options and portfolios of options on a gate-based quantum computer using amplitude estimation, an algorithm which provides a quadratic speedup compared to classical Monte Carlo methods. The options that we cover include vanilla options, multi-asset options and path-dependent options such as barrier options. We put an emphasis on the implementation of the quantum circuits required to build the input states and operators needed by amplitude estimation to price the different option types. Additionally, we show simulation results to highlight how the circuits that we implement price the different option contracts. Finally, we examine the performance of option pricing circuits on quantum hardware using the IBM Q Tokyo quantum device. We employ a simple, yet effective, error mitigation scheme that allows us to significantly reduce the errors arising from noisy two-qubit gates.

Sign in / Sign up

Export Citation Format

Share Document