We gratefully acknowledge support from
the Simons Foundation and member institutions.

Quantum Physics

New submissions

[ total of 49 entries: 1-49 ]
[ showing up to 1000 entries per page: fewer | more ]

New submissions for Wed, 15 Jul 20

[1]  arXiv:2007.06564 [pdf, ps, other]
Title: Uncertainty relations in terms of the Gini index for finite quantum systems
Authors: A. Vourdas
Journal-ref: Europhysics Letters 130, 20003 (2020)
Subjects: Quantum Physics (quant-ph)

Lorenz values and the Gini index are popular quantities in Mathematical Economics, and are used here in the context of quantum systems with finite-dimensional Hilbert space. They quantify the uncertainty in the probability distribution related to an orthonormal basis. It is shown that Lorenz values are superadditive functions and the Gini indices are subadditive functions. The supremum over all density matrices of the sum of the two Gini indices with respect to position and momentum states, is used to define an uncertainty coefficient which quantifies the uncertainty in the quantum system. It is shown that the uncertainty coefficient is positive, and an upper bound for it is given. Various examples demonstrate these ideas.

[2]  arXiv:2007.06608 [pdf, other]
Title: Deterministic Generation of Loss-Tolerant Photonic Cluster States with a Single Quantum Emitter
Authors: Yuan Zhan, Shuo Sun
Comments: 10 pages, 5 figures
Subjects: Quantum Physics (quant-ph)

A photonic cluster state with a tree-type entanglement structure constitutes an efficient resource for quantum error correction of photon loss. But the generation of a tree cluster state with an arbitrary size is notoriously difficult. Here, we propose a protocol to deterministically generate photonic tree states of arbitrary size by using only a single quantum emitter. Photonic entanglement is established through both emission and re-scattering from the same emitter, enabling fast and resource-efficient entanglement generation. The same protocol can also be extended to generate more general tree-type entangled states.

[3]  arXiv:2007.06627 [pdf, other]
Title: Entanglement degradation of cavity modes due to the dynamical Casimir effect
Comments: 12 pages, 4 figures
Subjects: Quantum Physics (quant-ph); Other Condensed Matter (cond-mat.other); General Relativity and Quantum Cosmology (gr-qc); High Energy Physics - Theory (hep-th)

We study the entanglement dynamics between two cavities when one them is harmonically shaken in the context of relativistic quantum information. We find four different regimes depending on the frequency of the motion and the spectrum of the moving cavity. If the moving cavity is three dimensional only two modes inside get coupled and the entanglement can either degrade asymptotically with time or oscillate depending on the driving. On the other hand, if the cavity has an equidistant spectrum the entanglement can either vanish asymptotically if it is driven with its fundamental frequency or have a sudden death if it is driven with an uneven harmonic frequency.

[4]  arXiv:2007.06665 [pdf, other]
Title: CMOS Ising Machines with Coupled Bistable Nodes
Comments: 11 pages, 12 figures, 2 tables, 5 sections,
Subjects: Quantum Physics (quant-ph); Hardware Architecture (cs.AR)

Ising machines use physics to naturally guide a dynamical system towards an optimal state which can be read out as a heuristical solution to a combinatorial optimization problem. Such designs that use nature as a computing mechanism can lead to higher performance and/or lower operation costs. Quantum annealers are a prominent example of such efforts. However, existing Ising machines are generally bulky and energy intensive. Such disadvantages might lead to intrinsic advantages at some larger scale in the future. But for now, integrated electronic designs allow more immediate applications. We propose one such design that uses bistable nodes, coupled with programmable and variable strengths. The design is fully CMOS compatible for on-chip applications and demonstrates competitive solution quality and significantly superior execution time and energy.

[5]  arXiv:2007.06740 [pdf, other]
Title: Quantum Simulators in Other Frames of Reference
Comments: 5 pages, 3 figures
Subjects: Quantum Physics (quant-ph)

We show how by exploiting the knowledge of the frame of reference connecting two arbitrary Hamiltonians, one can use one Hamiltonian to simulate the physics of the other one. As an example, we first discuss how one can simulate an infinite-range-interaction one-axis twisting Hamiltonian using a short-range nearest-neighbor-interaction Heisenberg XXX model with a staggered field. Based on this, we show how one can build an alternative version to the existing ideas of universal quantum simulators. As a by-product, we present a method for creating many-body entangled states using only short-range nearest-neighbor interactions.

[6]  arXiv:2007.06748 [pdf]
Title: Optimization of collection optics for maximum fidelity in entangled photon sources
Authors: Kadir Durak
Subjects: Quantum Physics (quant-ph); Optics (physics.optics)

In this report the decoherence sources for entangled photons created by spontaneous parametric down conversion phenomenon is studied. The phase and spatial distinguishability of photon pairs from orthogonal crystals reduce the maximum achievable entanglement fidelity. Carefully chosen compensation crystals are used to erase the phase and spatial traces of down conversion origins. Emission angle of photon pairs also leads to optical path difference and resulting in phase distinguishability. A realistic scenario is numerically modelled, where the photon pairs with nonzero emission angle gather a phase difference. These pairs can still be collected and manipulated for practical use but the collection optics adds upon the phase difference. Two commercially available optics for collection; aspheric and achromatic lenses are compared. The numerical simulation results are compared with the experimental results to validate the built model for predicting the maximum achievable entanglement fidelity. The results indicate that the fidelity can be accurately estimated with the presented model by inserting the experimental parameters to it. The study is expected to be very useful for preparation and optimization of entangled photon pair sources in critical phase-matching configuration.

