4.7 Article

Experimental demonstration of quantum finite automaton

期刊

NPJ QUANTUM INFORMATION
卷 5, 期 -, 页码 -

出版社

SPRINGERNATURE
DOI: 10.1038/s41534-019-0163-x

关键词

-

资金

  1. National Key Research and Development Program [2017YFA0305200, 2016YFA0301700]
  2. Key Research and Development Program of Guangdong Province of China [2018B030329001, 2018B030325001]
  3. Natural Science Foundation of Guangdong Province of China [2016A030312012]
  4. National Natural Science Foundation of China [61602532]
  5. National Natural Science Foundation of Guangdong Province of China [2017A030313378]
  6. National Young 1000 Talents Plan

向作者/读者索取更多资源

In quantum information science, a major task is to find the quantum models that can outperform their classical counterparts. Automaton is a fundamental computing model that has wide applications in many fields. It has been shown that the quantum version of automaton can solve certain problem using a much smaller state space compared to the classical automaton. Here we report an experimental demonstration of an optical quantum automaton, which is used to solve the promise problems of determining whether the length of an input string can be divided by a prime number P with no remainder or with a remainder of R. Our quantum automaton can solve such problem using a state space with only three orthonormal states, whereas the classical automaton needs no less than P states. Our results demonstrate the quantum benefits of a quantum automaton over its classical counterpart and paves the way for implementing quantum automaton for more complicated and practical applications.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Physics, Multidisciplinary

Chip-to-chip quantum teleportation and multi-photon entanglement in silicon

Daniel Llewellyn, Yunhong Ding, Imad I. Faruque, Stefano Paesani, Davide Bacco, Raffaele Santagati, Yan-Jun Qian, Yan Li, Yun-Feng Xiao, Marcus Huber, Mehul Malik, Gary F. Sinclair, Xiaoqi Zhou, Karsten Rottwitt, Jeremy L. O'Brien, John G. Rarity, Qihuang Gong, Leif K. Oxenlowe, Jianwei Wang, Mark G. Thompson

NATURE PHYSICS (2020)

Article Optics

Steering paradox for Einstein-Podolsky-Rosen argument and its extended inequality

Tianfeng Feng, Changliang Ren, Qin Feng, Maolin Luo, Xiaogang Qiang, Jing-Ling Chen, Xiaoqi Zhou

Summary: The study formulates the original EPR steering paradox into a contradictory equality, conducts experimental tests in a two-qubit scenario, and confirms that the experimental results coincide with theoretical predictions.

PHOTONICS RESEARCH (2021)

Article Physics, Multidisciplinary

Direct Fidelity Estimation of Quantum States Using Machine Learning

Xiaoqian Zhang, Maolin Luo, Zhaodi Wen, Qin Feng, Shengshi Pang, Weiqi Luo, Xiaoqi Zhou

Summary: The study introduces a machine-learning-based method for evaluating quantum state fidelity, which is more flexible and efficient compared to other methods. This approach is applicable to arbitrary quantum states and can achieve high-precision fidelity prediction with fewer measurement settings.

PHYSICAL REVIEW LETTERS (2021)

Article Physics, Multidisciplinary

A Method Based on Timing Weight Priority and Distance Optimization for Quantum Circuit Transformation

Yang Qian, Zhijin Guan, Shenggen Zheng, Shiguang Feng

Summary: To implement a quantum circuit on an NISQ device, it needs to be transformed into an equivalent circuit that meets the device's connectivity constraints. This study proposes an algorithm based on quantum gate timing weights for subgraph isomorphism, providing a better initial mapping for a specific two-dimensional quantum architecture. Additionally, a heuristic swap sequence selection optimization algorithm is introduced to reduce the number of SWAP gates and optimize the circuit transformation. Experimental results demonstrate the effectiveness of the proposed algorithm, with a maximum optimization rate of 43.51% and an average optimization rate of 13.51%, outperforming existing methods.

ENTROPY (2023)

Article Quantum Science & Technology

Performance of Grover's search algorithm with diagonalizable collective noises

Minghua Pan, Taiping Xiong, Shenggen Zheng

Summary: This study partially agrees with the loss of quadratic speedup in Grover's search algorithm (GSA) when exposed to quantum noise and presents its findings. It examines different diagonalizable noises in GSA and observes a decrease in success probability and oscillation around 1/2 as the number of iterations increases. The results show that certain types of noise, such as bit flip and bit-phase flip noise, can improve the performance of GSA. The study also determines the noise threshold for bit-phase flip noise and demonstrates that GSA with this noise still outperforms its classical counterpart.

