-
Quantum Simulation with Gauge Fixing: from Ising Lattice Gauge Theory to Dynamical Flux Model
Authors:
Junsen Wang,
Xiangxiang Sun,
Wei Zheng
Abstract:
Quantum simulation of synthetic dynamic gauge field has attracted much attentions in recent years. There are two traditional ways to simulate gauge theories. One is to directly simulate the full Hamiltonian of gauge theories with local gauge symmetries. And the other is to engineer the projected Hamiltonian in one gauge subsector. In this work, we provide the third way towards the simulation of ga…
▽ More
Quantum simulation of synthetic dynamic gauge field has attracted much attentions in recent years. There are two traditional ways to simulate gauge theories. One is to directly simulate the full Hamiltonian of gauge theories with local gauge symmetries. And the other is to engineer the projected Hamiltonian in one gauge subsector. In this work, we provide the third way towards the simulation of gauge theories based on \emph{gauge fixing}. To demonstrate this concept, we fix the gauge of an Ising lattice gauge field coupled with spinless fermions on a ladder geometry. After the gauge fixing, this gauge theory is reduced to a simpler model, in which fermions hop on a ladder with a fluctuating dynamical $\mathbb{Z}_{2}$ flux. Then we shows that this model can be realized via Floquet engineering in ultracold atomic gases. By analytical and numerical studies of this dynamical flux model, we deduce that there is confinement to deconfinement phase transition in the original unfixed gauge theory. This work paves the way to quantum simulate lattice gauge theory using the concept of gauge fixing, relevant both for condensed matter and high energy physics.
△ Less
Submitted 1 July, 2024;
originally announced July 2024.
-
Noise-induced quantum synchronization and maximally entangled mixed states in superconducting circuits
Authors:
Ziyu Tao,
Finn Schmolke,
Chang-Kang Hu,
Wenhui Huang,
Yuxuan Zhou,
Jiawei Zhang,
Ji Chu,
Libo Zhang,
Xuandong Sun,
Zecheng Guo,
**g**g Niu,
Wenle Weng,
Song Liu,
Youpeng Zhong,
Dian Tan,
Dapeng Yu,
Eric Lutz
Abstract:
Random fluctuations can lead to cooperative effects in complex systems. We here report the experimental observation of noise-induced quantum synchronization in a chain of superconducting transmon qubits with nearest-neighbor interactions. The application of Gaussian white noise to a single site leads to synchronous oscillations in the entire chain. We show that the two synchronized end qubits are…
▽ More
Random fluctuations can lead to cooperative effects in complex systems. We here report the experimental observation of noise-induced quantum synchronization in a chain of superconducting transmon qubits with nearest-neighbor interactions. The application of Gaussian white noise to a single site leads to synchronous oscillations in the entire chain. We show that the two synchronized end qubits are entangled, with nonzero concurrence, and that they belong to a class of generalized Bell states known as maximally entangled mixed states, whose entanglement cannot be increased by any global unitary. We further demonstrate the stability against frequency detuning of both synchronization and entanglement by determining the corresponding generalized Arnold tongue diagrams. Our results highlight the constructive influence of noise in a quantum many-body system and uncover the potential role of synchronization for mixed-state quantum information science.
△ Less
Submitted 14 June, 2024;
originally announced June 2024.
-
Efficient Quantum Circuits for Machine Learning Activation Functions including Constant T-depth ReLU
Authors:
Wei Zi,
Siyi Wang,
Hyunji Kim,
Xiaoming Sun,
Anupam Chattopadhyay,
Patrick Rebentrost
Abstract:
In recent years, Quantum Machine Learning (QML) has increasingly captured the interest of researchers. Among the components in this domain, activation functions hold a fundamental and indispensable role. Our research focuses on the development of activation functions quantum circuits for integration into fault-tolerant quantum computing architectures, with an emphasis on minimizing $T$-depth. Spec…
▽ More
In recent years, Quantum Machine Learning (QML) has increasingly captured the interest of researchers. Among the components in this domain, activation functions hold a fundamental and indispensable role. Our research focuses on the development of activation functions quantum circuits for integration into fault-tolerant quantum computing architectures, with an emphasis on minimizing $T$-depth. Specifically, we present novel implementations of ReLU and leaky ReLU activation functions, achieving constant $T$-depths of 4 and 8, respectively. Leveraging quantum lookup tables, we extend our exploration to other activation functions such as the sigmoid. This approach enables us to customize precision and $T$-depth by adjusting the number of qubits, making our results more adaptable to various application scenarios. This study represents a significant advancement towards enhancing the practicality and application of quantum machine learning.
△ Less
Submitted 9 April, 2024;
originally announced April 2024.
-
Shallow Quantum Circuit Implementation of Symmetric Functions with Limited Ancillary Qubits
Authors:
Wei Zi,
Junhong Nie,
Xiaoming Sun
Abstract:
In quantum computation, optimizing depth and number of ancillary qubits in quantum circuits is crucial due to constraints imposed by current quantum devices. This paper presents an innovative approach to implementing arbitrary symmetric Boolean functions using poly-logarithmic depth quantum circuits with logarithmic number of ancillary qubits. Symmetric functions are those whose outputs rely solel…
▽ More
In quantum computation, optimizing depth and number of ancillary qubits in quantum circuits is crucial due to constraints imposed by current quantum devices. This paper presents an innovative approach to implementing arbitrary symmetric Boolean functions using poly-logarithmic depth quantum circuits with logarithmic number of ancillary qubits. Symmetric functions are those whose outputs rely solely on the Hamming weight of the inputs. These functions find applications across diverse domains, including quantum machine learning, arithmetic circuit synthesis, and quantum algorithm design (e.g., Grover's algorithm). Moreover, by fully leveraging the potential of qutrits (an additional energy level), the ancilla count can be further reduced to 1. The key technique involves a novel poly-logarithmic depth quantum circuit designed to compute Hamming weight without the need for ancillary qubits. The quantum circuit for Hamming weight is of independent interest because of its broad applications, such as quantum memory and quantum machine learning.
△ Less
Submitted 9 April, 2024;
originally announced April 2024.
-
Towards Optimal Circuit Size for Sparse Quantum State Preparation
Authors:
Rui Mao,
Guo**g Tian,
Xiaoming Sun
Abstract:
Compared to general quantum states, the sparse states arise more frequently in the field of quantum computation. In this work, we consider the preparation for $n$-qubit sparse quantum states with $s$ non-zero amplitudes and propose two algorithms. The first algorithm uses $O(ns/\log n + n)$ gates, improving upon previous methods by $O(\log n)$. We further establish a matching lower bound for any a…
▽ More
Compared to general quantum states, the sparse states arise more frequently in the field of quantum computation. In this work, we consider the preparation for $n$-qubit sparse quantum states with $s$ non-zero amplitudes and propose two algorithms. The first algorithm uses $O(ns/\log n + n)$ gates, improving upon previous methods by $O(\log n)$. We further establish a matching lower bound for any algorithm which is not amplitude-aware and employs at most $\operatorname{poly}(n)$ ancillary qubits. The second algorithm is tailored for binary strings that exhibit a short Hamiltonian path. An application is the preparation of $U(1)$-invariant state with $k$ down-spins in a chain of length $n$, including Bethe states, for which our algorithm constructs a circuit of size $O\left(\binom{n}{k}\log n\right)$. This surpasses previous results by $O(n/\log n)$ and is close to the lower bound $O\left(\binom{n}{k}\right)$. Both the two algorithms shrink the existing gap theoretically and provide increasing advantages numerically.
△ Less
Submitted 9 April, 2024; v1 submitted 7 April, 2024;
originally announced April 2024.
-
Coupler-Assisted Leakage Reduction for Scalable Quantum Error Correction with Superconducting Qubits
Authors:
Xiaohan Yang,
Ji Chu,
Zechen Guo,
Wenhui Huang,
Yongqi Liang,
Jiawei Liu,
Jiawei Qiu,
Xuandong Sun,
Ziyu Tao,
Jiawei Zhang,
Jiajian Zhang,
Libo Zhang,
Yuxuan Zhou,
Weijie Guo,
Ling Hu,
Ji Jiang,
Yang Liu,
Xiayu Linpeng,
Tingyong Chen,
Yuanzhen Chen,
**g**g Niu,
Song Liu,
Youpeng Zhong,
Dapeng Yu
Abstract:
Superconducting qubits are a promising platform for building fault-tolerant quantum computers, with recent achievement showing the suppression of logical error with increasing code size. However, leakage into non-computational states, a common issue in practical quantum systems including superconducting circuits, introduces correlated errors that undermine QEC scalability. Here, we propose and dem…
▽ More
Superconducting qubits are a promising platform for building fault-tolerant quantum computers, with recent achievement showing the suppression of logical error with increasing code size. However, leakage into non-computational states, a common issue in practical quantum systems including superconducting circuits, introduces correlated errors that undermine QEC scalability. Here, we propose and demonstrate a leakage reduction scheme utilizing tunable couplers, a widely adopted ingredient in large-scale superconducting quantum processors. Leveraging the strong frequency tunability of the couplers and stray interaction between the couplers and readout resonators, we eliminate state leakage on the couplers, thus suppressing space-correlated errors caused by population propagation among the couplers. Assisted by the couplers, we further reduce leakage to higher qubit levels with high efficiency (98.1%) and low error rate on the computational subspace (0.58%), suppressing time-correlated errors during QEC cycles. The performance of our scheme demonstrates its potential as an indispensable building block for scalable QEC with superconducting qubits.
△ Less
Submitted 24 March, 2024;
originally announced March 2024.
-
Optomechanical cooling with simultaneous intracavity and extracavity squeezed light
Authors:
S. S. Zheng,
F. X. Sun,
M. Asjad,
G. W. Zhang,
J. Huo,
J. Li,
J. Zhou,
Z. Ma,
Q. Y. He
Abstract:
We propose a novel and experimentally feasible approach to achieve high-efficiency ground-state cooling of a mechanical oscillator in an optomechanical system under the deeply unresolved sideband condition with the assistance of both intracavity and extracavity squeezing. In the scheme, a degenerate optical parametric amplifier is placed inside the optical cavity, generating the intracavity squeez…
▽ More
We propose a novel and experimentally feasible approach to achieve high-efficiency ground-state cooling of a mechanical oscillator in an optomechanical system under the deeply unresolved sideband condition with the assistance of both intracavity and extracavity squeezing. In the scheme, a degenerate optical parametric amplifier is placed inside the optical cavity, generating the intracavity squeezing; besides, the optical cavity is driven by externally generated squeezing light, namely the extracavity squeezing. The quantum interference effect generated by intracavity squeezing and extracavity squeezing can completely suppress the non-resonant Stokes heating process while greatly enhancing the anti-Stokes cooling process. Therefore, the joint-squeezing scheme is capable of cooling the mechanical oscillators to their quantum ground state in a regime far away from the resolved sideband condition. Compared with other traditional optomechanical cooling schemes, the single-photon cooling rate in this joint-squeezing scheme can be tremendously enlarged by nearly three orders of magnitude. At the same time, the coupling strength required to achieve ground-state cooling can be significantly reduced. This scheme is promising for cooling large-mass and low-frequency mechanical oscillators, which provides a prerequisite for preparing and manipulating non-classical states in macroscopic quantum systems and lays a significant foundation for quantum manipulation.
△ Less
Submitted 2 March, 2024;
originally announced March 2024.
-
Error mitigated shadow estimation based on virtual distillation
Authors:
Ruyu Yang,
Xiaoming Sun,
Hongyi Zhou
Abstract:
Shadow estimation is a method for deducing numerous properties of an unknown quantum state through a limited set of measurements, which suffers from noises in quantum devices. In this paper, we introduce an error-mitigated shadow estimation approach based on virtual distillation, tailored for applications in near-term quantum devices. Our methodology leverages the qubit reset technique, thereby re…
▽ More
Shadow estimation is a method for deducing numerous properties of an unknown quantum state through a limited set of measurements, which suffers from noises in quantum devices. In this paper, we introduce an error-mitigated shadow estimation approach based on virtual distillation, tailored for applications in near-term quantum devices. Our methodology leverages the qubit reset technique, thereby reducing the associated qubit overhead. Crucially, our approach ensures that the required qubit resources remain independent of the desired accuracy and avoid an exponential measurement overhead, marking a substantial advancement in practical applications. Furthermore, our technique accommodates a mixed Clifford and Pauli-type shadow, which can result in a reduction in the number of required measurements across various scenarios. We also study the trade-off between circuit depth and measurement overhead quantitatively. Through numerical simulations, we substantiate the efficacy of our error mitigation method, establishing its utility in enhancing the robustness of shadow estimations on near-term quantum devices.
△ Less
Submitted 15 March, 2024; v1 submitted 28 February, 2024;
originally announced February 2024.
-
Universal quantum operations and ancilla-based readout for tweezer clocks
Authors:
Ran Finkelstein,
Richard Bing-Shiun Tsai,
Xiangkai Sun,
Pascal Scholl,
Su Direkci,
Tuvia Gefen,
Joonhee Choi,
Adam L. Shaw,
Manuel Endres
Abstract:
Enhancing the precision of measurements by harnessing entanglement is a long-sought goal in the field of quantum metrology. Yet attaining the best sensitivity allowed by quantum theory in the presence of noise is an outstanding challenge, requiring optimal probe-state generation and readout strategies. Neutral atom optical clocks, leading systems for measuring time, have shown recent progress in t…
▽ More
Enhancing the precision of measurements by harnessing entanglement is a long-sought goal in the field of quantum metrology. Yet attaining the best sensitivity allowed by quantum theory in the presence of noise is an outstanding challenge, requiring optimal probe-state generation and readout strategies. Neutral atom optical clocks, leading systems for measuring time, have shown recent progress in terms of entanglement generation, but currently lack the control capabilities to realize such schemes. Here we show universal quantum operations and ancilla-based readout for ultranarrow optical transitions of neutral atoms. Our demonstration in a tweezer clock platform enables a circuit-based approach to quantum metrology with neutral atom optical clocks. To this end, we demonstrate two-qubit entangling gates with >99.35% fidelity via Rydberg interactions and dynamical connectivity for optical clock qubits, which we combine with local addressing to implement universally programmable quantum circuits. Using this approach, we generate a near-optimal entangled probe state, a cascade of Greenberger-Horne-Zeilinger (GHZ) states of different sizes, and perform dual-quadrature GHZ readout. We also show repeated fast phase detection with non-destructive conditional reset of clock qubits and minimal dead time between repetitions by implementing ancilla-based quantum logic spectroscopy (QLS) for neutral atoms. Finally, we extend this to multi-qubit parity checks and measurement-based Bell state preparation. Our work lays the foundation for hybrid processor-clock devices with neutral atoms and more generally points to a future of practical applications for quantum processors linked with quantum sensors.
△ Less
Submitted 25 February, 2024;
originally announced February 2024.
-
Quantum optics with giant atoms in a structured photonic bath
Authors:
L. Leonforte,
X. Sun,
D. Valenti,
B. Spagnolo,
F. Illuminati,
A. Carollo,
F. Ciccarello
Abstract:
We present a general framework to tackle quantum optics problems with giant atoms, i.e. quantum emitters each coupled {\it non-locally} to a structured photonic bath (typically a lattice) of any dimension. The theory encompasses the calculation and general properties of Green's functions, atom-photon bound states (BSs), collective master equations and decoherence-free Hamiltonians (DFHs), and is u…
▽ More
We present a general framework to tackle quantum optics problems with giant atoms, i.e. quantum emitters each coupled {\it non-locally} to a structured photonic bath (typically a lattice) of any dimension. The theory encompasses the calculation and general properties of Green's functions, atom-photon bound states (BSs), collective master equations and decoherence-free Hamiltonians (DFHs), and is underpinned by a formalism where a giant atom is formally viewed as a normal atom lying at a fictitious location. As a major application, we provide for the first time a general criterion to predict/engineer DFHs of giant atoms, which can be applied both in and out of the photonic continuum and regardless of the structure or dimensionality of the photonic bath. This is used to show novel DFHs in 2D baths such as a square lattice and photonic graphene.
△ Less
Submitted 4 March, 2024; v1 submitted 15 February, 2024;
originally announced February 2024.
-
Quantum circuit for multi-qubit Toffoli gate with optimal resource
Authors:
Junhong Nie,
Wei Zi,
Xiaoming Sun
Abstract:
Resource consumption is an important issue in quantum information processing, particularly during the present NISQ era. In this paper, we investigate resource optimization of implementing multiple controlled operations, which are fundamental building blocks in the field of quantum computing and quantum simulation. We design new quantum circuits for the $n$-Toffoli gate and general multi-controlled…
▽ More
Resource consumption is an important issue in quantum information processing, particularly during the present NISQ era. In this paper, we investigate resource optimization of implementing multiple controlled operations, which are fundamental building blocks in the field of quantum computing and quantum simulation. We design new quantum circuits for the $n$-Toffoli gate and general multi-controlled unitary, which have only $O(\log n)$-depth and $O(n)$-size, and only require $1$ ancillary qubit. To achieve these results, we explore the potential of ancillary qubits and discover a method to create new conditional clean qubits from existed ancillary qubits. These techniques can also be utilized to construct an efficient quantum circuit for incrementor, leading to an implementation of multi-qubit Toffoli gate with a depth of $O(\log^2n)$ and size of $O(n)$ without any ancillary qubits. Furthermore, we explore the power of ancillary qubits from the perspective of resource theory. We demonstrate that without the assistance of ancillary qubit, any quantum circuit implementation of multi-qubit Toffoli gate must employ exponential precision gates. This finding indicates a significant disparity in computational power of quantum circuits between using and not using ancillary qubits. Additionally, we discuss the comparison of the power of ancillary qubits and extra energy levels in quantum circuit design.
△ Less
Submitted 7 February, 2024;
originally announced February 2024.
-
Source-independent quantum random number generators with integrated silicon photonics
Authors:
Yongqiang Du,
Xin Hua,
Zhengeng Zhao,
Xiaoran Sun,
Zhenrong Zhang,
Xi Xiao,
Ke** Wei
Abstract:
Random numbers play a crucial role in numerous scientific applications. Source-independent quantum random number generators (SI-QRNGs) can offer true randomness by leveraging the fundamental principles of quantum mechanics, eliminating the need for a trusted source. Silicon photonics shows great promise for QRNG due to its benefits in miniaturization, cost-effective device manufacturing, and compa…
▽ More
Random numbers play a crucial role in numerous scientific applications. Source-independent quantum random number generators (SI-QRNGs) can offer true randomness by leveraging the fundamental principles of quantum mechanics, eliminating the need for a trusted source. Silicon photonics shows great promise for QRNG due to its benefits in miniaturization, cost-effective device manufacturing, and compatibility with CMOS microelectronics. In this study, we experimentally demonstrate a silicon-based discrete variable SI-QRNG. Using a well-calibrated chip and an optimized parameter strategy, we achieve a record-breaking random number generation rate of 7.9 Mbits/s. Our research paves the way for integrated SI-QRNGs.
△ Less
Submitted 28 December, 2023;
originally announced December 2023.
-
Barren Plateaus of Alternated Disentangled UCC Ansatzs
Authors:
Rui Mao,
Guo**g Tian,
Xiaoming Sun
Abstract:
We conduct a theoretical investigation on the existence of Barren Plateaus for alternated disentangled UCC (dUCC) ansatz, a relaxed version of Trotterized UCC ansatz. In the infinite depth limit, we prove that if only single excitations are involved, the energy landscape of any electronic structure Hamiltonian concentrates polynomially. In contrast, if there are additionally double excitations, th…
▽ More
We conduct a theoretical investigation on the existence of Barren Plateaus for alternated disentangled UCC (dUCC) ansatz, a relaxed version of Trotterized UCC ansatz. In the infinite depth limit, we prove that if only single excitations are involved, the energy landscape of any electronic structure Hamiltonian concentrates polynomially. In contrast, if there are additionally double excitations, the energy landscape concentrates exponentially, which indicates the presence of BP. Furthermore, we perform numerical simulations to study the finite depth scenario. Based on the numerical results, we conjecture that the widely used first-order Trotterized UCCSD and $k$-UpCCGSD when $k$ is a constant suffer from BP. Contrary to previous perspectives, our results suggest that chemically inspired ansatz can also be susceptible to BP. Furthermore, our findings indicate that while the inclusion of double excitations in the ansatz is essential for improving accuracy, it may concurrently exacerbate the training difficulty.
△ Less
Submitted 13 December, 2023;
originally announced December 2023.
-
Holographic Weak Measurement
Authors:
Xinyu Sun,
Shao-Kai Jian
Abstract:
In this paper, we study a holographic description of weak measurements in conformal field theories (CFTs). Weak measurements can be viewed as a soft projection that interpolates between an identity operator and a projection operator, and can induce an effective central charge distinct from the unmeasured CFT. We model the weak measurement by an interface brane, separating different geometries dual…
▽ More
In this paper, we study a holographic description of weak measurements in conformal field theories (CFTs). Weak measurements can be viewed as a soft projection that interpolates between an identity operator and a projection operator, and can induce an effective central charge distinct from the unmeasured CFT. We model the weak measurement by an interface brane, separating different geometries dual to the post-measurement state and the unmeasured CFT, respectively. In an infinite system, the weak measurement is related to ICFT via a spacetime rotation. We find that the holographic entanglement entropy with twist operators located on the defect is consistent in both calculations for ICFT and weak measurements. We additionally calculate the boundary entropy via holographic entanglement as well as partition function. In a finite system, the weak measurement can lead to a rich phase diagram: for marginal measurements the emergent brane separates two AdS geometries, while for irrelevant measurements the post-measurement geometry features an AdS spacetime and a black hole spacetime that are separated by the brane. Although the measurement is irrelevant in the later phase, the post-measurement geometry can realize a Python's lunch.
△ Less
Submitted 28 December, 2023; v1 submitted 27 September, 2023;
originally announced September 2023.
-
A hybrid algorithm for quadratically constrained quadratic optimization problems
Authors:
Hongyi Zhou,
Sirui Peng,
Qian Li,
Xiaoming Sun
Abstract:
Quadratically Constrained Quadratic Programs (QCQPs) are an important class of optimization problems with diverse real-world applications. In this work, we propose a variational quantum algorithm for general QCQPs. By encoding the variables on the amplitude of a quantum state, the requirement of the qubit number scales logarithmically with the dimension of the variables, which makes our algorithm…
▽ More
Quadratically Constrained Quadratic Programs (QCQPs) are an important class of optimization problems with diverse real-world applications. In this work, we propose a variational quantum algorithm for general QCQPs. By encoding the variables on the amplitude of a quantum state, the requirement of the qubit number scales logarithmically with the dimension of the variables, which makes our algorithm suitable for current quantum devices. Using the primal-dual interior-point method in classical optimization, we can deal with general quadratic constraints. Our numerical experiments on typical QCQP problems, including Max-Cut and optimal power flow problems, demonstrate a better performance of our hybrid algorithm over the classical counterparts.
△ Less
Submitted 19 September, 2023;
originally announced September 2023.
-
Numerical Security Analysis of Three-State Quantum Key Distribution Protocol with Realistic Devices
Authors:
Sirui Peng,
Xiaoming Sun,
Hongyi Zhou
Abstract:
Quantum key distribution (QKD) is a secure communication method that utilizes the principles of quantum mechanics to establish secret keys. The central task in the study of QKD is to prove security in the presence of an eavesdropper with unlimited computational power. In this work, we successfully solve a long-standing open question of the security analysis for the three-state QKD protocol with re…
▽ More
Quantum key distribution (QKD) is a secure communication method that utilizes the principles of quantum mechanics to establish secret keys. The central task in the study of QKD is to prove security in the presence of an eavesdropper with unlimited computational power. In this work, we successfully solve a long-standing open question of the security analysis for the three-state QKD protocol with realistic devices, i,e, the weak coherent state source. We prove the existence of the squashing model for the measurement settings in the three-state protocol. This enables the reduction of measurement dimensionality, allowing for key rate computations using the numerical approach. We conduct numerical simulations to evaluate the key rate performance. The simulation results show that we achieve a communication distance of up to 200 km.
△ Less
Submitted 12 September, 2023;
originally announced September 2023.
-
Hybrid algorithm simulating non-equilibrium steady states of an open quantum system
Authors:
Hongyi Zhou,
Rui Mao,
Xiaoming Sun
Abstract:
Non-equilibrium steady states are a focal point of research in the study of open quantum systems. Previous variational algorithms for searching these steady states have suffered from resource-intensive implementations due to vectorization or purification of the system density matrix, requiring large qubit resources and long-range coupling. In this work, we present a novel variational quantum algor…
▽ More
Non-equilibrium steady states are a focal point of research in the study of open quantum systems. Previous variational algorithms for searching these steady states have suffered from resource-intensive implementations due to vectorization or purification of the system density matrix, requiring large qubit resources and long-range coupling. In this work, we present a novel variational quantum algorithm that efficiently searches for non-equilibrium steady states by simulating the operator-sum form of the Lindblad equation. By introducing the technique of random measurement, we are able to estimate the nonlinear cost function while reducing the required qubit resources by half compared to previous methods. Additionally, we prove the existence of the parameter shift rule in our variational algorithm, enabling efficient updates of circuit parameters using gradient-based classical algorithms. To demonstrate the performance of our algorithm, we conduct simulations for dissipative quantum transverse Ising and Heisenberg models, achieving highly accurate results. Our approach offers a promising solution for effectively addressing non-equilibrium steady state problems while overcoming computational limitations and implementation challenges.
△ Less
Submitted 12 September, 2023;
originally announced September 2023.
-
QAOA with fewer qubits: a coupling framework to solve larger-scale Max-Cut problem
Authors:
Yiren Lu,
Guo**g Tian,
Xiaoming Sun
Abstract:
Maximum cut (Max-Cut) problem is one of the most important combinatorial optimization problems because of its various applications in real life, and recently Quantum Approximate Optimization Algorithm (QAOA) has been widely employed to solve it. However, as the size of the problem increases, the number of qubits required will become larger. With the aim of saving qubits, we propose a coupling fram…
▽ More
Maximum cut (Max-Cut) problem is one of the most important combinatorial optimization problems because of its various applications in real life, and recently Quantum Approximate Optimization Algorithm (QAOA) has been widely employed to solve it. However, as the size of the problem increases, the number of qubits required will become larger. With the aim of saving qubits, we propose a coupling framework for designing QAOA circuits to solve larger-scale Max-Cut problem. This framework relies on a classical algorithm that approximately solves a certain variant of Max-Cut, and we derive an approximation guarantee theoretically, assuming the approximation ratio of the classical algorithm and QAOA. Furthermore we design a heuristic approach that fits in our framework and perform sufficient numerical experiments, where we solve Max-Cut on various $24$-vertex Erdős-Rényi graphs. Our framework only consumes $18$ qubits and achieves $0.9950$ approximation ratio on average, which outperforms the previous methods showing $0.9778$ (quantum algorithm using the same number of qubits) and $0.9643$ (classical algorithm). The experimental results indicate our well-designed quantum-classical coupling framework gives satisfactory approximation ratio while reduces the qubit cost, which sheds light on more potential computing power of NISQ devices.
△ Less
Submitted 27 July, 2023;
originally announced July 2023.
-
Quantum Computation and Simulation using Fermion-Pair Registers
Authors:
Xiangkai Sun,
Di Luo,
Soonwon Choi
Abstract:
We propose and analyze an approach to realize quantum computation and simulation using fermionic particles under quantum gas microscopes. Our work is inspired by a recent experimental demonstration of large-scale quantum registers, where tightly localized fermion pairs are used to encode qubits exhibiting long coherence time and robustness against laser intensity noise. We describe how to engineer…
▽ More
We propose and analyze an approach to realize quantum computation and simulation using fermionic particles under quantum gas microscopes. Our work is inspired by a recent experimental demonstration of large-scale quantum registers, where tightly localized fermion pairs are used to encode qubits exhibiting long coherence time and robustness against laser intensity noise. We describe how to engineer the SWAP gate and high-fidelity controlled-phase gates by adjusting the fermion hop** as well as Feshbach interaction strengths. Combined with previously demonstrated single-qubit rotations, these gates establish the computational universality of the system. Furthermore, we show that 2D quantum Ising Hamiltonians with tunable transverse and longitudinal fields can be efficient simulated by modulating Feshbach interaction strengths. We present a sample-efficient protocol to characterize engineered gates and Hamiltonian dynamics based on an improved classical shadow process tomography that requires minimal experimental controls. Our work opens up new opportunities to harness existing ultracold quantum gases for quantum information sciences.
△ Less
Submitted 6 June, 2023;
originally announced June 2023.
-
Numerical aspects of Casimir energy computation in acoustic scattering
Authors:
Xiaoshu Sun,
Timo Betcke,
Alexander Strohmaier
Abstract:
Computing the Casimir force and energy between objects is a classical problem of quantum theory going back to the 1940s. Several different approaches have been developed in the literature often based on different physical principles. Most notably a representation of the Casimir energy in terms of determinants of boundary layer operators makes it accessible to a numerical approach. In this paper, w…
▽ More
Computing the Casimir force and energy between objects is a classical problem of quantum theory going back to the 1940s. Several different approaches have been developed in the literature often based on different physical principles. Most notably a representation of the Casimir energy in terms of determinants of boundary layer operators makes it accessible to a numerical approach. In this paper, we first give an overview of the various methods and discuss the connection to the Krein-spectral shift function and computational aspects. We propose variants of Krylov subspace methods for the computation of the Casimir energy for large-scale problems and demonstrate Casimir computations for several complex configurations. This allows for Casimir energy calculation for large-scale practical problems and significantly speeds up the computations in that case.
△ Less
Submitted 4 April, 2024; v1 submitted 2 June, 2023;
originally announced June 2023.
-
Optimal Synthesis of Multi-Controlled Qudit Gates
Authors:
Wei Zi,
Qian Li,
Xiaoming Sun
Abstract:
We propose a linear-size synthesis of the multi-controlled Toffoli gate on qudits with at most one borrowed ancilla. This one ancilla can even be saved when the qudit dimension is odd. Our synthesis leads to improvements in various quantum algorithms implemented on qudits. In particular, we obtain (i) a linear-size and one-clean-ancilla synthesis of multi-controlled qudit gates; (ii) an optimal-si…
▽ More
We propose a linear-size synthesis of the multi-controlled Toffoli gate on qudits with at most one borrowed ancilla. This one ancilla can even be saved when the qudit dimension is odd. Our synthesis leads to improvements in various quantum algorithms implemented on qudits. In particular, we obtain (i) a linear-size and one-clean-ancilla synthesis of multi-controlled qudit gates; (ii) an optimal-size and one-clean-ancilla synthesis of unitaries on qudits; (iii) a near-optimal-size and ancilla-free/one-borrowed-ancilla implementation of classical reversible functions as qudit gates.
△ Less
Submitted 22 March, 2023;
originally announced March 2023.
-
Interaction-induced topological pum** in a solid-state quantum system
Authors:
Ziyu Tao,
Wenhui Huang,
**g**g Niu,
Libo Zhang,
Yongguan Ke,
Xiu Gu,
Ling Lin,
Jiawei Qiu,
Xuandong Sun,
Xiaohan Yang,
Jiajian Zhang,
Jiawei Zhang,
Shuxiang Zhao,
Yuxuan Zhou,
Xiaowei Deng,
Changkang Hu,
Ling Hu,
Jian Li,
Yang Liu,
Dian Tan,
Yuan Xu,
Tongxing Yan,
Yuanzhen Chen,
Chaohong Lee,
Youpeng Zhong
, et al. (2 additional authors not shown)
Abstract:
As the basis for generating multi-particle quantum correlations, inter-particle interaction plays a crucial role in collective quantum phenomena, quantum phase transitions, and quantum information processing. It can profoundly alter the band structure of quantum many-body systems and give rise to exotic topological phenomena. Conventional topological pum**, which has been well demonstrated in dr…
▽ More
As the basis for generating multi-particle quantum correlations, inter-particle interaction plays a crucial role in collective quantum phenomena, quantum phase transitions, and quantum information processing. It can profoundly alter the band structure of quantum many-body systems and give rise to exotic topological phenomena. Conventional topological pum**, which has been well demonstrated in driven linear or noninteracting systems, may break down in the presence of strong interaction. However, the interplay between band topology and interaction could also induce emergent topological pum** of interacting particles, but its experimental realization has proven challenging. Here we demonstrate interaction-induced topological pum** in a solid-state quantum system comprising an array of 36 superconducting qubits. With strong interaction inherent in the qubits and site-resolved controllability of the lattice potential and hop** strength, we realize the topological Thouless pum** of single and two bounded particles. Beyond these topological phenomena with linear or noninteracting counterparts, we also observe topologically resonant tunneling and asymmetric edge-state transport of interacting particles. Our work creates a paradigm for multi-particle topological effects, and provides a new pathway to the study of exotic topological phenomena, many-body quantum transport, and quantum information transfer.
△ Less
Submitted 8 March, 2023;
originally announced March 2023.
-
New critical states induced by measurement
Authors:
Xinyu Sun,
Hong Yao,
Shao-Kai Jian
Abstract:
Finding new critical states of matter is an important subject in modern many-body physics. Here we study the effect of measurement and postselection on the critical ground state of a Luttinger liquid theory and show that it can lead to qualitatively new critical states. Depending on the Luttinger parameter $K$, the effect of measurement is irrelevant (relevant) at $K>1$ ($K<1$). We reveal that thi…
▽ More
Finding new critical states of matter is an important subject in modern many-body physics. Here we study the effect of measurement and postselection on the critical ground state of a Luttinger liquid theory and show that it can lead to qualitatively new critical states. Depending on the Luttinger parameter $K$, the effect of measurement is irrelevant (relevant) at $K>1$ ($K<1$). We reveal that this causes an entanglement transition between two phases, one with logarithmic entanglement entropy for a subregion ($K>1$), and the other with algebraic entanglement entropy ($K<1$). At the critical point $K=1$, the measurement is marginal, and we find new critical states whose entanglement entropy exhibits a logarithmic behavior with a continuous effective central charge as a function of measurement strength. We also performed numerical density matrix renormalization group and fermionic Gaussian state simulations to support our results. We further discuss promising and feasible routes to experimentally realize new critical states in our work.
△ Less
Submitted 7 May, 2023; v1 submitted 26 January, 2023;
originally announced January 2023.
-
Improved Real-time Post-Processing for Quantum Random Number Generators
Authors:
Qian Li,
Xiaoming Sun,
Xingjian Zhang,
Hongyi Zhou
Abstract:
Randomness extraction is a key problem in cryptography and theoretical computer science. With the recent rapid development of quantum cryptography, quantum-proof randomness extraction has also been widely studied, addressing the security issues in the presence of a quantum adversary. In contrast with conventional quantum-proof randomness extractors characterizing the input raw data as min-entropy…
▽ More
Randomness extraction is a key problem in cryptography and theoretical computer science. With the recent rapid development of quantum cryptography, quantum-proof randomness extraction has also been widely studied, addressing the security issues in the presence of a quantum adversary. In contrast with conventional quantum-proof randomness extractors characterizing the input raw data as min-entropy sources, we find that the input raw data generated by a large class of trusted-device quantum random number generators can be characterized as the so-called reverse block source. This fact enables us to design improved extractors. Specifically, we propose two novel quantum-proof randomness extractors for reverse block sources that realize real-time block-wise extraction. In comparison with the general min-entropy randomness extractors, our designs achieve a significantly higher extraction speed and a longer output data length with the same seed length. In addition, they enjoy the property of online algorithms, which process the raw data on the fly without waiting for the entire input raw data to be available. These features make our design an adequate choice for the real-time post-processing of practical quantum random number generators. Applying our extractors to the raw data generated by a widely used quantum random number generator, we achieve a simulated extraction speed as high as $300$ Gbps.
△ Less
Submitted 11 January, 2024; v1 submitted 20 January, 2023;
originally announced January 2023.
-
Visual observation of optical Floquet-Bloch oscillations
Authors:
Zhen Zhang,
Yuan Li,
Xiankai Sun,
Xuewen Shu
Abstract:
Bloch oscillations, an important transport phenomenon, have extensively been studied in static systems but remain largely unexplored in Floquet systems. Here, we propose a new type of Bloch oscillations, namely the "Floquet-Bloch oscillations," which refer to rescaled Bloch oscillations with a period of extended least common multiple of the modulation and Bloch periods. We report the first visual…
▽ More
Bloch oscillations, an important transport phenomenon, have extensively been studied in static systems but remain largely unexplored in Floquet systems. Here, we propose a new type of Bloch oscillations, namely the "Floquet-Bloch oscillations," which refer to rescaled Bloch oscillations with a period of extended least common multiple of the modulation and Bloch periods. We report the first visual observation of such Floquet-Bloch oscillations in femtosecond-laser-written waveguide arrays by using waveguide fluorescence microscopy. These Floquet-Bloch oscillations exhibit exotic properties, such as fractal spectrum and fractional Floquet tunneling. This new transport mechanism offers an intriguing method of wave manipulation, which has significant applications in coherent quantum transport.
△ Less
Submitted 29 December, 2022;
originally announced December 2022.
-
Localization and topological transitions in generalized non-Hermitian SSH models
Authors:
X. Q. Sun,
C. S. Liu
Abstract:
We study the localization and topological transitions of the generalized non-Hermitian SSH models, where the non-Hermiticities are introduced by the complex quasiperiodic hop** and the nonreciprocal hop**. We elucidate the universality of the models and how many models can be mapped to them. Under the open boundary condition, two delocalization transitions are found due to the competition betw…
▽ More
We study the localization and topological transitions of the generalized non-Hermitian SSH models, where the non-Hermiticities are introduced by the complex quasiperiodic hop** and the nonreciprocal hop**. We elucidate the universality of the models and how many models can be mapped to them. Under the open boundary condition, two delocalization transitions are found due to the competition between the Anderson localization and the boundary localization from the nontrivial edge states and the non-Hermitian skin effect. Under the periodic boundary condition, only one delocalization transition is found due to the disappearance of the non-Hermitian skin effect. The winding numbers of energy and the Lyapunov exponents in analytical form are obtained to exactly characterize the two deloaclizateon transitions. It finds that the delocalization transitions don't accompany the topological transition. Furthermore, the large on-site non-Hermiticity and the large nonreciprocal hop** are all detrimental to the topological transitions. However, the large nonreciprocal hop** enhances the Anderson localizations. The above analyses are verified by calculating the energy gap and the inverse of the participation ratio numerically.
△ Less
Submitted 22 March, 2023; v1 submitted 23 December, 2022;
originally announced December 2022.
-
Multipartite High-dimensional Quantum State Engineering via Discrete Time Quantum Walk
Authors:
Junhong Nie,
Meng Li,
Xiaoming Sun
Abstract:
Quantum state engineering, namely the generation and control of arbitrary quantum states, is drawing more and more attention due to its wide applications in quantum information and computation. However, there is no general method in theory, and the existing schemes also depend heavily on the selected experimental platform. In this manuscript, we give two schemes for the engineering task of arbitra…
▽ More
Quantum state engineering, namely the generation and control of arbitrary quantum states, is drawing more and more attention due to its wide applications in quantum information and computation. However, there is no general method in theory, and the existing schemes also depend heavily on the selected experimental platform. In this manuscript, we give two schemes for the engineering task of arbitrary quantum state in $c$-partite $d$-dimensional system, both of which are based on discrete-time quantum walk with a $2^c$-dimensional time- and position-dependent coin. The first procedure is a $d$-step quantum walk where all the $d$ coins are non-identity, while the second procedure is an $O(d)$-step quantum walk where only $O(\log d)$ coins are non-identity. A concrete example of preparing generalized Bell states is given to demonstrate the first scheme we proposed. We also show how these schemes can be used to reduce the cost of long-distance quantum communication when the particles involved in the system are far away from each other. Furthermore, the first scheme can be applied to give an alternative approach to the quantum state preparation problem which is one of the fundamental tasks of quantum information processing. We design circuits for quantum state preparation with the help of our quantum state engineering scheme that match the best current result in both size and depth of the circuit asymptotically.
△ Less
Submitted 23 December, 2022;
originally announced December 2022.
-
Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
Authors:
He-Liang Huang,
Xiao-Yue Xu,
Chu Guo,
Guo**g Tian,
Shi-Jie Wei,
Xiaoming Sun,
Wan-Su Bao,
Gui-Lu Long
Abstract:
Quantum computing is a game-changing technology for global academia, research centers and industries including computational science, mathematics, finance, pharmaceutical, materials science, chemistry and cryptography. Although it has seen a major boost in the last decade, we are still a long way from reaching the maturity of a full-fledged quantum computer. That said, we will be in the Noisy-Inte…
▽ More
Quantum computing is a game-changing technology for global academia, research centers and industries including computational science, mathematics, finance, pharmaceutical, materials science, chemistry and cryptography. Although it has seen a major boost in the last decade, we are still a long way from reaching the maturity of a full-fledged quantum computer. That said, we will be in the Noisy-Intermediate Scale Quantum (NISQ) era for a long time, working on dozens or even thousands of qubits quantum computing systems. An outstanding challenge, then, is to come up with an application that can reliably carry out a nontrivial task of interest on the near-term quantum devices with non-negligible quantum noise. To address this challenge, several near-term quantum computing techniques, including variational quantum algorithms, error mitigation, quantum circuit compilation and benchmarking protocols, have been proposed to characterize and mitigate errors, and to implement algorithms with a certain resistance to noise, so as to enhance the capabilities of near-term quantum devices and explore the boundaries of their ability to realize useful applications. Besides, the development of near-term quantum devices is inseparable from the efficient classical simulation, which plays a vital role in quantum algorithm design and verification, error-tolerant verification and other applications. This review will provide a thorough introduction of these near-term quantum computing techniques, report on their progress, and finally discuss the future prospect of these techniques, which we hope will motivate researchers to undertake additional studies in this field.
△ Less
Submitted 27 December, 2022; v1 submitted 16 November, 2022;
originally announced November 2022.
-
Quasiparticle poisoning rate in a superconducting transmon qubit involving Majorana zero modes
Authors:
Xiaopei Sun,
Zhaozheng Lyu,
Enna Zhuo,
Bing Li,
Zhongqing Ji,
Jie Fan,
Xiaohui Song,
Fanning Qu,
Guangtong Liu,
Jie Shen,
Li Lu
Abstract:
Majorana zero modes have been attracting considerable attention because of their prospective applications in fault-tolerant topological quantum computing. In recent years, some schemes have been proposed to detect and manipulate Majorana zero modes using superconducting qubits. However, manipulating and reading the Majorana zero modes must be kept in the time window of quasiparticle poisoning. In…
▽ More
Majorana zero modes have been attracting considerable attention because of their prospective applications in fault-tolerant topological quantum computing. In recent years, some schemes have been proposed to detect and manipulate Majorana zero modes using superconducting qubits. However, manipulating and reading the Majorana zero modes must be kept in the time window of quasiparticle poisoning. In this work, we study the problem of quasiparticle poisoning in a split transmon qubit containing hybrid Josephson junctions involving Majorana zero modes. We show that Majorana coupling will cause parity mixing and 4π Josephson effect. In addition, we obtained the expression of qubit parameter-dependent parity switching rate and demonstrated that quasiparticle poisoning can be greatly suppressed by reducing E_J/E_C via qubit design.
△ Less
Submitted 15 November, 2022;
originally announced November 2022.
-
Recent Advances for Quantum Neural Networks in Generative Learning
Authors:
**kai Tian,
Xiaoyu Sun,
Yuxuan Du,
Shanshan Zhao,
Qing Liu,
Kaining Zhang,
Wei Yi,
Wanrong Huang,
Chaoyue Wang,
Xingyao Wu,
Min-Hsiu Hsieh,
Tongliang Liu,
Wen**g Yang,
Dacheng Tao
Abstract:
Quantum computers are next-generation devices that hold promise to perform calculations beyond the reach of classical computers. A leading method towards achieving this goal is through quantum machine learning, especially quantum generative learning. Due to the intrinsic probabilistic nature of quantum mechanics, it is reasonable to postulate that quantum generative learning models (QGLMs) may sur…
▽ More
Quantum computers are next-generation devices that hold promise to perform calculations beyond the reach of classical computers. A leading method towards achieving this goal is through quantum machine learning, especially quantum generative learning. Due to the intrinsic probabilistic nature of quantum mechanics, it is reasonable to postulate that quantum generative learning models (QGLMs) may surpass their classical counterparts. As such, QGLMs are receiving growing attention from the quantum physics and computer science communities, where various QGLMs that can be efficiently implemented on near-term quantum machines with potential computational advantages are proposed. In this paper, we review the current progress of QGLMs from the perspective of machine learning. Particularly, we interpret these QGLMs, covering quantum circuit born machines, quantum generative adversarial networks, quantum Boltzmann machines, and quantum autoencoders, as the quantum extension of classical generative learning models. In this context, we explore their intrinsic relation and their fundamental differences. We further summarize the potential applications of QGLMs in both conventional machine learning tasks and quantum physics. Last, we discuss the challenges and further research directions for QGLMs.
△ Less
Submitted 7 June, 2022;
originally announced June 2022.
-
Quantum Multi-Armed Bandits and Stochastic Linear Bandits Enjoy Logarithmic Regrets
Authors:
Zongqi Wan,
Zhijie Zhang,
Tongyang Li,
Jialin Zhang,
Xiaoming Sun
Abstract:
Multi-arm bandit (MAB) and stochastic linear bandit (SLB) are important models in reinforcement learning, and it is well-known that classical algorithms for bandits with time horizon $T$ suffer $Ω(\sqrt{T})$ regret. In this paper, we study MAB and SLB with quantum reward oracles and propose quantum algorithms for both models with $O(\mbox{poly}(\log T))$ regrets, exponentially improving the depend…
▽ More
Multi-arm bandit (MAB) and stochastic linear bandit (SLB) are important models in reinforcement learning, and it is well-known that classical algorithms for bandits with time horizon $T$ suffer $Ω(\sqrt{T})$ regret. In this paper, we study MAB and SLB with quantum reward oracles and propose quantum algorithms for both models with $O(\mbox{poly}(\log T))$ regrets, exponentially improving the dependence in terms of $T$. To the best of our knowledge, this is the first provable quantum speedup for regrets of bandit problems and in general exploitation in reinforcement learning. Compared to previous literature on quantum exploration algorithms for MAB and reinforcement learning, our quantum input model is simpler and only assumes quantum oracles for each individual arm.
△ Less
Submitted 30 May, 2022;
originally announced May 2022.
-
Observing frustrated quantum magnetism in two-dimensional ion crystals
Authors:
Mu Qiao,
Zhengyang Cai,
Ye Wang,
Botao Du,
Naijun **,
Wentao Chen,
Pengfei Wang,
Chunyang Luan,
Erfu Gao,
Ximo Sun,
Haonan Tian,
**gning Zhang,
Kihwan Kim
Abstract:
Two-dimensional (2D) quantum magnetism is a paradigm in strongly correlated many-body physics. The understanding of 2D quantum magnetism can be expedited by employing a controllable quantum simulator that faithfully maps 2D-spin Hamiltonians. The 2D quantum simulators can exhibit exotic phenomena such as frustrated quantum magnetism and topological order and can be used to show quantum computation…
▽ More
Two-dimensional (2D) quantum magnetism is a paradigm in strongly correlated many-body physics. The understanding of 2D quantum magnetism can be expedited by employing a controllable quantum simulator that faithfully maps 2D-spin Hamiltonians. The 2D quantum simulators can exhibit exotic phenomena such as frustrated quantum magnetism and topological order and can be used to show quantum computational advantages. Many experimental platforms are being developed, including Rydberg atoms and superconducting annealers. However, with trapped-ion systems, which showed the most advanced controllability and quantum coherence, quantum magnetism was explored in one-dimensional chains. Here, we report simulations of frustrated quantum magnetism with 2D ion crystals. We create a variety of spin-spin interactions for quantum magnets, including those that exhibit frustration by driving different vibrational modes and adiabatically prepare the corresponding ground states. The experimentally measured ground states are consistent with the theoretical predictions and are highly degenerate for geometrically frustrated spin models in two dimensions. Quantum coherence of the ground states is probed by reversing the time evolution of the B-field to the initial value and then measuring the extent to which the remaining state coincides with the initial state. Our results open the door for quantum simulations with 2D ion crystals.
△ Less
Submitted 14 April, 2022;
originally announced April 2022.
-
Tomography of Ultra-relativistic Nuclei with Polarized Photon-gluon Collisions
Authors:
STAR Collaboration,
M. S. Abdallah,
B. E. Aboona,
J. Adam,
L. Adamczyk,
J. R. Adams,
J. K. Adkins,
G. Agakishiev,
I. Aggarwal,
M. M. Aggarwal,
Z. Ahammed,
A. Aitbaev,
I. Alekseev,
D. M. Anderson,
A. Aparin,
E. C. Aschenauer,
M. U. Ashraf,
F. G. Atetalla,
G. S. Averichev,
V. Bairathi,
W. Baker,
J. G. Ball Cap,
K. Barish,
A. Behera,
R. Bellwied
, et al. (370 additional authors not shown)
Abstract:
A linearly polarized photon can be quantized from the Lorentz-boosted electromagnetic field of a nucleus traveling at ultra-relativistic speed. When two relativistic heavy nuclei pass one another at a distance of a few nuclear radii, the photon from one nucleus may interact through a virtual quark-antiquark pair with gluons from the other nucleus forming a short-lived vector meson (e.g. ${ρ^0}$).…
▽ More
A linearly polarized photon can be quantized from the Lorentz-boosted electromagnetic field of a nucleus traveling at ultra-relativistic speed. When two relativistic heavy nuclei pass one another at a distance of a few nuclear radii, the photon from one nucleus may interact through a virtual quark-antiquark pair with gluons from the other nucleus forming a short-lived vector meson (e.g. ${ρ^0}$). In this experiment, the polarization was utilized in diffractive photoproduction to observe a unique spin interference pattern in the angular distribution of ${ρ^0\rightarrowπ^+π^-}$ decays. The observed interference is a result of an overlap of two wave functions at a distance an order of magnitude larger than the ${ρ^0}$ travel distance within its lifetime. The strong-interaction nuclear radii were extracted from these diffractive interactions, and found to be $6.53\pm 0.06$ fm ($^{197} {\rm Au }$) and $7.29\pm 0.08$ fm ($^{238} {\rm U}$), larger than the nuclear charge radii. The observable is demonstrated to be sensitive to the nuclear geometry and quantum interference of non-identical particles.
△ Less
Submitted 4 April, 2022;
originally announced April 2022.
-
Entanglement Features of Random Neural Network Quantum States
Authors:
Xiao-Qi Sun,
Tamra Nebabu,
Xizhi Han,
Michael O. Flynn,
Xiao-Liang Qi
Abstract:
Restricted Boltzmann machines (RBMs) are a class of neural networks that have been successfully employed as a variational ansatz for quantum many-body wave functions. Here, we develop an analytic method to study quantum many-body spin states encoded by random RBMs with independent and identically distributed complex Gaussian weights. By map** the computation of ensemble-averaged quantities to st…
▽ More
Restricted Boltzmann machines (RBMs) are a class of neural networks that have been successfully employed as a variational ansatz for quantum many-body wave functions. Here, we develop an analytic method to study quantum many-body spin states encoded by random RBMs with independent and identically distributed complex Gaussian weights. By map** the computation of ensemble-averaged quantities to statistical mechanics models, we are able to investigate the parameter space of the RBM ensemble in the thermodynamic limit. We discover qualitatively distinct wave functions by varying RBM parameters, which correspond to distinct phases in the equivalent statistical mechanics model. Notably, there is a regime in which the typical RBM states have near-maximal entanglement entropy in the thermodynamic limit, similar to that of Haar-random states. However, these states generically exhibit nonergodic behavior in the Ising basis, and do not form quantum state designs, making them distinguishable from Haar-random states.
△ Less
Submitted 4 October, 2022; v1 submitted 28 February, 2022;
originally announced March 2022.
-
Deterministic and universal quantum squeezing gate in virtue of teleportation-like protocol
Authors:
Xiaocong Sun,
Yajun Wang,
Yuhang Tian,
Qingwei Wang,
Long Tian,
Yaohui Zheng,
Kunchi Peng
Abstract:
Squeezing transformation as an essential component, gives rise to the possibility to perform various tasks of quantum information processing. However, the reported squeezing gate with best performance so far is a conditional realization at the expense of low success probability, while the performance of the deterministic ones is currently circumscribed by the limited squeezing degree of the non-cl…
▽ More
Squeezing transformation as an essential component, gives rise to the possibility to perform various tasks of quantum information processing. However, the reported squeezing gate with best performance so far is a conditional realization at the expense of low success probability, while the performance of the deterministic ones is currently circumscribed by the limited squeezing degree of the non-classical ancilla. To address this issue, we develop and demonstrate a new scheme of deterministic and universal quantum squeezing gate with the property of non-local operation attributed to the teleportation-like protocol. We demonstrate high fidelity squeezing operation, even when the level of target squeezing being up to 10 dB, where a squeezed state with non-classical noise reduction of 6.5 dB is directly observed. Moreover, we perform a high-fidelity complex operation including a Fourier transformation and a phase squeezing gate, exploring the potential of implementing the complex task of quantum information processing with the presented functional unit. Our method can be applied to distributed quantum processor, the creation of exotic non-classical states, and quantum error correction.
△ Less
Submitted 14 February, 2022;
originally announced February 2022.
-
Distributed Quantum Vote Based on Quantum Logical Operators, a New Battlefield of the Second Quantum Revolution
Authors:
Xin Sun,
Feifei He,
Daowen Qiu,
Piotr Kulicki,
Mirek Sopek,
Meiyun Guo
Abstract:
We designed two rules of binary quantum computed vote: Quantum Logical Veto (QLV) and Quantum Logical Nomination (QLN). The conjunction and disjunction from quantum computational logic are used to define QLV and QLN, respectively. Compared to classical vote, quantum computed vote is fairer, more democratic and has stronger expressive power. Since the advantage of quantum computed vote is neither t…
▽ More
We designed two rules of binary quantum computed vote: Quantum Logical Veto (QLV) and Quantum Logical Nomination (QLN). The conjunction and disjunction from quantum computational logic are used to define QLV and QLN, respectively. Compared to classical vote, quantum computed vote is fairer, more democratic and has stronger expressive power. Since the advantage of quantum computed vote is neither the speed of computing nor the security of communication, we believe it opens a new battlefield in the second quantum revolution. Compared to other rules of quantum computed vote, QLV and QLN have better scalability. Both QLV and QLN can be implemented by the current technology and the difficulty of implementation does not grow with the increase of the number of voters.
△ Less
Submitted 31 January, 2022;
originally announced February 2022.
-
Scalable algorithm simplification using quantum AND logic
Authors:
Ji Chu,
Xiaoyu He,
Yuxuan Zhou,
Jiahao Yuan,
Libo Zhang,
Qihao Guo,
Yongju Hai,
Zhikun Han,
Chang-Kang Hu,
Wenhui Huang,
Hao Jia,
Dawei Jiao,
Yang Liu,
Zhongchu Ni,
Xianchuang Pan,
Jiawei Qiu,
Weiwei Wei,
Zusheng Yang,
Jiajian Zhang,
Zhida Zhang,
Wan**g Zou,
Yuanzhen Chen,
Xiaowei Deng,
Xiuhao Deng,
Ling Hu
, et al. (7 additional authors not shown)
Abstract:
Implementing quantum algorithms on realistic hardware requires translating high-level global operations into sequences of native elementary gates, a process known as quantum compiling. Physical limitations, such as constraints in connectivity and gate alphabets, often result in unacceptable implementation costs. To enable successful near-term applications, it is crucial to optimize compilation by…
▽ More
Implementing quantum algorithms on realistic hardware requires translating high-level global operations into sequences of native elementary gates, a process known as quantum compiling. Physical limitations, such as constraints in connectivity and gate alphabets, often result in unacceptable implementation costs. To enable successful near-term applications, it is crucial to optimize compilation by exploiting the potential capabilities of existing hardware. Here, we implement a resource-efficient construction for a quantum version of AND logic that can reduce the cost, enabling the execution of key quantum circuits. On a high-scalability superconducting quantum processor, we demonstrate low-depth synthesis of high-fidelity generalized Toffoli gates with up to 8 qubits and Grover's search algorithm in a search space of up to 64 entries; both are the largest such implementations in scale to date. Our experimental demonstration illustrates a scalable implementation of simplifying quantum algorithms, paving the way for larger, more meaningful quantum applications on noisy devices.
△ Less
Submitted 29 December, 2021;
originally announced December 2021.
-
Toward Practical Quantum Embedding Simulation of Realistic Chemical Systems on Near-term Quantum Computers
Authors:
Weitang Li,
Zigeng Huang,
Changsu Cao,
Yifei Huang,
Zhigang Shuai,
Xiaoming Sun,
**zhao Sun,
Xiao Yuan,
Dingshun Lv
Abstract:
Quantum computing has recently exhibited great potentials in predicting chemical properties for various applications in drug discovery, material design, and catalyst optimization. Progress has been made in simulating small molecules, such as LiH and hydrogen chains of up to 12 qubits, by using quantum algorithms such as variational quantum eigensolver (VQE). Yet, originating from limitations of th…
▽ More
Quantum computing has recently exhibited great potentials in predicting chemical properties for various applications in drug discovery, material design, and catalyst optimization. Progress has been made in simulating small molecules, such as LiH and hydrogen chains of up to 12 qubits, by using quantum algorithms such as variational quantum eigensolver (VQE). Yet, originating from limitations of the size and the fidelity of near-term quantum hardware, how to accurately simulate large realistic molecules remains a challenge. Here, integrating an adaptive energy sorting strategy and a classical computational method, the density matrix embedding theory, which effectively finds a shallower quantum circuit and reduces the problem size, respectively, we show a means to circumvent the limitations and demonstrate the potential toward solving real chemical problems. We numerically test the method for the hydrogenation reaction of C6H8 and the equilibrium geometry of the C18 molecule, with basis sets up to cc-pVDZ (at most 144 qubits). The simulation results show accuracies comparable to those of advanced quantum chemistry methods such as coupled-cluster or even full configuration interaction, while the number of qubits required is reduced by an order of magnitude (from 144 qubits to 16 qubits for the C18 molecule) compared to conventional VQE. Our work implies the possibility of solving industrial chemical problems on near-term quantum devices.
△ Less
Submitted 16 September, 2021;
originally announced September 2021.
-
Topological gauge theory for mixed Dirac stationary states in all dimensions
Authors:
Ze-Min Huang,
Xiao-Qi Sun,
Sebastian Diehl
Abstract:
We derive the universal real time $U(1)$ topological gauge field action for mixed quantum states of weakly correlated fermions in all dimensions, and demonstrate its independence of the underlying equilibrium or non-equilibrium nature of dynamics stabilizing the state. The key prerequisites are charge quantization and charge conservation. The gauge action encodes non-quantized linear responses as…
▽ More
We derive the universal real time $U(1)$ topological gauge field action for mixed quantum states of weakly correlated fermions in all dimensions, and demonstrate its independence of the underlying equilibrium or non-equilibrium nature of dynamics stabilizing the state. The key prerequisites are charge quantization and charge conservation. The gauge action encodes non-quantized linear responses as expected for mixed states, but also quantized non-linear responses, associated to mixed state topology and accessible in experiment. Our construction furthermore demonstrates how the physical pictures of anomaly inflow and bulk-boundary correspondence extend to non-equilibrium systems.
△ Less
Submitted 26 January, 2022; v1 submitted 14 September, 2021;
originally announced September 2021.
-
Asymptotically Optimal Circuit Depth for Quantum State Preparation and General Unitary Synthesis
Authors:
Xiaoming Sun,
Guo**g Tian,
Shuai Yang,
Pei Yuan,
Shengyu Zhang
Abstract:
The Quantum State Preparation problem aims to prepare an $n$-qubit quantum state $|ψ_v\rangle =\sum_{k=0}^{2^n-1}v_k|k\rangle$ from the initial state $|0\rangle^{\otimes n}$, for a given unit vector $v=(v_0,v_1,v_2,\ldots,v_{2^n-1})^T\in \mathbb{C}^{2^n}$ with $\|v\|_2 = 1$. The problem is of fundamental importance in quantum algorithm design, Hamiltonian simulation and quantum machine learning, y…
▽ More
The Quantum State Preparation problem aims to prepare an $n$-qubit quantum state $|ψ_v\rangle =\sum_{k=0}^{2^n-1}v_k|k\rangle$ from the initial state $|0\rangle^{\otimes n}$, for a given unit vector $v=(v_0,v_1,v_2,\ldots,v_{2^n-1})^T\in \mathbb{C}^{2^n}$ with $\|v\|_2 = 1$. The problem is of fundamental importance in quantum algorithm design, Hamiltonian simulation and quantum machine learning, yet its circuit depth and size complexity remain open when ancillary qubits are available. In this paper, we study efficient constructions of quantum circuits with $m$ ancillary qubits that can prepare $|ψ_v\rangle$ in depth $\tilde O\left(\frac{2^n}{m+n}+n\right)$and size $O(2^n)$, achieving the optimal value for both measures simultaneously. These results also imply a depth complexity of $Θ(4^n/(m+n))$ for quantum circuits implementing a general $n$-qubit unitary using $m = O(2^n/n)$ ancillary qubits. This resolves the depth complexity for circuits without ancillary qubits, and for circuits with exponentially many ancillary qubits, this gives a quadratic saving from $O(4^n)$ to $\tilde Θ(2^n)$. Our circuits are deterministic, prepare the state and carry out the unitary precisely, utilize the ancillary qubits tightly and the depths are optimal in a wide range of parameter regime. The results can be viewed as (optimal) time-space tradeoff bounds, which is not only theoretically interesting, but also practically relevant in the current trend that the number of qubits starts to take off, by showing a way to use a large number of qubits to compensate the short qubit lifetime.
△ Less
Submitted 21 February, 2023; v1 submitted 13 August, 2021;
originally announced August 2021.
-
Directly profiling the dark-state transition density via scanning tunneling microscope
Authors:
Guohui Dong,
Zhubin Hu,
Xiang Sun,
Hui Dong
Abstract:
The molecular dark state participates in many important photon-induced processes, yet is typically beyond the optical-spectroscopic measurement due to the forbidden transition dictated by the selection rule. In this work, we propose to use the scanning tunneling microscope (STM) as an incisive tool to directly profile the dark-state transition density of a single molecule, taking advantage of the…
▽ More
The molecular dark state participates in many important photon-induced processes, yet is typically beyond the optical-spectroscopic measurement due to the forbidden transition dictated by the selection rule. In this work, we propose to use the scanning tunneling microscope (STM) as an incisive tool to directly profile the dark-state transition density of a single molecule, taking advantage of the localized static electronic field near the metal tip. The detection of dark state is achieved by measuring the fluorescence from a higher bright state to the ground state with assistant optical pum**. The current proposal shall bring new methodology to study the single-molecule properties in the electro-optical devices and the light-assisted biological processes.
△ Less
Submitted 28 May, 2021;
originally announced May 2021.
-
Geometric Response and Disclination-Induced Skin Effects in Non-Hermitian Systems
Authors:
Xiao-Qi Sun,
Penghao Zhu,
Taylor L. Hughes
Abstract:
We study the geometric response of three-dimensional non-Hermitian crystalline systems with nontrivial point-gap topology. For systems with fourfold rotation symmetry, we show that in the presence of disclination lines with a total Frank angle which is an integer multiple of $2π$, there can be nontrivial one-dimensional point-gap topology along the direction of the disclination lines. This results…
▽ More
We study the geometric response of three-dimensional non-Hermitian crystalline systems with nontrivial point-gap topology. For systems with fourfold rotation symmetry, we show that in the presence of disclination lines with a total Frank angle which is an integer multiple of $2π$, there can be nontrivial one-dimensional point-gap topology along the direction of the disclination lines. This results in disclination-induced non-Hermitian skin effects. By doubling a non-Hermitian Hamiltonian to a Hermitian three-dimensional chiral topological insulator, we show that the disclination-induced skin modes are zero modes of the effective surface Dirac fermion(s) in the presence of a pseudomagnetic flux induced by disclinations. Furthermore, we find that our results have a field theoretic description, and the corresponding geometric response actions (e.g., the Euclidean Wen-Zee action) enrich the topological field theory of non-Hermitian systems.
△ Less
Submitted 10 August, 2021; v1 submitted 10 February, 2021;
originally announced February 2021.
-
Efficient quantum circuit synthesis for SAT-oracle with limited ancillary qubit
Authors:
Shuai Yang,
Wei Zi,
Bujiao Wu,
Cheng Guo,
Jialin Zhang,
Xiaoming Sun
Abstract:
How to implement quantum oracle with limited resources raises concerns these days. We design two ancilla-adjustable and efficient algorithms to synthesize SAT-oracle, the key component in solving SAT problems. The previous work takes 2m-1 ancillary qubits and O(m) elementary gates to synthesize an m clauses oracle. The first algorithm reduces the number of ancillary qubits to 2\sqrt{m}, with at mo…
▽ More
How to implement quantum oracle with limited resources raises concerns these days. We design two ancilla-adjustable and efficient algorithms to synthesize SAT-oracle, the key component in solving SAT problems. The previous work takes 2m-1 ancillary qubits and O(m) elementary gates to synthesize an m clauses oracle. The first algorithm reduces the number of ancillary qubits to 2\sqrt{m}, with at most an eightfold increase in circuit size. The number of ancillary qubits can be further reduced to 3 with a quadratic increase in circuit size. The second algorithm aims to reduce the circuit depth. By leveraging of the second algorithm, the circuit depth can be reduced to O(log m) with m ancillary qubits.
△ Less
Submitted 9 June, 2022; v1 submitted 13 January, 2021;
originally announced January 2021.
-
A 16-channel fiber array-coupled superconducting single-photon detector array with average system detection efficiency over 60% at telecom wavelength
Authors:
Wei-Jun Zhang,
Guang-Zhao Xu,
Li-Xing You,
Cheng-Jun Zhang,
Hao Huang,
Xin Ou,
Xing-Qu Sun,
Jia-Min Xiong,
Hao Li,
Zhen Wang,
Xiao-Ming Xie
Abstract:
We report a compact, scalable, and high-performance superconducting nanowire single-photon detector (SNSPD) array by using a multichannel optical fiber array-coupled configuration. For single pixels with an active area of 18 um in diameter and illuminated at the telecom wavelength of 1550 nm, we achieved a pixel yield of 13/16 on one chip, an average system detection efficiency of 69% at a dark co…
▽ More
We report a compact, scalable, and high-performance superconducting nanowire single-photon detector (SNSPD) array by using a multichannel optical fiber array-coupled configuration. For single pixels with an active area of 18 um in diameter and illuminated at the telecom wavelength of 1550 nm, we achieved a pixel yield of 13/16 on one chip, an average system detection efficiency of 69% at a dark count rate of 160 cps, a minimum timing jitter of 74 ps, and a maximum count rate of ~40 Mcps. The optical crosstalk coefficient between adjacent channels is better than -60 dB. The performance of the fiber array-coupled detectors is comparable with a standalone detector coupled to a single fiber. Our method is promising for the development of scalable, high-performance, and high-yield SNSPDs.
△ Less
Submitted 28 December, 2020;
originally announced January 2021.
-
Compressing LSTM Networks by Matrix Product Operators
Authors:
Ze-Feng Gao,
Xingwei Sun,
Lan Gao,
Junfeng Li,
Zhong-Yi Lu
Abstract:
Long Short Term Memory(LSTM) models are the building blocks of many state-of-the-art natural language processing(NLP) and speech enhancement(SE) algorithms. However, there are a large number of parameters in an LSTM model. This usually consumes a large number of resources to train the LSTM model. Also, LSTM models suffer from computational inefficiency in the inference phase. Existing model compre…
▽ More
Long Short Term Memory(LSTM) models are the building blocks of many state-of-the-art natural language processing(NLP) and speech enhancement(SE) algorithms. However, there are a large number of parameters in an LSTM model. This usually consumes a large number of resources to train the LSTM model. Also, LSTM models suffer from computational inefficiency in the inference phase. Existing model compression methods (e.g., model pruning) can only discriminate based on the magnitude of model parameters, ignoring the issue of importance distribution based on the model information. Here we introduce the MPO decomposition, which describes the local correlation of quantum states in quantum many-body physics and is used to represent the large model parameter matrix in a neural network, which can compress the neural network by truncating the unimportant information in the weight matrix. In this paper, we propose a matrix product operator(MPO) based neural network architecture to replace the LSTM model. The effective representation of neural networks by MPO can effectively reduce the computational consumption of training LSTM models on the one hand, and speed up the computation in the inference phase of the model on the other hand. We compare the MPO-LSTM model-based compression model with the traditional LSTM model with pruning methods on sequence classification, sequence prediction, and speech enhancement tasks in our experiments. The experimental results show that our proposed neural network architecture based on the MPO approach significantly outperforms the pruning approach.
△ Less
Submitted 31 March, 2022; v1 submitted 22 December, 2020;
originally announced December 2020.
-
Quantum entanglement and modulation enhancement of free-electron-bound-electron interaction
Authors:
Zhexin Zhao,
Xiao-Qi Sun,
Shanhui Fan
Abstract:
The modulation and engineering of the free-electron wave function bring new ingredients to the electron-matter interaction. We study the dynamics of a free-electron passing by a two-level system fully quantum mechanically and emphasize the enhancement of interaction from the modulation of the free-electron wave function. In presence of modulation of the free-electron wave function, we show that th…
▽ More
The modulation and engineering of the free-electron wave function bring new ingredients to the electron-matter interaction. We study the dynamics of a free-electron passing by a two-level system fully quantum mechanically and emphasize the enhancement of interaction from the modulation of the free-electron wave function. In presence of modulation of the free-electron wave function, we show that the electron energy loss/gain spectrum is greatly enhanced for a coherent initial state of the two-level system, which can function as a probe of the atomic coherence. We further find that distantly separated two-level atoms can be entangled through interacting with the same free electron. For a dilute beam of modulated electrons interacting with the atom, our theory shows the enhanced interaction due to resonant modulation.
△ Less
Submitted 20 November, 2021; v1 submitted 21 October, 2020;
originally announced October 2020.
-
A Model Compression Method with Matrix Product Operators for Speech Enhancement
Authors:
Xingwei Sun,
Ze-Feng Gao,
Zhong-Yi Lu,
Junfeng Li,
Yonghong Yan
Abstract:
The deep neural network (DNN) based speech enhancement approaches have achieved promising performance. However, the number of parameters involved in these methods is usually enormous for the real applications of speech enhancement on the device with the limited resources. This seriously restricts the applications. To deal with this issue, model compression techniques are being widely studied. In t…
▽ More
The deep neural network (DNN) based speech enhancement approaches have achieved promising performance. However, the number of parameters involved in these methods is usually enormous for the real applications of speech enhancement on the device with the limited resources. This seriously restricts the applications. To deal with this issue, model compression techniques are being widely studied. In this paper, we propose a model compression method based on matrix product operators (MPO) to substantially reduce the number of parameters in DNN models for speech enhancement. In this method, the weight matrices in the linear transformations of neural network model are replaced by the MPO decomposition format before training. In experiment, this process is applied to the causal neural network models, such as the feedforward multilayer perceptron (MLP) and long short-term memory (LSTM) models. Both MLP and LSTM models with/without compression are then utilized to estimate the ideal ratio mask for monaural speech enhancement. The experimental results show that our proposed MPO-based method outperforms the widely-used pruning method for speech enhancement under various compression rates, and further improvement can be achieved with respect to low compression rates. Our proposal provides an effective model compression method for speech enhancement, especially in cloud-free application.
△ Less
Submitted 10 October, 2020;
originally announced October 2020.
-
Quantum-classical algorithms for skewed linear systems with optimized Hadamard test
Authors:
Bujiao Wu,
Maharshi Ray,
Liming Zhao,
Xiaoming Sun,
Patrick Rebentrost
Abstract:
The solving of linear systems provides a rich area to investigate the use of nearer-term, noisy, intermediate-scale quantum computers. In this work, we discuss hybrid quantum-classical algorithms for skewed linear systems for over-determined and under-determined cases. Our input model is such that the columns or rows of the matrix defining the linear system are given via quantum circuits of poly-l…
▽ More
The solving of linear systems provides a rich area to investigate the use of nearer-term, noisy, intermediate-scale quantum computers. In this work, we discuss hybrid quantum-classical algorithms for skewed linear systems for over-determined and under-determined cases. Our input model is such that the columns or rows of the matrix defining the linear system are given via quantum circuits of poly-logarithmic depth and the number of circuits is much smaller than their Hilbert space dimension. Our algorithms have poly-logarithmic dependence on the dimension and polynomial dependence in other natural quantities. In addition, we present an algorithm for the special case of a factorized linear system with run time poly-logarithmic in the respective dimensions. At the core of these algorithms is the Hadamard test and in the second part of this paper we consider the optimization of the circuit depth of this test. Given an $n$-qubit and $d$-depth quantum circuit $\mathcal{C}$, we can approximate $\langle 0|\mathcal{C}|0\rangle$ using $(n + s)$ qubits and $O\left(\log s + d\log (n/s) + d\right)$-depth quantum circuits, where $s\leq n$. In comparison, the standard implementation requires $n+1$ qubits and $O(dn)$ depth. Lattice geometries underlie recent quantum supremacy experiments with superconducting devices. We also optimize the Hadamard test for an $(l_1\times l_2)$ lattice with $l_1 \times l_2 = n$, and can approximate $\langle 0|\mathcal{C} |0\rangle$ with $(n + 1)$ qubits and $O\left(d \left(l_1 + l_2\right)\right)$-depth circuits. In comparison, the standard depth is $O\left(d n^2\right)$ in this setting. Both of our optimization methods are asymptotically tight in the case of one-depth quantum circuits $\mathcal{C}$.
△ Less
Submitted 28 September, 2020;
originally announced September 2020.
-
Quantum Search with Prior Knowledge
Authors:
Xiaoyu He,
Jialin Zhang,
Xiaoming Sun
Abstract:
Search-base algorithms have widespread applications in different scenarios. Grover's quantum search algorithms and its generalization, amplitude amplification, provide a quadratic speedup over classical search algorithms for unstructured search. We consider the problem of searching with prior knowledge. More preciously, search for the solution among N items with a prior probability distribution. T…
▽ More
Search-base algorithms have widespread applications in different scenarios. Grover's quantum search algorithms and its generalization, amplitude amplification, provide a quadratic speedup over classical search algorithms for unstructured search. We consider the problem of searching with prior knowledge. More preciously, search for the solution among N items with a prior probability distribution. This letter proposes a new generalization of Grover's search algorithm which performs better than the standard Grover algorithm in average under this setting. We prove that our new algorithm achieves the optimal expected success probability of finding the solution if the number of queries is fixed.
△ Less
Submitted 18 September, 2020;
originally announced September 2020.
-
Hybrid plasmonic nano-emitters with controlled single quantum emitter positioning on the local excitation field
Authors:
Dandan Ge,
Sylvie Marguet,
Ali Issa,
Safi Jradi,
Tien Hoa Nguyen,
Mackrine Nahra,
Jéremie Béal,
Régis Deturche,
Hongshi Chen,
Sylvain Blaize,
Jérôme Plain,
Céline Fiorini,
Ludovic Douillard,
Olivier Soppera,
Xuan Quyen Dinh,
Cuong Dang,
Xuyong Yang,
Tao Xu,
Bin Wei,
Xiao Wei Sun,
Christophe Couteau,
Renaud Bachelot
Abstract:
Hybrid plasmonic nanoemitters based on the combination of quantum dot emitters (QD) and plasmonic nanoantennas open up new perspectives in the control of light. However, precise positioning of any active medium at the nanoscale constitutes a challenge. Here, we report on the optimal overlap of antenna's near-field and active medium whose spatial distribution is controlled via a plasmon-triggered 2…
▽ More
Hybrid plasmonic nanoemitters based on the combination of quantum dot emitters (QD) and plasmonic nanoantennas open up new perspectives in the control of light. However, precise positioning of any active medium at the nanoscale constitutes a challenge. Here, we report on the optimal overlap of antenna's near-field and active medium whose spatial distribution is controlled via a plasmon-triggered 2-photon polymerization of a photosensitive formulation containing QDs. Au nanoparticles of various geometries are considered. The response of these hybrid nano-emitters is shown to be highly sensitive to the light polarization. Different light emission states are evidenced by photoluminescence measurements. These states correspond to polarization-sensitive nanoscale overlap between the exciting local field and the active medium distribution. The decrease of the QD concentration within the monomer formulation allows trap** of a single quantum dot in the vicinity of the Au particle. The latter objects show polarization-dependent switching in the single-photon regime.
△ Less
Submitted 15 July, 2020;
originally announced July 2020.