-
A quantum-classical hybrid algorithm with Ising model for the learning with errors problem
Authors:
Muxi Zheng,
Jinfeng Zeng,
Wentao Yang,
Pei-Jie Chang,
Bao Yan,
Haoran Zhang,
Min Wang,
Shijie Wei,
Gui-Lu Long
Abstract:
The Learning-With-Errors (LWE) problem is a crucial computational challenge with significant implications for post-quantum cryptography and computational learning theory. Here we propose a quantum-classical hybrid algorithm with Ising model (HAWI) to address the LWE problem. Our approach involves transforming the LWE problem into the Shortest Vector Problem (SVP), using variable qubits to encode l…
▽ More
The Learning-With-Errors (LWE) problem is a crucial computational challenge with significant implications for post-quantum cryptography and computational learning theory. Here we propose a quantum-classical hybrid algorithm with Ising model (HAWI) to address the LWE problem. Our approach involves transforming the LWE problem into the Shortest Vector Problem (SVP), using variable qubits to encode lattice vectors into an Ising Hamiltonian. We then identify the low-energy levels of the Hamiltonian to extract the solution, making it suitable for implementation on current noisy intermediate-scale quantum (NISQ) devices. We prove that the number of qubits required is less than $m(3m-1)/2$, where $m$ is the number of samples in the algorithm. Our algorithm is heuristic, and its time complexity depends on the specific quantum algorithm employed to find the Hamiltonian's low-energy levels. If the Quantum Approximate Optimization Algorithm (QAOA) is used to solve the Ising Hamiltonian problem, and the number of iterations satisfies $y < O\left(m\log m\cdot 2^{0.2972k}/pk^2\right)$, our algorithm will outperform the classical Block Korkine-Zolotarev (BKZ) algorithm, where $k$ is the block size related to problem parameters, and $p$ is the number of layers in QAOA. We demonstrate the algorithm by solving a $2$-dimensional LWE problem on a real quantum device with $5$ qubits, showing its potential for solving meaningful instances of the LWE problem in the NISQ era.
△ Less
Submitted 15 August, 2024;
originally announced August 2024.
-
The weak coupling theory of all dimensional loop quantum gravity
Authors:
Gaoping Long,
Chun-Yen Lin
Abstract:
The weak coupling loop quantum theory with Abelian gauge group provides us a new perspective to study the weak coupling properties of LQG. In this paper, the weak coupling theory of all dimensional loop quantum gravity is established based on a symplectic-morphism between the $SO(D+1)$ holonomy-flux phase space and the $U(1)^{\frac{D(D+1)}{2}}$ holonomy-flux phase space. More explicitly, the Gauss…
▽ More
The weak coupling loop quantum theory with Abelian gauge group provides us a new perspective to study the weak coupling properties of LQG. In this paper, the weak coupling theory of all dimensional loop quantum gravity is established based on a symplectic-morphism between the $SO(D+1)$ holonomy-flux phase space and the $U(1)^{\frac{D(D+1)}{2}}$ holonomy-flux phase space. More explicitly, the Gaussian, simplicity, diffeomorphism and scalar constraint operators in $SO(D+1)$ loop quantum gravity will be generalized to the $U(1)^{\frac{D(D+1)}{2}}$ loop quantum theory based on the symplectic-morphism, and the $U(1)^{\frac{D(D+1)}{2}}$ loop quantum theory equipped with these constraint operators gives the weak coupling $U(1)^{\frac{D(D+1)}{2}}$ loop quantum gravity, with the corresponding Hilbert space is composed by the $U(1)^{\frac{D(D+1)}{2}}$ heat-kernel coherent states which are peaked at the weak coupling region of the $U(1)^{\frac{D(D+1)}{2}}$ holonomy-flux phase space.
△ Less
Submitted 16 November, 2022; v1 submitted 14 November, 2022;
originally announced November 2022.
-
Twisted geometry coherent states in all dimensional loop quantum gravity: II. Ehrenfest Property
Authors:
Gaoping Long
Abstract:
In the preceding paper of this series of articles we constructed the twisted geometry coherent states in all dimensional loop quantum gravity and established their peakedness properties. In this paper we establish the "Ehrenfest property" of these coherent states which are labelled by the twisted geometry parameters. By this we mean that the expectation values of the polynomials of the elementary…
▽ More
In the preceding paper of this series of articles we constructed the twisted geometry coherent states in all dimensional loop quantum gravity and established their peakedness properties. In this paper we establish the "Ehrenfest property" of these coherent states which are labelled by the twisted geometry parameters. By this we mean that the expectation values of the polynomials of the elementary operators as well as the operators which are not polynomial functions of the elementary operators, reproduce, to zeroth order in $\hbar$, the values of the corresponding classical functions at the twisted geometry space point where the coherent state is peaked.
△ Less
Submitted 13 April, 2022; v1 submitted 6 April, 2022;
originally announced April 2022.
-
Twisted geometry coherent states in all dimensional loop quantum gravity: I. Construction and Peakedness properties
Authors:
Gaoping Long,
Xiangdong Zhang,
Cong Zhang
Abstract:
A new family of coherent states for all dimensional loop quantum gravity are proposed, which is based on the generalized twisted geometry parametrization of the phase space of $SO(D+1)$ connection theory. We prove that this family of coherent states provide an over-complete basis of the Hilbert space in which edge simplicity constraint is solved. Moreover, according to our explicit calculation, th…
▽ More
A new family of coherent states for all dimensional loop quantum gravity are proposed, which is based on the generalized twisted geometry parametrization of the phase space of $SO(D+1)$ connection theory. We prove that this family of coherent states provide an over-complete basis of the Hilbert space in which edge simplicity constraint is solved. Moreover, according to our explicit calculation, the expectation values of holonomy and flux operators with respect to this family of coherent states coincide with the corresponding classical values given by the labels of the coherent states, up to some gauge degrees of freedom. Besides, we study the peakedness properties of this family of coherent states, including the peakedness of the wave functions of this family of coherent states in holonomy, momentum and phase space representations. It turns out that the peakedness in these various representations and the (relative) uncertainty of the expectation values of the operators are well controlled by the semi-classical parameter $t$. Therefore, this family of coherent states provide a candidate for the semi-classical analysis of all dimensional loop quantum gravity.
△ Less
Submitted 7 October, 2021; v1 submitted 4 October, 2021;
originally announced October 2021.
-
Perelomov type coherent states of SO(D + 1) in all dimensional loop quantum gravity
Authors:
Gaoping Long,
Norbert Bodendorfer
Abstract:
A comprehensive study of the application of SO$(D+1)$ coherent states of Perelomov type to loop quantum gravity in general spacetime dimensions $D+1\geq 3$ is given in this paper. We focus on so-called simple representations of SO$(D+1)$ which solve the simplicity constraint and the associated homogeneous harmonic function spaces. With the harmonic function formulation, we study general properties…
▽ More
A comprehensive study of the application of SO$(D+1)$ coherent states of Perelomov type to loop quantum gravity in general spacetime dimensions $D+1\geq 3$ is given in this paper. We focus on so-called simple representations of SO$(D+1)$ which solve the simplicity constraint and the associated homogeneous harmonic function spaces. With the harmonic function formulation, we study general properties of the coherent states such as the peakedness properties and the inner product. We also discuss the properties of geometric operators evaluated in the coherent states. In particular, we calculate the expectation value of the volume operator, and the results agree with the ones obtained from the classical label of the coherent states up to error terms which vanish in the limit of large representation labels $N$, i.e. the analogue of the large spin limit in standard $3+1$-dimensional loop quantum gravity.
△ Less
Submitted 15 August, 2021; v1 submitted 23 June, 2020;
originally announced June 2020.
-
Nonreciprocal light transmission in parity-time-symmetric whispering-gallery microcavities
Authors:
Bo Peng,
Sahin Kaya Ozdemir,
Fuchuan Lei,
Faraz Monifi,
Mariagiovanna Gianfreda,
Gui Lu Long,
Shanhui Fan,
Franco Nori,
Carl M. Bender,
Lan Yang
Abstract:
Optical systems combining balanced loss and gain profiles provide a unique platform to implement classical analogues of quantum systems described by non-Hermitian parity-time- (PT-) symmetric Hamiltonians and to originate new synthetic materials with novel properties. To date, experimental works on PT-symmetric optical systems have been limited to waveguides in which resonances do not play a role.…
▽ More
Optical systems combining balanced loss and gain profiles provide a unique platform to implement classical analogues of quantum systems described by non-Hermitian parity-time- (PT-) symmetric Hamiltonians and to originate new synthetic materials with novel properties. To date, experimental works on PT-symmetric optical systems have been limited to waveguides in which resonances do not play a role. Here we report the first demonstration of PT-symmetry breaking in optical resonator systems by using two directly coupled on-chip optical whispering-gallery-mode (WGM) microtoroid silica resonators. Gain in one of the resonators is provided by optically pumping Erbium (Er3+) ions embedded in the silica matrix; the other resonator exhibits passive loss. The coupling strength between the resonators is adjusted by using nanopositioning stages to tune their distance. We have observed reciprocal behavior of the PT-symmetric system in the linear regime, as well as a transition to nonreciprocity in the PT symmetry-breaking phase transition due to the significant enhancement of nonlinearity in the broken-symmetry phase. Our results represent a significant advance towards a new generation of synthetic optical systems enabling on-chip manipulation and control of light propagation.
△ Less
Submitted 21 August, 2013;
originally announced August 2013.
