Noise-tolerant parity learning with one quantum bit
arXiv:1712.05952 · doi:10.1103/PhysRevA.97.032327
Abstract
Demonstrating quantum advantage with less powerful but more realistic devices is of great importance in modern quantum information science. Recently, a significant quantum speedup was achieved in the problem of learning a hidden parity function with noise. However, if all data qubits at the query output are completely depolarized, the algorithm fails. In this work, we present a quantum parity learning algorithm that exhibits quantum advantage as long as one qubit is provided with nonzero polarization in each query. In this scenario, the quantum parity learning naturally becomes deterministic quantum computation with one qubit. Then the hidden parity function can be revealed by performing a set of operations that can be interpreted as measuring nonlocal observables on the auxiliary result qubit having nonzero polarization and each data qubit. We also discuss the source of the quantum advantage in our algorithm from the resource-theoretic point of view.
arXiv comment7 pages, 5 figures. Comments welcome
References in corpus (16)
- Introducing Quantum Discord
- Quantifying Coherence
- Classical, quantum and total correlations
- Quantum Coherence as a Resource
- Quantum discord and the power of one qubit
- Necessary and sufficient condition for non-zero quantum discord
- Operational Resource Theory of Coherence
- State preservation by repetitive error detection in a superconducting quantum circuit
- On the Power of One Bit of Quantum Information
- Universal control and error correction in multi-qubit spin registers in diamond
- Converting Coherence to Quantum Correlations
- Experimental Quantum Computations on a Topologically Encoded Qubit
- Entanglement and the Power of One Qubit
- Demonstration of quantum advantage in machine learning
- Quantum learning robust to noise
- Entanglement and deterministic quantum computing with one qubit
Cited by in corpus (7)
- QASMBench: A Low-level QASM Benchmark Suite for NISQ Evaluation and Simulation
- Compact quantum kernel-based binary classifier
- Special Session: Noisy Intermediate-Scale Quantum (NISQ) Computers -- How They Work, How They Fail, How to Test Them?
- The Power of One Clean Qubit in Supervised Machine Learning
- ArsoNISQ: Analyzing Quantum Algorithms on Near-Term Architectures
- Quantum-classical reinforcement learning for decoding noisy classical parity information
- Expressivity of deterministic quantum computation with one qubit