Group Publications List

Exponential separation in quantum query complexity of the quantum switch with respect to simulations with standard quantum circuits
Hlér Kristjánsson*, Tatsuki Odake*, Satoshi Yoshida*, Philip Taranto, Jessica Bavaresco, Marco Túlio Quintino, Mio Murao
arXiv:2409.18420 (2024)

Can the quantum switch be deterministically simulated?
Jessica Bavaresco, Satoshi Yoshida, Tatsuki Odake, Hlér Kristjánsson, Philip Taranto, Mio Murao, Marco Túlio Quintino
arXiv:2409.18202 (2024)

Multicopy quantum state teleportation with application to storage and retrieval of quantum programs
Frédéric Grosshans, Michał Horodecki, Mio Murao, Tomasz Młynik, Marco Túlio Quintino, Michał Studziński, Satoshi Yoshida
arXiv:2409.10393 (2024)

One-to-one Correspondence between Deterministic Port-Based Teleportation and Unitary Estimation
Satoshi Yoshida, Yuki Koizumi, Michał Studziński, Marco Túlio Quintino, Mio Murao
arXiv:2408.11902 (2024)

Analytical lower bound on query complexity for transformations of unknown unitary operations
Tatsuki Odake, Satoshi Yoshida, Mio Murao
arXiv:2405.07625 (2024)

Concatenate codes, save qubits
Satoshi Yoshida, Shiro Tamiya, Hayata Yamasaki
arXiv:2402.09606 (2024)

Universal adjointation of isometry operations using transformation of quantum supermaps
Satoshi Yoshida, Akihito Soeda, Mio Murao
arXiv:2401.10137 (2024)

Energy-Consumption Advantage of Quantum Computation
Florian Meier, Hayata Yamasaki
arXiv: 2305.11212 (2023)

Quantum Ridgelet Transform: Winning Lottery Ticket of Neural Networks with Quantum Computation
Hayata Yamasaki, Sathyawageeswar Subramanian, Satoshi Hayakawa, Sho Sonoda
Proceedings of The Fortieth International Conference on Machine Learning (ICML2023), accepted

Low-depth random Clifford circuits for quantum coding against Pauli noise using a tensor-network decoder
Andrew S. Darmawan, Yoshifumi Nakata, Shiro Tamiya, Hayata Yamasaki
arXiv: 2212.05071 (2022)

Higher-order quantum transformations of Hamiltonian dynamics
Tatsuki Odake, Hlér Kristjánsson, Akihito Soeda, Mio Murao
arXiv: 2303.09788 (2023)

Hidden Quantum Memory: Is Memory There When Somebody Looks?
Philip Taranto, Thomas J. Elliott, Simon Milz
Quantum 7, 991 (2023)

Landauer vs. Nernst: What is the True Cost of Cooling a Quantum System?
Philip Taranto , Faraj Bakhshinezhad, Andreas Bluhm, Ralph Silva, Nicolai Friis, Maximilian P. E. Lock, Giuseppe Vitagliano, Felix C. Binder, Tiago Debarba, Emanuel Schwarzhans, Fabien Clivaz, Marcus Huber
Phys. Rev. X Quantum 4, 010332 (2023)

Tight constraints on probabilistic convertibility of quantum states
Bartosz Regula
Quantum 6, 817 (2022)

Reversing Unknown Qubit-Unitary Operation, Deterministically and Exactly
Satoshi Yoshida, Akihito Soeda and Mio Murao
Phys. Rev. Lett. 131, 120602 (2023)

Comparison of unknown unitary channels with multiple uses
Yutaka Hashimoto, Akihito Soeda and Mio Murao
arXiv:2208.12519 (2022)

Transferring quantum information between a quantum system with limited control and a quantum computer
Ryosuke Sakai, Akihito Soeda and Mio Murao
arXiv:2110.05683 (2021)

Universal construction of decoders from encoding black boxes
Satoshi Yoshida, Akihito Soeda, Mio Murao
Quantum 7, 957 (2023)

Probabilistic transformations of quantum resources
Bartosz Regula
Phys. Rev. Lett. 128, 110505 (2022)

One-shot yield-cost relations in general quantum resource theories
Ryuji Takagi, Bartosz Regula, and Mark M. Wilde
PRX Quantum 3, 010348 (2022)

