English
Related papers

Related papers: Efficient Simulation of Random Quantum States and …

200 papers

One of the primary objectives in the field of quantum state learning is to develop algorithms that are time-efficient for learning states generated from quantum circuits. Earlier investigations have demonstrated time-efficient algorithms…

Quantum Physics · Physics 2024-02-14 Nai-Hui Chia , Ching-Yi Lai , Han-Hsuan Lin

Effective quantum computation relies upon making good use of the exponential information capacity of a quantum machine. A large barrier to designing quantum algorithms for execution on real quantum machines is that, in general, it is…

Quantum Physics · Physics 2020-05-12 Adam Holmes , A. Y. Matsuura

Developing space- and time-efficient logical magic state preparation protocols will likely be an essential step towards building a large-scale fault-tolerant quantum computer. Motivated by this need, we introduce a scalable method for…

Quantum Physics · Physics 2026-05-26 Samyak Surti , Lucas Daguerre , Isaac H. Kim

Quantum protocols often require the generation of specific quantum states. We describe a quantum algorithm for generating any prescribed quantum state. For an important subclass of states, including pure symmetric states, this algorithm is…

Quantum Physics · Physics 2007-05-23 Phillip Kaye , Michele Mosca

Current quantum computing hardware is restricted by the availability of only few, noisy qubits which limits the investigation of larger, more complex molecules in quantum chemistry calculations on quantum computers in the near-term. In this…

Cluster states are the essential resource used in the implementation of Fusion-based quantum computation (FBQC). We introduce a method to generate high-fidelity optical cluster states by utilising the concept of unitary averaging. This…

Quantum Physics · Physics 2022-10-03 Deepesh Singh , Austin P. Lund , Peter P. Rohde

Understanding what can be learned from experiments is central to scientific progress. In this work, we use a learning-theoretic perspective to study the task of learning physical operations in a quantum machine when all operations (state…

Quantum Physics · Physics 2022-04-29 Hsin-Yuan Huang , Steven T. Flammia , John Preskill

We show that states obtained from deep random Clifford circuits doped with non-Clifford phase gates (including T-gates and $\sqrt{\mathrm{T}}$-gates) can be disentangled completely, provided the number of non-Clifford gates is smaller or…

Quantum Physics · Physics 2026-01-08 Gerald E. Fux , Benjamin Béri , Rosario Fazio , Emanuele Tirrito

We present two classical algorithms for the simulation of universal quantum circuits on $n$ qubits constructed from $c$ instances of Clifford gates and $t$ arbitrary-angle $Z$-rotation gates such as $T$ gates. Our algorithms complement each…

Quantum Physics · Physics 2022-06-27 Hakop Pashayan , Oliver Reardon-Smith , Kamil Korzekwa , Stephen D. Bartlett

We calculate the fidelity with which an arbitrary state can be encoded into a [7,1,3] CSS quantum error correction code in a non-equiprobable Pauli operator error environment with the goal of determining whether this encoding can be used…

Quantum Physics · Physics 2013-03-19 Sidney D. Buchbinder , Channing L. Huang , Yaakov S. Weinstein

Determining the quantum-classical boundary between quantum circuits which can be efficiently simulated classically and those which cannot remains a fundamental question. One approach to classical simulation is to represent the output of a…

Quantum Physics · Physics 2026-05-06 Zejun Liu , Bryan K. Clark

Characterising quantum processes is a key task in and constitutes a challenge for the development of quantum technologies, especially at the noisy intermediate scale of today's devices. One method for characterising processes is randomised…

Quantum Physics · Physics 2018-10-31 Ingo Roth , Richard Kueng , Shelby Kimmel , Yi-Kai Liu , David Gross , Jens Eisert , Martin Kliesch

Quantum information science strives to leverage the quantum-mechanical nature of our universe in order to achieve large improvements in certain information processing tasks. In deep-space optical communications, current receivers for the…

Quantum Physics · Physics 2020-04-16 Narayanan Rengaswamy

We propose a quantum algorithm that emulates the action of an unknown unitary transformation on a given input state, using multiple copies of some unknown sample input states of the unitary and their corresponding output states. The…

Quantum Physics · Physics 2024-03-27 Iman Marvian , Seth Lloyd

Dissipative collective effects are ubiquitous in quantum physics, and their relevance ranges from the study of entanglement in biological systems to noise mitigation in quantum computers. Here, we put forward the first fully quantum…

In this work, we demonstrate that the zero-fidelity, an approximation to the process fidelity, when combined with randomized benchmarking, becomes robust to state preparation and measurement (SPAM) errors. However, as randomized…

Quantum Physics · Physics 2025-12-22 Yu-Hao Chen , Renata Wong , Hsi-Sheng Goan

Quantum state discrimination plays a central role in defining the possible and impossible operations through a restricted class of quantum operations. A seminal result by Bennett et al. [Phys. Rev. A 59, 1070 (1999)] demonstrates the…

Quantum Physics · Physics 2025-10-01 Hyukjoon Kwon

We analyze the complexity of synthesizing random states and unitary operators in a multi-qudit system in two paradigms. In one case, we consider the situation in which we manipulate the system by applying a sequence of one- and two-qudit…

Quantum Physics · Physics 2026-05-11 Sahel Ashhab , Bora Basyildiz

Measurement based (MB) quantum computation allows for universal quantum computing by measuring individual qubits prepared in entangled multipartite states, known as graph states. Unless corrected for, the randomness of the measurements…

Quantum Physics · Physics 2018-02-28 Rawad Mezher , Joe Ghalbouni , Joseph Dgheim , Damian Markham

As experimental platforms for quantum information processing continue to mature, characterization of the quality of unitary gates that can be applied to their quantum bits (qubits) becomes essential. Eventually, the quality must be…