[7]  arXiv:2007.06768 [pdf, ps, other]
Title: Quantum Gates on Individually-Addressed Atomic Qubits Subject to Noisy Transverse Motion
Subjects: Quantum Physics (quant-ph)

Individual trapped atomic qubits represent one of the most promising technologies to scale quantum computers, owing to their negligible idle errors and the ability to implement a full set of reconfigurable gate operations via focused optical fields. However, the fidelity of quantum gate operations can be limited by weak confinement of the atoms transverse to the laser. We present measurements of this effect by performing individually-addressed entangling gates in chains of up to 25 trapped atomic ions that are weakly confined along the chain axis. We present a model that accurately describes the observed decoherence from the residual heating of the ions caused by noisy electric fields. We propose to suppress these effects through the use of ancilla ions interspersed in the chain to sympathetically cool the qubit ions throughout a quantum circuit.

[8]  arXiv:2007.06868 [pdf, other]
Title: A Quantum Graph Neural Network Approach to Particle Track Reconstruction
Comments: 6 pages, 6 figures, CTD 2020 proceedings
Subjects: Quantum Physics (quant-ph)

Unprecedented increase of complexity and scale of data is expected in computation necessary for the tracking detectors of the High Luminosity Large Hadron Collider (HL-LHC) experiments. While currently used Kalman filter based algorithms are reaching their limits in terms of ambiguities from increasing number of simultaneous collisions, occupancy, and scalability (worse than quadratic), a variety of machine learning approaches to particle track reconstruction are explored. It has been demonstrated previously by HEP.TrkX using TrackML datasets, that graph neural networks, by processing events as a graph connecting track measurements can provide a promising solution by reducing the combinatorial background to a manageable amount and are scaling to a computationally reasonable size. In previous work, we have shown a first attempt of Quantum Computing to Graph Neural Networks for track reconstruction of particles. We aim to leverage the capability of quantum computing to evaluate a very large number of states simultaneously and thus to effectively search a large parameter space. As the next step in this paper, we present an improved model with an iterative approach to overcome the low accuracy convergence of the initial oversimplified Tree Tensor Network (TTN) model.

[9]  arXiv:2007.06874 [pdf, other]
Title: The quantum sine-Gordon model with quantum circuits
Comments: 32 pages, 14 figures
Subjects: Quantum Physics (quant-ph); Mesoscale and Nanoscale Physics (cond-mat.mes-hall); High Energy Physics - Lattice (hep-lat); Exactly Solvable and Integrable Systems (nlin.SI)

Analog quantum simulation has the potential to be an indispensable technique in the investigation of complex quantum systems. In this work, we numerically investigate a one-dimensional, faithful, analog, quantum electronic circuit simulator built out of Josephson junctions for one of the paradigmatic models of an integrable quantum field theory: the quantum sine-Gordon (qSG) model in 1+1 space-time dimensions. We analyze the lattice model using the density matrix renormalization group technique and benchmark our numerical results with existing Bethe ansatz computations. Furthermore, we perform analytical form-factor calculations for the two-point correlation function of vertex operators, which closely agree with our numerical computations. Finally, we compute the entanglement spectrum of the qSG model. We compare our results with those obtained using the integrable lattice-regularization based on the quantum XYZ chain and show that the quantum circuit model is less susceptible to corrections to scaling compared to the XYZ chain. We provide numerical evidence that the parameters required to realize the qSG model are accessible with modern-day superconducting circuit technology, thus providing additional credence towards the viability of the latter platform for simulating strongly interacting quantum field theories.

[10]  arXiv:2007.06942 [pdf, other]
Title: Symmetry-protection of multiphoton states of light
Subjects: Quantum Physics (quant-ph)

In this manuscript we analyze the emergence of protected multiphoton states in scattering problems with cylindrical symmetry. In order to do that, we first provide a formal definition of the concept of postselected symmetry-protection. We show that symmetry-protected states are not limited to one- or two-photon states, on the contrary, it can be formally extended to the multiphoton case. In addition, we prove for the case of cylindrical symmetry that all possible multiphoton protected states are constructed from a small set of one- and two-photon states. Finally, we point out possible applications that symmetry-protected states may have in quantum communications, concretely, in the construction of decoherence-free subspaces.

[11]  arXiv:2007.06982 [pdf, ps, other]
Title: Joint effects of entanglement and symmetrization: physical properties and exclusion
Authors: Pedro Sancho
Comments: To be published in Annals of Physics
Subjects: Quantum Physics (quant-ph)

Entanglement and symmetrization lead to non-separable states that can modify physical properties. Using the example of atomic absorption we compare both types of effects when they are relevant at once. The presence of multi-particle superpositions largely alters the absorption rates of identical atoms, even inhibiting the dependence on overlapping for fermions. We also identify a set of non-standard excluded states related to multi-fermion superposition that naturally emerge in this context. We propose an arrangement based on the dissociation of molecules to test these ideas.