The quantum switch is uniquely determined by its action on unitary operations
Qingxiuxiong Dong, Marco Túlio Quintino, Akihito Soeda and Mio Murao
arXiv:2106.00034 (2021)

Unitary channel discrimination beyond group structures: Advantages of sequential and indefinite-causal-order strategies
Jessica Bavaresco, Mio Murao and Marco Túlio Quintino
J. Math Phys. 63, 042203 (2022)

Strict hierarchy between parallel, sequential, and indefinite-causal-order strategies for channel discrimination
Jessica Bavaresco, Mio Murao and Marco Túlio Quintino
Phys. Rev. Lett. 127, 200504 (2021)

Consequences of preserving reversibility in quantum superchannels
Wataru Yokojima, Marco Túlio Quintino, Akihito Soeda, and Mio Murao
Quantum 5, 441 (2021)

Comparison protocol is optimal for quantum discrimination of single-qubit unitary gates--two candidates, one quantum sample per candidate
Akihito Soeda, Atsushi Shimbo, Mio Murao
arXiv:2103.08208 (2021)

Success-or-draw: A strategy allowing repeat-until-success in quantum computation
Qingxiuxiong Dong, Marco Túlio Quintino, Akihito Soeda and Mio Murao
Phys. Rev. Lett. 126, 150504 (2021)

Optimal quantum discrimination of single-qubit unitary gates between two candidates
Akihito Soeda, Atsushi Shimbo, Mio Murao
Phys. Rev. A 104, 022422 (2021)

Complementary properties of multiphoton quantum states in linear optics networks
Jun-Yi Wu and Mio Murao
New J. Phys. 22, 103054 (2020)

Adaptive State Fidelity Estimation for Higher Dimensional Bipartite Entanglement
Jun-Yi Wu,
Entropy, 22, 886 (2020)

Probabilistic exact universal quantum circuits for transforming unitary operations
M. T. Quintino, Q. Dong, A. Shimbo, A. Soeda and M. Murao,
Phys. Rev. A 100, 062339 (2019)

Semi-device-independent certification of indefinite causal order
J. Bavaresco, M. Araújo, Č. Brukner and M. T. Quintino,
Quantum 3, 176 (2019)

Complex conjugation supermap of unitary quantum maps and its universal implementation protocol
J. Miyazaki, A. Soeda and M. Murao,
Phys. Rev. Research 1, 013007 (2019)

Quantum state merging for arbitrarily-small-dimensional systems
H. Yamasaki and M. Murao,
IEEE Trans. on Information Theory 65, 3950-3972 (2019)

Implementing positive maps with multiple copies of an input state
Q. Dong, M. T. Quintino, A. Soeda and M. Murao,
Phys. Rev. A 99, 052352 (2019)

Complexity of causal order structure in distributed quantum information processing: More rounds of classical communication reduce entanglement cost
E. Wakakuwa, A. Soeda and M. Murao,
Phys. Rev. Lett. 122, 190502 (2019)

Distributed sampling, quantum communication witnesses, and measurement incompatibility
L. Guerini, M. T. Quintino and L. Aolita,
Phys. Rev. A 100, 042308 (2019)

Entanglement theory in distributed quantum information processing
H. Yamasaki, Doctorate Dissertation,
arXiv:1903.09655 (2019)

Robust controllability of two-qubit Hamiltonian dynamics
R. Sakai, A. Soeda, M. Murao and D. Burgarth,
Phys. Rev. A 100, 042305 (2019)

Device-independent tests of structures of measurement incompatibility
M. T. Quintino, C. Budroni, A. Cabello and D. Cavalcanti,
Phys. Rev. Lett. 123, 180401 (2019)

State Exchange with Quantum Side Information
Y. Lee, R. Takagi, H. Yamasaki, G. Adesso and S. Lee,
Phys. Rev. Lett. 122, 010502 (2019)

Reversing unknown quantum transformations: A universal quantum circuit for inverting general unitary operations
M. T. Quintino, Q. Dong, A. Shimbo, A. Soeda and M. Murao,
Phys. Rev. Lett. 123, 210502 (2019)

Multipartite entanglement outperforming bipartite entanglement under limited quantum system sizes
H. Yamasaki, A. Pirker, M. Murao, W. Dür and B. Kraus,
Phys. Rev. A 98, 052313 (2018)

