---
_id: '8172'
abstract:
- lang: eng
text: We show how to efficiently simulate continuous-time quantum query algorithms
that run in time T in a manner that preserves the query complexity (within a polylogarithmic
factor) while also incurring a small overhead cost in the total number of gates
between queries. By small overhead, we mean T within a factor that is polylogarithmic
in terms of T and a cost measure that reflects the cost of computing the driving
Hamiltonian. This permits any continuous-time quantum algorithm based on an efficiently
computable driving Hamiltonian to be converted into a gate-efficient algorithm
with similar running time.
article_type: original
author:
- first_name: Dominic
full_name: W. Berry, Dominic
last_name: W. Berry
- first_name: Richard
full_name: Cleve, Richard
last_name: Cleve
- first_name: Sevag
full_name: Gharibian, Sevag
id: '71541'
last_name: Gharibian
orcid: 0000-0002-9992-3379
citation:
ama: W. Berry D, Cleve R, Gharibian S. Gate-efficient discrete simulations of continuous-time
quantum query algorithms. Quantum Information & Computation. 2014;14(1-2):1-30.
apa: W. Berry, D., Cleve, R., & Gharibian, S. (2014). Gate-efficient discrete
simulations of continuous-time quantum query algorithms. Quantum Information
& Computation, 14(1–2), 1–30.
bibtex: '@article{W. Berry_Cleve_Gharibian_2014, title={Gate-efficient discrete
simulations of continuous-time quantum query algorithms}, volume={14}, number={1–2},
journal={Quantum Information & Computation}, author={W. Berry, Dominic and
Cleve, Richard and Gharibian, Sevag}, year={2014}, pages={1–30} }'
chicago: 'W. Berry, Dominic, Richard Cleve, and Sevag Gharibian. “Gate-Efficient
Discrete Simulations of Continuous-Time Quantum Query Algorithms.” Quantum
Information & Computation 14, no. 1–2 (2014): 1–30.'
ieee: D. W. Berry, R. Cleve, and S. Gharibian, “Gate-efficient discrete simulations
of continuous-time quantum query algorithms,” Quantum Information & Computation,
vol. 14, no. 1–2, pp. 1–30, 2014.
mla: W. Berry, Dominic, et al. “Gate-Efficient Discrete Simulations of Continuous-Time
Quantum Query Algorithms.” Quantum Information & Computation, vol.
14, no. 1–2, 2014, pp. 1–30.
short: D. W. Berry, R. Cleve, S. Gharibian, Quantum Information & Computation
14 (2014) 1–30.
date_created: 2019-03-01T11:59:24Z
date_updated: 2023-02-28T11:02:58Z
department:
- _id: '623'
- _id: '7'
extern: '1'
external_id:
arxiv:
- '1211.4637'
intvolume: ' 14'
issue: 1-2
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1211.4637
oa: '1'
page: 1-30
publication: Quantum Information & Computation
publication_status: published
status: public
title: Gate-efficient discrete simulations of continuous-time quantum query algorithms
type: journal_article
user_id: '71541'
volume: 14
year: '2014'
...
---
_id: '42027'
author:
- first_name: Klaus D.
full_name: Jöns, Klaus D.
id: '85353'
last_name: Jöns
- first_name: P.
full_name: ' Atkinson, P.'
last_name: ' Atkinson'
- first_name: M.
full_name: Müller, M.
last_name: Müller
- first_name: M.
full_name: Heldmaier, M.
last_name: Heldmaier
- first_name: S. M.
full_name: Ulrich, S. M.
last_name: Ulrich
- first_name: O. G.
full_name: Schmidt, O. G.
last_name: Schmidt
- first_name: P.
full_name: Michler, P.
last_name: Michler
citation:
ama: Jöns KD, Atkinson P, Müller M, et al. Triggered Indistinguishable Single Photons
with Narrow Line Widths from Site-Controlled Quantum Dots. 2013;13(1):126-130.
apa: Jöns, K. D., Atkinson, P., Müller, M., Heldmaier, M., Ulrich, S. M., Schmidt,
O. G., & Michler, P. (2013). Triggered Indistinguishable Single Photons
with Narrow Line Widths from Site-Controlled Quantum Dots (Vol. 13, Issue
1, pp. 126–130).
bibtex: '@article{Jöns_ Atkinson_Müller_Heldmaier_Ulrich_Schmidt_Michler_2013, series={Nano
Lett. }, title={Triggered Indistinguishable Single Photons with Narrow Line Widths
from Site-Controlled Quantum Dots}, volume={13}, number={1}, author={Jöns, Klaus
D. and Atkinson, P. and Müller, M. and Heldmaier, M. and Ulrich, S. M. and Schmidt,
O. G. and Michler, P.}, year={2013}, pages={126–130}, collection={Nano Lett. }
}'
chicago: Jöns, Klaus D., P. Atkinson, M. Müller, M. Heldmaier, S. M. Ulrich, O.
G. Schmidt, and P. Michler. “Triggered Indistinguishable Single Photons with Narrow
Line Widths from Site-Controlled Quantum Dots.” Nano Lett. , 2013.
ieee: K. D. Jöns et al., “Triggered Indistinguishable Single Photons with
Narrow Line Widths from Site-Controlled Quantum Dots,” vol. 13, no. 1. pp. 126–130,
2013.
mla: Jöns, Klaus D., et al. Triggered Indistinguishable Single Photons with Narrow
Line Widths from Site-Controlled Quantum Dots. no. 1, 2013, pp. 126–30.
short: K.D. Jöns, P. Atkinson, M. Müller, M. Heldmaier, S.M. Ulrich, O.G. Schmidt,
P. Michler, 13 (2013) 126–130.
date_created: 2023-02-13T08:02:04Z
date_updated: 2023-02-13T12:30:09Z
department:
- _id: '623'
intvolume: ' 13'
issue: '1'
language:
- iso: ger
page: 126-130
publication_status: published
series_title: 'Nano Lett. '
status: public
title: Triggered Indistinguishable Single Photons with Narrow Line Widths from Site-Controlled
Quantum Dots
type: conference
user_id: '71124'
volume: 13
year: '2013'
...
---
_id: '8425'
abstract:
- lang: eng
text: "This thesis studies three topics in quantum computation and information:
The approximability of quantum problems, quantum proof systems, and non-classical
correlations in quantum systems. \r\n\r\nIn the first area, we demonstrate a polynomial-time
(classical) approximation algorithm for dense instances of the canonical QMA-complete
quantum constraint satisfaction problem, the local Hamiltonian problem. In the
opposite direction, we next introduce a quantum generalization of the polynomial-time
hierarchy, and define problems which we prove are not only complete for the second
level of this hierarchy, but are in fact hard to approximate. \r\n\r\nIn the second
area, we study variants of the interesting and stubbornly open question of whether
a quantum proof system with multiple unentangled quantum provers is equal in expressive
power to a proof system with a single quantum prover. Our results concern classes
such as BellQMA(poly), and include a novel proof of perfect parallel repetition
for SepQMA(m) based on cone programming duality. \r\n\r\nIn the third area, we
study non-classical quantum correlations beyond entanglement, often dubbed \"non-classicality\".
Among our results are two novel schemes for quantifying non-classicality: The
first proposes the new paradigm of exploiting local unitary operations to study
non-classical correlations, and the second introduces a protocol through which
non-classical correlations in a starting system can be \"activated\" into distillable
entanglement with an ancilla system. \r\n\r\nAn introduction to all required linear
algebra and quantum mechanics is included."
author:
- first_name: Sevag
full_name: Gharibian, Sevag
id: '71541'
last_name: Gharibian
orcid: 0000-0002-9992-3379
citation:
ama: Gharibian S. Approximation, Proof Systems, and Correlations in a Quantum
World.; 2013.
apa: Gharibian, S. (2013). Approximation, Proof Systems, and Correlations in
a Quantum World.
bibtex: '@book{Gharibian_2013, title={Approximation, Proof Systems, and Correlations
in a Quantum World}, author={Gharibian, Sevag}, year={2013} }'
chicago: Gharibian, Sevag. Approximation, Proof Systems, and Correlations in
a Quantum World, 2013.
ieee: S. Gharibian, Approximation, Proof Systems, and Correlations in a Quantum
World. 2013.
mla: Gharibian, Sevag. Approximation, Proof Systems, and Correlations in a Quantum
World. 2013.
short: S. Gharibian, Approximation, Proof Systems, and Correlations in a Quantum
World, 2013.
date_created: 2019-03-06T14:35:06Z
date_updated: 2023-02-28T11:00:15Z
department:
- _id: '623'
- _id: '7'
extern: '1'
external_id:
arxiv:
- '1301.2632'
language:
- iso: eng
main_file_link:
- open_access: '1'
oa: '1'
page: '240'
related_material:
link:
- relation: confirmation
url: https://arxiv.org/abs/1301.2632
status: public
title: Approximation, Proof Systems, and Correlations in a Quantum World
type: dissertation
user_id: '71541'
year: '2013'
...
---
_id: '8173'
abstract:
- lang: eng
text: We study three variants of multi-prover quantum Merlin-Arthur proof systems.
We first show that the class of problems that can be efficiently verified using
polynomially many quantum proofs, each of logarithmic-size, is exactly MQA (also
known as QCMA), the class of problems which can be efficiently verified via a
classical proof and a quantum verifier. We then study the class BellQMA(poly),
characterized by a verifier who first applies unentangled, nonadaptive measurements
to each of the polynomially many proofs, followed by an arbitrary but efficient
quantum verification circuit on the resulting measurement outcomes. We show that
if the number of outcomes per nonadaptive measurement is a polynomially-bounded
function, then the expressive power of the proof system is exactly QMA. Finally,
we study a class equivalent to QMA(m), denoted SepQMA(m), where the verifier's
measurement operator corresponding to outcome "accept" is a fully separable operator
across the m quantum proofs. Using cone programming duality, we give an alternate
proof of a result of Harrow and Montanaro [FOCS, pp. 633--642 (2010)] that shows
a perfect parallel repetition theorem for SepQMA(m) for any m.
article_type: original
author:
- first_name: Sevag
full_name: Gharibian, Sevag
id: '71541'
last_name: Gharibian
orcid: 0000-0002-9992-3379
- first_name: Jamie
full_name: Sikora, Jamie
last_name: Sikora
- first_name: Sarvagya
full_name: Upadhyay, Sarvagya
last_name: Upadhyay
citation:
ama: Gharibian S, Sikora J, Upadhyay S. QMA variants with polynomially many provers.
Quantum Information & Computation. 2013;13(1-2):135-157.
apa: Gharibian, S., Sikora, J., & Upadhyay, S. (2013). QMA variants with polynomially
many provers. Quantum Information & Computation, 13(1–2), 135–157.
bibtex: '@article{Gharibian_Sikora_Upadhyay_2013, title={QMA variants with polynomially
many provers}, volume={13}, number={1–2}, journal={Quantum Information & Computation},
author={Gharibian, Sevag and Sikora, Jamie and Upadhyay, Sarvagya}, year={2013},
pages={135–157} }'
chicago: 'Gharibian, Sevag, Jamie Sikora, and Sarvagya Upadhyay. “QMA Variants with
Polynomially Many Provers.” Quantum Information & Computation 13, no.
1–2 (2013): 135–57.'
ieee: S. Gharibian, J. Sikora, and S. Upadhyay, “QMA variants with polynomially
many provers,” Quantum Information & Computation, vol. 13, no. 1–2,
pp. 135–157, 2013.
mla: Gharibian, Sevag, et al. “QMA Variants with Polynomially Many Provers.” Quantum
Information & Computation, vol. 13, no. 1–2, 2013, pp. 135–57.
short: S. Gharibian, J. Sikora, S. Upadhyay, Quantum Information & Computation
13 (2013) 135–157.
date_created: 2019-03-01T12:00:39Z
date_updated: 2023-02-28T11:03:13Z
department:
- _id: '623'
- _id: '7'
extern: '1'
external_id:
arxiv:
- '1108.0617'
intvolume: ' 13'
issue: 1-2
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1108.0617
oa: '1'
page: 135-157
publication: Quantum Information & Computation
publication_status: published
status: public
title: QMA variants with polynomially many provers
type: journal_article
user_id: '71541'
volume: 13
year: '2013'
...
---
_id: '31300'
article_number: '066205'
author:
- first_name: A.
full_name: Potzuweit, A.
last_name: Potzuweit
- first_name: Tobias
full_name: Weich, Tobias
id: '49178'
last_name: Weich
orcid: 0000-0002-9648-6919
- first_name: Sonja
full_name: Barkhofen, Sonja
id: '48188'
last_name: Barkhofen
- first_name: U.
full_name: Kuhl, U.
last_name: Kuhl
- first_name: H.-J.
full_name: Stöckmann, H.-J.
last_name: Stöckmann
- first_name: M.
full_name: Zworski, M.
last_name: Zworski
citation:
ama: 'Potzuweit A, Weich T, Barkhofen S, Kuhl U, Stöckmann H-J, Zworski M. Weyl
asymptotics: From closed to open systems. Physical Review E. 2012;86(6).
doi:10.1103/physreve.86.066205'
apa: 'Potzuweit, A., Weich, T., Barkhofen, S., Kuhl, U., Stöckmann, H.-J., &
Zworski, M. (2012). Weyl asymptotics: From closed to open systems. Physical
Review E, 86(6), Article 066205. https://doi.org/10.1103/physreve.86.066205'
bibtex: '@article{Potzuweit_Weich_Barkhofen_Kuhl_Stöckmann_Zworski_2012, title={Weyl
asymptotics: From closed to open systems}, volume={86}, DOI={10.1103/physreve.86.066205},
number={6066205}, journal={Physical Review E}, publisher={American Physical Society
(APS)}, author={Potzuweit, A. and Weich, Tobias and Barkhofen, Sonja and Kuhl,
U. and Stöckmann, H.-J. and Zworski, M.}, year={2012} }'
chicago: 'Potzuweit, A., Tobias Weich, Sonja Barkhofen, U. Kuhl, H.-J. Stöckmann,
and M. Zworski. “Weyl Asymptotics: From Closed to Open Systems.” Physical Review
E 86, no. 6 (2012). https://doi.org/10.1103/physreve.86.066205.'
ieee: 'A. Potzuweit, T. Weich, S. Barkhofen, U. Kuhl, H.-J. Stöckmann, and M. Zworski,
“Weyl asymptotics: From closed to open systems,” Physical Review E, vol.
86, no. 6, Art. no. 066205, 2012, doi: 10.1103/physreve.86.066205.'
mla: 'Potzuweit, A., et al. “Weyl Asymptotics: From Closed to Open Systems.” Physical
Review E, vol. 86, no. 6, 066205, American Physical Society (APS), 2012, doi:10.1103/physreve.86.066205.'
short: A. Potzuweit, T. Weich, S. Barkhofen, U. Kuhl, H.-J. Stöckmann, M. Zworski,
Physical Review E 86 (2012).
date_created: 2022-05-17T13:01:39Z
date_updated: 2022-05-19T10:18:57Z
department:
- _id: '10'
- _id: '623'
- _id: '548'
doi: 10.1103/physreve.86.066205
external_id:
arxiv:
- '1209.2304'
intvolume: ' 86'
issue: '6'
keyword:
- Industrial and Manufacturing Engineering
- Metals and Alloys
- Strategy and Management
- Mechanical Engineering
language:
- iso: eng
publication: Physical Review E
publication_identifier:
issn:
- 1539-3755
- 1550-2376
publication_status: published
publisher: American Physical Society (APS)
status: public
title: 'Weyl asymptotics: From closed to open systems'
type: journal_article
user_id: '49178'
volume: 86
year: '2012'
...
---
_id: '40165'
article_number: '27388'
author:
- first_name: Dror
full_name: Shayovitz, Dror
last_name: Shayovitz
- first_name: Harald
full_name: Herrmann, Harald
id: '216'
last_name: Herrmann
- first_name: Wolfgang
full_name: Sohler, Wolfgang
last_name: Sohler
- first_name: Raimund
full_name: Ricken, Raimund
last_name: Ricken
- first_name: Christine
full_name: Silberhorn, Christine
id: '26263'
last_name: Silberhorn
- first_name: Dan M.
full_name: Marom, Dan M.
last_name: Marom
citation:
ama: Shayovitz D, Herrmann H, Sohler W, Ricken R, Silberhorn C, Marom DM. High resolution
time-to-space conversion of sub-picosecond pulses at 155µm by non-degenerate SFG
in PPLN crystal. Optics Express. 2012;20(24). doi:10.1364/oe.20.027388
apa: Shayovitz, D., Herrmann, H., Sohler, W., Ricken, R., Silberhorn, C., &
Marom, D. M. (2012). High resolution time-to-space conversion of sub-picosecond
pulses at 155µm by non-degenerate SFG in PPLN crystal. Optics Express,
20(24), Article 27388. https://doi.org/10.1364/oe.20.027388
bibtex: '@article{Shayovitz_Herrmann_Sohler_Ricken_Silberhorn_Marom_2012, title={High
resolution time-to-space conversion of sub-picosecond pulses at 155µm by non-degenerate
SFG in PPLN crystal}, volume={20}, DOI={10.1364/oe.20.027388},
number={2427388}, journal={Optics Express}, publisher={The Optical Society}, author={Shayovitz,
Dror and Herrmann, Harald and Sohler, Wolfgang and Ricken, Raimund and Silberhorn,
Christine and Marom, Dan M.}, year={2012} }'
chicago: Shayovitz, Dror, Harald Herrmann, Wolfgang Sohler, Raimund Ricken, Christine
Silberhorn, and Dan M. Marom. “High Resolution Time-to-Space Conversion of Sub-Picosecond
Pulses at 155µm by Non-Degenerate SFG in PPLN Crystal.” Optics Express
20, no. 24 (2012). https://doi.org/10.1364/oe.20.027388.
ieee: 'D. Shayovitz, H. Herrmann, W. Sohler, R. Ricken, C. Silberhorn, and D. M.
Marom, “High resolution time-to-space conversion of sub-picosecond pulses at 155µm
by non-degenerate SFG in PPLN crystal,” Optics Express, vol. 20, no. 24,
Art. no. 27388, 2012, doi: 10.1364/oe.20.027388.'
mla: Shayovitz, Dror, et al. “High Resolution Time-to-Space Conversion of Sub-Picosecond
Pulses at 155µm by Non-Degenerate SFG in PPLN Crystal.” Optics Express,
vol. 20, no. 24, 27388, The Optical Society, 2012, doi:10.1364/oe.20.027388.
short: D. Shayovitz, H. Herrmann, W. Sohler, R. Ricken, C. Silberhorn, D.M. Marom,
Optics Express 20 (2012).
date_created: 2023-01-26T07:45:34Z
date_updated: 2023-01-30T12:45:02Z
department:
- _id: '288'
- _id: '15'
- _id: '623'
- _id: '230'
doi: 10.1364/oe.20.027388
intvolume: ' 20'
issue: '24'
keyword:
- Atomic and Molecular Physics
- and Optics
language:
- iso: eng
publication: Optics Express
publication_identifier:
issn:
- 1094-4087
publication_status: published
publisher: The Optical Society
status: public
title: High resolution time-to-space conversion of sub-picosecond pulses at 155µm
by non-degenerate SFG in PPLN crystal
type: journal_article
user_id: '26263'
volume: 20
year: '2012'
...
---
_id: '40167'
article_number: '105011'
author:
- first_name: Kaisa
full_name: Laiho, Kaisa
last_name: Laiho
- first_name: Malte
full_name: Avenhaus, Malte
last_name: Avenhaus
- first_name: Christine
full_name: Silberhorn, Christine
id: '26263'
last_name: Silberhorn
citation:
ama: Laiho K, Avenhaus M, Silberhorn C. Characteristics of displaced single photons
attained via higher order factorial moments. New Journal of Physics. 2012;14(10).
doi:10.1088/1367-2630/14/10/105011
apa: Laiho, K., Avenhaus, M., & Silberhorn, C. (2012). Characteristics of displaced
single photons attained via higher order factorial moments. New Journal of
Physics, 14(10), Article 105011. https://doi.org/10.1088/1367-2630/14/10/105011
bibtex: '@article{Laiho_Avenhaus_Silberhorn_2012, title={Characteristics of displaced
single photons attained via higher order factorial moments}, volume={14}, DOI={10.1088/1367-2630/14/10/105011},
number={10105011}, journal={New Journal of Physics}, publisher={IOP Publishing},
author={Laiho, Kaisa and Avenhaus, Malte and Silberhorn, Christine}, year={2012}
}'
chicago: Laiho, Kaisa, Malte Avenhaus, and Christine Silberhorn. “Characteristics
of Displaced Single Photons Attained via Higher Order Factorial Moments.” New
Journal of Physics 14, no. 10 (2012). https://doi.org/10.1088/1367-2630/14/10/105011.
ieee: 'K. Laiho, M. Avenhaus, and C. Silberhorn, “Characteristics of displaced single
photons attained via higher order factorial moments,” New Journal of Physics,
vol. 14, no. 10, Art. no. 105011, 2012, doi: 10.1088/1367-2630/14/10/105011.'
mla: Laiho, Kaisa, et al. “Characteristics of Displaced Single Photons Attained
via Higher Order Factorial Moments.” New Journal of Physics, vol. 14, no.
10, 105011, IOP Publishing, 2012, doi:10.1088/1367-2630/14/10/105011.
short: K. Laiho, M. Avenhaus, C. Silberhorn, New Journal of Physics 14 (2012).
date_created: 2023-01-26T07:48:21Z
date_updated: 2023-01-30T12:45:38Z
department:
- _id: '288'
- _id: '15'
- _id: '623'
- _id: '230'
doi: 10.1088/1367-2630/14/10/105011
intvolume: ' 14'
issue: '10'
keyword:
- General Physics and Astronomy
language:
- iso: eng
publication: New Journal of Physics
publication_identifier:
issn:
- 1367-2630
publication_status: published
publisher: IOP Publishing
status: public
title: Characteristics of displaced single photons attained via higher order factorial
moments
type: journal_article
user_id: '26263'
volume: 14
year: '2012'
...
---
_id: '42033'
author:
- first_name: A
full_name: Rastelli, A
last_name: Rastelli
- first_name: F
full_name: Ding, F
last_name: Ding
- first_name: J.D
full_name: Plumhof, J.D
last_name: Plumhof
- first_name: S
full_name: Kumar, S
last_name: Kumar
- first_name: R
full_name: Trotta, R
last_name: Trotta
- first_name: C
full_name: Deneke, C
last_name: Deneke
- first_name: A
full_name: ' Malachias, A'
last_name: ' Malachias'
- first_name: P
full_name: Atkinson, P
last_name: Atkinson
- first_name: E
full_name: Zallo, E
last_name: Zallo
- first_name: T
full_name: Zander, T
last_name: Zander
- first_name: A
full_name: Herklotz, A
last_name: Herklotz
- first_name: R
full_name: ' Singh, R'
last_name: ' Singh'
- first_name: V
full_name: Krápek, V
last_name: Krápek
- first_name: J.R
full_name: Schrötel, J.R
last_name: Schrötel
- first_name: S
full_name: ' Kiravittaya, S'
last_name: ' Kiravittaya'
- first_name: M
full_name: Benyoucef,, M
last_name: Benyoucef,
- first_name: R
full_name: Hafenbrak, R
last_name: Hafenbrak
- first_name: Klaus D.
full_name: Jöns, Klaus D.
id: '85353'
last_name: Jöns
- first_name: D.J
full_name: Thurmer, D.J
last_name: Thurmer
- first_name: D
full_name: Grimm, D
last_name: Grimm
- first_name: G
full_name: ' Bester, G'
last_name: ' Bester'
- first_name: K
full_name: Dörr, K
last_name: Dörr
- first_name: P
full_name: Michler, P
last_name: Michler
- first_name: O.G
full_name: Schmidt, O.G
last_name: Schmidt
citation:
ama: Rastelli A, Ding F, Plumhof JD, et al. Controlling quantum dot emission by
integration of semiconductor nanomembranes onto piezoelectric actuators. 2012;249(4):687-696.
apa: Rastelli, A., Ding, F., Plumhof, J. D., Kumar, S., Trotta, R., Deneke, C., Malachias,
A., Atkinson, P., Zallo, E., Zander, T., Herklotz, A., Singh, R., Krápek, V.,
Schrötel, J. R., Kiravittaya, S., Benyoucef, M., Hafenbrak, R., Jöns, K. D.,
Thurmer, D. J., … Schmidt, O. G. (2012). Controlling quantum dot emission by
integration of semiconductor nanomembranes onto piezoelectric actuators (Vol.
249, Issue 4, pp. 687–696).
bibtex: '@article{Rastelli_Ding_Plumhof_Kumar_Trotta_Deneke_ Malachias_Atkinson_Zallo_Zander_et
al._2012, series={Phys. Status Solidi B }, title={Controlling quantum dot emission
by integration of semiconductor nanomembranes onto piezoelectric actuators}, volume={249},
number={4}, author={Rastelli, A and Ding, F and Plumhof, J.D and Kumar, S and
Trotta, R and Deneke, C and Malachias, A and Atkinson, P and Zallo, E and Zander,
T and et al.}, year={2012}, pages={687–696}, collection={Phys. Status Solidi B
} }'
chicago: Rastelli, A, F Ding, J.D Plumhof, S Kumar, R Trotta, C Deneke, A Malachias,
et al. “Controlling Quantum Dot Emission by Integration of Semiconductor Nanomembranes
onto Piezoelectric Actuators.” Phys. Status Solidi B , 2012.
ieee: A. Rastelli et al., “Controlling quantum dot emission by integration
of semiconductor nanomembranes onto piezoelectric actuators,” vol. 249, no. 4.
pp. 687–696, 2012.
mla: Rastelli, A., et al. Controlling Quantum Dot Emission by Integration of
Semiconductor Nanomembranes onto Piezoelectric Actuators. no. 4, 2012, pp.
687–96.
short: A. Rastelli, F. Ding, J.D. Plumhof, S. Kumar, R. Trotta, C. Deneke, A. Malachias,
P. Atkinson, E. Zallo, T. Zander, A. Herklotz, R. Singh, V. Krápek, J.R. Schrötel,
S. Kiravittaya, M. Benyoucef, R. Hafenbrak, K.D. Jöns, D.J. Thurmer, D. Grimm,
G. Bester, K. Dörr, P. Michler, O.G. Schmidt, 249 (2012) 687–696.
date_created: 2023-02-13T08:44:08Z
date_updated: 2023-02-13T08:44:28Z
department:
- _id: '623'
intvolume: ' 249'
issue: '4'
language:
- iso: eng
page: 687-696
series_title: 'Phys. Status Solidi B '
status: public
title: Controlling quantum dot emission by integration of semiconductor nanomembranes
onto piezoelectric actuators
type: conference
user_id: '71124'
volume: 249
year: '2012'
...
---
_id: '42028'
article_number: '063526'
author:
- first_name: C
full_name: Hermannstädter, C
last_name: Hermannstädter
- first_name: M
full_name: ' Witzany, M'
last_name: ' Witzany'
- first_name: M
full_name: Heldmaier, M
last_name: Heldmaier
- first_name: R
full_name: Hafenbrak, R
last_name: Hafenbrak
- first_name: Klaus D.
full_name: Jöns, Klaus D.
id: '85353'
last_name: Jöns
- first_name: G.J
full_name: Beirne, G.J
last_name: Beirne
- first_name: P
full_name: Michler, P
last_name: Michler
citation:
ama: Hermannstädter C, Witzany M, Heldmaier M, et al. Polarization anisotropic
luminescence of tunable single lateral quantum dot molecules. 2012;111.
apa: Hermannstädter, C., Witzany, M., Heldmaier, M., Hafenbrak, R., Jöns, K. D.,
Beirne, G. J., & Michler, P. (2012). Polarization anisotropic luminescence
of tunable single lateral quantum dot molecules (No. 063526; Vol. 111).
bibtex: '@article{Hermannstädter_ Witzany_Heldmaier_Hafenbrak_Jöns_Beirne_Michler_2012,
series={Journal of Applied Physics }, title={Polarization anisotropic luminescence
of tunable single lateral quantum dot molecules}, volume={111}, number={063526},
author={Hermannstädter, C and Witzany, M and Heldmaier, M and Hafenbrak, R and
Jöns, Klaus D. and Beirne, G.J and Michler, P}, year={2012}, collection={Journal
of Applied Physics } }'
chicago: Hermannstädter, C, M Witzany, M Heldmaier, R Hafenbrak, Klaus D. Jöns,
G.J Beirne, and P Michler. “Polarization anisotropic luminescence of tunable single
lateral quantum dot molecules.” Journal of Applied Physics , 2012.
ieee: C. Hermannstädter et al., “Polarization anisotropic luminescence of
tunable single lateral quantum dot molecules,” vol. 111. 2012.
mla: Hermannstädter, C., et al. Polarization anisotropic luminescence of tunable
single lateral quantum dot molecules. 063526, 2012.
short: C. Hermannstädter, M. Witzany, M. Heldmaier, R. Hafenbrak, K.D. Jöns, G.J.
Beirne, P. Michler, 111 (2012).
date_created: 2023-02-13T08:06:58Z
date_updated: 2023-02-13T08:45:12Z
department:
- _id: '623'
intvolume: ' 111'
language:
- iso: ger
publication_status: published
series_title: 'Journal of Applied Physics '
status: public
title: Polarization anisotropic luminescence of tunable single lateral quantum dot
molecules
type: conference
user_id: '71124'
volume: 111
year: '2012'
...
---
_id: '42029'
author:
- first_name: Klaus D.
full_name: Jöns, Klaus D.
id: '85353'
last_name: Jöns
- first_name: R
full_name: Hafenbrak, R
last_name: Hafenbrak
- first_name: P
full_name: Atkinson, P
last_name: Atkinson
- first_name: A
full_name: Rastelli, A
last_name: Rastelli
- first_name: O.G
full_name: Schmidt, O.G
last_name: Schmidt
- first_name: P
full_name: Michler, P
last_name: Michler
citation:
ama: Jöns KD, Hafenbrak R, Atkinson P, Rastelli A, Schmidt OG, Michler P. Quantum
state tomography measurements on strain-tuned In(x)Ga(1−x)As/GaAs quantum dots.
2012;249(4):697-701.
apa: Jöns, K. D., Hafenbrak, R., Atkinson, P., Rastelli, A., Schmidt, O. G., &
Michler, P. (2012). Quantum state tomography measurements on strain-tuned In(x)Ga(1−x)As/GaAs
quantum dots (Vol. 249, Issue 4, pp. 697–701).
bibtex: '@article{Jöns_Hafenbrak_Atkinson_Rastelli_Schmidt_Michler_2012, series={Phys.
Status Solidi B }, title={Quantum state tomography measurements on strain-tuned
In(x)Ga(1−x)As/GaAs quantum dots}, volume={249}, number={4}, author={Jöns, Klaus
D. and Hafenbrak, R and Atkinson, P and Rastelli, A and Schmidt, O.G and Michler,
P}, year={2012}, pages={697–701}, collection={Phys. Status Solidi B } }'
chicago: Jöns, Klaus D., R Hafenbrak, P Atkinson, A Rastelli, O.G Schmidt, and P
Michler. “Quantum State Tomography Measurements on Strain-Tuned In(x)Ga(1−x)As/GaAs
Quantum Dots.” Phys. Status Solidi B , 2012.
ieee: K. D. Jöns, R. Hafenbrak, P. Atkinson, A. Rastelli, O. G. Schmidt, and P.
Michler, “Quantum state tomography measurements on strain-tuned In(x)Ga(1−x)As/GaAs
quantum dots,” vol. 249, no. 4. pp. 697–701, 2012.
mla: Jöns, Klaus D., et al. Quantum State Tomography Measurements on Strain-Tuned
In(x)Ga(1−x)As/GaAs Quantum Dots. no. 4, 2012, pp. 697–701.
short: K.D. Jöns, R. Hafenbrak, P. Atkinson, A. Rastelli, O.G. Schmidt, P. Michler,
249 (2012) 697–701.
date_created: 2023-02-13T08:13:12Z
date_updated: 2023-02-13T08:44:41Z
department:
- _id: '623'
intvolume: ' 249'
issue: '4'
language:
- iso: eng
page: 697-701
series_title: 'Phys. Status Solidi B '
status: public
title: Quantum state tomography measurements on strain-tuned In(x)Ga(1−x)As/GaAs quantum
dots
type: conference
user_id: '71124'
volume: 249
year: '2012'
...
---
_id: '8169'
abstract:
- lang: eng
text: The polynomial hierarchy plays a central role in classical complexity theory.
Here, we define a quantum generalization of the polynomial hierarchy, and initiate
its study. We show that not only are there natural complete problems for the second
level of this quantum hierarchy, but that these problems are in fact hard to approximate.
Our work thus yields the first known hardness of approximation results for a quantum
complexity class. Using these techniques, we also obtain hardness of approximation
for the class QCMA. Our approach is based on the use of dispersers, and is inspired
by the classical results of Umans regarding hardness of approximation for the
second level of the classical polynomial hierarchy (Umans 1999). We close by showing
that a variant of the local Hamiltonian problem with hybrid classical-quantum
ground states is complete for the second level of our quantum hierarchy.
author:
- first_name: Sevag
full_name: Gharibian, Sevag
id: '71541'
last_name: Gharibian
orcid: 0000-0002-9992-3379
- first_name: Julia
full_name: Kempe, Julia
last_name: Kempe
citation:
ama: 'Gharibian S, Kempe J. Hardness of Approximation for Quantum Problems. In:
Czumaj A, Mehlhorn K, Pitts A, Wattenhofer R, eds. International Colloquium
on Automata, Languages, and Programming (ICALP 2012). Springer Berlin Heidelberg;
2012:387-398. doi:10.1007/978-3-642-31594-7_33'
apa: Gharibian, S., & Kempe, J. (2012). Hardness of Approximation for Quantum
Problems. In A. Czumaj, K. Mehlhorn, A. Pitts, & R. Wattenhofer (Eds.), International
Colloquium on Automata, Languages, and Programming (ICALP 2012) (pp. 387–398).
Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-642-31594-7_33
bibtex: '@inproceedings{Gharibian_Kempe_2012, place={Berlin, Heidelberg}, title={Hardness
of Approximation for Quantum Problems}, DOI={10.1007/978-3-642-31594-7_33},
booktitle={International Colloquium on Automata, Languages, and Programming (ICALP
2012)}, publisher={Springer Berlin Heidelberg}, author={Gharibian, Sevag and Kempe,
Julia}, editor={Czumaj, Artur and Mehlhorn, Kurt and Pitts, Andrew and Wattenhofer,
Roger}, year={2012}, pages={387–398} }'
chicago: 'Gharibian, Sevag, and Julia Kempe. “Hardness of Approximation for Quantum
Problems.” In International Colloquium on Automata, Languages, and Programming
(ICALP 2012), edited by Artur Czumaj, Kurt Mehlhorn, Andrew Pitts, and Roger
Wattenhofer, 387–98. Berlin, Heidelberg: Springer Berlin Heidelberg, 2012. https://doi.org/10.1007/978-3-642-31594-7_33.'
ieee: 'S. Gharibian and J. Kempe, “Hardness of Approximation for Quantum Problems,”
in International Colloquium on Automata, Languages, and Programming (ICALP
2012), Warwick, UK, 2012, pp. 387–398, doi: 10.1007/978-3-642-31594-7_33.'
mla: Gharibian, Sevag, and Julia Kempe. “Hardness of Approximation for Quantum Problems.”
International Colloquium on Automata, Languages, and Programming (ICALP 2012),
edited by Artur Czumaj et al., Springer Berlin Heidelberg, 2012, pp. 387–98, doi:10.1007/978-3-642-31594-7_33.
short: 'S. Gharibian, J. Kempe, in: A. Czumaj, K. Mehlhorn, A. Pitts, R. Wattenhofer
(Eds.), International Colloquium on Automata, Languages, and Programming (ICALP
2012), Springer Berlin Heidelberg, Berlin, Heidelberg, 2012, pp. 387–398.'
conference:
location: Warwick, UK
name: International Colloquium on Automata, Languages, and Programming (ICALP)
date_created: 2019-03-01T11:55:18Z
date_updated: 2023-02-28T11:03:26Z
department:
- _id: '623'
- _id: '7'
doi: 10.1007/978-3-642-31594-7_33
editor:
- first_name: Artur
full_name: Czumaj, Artur
last_name: Czumaj
- first_name: Kurt
full_name: Mehlhorn, Kurt
last_name: Mehlhorn
- first_name: Andrew
full_name: Pitts, Andrew
last_name: Pitts
- first_name: Roger
full_name: Wattenhofer, Roger
last_name: Wattenhofer
extern: '1'
external_id:
arxiv:
- '1209.1055'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1209.1055
oa: '1'
page: 387-398
place: Berlin, Heidelberg
publication: International Colloquium on Automata, Languages, and Programming (ICALP
2012)
publication_identifier:
isbn:
- 978-3-642-31594-7
publication_status: published
publisher: Springer Berlin Heidelberg
status: public
title: Hardness of Approximation for Quantum Problems
type: conference
user_id: '71541'
year: '2012'
...
---
_id: '8175'
abstract:
- lang: eng
text: Approximation algorithms for classical constraint satisfaction problems are
one of the main research areas in theoretical computer science. Here we define
a natural approximation version of the QMA-complete local Hamiltonian problem
(where QMA stands for Quantum Merlin Arthur) and initiate its study. We present
two main results. The first shows that a nontrivial approximation ratio can be
obtained in the class NP using product states. The second result (which builds
on the first one) gives a polynomial time (classical) algorithm providing a similar
approximation ratio for dense instances of the problem. The latter result is based
on an adaptation of the “exhaustive sampling method” by Arora, Karger, and Karpinski
[J. Comput. System Sci., 58 (1999), p. 193] to the quantum setting and might be
of independent interest.
article_type: original
author:
- first_name: Sevag
full_name: Gharibian, Sevag
id: '71541'
last_name: Gharibian
orcid: 0000-0002-9992-3379
- first_name: Julia
full_name: Kempe, Julia
last_name: Kempe
citation:
ama: Gharibian S, Kempe J. Approximation Algorithms for QMA-Complete Problems. SIAM
Journal on Computing. 2012;41(4):1028-1050. doi:10.1137/110842272
apa: Gharibian, S., & Kempe, J. (2012). Approximation Algorithms for QMA-Complete
Problems. SIAM Journal on Computing, 41(4), 1028–1050. https://doi.org/10.1137/110842272
bibtex: '@article{Gharibian_Kempe_2012, title={Approximation Algorithms for QMA-Complete
Problems}, volume={41}, DOI={10.1137/110842272},
number={4}, journal={SIAM Journal on Computing}, publisher={Society for Industrial
& Applied Mathematics (SIAM)}, author={Gharibian, Sevag and Kempe, Julia},
year={2012}, pages={1028–1050} }'
chicago: 'Gharibian, Sevag, and Julia Kempe. “Approximation Algorithms for QMA-Complete
Problems.” SIAM Journal on Computing 41, no. 4 (2012): 1028–50. https://doi.org/10.1137/110842272.'
ieee: 'S. Gharibian and J. Kempe, “Approximation Algorithms for QMA-Complete Problems,”
SIAM Journal on Computing, vol. 41, no. 4, pp. 1028–1050, 2012, doi: 10.1137/110842272.'
mla: Gharibian, Sevag, and Julia Kempe. “Approximation Algorithms for QMA-Complete
Problems.” SIAM Journal on Computing, vol. 41, no. 4, Society for Industrial
& Applied Mathematics (SIAM), 2012, pp. 1028–50, doi:10.1137/110842272.
short: S. Gharibian, J. Kempe, SIAM Journal on Computing 41 (2012) 1028–1050.
date_created: 2019-03-01T12:04:03Z
date_updated: 2023-02-28T11:03:50Z
department:
- _id: '623'
- _id: '7'
doi: 10.1137/110842272
extern: '1'
external_id:
arxiv:
- '1101.3884'
intvolume: ' 41'
issue: '4'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1101.3884
oa: '1'
page: 1028-1050
publication: SIAM Journal on Computing
publication_identifier:
issn:
- 0097-5397
- 1095-7111
publication_status: published
publisher: Society for Industrial & Applied Mathematics (SIAM)
status: public
title: Approximation Algorithms for QMA-Complete Problems
type: journal_article
user_id: '71541'
volume: 41
year: '2012'
...
---
_id: '8174'
abstract:
- lang: eng
text: We propose a measure of non-classical correlations in bipartite quantum states
based on local unitary operations. We prove the measure is non-zero if and only
if the quantum discord is non-zero; this is achieved via a new characterization
of zero discord states in terms of the state's correlation matrix. Moreover, our
scheme can be extended to ensure the same relationship holds even with a generalized
version of quantum discord in which higher-rank projective measurements are allowed.
We next derive a closed form expression for our scheme in the cases of Werner
states and (2 x N)-dimensional systems. The latter reveals that for (2 x N)-dimensional
states, our measure reduces to the geometric discord [Dakic et al., PRL 105, 2010].
A connection to the CHSH inequality is shown. We close with a characterization
of all maximally non-classical, yet separable, (2 x N)-dimensional states of rank
at most two (with respect to our measure).
article_type: original
author:
- first_name: Sevag
full_name: Gharibian, Sevag
id: '71541'
last_name: Gharibian
orcid: 0000-0002-9992-3379
citation:
ama: Gharibian S. Quantifying nonclassicality with local unitary operations. Physical
Review A. 2012;86:042106. doi:10.1103/PhysRevA.86.042106
apa: Gharibian, S. (2012). Quantifying nonclassicality with local unitary operations.
Physical Review A, 86, 042106. https://doi.org/10.1103/PhysRevA.86.042106
bibtex: '@article{Gharibian_2012, title={Quantifying nonclassicality with local
unitary operations}, volume={86}, DOI={10.1103/PhysRevA.86.042106},
journal={Physical Review A}, publisher={American Physical Society}, author={Gharibian,
Sevag}, year={2012}, pages={042106} }'
chicago: 'Gharibian, Sevag. “Quantifying Nonclassicality with Local Unitary Operations.”
Physical Review A 86 (2012): 042106. https://doi.org/10.1103/PhysRevA.86.042106.'
ieee: 'S. Gharibian, “Quantifying nonclassicality with local unitary operations,”
Physical Review A, vol. 86, p. 042106, 2012, doi: 10.1103/PhysRevA.86.042106.'
mla: Gharibian, Sevag. “Quantifying Nonclassicality with Local Unitary Operations.”
Physical Review A, vol. 86, American Physical Society, 2012, p. 042106,
doi:10.1103/PhysRevA.86.042106.
short: S. Gharibian, Physical Review A 86 (2012) 042106.
date_created: 2019-03-01T12:01:41Z
date_updated: 2023-02-28T11:03:38Z
department:
- _id: '623'
- _id: '7'
doi: 10.1103/PhysRevA.86.042106
extern: '1'
external_id:
arxiv:
- '1202.1598'
intvolume: ' 86'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1202.1598
oa: '1'
page: '042106'
publication: Physical Review A
publication_status: published
publisher: American Physical Society
status: public
title: Quantifying nonclassicality with local unitary operations
type: journal_article
user_id: '71541'
volume: 86
year: '2012'
...
---
_id: '42031'
article_number: '121302'
author:
- first_name: J.D
full_name: Plumhof, J.D
last_name: Plumhof
- first_name: V
full_name: ' Krápek, V'
last_name: ' Krápek'
- first_name: F
full_name: Ding, F
last_name: Ding
- first_name: Klaus D.
full_name: Jöns, Klaus D.
id: '85353'
last_name: Jöns
- first_name: R
full_name: Hafenbrak, R
last_name: Hafenbrak
- first_name: P
full_name: ' Klenovský, P'
last_name: ' Klenovský'
- first_name: A
full_name: Herklotz, A
last_name: Herklotz
- first_name: K
full_name: ' Dörr, K'
last_name: ' Dörr'
- first_name: P
full_name: ' Michler , P'
last_name: ' Michler '
- first_name: A
full_name: Rastelli,, A
last_name: Rastelli,
- first_name: O.G
full_name: Schmidt, O.G
last_name: Schmidt
citation:
ama: Plumhof JD, Krápek V, Ding F, et al. Strain-induced anticrossing of bright
exciton levels in single self-assembled GaAs/Al(x)Ga(1−x)As and In(x)Ga(1−x)As/GaAs
quantum dots. 2011;83.
apa: Plumhof, J. D., Krápek, V., Ding, F., Jöns, K. D., Hafenbrak, R., Klenovský,
P., Herklotz, A., Dörr, K., Michler , P., Rastelli, A., & Schmidt, O. G.
(2011). Strain-induced anticrossing of bright exciton levels in single self-assembled
GaAs/Al(x)Ga(1−x)As and In(x)Ga(1−x)As/GaAs quantum dots (No. 121302; Vol.
83).
bibtex: '@article{Plumhof_ Krápek_Ding_Jöns_Hafenbrak_ Klenovský_Herklotz_ Dörr_
Michler _Rastelli,_et al._2011, series={Phys. Rev. B}, title={Strain-induced anticrossing
of bright exciton levels in single self-assembled GaAs/Al(x)Ga(1−x)As and In(x)Ga(1−x)As/GaAs
quantum dots}, volume={83}, number={121302}, author={Plumhof, J.D and Krápek,
V and Ding, F and Jöns, Klaus D. and Hafenbrak, R and Klenovský, P and Herklotz,
A and Dörr, K and Michler , P and Rastelli, A and et al.}, year={2011}, collection={Phys.
Rev. B} }'
chicago: Plumhof, J.D, V Krápek, F Ding, Klaus D. Jöns, R Hafenbrak, P Klenovský,
A Herklotz, et al. “Strain-Induced Anticrossing of Bright Exciton Levels in Single
Self-Assembled GaAs/Al(x)Ga(1−x)As and In(x)Ga(1−x)As/GaAs Quantum Dots.” Phys.
Rev. B, 2011.
ieee: J. D. Plumhof et al., “Strain-induced anticrossing of bright exciton
levels in single self-assembled GaAs/Al(x)Ga(1−x)As and In(x)Ga(1−x)As/GaAs quantum
dots,” vol. 83. 2011.
mla: Plumhof, J. D., et al. Strain-Induced Anticrossing of Bright Exciton Levels
in Single Self-Assembled GaAs/Al(x)Ga(1−x)As and In(x)Ga(1−x)As/GaAs Quantum Dots.
121302, 2011.
short: J.D. Plumhof, V. Krápek, F. Ding, K.D. Jöns, R. Hafenbrak, P. Klenovský,
A. Herklotz, K. Dörr, P. Michler , A. Rastelli,, O.G. Schmidt, 83 (2011).
date_created: 2023-02-13T08:26:54Z
date_updated: 2023-02-13T08:44:35Z
department:
- _id: '623'
intvolume: ' 83'
language:
- iso: eng
series_title: Phys. Rev. B
status: public
title: Strain-induced anticrossing of bright exciton levels in single self-assembled
GaAs/Al(x)Ga(1−x)As and In(x)Ga(1−x)As/GaAs quantum dots
type: conference
user_id: '71124'
volume: 83
year: '2011'
...
---
_id: '42032'
author:
- first_name: Klaus D.
full_name: Jöns, Klaus D.
id: '85353'
last_name: Jöns
- first_name: R
full_name: ' Hafenbrak, R'
last_name: ' Hafenbrak'
- first_name: R
full_name: Singh, R
last_name: Singh
- first_name: F
full_name: Ding, F
last_name: Ding
- first_name: J.D
full_name: ' Plumhof, J.D'
last_name: ' Plumhof'
- first_name: A
full_name: Rastelli, A
last_name: Rastelli
- first_name: O.G
full_name: ' Schmidt, O.G'
last_name: ' Schmidt'
- first_name: G
full_name: Bester, G
last_name: Bester
- first_name: P
full_name: Michler, P
last_name: Michler
citation:
ama: Jöns KD, Hafenbrak R, Singh R, et al. Dependence of the Redshifted and Blueshifted
Photoluminescence Spectra of Single In(x)Ga(1−x)As/GaAs Quantum Dots on the Applied
Uniaxial Stress. 2011;107:217402.
apa: Jöns, K. D., Hafenbrak, R., Singh, R., Ding, F., Plumhof, J. D., Rastelli,
A., Schmidt, O. G., Bester, G., & Michler, P. (2011). Dependence of the
Redshifted and Blueshifted Photoluminescence Spectra of Single In(x)Ga(1−x)As/GaAs
Quantum Dots on the Applied Uniaxial Stress (Vol. 107, p. 217402).
bibtex: '@article{Jöns_ Hafenbrak_Singh_Ding_ Plumhof_Rastelli_ Schmidt_Bester_Michler_2011,
series={Phys. Rev. Lett.}, title={Dependence of the Redshifted and Blueshifted
Photoluminescence Spectra of Single In(x)Ga(1−x)As/GaAs Quantum Dots on the Applied
Uniaxial Stress}, volume={107}, author={Jöns, Klaus D. and Hafenbrak, R and Singh,
R and Ding, F and Plumhof, J.D and Rastelli, A and Schmidt, O.G and Bester,
G and Michler, P}, year={2011}, pages={217402}, collection={Phys. Rev. Lett.}
}'
chicago: Jöns, Klaus D., R Hafenbrak, R Singh, F Ding, J.D Plumhof, A Rastelli,
O.G Schmidt, G Bester, and P Michler. “Dependence of the Redshifted and Blueshifted
Photoluminescence Spectra of Single In(x)Ga(1−x)As/GaAs Quantum Dots on the Applied
Uniaxial Stress.” Phys. Rev. Lett., 2011.
ieee: K. D. Jöns et al., “Dependence of the Redshifted and Blueshifted Photoluminescence
Spectra of Single In(x)Ga(1−x)As/GaAs Quantum Dots on the Applied Uniaxial Stress,”
vol. 107. p. 217402, 2011.
mla: Jöns, Klaus D., et al. Dependence of the Redshifted and Blueshifted Photoluminescence
Spectra of Single In(x)Ga(1−x)As/GaAs Quantum Dots on the Applied Uniaxial Stress.
2011, p. 217402.
short: K.D. Jöns, R. Hafenbrak, R. Singh, F. Ding, J.D. Plumhof, A. Rastelli,
O.G. Schmidt, G. Bester, P. Michler, 107 (2011) 217402.
date_created: 2023-02-13T08:31:47Z
date_updated: 2023-02-13T08:44:28Z
department:
- _id: '623'
intvolume: ' 107'
language:
- iso: eng
page: '217402'
series_title: Phys. Rev. Lett.
status: public
title: Dependence of the Redshifted and Blueshifted Photoluminescence Spectra of Single
In(x)Ga(1−x)As/GaAs Quantum Dots on the Applied Uniaxial Stress
type: conference
user_id: '71124'
volume: 107
year: '2011'
...
---
_id: '8178'
abstract:
- lang: eng
text: In [Piani et al., PRL106 (2011) 220403], an activation protocol was introduced
which maps the general non-classical (multipartite) correlations between given
systems into bipartite entanglement between the systems and local ancillae by
means of a potentially highly entangling interaction. Here, we study how this
activation protocol can be used to entangle the starting systems themselves via
entanglement swapping through a measurement on the ancillae. Furthermore, we bound
the relative entropy of quantumness (a naturally arising measure of non-classicality
in the scheme of Piani et al. above) for a special class of separable states,
the so-called classical–quantum states. In particular, we fully characterize the
classical–quantum two-qubit states that are maximally non-classical.
article_type: original
author:
- first_name: Sevag
full_name: Gharibian, Sevag
id: '71541'
last_name: Gharibian
orcid: 0000-0002-9992-3379
- first_name: MARCO
full_name: PIANI, MARCO
last_name: PIANI
- first_name: GERARDO
full_name: ADESSO, GERARDO
last_name: ADESSO
- first_name: JOHN
full_name: CALSAMIGLIA, JOHN
last_name: CALSAMIGLIA
- first_name: PAWEŁ
full_name: HORODECKI, PAWEŁ
last_name: HORODECKI
citation:
ama: Gharibian S, PIANI M, ADESSO G, CALSAMIGLIA J, HORODECKI P. Characterizing
Quantumness via Entanglement Creation. International Journal of Quantum Information.
2011;09(07n08):1701-1713. doi:10.1142/s0219749911008258
apa: Gharibian, S., PIANI, M., ADESSO, G., CALSAMIGLIA, J., & HORODECKI, P.
(2011). Characterizing Quantumness via Entanglement Creation. International
Journal of Quantum Information, 09(07n08), 1701–1713. https://doi.org/10.1142/s0219749911008258
bibtex: '@article{Gharibian_PIANI_ADESSO_CALSAMIGLIA_HORODECKI_2011, title={Characterizing
Quantumness via Entanglement Creation}, volume={09}, DOI={10.1142/s0219749911008258},
number={07n08}, journal={International Journal of Quantum Information}, publisher={World
Scientific Pub Co Pte Lt}, author={Gharibian, Sevag and PIANI, MARCO and ADESSO,
GERARDO and CALSAMIGLIA, JOHN and HORODECKI, PAWEŁ}, year={2011}, pages={1701–1713}
}'
chicago: 'Gharibian, Sevag, MARCO PIANI, GERARDO ADESSO, JOHN CALSAMIGLIA, and PAWEŁ
HORODECKI. “Characterizing Quantumness via Entanglement Creation.” International
Journal of Quantum Information 09, no. 07n08 (2011): 1701–13. https://doi.org/10.1142/s0219749911008258.'
ieee: 'S. Gharibian, M. PIANI, G. ADESSO, J. CALSAMIGLIA, and P. HORODECKI, “Characterizing
Quantumness via Entanglement Creation,” International Journal of Quantum Information,
vol. 09, no. 07n08, pp. 1701–1713, 2011, doi: 10.1142/s0219749911008258.'
mla: Gharibian, Sevag, et al. “Characterizing Quantumness via Entanglement Creation.”
International Journal of Quantum Information, vol. 09, no. 07n08, World
Scientific Pub Co Pte Lt, 2011, pp. 1701–13, doi:10.1142/s0219749911008258.
short: S. Gharibian, M. PIANI, G. ADESSO, J. CALSAMIGLIA, P. HORODECKI, International
Journal of Quantum Information 09 (2011) 1701–1713.
date_created: 2019-03-01T12:08:55Z
date_updated: 2023-02-28T11:04:25Z
department:
- _id: '623'
- _id: '7'
doi: 10.1142/s0219749911008258
extern: '1'
external_id:
arxiv:
- '1105.3419'
intvolume: ' 9'
issue: 07n08
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1105.3419
oa: '1'
page: 1701-1713
publication: International Journal of Quantum Information
publication_identifier:
issn:
- 0219-7499
- 1793-6918
publication_status: published
publisher: World Scientific Pub Co Pte Lt
status: public
title: Characterizing Quantumness via Entanglement Creation
type: journal_article
user_id: '71541'
volume: '09'
year: '2011'
...
---
_id: '8176'
abstract:
- lang: eng
text: Approximation algorithms for classical constraint satisfaction problems are
one of the main research areas in theoretical computer science. Here we define
a natural approximation version of the QMA-complete local Hamiltonian problem
and initiate its study. We present two main results. The first shows that a non-trivial
approximation ratio can be obtained in the class NP using product states. The
second result (which builds on the first one), gives a polynomial time (classical)
algorithm providing a similar approximation ratio for dense instances of the problem.
The latter result is based on an adaptation of the "exhaustive sampling method"
by Arora et al. [J. Comp. Sys. Sci. 58, p.193 (1999)] to the quantum setting,
and might be of independent interest.
author:
- first_name: Sevag
full_name: Gharibian, Sevag
id: '71541'
last_name: Gharibian
orcid: 0000-0002-9992-3379
- first_name: Julia
full_name: Kempe, Julia
last_name: Kempe
citation:
ama: 'Gharibian S, Kempe J. Approximation Algorithms for QMA-Complete Problems.
In: IEEE Annual Conference on Computational Complexity (CCC 2011). IEEE;
2011. doi:10.1109/ccc.2011.15'
apa: Gharibian, S., & Kempe, J. (2011). Approximation Algorithms for QMA-Complete
Problems. IEEE Annual Conference on Computational Complexity (CCC 2011).
2011 IEEE 26th Annual Conference on Computational Complexity (CCC), San Jose,
USA. https://doi.org/10.1109/ccc.2011.15
bibtex: '@inproceedings{Gharibian_Kempe_2011, title={Approximation Algorithms for
QMA-Complete Problems}, DOI={10.1109/ccc.2011.15},
booktitle={IEEE Annual Conference on Computational Complexity (CCC 2011)}, publisher={IEEE},
author={Gharibian, Sevag and Kempe, Julia}, year={2011} }'
chicago: Gharibian, Sevag, and Julia Kempe. “Approximation Algorithms for QMA-Complete
Problems.” In IEEE Annual Conference on Computational Complexity (CCC 2011).
IEEE, 2011. https://doi.org/10.1109/ccc.2011.15.
ieee: 'S. Gharibian and J. Kempe, “Approximation Algorithms for QMA-Complete Problems,”
presented at the 2011 IEEE 26th Annual Conference on Computational Complexity
(CCC), San Jose, USA, 2011, doi: 10.1109/ccc.2011.15.'
mla: Gharibian, Sevag, and Julia Kempe. “Approximation Algorithms for QMA-Complete
Problems.” IEEE Annual Conference on Computational Complexity (CCC 2011),
IEEE, 2011, doi:10.1109/ccc.2011.15.
short: 'S. Gharibian, J. Kempe, in: IEEE Annual Conference on Computational Complexity
(CCC 2011), IEEE, 2011.'
conference:
location: San Jose, USA
name: 2011 IEEE 26th Annual Conference on Computational Complexity (CCC)
date_created: 2019-03-01T12:06:18Z
date_updated: 2023-02-28T11:04:02Z
department:
- _id: '623'
- _id: '7'
doi: 10.1109/ccc.2011.15
extern: '1'
external_id:
arxiv:
- '1101.3884'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1101.3884
oa: '1'
publication: IEEE Annual Conference on Computational Complexity (CCC 2011)
publication_identifier:
isbn:
- '9781457701795'
publication_status: published
publisher: IEEE
status: public
title: Approximation Algorithms for QMA-Complete Problems
type: conference
user_id: '71541'
year: '2011'
...
---
_id: '8177'
abstract:
- lang: eng
text: 'We devise a protocol in which general nonclassical multipartite correlations
produce a physically relevant effect, leading to the creation of bipartite entanglement.
In particular, we show that the relative entropy of quantumness, which measures
all nonclassical correlations among subsystems of a quantum system, is equivalent
to and can be operationally interpreted as the minimum distillable entanglement
generated between the system and local ancillae in our protocol. We emphasize
the key role of state mixedness in maximizing nonclassicality: Mixed entangled
states can be arbitrarily more nonclassical than separable and pure entangled
states.'
article_type: original
author:
- first_name: Marco
full_name: Piani, Marco
last_name: Piani
- first_name: Sevag
full_name: Gharibian, Sevag
id: '71541'
last_name: Gharibian
orcid: 0000-0002-9992-3379
- first_name: Gerardo
full_name: Adesso, Gerardo
last_name: Adesso
- first_name: John
full_name: Calsamiglia, John
last_name: Calsamiglia
- first_name: Paweł
full_name: Horodecki, Paweł
last_name: Horodecki
- first_name: Andreas
full_name: Winter, Andreas
last_name: Winter
citation:
ama: Piani M, Gharibian S, Adesso G, Calsamiglia J, Horodecki P, Winter A. All Nonclassical
Correlations Can Be Activated into Distillable Entanglement. Physical Review
Letters. 2011;106(22). doi:10.1103/physrevlett.106.220403
apa: Piani, M., Gharibian, S., Adesso, G., Calsamiglia, J., Horodecki, P., &
Winter, A. (2011). All Nonclassical Correlations Can Be Activated into Distillable
Entanglement. Physical Review Letters, 106(22). https://doi.org/10.1103/physrevlett.106.220403
bibtex: '@article{Piani_Gharibian_Adesso_Calsamiglia_Horodecki_Winter_2011, title={All
Nonclassical Correlations Can Be Activated into Distillable Entanglement}, volume={106},
DOI={10.1103/physrevlett.106.220403},
number={22}, journal={Physical Review Letters}, publisher={American Physical Society
(APS)}, author={Piani, Marco and Gharibian, Sevag and Adesso, Gerardo and Calsamiglia,
John and Horodecki, Paweł and Winter, Andreas}, year={2011} }'
chicago: Piani, Marco, Sevag Gharibian, Gerardo Adesso, John Calsamiglia, Paweł
Horodecki, and Andreas Winter. “All Nonclassical Correlations Can Be Activated
into Distillable Entanglement.” Physical Review Letters 106, no. 22 (2011).
https://doi.org/10.1103/physrevlett.106.220403.
ieee: 'M. Piani, S. Gharibian, G. Adesso, J. Calsamiglia, P. Horodecki, and A. Winter,
“All Nonclassical Correlations Can Be Activated into Distillable Entanglement,”
Physical Review Letters, vol. 106, no. 22, 2011, doi: 10.1103/physrevlett.106.220403.'
mla: Piani, Marco, et al. “All Nonclassical Correlations Can Be Activated into Distillable
Entanglement.” Physical Review Letters, vol. 106, no. 22, American Physical
Society (APS), 2011, doi:10.1103/physrevlett.106.220403.
short: M. Piani, S. Gharibian, G. Adesso, J. Calsamiglia, P. Horodecki, A. Winter,
Physical Review Letters 106 (2011).
date_created: 2019-03-01T12:07:49Z
date_updated: 2023-02-28T11:04:13Z
department:
- _id: '623'
- _id: '7'
doi: 10.1103/physrevlett.106.220403
extern: '1'
external_id:
arxiv:
- '1103.4032'
intvolume: ' 106'
issue: '22'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1103.4032
oa: '1'
publication: Physical Review Letters
publication_identifier:
issn:
- 0031-9007
- 1079-7114
publication_status: published
publisher: American Physical Society (APS)
status: public
title: All Nonclassical Correlations Can Be Activated into Distillable Entanglement
type: journal_article
user_id: '71541'
volume: 106
year: '2011'
...
---
_id: '42030'
article_number: '125606 '
author:
- first_name: D
full_name: ' Richter, D'
last_name: ' Richter'
- first_name: R
full_name: Hafenbrak, R
last_name: Hafenbrak
- first_name: Klaus D.
full_name: Jöns, Klaus D.
id: '85353'
last_name: Jöns
- first_name: W-M
full_name: Schulz, W-M
last_name: Schulz
- first_name: M
full_name: Eichfelder, M
last_name: Eichfelder
- first_name: M
full_name: Heldmaier, M
last_name: Heldmaier
- first_name: R
full_name: Roßbach, R
last_name: Roßbach
- first_name: M
full_name: Jetter, M
last_name: Jetter
- first_name: P
full_name: Michler, P
last_name: Michler
citation:
ama: Richter D, Hafenbrak R, Jöns KD, et al. Low-density MOVPE grown InGaAs QDs
exhibiting ultra-narrow single exciton linewidths. 2010;21.
apa: Richter, D., Hafenbrak, R., Jöns, K. D., Schulz, W.-M., Eichfelder, M., Heldmaier,
M., Roßbach, R., Jetter, M., & Michler, P. (2010). Low-density MOVPE grown
InGaAs QDs exhibiting ultra-narrow single exciton linewidths (No. 125606;
Vol. 21).
bibtex: '@article{ Richter_Hafenbrak_Jöns_Schulz_Eichfelder_Heldmaier_Roßbach_Jetter_Michler_2010,
series={Nanotechnology }, title={Low-density MOVPE grown InGaAs QDs exhibiting
ultra-narrow single exciton linewidths}, volume={21}, number={125606}, author={
Richter, D and Hafenbrak, R and Jöns, Klaus D. and Schulz, W-M and Eichfelder,
M and Heldmaier, M and Roßbach, R and Jetter, M and Michler, P}, year={2010},
collection={Nanotechnology } }'
chicago: Richter, D, R Hafenbrak, Klaus D. Jöns, W-M Schulz, M Eichfelder, M Heldmaier,
R Roßbach, M Jetter, and P Michler. “Low-Density MOVPE Grown InGaAs QDs Exhibiting
Ultra-Narrow Single Exciton Linewidths.” Nanotechnology , 2010.
ieee: D. Richter et al., “Low-density MOVPE grown InGaAs QDs exhibiting
ultra-narrow single exciton linewidths,” vol. 21. 2010.
mla: Richter, D., et al. Low-Density MOVPE Grown InGaAs QDs Exhibiting Ultra-Narrow
Single Exciton Linewidths. 125606, 2010.
short: D. Richter, R. Hafenbrak, K.D. Jöns, W.-M. Schulz, M. Eichfelder, M. Heldmaier,
R. Roßbach, M. Jetter, P. Michler, 21 (2010).
date_created: 2023-02-13T08:19:11Z
date_updated: 2023-02-13T08:44:48Z
department:
- _id: '623'
intvolume: ' 21'
language:
- iso: eng
series_title: 'Nanotechnology '
status: public
title: Low-density MOVPE grown InGaAs QDs exhibiting ultra-narrow single exciton linewidths
type: conference
user_id: '71124'
volume: 21
year: '2010'
...
---
_id: '8179'
abstract:
- lang: eng
text: Given the density matrix rho of a bipartite quantum state, the quantum separability
problem asks whether rho is entangled or separable. In 2003, Gurvits showed that
this problem is NP-hard if rho is located within an inverse exponential (with
respect to dimension) distance from the border of the set of separable quantum
states. In this paper, we extend this NP-hardness to an inverse polynomial distance
from the separable set. The result follows from a simple combination of works
by Gurvits, Ioannou, and Liu. We apply our result to show (1) an immediate lower
bound on the maximum distance between a bound entangled state and the separable
set (assuming P != NP), and (2) NP-hardness for the problem of determining whether
a completely positive trace-preserving linear map is entanglement-breaking.
article_type: original
author:
- first_name: Sevag
full_name: Gharibian, Sevag
id: '71541'
last_name: Gharibian
orcid: 0000-0002-9992-3379
citation:
ama: Gharibian S. Strong NP-hardness of the quantum separability problem. Quantum
Information & Computation. 2010;10(3{\ & }4):343-360.
apa: Gharibian, S. (2010). Strong NP-hardness of the quantum separability problem.
Quantum Information & Computation, 10(3{\ & }4), 343–360.
bibtex: '@article{Gharibian_2010, title={Strong NP-hardness of the quantum separability
problem}, volume={10}, number={3{\ & }4}, journal={Quantum Information &
Computation}, author={Gharibian, Sevag}, year={2010}, pages={343–360} }'
chicago: 'Gharibian, Sevag. “Strong NP-Hardness of the Quantum Separability Problem.”
Quantum Information & Computation 10, no. 3{\ & }4 (2010): 343–60.'
ieee: S. Gharibian, “Strong NP-hardness of the quantum separability problem,” Quantum
Information & Computation, vol. 10, no. 3{\ & }4, pp. 343–360, 2010.
mla: Gharibian, Sevag. “Strong NP-Hardness of the Quantum Separability Problem.”
Quantum Information & Computation, vol. 10, no. 3{\ & }4, 2010,
pp. 343–60.
short: S. Gharibian, Quantum Information & Computation 10 (2010) 343–360.
date_created: 2019-03-01T12:09:59Z
date_updated: 2023-02-28T11:04:38Z
department:
- _id: '623'
- _id: '7'
extern: '1'
external_id:
arxiv:
- '0810.4507'
intvolume: ' 10'
issue: 3{\&}4
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/0810.4507
oa: '1'
page: 343-360
publication: Quantum Information & Computation
publication_status: published
status: public
title: Strong NP-hardness of the quantum separability problem
type: journal_article
user_id: '71541'
volume: 10
year: '2010'
...