36 research outputs found
Characterizing Triviality of the Exponent Lattice of A Polynomial through Galois and Galois-Like Groups
The problem of computing \emph{the exponent lattice} which consists of all
the multiplicative relations between the roots of a univariate polynomial has
drawn much attention in the field of computer algebra. As is known, almost all
irreducible polynomials with integer coefficients have only trivial exponent
lattices. However, the algorithms in the literature have difficulty in proving
such triviality for a generic polynomial. In this paper, the relations between
the Galois group (respectively, \emph{the Galois-like groups}) and the
triviality of the exponent lattice of a polynomial are investigated. The
\bbbq\emph{-trivial} pairs, which are at the heart of the relations between
the Galois group and the triviality of the exponent lattice of a polynomial,
are characterized. An effective algorithm is developed to recognize these
pairs. Based on this, a new algorithm is designed to prove the triviality of
the exponent lattice of a generic irreducible polynomial, which considerably
improves a state-of-the-art algorithm of the same type when the polynomial
degree becomes larger. In addition, the concept of the Galois-like groups of a
polynomial is introduced. Some properties of the Galois-like groups are proved
and, more importantly, a sufficient and necessary condition is given for a
polynomial (which is not necessarily irreducible) to have trivial exponent
lattice.Comment: 19 pages,2 figure
Solving Quantum Ground-State Problems with Nuclear Magnetic Resonance
Quantum ground-state problems are computationally hard problems; for general
many-body Hamiltonians, there is no classical or quantum algorithm known to be
able to solve them efficiently. Nevertheless, if a trial wavefunction
approximating the ground state is available, as often happens for many problems
in physics and chemistry, a quantum computer could employ this trial
wavefunction to project the ground state by means of the phase estimation
algorithm (PEA). We performed an experimental realization of this idea by
implementing a variational-wavefunction approach to solve the ground-state
problem of the Heisenberg spin model with an NMR quantum simulator. Our
iterative phase estimation procedure yields a high accuracy for the
eigenenergies (to the 10^-5 decimal digit). The ground-state fidelity was
distilled to be more than 80%, and the singlet-to-triplet switching near the
critical field is reliably captured. This result shows that quantum simulators
can better leverage classical trial wavefunctions than classical computers.Comment: 11 pages, 13 figure
Lawson criterion for ignition exceeded in an inertial fusion experiment
For more than half a century, researchers around the world have been engaged in attempts to achieve fusion ignition as a proof of principle of various fusion concepts. Following the Lawson criterion, an ignited plasma is one where the fusion heating power is high enough to overcome all the physical processes that cool the fusion plasma, creating a positive thermodynamic feedback loop with rapidly increasing temperature. In inertially confined fusion, ignition is a state where the fusion plasma can begin "burn propagation" into surrounding cold fuel, enabling the possibility of high energy gain. While "scientific breakeven" (i.e., unity target gain) has not yet been achieved (here target gain is 0.72, 1.37 MJ of fusion for 1.92 MJ of laser energy), this Letter reports the first controlled fusion experiment, using laser indirect drive, on the National Ignition Facility to produce capsule gain (here 5.8) and reach ignition by nine different formulations of the Lawson criterion