Distributed Encoding and Decoding of Quantum Information over Networks
H. Yamasaki and M. Murao,
Adv. Quantum Technol. 2019, 2, 2018

Equivalence determination of unitary operations
A. Shimbo, A. Soeda and M. Murao,
arXiv:1803.11414 (2018)

Quantum measurement incompatibility does not imply Bell nonlocality
F. Hirsch, M. T. Quintino and N. Brunner,
Phys. Rev. A 97, 012129 (2018)

Most incompatible measurements for robust steering tests
J. Bavaresco, M. T. Quintino, L. Guerini, T. O. Maciel, D. Cavalcanti and M. T. Cunha,
Phys. Rev. A 96, 022110 (2017)

Better local hidden variable models for two-qubit Werner states and an upper bound on the Grothendieck constant KG(3)
F. Hirsch, M. T. Quintino, T. Vértesi, M. Navascués and N. Brunner,
Quantum 1, 3 (2017)

Entanglement-assisted classical communication can simulate classical communication without causal order
S. Akibue, M. Owari, G. Kato and M. Murao,
Phys. Rev. A 96, 062331 (2017)

Graph-associated entanglement cost of a multipartite state in exact and finite-block-length approximate construction
H. Yamasaki, A. Soeda and M. Murao,
Phys. Rev. A 96, 032330 (2017)

The Cost of Randomness for Converting a Tripartite Quantum State to be Approximately Recoverable
E. Wakakuwa, A. Soeda and M. Murao,
IEEE Trans. on Information Theory 63, 5360 - 5371 (2017)

A Coding Theorem for Bipartite Unitaries in Distributed Quantum Computation
E. Wakakuwa, A. Soeda and M. Murao,
IEEE Trans. on Information Theory 63, 5372 - 5403 (2017)

Projective measurement of energy on an ensemble of qubits with unknown frequencies
Y. Matsuzaki, S. Nakayama, A. Soeda, S. Saito and M. Murao,
Phys. Rev. A 95, 062106 (2017)

Markovianizing Cost of Tripartite Quantum States
E. Wakakuwa, A. Soeda and M. Murao,
IEEE Trans. on Information Theory 63, 1280 - 1298 (2017)

Network coding for distributed quantum computation over cluster and butterfly networks
S. Akibue and M. Murao,
IEEE Trans. on Information Theory 62, 6620 - 6637 (2016)

A Four-Round LOCC Protocol Outperforms All Two-Round Protocols in Reducing the Entanglement Cost for A Distributed Quantum Information Processing
E. Wakakuwa, A. Soeda and M. Murao,
arXiv:1608.07461 (2016)

Information-theoretical analysis of topological entanglement entropy and multipartite correlations
K. Kato, F. Furrer and M. Murao,
Phys. Rev. A 93, 022317 (2016)

Composite systems and state transformations in topos quantum theory
J. Miyazaki,
arXiv:1605.06936 (2016)

Exchange Fluctuation Theorem for correlated quantum systems
S. Jevtic, T. Rudolph, D. Jennings, Y. Hirono, S. Nakayama and M. Murao,
Phys. Rev. E 92, 042113 (2015)

Parallelizable adiabatic gate teleportation
K. Nakago, M. Hajdusek, S. Nakayama and M. Murao,
Phys. Rev. A 92, 062315 (2015)

Quantum algorithm for universal implementation of projective measurement of energy
S. Nakayama, A. Soeda and M. Murao,
Phys. Rev. Lett. 114, 190501 (2015)

Analysis of the trade-off between spatial and temporal resources for measurement-based quantum computation
J. Miyazaki, M. Hajdusek and M. Murao,
Phys. Rev. A 90, 052302 (2015)

Generic entanglement and symmetry: permutation and translation symmetry
Y. Nakata and M. Murao,
Entropy 2020, 22(6), 684

Quantum Data Compression of a Qubit Ensemble
L. A. Rozema, D. H. Mahler, A. Hayat, P. S. Turner and A. M. Steinberg,
Phys. Rev. Lett. 113, 160504 (2014)

Reverse Reconciliation Continuous Variable Quantum Key Distribution Based on the Uncertainty Principle
F. Furrer,
Physical Review A 90, 042325 (2014)

The Curious Nonexistence of Gaussian 2-Designs
Robin Blume-Kohout and Peter S. Turner,
Comm. Math. Phys. 326, 755 (2014)