[12]  arXiv:2007.06988 [pdf, other]
Title: Capacity-reaching quantum repeaters for quantum communications
Subjects: Quantum Physics (quant-ph)

In present-day quantum communications, one of the main problems is the lack of a quantum repeater design that can simultaneously secure high rates and long distances. Recent literature has established the end-to-end capacities that are achievable by the most general protocols for quantum and private communication within a quantum network, encompassing the case of a quantum repeater chain. However, whether or not a physical design exists to approach such capacities remains a challenging objective. Driven by this motivation, in this work, we put forward a design for continuous-variable quantum repeaters and show that it can actually achieve the feat, that is, our design is capacity-reaching. We also show that even in a noisy regime our rates surpass the Pirandola-Laurenza-Ottaviani-Banchi (PLOB) bound. Our repeater setup is developed upon using noiseless linear amplifiers, quantum memories, and continuous-variable Bell measurements. We, furthermore, propose a non-ideal model for continuous-variable quantum memories that we make use of in our design. We then show that potential quantum communications rates would deviate from the theoretical capacities, as one would expect, if the quantum link is too noisy and/or low-quality quantum memories and amplifiers are employed.

[13]  arXiv:2007.06989 [pdf, other]
Title: Emergent entanglement structures and self-similarity in quantum spin chains
Subjects: Quantum Physics (quant-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech)

We introduce an experimentally accessible network representation for many-body quantum states based on entanglement between all pairs of its constituents. We illustrate the power of this representation by applying it to a paradigmatic spin chain model, the XX model, and showing that it brings to light new phenomena. The analysis of these entanglement networks reveals that the gradual establishment of quasi-long range order is accompanied by a symmetry regarding single-spin concurrence distributions, as well as by instabilities in the network topology. Moreover, we identify the existence of emergent entanglement structures, spatially localised communities enforced by the global symmetry of the system that can be revealed by model-agnostic community detection algorithms. The network representation further unveils the existence of structural classes and a cyclic self-similarity in the state, which we conjecture to be intimately linked to the community structure. Our results demonstrate that the use of tools and concepts from complex network theory enables the discovery, understanding, and description of new physical phenomena even in models studied for decades.

[14]  arXiv:2007.07014 [pdf, other]
Title: Entanglement concentration protocols for GHZ-type entangled coherent state based on linear optics
Comments: 9 pages, 5 figures
Subjects: Quantum Physics (quant-ph)

We proposed two entanglement concentration protocols (ECPs) to obtain maximally entangled Greenberger-Horne-Zeilinger (GHZ)-type entangled coherent state (ECS) from the corresponding partially entangled GHZ-type ECSs. We obtained the first ECP using a partially entangled GHZ-type ECS assisted with a superposition of single-mode coherent state, however the second ECP is designed using two copies of partially entangled GHZ-type ECSs. The success probabilities have also been calculated and discussed for both the ECPs. We have further compared the success probabilities of our first ECP for 3-mode GHZ-type ECS with an ECP of 3-mode W-type ECS and found that our ECP is more efficient (maximal success probabilities) for larger value (\beta=0.7) of state parameter. For the physical realization, two optical circuits (for two ECPs) using linear optical elements, viz 50:50 beam splitter, phase shifter, and photon detectors are provided, which support the future experimental implementation possible with the present technology.

[15]  arXiv:2007.07049 [pdf, ps, other]
Title: Quantum exploration algorithms for multi-armed bandits
Comments: 24 pages
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

Identifying the best arm of a multi-armed bandit is a central problem in bandit optimization. We study a quantum computational version of this problem with coherent oracle access to states encoding the reward probabilities of each arm as quantum amplitudes. Specifically, we show that we can find the best arm with fixed confidence using $\tilde{O}\bigl(\sqrt{\sum_{i=2}^n\Delta^{\smash{-2}}_i}\bigr)$ quantum queries, where $\Delta_{i}$ represents the difference between the mean reward of the best arm and the $i^\text{th}$-best arm. This algorithm, based on variable-time amplitude amplification and estimation, gives a quadratic speedup compared to the best possible classical result. We also prove a matching quantum lower bound (up to poly-logarithmic factors).

[16]  arXiv:2007.07223 [pdf, other]
Title: Quantum search of matching on signed graphs
Comments: 15 pages
Subjects: Quantum Physics (quant-ph)

We construct a quantum searching model of a signed edge driven by a quantum walk. The time evolution operator of this quantum walk provides a weighted adjacency matrix induced by the assignment of sign to each edge. This sign can be regarded as so called the edge coloring. Then as an application, under an arbitrary edge coloring which gives a matching on a complete graph, we consider a quantum search of a colored edge from the edge set of a complete graph. We show that this quantum walk finds a colored edge within the time complexity of $O(n^{\frac{2-\alpha}{2}})$ with probability $1-o(1)$ while the corresponding random walk on the line graph finds them within the time complexity of $O(n^{2-\alpha})$ if we set the number of the edges of the matching by $O(n^{\alpha})$ for $0 \le \alpha \le 1$.