QUANTUM INFORMATION PROCESSING (2023)

Article Astronomy & Astrophysics

Amplification of gravitationally induced entanglement

Tianfeng Feng, Vlatko Vedral

Summary: The article proposes a criterion based on the logical contradictions of weak entanglement to enhance the sensitivity of signals caused by gravitationally induced entanglement. By utilizing the weak-value scenario and EPR steering, the authors prove the impossibility of simulating the amplified-weak-value phenomenon in a classical setting. Their approach can amplify gravitationally induced entanglement signals that were previously unobservable, depending on the magnitude of the weak value, and opens up possibilities for a more general weak entanglement criterion.

PHYSICAL REVIEW D (2022)

Article Optics

Direct measurement of density-matrix elements with a phase-shifting technique on a quantum photonic chip

Congxiu Li, Yaxin Wang, Tianfeng Feng, Zhihao Li, Changliang Ren, Xiaoqi Zhou

Summary: This study validates a direct measurement protocol that does not require ancillary pointers and can obtain the values of specific elements of a quantum state's density matrix with a small number of measurements. The experimental results deviate minimally from the ideal values, and this method has potential applications in various quantum information problems.

PHYSICAL REVIEW A (2022)

Article Physics, Multidisciplinary

Complementarity between success probability and coherence in Grover search algorithm

Minghua Pan, Haozhen Situ, Shenggen Zheng

Summary: This paper investigates the complementary relationship between coherence and the success probability in Grover search algorithm (GSA) by defining the normalization coherence N(C). The study confirms the stability of this relationship in different environments and demonstrates that manipulating complementary coherence can enhance the success probability, which is of great importance for quantum algorithm design in the NISQ era.
Article Optics

Nonlocality sharing for a three-qubit system via multilateral sequential measurements

Changliang Ren, Xiaowei Liu, Wenlin Hou, Tianfeng Feng, Xiaoqi Zhou

Summary: This study discusses the nonlocality sharing in a three-qubit system through multilateral sequential measurements. It is observed that all eight MABK inequalities can be violated simultaneously, leading to the nonlocality sharing based on the multiple violations of MABK inequality in the trilateral sequential measurements scenario. However, genuine nonlocality sharing based on the multiple violation of Svetlichny inequality can only be observed in the unilateral sequential measurements scenario. Compared to two-qubit cases, the nonlocality sharing in a three-qubit system exhibits more fruitful characteristics.

PHYSICAL REVIEW A (2022)

Article Optics

Proof-of-principle experimental demonstration of quantum gate verification

Maolin Luo, Xiaoqian Zhang, Xiaoqi Zhou

Summary: This paper demonstrates a proof-of-principle optical experiment to implement the quantum gate verification (QGV) scheme. The experimental results show that the QGV method can achieve the same results as the standard quantum process tomography method with fewer samples when evaluating the single-qubit quantum gates.

PHYSICAL REVIEW A (2022)

Article Optics

Direct measurement of density-matrix elements using a phase-shifting technique

Tianfeng Feng, Changliang Ren, Xiaoqi Zhou

Summary: The proposed direct measurement scheme based on phase-shifting operations eliminates the need for ancillary pointers and requires estimating at most six expectation values of projective observables to determine any specific element of an unknown quantum density matrix. A concrete quantum circuit is provided for implementing this scheme for multiqubit states.

PHYSICAL REVIEW A (2021)

Article Physics, Multidisciplinary

High-speed calibration method for cascaded phase shifters in integrated quantum photonic chips

Xing Ze-Yu, Li Zhi-Hao, Feng Tian-Feng, Zhou Xiao-Qi

Summary: This paper proposes a high-speed calibration method in integrated photonics, which achieves exponential acceleration by linearly increasing calibration time with the number of cascades. The method involves calibrating phase shifters one by one via two-dimensional scanning, significantly reducing the calibration time and improving fidelity.

ACTA PHYSICA SINICA (2021)

Article Optics

Experimentally undoing an unknown single-qubit unitary

Qin Feng, Tianfeng Feng, Yuling Tian, Maolin Luo, Xiaoqi Zhou

PHYSICAL REVIEW A (2020)

暂无数据