Diagonal quantum circuits: their computational power and applications
Y. Nakata and M. Murao,
Eur. Phys. J. Plus 129, 152 (2014)

Two-party LOCC convertibility of quadpartite states and Kraus-Cirac number of two-qubit unitaries
A. Soeda, S. Akibue and M. Murao,
J. Phys. A: Math. Theor. 47, 424036 (2014)

Generating a state t-design by diagonal quantum circuits
Y. Nakata, M. Koashi and M. Murao,
New J. Phys. 16, 053043 (2014)

Information-theoretical formulation of anyonic entanglement
K. Kato, F. Furrer and M. Murao,
Phys. Rev. A 90, 062325 (2014)

Asymptotic Compressibility of Entanglement and Classical Communication in Distributed Quantum Computation
E. Wakakuwa and M. Murao,
arXiv:1310.3991 (quant-ph)

Gaussian Entanglement for Quantum Key Distribution from a Single-Mode Squeezing Source
T. Eberle, V. Handchen, J. Duhme, T. Franz, F. Furrer, R. Schnabel and R. F. Werner,
New Journal of Physics 15 (5), 053049 (2013)

State-dependent Approach to Entropic Measurement-Disturbance Relations
P. J. Coles and F. Furrer,
Physics Lettters A 379 (3), 105-112 (2013)

Continuous Variable Entropic Uncertainty Relations in the Presence of Quantum Memory
M. Berta, M. Christandl, F. Furrer, V. B. Scholz and M. Tomamichel,
J. Math. Phys. 55, 122205 (2014)

Precision-guaranteed quantum tomography
Takanori Sugiyama, Peter S. Turner and Mio Murao,
Phys. Rev. Lett. 111, 160406 (2013)

A general framework for phase and interference
A. J. P. Garner, O. C. O. Dahlsten, Y. Nakata, M. Murao and V. Vedral,
New J. Phys. 15, 093044 (2013)

Measurement-Based Quantum Computation on Symmetry Breaking Thermal States
K. Fujii, Y. Nakata, M. Ohzeki and M. Murao
Phys. Rev. Lett. 110 120502 (2013)

Direct evaluation of pure graph state entanglement
Michal Hajdusek and Mio Murao,
New J. Phys. 15, 013039 (2013)

Diagonal-unitary 2-designs and their implementations by quantum circuits
Y. Nakata and M. Murao,
Int. J. Quantum Inf. 11, 1350062 (2013)

The chain rule implies Tsirelson's bound: an approach from generalized mutual information
Eyuri Wakakuwa and Mio Murao,
New J. Phys. 14, 113037 (2012)

Effect of non-negativity on estimation errors in one-qubit state tomography with finite data
Takanori Sugiyama, Peter S. Turner and Mio Murao,
New J. Phys. 14, 085005 (2012)

Adaptive experimental design for one-qubit state estimation with finite data based on a statistical update criterion
Takanori Sugiyama, Peter S. Turner and Mio Murao,
Phys. Rev. A 85, 052107 (2012)

Entanglement and the Interplay between Staggered Fields and Couplings
Jenny Hide, Yosifumi Nakata and Mio Murao,
Phys. Rev. A 85, 042303, (2012)

Entanglement of phase-random states
Yosifumi Nakata, Peter S. Turner and Mio Murao,
Phys. Rev. A 86, 012301, (2012)

Simulating typical entanglement with many-body Hamiltonian dynamics
Yosifumi Nakata and Mio Murao,
Phys. Rev. A 84, 052321 (2011)

Geometric Entanglement of Symmetric States and the Majorana Representation
Martin Aulbach, Damian Markham and Mio Murao,
arXiv:1010.4777(quant-ph), in Lecture Notes in Computer Science (LNCS) 6519, 141 (2011)

Comparing globalness of bipartite unitary operations acting on quantum information: delocalization power, entanglement cost, and entangling power
Akihito Soeda and Mio Murao,
Math. Struct. in Comp. Science (2013), vol. 23,pp. 454-470

Quantum computation over the butterfly network
Akihito Soeda, Yoshiyuki Kinjo, Peter S. Turner, and Mio Murao,
arXiv:1010.4350(quant-ph), Phys. Rev. A 84, 012333 (2011)

Error probability analysis in quantum tomography: a tool for evaluating experiments
Takanori Sugiyama, Peter S. Turner, and Mio Murao,
arXiv:1009.2164(quant-ph), Phys. Rev. A 83, 012105 (2011)

