Engineering Papers⌕ Search

Engineering topics

Wilczek, Frank

Publications and source records attributed to Wilczek, Frank.

At least 19 records
All sourcesNASA NTRSDOE OSTI
DOE OSTI2025

Quantum Hamiltonian algorithms for maximum independent sets

ABSTRACT We compare two quantum Hamiltonian algorithms that address the maximum independent set problem: one based on the emergent non-Abelian gauge matrix in adiabatic evolution of an energetically isolated manifold of states; the other based on designed application of single-qubit operations. We demonstrate that they are mathematically equivalent in the sense that one is the other’s interaction picture. Despite their mathematical equivalence, our numerical simulations show significant differences between them in performance, which is explained analytically. Intriguingly, this equivalence unveils that the PXP model, recently prominent in quantum dynamics research, can be viewed as quantum diffusion over the median graph of all independent sets governed by the non-Abelian gauge matrix.

Science & Technology - Other Topics↗
DOE OSTI2024

Fractional Statistics

The quantum-mechanical description of assemblies of particles whose motion is confined to two (or one) spatial dimensions offers many possibilities that are distinct from bosons and fermions. We call such particles anyons. The simplest anyons are parameterized by an angular phase parameter θ. θ = 0, π correspond to bosons and fermions, respectively; at intermediate values, we say that we have fractional statistics. In two dimensions, θ describes the phase acquired by the wave function as two anyons wind around one another counterclockwise. It generates a shift in the allowed values for the relative angular momentum. Composites of localized electric charge and magnetic flux associated with an abelian U(1) gauge group realize this behavior. More complex charge-flux constructions can involve nonabelian and product groups acting on a spectrum of allowed charges and fluxes, giving rise to nonabelian and mutual statistics. Interchanges of nonabelian anyons implement unitary transformations of the wave function within an emergent space of internal states. Anyons of all kinds are described by quantum field theories that include Chern–Simons terms. The crossings of one-dimensional anyons on a ring are unidirectional, such that a fractional phase θ acquired upon interchange gives rise to fractional shifts in the relative momenta between the anyons. The quasiparticle excitations of fractional quantum Hall states have long been predicted to include anyons. Recently, the anyon behavior predicted for quasiparticles in the ν = 1/3 fractional quantum Hall state has been observed in both scattering and interferometric experiments. Excitations within designed systems, notably including superconducting circuits, can exhibit anyon behavior. Such systems are being developed for possible use in quantum information processing.

Physics↗
DOE OSTI2023

Solving independent set problems with photonic quantum circuits

An independent set (IS) is a set of vertices in a graph such that no edge connects any two vertices. In adiabatic quantum computation [E. Farhi, et al ., Science 292, 472–475 (2001); A. Das, B. K. Chakrabarti, Rev. Mod. Phys. 80, 1061–1081 (2008)], a given graph G ( V , E ) can be naturally mapped onto a many-body Hamiltonian H IS G ( V , E ) , with edges E being the two-body interactions between adjacent vertices V . Thus, solving the IS problem is equivalent to finding all the computational basis ground states of H IS G ( V , E ) . Very recently, non-Abelian adiabatic mixing (NAAM) has been proposed to address this task, exploiting an emergent non-Abelian gauge symmetry of H IS G ( V , E ) [B. Wu, H. Yu, F. Wilczek, Phys. Rev. A 101, 012318 (2020)]. Here, we solve a representative IS problem G ( 8 , 7 ) by simulating the NAAM digitally using a linear optical quantum network, consisting of three C-Phase gates, four deterministic two-qubit gate arrays (DGA), and ten single rotation gates. The maximum IS has been successfully identified with sufficient Trotterization steps and a carefully chosen evolution path. Remarkably, we find IS with a total probability of 0.875(16), among which the nontrivial ones have a considerable weight of about 31.4%. Our experiment demonstrates the potential advantage of NAAM for solving IS-equivalent problems.

Science & Technology - Other Topics↗
DOE OSTI2022

Quantum Computing by Coherent Cooling

Interesting problems in quantum computation take the form of finding low-energy states of (pseudo)spin systems with engineered Hamiltonians that encode the problem data. Motivated by the practical possibility of producing very low-temperature spin systems, we propose and exemplify the possibility to compute by coupling the computational spins to a quantum coherent bath that serves as a heat sink. The quantum tunneling effect provides additional cooling channels to accelerate the cooling process. Here, we demonstrate both analytically and numerically that this strategy can achieve a quantum advantage in the unstructured search problem.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2021

Adiabatic construction of hierarchical quantum Hall states

We propose an exact model of anyon ground states including higher Landau levels, and use it to obtain fractionally quantized Hall states at filling fractions ν = p/(p(m - 1) + 1) with m odd, from integer Hall states at ν = p through adiabatic localization of magnetic flux. For appropriately chosen two-body potential interactions, the energy gap remains intact during the process. The construction hence establishes the existence of incompressible states at these fillings.

36 MATERIALS SCIENCE↗
DOE OSTI2021

Improved Spatial Resolution Achieved by Chromatic Intensity Interferometry