[17]  arXiv:2007.07246 [pdf, other]
Title: Observational entropy with generalized measurements
Comments: 2+3 pages. Comments and questions welcome! arXiv admin note: text overlap with arXiv:1803.00665
Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech)

Observational entropy is interpreted as an uncertainty observer making measurements associates with a system. So far, however, the two properties that make such an interpretation possible relied on the assumption of projective measurements. Here we show that the same properties hold even when considering generalized measurements (POVMs), and therefore such an interpretation stands completely generally.

Cross-lists for Wed, 15 Jul 20

[18]  arXiv:2007.06595 (cross-list from math-ph) [pdf, ps, other]
Title: Crystallographic Interacting Topological Phases and Equvariant Cohomology: To assume or not to assume
Comments: 4 pages, 7 with supplemental material
Subjects: Mathematical Physics (math-ph); Strongly Correlated Electrons (cond-mat.str-el); Algebraic Topology (math.AT); Quantum Physics (quant-ph)

For symmorphic crystalline interacting gapped systems we derive a classification under adiabatic evolution. This classification is complete for non-degenerate ground states and only partial in the degenerate case. We do not assume an emergent relativistic field theory nor that phases form a topological spectrum. Using a slightly generalized Bloch decomposition (without quasi-particles) and Grassmanians made out of ground state spaces, we show that the $P$-equivariant cohomology of a $d$-dimensional torus gives rise to different interacting phases. We discuss the relation of our assumptions to those made for crystallographic SPT and SET phases.

[19]  arXiv:2007.06619 (cross-list from cond-mat.quant-gas) [pdf, other]
Title: Rényi Entropy Singularities as Signatures of Topological Criticality in Coupled Photon-Fermion Systems
Comments: Main text: 6 pages, 3 figures. Supplemental material: 6 pages, 3 figures
Subjects: Quantum Gases (cond-mat.quant-gas); Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Quantum Physics (quant-ph)

We establish the relation between topological phase (TP) transitions and quantum entropy singularities in a Kitaev chain embedded in a cavity. Even though both the von Neumann and R\'enyi entanglement entropies between light and matter sub-systems display singularities at the TP transition, we show that remarkably the R\'enyi entropy is analytically connected to the measurable photon Fano factor. Thus, we put forward a path to experimentally access the control and detection of a TP phase transition via a R\'enyi entropy analysis.

[20]  arXiv:2007.06644 (cross-list from math-ph) [pdf, ps, other]
Title: Equality conditions of Data Processing Inequality for $α$-$z$ Rényi relative entropies
Authors: Haonan Zhang
Comments: 16 pages
Subjects: Mathematical Physics (math-ph); Functional Analysis (math.FA); Quantum Physics (quant-ph)

The $\alpha$-$z$ R\'enyi relative entropies $$D_{\alpha,z}(\rho||\sigma)=\frac{1}{\alpha-1}\log Tr\left(\sigma^{\frac{1-\alpha}{2z}}\rho^{\frac{\alpha}{z}}\sigma^{\frac{1-\alpha}{2z}}\right)^{z},$$ are a two-parameter family of R\'enyi relative entropies that are quantum generalizations of the classical $\alpha$-R\'enyi relative entropies. In [Zha20] Zhang decided the full range of $(\alpha,z)$ for which the Data Processing Inequality (DPI) $$D_{\alpha,z}(\mathcal{E}(\rho)||\mathcal{E}(\sigma))\le D_{\alpha,z}(\rho||\sigma),$$ is valid. Here $\rho$ and $\sigma$ are two arbitrary faithful quantum states, and $\mathcal{E}$ is any quantum channel. In this paper we give algebraic conditions of $(\rho,\sigma,\mathcal{E})$ for the equality in DPI. For the full range of parameters $(\alpha,z)$, we give necessary conditions and sufficient conditions. For most parameters we give equivalent conditions. This generalizes and strengthens the results in [LRD17].

[21]  arXiv:2007.06673 (cross-list from physics.hist-ph) [pdf]
Title: A Man Misunderstood: Von Neumann did not claim that his entropy corresponds to the phenomenological thermodynamic entropy
Authors: Erin Sheridan
Comments: 42 pages, 4 figures
Subjects: History and Philosophy of Physics (physics.hist-ph); Statistical Mechanics (cond-mat.stat-mech); Quantum Physics (quant-ph)

Recently, attention has returned to the now-famous 1932 thought experiment in which John von Neumann establishes the form of the quantum mechanical von Neumann entropy -Tr $ \rho \ln \rho $ ($S_{VN}$), supposedly by arguing for its correspondence with the phenomenological thermodynamic entropy ($S_{TD}$). Hemmo and Shenker (2006) reconstruct von Neumann's thought experiment and argue that it fails to establish this desired correspondence. Prunkl (2019) and Chua (2019) challenge Hemmo and Shenker's result in turn. This paper aims to provide a new foundation for the current debate by revisiting the original text (von Neumann (1996, 2018)). A thorough exegesis of von Neumann's cyclical gas transformation is put forth, along with a reconstruction of two additional thought experiments from the text. This closer look reveals that von Neumann's goal is not to establish a link between $S_{VN}$ and $S_{TD}$, as is assumed throughout the current debate, but rather to establish a correspondence between $S_{VN}$ and the Gibbs statistical mechanical entropy $S_{G}$. On these grounds I argue that the existing literature misunderstands and misrepresents his goals. A revised understanding is required before the success of von Neumann's reversible gas transformation can be definitively granted or denied.