Entanglement cost of implementing controlled-unitary operations
Akihito Soeda, Peter. S. Turner and Mio Murao,
arXiv:1008.1128(quant-ph), Phys. Rev. Lett. 107, 180501 (2011)

Quantum information processing with graphs
Mehdi Mhalla, Mio Murao, Simon Perdrix, Masato Someya and Peter S. Turner,
arXiv:1006.2616(quant-ph)

Delocalization power of global unitary operations on quantum information
A. Soeda and M. Murao,
arXiv:1004.2114(quant-ph), New J. Phys. 12 093013 (2010)

The maximally entangled symmetric state in terms of the geometric measure
M. Aulbach, D. Markham and M. Murao,
arXiv:1003.5643(quant-ph), New J. Phys. 12, 073025 (2010)

The geometric measure of entanglement for a symmetric pure state with positive amplitudes
M. Hayashi, D. Markham, M. Murao, M. Owari and S. Virmani,
arXiv:0905.0010(quant-ph), J. Math. Phys. 50, 122104 (2009)

Authorized quantum computation
Yu Tanaka and Mio Murao,
arXiv:0903.2088 (quant-ph)

Quantum communication using a bounded-size quantum reference frame
S. D. Bartlett, T. Rudolph, R. W. Spekkens and P. S. Turner,
arXiv:0812.5040 (quant-ph), New J. Phys. 11, 063013 (2009)

Thermal robustness of multipartite entanglement of the 1-D spin 1/2 XY model
Yoshifumi Nakata, Damian Markham and Mio Murao,
arXiv:0806.3644 (quant-ph), Phys. Rev. A 79, 042313 (2009)

Overcoming time reversal superselection: reference frames and resources
G. Gour, B. C. Sanders, R. W. Spekkens and P. S. Turner,
arXiv:0811.3980(quant-ph), J. Math. Phys. 50, 102105 (2009)

Remote extraction and destruction of spread qubit information
Yoshiko Ogata and Mio Murao,
Phys. Rev. A 77, 062340 (2008)

Entanglement of multiparty stabilizer, symmetric, and antisymmetric states
M. Hayashi, D. Markham, M. Murao, M. Owari and S. Virmani,
Phys. Rev. A 77, 012104 (2008)

Local encoding of classical information onto quantum states
Yu Tanaka, Damian Markham and Mio Murao,
J. Mod. Opt., 54, 0415 - 0429 (2007)

How much of one-way computing is just thermodynamics?
Janet Anders, Damian Markham, Vlatko Vedral and Michal Hajdusek,
quant-ph/0702020

ε-convertibility of entangled states and extension of Schmidt rank in infinite-dimensional systems
Masaki Owari, Samuel L. Braunstein, Kae Nemoto and Mio Murao,
Quantum Information and Computation 8, 0030-0052 (2008)

Entanglement and local information access for graph states
Damian Markham, Akimasa Miyake and Shashank Virmani,
New J. Phys. 9, 194 (2007)

Local copying and local discrimination as a study for non-locality of a set
Masaki Owari and Masahito Hayashi,
Phys. Rev. A 74, 032108 (2006)

Survival of entanglement in thermal states
D. Markham, J. Anders, V. Vedral and Mio Murao,
Europhys. Lett. 81, 40006 p1-p6, 2008

Bounds on multipartite entangled orthogonal state discrimination using LOCC
M. Hayashi, D. Markham, M. Murao, M. Owari and S. Virmani,
Phys. Rev. Lett 96, 040501 (2006)

Local copying and local discrimination as a study for non-locality of a set
M. Owari and M. Hayashi,
quant-ph/0509062

Local copying of orthogonal maximally entangled states and its relationship to local discrimination
M. Owari and M. Hayashi,
quant-ph/0411143

Entanglement convertibility for infinite dimensional pure bipartite states
M. Owari, K. Matsumoto and M. Murao,
Phys. Rev. A 70, R050301 (2004)

Existence of incomparable pure bipartite states in infinite dimensional systems
M. Owari, K. Matsumoto and M. Murao,
quant-ph/0312091

Entanglement generation from thermal spin states via unitary beam splitters
D. Markham, M. Murao and V. Vedral,
Phys. Rev. A 70, 062312 (2003)