Quantum Physics (quant-ph)

  • PDF
    Within the last two decades, Quantum Technologies (QT) have made tremendous progress, moving from Noble Prize award-winning experiments on quantum physics into a cross-disciplinary field of applied research. Technologies are being developed now that explicitly address individual quantum states and make use of the 'strange' quantum properties, such as superposition and entanglement. The field comprises four domains: Quantum Communication, Quantum Simulation, Quantum Computation, and Quantum Sensing and Metrology. One success factor for the rapid advancement of QT is a well-aligned global research community with a common understanding of the challenges and goals. In Europe, this community has profited from several coordination projects, which have orchestrated the creation of a 150-page QT Roadmap. This article presents an updated summary of this roadmap. Besides sections on the four domains of QT, we have included sections on Quantum Theory and Software, and on Quantum Control, as both are important areas of research that cut across all four domains. Each section, after a short introduction to the domain, gives an overview on its current status and main challenges and then describes the advances in science and technology foreseen for the next ten years and beyond.
  • PDF
    Dirac particle represents a fundamental constituent of our nature. Simulation of Dirac particle dynamics by a controllable quantum system will allow us to investigate non-classical nature of our physical world. In this work, starting from a modified version of one-spatial dimensional general inhomogeneous split-step discrete quantum walk we derive an effective Hamiltonian which mimics a single massive Dirac particle dynamics in curved $(1+1)$ space-time dimension coupled to $U(1)$ gauge potential---which is a forward step towards the simulation of the unification of electromagnetic and gravitational forces in lower dimension and at the single particle level. Implementation of this simulation scheme in simple qubit-system has been demonstrated. We show that the same Hamiltonian can represent $(2+1)$ space-time dimensional Dirac dynamics when one of the spatial momentum remains fixed. The role of curvature on the two-particle split-step quantum walk has also been investigated while the particles are interacting through their entangled coin operation.
  • PDF
    Why time is a one-way corridor? What's the origin of the arrow of time? We attribute the thermodynamic arrow of time as the direction of increasing quantum state complexity. Inspired by the work of Nielsen, Susskind and Micadei, we checked this hypothesis on both a simple two qubit and a three qubit quantum system. The result shows that in the two qubit system, the thermodynamic arrow of time always points in the direction of increasing quantum state complexity. For the three qubit system, the heat flow pattern among subsystems is closely correlated with the quantum state complexity of the subsystems. We propose that besides its impact on macroscopic spatial geometry, quantum state complexity might also generate the thermodynamic arrow of time.
  • PDF
    Proofs of Bell-Kochen-Specker contextuality demonstrate that there exists sets of projectors that cannot each be assigned either 0 or 1 such that each basis formed from them contains exactly one 1-assigned projector. Instead, at least some of the projectors must have a valuation that depends on the \emphcontext in which they are measured. This motivates the question of \emphhow many of the projectors must have contextual valuations. In this paper, we demonstrate a bound on what fraction of rank-1 projective measurements on a quantum system must be considered to have context-dependent valuations as a function of the quantum dimension, and show that quantum mechanics is not as contextual, by this metric, as other possible physical theories. Attempts to find quantum mechanical scenarios that yield a high value of this figure-of-merit can be thought of as generalisations or extensions of the search for small Kochen-Specker sets. We also extend this result to projector-valued-measures with projectors of arbitrary equal rank.
  • PDF
    Generic quantum-circuit simulation appears intractable for conventional computers and may be unnecessary because useful quantum circuits exhibit significant structure that can be exploited during simulation. For example, Gottesman and Knill identified an important subclass, called stabilizer circuits, which can be simulated efficiently using group-theory techniques and insights from quantum physics. Realistic circuits enriched with quantum error-correcting codes and fault-tolerant procedures are dominated by stabilizer subcircuits and contain a relatively small number of non-Clifford components. Therefore, we develop new data structures and algorithms that facilitate parallel simulation of such circuits. Stabilizer frames offer more compact storage than previous approaches but require more sophisticated bookkeeping. Our implementation, called Quipu, simulates certain quantum arithmetic circuits (e.g., reversible ripple-carry adders) in polynomial time and space for equal superpositions of $n$-qubits. On such instances, known linear-algebraic simulation techniques, such as the (state-of-the-art) BDD-based simulator QuIDDPro, take exponential time. We simulate quantum Fourier transform and quantum fault-tolerant circuits using Quipu, and the results demonstrate that our stabilizer-based technique empirically outperforms QuIDDPro in all cases. While previous high-performance, structure-aware simulations of quantum circuits were difficult to parallelize, we demonstrate that Quipu can be parallelized with a nontrivial computational speedup.
  • PDF
    Proper quantification of coherence is crucially important. The widely-adopted resource theoretical framework to quantify coherence (Baumgratz et al., PRL, 113, 140401 (2014)) is manifestly basis dependent and leads to unphysical implications including existence of mixed states more coherent than the pure states. In contrast, the degree of polarization, developed in the classical coherence theory, is an intrinsic basis-independent measure of coherence for two-dimensional systems and does not lead to any such unphysical implications. Recently, a Frobenius norm based measure of coherence has been conjectured by generalizing the geometric interpretation of the degree of polarization to higher dimensions. In this paper, we establish the suitability of this quantity as an intrinsic measure of coherence in higher dimensions by generalizing two other interpretations, namely, the visibility and Stokes parameters. We further provide an experimental protocol to measure this quantity for a four-dimensional two-photon state through sixteen coincidence measurements. Using this measure, we show that in parametric down-conversion, the coherence of the pump field predetermines the coherence of the down-converted polarization-entangled two-photon state while predetermining only an upper bound on its entanglement.
  • PDF
    This paper provides a characterization for the set of antidegradable qubit channels. The characterization arises from the correspondence between the antidegradability of a channel and the symmetric extendibility of its Choi operator. Using an inequality derived to describe the set of bipartite qubit states which admit symmetric extension, we are able to characterize the set of all antidegradable qubit channels. Using the characterization we investigate the antidegradability of unital qubit channels and arbitrary qubit channels with respect to the dimension of the environment. We additionally provide a condition which describes qubit channels which are simultaneously degradable and antidegradable along with a classification of self-complementary qubit channels.
  • PDF
    We derive an exact formula for the angular Schmidt spectrum of the orbital angular momentum (OAM)-entangled states produced by parametric down-conversion (PDC). We show that our formula yields true theoretical spectrum without any convergence issue as has been the case with the previously derived formulas. Furthermore, we use this formula to experimentally characterize the angular Schmidt spectrum for non-collinear PDC. We report the measurements of very broad angular Schmidt spectra corresponding to angular Schmidt numbers up to 233, which, to the best of our knowledge, is the highest number reported so far. Our studies can be very important for OAM-based quantum information applications.
  • PDF
    It has been suggested that second-order nonlinearities could be used for quantum logic at the single-photon level. Specifically, successive two-photon processes in principle could accomplish the phase shift (conditioned on the presence of two photons in the low frequency modes) $ |011 \rangle \longrightarrow i|100 \rangle \longrightarrow -|011 \rangle $. We have analyzed a recent scheme proposed by Xia et al. to induce such a conditional phase shift between two single-photon pulses propagating at different speeds through a nonlinear medium with a nonlocal response. We present here an analytical solution for the most general case, i.e. for an arbitrary response function, initial state, and pulse velocity, which supports their numerical observation that a $\pi$ phase shift with unit fidelity is possible, in principle, in an appropriate limit. We also discuss why this is possible in this system, despite the theoretical objections to the possibility of conditional phase shifts on single photons that were raised some time ago by Shapiro and by one of us.
  • PDF
    Recent experiments have demonstrated the generation of entanglement by quasi-adiabatically driving through quantum phase transitions of a ferromagnetic spin-1 Bose-Einstein condensate in the presence of a tunable quadratic Zeeman shift. We analyze, in terms of the Fisher information, the interferometric value of the entanglement accessible by this approach. In addition to the Twin-Fock phase studied experimentally, we unveil a second regime, in the broken axisymmetry phase, which provides Heisenberg scaling of the quantum Fisher information and can be reached on shorter time scales. We identify optimal unitary transformations and an experimentally feasible optimal measurement prescription that maximize the interferometric sensitivity. We further ascertain that the Fisher information is robust with respect to non-adiabaticity and measurement noise. Finally, we show that the quasi-adiabatic entanglement preparation schemes admit higher sensitivities than dynamical methods based on fast quenches.
  • PDF
    We propose to generate macroscopic superposition states of a large number of atoms in the ground state of a three-mode spinor Bose-Einstein condensate. The ground state is protected by a finite energy gap, is immune to phase noise, and the measurement of the number of particles in one mode heralds the coherent preparation of the two other modes simultaneously empty and filled. Highly entangled macroscopic superposition states are generated with large probability also taking into account quasi-adiabatic preparation of the ground state. All the key ingredients necessary to realize our proposal are experimentally available.
  • PDF
    Exceptional point (EP) is an exclusive critical point in non-Hermitian systems, at which pair of eigenstates coalesce and many exotic features occur. In general, EPs are sensitive to the parameters of a system. We show that EPs can be topologically stable through a simple non-Hermitian model. As a topological invariant, the topological charges of EPs can be 0,1/2, and -1/2. We also propose a concrete non-Hermitian tight-binding system to demonstrate our finding, which is a two-layer square lattice with diagonal couplings and staggered imaginary potentials. By mapping the eigenstates of the non-Hermitian Hamiltonian to a real auxiliary 2D vector field in k space, we find that the EPs are related to the topological defects of the field. The moving and merging of singularities in k space induces the occurrence of topological quantum phase transitions and forms different configurations, which outline the topological phase diagram of the system.
  • PDF
    The optical scheme is proposed for realization of controlled phase quantum gate based on the off-resonant interaction of photon with three-level atom in single mode QED-cavity. Possible physical implementation of this scheme is discussed.
  • PDF
    We investigated the optimal spectral design of periodic structure of narrow lines (AFC-structure) within the inhomogeneously broadened atomic transition which are created for the implementation of broadband AFC photon echo quantum memory.The influence of the spectral design on the suppression of negative dispersion effects in the AFC-echo retrieval was studied for different spectroscopic parameters of atomic media. The maps of the assigned spectral quantum efficiency have been constructed for the created AFC-structures characterized by different spectral design, finesse and optical depth. Based on the performed analysis, we discuss the possible ways for experimental implementation of highly efficient broadband AFC-protocol.
  • PDF
    Recently generalizations of the harmonic lattice model has been introduced as a discrete approximation of bosonic field theories with Lifshitz symmetry with a generic dynamical exponent z. In such models in (1+1) and (2+1)-dimensions, we study logarithmic negativity in the vacuum state and also finite temperature states. We investigate various features of logarithmic negativity such as the universal term, its z-dependence and also its temperature dependence in various configurations. We present both analytical and numerical evidences for linear z-dependence of logarithmic negativity in almost all range of parameters both in (1+1) and (2+1)-dimensions. We also investigate the validity of area law behavior of logarithmic negativity in these generalized models and find that this behavior is still correct for small enough dynamical exponents.
  • PDF
    The concept of quantum superposition is reconsidered and discussed from the viewpoint of Bohmian mechanics, the hydrodynamic picture of quantum mechanics, in order to elucidate its physical consequences beyond the simple mathematical idea of linearly combining vectors in a Hilbert space. Specifically, the discussion is focused around the connection between the symmetries displayed by the wave function and the behavior of the quantum flux, when the latter is analyzed in terms of streamlines (Bohmian trajectories). This will be illustrated by means of a series of analytical results and numerical simulations, including Young's two-slit experiment, counter-propagating wave packets, grating diffraction and quantum carpets (e.g., Talbot carpets), and diffraction under confinement conditions. Accordingly, it seems that quantum paradoxes appear whenever symmetries related to interference are neglected in the interpretation and understanding of the corresponding phenomena.
  • PDF
    Linear square-well Schrödinger equation endowed with a singular logarithmic spike in the origin is studied. The study is methodical, motivated by the problem of non-gausson states $\psi_n(x)$, $n \neq 0$ generated by nonlinear Schrödinger equations. Once the state-dependent self-interaction term is chosen logarithmic, $\sim -g\,\ln[\psi^*_n(x)\psi_n(x)]$, the nonlinear model develops the puzzling logarithmic (i.e., weakly singular) repulsive barriers near the nodal zeros of $\psi_n(x)$ at $n \neq 0$. In our linearized approach the weak-coupling regime is shown reliably described by the routine Rayleigh-Schrödinger perturbation theory. It even provides the first-order picture of the spectrum in closed-form. Beyond the weak-coupling regime an amendment of the unperturbed Hamiltonian is recommended. Finally, an analytic insight into the nature of the singularity at $x=0$ is obtained, in a non-perturbative setting, after the change of variables $x=\exp y$.
  • PDF
    We investigate topological phase transitions driven by interaction and identify a novel topological Mott insulator state in one-dimensional fermionic optical superlattices through numerical density matrix renormalization group (DMRG) method. Remarkably, the low-energy edge excitations change from spin-1/2 fermionic single-particle modes to spin-1 bosonic collective modes across the phase transition. Due to spin-charge separation, the low-energy theory is governed by an effective spin superexchange model, whereas the charge degree of freedom is fully gapped out. Such topological Mott state can be characterized by a spin Chern number and gapless magnon modes protected by a finite spin gap. The proposed experimental setup is simple and may pave the way for the experimental observation of exotic topological Mott states.
  • PDF
    The long-lived, efficient storage and retrieval of a qubit encoded on a photon is an important ingredient for future quantum networks. Although systems with intrinsically long coherence times have been demonstrated, the combination with an efficient light-matter interface remains an outstanding challenge. In fact, the coherence times of memories for photonic qubits are currently limited to a few milliseconds. Here we report on a qubit memory based on a single atom coupled to a high-finesse optical resonator. By mapping and remapping the qubit between a basis used for light-matter interfacing and a basis which is less susceptible to decoherence, a coherence time exceeding 100 ms has been measured with a time-independant storage-and-retrieval efficiency of 22%. This demonstrates the first photonic qubit memory with a coherence time that exceeds the lower bound needed for teleporting qubits in a global quantum internet.
  • PDF
    The generation of quantum entangled states of many particles is a central goal of quantum information science. Characterizing such states is a complex task that demands exponentially large resources as particles are being added. Previously, we demonstrated a resource efficient source that can generate, in principal, entanglement between any number of photons. This source recursively fuse photon pairs generated by a pulsed laser into a multiphoton entangled state. In the current work, we perform quantum state tomography on the photon pair source and quantum process tomography on the fusion operation. As a result, the full quantum Greenberger-Horne-Zeilinger (GHZ) state of any number of photons can be calculated. We explore the prospects of our scheme and calculate nonlocality and genuine \textitN-photon entanglement thresholds for states with up to twelve photons.
  • PDF
    We study the Loschmidt echo for quenches in open one-dimensional lattice models with symmetry protected topological phases. For quenches where dynamical quantum phase transitions do occur we find that cusps in the bulk return rate at critical times tc are associated with sudden changes in the boundary contribution. For our main example, the Su-Schrieffer-Heeger model, we show that these sudden changes are related to the periodical appearance of two eigenvalues close to zero in the dynamical Loschmidt matrix. We demonstrate, furthermore, that the structure of the Loschmidt spectrum is linked to the periodic creation of long-range entanglement between the edges of the system.
  • PDF
    We propose a realizable circuit QED architecture for engineering states of a superconducting resonator off-resonantly coupled to an ancillary superconducting qubit. The qubit-resonator dispersive interaction together with a microwave drive applied to the qubit gives rise to a Kerr resonator with two-photon driving that enables us to efficiently engineer the quantum state of the resonator such as generation of the Schrodinger cat states for resonator-based universal quantum computation. Moreover, the presented architecture is easily scalable for solving optimization problem mapped into the Ising spin glass model, and thus served as a platform for quantum annealing. Although various scalable architecture with superconducting qubits have been proposed for realizing quantum annealer, the existing annealers are currently limited to the coherent time of the qubits. Here, based on the protocol for realizing two-photon driven Kerr resonator in three-dimensional circuit QED (3D cQED), we propose a flexible and scalable hardware for implementing quantum annealer that combines the advantage of the long coherence times attainable in 3D cQED and the recently proposed resonator based Lechner-Hauke-Zoller (LHZ) scheme. In the proposed resonator based LHZ annealer, each spin is encoded in the subspace formed by two coherent state of 3D microwave superconducting resonator with opposite phase, and thus the fully-connected Ising model is mapped onto the network of the resonator with local tunable three-resonator interaction. This hardware architecture provides a promising physical platform for realizing quantum annealer with improved coherence.
  • PDF
    The well-known Hong-Ou-Mandel effect is revisited. Two physical reasons are discussed for the effect to be less pronounced or even to disappear: differing polarizations of photons coming to the beamsplitter and delay time of photons in one of two channels. For the latter we use the concepts of biphoton frequency and temporal wave functions depending, correspondingly, on two frequency continuous variables of photons and on two time variables $t_1$ and $t_2$ interpreted as the arrival times of photons to the beamsplitter. Explicit expressions are found for the probability densities and total probabilities for photon pairs to be split between two channels after the beamsplitter and to be unsplit, when two photons appear together in one of two channels.
  • PDF
    Recently, it has been shown that energy can be deposited on a collection of quantum systems at a rate that scales super-extensively. Some of these schemes for `quantum batteries' rely on the use of global many-body interactions that take the batteries through a correlated short cut in state space. Here, we extend the notion of a quantum battery from a collection of a priori isolated systems to a many-body quantum system with intrinsic interactions. Specifically, we consider a one-dimensional spin chain with physically realistic two-body interactions. We find that the spin-spin interactions can yield an advantage in charging power over the non-interacting case, and we demonstrate that this advantage can grow super-extensively when the interactions are long ranged. However, we show that, unlike in previous work, this advantage is a mean-field interaction effect that does not involve correlations and that relies on the interactions being intrinsic to the battery.
  • PDF
    Inhomogeneous quantum critical systems in one spatial dimension have been studied by using conformal field theory in static curved backgrounds. Two interesting examples are the free fermion gas in the harmonic trap and the inhomogeneous XX spin chain called rainbow chain. For conformal field theories defined on static curved spacetimes characterised by a metric which is Weyl equivalent to the flat metric, with the Weyl factor depending only on the spatial coordinate, we study the entanglement hamiltonian and the entanglement spectrum of an interval adjacent to the boundary of a segment where the same boundary condition is imposed at the endpoints. A contour function for the entanglement entropies corresponding to this configuration is also considered, being closely related to the entanglement hamiltonian. The analytic expressions obtained by considering the curved spacetime which characterises the rainbow model have been checked against numerical data for the rainbow chain, finding an excellent agreement.
  • PDF
    We explore the quench dynamics of a binary Bose-Einstein condensate crossing the miscibility-immiscibility threshold and vice versa, both within and in particular beyond the mean-field approximation. Increasing the interspecies repulsion leads to the filamentation of the density of each component, involving shorter wavenumbers and longer spatial scales in the many-body approach. These filaments appear to be strongly correlated and exhibit domain-wall structures. Following the reverse quench process multiple dark-antidark solitary waves are spontaneously generated and subsequently found to decay in the many-body scenario. We simulate single-shot images to connect our findings to possible experimental realizations. Finally, quenches within the miscible and the immiscible regime are discussed.
  • PDF
    Emergent Majorana bound states (MBSs) in topological superconductors appear capable of providing a naturally fault-tolerant basis for quantum computing. Key to topological protection is the separation, or non-locality, of MBSs, which makes Majorana qubits immune to decoherence by a local disturbance. While a number of experiments have reported signatures of MBSs based on zero-bias peaks in tunneling conductance, the non-local character of Majorana modes -- in contrast to Andreev bound states at zero energy -- has not been previously demonstrated. Here, we experimentally demonstrate non-locality of Majorana modes in epitaxial semiconductor-superconducting nanowires. This is achieved using recent theory showing that non-locality can be measured via the interaction of the zero-energy state in the nanowire with a quantum-dot state at one end. By comparing coupling to even versus odd occupied quantum dots states, we measure a high degree of non-locality, consistent with topological MBSs, as well as the spin canting angles of the Majorana modes.
  • PDF
    It is well known that nonrelativistic quantum mechanics presents a clear asymmetry between space and time. Much of this asymmetry is attributed to the lack of Lorentz invariance of the theory. Nonetheless, a recent work [Phys. Rev. A \textbf95, 032133 (2017)] showed that even though this is partially true, there is a broader physical scenario in which space and time can be handled in nonrelativistic quantum theory in a more symmetric way. In this space-time-symmetric formalism, an additional Hilbert space is defined so that time is raised to the status of operator and position becomes a parameter. As a consequence, the Hilbert space now requires a space-conditional quantum state governed by a new quantum dynamics. In this manuscript, we reveal some physical and mathematical properties of the space-time-symmetric formalism such as: symmetries between the Hamilton-Jacobi and the space-conditional equation; the general solution for a time-independent potential; and a new Lagrangian for a spinless particle in one dimensional. Finally, we present the space-conditional equation for a particle under the effect of an electromagnetic field, and the gauge invariance of this equation is proved.
  • PDF
    Chaos in Bohmian Quantum Mechanics is an open field of research. In general, most of the 3-d Bohmian trajectories are free to wander around the 3-d space. However there are cases where the evolution of the trajectories is dictated by exact or approximate integrals of motion. A first case corresponds to partial integrability, where the trajectories (ordered and chaotic) evolve on certain integral surfaces. A second case corresponds to ordered trajectories. In this paper we extend our previous work in 3-d Bohmian Chaos by using both forms of integrability and discuss their physical implications.
  • PDF
    The paper explains why an ontology of permanent point particles that are individuated by their relative positions and that move on continuous trajectories as given by a deterministic law of motion constitutes the best solution to the measurement problem in both quantum mechanics and quantum field theory. This case is made by comparing the Bohmian theory to collapse theories such as the GRW matter density and the GRW flash theory. It is argued that the Bohmian theory makes the minimal changes, concerning only the dynamics and neither the ontology nor the account of probabilities, that are necessary to get from classical mechanics to quantum physics. There is no cogent reason to go beyond these minimal changes.
  • PDF
    We investigate a heating phenomenon in periodically driven integrable systems that can be mapped to free-fermion models. We find that heating to the high-temperature state, which is a typical scenario in non-integrable systems, can also appear in integrable time-periodic systems; the amount of energy absorption rises drastically near a frequency threshold where the Floquet-Magnus expansion diverges. As the driving period increases, we also observe that the effective temperatures of the generalized Gibbs ensemble for conserved quantities go to infinity. By the use of the scaling analysis, we reveal that in the limit of infinite system size and driving period, the steady state after a long time is equivalent to the infinite-temperature state. We obtain the asymptotic behavior $L^{-1}$ and $T^{-2}$ as to how the steady state approaches the infinite-temperature state as the system size $L$ and the driving period $T$ increase.
  • PDF
    We study all-optical signatures of the effective nonlinear couplings among electromagnetic fields in the quantum vacuum, using the collision of two focused high-intensity laser pulses as an example. The experimental signatures of quantum vacuum nonlinearities are encoded in signal photons, whose kinematic and polarization properties differ from the photons constituting the macroscopic laser fields. We implement an efficient numerical algorithm allowing for the theoretical investigation of such signatures in realistic field configurations accessible in experiment. This algorithm is based on a vacuum emission scheme and can readily be adapted to the collision of more laser beams or further involved field configurations. We solve the case of two colliding pulses in full 3+1 dimensional spacetime, and identify experimental geometries and parameter regimes with improved signal-to-noise ratios.
  • PDF
    This paper presents a realistic, stochastic, and local model that reproduces nonrelativistic quantum mechanics (QM) results without using its mathematical formulation. The proposed model only uses integer-valued quantities and operations on probabilities, in particular assuming a discrete spacetime under the form of a Euclidean lattice. Individual (spinless) particle trajectories are described as random walks. Transition probabilities are simple functions of a few quantities that are either randomly associated to the particles during their preparation, or stored in the lattice nodes they visit during the walk. QM predictions are retrieved as probability distributions of similarly-prepared ensembles of particles. The scenarios considered to assess the model comprise of free particle, constant external force, harmonic oscillator, particle in a box, the Delta potential, particle on a ring, particle on a sphere and include quantization of energy levels and angular momentum.

Recent comments

Danial Dervovic Dec 10 2017 15:25 UTC

Thank you for the insightful observations, Simon.

In response to the first point, there is a very short comment in the Discussion section to this effect. I felt an explicit dependence on $T$ as opposed to the diameter would make the implications of the result more clear. Namely, lifting can mix

...(continued)
Simon Apers Dec 09 2017 07:54 UTC

Thanks for the comment, Simone. A couple of observations:

- We noticed that Danial's result can in fact be proved more directly using the theorem that is used from ([arXiv:1705.08253][1]): by choosing the quantum walk Cesaro average as the goal distribution, it can be attained with a lifted Markov

...(continued)
Simone Severini Dec 07 2017 02:51 UTC

Closely related to

Simon Apers, Alain Sarlette, Francesco Ticozzi, Simulation of Quantum Walks and Fast Mixing with Classical Processes, https://scirate.com/arxiv/1712.01609

In my opinion, lifting is a good opportunity to put on a rigorous footing the relationship between classical and quantu

...(continued)
Mark Everitt Dec 05 2017 07:50 UTC

Thank you for the helpful feedback.

Yes these are 14 pairs of graphs [This is an edit - I previously mistakenly posted that it was 7 pairs] that share the same equal angle slice. We have only just started looking at the properties of these graphs. Thank you for the link - that is a really useful r

...(continued)
Simone Severini Dec 05 2017 01:13 UTC

When looking at matrix spectra as graph invariants, it is easy to see that the spectrum of the adjacency matrix or the Laplacian fails for 4 vertices. Also, the spectrum of the adjacency matrix together with the spectrum of the adjacency matrix of the complement fail for 7 vertices. So, the algorith

...(continued)
Mark Everitt Dec 04 2017 17:52 UTC

Thank you for this - its the sort of feedback we were after.

We have found 14 examples of 8 node graphs (of the possible 12,346) that break our conjecture.

We are looking into this now to get some understanding and see if we can overcome this issue. We will check to see if the failure of our algo

...(continued)
Dave Bacon Dec 02 2017 00:08 UTC

A couple of comments:

1. To be a complete algorithm I think you need to specify how many of the equal angles you need to sample from (i.e. how many Euler angles)? And also maybe what "experimental accuracy means"? If those are exponential in order to work that's bad (but still very interesting

...(continued)
Mark Everitt Nov 29 2017 22:13 UTC

We received some questions from Jalex Stark. To paraphrase, they asked if we could check if our method can discriminate non-isomorphic graphs that are:

1. "quantum isomorphism" as defined in https://arxiv.org/pdf/1611.09837.pdf
2. isospectral
3. fractional isomorphic
4. C3 equivalenlent (

...(continued)
Aram Harrow Nov 07 2017 08:52 UTC

I am not sure, but the title is great.

Noon van der Silk Nov 07 2017 05:13 UTC

I'm not against this idea; but what's the point? Clearly it's to provide some benefit to efficient implementation of particular procedures in Quil, but it'd be nice to see some detail of that, and how this might matter outside of Quil.