[22]  arXiv:2007.06752 (cross-list from physics.atom-ph) [pdf, other]
Title: Speeding Up Particle Slowing using Shortcuts to Adiabaticity
Comments: 13 pages, 6 figures
Subjects: Atomic Physics (physics.atom-ph); Quantum Physics (quant-ph)

We propose a method for slowing particles by laser fields that potentially has the ability to generate large forces without the associated momentum diffusion that results from the random directions of spontaneously scattered photons. In this method, time-resolved laser pulses with periodically modified detunings address an ultranarrow electronic transition to reduce the particle momentum through repeated absorption and stimulated emission cycles. We implement a shortcut to adiabaticity approach that is based on Lewis-Riesenfeld invariant theory. This affords our scheme the advantages of adiabatic transfer, where there can be an intrinsic insensitivity to the precise strength and detuning characteristics of the applied field, with the advantages of rapid transfer that is necessary for obtaining a short slowing distance. For typical parameters of a thermal oven source that generates a particle beam with a central velocity on the order of meters per second, this could result in slowing the particles to near stationary in less than a millimeter. We compare the slowing scheme to widely-implemented slowing techniques that rely on radiation pressure forces and show the advantages that potentially arise when the excited state decay rate is small. Thus, this scheme is a particularly promising candidate to slow narrow-linewidth systems that lack closed cycling transitions, such as occurs in certain molecules.

[23]  arXiv:2007.06770 (cross-list from hep-th) [pdf, other]
Title: Time dependent Entanglement Entropy in SYK models and Page Curve
Authors: Daniel L. Nedel
Subjects: High Energy Physics - Theory (hep-th); Quantum Physics (quant-ph)

In this work new interaction terms between two SYK models are proposed, which allow to define an interaction picture such that it is possible to calculate exactly the vacuum state's time evolution. It is shown that the vacuum evolves as a time dependent $SU(2)$ squezed state. The time dependent entanglement entropy is calculated and it has the same form of the Page curve of Black Hole formation and evaporation.

[24]  arXiv:2007.06792 (cross-list from physics.app-ph) [pdf, other]
Title: InGaAs/InP single-photon detectors with 60% detection efficiency at 1550 nm
Comments: 5 pages, 4 figures. Accepted for publication in Review of Scientific Instruments
Subjects: Applied Physics (physics.app-ph); Instrumentation and Detectors (physics.ins-det); Quantum Physics (quant-ph)

InGaAs/InP single-photon detectors (SPDs) are widely used for near-infrared photon counting in practical applications. Photon detection efficiency (PDE) is one of the most important parameters for SPD characterization, and therefore increasing PDE consistently plays a central role in both industrial development and academic research. Here we present the implementation of high-frequency gating InGaAs/InP SPD with a PDE as high as 60% at 1550 nm. On one hand, we optimize the structure design and device fabrication of InGaAs/InP single-photon avalanche diode with an additional dielectric-metal reflection layer to relatively increase the absorption efficiency of incident photons by ~ 20%. On the other hand, we develop a monolithic readout circuit of weak avalanche extraction to minimize the parasitic capacitance for the suppression of the afterpulsing effect. With 1.25 GHz sine wave gating and optimized gate amplitude and operation temperature, the SPD is characterized to reach a PDE of 60% with a dark count rate (DCR) of 340 kcps. For practical use, given 3 kcps DCR as a reference the PDE reaches ~ 40% PDE with an afterpulse probability of 5.5%, which can significantly improve the performance for the near-infrared SPD based applications.

[25]  arXiv:2007.06804 (cross-list from cs.ET) [pdf, other]
Title: 2D Qubit Placement of Quantum Circuits using LONGPATH
Comments: Advanced Computing and Systems for Security, SpringerLink, Volume 10
Subjects: Emerging Technologies (cs.ET); Quantum Physics (quant-ph)

In order to achieve speedup over conventional classical computing for finding solution of computationally hard problems, quantum computing was introduced. Quantum algorithms can be simulated in a pseudo quantum environment, but implementation involves realization of quantum circuits through physical synthesis of quantum gates. This requires decomposition of complex quantum gates into a cascade of simple one qubit and two qubit gates. The methodological framework for physical synthesis imposes a constraint regarding placement of operands (qubits) and operators. If physical qubits can be placed on a grid, where each node of the grid represents a qubit then quantum gates can only be operated on adjacent qubits, otherwise SWAP gates must be inserted to convert non-Linear Nearest Neighbor architecture to Linear Nearest Neighbor architecture. Insertion of SWAP gates should be made optimal to reduce cumulative cost of physical implementation. A schedule layout generation is required for placement and routing apriori to actual implementation. In this paper, two algorithms are proposed to optimize the number of SWAP gates in any arbitrary quantum circuit. The first algorithm is intended to start with generation of an interaction graph followed by finding the longest path starting from the node with maximum degree. The second algorithm optimizes the number of SWAP gates between any pair of non-neighbouring qubits. Our proposed approach has a significant reduction in number of SWAP gates in 1D and 2D NTC architecture.

