-
Quantum Algorithms for State Preparation and Data Classification based on Stabilizer Codes
Authors:
Pejman Jouzdani,
H. Arslan Hashim,
Eduardo R. Mucciolo
Abstract:
Quantum error correction (QEC) is a way to protect quantum information against noise. It consists of encoding input information into entangled quantum states known as the code space. Furthermore, to classify if the encoded information is corrupted or intact, a step known as syndrome detection is performed. For stabilizer codes, this step consists of measuring a set of stabilizer operators. In this…
▽ More
Quantum error correction (QEC) is a way to protect quantum information against noise. It consists of encoding input information into entangled quantum states known as the code space. Furthermore, to classify if the encoded information is corrupted or intact, a step known as syndrome detection is performed. For stabilizer codes, this step consists of measuring a set of stabilizer operators. In this paper, inspired by the QEC approach, and specifically stabilizer codes, we propose a prototype quantum circuit model for classification of classical data. The core quantum circuit can be considered as a \emph{quantum perceptron} where the classification is based on syndrome detection. In this proposal, a quantum perceptron is realized by one stabilizer as part of a stabilizer code, while a quantum neural network (QNN) layer is realized by a stabilizer code which consists of many stabilizers. The concatenation of stabilizer codes results in complex QNNs. The QNN is trained by performing measurements and optimization of a set of parameterized stabilizers. We demonstrate the concept numerically. In this paper we also consider the first challenge to most applications of quantum computers, including data classification, which is to load data into the memory of the quantum computer. This loading amounts to representing the data as a quantum state, i.e., quantum state preparation. An exact amplitude encoding algorithm requires a circuit of exponential depth. We introduce an alternative recursive algorithm which approximates amplitude encoding with only a polynomial number of elementary gates. We name it recursive approximate-scheme algorithm (RASA).
△ Less
Submitted 18 September, 2023;
originally announced September 2023.
-
An Alternative Approach to Quantum Imaginary Time Evolution
Authors:
Pejman Jouzdani,
Calvin W. Johnson,
Eduardo R. Mucciolo,
Ionel Stetcu
Abstract:
There is increasing interest in quantum algorithms that are based on the imaginary-time evolution (ITE), a successful classical numerical approach to obtain ground states. However, most of the proposals so far require heavy post-processing computational steps on a classical computer, such as solving linear equations. Here we provide an alternative approach to implement ITE. A key feature in our ap…
▽ More
There is increasing interest in quantum algorithms that are based on the imaginary-time evolution (ITE), a successful classical numerical approach to obtain ground states. However, most of the proposals so far require heavy post-processing computational steps on a classical computer, such as solving linear equations. Here we provide an alternative approach to implement ITE. A key feature in our approach is the use of an orthogonal basis set: the propagated state is efficiently expressed in terms of orthogonal basis states at every step of the evolution. We argue that the number of basis states needed at those steps to achieve an accurate solution can be kept of the order of $n$, the number of qubits, by controlling the precision (number of significant digits) and the imaginary-time increment. The number of quantum gates per imaginary-time step is estimated to be polynomial in $n$. Additionally, while in many QAs the locality of the Hamiltonian is a key assumption, in our algorithm this restriction is not required. This characteristic of our algorithm renders it useful for studying highly nonlocal systems, such as the occupation-representation nuclear shell model. We illustrate our algorithm through numerical implementation on an IBM quantum simulator.
△ Less
Submitted 22 August, 2022;
originally announced August 2022.
-
Hybrid Quantum-Classical Eigensolver Without Variation or Parametric Gates
Authors:
Pejman Jouzdani,
Stefan Bringuier
Abstract:
The use of near-term quantum devices that lack quantum error correction, for addressing quantum chemistry and physics problems, requires hybrid quantum-classical algorithms and techniques. Here we present a process for obtaining the eigenenergy spectrum of electronic quantum systems. This is achieved by projecting the Hamiltonian of a quantum system onto a limited effective Hilbert space specified…
▽ More
The use of near-term quantum devices that lack quantum error correction, for addressing quantum chemistry and physics problems, requires hybrid quantum-classical algorithms and techniques. Here we present a process for obtaining the eigenenergy spectrum of electronic quantum systems. This is achieved by projecting the Hamiltonian of a quantum system onto a limited effective Hilbert space specified by a set of computational bases. From this projection an effective Hamiltonian is obtained. Furthermore, a process for preparing short depth quantum circuits to measure the corresponding diagonal and off-diagonal terms of the effective Hamiltonian is given, whereby quantum entanglement and ancilla qubits are used. The effective Hamiltonian is then diagonalized on a classical computer using numerical algorithms to obtain the eigenvalues. The use case of this approach is demonstrated for ground sate and excited states of BeH$_2$ and LiH molecules, and the density of states, which agrees well with exact solutions. Additionally, hardware demonstration is presented using IBM quantum devices for H$_2$ molecule.
△ Less
Submitted 16 November, 2020; v1 submitted 25 August, 2020;
originally announced August 2020.
-
A Method of Determining Excited-States for Quantum Computation
Authors:
P. Jouzdani,
S. Bringuier,
M. Kostuk
Abstract:
A method is presented in which the ground-state subspace is projected out of a Hamiltonian representation. As a result of this projection, an effective Hamiltonian is constructed where its ground-state coincides with an excited-state of the original problem. Thus, low-lying excited-state energies can be calculated using existing hybrid-quantum classical techniques and variational algorithm(s) for…
▽ More
A method is presented in which the ground-state subspace is projected out of a Hamiltonian representation. As a result of this projection, an effective Hamiltonian is constructed where its ground-state coincides with an excited-state of the original problem. Thus, low-lying excited-state energies can be calculated using existing hybrid-quantum classical techniques and variational algorithm(s) for determining ground-state. The method is shown to be fully valid for the H2 molecule. In addition, conditions for the method's success are discussed in terms of classes of Hamiltonians.
△ Less
Submitted 12 August, 2019;
originally announced August 2019.
-
Enhancement of electrocaloric response through quantum effects
Authors:
P. Jouzdani,
S. Cuozzo,
S. Lisenkov,
I. Ponomareva
Abstract:
A semiclassical approach that incorporates quantum mechanical behavior of heat capacity in direct caloric effect simulations is proposed. Application of this methodology to study electrocaloric effect in prototypical ferroelectrics ${ \rm PbTiO_3 }$, and ${ \rm BaTiO_3 }$, reveals severe underestimation of electrocaloric response at lowest temperatures by classical simulations. The discrepancy bet…
▽ More
A semiclassical approach that incorporates quantum mechanical behavior of heat capacity in direct caloric effect simulations is proposed. Application of this methodology to study electrocaloric effect in prototypical ferroelectrics ${ \rm PbTiO_3 }$, and ${ \rm BaTiO_3 }$, reveals severe underestimation of electrocaloric response at lowest temperatures by classical simulations. The discrepancy between semiclassical and classical results are found to be largest in ferroics with Debye temperature exceeding the Curie point. A route to enhance electrocaloric effect by tuning the Debye temperature in composite materials is proposed.
△ Less
Submitted 8 November, 2017;
originally announced November 2017.
-
Symmetry Protected Topological Order by Folding a One-Dimensional Spin-$1/2$ Chain
Authors:
Pejman Jouzdani
Abstract:
We present a toy model with a Hamiltonian $H^{(2)}_T$ on a folded one-dimensional spin chain. The non-trivial ground states of $H^{(2)}_T$ are separated by a gap from the excited states. By analyzing the symmetries in the model, we find that the topological order is protected by a $\mathbb{Z}_2$ global symmetry. However, by using perturbation series and excluding thermal effects, we show that the…
▽ More
We present a toy model with a Hamiltonian $H^{(2)}_T$ on a folded one-dimensional spin chain. The non-trivial ground states of $H^{(2)}_T$ are separated by a gap from the excited states. By analyzing the symmetries in the model, we find that the topological order is protected by a $\mathbb{Z}_2$ global symmetry. However, by using perturbation series and excluding thermal effects, we show that the $\mathbb{Z}_2$ symmetry is stable in comparison to a standard nearest-neighbor Ising model with a Hamiltonian $H_I$. We find that $H^{(2)}_T$ is a member of a family of Hamiltonians that are adiabatically connected to $H_I$. Furthermore, the generalizations of this class of Hamiltonians, their adiabatic connection to $H_I$, and the relation to quantum error-correcting codes are discussed. Finally, we show the correspondence between the two ground states of $H^{(2)}_T$ and the unpaired Majorana modes, and provide numerical examples.
△ Less
Submitted 8 March, 2015; v1 submitted 26 February, 2015;
originally announced February 2015.
-
Numerical evaluation of the fidelity error threshold for the surface code
Authors:
Pejman Jouzdani,
Eduardo R. Mucciolo
Abstract:
We study how the resilience of the surface code is affected by the coupling to a non-Markovian environment at zero temperature. The qubits in the surface code experience an effective dynamics due to the coupling to the environment that induces correlations among them. The range of the effective induced qubit-qubit interaction depends on parameters related to the environment and the duration of the…
▽ More
We study how the resilience of the surface code is affected by the coupling to a non-Markovian environment at zero temperature. The qubits in the surface code experience an effective dynamics due to the coupling to the environment that induces correlations among them. The range of the effective induced qubit-qubit interaction depends on parameters related to the environment and the duration of the quantum error correction cycle. We show numerically that different interaction ranges set different intrinsic bounds on the fidelity of the code. These bounds are unrelated to the error thresholds based on stochastic error models. We introduce a definition of stabilizers based on logical operators that allows us to efficiently implement a Metropolis algorithm to determine upper bounds to the fidelity error threshold.
△ Less
Submitted 15 July, 2014; v1 submitted 27 March, 2014;
originally announced March 2014.
-
Fidelity Threshold of the Surface Code Beyond Single-Qubit Error Models
Authors:
Pejman Jouzdani,
E. Novais,
I. S. Tupitsyn,
Eduardo R. Mucciolo
Abstract:
The surface code is one the most promising alternatives for implementing fault-tolerant, large-scale quantum information processing. Its high threshold for single-qubit errors under stochastic noise is one of its most attrative features. We develop an exact formulation for the fidelity of the surface code that allows us to probe much further on this promise of strong protection. This formulation g…
▽ More
The surface code is one the most promising alternatives for implementing fault-tolerant, large-scale quantum information processing. Its high threshold for single-qubit errors under stochastic noise is one of its most attrative features. We develop an exact formulation for the fidelity of the surface code that allows us to probe much further on this promise of strong protection. This formulation goes beyond the stochastic single-qubit error model approximation and can take into account both correlated errors and inhomogeneities in the coupling between physical qubits and the environment. For the case of a bit-flip** environment, we map the complete evolution after one quantum error correction cycle onto the problem of computing correlation functions of a two-dimensional Ising model with boundary fields. Exact results for the fidelity threshold of the surface code are then obtained for several relevant types of noise. Analytical predictions for a representative case are confirmed by Monte Carlo simulations.
△ Less
Submitted 30 July, 2014; v1 submitted 25 January, 2014;
originally announced January 2014.
-
Fidelity of the surface code in the presence of a bosonic bath
Authors:
P. Jouzdani,
E. Novais,
E. R. Mucciolo
Abstract:
We study the resilience of the surface code to decoherence caused by the presence of a bosonic bath. This approach allows us to go beyond the standard stochastic error model commonly used to quantify decoherence and error threshold probabilities in this system. The full quantum mechanical system-bath dynamics is computed exactly over one quantum error correction cycle. Since all physical qubits in…
▽ More
We study the resilience of the surface code to decoherence caused by the presence of a bosonic bath. This approach allows us to go beyond the standard stochastic error model commonly used to quantify decoherence and error threshold probabilities in this system. The full quantum mechanical system-bath dynamics is computed exactly over one quantum error correction cycle. Since all physical qubits interact with the bath, space-time correlations between errors are taken into account. We compute the fidelity of the surface code as a function of the quantum error correction time. The calculation allows us to map the problem onto an Ising-like statistical spin model with two-body interactions and a fictitious temperature which is related to the inverse bath coupling constant. The model departs from the usual Ising model in the sense that interactions can be long ranged and can involve complex exchange couplings; in addition, the number of allowed configurations is restricted by the syndrome extraction. Using analytical estimates and numerical calculations, we argue that, in the limit of an infinite number of physical qubits, the spin model sustain a phase transition which can be associated to the existence of an error threshold in the surface code. An estimate of the transition point is given for the case of nearest-neighbor interactions.
△ Less
Submitted 31 July, 2013; v1 submitted 10 April, 2013;
originally announced April 2013.