English
Related papers

Related papers: A note on perfect quantum state transfers on trees

200 papers

We present a general scheme for implementing bi-directional quantum state transfer in a quantum swapping channel. Unlike many other schemes for quantum computation and communication, our method does not require qubit couplings to be…

Quantum Physics · Physics 2009-11-13 P. K. Gagnebin , S. Skinner , E. C. Behrman , J. E. Steck

In this paper, we analyze state transfer in quantum walks by using combinatorial methods. We generalize perfect state transfer in two-reflection discrete-time quantum walks to a notion that we call 'peak state transfer'; we define peak…

Combinatorics · Mathematics 2025-01-14 Krystal Guo , Vincent Schmeits

In this note we answer a question of Kunen (15.13 [Mi91]) showing that it is consistent that there are full Souslin trees

Logic · Mathematics 2008-02-03 Saharon Shelah

We consider matrices with entries that are polynomials in $q$ arising from natural $q$-generalisations of two well-known formulas that count: forests on $n$ vertices with $k$ components; and trees on $n+1$ vertices where $k$ children of the…

Combinatorics · Mathematics 2021-06-03 Tomack Gilmore

It is believed that quantum communication is not possible with a pure ensemble of states because quantum entropy of pure state is zero. This is indeed possible due to geometric consequence of entanglement.

Information Theory · Computer Science 2008-03-06 Arindam Mitra

This work presents an exactly soluble scheme to address the problem of optimal transfer of quantum states through a set of $s$ harmonic oscillators composing a network with connected ends as a closed quantum circuit. For this purpose we…

Quantum Physics · Physics 2014-07-18 Dirceu Portes , Hilario Rodrigues , Sergio B. Duarte , Basilio Baseia

We answer three questions posed by Bubeck and Linial on the limit densities of subtrees in trees. We prove there exist positive $\varepsilon_1$ and $\varepsilon_2$ such that every tree that is neither a path nor a star has inducibility at…

Combinatorics · Mathematics 2022-07-01 Timothy F. N. Chan , Daniel Kral , Bojan Mohar , David R. Wood

Certain non-uniformly coupled spin chains can exhibit perfect transfer of quantum states from end to end. Motivated by recent experimental implementations, we extend the simplest such chain to next-to-nearest neighbour (NNN) couplings. It…

Quantum Physics · Physics 2017-10-04 Matthias Christandl , Luc Vinet , Alexei Zhedanov

Pretty good state transfer in networks of qubits occurs when a continuous-time quantum walk allows the transmission of a qubit state from one node of the network to another, with fidelity arbitrarily close to 1. We prove that in a…

Quantum Physics · Physics 2018-06-22 Leonardo Banchi , Gabriel Coutinho , Chris Godsil , Simone Severini

A continuous-time quantum walk on a graph is a matrix-valued function $\exp(-\mathtt{i} At)$ over the reals, where $A$ is the adjacency matrix of the graph. Such a quantum walk has universal perfect state transfer if for all vertices $u,v$,…

Quantum Physics · Physics 2017-01-20 Erin Connelly , Nathaniel Grammel , Michael Kraut , Luis Serazo , Christino Tamon

We answer, in the affirmative, the following question proposed by Mike Steel as a $100 challenge: "Is the following problem NP-hard? Given a ternary phylogenetic X-tree T and a collection Q of quartet subtrees on X, is T the only tree that…

Populations and Evolution · Quantitative Biology 2010-11-29 Michel Habib , Juraj Stacho

Given an unknown quantum state distributed over two systems, we determine how much quantum communication is needed to transfer the full state to one system. This communication measures the "partial information" one system needs conditioned…

Quantum Physics · Physics 2007-05-23 Michal Horodecki , Jonathan Oppenheim , Andreas Winter

We investigate quantum state transfer on a class of bipartite graphs, namely the butterfly graphs, within the framework of discrete-time quantum walks. These graphs facilitate the construction of scalable quantum networks that enable…

Quantum Physics · Physics 2026-04-14 Monika Rani , Subhashish Banerjee , Nikhil Swami , Supriyo Dutta

For a system of N identical particles in a random pure state, there is a threshold k_0 = k_0(N) ~ N/5 such that two subsystems of k particles each typically share entanglement if k > k_0, and typically do not share entanglement if k < k_0.…

Quantum Physics · Physics 2012-04-09 Guillaume Aubrun , Stanislaw J. Szarek , Deping Ye

Systematic trends of nonuniversal behavior of electron transmission phases through a quantum dot, with no phase lapse for the transition N=1 -> N=2 and a lapse of pi for the N=2 -> N=3 transition, are predicted, in agreement with…

Mesoscale and Nanoscale Physics · Physics 2008-09-25 Leslie O. Baksmaty , Constantine Yannouleas , Uzi Landman

Quantum decision systems are being increasingly considered for use in artificial intelligence applications. Classical and quantum nodes can be distinguished based on certain correlations in their states. This paper investigates some…

Artificial Intelligence · Computer Science 2017-03-13 Subhash Kak

We describe new constructions of graphs which exhibit perfect state transfer on continuous-time quantum walks. Our constructions are based on variants of the double cones [BCMS09,ANOPRT10,ANOPRT09] and the Cartesian graph products (which…

Quantum Physics · Physics 2011-08-02 Yang Ge , Benjamin Greenberg , Oscar Perez , Christino Tamon

We demonstrate that perfect state transfer can be achieved using an engineered spin chain and clean local end-chain operations, without requiring the initialization of the state of the medium nor fine tuning of control-pulses. This…

Quantum Physics · Physics 2008-12-10 C. Di Franco , M. Paternostro , M. S. Kim

High fidelity state transfer is an important ingredient of distributed quantum information processing. We present and analyse results on perfect and quasi-perfect state transfer with linear spin chains incorporating non-uniform on-site…

Quantum Physics · Physics 2025-12-05 Chad C. Nelmes , Irene D'Amico , Timothy P. Spiller

It is shown that standard quantum teleportation (SQT) with multi-qubit resource result in fidelity $(2+C)/3$ where $C$ is concurrence of the resource in bipartite entanglement between qubit going to receiver and rest of the qubits. For…

Quantum Physics · Physics 2023-06-16 Shamiya Javed , Phool Singh Yadav , Ranjana Prakash , Hari Prakash