V.Yu. Ponomarev
Abstract:Correlation between B($E1, 1^-_1 \to 0^+_{g.s.}$) and B($E1, 3^-_1 \to 2^+_{1}$) values are considered within microscopic QRPA approach. General arguments for a dependence of a ratio between these values on a collectivity of the $2^+_1$ and $3^-_1$ phonons and ground state correlations are provided.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is: **How to implement the multi - qubit Deutsch - Jozsa (D - J) algorithm on a nuclear magnetic resonance (NMR) quantum computer and reduce the number of required qubits**. Specifically, the paper shows how to use n qubits to achieve the solution of the n - bit Deutsch problem, without the n + 1 qubits usually required.
### Problem Background
The Deutsch - Jozsa algorithm is a quantum algorithm used to determine whether a given function \( f \) is a constant function (the output is the same for all inputs) or a balanced function (half of the inputs correspond to an output of 0, and the other half correspond to an output of 1). A classical computer needs to call the function multiple times to determine its properties, while a quantum computer can complete this task in a single call.
### Main Contributions of the Paper
1. **Reducing the Number of Qubits**:
- The traditional D - J algorithm requires n + 1 qubits, while this paper proposes an improved scheme that only requires n qubits to achieve the same computational task.
2. **Experimental Verification**:
- The paper implements the D - J algorithm for 1 to 3 qubits through NMR technology and describes in detail the specific steps and results of these experiments.
3. **The Role of Quantum Entanglement**:
- For the 1 - bit and 2 - bit cases, there is no need for entanglement between qubits, so the algorithm can be implemented through simple operations. For systems of 3 - bits and above, quantum entanglement becomes the key to implementing the algorithm.
### Formulas and Methods
- **Hadamard Transformation**:
The Hadamard transformation mixes the state of a single qubit, so that each possible basis state has an equal probability amplitude:
\[
H|0\rangle=\frac{1}{\sqrt{2}}(|0\rangle + |1\rangle)
\]
\[
H|1\rangle=\frac{1}{\sqrt{2}}(|0\rangle - |1\rangle)
\]
- **Multi - Qubit Hadamard Transformation**:
For n qubits, the Hadamard transformation is the tensor product of each single - qubit Hadamard transformation:
\[
H_n = H\otimes H\otimes\cdots\otimes H
\]
- **Unitary Transformation \( U_f \)**:
This transformation introduces a phase factor according to the properties of the function \( f \):
\[
U_f|x\rangle = (-1)^{f(x)}|x\rangle
\]
- **Final Output State**:
After a series of operations, the final state of the system can be expressed as:
\[
H_n\left(\sum_{x = 0}^{2^n-1}(-1)^{f(x)}|x\rangle\right)=\sum_{y = 0}^{2^n-1}\left(\sum_{x = 0}^{2^n-1}(-1)^{f(x)\oplus x\cdot y}\right)|y\rangle
\]
where \( x\cdot y \) represents the bit - wise dot product of two binary strings.
### Experimental Results
- **1 - bit D - J Algorithm**:
Through pseudo - Hadamard transformation and appropriate z - axis rotation, the constant function and the balanced function are successfully distinguished.
- **2 - bit D - J Algorithm**:
Similarly, using the pseudo - Hadamard transformation and selective pulses, different functions are distinguished, and no quantum entanglement is required.
- **3 - bit D - J Algorithm**:
Quantum entanglement needs to be used to implement some specific balanced functions. Through carefully designed pulse sequences, these functions are successfully implemented, and the results are verified by NMR spectra.
### Conclusion
This paper shows how to implement the improved D - J algorithm on an NMR quantum computer, reduces the number of required qubits, and emphasizes the role of quantum entanglement in multi - qubit systems.