[26]  arXiv:2007.07033 (cross-list from hep-th) [pdf, other]
Title: Semiclassical limit of topological Rényi entropy in $3d$ Chern-Simons theory
Comments: 66 pages, 13 figures, 11 tables
Subjects: High Energy Physics - Theory (hep-th); Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Quantum Physics (quant-ph)

We study the multi-boundary entanglement structure of the link state associated with the torus link complement $S^3 \backslash T_{p,q}$ in the set-up of three-dimensional SU(2)$_k$ Chern-Simons theory. The focal point of this work is the asymptotic behavior of the R\'enyi entropies, including the entanglement entropy, in the semiclassical limit of $k \to \infty$. We present a detailed analysis showing that the entropies for any generic torus link converge to a finite value in the semiclassical limit. We further propose that the large $k$ limiting value of the R\'enyi entropy of torus links of type $T_{p,pn}$ is the sum of two parts: (i) the universal part which is independent of $n$, and (ii) the non-universal or the linking part which explicitly depends on the linking number $n$. Using the analytic techniques, we show that the universal part comprises of Riemann zeta functions and can be written in terms of the partition functions of two-dimensional Yang-Mills theory. More precisely, it is equal to the R\'enyi entropy of certain states prepared in topological $2d$ Yang-Mills theory with SU(2) gauge group. Further, the universal parts appearing in the large $k$ limits of the entanglement entropy and the minimum R\'enyi entropy for torus links $T_{p,pn}$ can be interpreted in terms of the volume of the moduli space of flat connections on certain Riemann surfaces. We also analyze the R\'enyi entropies of $T_{p,pn}$ link in the double scaling limit of $k \to \infty$ and $n \to \infty$ and propose that the entropies converge in the double limit as well.

[27]  arXiv:2007.07040 (cross-list from cs.DS) [pdf, ps, other]
Title: Hybrid divide-and-conquer approach for tree search algorithms
Comments: 40 pages, 13 figures
Subjects: Data Structures and Algorithms (cs.DS); Quantum Physics (quant-ph)

As we are entering the era of real-world small quantum computers, finding applications for these limited devices is a key challenge. In this vein, it was recently shown that a hybrid classical-quantum method can help provide polynomial speed-ups to classical divide-and-conquer algorithms, even when only given access to a quantum computer much smaller than the problem itself. In this work we study the hybrid divide-and-conquer method in the context of tree search algorithms, and extend it by including quantum backtracking, which allows better results than previous Grover-based methods. Further, we provide general criteria for polynomial speed-ups in the tree search context, and provide a number of examples where polynomial speed ups, using arbitrarily smaller quantum computers, can still be obtained. This study possible speed-ups for the well known algorithm of DPLL and prove threshold-free speed-ups for the tree search subroutines of the so-called PPSZ algorithm - which is the core of the fastest exact Boolean satisfiability solver - for certain classes of formulas. We also provide a simple example where speed-ups can be obtained in an algorithm-independent fashion, under certain well-studied complexity-theoretical assumptions. Finally, we briefly discuss the fundamental limitations of hybrid methods in providing speed-ups for larger problems.

[28]  arXiv:2007.07047 (cross-list from cs.SE) [pdf, other]
Title: Quantum Software Engineering: Landscapes and Horizons
Authors: Jianjun Zhao
Subjects: Software Engineering (cs.SE); Programming Languages (cs.PL); Quantum Physics (quant-ph)

Quantum software plays a critical role in exploiting the full potential of quantum computing systems. As a result, it is drawing increasing attention recently. This paper defines the term "quantum software engineering" and introduces a quantum software life cycle. Based on these, the paper provides a comprehensive survey of the current state of the art in the field and presents the challenges and opportunities that we face. The survey summarizes the technology available in the various phases of the quantum software life cycle, including quantum software requirements analysis, design, implementation, test, and maintenance. It also covers the crucial issue of quantum software reuse.

[29]  arXiv:2007.07165 (cross-list from hep-th) [pdf, other]
Title: Operator growth bounds in a cartoon matrix model
Comments: 17 pages, 1 figure
Subjects: High Energy Physics - Theory (hep-th); Strongly Correlated Electrons (cond-mat.str-el); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

We study operator growth in a model of $N(N-1)/2$ interacting Majorana fermions, which live on the edges of a complete graph of $N$ vertices. Terms in the Hamiltonian are proportional to the product of $q$ fermions which live on the edges of cycles of length $q$. This model is a cartoon "matrix model": the interaction graph mimics that of a single-trace matrix model, which can be holographically dual to quantum gravity. We prove (non-perturbatively in $1/N$, and without averaging over any ensemble) that the scrambling time of this model is at least of order $\log N$, consistent with the fast scrambling conjecture. We comment on apparent similarities and differences between operator growth in our "matrix model" and in the melonic models.

