Programmable Quantum Processors: Equivalence and Learning
- URL: http://arxiv.org/abs/2411.02289v1
- Date: Mon, 04 Nov 2024 17:18:18 GMT
- Title: Programmable Quantum Processors: Equivalence and Learning
- Authors: Jaroslav Pavličko,
- Abstract summary: A programmable quantum processor is a device able to transform input data states in a desired way.
Three types of probabilistic equivalences - strong, weak, and structural - were defined.
It was found that spans of operators of structurally equivalent processors are identical.
- Score: 0.0
- License:
- Abstract: In the first part of the work, the equivalence of quantum deterministic and probabilistic processors was investigated. A programmable quantum processor is a device able to transform input data states in a desired way. Deterministic equivalence as well as three types of probabilistic equivalences - strong, weak, and structural - were defined. Necessary and sufficient conditions for deterministic and structural equivalence of unitarily related processors were discovered. Equivalence of deterministic SWAP processor for two-dimensional data and two-dimensional program space was completely solved. It was found that spans of operators of structurally equivalent processors are identical. Relations between types of individual equivalences were also examined. In the second part, robustness of probabilistic storing and retrieval device (PSAR), originally optimized for implementing a phase gate, to noise was examined - specifically to depolarization and phase damping. In the case of a depolarizing channel mixed with a unitary channel, the device implements noisy channel with the probability that decreases with an increasing number of times the given channel is applied. In the case of the phase damping channel, the device implements noisy channel with the same probability as the original PSAR device optimized for phase gate. Concrete implementations - through the Vidal-Masanes-Cirac scheme and virtual qudit - were examined. Vidal-Masanes-Cirac gives the same result for both noisy channels which is better than the result from PSAR. Implementation through virtual qudit for depolarization yields worse probability of successful measurement than Vidal-Masanes-Cirac. However, it is still better than the probability for PSAR. Probability of successful measurement obtained for phase damping implemented through virtual qudit is the same as for Vidal-Masanes-Cirac and PSAR.
Related papers
- Comparisons among the Performances of Randomized-framed Benchmarking
Protocols under T1, T2 and Coherent Error Models [11.286152850251684]
The current quantum computer, i.e. noisy intermediate-scale quantum (NISQ) computer encounters a bottleneck in how to deal with the noisy situation of the quantum machine.
It is still urgently required to construct more efficient and reliable benchmarking protocols.
arXiv Detail & Related papers (2023-09-27T08:25:00Z) - Phase transition in Random Circuit Sampling [0.6361671146004758]
Incoherent noise is an outstanding challenge to fully leverage the computation power of near-term quantum processors.
We show that there are two phase transitions observable with XEB, which we explain theoretically with a statistical model.
Our work establishes the existence of transitions to a stable computationally complex phase that is reachable with current quantum processors.
arXiv Detail & Related papers (2023-04-21T16:41:13Z) - Entanglement-efficient bipartite-distributed quantum computing [1.2878452281783466]
In noisy intermediate-scale quantum computing, the limited scalability of a single quantum processing unit can be extended through distributed quantum computing.
To facilitate this type of DQC in experiments, we need an entanglement-efficient protocol.
We extend the protocol in [Eisert et. al., PRA, 62:052317(2000)] to a packing protocol, which can pack multiple nonlocal controlled-unitary gates locally.
arXiv Detail & Related papers (2022-12-24T08:45:44Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
We introduce the qDrift protocol, which builds random product formulas by sampling from the Hamiltonian according to the coefficients.
We show that the simulation cost can be reduced while achieving the same accuracy, by considering the individual simulation cost during the sampling stage.
Results are confirmed by numerical simulations performed on a lattice nuclear effective field theory.
arXiv Detail & Related papers (2022-12-12T15:06:32Z) - Data post-processing for the one-way heterodyne protocol under
composable finite-size security [62.997667081978825]
We study the performance of a practical continuous-variable (CV) quantum key distribution protocol.
We focus on the Gaussian-modulated coherent-state protocol with heterodyne detection in a high signal-to-noise ratio regime.
This allows us to study the performance for practical implementations of the protocol and optimize the parameters connected to the steps above.
arXiv Detail & Related papers (2022-05-20T12:37:09Z) - Composably secure data processing for Gaussian-modulated continuous
variable quantum key distribution [58.720142291102135]
Continuous-variable quantum key distribution (QKD) employs the quadratures of a bosonic mode to establish a secret key between two remote parties.
We consider a protocol with homodyne detection in the general setting of composable finite-size security.
In particular, we analyze the high signal-to-noise regime which requires the use of high-rate (non-binary) low-density parity check codes.
arXiv Detail & Related papers (2021-03-30T18:02:55Z) - Random quantum circuits anti-concentrate in log depth [118.18170052022323]
We study the number of gates needed for the distribution over measurement outcomes for typical circuit instances to be anti-concentrated.
Our definition of anti-concentration is that the expected collision probability is only a constant factor larger than if the distribution were uniform.
In both the case where the gates are nearest-neighbor on a 1D ring and the case where gates are long-range, we show $O(n log(n)) gates are also sufficient.
arXiv Detail & Related papers (2020-11-24T18:44:57Z) - Efficient and robust certification of genuine multipartite entanglement
in noisy quantum error correction circuits [58.720142291102135]
We introduce a conditional witnessing technique to certify genuine multipartite entanglement (GME)
We prove that the detection of entanglement in a linear number of bipartitions by a number of measurements scales linearly, suffices to certify GME.
We apply our method to the noisy readout of stabilizer operators of the distance-three topological color code and its flag-based fault-tolerant version.
arXiv Detail & Related papers (2020-10-06T18:00:07Z) - Gaussian conversion protocols for cubic phase state generation [104.23865519192793]
Universal quantum computing with continuous variables requires non-Gaussian resources.
The cubic phase state is a non-Gaussian state whose experimental implementation has so far remained elusive.
We introduce two protocols that allow for the conversion of a non-Gaussian state to a cubic phase state.
arXiv Detail & Related papers (2020-07-07T09:19:49Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.