Interferometers are widely used in imaging technologies to achieve enhanced spatial resolution, but require that the incoming photons be indistinguishable. In previous work, we built and analyzed color erasure detectors which expand the scope of intensity interferometry to accommodate sources of different colors. Here we demonstrate experimentally how color erasure detectors can achieve improved spatial resolution in an imaging task, well beyond the diffraction limit. Utilizing two 10.9 mm-aperture telescopes and a 0.8 m baseline, we measure the distance between a 1063.6 nm source and a 1064.4 nm source separated by 4.2 mm at a distance of 1.43 km, which surpasses the diffraction limit of a single telescope by about 40 times. Moreover, chromatic intensity interferometry allows us to recover the phase of the Fourier transform of the imaged objects – a quantity that is, in the presence of modest noise, inaccessible to conventional intensity interferometry.

74 ATOMIC AND MOLECULAR PHYSICS↗
DOE OSTI2021

Quantum Algorithm for Approximating Maximum Independent Sets

We present a quantum algorithm for approximating maximum independent sets of a graph based on quantum non-Abelian adiabatic mixing in the sub-Hilbert space of degenerate ground states, which generates quantum annealing in a secondary Hamiltonian. For both sparse and dense random graphs G , numerical simulation suggests that our algorithm on average finds an independent set of size close to the maximum size α ( G ) in low polynomial time. The best classical algorithms, by contrast, produce independent sets of size about half of α ( G ) in polynomial time.

Physics↗
DOE OSTI2021

Entanglement Enabled Intensity Interferometry of different wavelengths of light

Highlights: • We use quantum entanglement to erase the color of photons for a new imaging method. • Can achieve higher resolution imaging by accessing hidden phase information. • We detail practical experimental designs to implement our theoretical protocols. We propose methods to perform intensity interferometry of photons having two different wavelengths. Distinguishable particles typically cannot interfere with each other, but we overcome that obstacle by processing the particles via entanglement and projection so that they lead to the same final state at the detection apparatus. Specifically, we discuss how quasi-phase-matched nonlinear crystals can be used to convert a quantum superposition of light of different wavelengths onto a common wavelength, while preserving the phase information essential for their meaningful interference. We thereby gain access to a host of new observables, which can probe subtle frequency correlations and entanglement. Further, we generalize the van Cittert–Zernike formula for the intensity interferometry of extended sources, demonstrate how our proposal supports enhanced resolution of sources with different spectral character, and suggest potential applications.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2020

Chromatic interferometry with small frequency differences

By developing a ‘two-crystal’ method for color erasure, we can broaden the scope of chromatic interferometry to include optical photons whose frequency difference falls outside of the 400 nm to 4500 nm wavelength range, which is the passband of a PPLN crystal. We demonstrate this possibility experimentally, by observing interference patterns between sources at 1064.4 nm and 1063.6 nm, corresponding to a frequency difference of about 200 GHz.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2020

The noise of gravitons

We show that when the gravitational field is treated quantum-mechanically, it induces fluctuations — noise — in the lengths of the arms of gravitational wave detectors. Here, the characteristics of the noise depend on the quantum state of the gravitational field and can be calculated exactly in several interesting cases. For coherent states, the noise is very small, but it can be greatly enhanced in thermal and (especially) squeezed states. Detection of this fundamental noise would constitute direct evidence for the quantization of gravity and the existence of gravitons.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2020

Quantum Overlapping Tomography

It is now experimentally possible to entangle thousands of qubits, and efficiently measure each qubit in parallel in a distinct basis. To fully characterize an unknown entangled state of $\textit{n}$ qubits, one requires an exponential number of measurements in $\textit{n}$, which is experimentally unfeasible even for modest system sizes. By leveraging (i) that single-qubit measurements can be made in parallel, and (ii) the theory of perfect hash families, we show that all $\textit{k}$-qubit reduced density matrices of an $\textit{n}$ qubit state can be determined with at most $e^{\mathcal{O}}(k) \text{log}^2(n)$ rounds of parallel measurements. In this work, we provide concrete measurement protocols which realize this bound. As an example, we argue that with near-term experiments, every two-point correlator in a system of 1024 qubits could be measured and completely characterized in a few days. This corresponds to determining nearly 4.5 million correlators.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2020

Spectroscopy of Spinons in Coulomb Quantum Spin Liquids

We calculate the effect of the emergent photon on threshold production of spinons in U(1) Coulomb spin liquids such as quantum spin ice. The emergent Coulomb interaction modifies the threshold production cross-section dramatically, changing the weak turn-on expected from the density of states to an abrupt onset reflecting the basic coupling parameters. The slow photon typical in existing lattice models and materials suppresses the intensity at finite momentum and allows profuse Cerenkov radiation beyond a critical momentum. Furthermore, these features are broadly consistent with recent numerical and experimental results.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
DOE OSTI2020

Moving mirror model for quasithermal radiation fields

We analyze the flow of energy and entropy emitted by a class of moving mirror trajectories which provide models for important aspects of the radiation fields produced by black hole evaporation. The mirror radiation fields provide natural, concrete examples of processes that follow thermal distributions for long periods, accompanied by transients which are brief and carry little net energy, yet ultimately represent pure quantum states. In conclusion, a burst of negative energy flux is a generic feature of these fields, but it need not be prominent.

79 ASTRONOMY AND ASTROPHYSICS↗