[30]  arXiv:2007.07179 (cross-list from physics.optics) [pdf, other]
Title: High-Q Interstitial Square Coupled Microring Resonators Arrays
Authors: Shaolin Liao, Lu Ou
Comments: 17 pages, 8 figures, extended paper of a paper published at IEEE Journal of Quantum Electronics, vol. 56, no. 4, pp. 1-8, Aug. 2020, Art no. 6500208, doi: 10.1109/JQE.2020.2989809
Journal-ref: IEEE Journal of Quantum Electronics, vol. 56, no. 4, pp. 1-8, Aug. 2020
Subjects: Optics (physics.optics); Quantum Physics (quant-ph)

The properties of the square array of coupled Microring Resonators (MRRs) with interstitial rings are studied. Dispersion behavior of the interstitial square coupled MRRs is obtained through the transfer matrix method with the Floquet-Bloch periodic condition. Analytical formulas of the eigen wave vectors, band gaps and eigen mode vectors are derived for the special cases of the interstitial square coupled MRRs array with identical couplers and the regular square coupled MRRs array without the interstitial rings. Then, the eigen modes' field distribution are calculated for each of the four eigen wave vectors for a given frequency through the secular equation. Finally, numerical simulation is performed for an interstitial square coupled MRRs array with identical couplers and a regular square coupled MRRs array. The simulation result verifies the analytical analysis. Finally, the loaded quality factors of the interstitial 5-ring configuration, the regular 4-ring configuration and the 1-ring configuration are obtained. It is found that the loaded quality factor of the interstitial 5-ring configuration is up to 20 times and 8 times as high as those of the 1-ring configuration and the regular 4-ring configuration respectively, mainly due to the degenerated eigen modes at the resonant frequency. Thus, the interstitial square coupled MRRs array has the great potential to form high-quality integrated photonics components, including filters and resonance based sensing devices like the parity-time symmetric sensors.

[31]  arXiv:2007.07245 (cross-list from cond-mat.quant-gas) [pdf, ps, other]
Title: Stable nonlinear modes sustained by gauge fields
Comments: 6 pages, 5 figures, Phys. Rev. Lett. (accepted this https URL)
Subjects: Quantum Gases (cond-mat.quant-gas); Mathematical Physics (math-ph); Pattern Formation and Solitons (nlin.PS); Quantum Physics (quant-ph)

We reveal the universal effect of gauge fields on the existence, evolution, and stability of solitons in the spinor multidimensional nonlinear Schr\"{o}dinger equation. Focusing on the two-dimensional case, we show that when gauge field can be split in a pure gauge and a \rtext{non-pure gauge} generating \rtext{effective potential}, the roles of these components in soliton dynamics are different: the \btext{localization characteristics} of emerging states are determined by the curvature, while pure gauge affects the stability of the modes. Respectively the solutions can be exactly represented as the envelopes independent of the pure gauge, modulating stationary carrier-mode states, which are independent of the curvature. Our central finding is that nonzero curvature can lead to the existence of unusual modes, in particular, enabling stable localized self-trapped fundamental and vortex-carrying states in media with constant repulsive interactions without additional external confining potentials and even in the expulsive external traps.

[32]  arXiv:2007.07249 (cross-list from cond-mat.quant-gas) [pdf, other]
Title: Dominant fifth-order correlations in doped quantum anti-ferromagnets
Comments: 4 pages, 4 figures, short supplementary
Subjects: Quantum Gases (cond-mat.quant-gas); Strongly Correlated Electrons (cond-mat.str-el); Quantum Physics (quant-ph)

Traditionally one and two-point correlation functions are used to characterize many-body systems. In strongly correlated quantum materials, such as the doped 2D Fermi-Hubbard system, these may no longer be sufficient because higher-order correlations are crucial to understanding the character of the many-body system and can be numerically dominant. Experimentally, such higher-order correlations have recently become accessible in ultracold atom systems. Here we reveal strong non-Gaussian correlations in doped quantum anti-ferromagnets and show that higher order correlations dominate over lower-order terms. We study a single mobile hole in the $t-J$ model using DMRG, and reveal genuine fifth-order correlations which are directly related to the mobility of the dopant. We contrast our results to predictions using models based on doped quantum spin liquids which feature significantly reduced higher-order correlations. Our predictions can be tested at the lowest currently accessible temperatures in quantum simulators of the 2D Fermi-Hubbard model. Finally, we propose to experimentally study the same fifth-order spin-charge correlations as a function of doping. This will help to reveal the microscopic nature of charge carriers in the most debated regime of the Hubbard model, relevant for understanding high-$T_c$ superconductivity.

Replacements for Wed, 15 Jul 20

