-
Review on Quantum Walk Computing: Theory, Implementation, and Application
Authors:
Xiaogang Qiang,
Shixin Ma,
Hai**g Song
Abstract:
Classical random walk formalism shows a significant role across a wide range of applications. As its quantum counterpart, the quantum walk is proposed as an important theoretical model for quantum computing. By exploiting the quantum effects such as superposition, interference and entanglement, quantum walks and their variety have been extensively studied for achieving beyond classical computing p…
▽ More
Classical random walk formalism shows a significant role across a wide range of applications. As its quantum counterpart, the quantum walk is proposed as an important theoretical model for quantum computing. By exploiting the quantum effects such as superposition, interference and entanglement, quantum walks and their variety have been extensively studied for achieving beyond classical computing power, and they have been broadly used in designing quantum algorithms in fields ranging from algebraic and optimization problems, graph and network analysis, to quantum Hamiltonian and biochemical process simulations, and even further quantum walk models have proven their capabilities for universal quantum computation. Compared to the conventional quantum circuit models, quantum walks show a feasible path for implementing application-specific quantum computing in particularly the noisy intermediate-scale quantum era. Recently remarkable progress has been achieved in implementing a wide variety of quantum walks and quantum walk applications, demonstrating the great potential of quantum walks. In this review, we provide a thorough summary of quantum walks and quantum walk computing, including aspects of quantum walk theories and characteristics, advances in their physical implementations and the flourishingly developed quantum walk computing applications. We also discuss the challenges facing quantum walk computing, toward realizing a practical quantum computer in the near future.
△ Less
Submitted 5 April, 2024;
originally announced April 2024.
-
Fidelity estimation of quantum states on a silicon photonic chip
Authors:
Sabine Wollmann,
Xiaogang Qiang,
Sam Pallister,
Ashley Montanaro,
Noah Linden,
Jonathan C. F. Matthews
Abstract:
As a measure of the 'closeness' of two quantum states, fidelity plays a fundamental role in quantum information theory. Fidelity estimation protocols try to strike a balance between information gleaned from an experiment, and the efficiency of its implementation, in terms of the number of states consumed by the protocol. Here we adapt a previously reported optimal state verification protocol (Phys…
▽ More
As a measure of the 'closeness' of two quantum states, fidelity plays a fundamental role in quantum information theory. Fidelity estimation protocols try to strike a balance between information gleaned from an experiment, and the efficiency of its implementation, in terms of the number of states consumed by the protocol. Here we adapt a previously reported optimal state verification protocol (Phys. Rev. Lett. 120, 170502, 2018) for fidelity estimation of two-qubit states. We demonstrate the protocol experimentally using a fully-programmable silicon photonic two-qubit chip. Our protocol outputs significantly smaller error bars of its point estimate in comparison with another widely-used estimation protocol, showing a clear step forward in the ability to estimate the fidelity of quantum states produced by a practical device.
△ Less
Submitted 16 June, 2023; v1 submitted 1 June, 2023;
originally announced June 2023.
-
Semi-device independent nonlocality certification for near-term quantum networks
Authors:
Sophie Engineer,
Ana C. S. Costa,
Alexandre C. Orthey Jr.,
Xiaogang Qiang,
Jianwei Wang,
Jeremy L. O'Brien,
Jonathan C. F. Matthews,
Will McCutcheon,
Roope Uola,
Sabine Wollmann
Abstract:
Verifying entanglement between parties is essential for creating a secure quantum network, and Bell tests are the most rigorous method for doing so. However, if there is any signaling between the parties, then the violation of these inequalities can no longer be used to draw conclusions about the presence of entanglement. This is because signaling between the parties allows them to coordinate thei…
▽ More
Verifying entanglement between parties is essential for creating a secure quantum network, and Bell tests are the most rigorous method for doing so. However, if there is any signaling between the parties, then the violation of these inequalities can no longer be used to draw conclusions about the presence of entanglement. This is because signaling between the parties allows them to coordinate their measurement settings and outcomes, which can give rise to a violation of Bell inequalities even if the parties are not genuinely entangled. There is a pressing need to examine the role of signaling in quantum communication protocols from multiple perspectives, including communication security, physics foundations, and resource utilization while also promoting innovative technological applications. Here, we propose a semi-device independent protocol that allows us to numerically correct for effects of correlations in experimental probability distributions, caused by statistical fluctuations and experimental imperfections. Our noise robust protocol presents a relaxation of a tomography-based optimisation method called the steering robustness, that uses semidefinite programming to numerically identify the optimal quantum steering inequality without the need for resource-intensive tomography. The proposed protocol is numerically and experimentally analyzed in the context of random, misaligned measurements, correcting for signalling where necessary, resulting in a higher probability of violation compared to existing state-of-the-art inequalities. Our work demonstrates the power of semidefinite programming for entanglement verification and brings quantum networks closer to practical applications.
△ Less
Submitted 23 May, 2023;
originally announced May 2023.
-
Large-scale full-programmable quantum walk and its applications
Authors:
Yizhi Wang,
Yingwen Liu,
Junwei Zhan,
Shichuan Xue,
Yuzhen Zheng,
Ru Zeng,
Zhihao Wu,
Zihao Wang,
Qilin Zheng,
Dongyang Wang,
Weixu Shi,
Xiang Fu,
** Xu,
Yang Wang,
Yong Liu,
Jiangfang Ding,
Guangyao Huang,
Chunlin Yu,
Anqi Huang,
Xiaogang Qiang,
Mingtang Deng,
Weixia Xu,
Kai Lu,
Xuejun Yang,
Junjie Wu
Abstract:
With photonics, the quantum computational advantage has been demonstrated on the task of boson sampling. Next, develo** quantum-enhanced approaches for practical problems becomes one of the top priorities for photonic systems. Quantum walks are powerful kernels for develo** new and useful quantum algorithms. Here we realize large-scale quantum walks using a fully programmable photonic quantum…
▽ More
With photonics, the quantum computational advantage has been demonstrated on the task of boson sampling. Next, develo** quantum-enhanced approaches for practical problems becomes one of the top priorities for photonic systems. Quantum walks are powerful kernels for develo** new and useful quantum algorithms. Here we realize large-scale quantum walks using a fully programmable photonic quantum computing system. The system integrates a silicon quantum photonic chip, enabling the simulation of quantum walk dynamics on graphs with up to 400 vertices and possessing full programmability over quantum walk parameters, including the particle property, initial state, graph structure, and evolution time. In the 400-dimensional Hilbert space, the average fidelity of random entangled quantum states after the whole on-chip circuit evolution reaches as high as 94.29$\pm$1.28$\%$. With the system, we demonstrated exponentially faster hitting and quadratically faster mixing performance of quantum walks over classical random walks, achieving more than two orders of magnitude of enhancement in the experimental hitting efficiency and almost half of the reduction in the experimental evolution time for mixing. We utilize the system to implement a series of quantum applications, including measuring the centrality of scale-free networks, searching targets on Erdös-Rényi networks, distinguishing non-isomorphic graph pairs, and simulating the topological phase of higher-order topological insulators. Our work shows one feasible path for quantum photonics to address applications of practical interests in the near future.
△ Less
Submitted 28 August, 2022;
originally announced August 2022.
-
Silicon photonic devices for scalable quantum information applications
Authors:
Lantian Feng,
Ming Zhang,
Jianwei Wang,
Xiaoqi Zhou,
Xiaogang Qiang,
Guangcan Guo,
Xifeng Ren
Abstract:
With high integration density and excellent optical properties, silicon photonics is becoming a promising platform for complete integration and large-scale optical quantum information processing. Scalable quantum information applications need photon generation and detection to be integrated on the same chip, and we have seen that various devices on the silicon photonic chip have been developed for…
▽ More
With high integration density and excellent optical properties, silicon photonics is becoming a promising platform for complete integration and large-scale optical quantum information processing. Scalable quantum information applications need photon generation and detection to be integrated on the same chip, and we have seen that various devices on the silicon photonic chip have been developed for this goal. This paper reviews the relevant research results and state-of-the-art technologies on the silicon photonic chip for scalable quantum applications. Despite the shortcomings, properties of some components have already met the requirements for further expansion. Furthermore, we point out the challenges ahead and further research directions for on-chip scalable quantum information applications.
△ Less
Submitted 9 August, 2022;
originally announced August 2022.
-
A Steering Paradox for Einstein-Podolsky-Rosen Argument and its Extended Inequality
Authors:
Tianfeng Feng,
Changliang Ren,
Qin Feng,
Maolin Luo,
Xiaogang Qiang,
**g-Ling Chen,
Xiaoqi Zhou
Abstract:
The Einstein-Podolsky-Rosen (EPR) paradox is one of the milestones in quantum foundations, arising from the lack of local realistic description of quantum mechanics. The EPR paradox has stimulated an important concept of "quantum nonlocality", which manifests itself by three different types: quantum entanglement, quantum steering, and Bell nonlocality. Although Bell nonlocality is more often used…
▽ More
The Einstein-Podolsky-Rosen (EPR) paradox is one of the milestones in quantum foundations, arising from the lack of local realistic description of quantum mechanics. The EPR paradox has stimulated an important concept of "quantum nonlocality", which manifests itself by three different types: quantum entanglement, quantum steering, and Bell nonlocality. Although Bell nonlocality is more often used to show the "quantum nonlocality", the original EPR paradox is essentially a steering paradox. In this work, we formulate the original EPR steering paradox into a contradiction equality,thus making it amenable to an experimental verification. We perform an experimental test of the steering paradox in a two-qubit scenario. Furthermore, by starting from the steering paradox, we generate a generalized linear steering inequality and transform this inequality into a mathematically equivalent form, which is more friendly for experimental implementation, i.e., one may only measure the observables in $x$-, $y$-, or $z$-axis of the Bloch sphere, rather than other arbitrary directions. We also perform experiments to demonstrate this scheme. Within the experimental errors, the experimental results coincide with the theoretical predictions. Our results deepen the understanding of quantum foundations and provide an efficient way to detect the steerability of quantum states.
△ Less
Submitted 29 April, 2021; v1 submitted 8 April, 2020;
originally announced April 2020.
-
Hacking single-photon avalanche detector in quantum key distribution via pulse illumination
Authors:
Zhihao Wu,
Anqi Huang,
Huan Chen,
Shi-Hai Sun,
Jiangfang Ding,
Xiaogang Qiang,
Xiang Fu,
** Xu,
Junjie Wu
Abstract:
Quantum key distribution (QKD) has been proved to be information-theoretically secure in theory. Unfortunately, the imperfect devices in practice compromise its security. Thus, to improve the security property of practical QKD systems, a commonly used method is to patch the loopholes in the existing QKD systems. However, in this work, we show an adversary's capability of exploiting the imperfectio…
▽ More
Quantum key distribution (QKD) has been proved to be information-theoretically secure in theory. Unfortunately, the imperfect devices in practice compromise its security. Thus, to improve the security property of practical QKD systems, a commonly used method is to patch the loopholes in the existing QKD systems. However, in this work, we show an adversary's capability of exploiting the imperfection of the patch itself to bypass the patch. Specifically, we experimentally demonstrate that, in the detector under test, the patch of photocurrent monitor against the detector blinding attack can be defeated by the pulse illumination attack proposed in this paper. We also analyze the secret key rate under the pulse illumination attack, which theoretically confirmed that Eve can conduct the attack to learn the secret key. This work indicates the importance of inspecting the security loopholes in a detection unit to further understand their impacts on a QKD system. The method of pulse illumination attack can be a general testing item in the security evaluation standard of QKD.
△ Less
Submitted 3 August, 2020; v1 submitted 21 February, 2020;
originally announced February 2020.
-
General Quantum Bernoulli Factory: Framework Analysis and Experiments
Authors:
Yong Liu,
Jiaqing Jiang,
**yu Zhu,
Dongyang Wang,
Jiangfang Ding,
Xiaogang Qiang,
Anqi Huang,
** Xu,
Jialin Zhang,
Guo**g Tian,
Xiang Fu,
Mingtang Deng,
Chunqing Wu,
Xiaoming Sun,
Xuejun Yang,
Junjie Wu
Abstract:
The unremitting pursuit for quantum advantages gives rise to the discovery of a quantum-enhanced randomness processing named quantum Bernoulli factory (QBF). This quantum enhanced process can show its priority over the corresponding classical process through readily available experimental resources, thus in the near term it may be capable of accelerating the applications of classical Bernoulli fac…
▽ More
The unremitting pursuit for quantum advantages gives rise to the discovery of a quantum-enhanced randomness processing named quantum Bernoulli factory (QBF). This quantum enhanced process can show its priority over the corresponding classical process through readily available experimental resources, thus in the near term it may be capable of accelerating the applications of classical Bernoulli factories, such as the widely used sampling algorithms. In this work, we provide the framework analysis of the QBF. We thoroughly analyze the quantum state evolution in this process, discovering the field structure of the constructible quantum states. Our framework analysis shows that naturally, the previous works can be described as specific instances of this framework. Then, as a proof of principle, we experimentally demonstrate this framework via an entangled two-photon source along with a reconfigurable photonic logic, and show the advantages of the QBF over the classical model through a classically infeasible instance. These results may stimulate the discovery of advantages of the quantum randomness processing in a wider range of tasks, as well as its potential applications.
△ Less
Submitted 27 September, 2021; v1 submitted 7 February, 2020;
originally announced February 2020.
-
Variational Quantum Circuits for Quantum State Tomography
Authors:
Yong Liu,
Dongyang Wang,
Shichuan Xue,
Anqi Huang,
Xiang Fu,
Xiaogang Qiang,
** Xu,
He-Liang Huang,
Mingtang Deng,
Chu Guo,
Xuejun Yang,
Junjie Wu
Abstract:
Quantum state tomography is a key process in most quantum experiments. In this work, we employ quantum machine learning for state tomography. Given an unknown quantum state, it can be learned by maximizing the fidelity between the output of a variational quantum circuit and this state. The number of parameters of the variational quantum circuit grows linearly with the number of qubits and the circ…
▽ More
Quantum state tomography is a key process in most quantum experiments. In this work, we employ quantum machine learning for state tomography. Given an unknown quantum state, it can be learned by maximizing the fidelity between the output of a variational quantum circuit and this state. The number of parameters of the variational quantum circuit grows linearly with the number of qubits and the circuit depth, so that only polynomial measurements are required, even for highly-entangled states. After that, a subsequent classical circuit simulator is used to transform the information of the target quantum state from the variational quantum circuit into a familiar format. We demonstrate our method by performing numerical simulations for the tomography of the ground state of a one-dimensional quantum spin chain, using a variational quantum circuit simulator. Our method is suitable for near-term quantum computing platforms, and could be used for relatively large-scale quantum state tomography for experimentally relevant quantum states.
△ Less
Submitted 11 April, 2020; v1 submitted 16 December, 2019;
originally announced December 2019.
-
Sample caching Markov chain Monte Carlo approach to boson sampling simulation
Authors:
Yong Liu,
Min Xiong,
Chunqing Wu,
Dongyang Wang,
Yingwen Liu,
Jiangfang Ding,
Anqi Huang,
Xiang Fu,
Xiaogang Qiang,
** Xu,
Mingtang Deng,
Xuejun Yang,
Junjie Wu
Abstract:
Boson sampling is a promising candidate for quantum supremacy. It requires to sample from a complicated distribution, and is trusted to be intractable on classical computers. Among the various classical sampling methods, the Markov chain Monte Carlo method is an important approach to the simulation and validation of boson sampling. This method however suffers from the severe sample loss issue caus…
▽ More
Boson sampling is a promising candidate for quantum supremacy. It requires to sample from a complicated distribution, and is trusted to be intractable on classical computers. Among the various classical sampling methods, the Markov chain Monte Carlo method is an important approach to the simulation and validation of boson sampling. This method however suffers from the severe sample loss issue caused by the autocorrelation of the sample sequence. Addressing this, we propose the sample caching Markov chain Monte Carlo method that eliminates the correlations among the samples, and prevents the sample loss at the meantime, allowing more efficient simulation of boson sampling. Moreover, our method can be used as a general sampling framework that can benefit a wide range of sampling tasks, and is particularly suitable for applications where a large number of samples are taken.
△ Less
Submitted 24 April, 2020; v1 submitted 18 July, 2019;
originally announced July 2019.
-
General-purpose quantum circuit simulator with Projected Entangled-Pair States and the quantum supremacy frontier
Authors:
Chu Guo,
Yong Liu,
Min Xiong,
Shichuan Xue,
Xiang Fu,
Anqi Huang,
Xiaogang Qiang,
** Xu,
Junhua Liu,
Shenggen Zheng,
He-Liang Huang,
Mingtang Deng,
Dario Poletti,
Wan-Su Bao,
Junjie Wu
Abstract:
Recent advances on quantum computing hardware have pushed quantum computing to the verge of quantum supremacy. Random quantum circuits are outstanding candidates to demonstrate quantum supremacy, which could be implemented on a quantum device that supports nearest-neighbour gate operations on a two-dimensional configuration. Here we show that using the Projected Entangled-Pair States algorithm, a…
▽ More
Recent advances on quantum computing hardware have pushed quantum computing to the verge of quantum supremacy. Random quantum circuits are outstanding candidates to demonstrate quantum supremacy, which could be implemented on a quantum device that supports nearest-neighbour gate operations on a two-dimensional configuration. Here we show that using the Projected Entangled-Pair States algorithm, a tool to study two-dimensional strongly interacting many-body quantum systems, we can realize an effective general-purpose simulator of quantum algorithms. This technique allows to quantify precisely the memory usage and the time requirements of random quantum circuits, thus showing the frontier of quantum supremacy. With this approach we can compute the full wave-function of the system, from which single amplitudes can be sampled with unit fidelity. Applying this general quantum circuit simulator we measured amplitudes for a $7\times 7$ lattice of qubits with depth $1+40+1$ and double-precision numbers in 31 minutes using less than $93$ TB memory on the Tianhe-2 supercomputer.
△ Less
Submitted 4 November, 2019; v1 submitted 20 May, 2019;
originally announced May 2019.
-
Large-scale silicon quantum photonics implementing arbitrary two-qubit processing
Authors:
Xiaogang Qiang,
Xiaoqi Zhou,
Jianwei Wang,
Callum M. Wilkes,
Thomas Loke,
Sean O'Gara,
Laurent Kling,
Graham D. Marshall,
Raffaele Santagati,
Timothy C. Ralph,
**gbo B. Wang,
Jeremy L. O'Brien,
Mark G. Thompson,
Jonathan C. F. Matthews
Abstract:
Integrated optics is an engineering solution proposed for exquisite control of photonic quantum information. Here we use silicon photonics and the linear combination of quantum operators scheme to realise a fully programmable two-qubit quantum processor. The device is fabricated with readily available CMOS based processing and comprises four nonlinear photon-sources, four filters, eighty-two beam…
▽ More
Integrated optics is an engineering solution proposed for exquisite control of photonic quantum information. Here we use silicon photonics and the linear combination of quantum operators scheme to realise a fully programmable two-qubit quantum processor. The device is fabricated with readily available CMOS based processing and comprises four nonlinear photon-sources, four filters, eighty-two beam splitters and fifty-eight individually addressable phase shifters. To demonstrate performance, we programmed the device to implement ninety-eight various two-qubit unitary operations (with average quantum process fidelity of 93.2$\pm$4.5%), a two-qubit quantum approximate optimization algorithm and efficient simulation of Szegedy directed quantum walks. This fosters further use of the linear combination architecture with silicon photonics for future photonic quantum processors.
△ Less
Submitted 25 September, 2018;
originally announced September 2018.
-
60dB high-extinction auto-configured Mach--Zehnder interferometer
Authors:
Callum M. Wilkes,
Xiaogang Qiang,
Jianwei Wang,
Raffaele Santagati,
Stefano Paesani,
Xiaoqi Zhou,
David A. B. Miller,
Graham D. Marshall,
Mark G. Thompson,
Jeremy L. O'Brien
Abstract:
Imperfections in integrated photonics manufacturing have a detrimental effect on the maximal achievable visibility in interferometric architectures. These limits have profound implications for further photonics technological developments and in particular for quantum photonics technologies. Active optimisation approaches, together with reconfigurable photonics, have been proposed as a solution to…
▽ More
Imperfections in integrated photonics manufacturing have a detrimental effect on the maximal achievable visibility in interferometric architectures. These limits have profound implications for further photonics technological developments and in particular for quantum photonics technologies. Active optimisation approaches, together with reconfigurable photonics, have been proposed as a solution to overcome this. In this paper, we demonstrate an ultra-high (>60 dB) extinction ratio in a silicon photonic device consisting of cascaded Mach-Zehnder interferometers, in which additional interferometers function as variable beamsplitters. The imperfections of fabricated beamsplitters are compensated using an automated progressive optimization algorithm with no requirement for pre-calibration. This work shows the possibility of integrating and accurately controlling linear-optical components for large-scale quantum information processing and other applications.
△ Less
Submitted 1 September, 2016;
originally announced September 2016.
-
Quantum processing by remote quantum control
Authors:
Xiaogang Qiang,
Xiaoqi Zhou,
Kanin Aungskunsiri,
Hugo Cable,
Jeremy L. O'Brien
Abstract:
Client-server models enable computations to be hosted remotely on quantum servers. We present a novel protocol for realizing this task, with practical advantages when using technology feasible in the near term. Client tasks are realized as linear combinations of operations implemented by the server, where the linear coefficients are hidden from the server. We report on an experimental demonstratio…
▽ More
Client-server models enable computations to be hosted remotely on quantum servers. We present a novel protocol for realizing this task, with practical advantages when using technology feasible in the near term. Client tasks are realized as linear combinations of operations implemented by the server, where the linear coefficients are hidden from the server. We report on an experimental demonstration of our protocol using linear optics, which realizes linear combination of two single-qubit operations by a remote single-qubit control. In addition, we explain when our protocol can remain efficient for larger computations, as well as some ways in which privacy can be maintained using our protocol.
△ Less
Submitted 29 August, 2017; v1 submitted 20 June, 2016;
originally announced June 2016.
-
Efficient Quantum Walk on a Quantum Processor
Authors:
Xiaogang Qiang,
Thomas Loke,
Ashley Montanaro,
Kanin Aungskunsiri,
Xiaoqi Zhou,
Jeremy L. O'Brien,
**gbo Wang,
Jonathan C. F. Matthews
Abstract:
The random walk formalism is used across a wide range of applications, from modelling share prices to predicting population genetics. Likewise quantum walks have shown much potential as a frame- work for develo** new quantum algorithms. In this paper, we present explicit efficient quantum circuits for implementing continuous-time quantum walks on the circulant class of graphs. These circuits all…
▽ More
The random walk formalism is used across a wide range of applications, from modelling share prices to predicting population genetics. Likewise quantum walks have shown much potential as a frame- work for develo** new quantum algorithms. In this paper, we present explicit efficient quantum circuits for implementing continuous-time quantum walks on the circulant class of graphs. These circuits allow us to sample from the output probability distributions of quantum walks on circulant graphs efficiently. We also show that solving the same sampling problem for arbitrary circulant quantum circuits is intractable for a classical computer, assuming conjectures from computational complexity theory. This is a new link between continuous-time quantum walks and computational complexity theory and it indicates a family of tasks which could ultimately demonstrate quantum supremacy over classical computers. As a proof of principle we have experimentally implemented the proposed quantum circuit on an example circulant graph using a two-qubit photonics quantum processor.
△ Less
Submitted 29 October, 2015;
originally announced October 2015.