中文
相关论文

相关论文: Communication cost of simulating quantum correlati…

200 篇论文

Classical and quantum physics provide fundamentally different predictions about experiments with separate observers that do not communicate, a phenomenon known as quantum nonlocality. This insight is a key element of our present…

量子物理 · 物理学 2017-02-17 Jonatan Bohr Brask , Rafael Chaves

A quantum computing circuit is presented that approximates a single spin wave quantum on a linear chain of spin 1/2 particles described by a Heisenberg Hamiltonian. The circuit is a product state where each qubit represents a spin. The spin…

量子物理 · 物理学 2025-07-31 Daniel D. Stancil , Bojko N. Bakalov , Gregory T. Byrd

We show that the communication cost of quantum broadcast channel simulation under free entanglement assistance between the sender and the receivers is asymptotically characterized by an efficiently computable single-letter formula in terms…

量子物理 · 物理学 2023-05-05 Hao-Chung Cheng , Li Gao , Mario Berta

We demonstrate a two-player communication problem that can be solved in the one-way quantum model by a 0-error protocol of cost O (log n) but requires exponentially more communication in the classical interactive (bounded error) model.

量子物理 · 物理学 2022-03-29 Dmytro Gavinsky

In the quest for large-scale quantum computing, networked quantum computers offer a natural path towards scalability. Now that nearest neighbor entanglement has been demonstrated for electron spin qubits in semiconductors, on-chip long…

We study the one-clean-qubit model of quantum communication where one qubit is in a pure state and all other qubits are maximally mixed. We demonstrate a partial function that has a quantum protocol of cost $O(\log N)$ in this model,…

量子物理 · 物理学 2023-10-05 Srinivasan Arunachalam , Uma Girish , Noam Lifshitz

We discuss the communication complexity of establishing a shared reference frame, in particular examining the case of aligning spatial axes via the exchange of spin-1/2 particles. Unlike previous work we allow for multiple rounds of…

量子物理 · 物理学 2009-11-10 Terry Rudolph , Lov Grover

Single electron spins coupled to multiple nuclear spins provide promising multi-qubit registers for quantum sensing and quantum networks. The obtainable level of control is determined by how well the electron spin can be selectively coupled…

We compare four different encoding schemes for the quantum computing of spin chains with a spin quantum number $S>1/2$: a compact mapping, a direct (or one-hot) mapping, a Dicke mapping, and a qudit mapping. The three different qubit…

量子物理 · 物理学 2025-06-13 Erik Lötstedt , Kaoru Yamanouchi

Universal quantum computers require fault-tolerant logical qudits, as qudits naturally align with the simulation of multi-level physical systems. Here, we present a general framework and working examples for encoding fault-tolerant logical…

量子物理 · 物理学 2026-04-24 Sumin Lim

Entangled states that cannot be distilled to maximal entanglement are called bound entangled and they are often viewed as too weak to break the limitations of classical models. Here, we show a strongly contrasting result: that bound…

量子物理 · 物理学 2026-03-09 Armin Tavakoli , Carles Roch i Carceller , Lucas Tendick , Tamás Vértesi

Quantum communication typically involves a linear chain of repeater stations, each capable of reliable local quantum computation and connected to their nearest neighbors by unreliable communication links. The communication rate in existing…

We study a model of quantum computation based on the continuously-parameterized yet finite-dimensional Hilbert space of a spin system. We explore the computational powers of this model by analyzing a pilot problem we refer to as the close…

量子物理 · 物理学 2016-12-30 Mark Adcock , Peter Hoyer , Barry C. Sanders

A recently introduced classical simulation method for universal quantum computation with magic states operates by repeated sampling from probability functions [M. Zurel et al. PRL 260404 (2020)]. This method is closely related to sampling…

量子物理 · 物理学 2024-09-05 Michael Zurel , Cihan Okay , Robert Raussendorf

We prove a near optimal round-communication tradeoff for the two-party quantum communication complexity of disjointness. For protocols with $r$ rounds, we prove a lower bound of $\tilde{\Omega}(n/r + r)$ on the communication required for…

计算复杂性 · 计算机科学 2015-05-13 Mark Braverman , Ankit Garg , Young Kun Ko , Jieming Mao , Dave Touchette

We theoretically investigate quantum spin transfer from spin-correlated conduction-electron pairs to localized spins in a ferromagnet, given that electrons are correlated intrinsically. We show that even spin-singlet pairs and triplet pairs…

介观与纳米尺度物理 · 物理学 2026-01-09 Seongmun Hwang , Jung Hyun Oh , Paul M. Haney , Mark D. Stiles , Kyung-Jin Lee

Significant advances have been made towards fault-tolerant operation of silicon spin qubits, with single qubit fidelities exceeding 99.9%, several demonstrations of two-qubit gates based on exchange coupling, and the achievement of coherent…

介观与纳米尺度物理 · 物理学 2019-03-15 A. R. Mills , D. M. Zajac , M. J. Gullans , F. J. Schupp , T. M. Hazard , J. R. Petta

For a $S=1$ system with even number of spins, the product states of two-body singlets, called the singlet pair states (SPSs), are overcomplete bases for the Hilbert space of many-body singlets. If the system contains odd number of spins, a…

强关联电子 · 物理学 2014-11-18 Zheng-Xin Liu

The path-spin entangled state of a single spin-1/2 particle is considered which is generated by using a beam-spitter and a spin-flipper. Using this hybrid entanglement at the level of a single particle as a resource, we formulate a protocol…

量子物理 · 物理学 2015-05-18 T. Pramanik , S. Adhikari , A. S. Majumdar , Dipankar Home , Alok Kumar pan

We study the correlation complexity (or equivalently, the communication complexity) of generating a bipartite quantum state $\rho$. When $\rho$ is a pure state, we completely characterize the complexity for approximately generating $\rho$…

计算复杂性 · 计算机科学 2012-03-07 Rahul Jain , Yaoyun Shi , Zhaohui Wei , Shengyu Zhang