[33]  arXiv:1809.10524 (replaced) [pdf, other]
Title: Emergence of anomalous dynamics from the underlying singular continuous spectrum in interacting many-body systems
Comments: 8 pages, 6 figures
Journal-ref: Phys. Rev. B 101, 144303 (2020)
Subjects: Strongly Correlated Electrons (cond-mat.str-el); Quantum Physics (quant-ph)
[34]  arXiv:1902.10673 (replaced) [pdf, other]
Title: Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
Comments: 45 pages, 15 figures. Only difference from v3 is change to CC BY 4.0 license
Subjects: Quantum Physics (quant-ph); Chemical Physics (physics.chem-ph)
[35]  arXiv:1906.10074 (replaced) [pdf, other]
Title: Implementation of a Hybrid Classical-Quantum Annealing Algorithm For Logistic Network Design
Subjects: Quantum Physics (quant-ph)
[36]  arXiv:1910.12784 (replaced) [pdf, other]
Title: Complex Spacing Ratios: A Signature of Dissipative Quantum Chaos
Comments: 23 pages, 14 figures. v2: minor corrections, version as published
Journal-ref: Phys. Rev. X 10, 021019 (2020)
Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Chaotic Dynamics (nlin.CD); Quantum Physics (quant-ph)
[37]  arXiv:1910.14477 (replaced) [pdf, other]
Title: Strictly linear light cones in long-range interacting systems of arbitrary dimensions
Comments: 11 pages + 53 pages, 10 figures. [v.2] Typos are corrected and readability is improved. The result is slightly improved for few-body Hamiltonians. A discussion on the optimality is added. [v.3] Readability is further improved. [v4] Published version
Journal-ref: Phys. Rev. X 10, 031010 (2020)
Subjects: Quantum Physics (quant-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)
[38]  arXiv:1911.01618 (replaced) [pdf, other]
Title: Ground-state properties of the hydrogen chain: insulator-to-metal transition, dimerization, and magnetic phases
Comments: 9 pages, 5 figures, supplemental information included as ancillary file
Subjects: Strongly Correlated Electrons (cond-mat.str-el); Chemical Physics (physics.chem-ph); Quantum Physics (quant-ph)
[39]  arXiv:1912.08649 (replaced) [pdf, other]
Title: Quantization of the mean decay time for non-Hermitian quantum systems
Comments: Revised and extended version, 12 pages, 7 figures
Subjects: Quantum Physics (quant-ph)
[40]  arXiv:1912.12770 (replaced) [src]
Title: A Link Between Relativistic Rest Energy and Fractionary Momentum Operators of Order 1/2
Comments: The yukawa term forcing was a mistake
Subjects: Quantum Physics (quant-ph)
[41]  arXiv:2001.07330 (replaced) [pdf, other]
Title: Effect of Many Modes on Self-Polarization and Photochemical Suppression in Cavities
Subjects: Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Quantum Physics (quant-ph)
[42]  arXiv:2002.01471 (replaced) [pdf, other]
Title: Rigorous measurement error correction
Journal-ref: Quantum Science and Technology 5, 03LT01 (2020)
Subjects: Quantum Physics (quant-ph)
[43]  arXiv:2002.08070 (replaced) [pdf, other]
Title: Complete classification of trapping coins for quantum walks on the 2D square lattice
Comments: 15 pages, 6 figures; updated to the published version
Journal-ref: Phys. Rev. A 102, 012207 (2020)
Subjects: Quantum Physics (quant-ph)
[44]  arXiv:2004.06885 (replaced) [pdf, other]
Title: Quantum computation of three-wave interactions with engineered cubic couplings
Comments: 3 figures. pages 1-7 are main text and bibliography, and pages 8-9 are supplemental material
Subjects: Quantum Physics (quant-ph); Computational Physics (physics.comp-ph); Plasma Physics (physics.plasm-ph)
[45]  arXiv:2004.10199 (replaced) [pdf, other]
Title: Nonadiabatic geometric quantum computation with optimal control on superconducting circuits
Comments: 7 pages, 4 figures
Journal-ref: Front. Phys. 15(4), 41503 (2020)
Subjects: Quantum Physics (quant-ph)
[46]  arXiv:2006.11329 (replaced) [pdf, ps, other]
Title: Quantum and classical approaches in statistical physics: game theoretic interpretation
Authors: Lev Sakhnovich
Comments: We develop and generalize our previous results from the book "Levy processes, integral equations, statistical physics: connections and interactions" and earlier preprints arXiv:1105.4633 and arXiv:1105.0208. In the new version, we improve and extend our explanations regarding game theoretic interpretation. In particular, the introduction is essentially changed and some misprints are removed
Subjects: Mathematical Physics (math-ph); Optimization and Control (math.OC); Quantum Physics (quant-ph)
[47]  arXiv:2006.16462 (replaced) [pdf, ps, other]
Title: Non-locality can be Shared between Alice and three Bobs in unbiased settings case
Subjects: Quantum Physics (quant-ph)
[48]  arXiv:2007.03840 (replaced) [pdf, other]
Title: Confirmation of the PPLB derivative discontinuity: Exact chemical potential at finite temperatures of a model system
Comments: 7 pages, 7 figures
Subjects: Chemical Physics (physics.chem-ph); Quantum Physics (quant-ph)
[49]  arXiv:2007.05525 (replaced) [pdf, other]
Title: Fermi Surface Geometry
Comments: 9 pages, 4 figures
Subjects: Strongly Correlated Electrons (cond-mat.str-el); Materials Science (cond-mat.mtrl-sci); Computational Physics (physics.comp-ph); Quantum Physics (quant-ph)
[ total of 49 entries: 1-49 ]
[ showing up to 1000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, quant-ph, recent, 2007, contact, help  (Access key information)